d265. 10165 - Stone Game
Tags :
Accepted rate: 301人/ 337人 ( 89%) [非即時]
評分方式:
Strictly

最近更新 : 2015-08-28 14:44

Content

Jack和Jim在玩一種有趣的拿石頭遊戲。一開始時有N堆石頭,各堆有Pi個石頭(i=1..N, 1 <= Pi <= 2*109)。他們輪流拿一些石頭。拿的規則如下:一次僅能選擇一堆石頭,然後拿走任一數目的石頭(最少一個,最多拿全部)。如此輪流下去,拿到最後一顆石頭的人就是贏家。遊戲開始時Jack先拿,然後才是Jim。現在請你幫助Jack判斷面對一開始的石頭堆,他是否一定能贏。

Input

每組測試資料2列,第一列含有整數N。第二列有N個整數,代表這N堆石頭各堆石頭的個數。N=0代表輸入結束。

Output

對每一組測試資料,如果Jack一定能贏請輸出Yes,否則輸出No。

Sample Input #1
1
100
3
1 5 1
4
1 1 1 1
0
Sample Output #1
Yes
Yes
No
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :
Tags:
出處:
UVa 10165 [管理者: nanj0178 (nanj) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
53977 yp11351205@y ... (809-36 黃泊霖) d265
ans
146 2025-10-29 15:02
25088 allllllan123 ... (God of Computer...) d265
1385 2021-04-20 21:08