7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
(Figure 1)
There are several test cases. The first line of each test case contains one integer N: the number of rows in the triangle. The following N lines describe the data of the triangle. The number of rows in the triangle is > 1 but <= 100. The numbers in the triangle, all integers, are between 0 and 99.
For each test case, output the highest sum on a line.
5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
30
Dynamic Programming
Migrated from old NTUJ.
| No. | Testdata Range | Score |
|---|