传统题 1000ms 256MiB

数字三角形1

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给出一个数字三角形,你从[1,1]开始出发,走到最后一行。每次站在一个点上时,可以向下走,或者向右下走。将经过的数字加起来,希望其和最大。

7

3 8

8 1 0

2 7 4 4

4 5 2 6 5

Format

Input

第一行给出数字N

接下来N行描述这个数字三角形,所给出的数字为100以内的正整数。

N<=100

Output

如题

Samples

5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
30

递归专题练习(密码2206)

未参加
状态
已结束
规则
IOI
题目
10
开始于
2023-11-25 21:30
结束于
2023-12-5 21:30
持续时间
240 小时
主持人
参赛人数
56