| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 186 | 31 | 29 | 19.079% |
KSA의 남학생 기숙사인 견우관과 여학생 기숙사인 직녀관 사이에는 두 기숙사를 잇는 통로인 오작교가 있다. 오작교에는 크사냥이라 불리는 냥냥이와 삼색이 두 마리 고양이가 살고 있다.
왼쪽부터 냥냥이, 삼색이, 그리고 두 고양이가 함께 있는 모습이다.
고양이를 사랑하는 지민이는 냥냥이와 삼색이를 원하는 위치로 유인해 완벽한 구도의 사진을 찍으려고 한다. 오작교는 정수 0,1,2,ドル\cdots,N-1,N$을 포함하는 수직선이라고 할 때, 견우관은 0ドル,ドル 직녀관은 $N$에 위치해 있다. 지민이와 고양이들은 정수 점 위에만 머무를 수 있다.
0ドル$초부터 시작해 다음 과정이 번갈아 가며 반복된다.
단, 삼색이는 지민이를 할퀼 수도 있기 때문에 지민이는 삼색이가 있는 점으로는 이동할 수 없다.
냥냥이와 삼색이가 움직이는 규칙은 다음과 같다.
또한 고양이들이 기숙사로 들어가면 안되므로 견우관 입구(0ドル$)나 직녀관 입구($N$)에 오지 못하게 해야 한다. 지민이는 기숙사 입구로 이동할 수 있다.
고양이 두 마리가 모두 원하는 위치에 있는 순간 이동을 멈추고 사진을 찍을 수 있다.
오작교의 길이 $N,ドル 냥냥이와 삼색이의 처음 위치 $A$와 $B,ドル 지민이가 원하는 냥냥이와 삼색이의 위치 $C$와 $D$가 주어진다. 지민이를 도와 원하는 구도의 사진을 찍기 위해 어떻게 이동해야 하는지 알려주는 프로그램을 작성해 보자.
첫 번째 줄에 정수 $N$이 주어진다.
두 번째 줄에 네 개의 정수 $A,ドル $B,ドル $C,ドル $D$가 공백으로 구분되어 주어진다.
첫 번째 줄에 지민이가 원하는 사진을 찍을 수 있는 방법이 존재한다면 YES를, 아니라면 NO를 출력한다.
만약 그러한 방법이 존재한다면, 지민이가 원하는 사진을 찍는데 $k$초가 걸린다고 하자.
$k>0$이라면 두 번째 줄에 $k$개의 정수 $x_1, x_2, \cdots, x_k$를 공백으로 구분하여 출력한다. $x_i$는 $i$초에 지민이가 서 있는 위치를 나타낸다.
$k=0$인 경우 두 번째 줄을 출력하지 않는다.
단, $k$는 3ドル\times 10^5$를 넘지 않아야 한다. 사진을 찍을 수 있다면 항상 그러한 방법이 존재함을 증명할 수 있다.
정답이 여러 개 존재한다면 그중 아무거나 출력해도 상관없다. $k$를 최소화할 필요는 없음에 유의하라.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 10 | $N\leq 100$ |
| 2 | 10 | $N\leq 1000$ |
| 3 | 20 | $|A-B|\geq 2;$ $|C-D|\geq 2$ |
| 4 | 20 | $|A-B|\geq 2$ |
| 5 | 40 | 추가 제약 조건 없음 |
10 1 2 4 9
YES 1 1 2 3 4 5 0
3 1 2 1 2
YES
10 1 1 5 6
NO
School > 한국과학영재학교 > 2024 KSA Automata Winter Contest F번