e574. 10404 - Bachet's Game
Tags : 背包
Accepted rate : 87人/93人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-05-27 13:46

Content

Bachet's game可能是所有人都知道這個遊戲,但是可能不是這個名字。
一開始桌上有n個石頭。有Stan和Ollie有兩名玩家,他們輪流移動。Stan一定是先手。
合法舉動包括從桌子上移走至少一塊但不超過k塊石頭。贏家是拿下最後一塊石頭的人。
在這裡,我們考慮該遊戲的一種變形。
可以單步移動的石頭的數量必須是某集合中的成員。
在某集合中一定有數字1,不然這遊戲會無法停止。

Input

有多行輸入。
每行用一個正數序列描述一個遊戲。
第一個數字n (n ≤ 1000000),代表桌子上的石頭數目。
第二個數字m (m ≤ 10),代表某集合的大小,後面m個數字代表在該集合中的數字。
這m個數字代表玩家在單步移動下,一次可以拿的數量。

Output

對於每一行輸入
輸出"Stan wins"或者"Ollie wins"。
假設兩位玩家都不會犯錯。

Sample Input #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
Sample Output #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
Hint :
Tags:
背包
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」