数字三角形【动态规划 DP入门】 1258
Time Limit: 1 Sec
Memory Limit: 128 MB
Submission：36
AC：15
Score：100
Description
Input
第一行一个整数N(<=1000)，表示三角形总共有几行 第二至第N+1行，给出这个数字三角形
Output
一个整数，表示一路上所有数的最大和，结果不会超过int64
Samples
input:
4
1
3 2
4 10 1
4 3 2 20
output:
24