7(圖一)
3 8
8 1 0
2 7 4 4
4 5 2 6 5
圖一是一個有數字構成的三角形。現在請求出從最頂端走到最底端 最大的和是多少。
第一個是數字 $n$ 代表三角形高度。
聰明的你知道接下來是怎樣的格式。
輸出一個貌似解答的數字。
原TIOJ1288 / 雄中公假社'08 入退社考。(IOI 94 DayI pA)。Problem Setter:ggm。
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 16 |
2 | 1 | 16 |
3 | 2 | 16 |
4 | 3 | 16 |
5 | 4 | 16 |
6 | 5 | 20 |