水果配载

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<stdbool.h>
 4 int f[20001][3];
 5 bool v[20001];
 6 int main()
 7 {
 8    // freopen("a.txt","r",stdin);
 9     int i,j,l,n,cas=0,w[3]={235,462,910};
10     while(scanf("%d",&n)&&n!=0)
11     {
12         cas++;
13         if(n<235)
14         {
15             printf("Solution %d is: 0 0 0\nLoad %d is: 0\n",cas,cas);
16             continue;
17         }
18         memset(v,false,sizeof(v));
19         memset(f,0,sizeof(f));
20         v[0]=true;
21         for(i=0;i<3;i++)
22             for(j=w[i];j<=n;j++)
23                 if(v[j-w[i]]&&!v[j])
24                 {
25                     for(l=0;l<3;l++)
26                     {
27                         if(l==i)
28                             f[j][l]=f[j-w[i]][l]+1;
29                         else
30                             f[j][l]=f[j-w[i]][l];
31                     }
32                     v[j]=true;
33                 }
34          for(n;n>=235;n--)
35             if(v[n])
36             {
37                 printf("Solution %d is: %d %d %d\nLoad %d is: %d\n",cas,f[n][2],f[n][1],f[n][0],cas,n);
38                 break;
39             }
40     }
41     return 0;
42 }