洛谷1216 数字三角形

题目描述

观察下面的数字金字塔。

写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。

     7 3   8
8   1   0

2 7 4 4
4 5 2 6 5
在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大

输入输出格式

输入格式：
第一个行包含 R(1<= R<=1000) ,表示行的数目。

后面每行为这个数字金字塔特定行包含的整数。

所有的被供应的整数是非负的且不大于100。

输出格式：
单独的一行,包含那个可能得到的最大的和。

输入输出样例

输入样例#1：复制
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
输出样例#1：复制
30
说明

题目翻译来自NOCOW。

USACO Training Section 1.5

#include<bits/stdc++.h>
using namespace std;
int r,a[1005][1005];
int main(){scanf("%d",&r);for(int i=1;i<=r;i++)for(int j=1;j<=i;j++)scanf("%d",&a[i][j]);for(int i=r-1;i>=1;i--)for(int j=i;j>=1;j--){a[i][j]=a[i][j]+max(a[i+1][j],a[i+1][j+1]);}printf("%d",a[1][1]);
}

转载于:https://www.cnblogs.com/sdfzsyq/p/9677252.html

洛谷1216 数字三角形相关推荐

洛谷 P1118 数字三角形游戏 Label：dfs
题目描述有这么一个游戏: 写出一个1-N的排列a[i],然后每次将相邻两个数相加,构成新的序列,再对新序列进行这样的操作,显然每次构成的序列都比上一次的序列长度少1,直到只剩下一个数字位置.下面是一 ...
刷题-洛谷-P1179 数字统计
P1179 数字统计-C语言 1.题目 2.解题过程结果: 代码: //洛谷 P1179 数字统计 #include <stdio.h> //#define MIN 1 //#defin ...
洛谷P1553 数字反转（升级版）
洛谷P1553 数字反转(升级版) 题目描述输入格式输出格式输入输出样例说明/提示个人理解整数百分数分数小数 AC代码写在最后题目描述给定一个数,请将该数各个位上数字反转得到一 ...
洛谷 P5725 求三角形
题目链接: P5725 [深基4.习8]求三角形 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/P5725题目描述: ...
洛谷—P1307 数字反转
题目描述给定一个整数,请将该数各个位上数字反转得到一个新数.新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2). 输入输出格式输入格式: 一个 ...
题解洛谷1179数字统计记录问题
文章目录数字统计一.思路1 二.思路二优化 1.想法 2.代码二.继续优化不用类型转换总结数字统计题目描述请统计某个给定范围[L, R][L,R]的所有整数中,数字 22 出现的次数 ...
Java 洛谷 P1307 数字反转
题目链接:https://www.luogu.com.cn/problem/P1307 代码实例: import java.util.Scanner;public class Main{public ...
洛谷 - P4013 数字梯形问题(最大费用最大流+举一反三)
题目链接:点击查看题目大意:给出一个数字梯形,一共有n行,第一行有m个数字,每行的数字个数逐行向下递增,现在要求从第一行的每个数字分别向下引出一条路径直到最后一层,共m条路径,现在问在以下三个条件下 ...
洛谷 P5660 数字游戏
题目描述小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏,小 P 同学想要知道字符串中究竟有多少个 1. 注意:01 字符串为每一个字符是 0 或者 1 的字符串,如&q ...

洛谷1216 数字三角形

洛谷1216 数字三角形相关推荐

最新文章

热门文章