The Triangle - POJ 1163 水题
来源:互联网 发布:地图数据库下载 编辑:程序博客网 时间:2024/05/22 06:27
The Triangle
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 36063 Accepted: 21565
Description
73 88 1 02 7 4 44 5 2 6 5(Figure 1)
Input
Your program is to read from standard input. The first line contains one integer N: the number of rows in the triangle. The following N lines describe the data of the triangle. The number of rows in the triangle is > 1 but <= 100. The numbers in the triangle, all integers, are between 0 and 99.
Output
Your program is to write to standard output. The highest sum is written as an integer.
Sample Input
573 88 1 0 2 7 4 44 5 2 6 5
Sample Output
30
题意:从上到下一直加下来最大是多少,加的时候只能加到下面相邻的那两个。
AC代码如下:
#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;int a[110][110];int main(){ int n,i,j,k,ans=0; scanf("%d",&n); for(i=1;i<=n;i++) for(j=1;j<=i;j++) scanf("%d",&a[i][j]); for(i=2;i<=n;i++) for(j=1;j<=i;j++) a[i][j]+=max(a[i-1][j-1],a[i-1][j]); for(i=1;i<=n;i++) if(a[n][i]>ans) ans=a[n][i]; printf("%d\n",ans);}
0 0
- The Triangle - POJ 1163 水题
- POJ 1163 The Triangle 【水题】
- The Triangle--poj--1163
- POJ 1163 The Triangle
- poj 1163 The Triangle
- Poj 1163 The Triangle
- poj 1163 The Triangle
- poj 1163 The Triangle
- poj 1163 The Triangle
- POJ 1163 The Triangle
- poj 1163 The Triangle
- POJ 1163 The Triangle
- POJ 1163 The Triangle
- poj 1163 The Triangle
- poj-1163 The Triangle
- poj 1163 The Triangle
- POJ-1163-The Triangle
- poj 1163 The Triangle
- RPC协议
- iOS运行出现No application was specified.
- java 线程泄露、周期任务(读书)检查异常和未检查异常
- JAVA命名规则
- php模块memcache和memcached区别分析
- The Triangle - POJ 1163 水题
- iOS学习笔记(十七)——文件操作(NSFileManager)
- 【MFC】多文档多视图工程:视图间消息发送
- FFmpeg编译
- linux中shell变量$#,$@,$0,$1,$2的含义解释
- 如何让theme是自定义dialog样式的activity横向全屏显示(默认是和普通dialog那样,横向不是布满屏幕的)
- Combination Sum
- spring 的jar包解释
- 【事务处理】