数字三角形
来源:互联网 发布:python数据挖掘 pdf 编辑:程序博客网 时间:2024/04/30 11:45
#include<stdio.h>#define MAXN 101int a[MAXN][MAXN],d[MAXN][MAXN];int main(){ int n,m,i,j; scanf("%d",&n); while(n--) { scanf("%d",&m); for(i=1;i<=m;i++) for(j=1;j<=i;j++) scanf("%d",&a[i][j]); for(j=1;j<=m;j++) d[m][j]=a[m][j]; for(i=m-1;i>=1;i--) for(j=1;j<=i;j++) d[i][j]=a[i][j]+(d[i+1][j]>d[i+1][j+1]?d[i+1][j]:d[i+1][j+1]); printf("%d\n",d[1][1]); } return 0;}
0 0
- 数字三角形!
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- KMP算法的Next数组详解
- Shader山下(一)第一个Shader
- AIDL 跨进程通信方式,的基本使用和源码理解
- 欢迎使用CSDN-markdown编辑器
- [LeetCode]--160. Intersection of Two Linked Lists
- 数字三角形
- RunLoop
- Java入门,这些名词你不得不知(一)
- C 的输入和输出
- 使用camera2构建相机应用
- iOS - Xcode8 取消无用打印
- 彩排组合
- CSS margin 属性
- hdu1584蜘蛛牌(dfs)