你聽過樓下的房客嗎?
據說,在一個遙遠的國度,有個名叫希爾伯特的人,收了無限多個房客。雖然希爾伯特的房間已經住滿了,然而這些房客住的房間編號是從0開始的全體非負整數,所以不管來了多少(可數個)房客,希爾伯特總是能收容他們,不過這又是另一個故事了。
話說有一次,希爾伯特煮了幾個鬆餅給前
如果你失敗的話,你會被無限多個人圍毆至死。
如果你成功的話,你會解出希爾伯特的第三個問題。
第一行有兩個整數
緊接著的一行有
子任務(測資) | 額外限制 | 分數 |
1 (0~4) | 13 | |
2 (5~9) | 12 | |
3 (10~14) | 無限制 | 75 |
請輸出一行代表所有鬆餅最快能在幾分鐘內吃完。
3 2 3 4 9
5
一種在五分鐘內吃完的方法:
第一分鐘時編號0, 1的房客吃一個鬆餅,編號2的房客分給編號3的房客三個鬆餅。
第二分鐘時編號0,1,3的房客吃一個鬆餅,編號2的房客分給編號4的房客三個鬆餅。
接下來的時間大家都自己吃自己的鬆餅。
Problem set / Description by Paupière
建國中學105學年度校內第一次模擬賽pE
題目取自2015 TOI第二階段選訓第三次模擬考pC
No. | Testdata Range | Score |
---|---|---|
1 | 0~4 | 13 |
2 | 5~9 | 12 |
3 | 10~14 | 75 |