a158. 我不要挑食 - 旦旦解題農場

內容

桌面上有2堆蔬菜，其中第一堆有$n$個青椒而第二堆有$m$個茄子，現在有兩個人為了決定誰要吃這些蔬菜，因此想出了一個遊戲，輸的人就要把這些蔬菜吃完，遊戲規則如下：一開始先決定一個數字集$S$，現在兩人輪流拿蔬菜，每次玩家可以選擇任一種蔬菜中拿走任一$s_i\in S$個，當不能再拿時該玩家就輸了，若兩人都使用最佳策略的情況下，請問誰會獲勝?

輸入說明

第一行有兩個正整數$n,m$。

第二行有一些正整數代表集合$S$。

40%測資符合$1\le n,m\le 15 , 2\le |S|\le 3$

60%測資符合$1\le n,m\le 500 , 2\le |S|\le 20$

100%測資符合$1\le n,m\le 3000 , 2\le |S|\le 20 , s_i\in S \le 100$

輸出說明

若先手會獲勝輸出"First"，反之輸出"Second"。

範例輸入

7 11
1 3 4

範例輸出

First

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1K
公開測資點#4 (5%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <1K
公開測資點#6 (5%): 1.0s , <1K
公開測資點#7 (5%): 1.0s , <1K
公開測資點#8 (5%): 1.0s , <1K
公開測資點#9 (5%): 1.0s , <1K
公開測資點#10 (5%): 1.0s , <1K
公開測資點#11 (5%): 1.0s , <1K
公開測資點#12 (5%): 1.0s , <1K
公開測資點#13 (5%): 1.0s , <1K
公開測資點#14 (5%): 1.0s , <1K
公開測資點#15 (5%): 1.0s , <1K
公開測資點#16 (5%): 1.0s , <1K
公開測資點#17 (5%): 1.0s , <1K
公開測資點#18 (5%): 1.0s , <1K
公開測資點#19 (5%): 1.0s , <1K

提示：

由於這題只有兩種輸出，隨便寫也有分，因此將採用手動配分：

1. 若該題AC(所有測資點全對)則能拿到100%分數。

2. 若測資點0~11全對則能拿到60%分數。

3. 若測資點0～7全對則能拿到40%分數，反正則0分。

標籤:

出處:

[管理者：

giver (垃圾)

]

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