建康中學(簡稱建中)是傳說中的「千湖中學」。既然處處都是湖,自然就會有青蛙囉!
在建中裡,有
有一天,這
當然,如果有兩隻青蛙同時停在同一個石頭上,其中一隻青蛙就會被擠到水裡,舞就跳不成了。因此這
第一行有一個正整數
接下來的
子任務(測資) | 額外限制 | 分數 |
1 (0~4) | 15 | |
2 (5~9) | 25 | |
3 (0~14) | 無 | 30 |
4 (0~19) | 時限縮短 | 30 |
第一行請輸出一個非負整數,代表所有滿足題目條件的跳法有幾種。
若第一行的數字非零,請在第二行輸出長度為
範例測資2的一個可行方案如下:
Problem/Description by Paupière
改編自2016 IMO P6
No. | Testdata Range | Score |
---|---|---|
1 | 0~4 | 15 |
2 | 5~9 | 25 |
3 | 0~14 | 30 |
4 | 0~19 | 30 |