菜鸟和大牛 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 114(48 users) Total Accepted: 51(45 users) Special Judge: No Description blue和AutoGerk
2012-09-01 21:11
711 查看
#include<stdio.h>
#include<string.h>
int a[101][1001],b[101][1001];
int n;
#define max1(a,b) (a>b)?(a):(b);
int max2(int a,int b,int c)
{
b=max1(b,c);
a=max1(a,b);
return a;
}
int dp(int i,int j)
{
if(b[i][j]>=0) return b[i][j];
return b[i][j]=a[i][j]+(i==n-1?0:max2(dp(i+1,j),dp(i+1,j+1),dp(i+1,j+2)));
}
int main()
{
int t,i,j;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(i=0;i<n;i++)
for(j=0;j<2*(i+1)-1;j++)
scanf("%d",&a[i][j]);
memset(b,-1,sizeof(b));
printf("%d\n",dp(0,0));
}
return 0;
}
#include<string.h>
int a[101][1001],b[101][1001];
int n;
#define max1(a,b) (a>b)?(a):(b);
int max2(int a,int b,int c)
{
b=max1(b,c);
a=max1(a,b);
return a;
}
int dp(int i,int j)
{
if(b[i][j]>=0) return b[i][j];
return b[i][j]=a[i][j]+(i==n-1?0:max2(dp(i+1,j),dp(i+1,j+1),dp(i+1,j+2)));
}
int main()
{
int t,i,j;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(i=0;i<n;i++)
for(j=0;j<2*(i+1)-1;j++)
scanf("%d",&a[i][j]);
memset(b,-1,sizeof(b));
printf("%d\n",dp(0,0));
}
return 0;
}
相关文章推荐
- MOD Problem Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 191(64 users) Total Accepted: 69(53 users) Special Judge: No Description Give yo
- MOD Problem Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 191(64 users) Total Accepted: 69(53 users) Special Judge: No Description Give yo
- Simple Line Editor Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 250(49 users) Total Accepted: 74(42 users) Special Judge: No Description
- 病毒 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 322(54 users) Total Accepted: 87(45 users) Special Judge: No Description 某种病毒袭击了某地区,该地区有N
- Tiles of Tetris, NOT! Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 287(72 users) Total Accepted: 74(51 users) Special Judge: No Descripti
- 三好学生 Time Limit: 5000 MS Memory Limit: 65536 K Total Submit: 242(80 users) Total Accepted: 94(70 users) Special Judge: No Description 一个班级有N个学生,M门课,
- C语言实验——图形输出(字符常量练习) Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description
- Total Submit: 352(98 users) Total Accepted: 122(84 users) Special Judge: No Description Your task now is to caculate the answer of (1 + 2 + 3 + ...
- C语言实验——Hello World!(printf练习) Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem D
- 蟠桃记 Time Limit: 1000 ms Memory Limit: 65536 KiB
- 时间格式转换 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 24 小时制的时间格式
- C语言实验——输出字符串 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 在屏幕上输
- C语言实验——打印图形 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 请编写程序,
- HD--1874畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) To
- 排名 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss
- 【基础试题】约瑟夫环问题 Time Limit:1000MS Memory Limit:65536K Total Submit:426 Accepted:283 Description 有
- 【基础试题】百钱买百鸡 Time Limit:1000MS Memory Limit:65536K Total Submit:1501 Accepted:441 Description 一
- Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
- 【基础试题】兔子繁殖问题 Time Limit:1000MS Memory Limit:65536K Total Submit:674 Accepted:263 Description 有
- Warcraft III Time Limit: 10000 MS Description dccmx likes playing Warcraft III. Now, he is teaching his girlfriend to play it. In Warcraft III, there