Jack和Jim在玩一種有趣的拿石頭遊戲。一開始時有N堆石頭,各堆有Pi個石頭(i=1..N, 1 <= Pi <= 2*109)。他們輪流拿一些石頭。拿的規則如下:一次僅能選擇一堆石頭,然後拿走最多K個數目的石頭。如此輪流下去,拿到最後一顆石頭的人就是贏家。遊戲開始時Jack先拿,然後才是Jim。現在請你幫助Jack判斷面對一開始的石頭堆,他是否一定能贏。
每組測試資料2列,第一列含有整數N,k。第二列有N個整數,代表這N堆石頭各堆石頭的個數。N=0代表輸入結束。
n<=200 ,k<=200
1 200 100 3 200 1 5 1 4 200 1 1 1 1 3 100 123 123 123 3 100 123 123 1 1 100 101 0
Yes Yes No Yes Yes No
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|