#include <cstdio> int kolo[1000004]; char beben[1000004]; int main() { int n,a,i,m,j; scanf(" %d",&n); for( i=0; i<n; i++){ scanf(" %d",&kolo[i]); } scanf(" %d", &m); scanf(" %s", &beben); int p=0; for( i=0; i<1000100-n; i++){ for(j=0; j<n; j++){ if(beben[p] == 'P') kolo[j]--; else if( beben[p] == 'W') kolo[j]++; if(kolo[j]<1){ //printf("j:%d*i:%d= %d\n",j,i,n*i+j+1); printf("%d\n",n*i+j+1); return 0; } //printf("%c:%d ",beben[p],kolo[j]); if(++p==m) p=0; } //printf("\n"); } printf("-1\n"); return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 | #include <cstdio> int kolo[1000004]; char beben[1000004]; int main() { int n,a,i,m,j; scanf(" %d",&n); for( i=0; i<n; i++){ scanf(" %d",&kolo[i]); } scanf(" %d", &m); scanf(" %s", &beben); int p=0; for( i=0; i<1000100-n; i++){ for(j=0; j<n; j++){ if(beben[p] == 'P') kolo[j]--; else if( beben[p] == 'W') kolo[j]++; if(kolo[j]<1){ //printf("j:%d*i:%d= %d\n",j,i,n*i+j+1); printf("%d\n",n*i+j+1); return 0; } //printf("%c:%d ",beben[p],kolo[j]); if(++p==m) p=0; } //printf("\n"); } printf("-1\n"); return 0; } |