본문 바로가기

PKU & UVa problems/Translated problem

PKU 2234. Matches Game

성냥 놀이
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 2658 Accepted: 1536

설명


간단한 게임이 있습니다. 이 게임은 두 명의 플레이어와 여러 개의 쌓여진 성냥개비가 있습니다. 두 명의 플레이어는 턴을 나누어서 진행합니다. 각 턴을 진행하는 플레이어는 쌓여진 성냥개비에서 임의의 성냥개비를 덜어냅니다(물론 덜어낼 성냥개비는 0개이어서는 안되고, 덜어낼 성냥개비는 한 뭉치 안에서만 덜어내야 합니다). 한 플레이어의 턴이 끝나고 나서 성냥이 하나도 남지 않으면, 그 플레이어의 승리가 됩니다. 두 명의 플레이어 모두는 매우 똑똑하다는 가정을 해봅시다. 당신이 할 일은 먼저 플레이 하는 사람이 게임에서 이길지 질지 를 알아내는 것입니다.

입력


입력은 여러 줄로 이루어지고 각 줄에는 테스트 케이스가 있습니다. 시작하는 줄에는 하나의 정수 M(1 <= M <= 20)이 있는데 쌓여질 성냥개비 뭉치의 개수를 나타냅니다. 그 뒤로 M 개의 양정수가 나오는데, 10000000보다 작아야 합니다. 뒤에 나오는 정수들 M은 각 뭉치에 있는 성냥개비의 수를 나타냅니다.

출력


각 테스트 케이스에 대해서 처음 시작한 플레이어가 이긴다면 "Yes"를, 그렇지 않다면 "No"를 출력하세요.

입력 예시

2 45 45
3 3 6 9

출력 예시

No
Yes

Source

POJ Monthly,readchild

p.s: 해석이 잘못되었다는걸 뒤늦게 생각, 리플을 보니 이미 Lonewolf dlbo군이 언급했는데도 그걸 못알아챈 스스로를 한탄, 아무튼 수정하였습니다.

'PKU & UVa problems > Translated problem' 카테고리의 다른 글

UVa 300. Maya Calendar  (0) 2009.07.01
PKU 1218. THE DRUNK JAILER  (3) 2009.06.22
PKU 2243. Knight Moves  (2) 2009.05.12
PKU 2840. Big Clock  (0) 2009.05.11
PKU 2656. Unhappy Jinjin  (3) 2009.05.05