建康中學(簡稱建中)想要在校園中建設一條步道。由於建中是傳說中的「千湖中學」,為了展現其特色,這條步道必須要在下雨時積水。因此校方對工人下達了指令:每一段路和基準水平面都要有非零整數的高度差。具體來說:如果這條步道由
儘管如此,如果步道蓋成一座大山或一條深谷可就不好了。因此,這條步道中的任意連續
由於工人希望蓋長一點的步道,這樣才能多賺一點錢。所以請寫一支程式告訴工人們,滿足條件的步道最長能由幾段路組成,並輸出一個可行的方案。
每筆測資只包含一行,含有兩個正整數
子任務(測資) | 額外限制 | 分數 |
1 (0~4) | 10 | |
2 (0~9) | 40 | |
3 (10~14) | 30 | |
4 (0~19) | 無 | 20 |
請輸出兩行。
在第一行,請輸出一個非負整數
在第二行,請輸出
3 1
2 1 1
7 11
16 5 5 -13 5 5 5 -13 5 5 -13 5 5 5 -13 5 5
Problem by Paupière
Description by Yihda Yol
改編自1977 IMO P2/1992 APMO P5
No. | Testdata Range | Score |
---|---|---|
1 | 0~4 | 10 |
2 | 0~9 | 40 |
3 | 10~14 | 30 |
4 | 0~19 | 20 |