시간 제한 | 메모리 제한 | 제출 | 정답 | 맞은 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 (추가 시간 없음) | 1024 MB | 21 | 15 | 14 | 87.500% |
모래성 게임은 모래로 이루어진 성을 번갈아 가며 조금씩 가져가면서, 모래성을 쓰러뜨린 사람이 패배하는 게임이다. 주현이와 세중이는 옛 추억에 젖어 모래성 게임을 하고 싶었지만, 근처에 있는 모래장이 폐쇄되어 할 수 없었다. 그래도 $1$과 $5$ 사이의 양의 정수가 적힌 $N$장의 카드는 가지고 있었기 때문에, 카드로 즐길 수 있는 모래성 게임을 생각해냈다. 카드 모래성 게임의 규칙은 다음과 같다.
머리가 좋은 세중이는 항상 최적의 방법으로 카드를 가져갈 것이다. 선공을 잡은 주현이는 당신의 훈수를 들어서라도 게임에서 이기고 싶어 한다. 승리에 목말라 있는 주현이를 위해, 훈수를 두어 보자.
첫째 줄에 카드의 개수 $N$이 주어진다. ($1 \le N \le 200$)
둘째 줄에 각 카드 슬롯들에 놓인 카드들에 적힌 숫자 $c_1$, $c_2$, $c_3$, $...$, $c_N$이 공백으로 구분되어 순서대로 주어진다. ($1 \le c_i \le 5$)
선공인 주현이가 승리하기 위해, 가장 처음으로 선택해야 하는 카드 슬롯의 번호를 출력한다.
만약 그러한 답이 여러 개라면, 가장 작은 답을 출력한다.
어떤 카드를 선택하더라도 주현이가 이길 수 없으면, -1
을 출력한다.
8 1 2 1 2 1 2 1 2
4
주현이가 선공으로 $4$번 카드 슬롯을 선택해서 $4$ ~ $6$번 카드 슬롯들의 카드들을 가져가면, 후공인 세중이는 $1$번 카드 슬롯 혹은 $7$번 카드 슬롯을 선택할 수밖에 없다. 세중이가 어느 쪽을 선택하더라도 주현이가 승리하게 된다.
7 1 1 1 1 1 1 1
1
5 1 1 1 1 1
-1
Camp > ICPC Sinchon Algorithm Camp > 2021 ICPC Sinchon Winter Algorithm Camp Contest - 중급 H번