從前有個快樂的小寧,他有個朋友叫小紜,某天小紜跟(前)男友分手了所以非常傷心,找到小寧一直哭一直哭,小寧為了幫助朋友脫離情傷,想到一個似乎挺有趣的遊戲,便拉著小紜在孵蛋中學內到處撿石頭,小紜非常困惑但悲傷的情緒讓他沒有問太多,等撿了夠多的石頭,小寧才開始解釋他想到的遊戲,規則如下:
首先把這些石頭分成很多堆
接著兩人輪流進行拿取,拿取時需選擇一堆,並拿走其中的幾顆石頭(至少拿一顆,可全部拿走)
而最終其中一人沒有石頭可拿的話就輸了
為了讓小紜比較容易贏,可能可以不再難過,小寧總讓小紜當先手。但他們玩了幾局,發現先手的勝率不一定比較高,也慢慢地發現一些規律,但還是不知道在什麼樣的情況下有必勝策略。
這時小寧說了句「好想寫一個程式,只要輸入剛開始的石堆數量,就可以知道誰會贏」
原本因為已經開始思考必勝策略而稍微分心、暫時忘記前男友的小紜聽到這句話,突然想起前男友會寫程式,又哭了起來,小寧看到不自主地嘆了一口氣,但他也不會寫程式,所以你可以幫忙完成這個程式,讓小紜不要難過嗎?
第一行輸入一數$T$代表他們玩了$T$局
每局遊戲會先輸入一數$N$代表有$N$堆石頭
接著$N$個數$a_1\sim a_n$代表一開始各堆的石頭數量
對於每局遊戲,若先手可必勝輸出"first",否則輸出"second"
每筆輸出之間請換行
2 2 3 3 3 1 2 4
second first
$40\%:\\N\leq 50\\\forall a_i\ 1\leq a_i\leq 100\\100\%:\\ T\leq 800\\N\leq 500\\\forall a_i\ 1\leq a_i\leq 10^6$
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |