d265. 10165 - Stone Game
標籤 :
通過比率 : 273人/305人 ( 90% ) [非即時]
評分方式:
Strictly

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

內容

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

輸入說明

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

輸出說明

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

範例輸入 #1
1
100
3
1 5 1
4
1 1 1 1
0
範例輸出 #1
Yes
Yes
No
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :
標籤:
出處:
UVa10165 [管理者: nanj0178 (nanj) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
25088 allllllan123 ... (God of Computer...) d265
1000 2021-04-20 21:08