1244 Max Sum Plus Plus Plus
来源:互联网 发布:非农数据分析软件 编辑:程序博客网 时间:2024/05/05 13:43
#include<stdio.h>
#include<string.h>
int am[21]={0},ansum[1001]={0},lenam[21]={0},an[1001]={0},sum[21][1001]={0};
int main( )
{
int max,i,j,max_res,n,m;
while(scanf("%d",&n)!=EOF&&n)
{
scanf("%d",&m);
for(i=0;i<=m;i++)
memset(sum[i],0,sizeof(sum[i]));
lenam[1]=0;
lenam[0]=0;
for(i=1;i<=m;i++)
{
scanf("%d",&am[i]);
lenam[i]+=am[i];
}
ansum[1]=0;
ansum[0]=0;
for(i=1;i<=n;i++)
{
scanf("%d",&an[i]);
ansum[i]=ansum[i-1]+an[i];
}
for(i=1;i<=m;i++)
{
max=ansum[lenam[i-1]];
for(j=lenam[i-1]+am[i];j<=n;j++)
{
if(max<sum[i-1][j-am[i]])
max=sum[i-1][j-am[i]];
sum[i][j]=max+ansum[j]-ansum[j-am[i]];
}
}
max_res=ansum[lenam[m]];
for(i=1+lenam[m];i<=n;i++)
if(sum[m][i]>max_res)
max_res=sum[m][i];
printf("%d/n",max_res);
for(i=0;i<=20;i++)
memset(sum[i],0,sizeof(sum[i]));
for(i=0;i<=20;i++)
lenam[i]=0;
}
return 0;
}
#include<string.h>
int am[21]={0},ansum[1001]={0},lenam[21]={0},an[1001]={0},sum[21][1001]={0};
int main( )
{
int max,i,j,max_res,n,m;
while(scanf("%d",&n)!=EOF&&n)
{
scanf("%d",&m);
for(i=0;i<=m;i++)
memset(sum[i],0,sizeof(sum[i]));
lenam[1]=0;
lenam[0]=0;
for(i=1;i<=m;i++)
{
scanf("%d",&am[i]);
lenam[i]+=am[i];
}
ansum[1]=0;
ansum[0]=0;
for(i=1;i<=n;i++)
{
scanf("%d",&an[i]);
ansum[i]=ansum[i-1]+an[i];
}
for(i=1;i<=m;i++)
{
max=ansum[lenam[i-1]];
for(j=lenam[i-1]+am[i];j<=n;j++)
{
if(max<sum[i-1][j-am[i]])
max=sum[i-1][j-am[i]];
sum[i][j]=max+ansum[j]-ansum[j-am[i]];
}
}
max_res=ansum[lenam[m]];
for(i=1+lenam[m];i<=n;i++)
if(sum[m][i]>max_res)
max_res=sum[m][i];
printf("%d/n",max_res);
for(i=0;i<=20;i++)
memset(sum[i],0,sizeof(sum[i]));
for(i=0;i<=20;i++)
lenam[i]=0;
}
return 0;
}
- 1244 Max Sum Plus Plus Plus
- hdu 1244 Max Sum Plus Plus Plus
- HDUOJ Max Sum Plus Plus Plus--1244
- HDU - 1244 Max Sum Plus Plus Plus
- Max Sum Plus Plus
- Max Sum Plus Plus
- Max Sum Plus Plus
- Max Sum Plus Plus
- Max Sum Plus Plus
- Max Sum Plus Plus
- Max Sum Plus Plus
- Max Sum Plus Plus
- Max Sum Plus Plus
- Max Sum Plus Plus
- Max Sum Plus Plus
- Max Sum Plus Plus
- 1024Max Sum Plus Plus
- hdu1024-Max Sum Plus Plus
- 1170 Balloon Comes!
- 2008 October 24th Friday (十月 二十四日 金曜日)
- 2008 October 27th Monday (十月 二十七日 月曜日)
- 1235 统计同成绩学生人数
- 2008 October 28th Tuesday (十月 二十八日 火曜日)
- 1244 Max Sum Plus Plus Plus
- 2008 October 29th Wednesday (十月 二十九日 水曜日)
- 1297 Children’s Queue
- 2008 October 30th Thursday (十月 三十日 木曜日)
- 1392 Surround the Trees
- 2008 October 31th Friday (十月 三十一日 金曜日)
- 1398 Square Coins
- M2M算法模型——一种类人,灵活、高效的新型算法设计模型
- 一个美国青年给我们的震撼