haihongyuan.com
海量文库 文档专家
全站搜索:
您现在的位置:首页 > 小学教育 > 学科竞赛学科竞赛

信息竞赛题27

发布时间:2013-12-18 12:33:15  

数字三角形

(文件名:szsjx.pas)

下图示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大。

●每一步可沿左斜线向下或右斜线向下走;

●1<三角形行数≤100;

●三角形中的数字为整数0,1,…99;

3 8

8 1 0

2 7 4 4

4 5 2 6 5 输入文件szsjx.in:由szsjx.in文件中首先读到的是三角形的行数。在上述例子中szsjx.in表示如下:

5

7

3 8

8 1 0 2 7 4 4

4 5 2 6 5

输出文件szsjx.out:只有一个整数(表示最大的和) 样例输入

5

7 3 8

8 1 0

2 7 4 4

4 5 2 6 5

样例输出

30

网站首页网站地图 站长统计
All rights reserved Powered by 海文库
copyright ©right 2010-2011。
文档资料库内容来自网络,如有侵犯请联系客服。zhit326@126.com