标签:试题 次数 -- 路径 蓝桥 int 省赛 左下 三角形
试题 历届试题 数字三角形【第十一届】【省赛】【C组】
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。
路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过 1。
输入格式
输入的第一行包含一个整数N (1<N≤100),表示三角形的行数。下面的 N 行给出数字三角形。数字三角形上的数都是 0 至 100 之间的整数。
输出格式
输出一个整数,表示答案。
样例输入
5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
Data
样例输出
27
由于 “向左下走的次数与向右下走的次数相差不能超过 1。”所以我们发现个规律,奇数行那么最终一定会走到最后一行的中间,偶数行的话就是最后一行中间的两个数取最大值。发现这个了之后题目就很简单了
标签:试题,次数,--,路径,蓝桥,int,省赛,左下,三角形 来源: https://blog.csdn.net/with_wine/article/details/122128047
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。