hdu1864

use the cnt as the limit.

#include <string.h>
#include <stdio.h>
double num[],sum;
double dp[];
double a,b,c;
int cnt;
int main(){
    double res,tmp,tt;
    int q,n,i,j,k;
    char type;
    int success;
    while(~scanf("%lf%d",&sum,&n)){
        if(n==) break;
        cnt=;
        for(i=;i<n;++i){
            scanf("%d",&k);
            tt=;
            a=b=c=;
            success=;
            for(j=;j<k;++j){
                getchar();
                scanf("%c:%lf",&type,&tmp);
                if((type=='A'||type=='B'||type=='C' )&&(600.0>=tmp)){
                    if(type=='A') a+=tmp;
                    else if(type=='B') b+=tmp;
                    else if(type=='C') c+=tmp;
                    if(a<=&&b<=&&c<=){
                        tt+=tmp;
                    }else success=;
                }else success=;
            }
            if(success==&&1000.0>=tt){
                num[cnt++]=tt;
            }
        }
        memset(dp,,sizeof(dp));
        for(i=;i<cnt;++i)
            for(j=cnt-;j>=;--j)
                dp[j]=dp[j]>dp[j-]+num[i]?dp[j]:dp[j-]+num[i];
        res=;
        for(i=cnt-;i>=;--i)
            if(sum>=dp[i]){
                if(dp[i]>res){
                    res=dp[i];
                }
            }
        printf("%.2lf\n",res);
    }
    return ;
}