加百利 2013-10-06 21:35:00
点我顶贴
收藏
删除
#include<cstdio>
#include<algorithm>
using namespace std;
int n,t;
int a[40],b[40],c[40],d[40],f[1080010];
void init()
{
freopen("rq160.in","r",stdin);
freopen("rq160.out","w",stdout);
}
void readdata()
{
scanf("%d%d",&n,&t);
for(int i=1;i<=n;i++) scanf("%d%d%d%d",&a[i],&b[i],&c[i],&d[i]);
}
void work()
{
for(int i=1;i<=n;i++)
{
for(int j=t;j>=0;j--)
{
if(j>=d[i] && j < b[i]) f[j]=max(f[j],f[j-d[i]]+c[i]);
if(j >= b[i]) f[j]=max(f[j],max(f[j-d[i]]+c[i],f[j-b[i]]+a[i]));
}
}
printf("%d",f[t]);
}
int main()
{
init();
readdata();
work();
return 0;
}
为什么????!!!!无输出!!!
谁帮我找出来了我请ta吃午饭!!!