Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
顶!!In Reply To:what's wrong with my code??? Posted by:ecjtubaowp at 2007-08-04 10:30:59 > #include<stdio.h> > #include<string.h> > __int64 TN[51],f[1000],d[1000],T[52]; > int main() > { > int i,j,k,m,n,s,g,a[52]; > int A,B,S; > int t=1; > while(1) > { > scanf("%d%d",&n,&m); > if(n==0&&m==0)break; > memset(TN,0,sizeof(TN)); > memset(f,0,sizeof(f)); > memset(d,0,sizeof(d)); > for(i=1;i<=n;i++){scanf("%d",&k);TN[k]++;} > for(i=1;i<=m;i++)scanf("%d",&a[i]); > k=0; > for(i=1;i<=n;i++) > if(TN[i]){k++;T[k]=TN[i];} > //for(i=1;i<=k;i++) > //printf("%d\n",T[i]); > for(s=0;s<=T[1];s++) > { > for(g=0;g<=T[2];g++) > f[s+g]++; > } > > T[1]=T[1]+T[2]; > //for(s=0;s<=TN[1];s++) > //printf("%d\n",f[s]); > for(i=3;i<=k;i++) > { > for(s=0;s<=T[1];s++) > { > for(g=0;g<=T[i];g++) > d[s+g]+=f[s]; > } > T[1]+=T[i]; > for(j=0;j<=1000;j++){f[j]=d[j];d[j]=0;} > } > //for(s=0;s<=TN[1];s++) > //printf("%d\n",d[s]); > printf("Case %d:\n",t++); > for(i=1;i<=m;i++) > printf("%I64d\n",f[a[i]]); > } > > } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator