USACO 1.5 数字金字塔
2016-04-08 21:43
197 查看
Description考虑在下面被显示的数字金字塔。写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。每一步可以走到左下方的点也可以到达右下方的点。
73 88 1 02 7 4 44 5 2 6 5在上面的样例中,从7 到 3 到 8 到 7 到 5
的路径产生了最大和:30Input第一个行包含 R(1<= R<=1000)
,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。所有的被供应的整数是非负的且不大于100。Output单独的一行包含那个可能得到的最大的和。Sample Input
73 88 1 02 7 4 44 5 2 6 5在上面的样例中,从7 到 3 到 8 到 7 到 5
的路径产生了最大和:30Input第一个行包含 R(1<= R<=1000)
,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。所有的被供应的整数是非负的且不大于100。Output单独的一行包含那个可能得到的最大的和。Sample Input
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5Sample Output
30
解题思路:用一个二维数组储存数据,然后用双重循环统计该路径的和,然后找出最大和,输出即可。
程序:
var
a:array[0..1000,0..1000]of longint;
n,i,j,max:longint;
begin
readln(n);
for i:=1 to n do
for j:=1 to i do
read(a[i,j]);
for i:=2 to n do
for j:=1 to i do
if a[i-1,j]+a[i,j]>=a[i-1,j-1]+a[i,j] then inc(a[i,j],a[i-1,j])
else inc(a[i,j],a[i-1,j-1]);
max:=-maxlongint;
for i:=1 to n do
if a[n,i]>max then max:=a[n,i];
write(max);
end.
相关文章推荐
- USACO&nbsp;1.3&nbsp;牛式
- USACO&nbsp;1.2&nbsp;双重回文数
- USACO&nbsp;1.2&nbsp;回文平方数
- USACO&nbsp;1.2&nbsp;方块转换
- USACO&nbsp;1.2&nbsp;挤牛奶
- USACO&nbsp;1.1&nbsp;你要乘坐的飞碟在这里
- USACO&nbsp;1.1&nbsp;黑色星期五
- USACO&nbsp;1.1&nbsp;贪婪的礼物送礼者
- USACO&nbsp;1.1&nbsp;破碎的项链
- 求二叉树的后序遍历(树)
- 查找单词树(树)
- 约瑟夫问题(指针变量及线性链表)
- Android 开发知识点
- c#输入
- js 将json字符串转为js对象
- Android适配器之ArrayAdapter、SimpleAdapter和BaseAdapter的简单用法
- 【脚本化文档】——属性&元素的内容
- ACM程序设计选修课——1076汇编语言(重定向+模拟)
- 麻将游戏(广度优先搜索)
- 删数问题(指针变量与线性链表)