某天喜歡吃冰塊的大陸人跟盩僰麌聚在一起,他們各自在吃著自己的冰塊。吃著吃著他們覺得有點無聊,所以決定玩個遊戲。每個回合只有冰塊剩下比較多的人才能吃冰塊,而如果兩個人冰塊數量一樣多,那就是上一回合沒吃冰塊的人吃冰塊。吃冰塊的人可以吃掉任何正整數且不大於對方冰塊數量的冰塊(只能吃自己的),誰先把自己的冰塊吃完就贏了,並且遊戲結束。但是吃掉冰塊是有代價的:他們事先約定好,當一個人在一回合吃掉
然而大陸人跟盩僰麌都想把錢省下來吃麥當勞,所以他們不在意輸贏,只希望自己請客的錢愈少愈好。如果在某個回合,最小化請客的錢數量的方法有很多種,那麼他們都會希望在那回合吃愈多塊冰塊愈好。
請你計算如果大陸人跟盩僰麌都用最好的策略(也就是如上所述的策略)玩遊戲,那麼最後誰會贏、雙方分別請對方多少錢,以及遊戲會如何進行。
本題滿分為150分。
輸入第一行有兩個整數
第二行有
對於所有測資,
子任務(測資) | 額外限制 | 分數 |
1 (0~4) | 18 | |
2 (0~9) | 22 | |
3 (10~14) | 24 | |
4 (15~19) | 26 | |
5 (15~24) | 33 | |
6 (0~30) | 無限制 | 27 |
第一行輸出在大陸人跟盩僰麌都用最好的策略玩遊戲的情況下誰會贏。如果大陸人會贏,請輸出Dalu
;如果盩僰麌會贏,請輸出bc4iaaa
。
第二行輸出兩個整數,代表大陸人跟盩僰麌分別要請對方多少錢的「東西」。
第三行輸出一個整數
接下來
範例測資中,大陸人會選擇先把他的一塊冰塊吃掉,接著換盩僰麌,他則會選擇一次吃完他的所有冰塊。你可以自行驗證這的確是最佳策略。
你能用注音打出盩僰麌這三個字嗎?
Problem Set by edisonhello / Yihda Yol
建國中學106學年度校隊選拔:初試pE
No. | Testdata Range | Score |
---|---|---|
1 | 0~4 | 18 |
2 | 0~9 | 22 |
3 | 10~14 | 24 |
4 | 15~19 | 26 |
5 | 15~24 | 33 |
6 | 0~30 | 27 |