| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 2083 | 1317 | 1210 | 65.441% |
"안녕 클레오파트라 세상에서 제일가는 포테이토칩"은 이전 사람보다 높은 목소리로 🎵 안녕 클레오파트라 세상에서 제일가는 포테이토칩🎵 을 외치는 게임이다. 1ドル$번부터 $N$번까지의 사람이 원형으로 앉아서 순서대로 게임을 진행한다. 게임을 시작하면 먼저 1ドル$번이 높이 $X$의 목소리로 구호를 외친다. 다음 번호의 사람은 이전 번호의 사람이 냈던 목소리의 높이보다 1ドル$이 더 높은 목소리로 외친다. 즉, 1ドル$번이 $X,ドル 2ドル$번이 $X+1,ドル $\cdots,ドル $N$번이 $X+N-1$ 높이의 목소리로 "안녕 클레오파트라 세상에서 제일가는 포테이토칩"을 외친다. $N$번이 성공하면 1ドル$바퀴가 돌았으므로 다시 $N$번의 다음 번호인 1ドル$번으로 차례가 돌아오게 된다.
자기 차례에 내는 목소리의 높이가 자신이 낼 수 있는 목소리의 상한선보다 클 경우 게임에서 지고 벌칙으로 술을 마신다. 각 사람마다 낼 수 있는 목소리의 높이의 상한선이 주어질 때, 처음으로 술을 마시는 사람을 구하여라.
첫 번째 줄에 게임에 참여하는 사람 수 $N,ドル 1ドル$번이 처음으로 낼 목소리의 높이인 정수 $X$가 공백으로 구분되어 주어진다. $(3 \le N \le 100;$ 1ドル \le X \le 100)$
두 번째 줄에 $N$개의 정수 $T_1, \cdots, T_N$가 공백으로 구분되어 주어진다. $T_i$는 $i$번이 낼 수 있는 목소리 높이의 상한선이다. $(1 \le T_{i} \le 200)$
처음으로 술을 마시는 사람의 번호를 출력한다.
3 3 8 6 5
2
2ドル$번째 바퀴에서 2ドル$번이 내야 하는 목소리는 7ドル$이지만 2ドル$번의 목소리 높이 상한선은 6ドル$이기 때문에 2ドル$번이 술을 마시게 된다.
4 5 4 10 9 8
1
1ドル$번이 5ドル$의 목소리 높이로 게임을 시작하려고 했지만 1ドル$번의 목소리 높이의 상한선은 4ドル$이므로 게임을 시작하자마자 술을 마시게 된다.