The Triangle
来源:互联网 发布:苹果macbook解压软件 编辑:程序博客网 时间:2024/05/22 13:09
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
这个方法是从下往上逆推,感觉比正向容易些
#include<stdio.h>#define max(x,y) (x)>(y)?(x):(y)int main(){int a[100][100];int i,k,mm,n;scanf("%d",&n);for(i=0;i<n;i++)for(k=0;k<=i;k++)scanf("%d",&a[i][k]);for(i=n-2;i>=0;i--)for(k=0;k<=i;k++)a[i][k]+=max(a[i+1][k],a[i+1][k+1]);printf("%d",a[0][0]);return 0;}
0 0
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- 349. Intersection of Two Arrays【E】
- 自旋锁和互斥锁区别
- Linear Rendering
- 基于邻域的算法
- springmvc 首次启动方法
- The Triangle
- CMAKE 学习笔记 (一)
- maven解决jar包版本冲突
- 5月
- 程序员的批评与自我批评(转)
- 数据库创建视图失败总结
- eclipse下运行自定义maven命令
- WEB打印
- NYOJ 61 传纸条(一)(双线程dp模板)