e574.
10404 - Bachet's Game
內容
Bachet's game可能是所有人都知道這個遊戲，但是可能不是這個名字。
一開始桌上有n個石頭。有Stan和Ollie有兩名玩家，他們輪流移動。Stan一定是先手。
合法舉動包括從桌子上移走至少一塊但不超過k塊石頭。贏家是拿下最後一塊石頭的人。
在這裡，我們考慮該遊戲的一種變形。
可以單步移動的石頭的數量必須是某集合中的成員。
在某集合中一定有數字1，不然這遊戲會無法停止。
輸入說明
有多行輸入。
每行用一個正數序列描述一個遊戲。
第一個數字n (n ≤ 1000000)，代表桌子上的石頭數目。
第二個數字m (m ≤ 10)，代表某集合的大小，後面m個數字代表在該集合中的數字。
這m個數字代表玩家在單步移動下，一次可以拿的數量。
輸出說明
對於每一行輸入
輸出"Stan wins"或者"Ollie wins"。
假設兩位玩家都不會犯錯。
範例輸入
#1
20 3 1 3 8 21 3 1 3 8 22 3 1 3 8 23 3 1 3 8 1000000 10 1 23 38 11 7 5 4 8 3 13 999996 10 1 23 38 11 7 5 4 8 3 13
範例輸出
#1
Stan wins Stan wins Ollie wins Stan wins Stan wins Ollie wins
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 ：
標籤:
出處:
UVA
[管理者：
ig99lp33lp33
(위즈원)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||