[BOJ] 3536번 Horrible Truth

https://www.acmicpc.net/problem/3536

 

 

풀이

n=1일 때는

1

1 0

이다.

 

n=5일 때를 생각해 보자.

1 0을 출력하면 A -1을 출력할 수 없다. 따라서 A -1을 먼저 출력해야 한다.

2 -1을 출력한다.

같은 종류의 이벤트를 출력하면 안 되므로 1 0을 출력한다.

2 0을 출력하고 난 이후에는 A -2를 출력할 수 없으므로 2 0을 출력하기 전까지 A -2를 최대한 많이 출력해야 한다.

A에는 1, 3, 4, 5가 들어갈 수 있으므로 최대 4번 출력할 수 있다. A 1도 최대 4번 출력할 수 있으므로 번갈아 출력하자.

2 1

1 -2

3 1

3 -2

4 1

4 -2

5 1

5 -2

이제 2 0을 출력한다. 그리고 같은 방법으로 출력한다.

1 2

1 -3

3 2

2 -3

4 2

4 -3

5 2

5 -3

3 0과 4 0에 대해서도 같은 방법으로 출력한다.

5 0을 출력하고 나서는 A -B를 더 이상 출력할 수 없다. 따라서 1 5를 출력하고 끝낸다.