Headmaster's Headache
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
1 #include <stdio.h> 2 #include <string.h> 3 #include <algorithm> 4 using namespace std; 5 const int inf=1e9+7; 6 const int mm=65536; 7 8 int dp[105][65590]; 9 int appcost[105],appnum[105][30]; 10 11 int main() 12 { 13 int s,n,m,x,y; 14 int i,j,k; 15 int sum0,k0; 16 char a[103]; 17 while(scanf("%d %d %d",&s,&m,&n)!=EOF) 18 { 19 if(s==0) 20 break; 21 memset(appnum,0,sizeof(appnum)); 22 23 sum0=0;k0=0; 24 for(i=1;i<=m;i++) 25 { 26 scanf("%d",&x); 27 sum0=sum0+x; 28 gets(a); 29 for(j=0;a[j]!='