a970: 不要難過
標籤 : 位元運算 賽局
通過比率 : 3人/3人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-07-23 09:48

內容

從前有個快樂的小寧,他有個朋友叫小紜,某天小紜跟(前)男友分手了所以非常傷心,找到小寧一直哭一直哭,小寧為了幫助朋友脫離情傷,想到一個似乎挺有趣的遊戲,便拉著小紜在孵蛋中學內到處撿石頭,小紜非常困惑但悲傷的情緒讓他沒有問太多,等撿了夠多的石頭,小寧才開始解釋他想到的遊戲,規則如下:

 

首先把這些石頭分成很多堆

接著兩人輪流進行拿取,拿取時需選擇一堆,並拿走其中的幾顆石頭(至少拿一顆,可全部拿走)

而最終其中一人沒有石頭可拿的話就輸了

 

為了讓小紜比較容易贏,可能可以不再難過,小寧總讓小紜當先手。但他們玩了幾局,發現先手的勝率不一定比較高,也慢慢地發現一些規律,但還是不知道在什麼樣的情況下有必勝策略。

這時小寧說了句「好想寫一個程式,只要輸入剛開始的石堆數量,就可以知道誰會贏」

原本因為已經開始思考必勝策略而稍微分心、暫時忘記前男友的小紜聽到這句話,突然想起前男友會寫程式,又哭了起來,小寧看到不自主地嘆了一口氣,但他也不會寫程式,所以你可以幫忙完成這個程式,讓小紜不要難過嗎?

輸入說明

第一行輸入一數$T$代表他們玩了$T$局

每局遊戲會先輸入一數$N$代表有$N$堆石頭

接著$N$個數$a_1\sim a_n$代表一開始各堆的石頭數量

輸出說明

對於每局遊戲,若先手可必勝輸出"first",否則輸出"second"

每筆輸出之間請換行

範例輸入
2
2
3 3
3
1 2 4
範例輸出
second
first
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 0.1s , <1M
公開 測資點#1 (20%): 0.1s , <1M
公開 測資點#2 (30%): 0.1s , <1M
公開 測資點#3 (40%): 0.5s , <10M
提示 :

$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$

標籤:
位元運算 賽局
出處:
[管理者:
aaaron08813 (12th 副初階教學/柏霖)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」