小昱跟小豫每次在打英雄聯盟的時候都不想當隊長，因為當隊長要決定要玩什麼模式，而他們對於選模式非常沒有想法，因此把隊長的權力丟給對方就不用選擇了。而他們每次為了決定誰要當隊長，都會玩一個遊戲叫做魷潟，如果輸的人就要當隊長。而魷潟的遊戲規則如下：
1. 一開始先隨機產生一個包含$n$個數字的集合，以及一個數字$k$。
2. 由小豫先開始，之後兩人輪流進行以下動作。
3. 從數字集中選出一個數字，並將該數字從集合中移除。
4. 若兩人所選的所有數字總合大於等於$k$，則該玩家就輸了；反之則遊戲繼續。
舉例來說，假設數字集是$\{1,2,3,5\}$且$k=5$，遊戲發展可能如下：
- 由小豫先選擇數字$2$，此時所選數字總合為$2<k$，因此遊戲繼續。
- 接下來換小昱選擇數字$1$，此時所選數字總合為$3<k$，因此遊戲繼續。
- 再換小豫選擇數字$3$，此時所選數字總合為$6>=k$，因此小豫敗北，小昱獲勝。
現在給你遊戲一開始的數字集與數字$k$，假設雙方都很聰明知道最佳策略，請問小豫是否能獲勝？
第一行輸入兩個正整數$n,k$。
第二行輸入$n$個整數$a_i$分別為數字集中的數字，其中所有數字的總和必不小於$k$。
60%測資符合$n\le 16$
80%測資符合$n\le 22$
100%測資符合$n\le 24$
所有測資符合$-10\le a_i\le 100$且$1\le k\le \sum a_i$
若小豫能獲勝則輸出一行"win"(不含引號)，反之則輸出一行"lose"(不含引號)。
範例測資1: 4 5 1 2 3 5 範例測資2: 5 10 7 -4 3 7 5
範例測資1: lose 範例測資2: win
其實到最後每次都是小昱當隊長，因此這題的答案應該是...(X
由於這題只有兩種輸出，隨便寫也有分，因此將採用手動配分：
1. 若該題AC(所有測資點全對)則能拿到100%分數。
2. 若測資點0~7全對則能拿到80%分數。
3. 若測資點0～5全對則能拿到60%分數，反正則0分。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||