시간 제한 | 메모리 제한 | 제출 | 정답 | 맞은 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 (추가 시간 없음) | 1024 MB | 153 | 58 | 44 | 37.607% |
인간이 가장 심심함을 느낀다는 오후 1시 22분, 도도와 수연이는 숫자 할리 갈리 게임을 하려 한다. 숫자 할리 갈리 게임의 규칙은 다음과 같다.
[숫자 할리 갈리 게임의 규칙]
그라운드에 나와 있는 각각의 카드 더미에서 가장 위에 위치한 카드의 숫자 합이 $5$가 되는 순간 수연이가 종을 친다. 단, 어느 쪽의 그라운드도 비어있으면 안된다.
그라운드에 나와 있는 각각의 카드 더미에서 가장 위에 위치한 카드의 숫자가 $5$가 나오는 순간 도도가 종을 친다.
종을 쳤다면, 상대방의 그라운드에 있는 카드 더미를 뒤집어 자신의 덱 아래로 그대로 합친 후 자신의 그라운드에 있는 카드 더미 역시 뒤집어 자신의 덱 아래로 그대로 가져와 합친다.
종을 쳐서 그라운드에 있는 카드 더미를 가져가는 행위는 게임의 진행 순서에 영향을 미치지 않는다.
$M$번 진행한 후 자신의 덱에 더 많은 카드를 지닌 사람이 승리하고 $M$번 진행 후 각자의 덱에 있는 카드의 개수가 같다면 비긴 것으로 본다. 게임 진행 도중 자신의 덱에 있는 카드의 수가 $0$개가 되는 즉시 상대방이 승리한 것으로 본다. (둘 중 한 명이 2~4번까지의 과정을 진행하는 것을 $1$번 진행한 것으로 본다.)
게임을 $M$번 진행한 후 승리한 사람은 누구일까?
첫째 줄에는 도도와 수연이가 가지는 카드의 개수 $N$($ 1 \leq N \leq 30\,000$)과 게임 진행 횟수 $M$($ 1 \leq M \leq 2\,500\,000$)이 주어진다.
둘째 줄부터 $N$개의 줄에는 띄어쓰기로 구분하여 도도와 수연이가 가진 덱의 맨 아래에 위치한 카드에 적혀 있는 수부터 맨 위에 위치한 카드에 적힌 수까지 차례대로 주어진다. (각각의 카드는 $1$ 이상 $5$ 이하의 자연수가 적혀있다.)
게임을 이긴 사람이 도도라면 do
를 출력하고 게임을 이긴 사람이 수연이라면 su
를 출력한다. 비겼을 경우, dosu
를 출력한다.
10 12 1 2 2 2 1 2 2 3 3 1 2 2 2 5 2 1 5 1 2 3
do
1 1 5 2
su
3 4 1 2 2 2 1 1
dosu
Camp > ICPC Sinchon Algorithm Camp > 2021 ICPC Sinchon Winter Algorithm Camp Contest - 초급 D번