acm_18The Triangle
来源:互联网 发布:少年维特之烦恼知乎 编辑:程序博客网 时间:2024/06/04 01:23
The Triangle
- 描述
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
(Figure 1)
Figure 1 shows a number triangle. Write a program that calculatesthe highest sum of numbers passed on a route that starts at the topand ends somewhere on the base. Each step can go either diagonallydown to the left or diagonally down to the right.- 输入
- Your program is to read from standard input. The first linecontains one integer N: the number of rows in the triangle. Thefollowing N lines describe the data of the triangle. The number ofrows in the triangle is > 1 but <= 100. The numbers in thetriangle, all integers, are between 0 and 99.
- 输出
- Your program is to write to standard output. The highest sum iswritten as an integer.
- 样例输入
573 88 1 0 2 7 4 44 5 2 6 5
- 样例输出
30
- 上传者
- 苗栋栋
import java.util.Scanner;
public class Triangle{