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