1xP의 표 모양의 게임판에 지은이와 연주가 돌을 놓는 게임을 하고 있다. 지은이의 돌은 검은색이며 연주의 돌은 하얀색이다. 편의상 게임 판의 칸에는 왼쪽부터 1부터 P까지 번호가 매겨져 있다고 하자.

게임이 시작되기 전에는 게임 판의 P개의 칸 모두가 비어 있다. 게임은 지은이부터 시작되며, P개의 칸 중 빈 칸에 자신의 돌을 올려놓게 된다. 자신의 차례에 돌을 놓음으로써 자신의 돌로 상대편 돌들 양 옆을 막을 수 있다. 이럴 때 자신의 돌 사이에 있는 상대편의 돌을 게임 판에서 제거한다. 만약 올려놓은 자신의 돌이 상대의 돌사이에 있어도 제거하지 않는다. 돌이 올려 졌든 올려지지 않았든 현재 빈 칸이기만 하면 다시 돌을 몇 번이고 올릴 수 있다.

번갈아가며 총 N번 돌을 올려놓은 후에, 판 위에 남아 있는 지은이의 돌과 연주의 돌의 개수를 각각 구하는 프로그램을 작성하시오.

#1439 upload 57 done 12 how_to_reg 11

게임 timer 1s memory 32MB

#1439

게임 1s 32MB