#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吃午饭！！！

请沙发吃饭吧 :)