hdu 1864 最大报销额 01背包

http://acm.hdu.edu.cn/showproblem.php?pid=1864

此题 为01背包，可以把最大金额当做背包容量，然后把发票的金额当做背包的容量和价值；则成了简单的01背包；

我做此题，错了n次，究其原因我是把p[]>60000写成了p[]>100000;

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
#define maxn 7777777+10


int p[90];
double Q;
int N;
int M;
int dp[maxn];
bool flag;




int main()
{
    char c;
    int i,j,t;
    int num,sum;
    while(1)
    {
        scanf("%lf%d",&Q,&N);
        if(N==0)
            break;
        memset(dp,0,sizeof(dp));
        num=(int)(Q*100+0.5);
        for(i=1;i<=N;i++)
        { 
             memset(p,0,sizeof(p));
            sum=0;
            scanf("%d",&M);
            flag=false;
            while(M--)
            {
                scanf(" %c:%lf",&c,&Q);
                t=(int)(Q*100+0.5);
                if(c!='A'&&c!='B'&&c!='C')
                    flag=true;
                if(t>60000)
                    flag=true;
                if(p[c-'A']>=0)
                    p[c-'A']+=t;
                if(p[c-'A']>60000)
                    flag=true;
                sum+=t;
            }
                if(sum>100000)
                    flag=true;
            if(flag)
                continue;
            for(j=num;j>=sum;j--)
                dp[j]=max(dp[j],dp[j-sum]+sum);
        }
        printf("%d.%02d\n",dp[num]/100,dp[num]%100);
    }
    return 0;
}