hdu 2084
来源:互联网 发布:淘宝开店相片要求 编辑:程序博客网 时间:2024/05/16 13:45
#include<stdio.h>
int a[122][122];
int main()
{
int c;
int n;
int i,j;
scanf("%d",&c);
while(c--)
{
scanf("%d",&n);
for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
scanf("%d",&a[i][j]);
for(i=n;i>=2;i--)
for(j=1;j<i;j++)
{
if(a[i][j]>a[i][j+1])
a[i-1][j]+=a[i][j];
else
a[i-1][j]+=a[i][j+1];
}
printf("%d\n",a[1][1]);
}
return 0;
int a[122][122];
int main()
{
int c;
int n;
int i,j;
scanf("%d",&c);
while(c--)
{
scanf("%d",&n);
for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
scanf("%d",&a[i][j]);
for(i=n;i>=2;i--)
for(j=1;j<i;j++)
{
if(a[i][j]>a[i][j+1])
a[i-1][j]+=a[i][j];
else
a[i-1][j]+=a[i][j+1];
}
printf("%d\n",a[1][1]);
}
return 0;
}
状态转移方程a[i][j]=a[i][j]+max(a[i+1][j],a[i+1][j+1]);
0 0
- hdu 2084
- hdu 2084
- hdu 2084
- hdu 2084
- HDU 2084
- hdu 2084
- HDU 2084
- HDU 2084
- HDU 2084
- hdu--2084
- HDU 2084
- hdu 2084
- HDU 2084
- HDU-2084
- HDU-2084
- HDU 2084 数塔
- hdu 2084 数塔
- hdu 2084 数塔
- 安装ubuntu时出现 “正在探测文件系统。。”这此处卡住了。。。
- What is the difference between /dev/ttyUSB and /dev/ttyACM?
- 好博客收藏
- 关于"字符串"的笔试,面试题
- 关于Div的宽度与高度的100%设定
- hdu 2084
- 【think in java】 实现Stack
- 成功在mini2440上移植ffmpeg
- MFC对话框工程创建
- Timus 1120. Sum of Sequential Numbers 数学题
- java内存模型
- CentOS网络配置解决方案
- LeetCode OJ - N-Queens 回溯法
- POJ 2245 Lotto