Jack和Jim在玩一種有趣的拿石頭遊戲。一開始時有N堆石頭,各堆有Pi個石頭(i=1..N, 1 <= Pi <= 2*109)。他們輪流拿一些石頭。拿的規則如下:一次僅能選擇一堆石頭,然後拿走任一數目的石頭(最少一個,最多拿全部)。如此輪流下去,拿到最後一顆石頭的人就是贏家。遊戲開始時Jack先拿,然後才是Jim。現在請你幫助Jack判斷面對一開始的石頭堆,他是否一定能贏。
每組測試資料2列,第一列含有整數N。第二列有N個整數,代表這N堆石頭各堆石頭的個數。N=0代表輸入結束。
對每一組測試資料,如果Jack一定能贏請輸出Yes,否則輸出No。
1 100 3 1 5 1 4 1 1 1 1 0
Yes Yes No
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
25088 | allllllan123 ... (God of Computer...) | d265 | 1000 | 2021-04-20 21:08 |