1277 Alex的古董
来源:互联网 发布:apache spark源码下载 编辑:程序博客网 时间:2024/04/29 03:06
7 3 8 8 1 0 2 7 7 4 5 5 2 6 5
Alex很喜欢收集古董,一次电视台邀请Alex做游戏,做游戏的同时还有古董派送,Alex兴冲冲的去了。
游戏规则是这样的:如上是一个三角形宝塔形地图。Alex只能从宝塔顶层出发,每一步可沿左斜线向下或右斜线向下走,走到每一个位置拿到对应位置数目的古董。Alex只能从最顶层走到最底层。假设三角形行数≤100,输出Alex最多能拿到的古董数量。
- 输入
第一行一个整数T,表示有T组测试数据。
对于每组测试数据:第一行是三角形的行数N。以后的N行分别是从最顶层到最底层的每一层中的数字。
- 输出
对于每组测试数据输出一行:Alex能拿到的最多古董数。
- 样例输入
1573 88 1 02 7 7 45 5 2 6 5
- 样例输出
30
亦是一道动态规划题
#include <iostream>using namespace std;int a[100][100];int n;int main(){int t;cin>>t;while(t--){cin>>n;for(int i=0;i<n;i++){for(int j=0;j<=i;j++)cin>>a[i][j];}for(int i=n-1;i>0;i--){for(int j=0;j<n-1;j++){if(a[i][j]>a[i][j+1])a[i-1][j]=a[i][j]+a[i-1][j];elsea[i-1][j]=a[i][j+1]+a[i-1][j];}}cout<<a[0][0]<<endl;}}
- 1277 Alex的古董
- ie留下来的古董
- 西欧古董家具的中国风
- DOS的古董美(未完待續)
- alex的创业风险认识
- Alex(ALEXANDER的简写,.亚历山大)
- 偶的CSDN收藏夹(大部分都是古董……)
- 偶的CSDN收藏夹(大部分都是古董……)
- 我收藏的古董级电脑硬件【陆续更新】
- 【古董界掌眼的GBR平台总代:1114811158】第一章
- 古董华为3026交换机端口隔离抵御ARP的办法
- 一个90后用古董thinkpad X220的突发奇想
- 我的同事们(一):Alex Peng
- RISC-V,Alex的wokshop总结
- 古董QQ
- 古董内存条
- 古董--DOS
- CppUnit入门实践-Tony与Alex的对话系列
- log4j的日志应用
- 1275 又一个奇怪的梦
- 1276 发展辅导委员的考验
- GCC后端及汇编发布(32)
- android开发环境软件清单
- 1277 Alex的古董
- Linux内核配置
- 1278 滑雪
- 初用VC2008时的小问题
- 1279 石子取数
- 1280 最多挣钱的棋子
- 可编程路由器研究
- 回车('\r')和换行('\n'),坑爹的Windows
- 温故知新