</>
GDGZOJ
XIAOSHIYE INFORMATICS
Home
比赛
CSP-J
CSP-S
NOIP
NOI
题目
状态
排名
统计
Login
Register
Problem A: 数字三角形
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit
Solution
Description
给出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路
径,使该路径所经过的数字的总和最大。
每一步可沿垂直向下或右斜线向下走;
1<=三角形行数<=100;
三角形中的数字为整数<1000;
Input
第一行为N,表示有N行
后面N行表示三角形每条路的路径权
Output
路径所经过的数字的总和最大的答案
Sample Input
5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
Sample Output
30