题目描述
有一个n*n的二维数组，只有下半部分有数据，形似一个三角形。在每个a[i][k]每次有两种选择，要么走到a[i+1][k]，要么走到a[i+1][k+1]（也就是要么往下面走，要么往右下走），并且走的每一步都可以把当前数字收集起来。现希望你找到从第一行走到最后一行所能收集到的数字之和最大是多少
输入
第一行一个n，接下来n行，每行依次是1,2,3......n个数据。
5<=n<=100；
三角形内的所有数字在int范围内
5
9
12 15
10 6 8
2 18 9 5
19 7 10 4 16
提示
9+12+10+18+10=59，可以证明没有比这更大的答案了