|
|
back to boardCommon Boardwhy i still got WA "Problem 1061 Buffer Manager " why i still got WA "Problem 1061 Buffer Manager " ...or i misunderstand this prob? #include <stdio.h> #include <string.h> #define MAX 100050 FILE *fp,*fx; long num[MAX],star[MAX]; int main() { long i,min,n,k,tmp,limit; char str[100]; fp=stdin; fx=stdout; // fp=fopen("1061.in","r"); // fx=fopen("1061.out","w"); fscanf(fp,"%ld %ld\n",&n,&k); tmp=1; while(fscanf(fp,"%s",str)!=EOF) { limit=strlen(str); for(i=0;i<limit;i++,tmp++) { if(str[i]!='*') { num[tmp]=num[tmp-1]+str[i]-'0'; star[tmp]=star[tmp- 1]; } else { num[tmp]=num[tmp-1]; star[tmp]=star[tmp-1]+1; } } } min=2000000000; for(i=1;i+k-1<=n;i++) if( (num[i+k-1]-num[i-1]<min)&&(star[i+k-1]==star[i-1])) min=num [i+k-1]-num[i-1]; if(min!=2000000000) fprintf(fx,"%ld\n",min); else fprintf(fx,"0\n"); // fclose(fp); // fclose(fx); return 0; } |
|
|