EDX 发表于 2020-3-3 18:38:54

新手c++题目求助

这道题怎么写啊啊啊啊啊啊啊啊{:10_272:} c++
新手求助

描述
小明数学很强,所以把数学问题都交给她了。还是那个数字三角形(共 n 行,第 i 行有 i 个数),从第一行走到第 n 行,每一步只有两种选择,要么往正下走一步,要么往右下走一步。必须经过某一个点,使所走过的的点的数字之和和最大。各行的数都从最左开始,若一行有多个数则两两之间用一个空格分隔。

其他说明
数据范围:1<=n<=100,三角形中各个数均不超过100。


输入
第 1 行包含一个数 n,表示共有 n 行,第 2 到 n+1 行为每个的数值,路程必须经过坐标点(n/2,n/2)。

输出
一个数,表示题目要求的最大值。

难度
D

输入示例
2
1
1 1

输出示例
2

人造人 发表于 2020-3-3 19:19:22

这个应该对你有帮助
https://github.com/ruby-china/How-To-Ask-Questions-The-Smart-Way/blob/master/README-zh_CN.md
页: [1]
查看完整版本: 新手c++题目求助