200.00 3 2 A:23.50 B:100.00 1 C:650.00 3 A:59.99 A:120.00 X:10.00 1200.00 2 2 B:600.00 A:400.00 1 C:200.50 1200.50 3 2 B:600.00 A:400.00 1 C:200.50 1 A:100.00 100.00 0
123.50 1000.00 1200.50
#include <stdio.h>
#include <string.h>
#define MAX 3500000
int dp[MAX] ;
int v[MAX]
double max(double a , double b)
{
return a>b?a:b ;
}
int main()
{
double q ;
int n ;
while(~scanf("%lf%d",&q,&n) && n)
{
memset(dp,0,sizeof(dp)) ;
int k = 0 ;
for(int i = 0 ; i < n ; ++i)
{
int m ;
double a=0,b=0,c=0,price;
char type ;
scanf("%d",&m);
for(int j = 0 ; j < m ; ++j)
{
getchar() ;
scanf("%c:%lf",&type,&price) ;
if((type!='A' && type!='B' && type!='C') || a+b+c>1000 || a>600||b>600||c>600)
{
goto here ;
}
}
value[k++] = sum ;
here : ;
}
for(int i = 0 ; i < k ; ++i)
{
for(int j = 1 ; j < k ; ++j)
{
}
}
printf("%.2lf\n",dp[n-1]) ;
}
return 0 ;
}原文：http://blog.csdn.net/lionel_d/article/details/44598683