HDU3236 Gift Hunting

 /*
  HDU3236 Gift Hunting
  http://acm.hdu.edu.cn/showproblem.php?pid=3236
  dp 滚动数组
  *
  *
  */
 #include <cstdio>
 #include <algorithm>
 using namespace std;
 const int Nmax=;
 const int INF=1e9;
 int dp[][][][];
 int v1,v2,n,ans;

 struct A
 {
     int w;
     int v;
     int is;
 }a[Nmax];

 void init()
 {
     ans=-INF;
 }

 int work()
 {
     int t=;
     for(int j=;j<=v1;j++)
         for(int k=;k<=v2;k++)
             dp[t][j][k][]=dp[t][j][k][]=dp[t^][j][k][]=dp[t^][j][k][]=-INF;
     dp[t^][][][]=;
     for(int i=;i<=n;i++)
     {
         for(int j=;j<=v1;j++)
         {
             for(int k=;k<=v2;k++)
             {
                 int v=a[i].v,w=a[i].w;
                 if(j-v>=)
                 {
                     dp[t][j][k][]=max(dp[t][j][k][],dp[t^][j-v][k][]+w);
                     dp[t][j][k][]=max(dp[t][j][k][],dp[t^][j-v][k][]+w);
                 }
                 if(k-v>=)
                 {
                     dp[t][j][k][]=max(dp[t][j][k][],dp[t^][j][k-v][]+w);
                     dp[t][j][k][]=max(dp[t][j][k][],dp[t^][j][k-v][]+w);
                 }
                 if(!a[i].is)
                 {
                     dp[t][j][k][]=max(dp[t][j][k][],dp[t^][j][k][]);
                     dp[t][j][k][]=max(dp[t][j][k][],dp[t^][j][k][]);
                     dp[t][j][k][]=max(dp[t][j][k][],dp[t^][j][k][]);
                     dp[t][j][k][]=max(dp[t][j][k][],dp[t^][j][k][]);
                 }
                 dp[t][j][k][]=max(dp[t][j][k][],dp[t^][j][k][]+w);
             }
         }
         t^=;
         for(int j=;j<=v1;j++)
             for(int k=;k<=v2;k++)
                 dp[t][j][k][]=dp[t][j][k][]=-INF;
     }
     t^=;
     for(int j=;j<=v1;j++)
         for(int k=;k<=v2;k++)
         {
             ans=max(ans,dp[t][j][k][]);
             ans=max(ans,dp[t][j][k][]);
         }
     return max(-,ans);
 }

 int main()
 {
     //freopen("4.in","r",stdin);
     int cases=;
     while()
     {
         cases++;
         scanf("%d%d%d",&v1,&v2,&n);
         if(!n && !v1 && !v2)
             break;
         for(int i=;i<=n;i++)
             scanf("%d%d%d",&a[i].v,&a[i].w,&a[i].is);
         init();
         printf("Case %d: %d\n\n",cases,work());
     }
     return ;
 }