[14653] 너의 이름은

메시지를 보낸 시점 Q 이후에 메시지를 보낸 사람, 조건상 모든 메시지를 읽는 A와 메시지를 보낸 본인이 정답의 가능성이 없음은 쉽게 보이는데, 이것만으론 불충분하다.

6 3 3
3 A
3 B
3 C

따라서, 아래의 조건을 추가한다.

-> i < Q 이며 R_i == R_Q인 모든 P_i도 정답의 가능성이 없다.

만약 위 조건을 만족하는 P_i가 시점 Q의 메시지를 읽지 않았다면, R_i < R_Q이어야만 한다.

 

결론적으로 R_i는 오름차순 정렬되어 있는 상태이므로, 1 <= i <= K 이며 R_i >= R_Q인 P_i를 제외한다.