| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 0.5 초 | 1024 MB | 1256 | 696 | 630 | 58.769% |
중대장 만식이의 부대는 당직 근무표를 만들어 당직 근무 스케줄을 관리한다. 당직 근무표에는 총 $N$일의 당직 근무 스케줄이 작성되어 있으며, 각 날짜에 한 명씩 당직을 서는 병사의 번호가 작성되어 있다. 당직 근무 이후에는 병사에게 충분한 휴식을 제공해야 하므로, 이틀 연속으로 당직 근무를 서는 것은 엄격히 금지된다.
만식이는 금지 사항을 위반하지 않기 위해, 병사들의 당직 근무 순서를 원하는 만큼 맞바꿔 당직 근무표를 개선하고자 한다. 동일한 병사가 이틀 연속으로 당직을 서지 않도록 당직 근무표를 개선할 수 있는지 확인해 주자.
첫 번째 줄에 당직 근무표의 스케줄 일수 $N$이 주어진다. $(1\leq N\leq 100,000円)$
두 번째 줄에 각 날짜에 당직 근무를 서는 병사의 번호를 의미하는 $N$개의 정수 $a_1,\cdots,a_N$이 공백으로 구분되어 주어진다. $(1\leq a_i\leq 100,000円)$
동일한 병사가 이틀 연속으로 당직을 서지 않도록 당직 근무표를 개선할 수 있다면 YES, 아니면 NO를 출력한다.
7 2 2 2 2 3 5 3
YES
2ドル$일차와 5ドル$일차의 당직 근무 스케줄을 맞바꾸고 4ドル$일차와 7ドル$일차의 당직 근무 스케줄을 맞바꾸면 각 날짜에 2,ドル 3, 2, 3, 2, 5, 2$ 순서로 당직 근무를 서게 된다.
4 4 4 4 3
NO
6 1 2 3 4 5 6
YES
Contest > 보라매컵 > 제3회 보라매컵 본선 A번