HDU1864 最大报销额

01背包，题目读懂就好。

#include <cstdio>
#include <cstring>
int val[3000003];
int main()
{
    int N,i,j,m,flag,sum,money[33],mon1,a,b,c,len;
    char ch;
    double Q,mon;
    while(1)
    {
        scanf("%lf%d",&Q,&N);
        if(N==0)break;
        j=flag=1;
        memset(val,0,sizeof(val));
        memset(money,0,sizeof(money));
        for(i=0;i<N;i++)
        {
            scanf("%d",&m);
            flag=1;
            a=b=c=0;
            while(m--)
            {
                scanf(" %c:%lf",&ch,&mon);
                mon1=(int)(mon*100);
                if(ch=='A'&&a+mon1<=60000)a+=mon1;
                else if(ch=='B'&&b+mon1<=60000)b+=mon1;
                else if(ch=='C'&&c+mon1<=60000)c+=mon1;
                else flag=0;
            }
            if(a+b+c<=100000&&a<=60000&&b<=60000&&c<=60000&&flag)
                money[j++]=a+b+c;
        }
        len=j;
        sum=(int)(Q*100);
        for(i=1;i<len;i++)
            for(j=sum;j>=money[i];j--)
                if(val[j]<val[j-money[i]]+money[i])
                    val[j]=val[j-money[i]]+money[i];
        printf("%.2lf\n",val[sum]/100.0);
    }
    return 0;
}