题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
数塔——中级
1 Sec
32 MB
|
Markdown
显示标签
简单
(*1000)
动态规划
504
862
通过
提交
题目描述
有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 
输入格式
第一行包含一个正整数 $T\ (T\le 100)$，表示测试数据组数。 每组数据第一行包含一个正整数 $N\ (1\le N\le 100)$，表示数塔的高度；其后 $N$ 行，第 $i$ 行包含 $i$ 个数字 $a_{i,1},a_{i,2},\cdots,a_{i,i}\ (0\le a_{i,j}\le 99)$，表示数塔每个位置的数值。
输出格式
对于每组数据，在一行内输出能得到的最大总和。
样例输入 #1
复制
1 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
样例输出 #1
复制
30
来源
2006/1/15 ACM程序设计期末考试
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2012-07-16 10:49
修改时间
2024-10-27 15:47
Markdown 题面
×
登录
×
账号
密码
记住我