귤 게임 서브태스크 1초 1024MB
문제
정올이와 한글이는 귤 게임을 진행하여 승자가 모든 귤을 다 먹기로 결정한다.
귤 게임의 규칙은 다음과 같다.
순서는 정올이가 먼저 시작하여 서로 번갈아 한 번씩 진행한다.
각자 본인의 차례에 선택할 수 있는 것은 가장 앞에 있는 귤 박스에서 원하는 만큼 귤을 꺼내는 것이다.
(1개 이상 꺼내야 한다)
귤 박스가 비게 되면 해당 귤 박스는 제거된다.
자기 차례에 귤을 꺼낼 수 없으면 지게된다.
입력
첫 줄에 정수
두 번째 줄에
출력
둘 모두 최적의 방법으로 게임을 할 때, 정올이가 이긴다면 J를 출력하고, 한글이가 이긴다면 H를 출력한다.
부분문제
| 번호 | 점수 | 조건 |
|---|---|---|
| #1 | 20점 | |
| #2 | 30점 | |
| #3 | 50점 | 추가 제약 조건 없음 |
예제 #1
5
1 1 2 1 2
J
예제 #2
3
1 2 3
H