#include <cstdio> long long int n,m; int T[1000010]; int P[1000010]; char c; int main () { scanf("%lld", &n); for(int i=0;i<n;i++) { scanf("%d", &T[i]); } scanf("%lld", &m); scanf("%c", &c); for(int i=0;i<m;i++) { scanf("%c", &c); if(c == 'W') P[i] = 1; else P[i] = -1; } long long int k = 0; int a = 0; int b = 0; long long int inf = 100000000; while(true) { if(k > inf) { printf("-1\n"); return 0; } k++; T[a] += P[b]; if(T[a] == 0) { printf("%lld\n", k); return 0; } a++;b++; if(b == m) b = 0; if(a == n) a = 0; } 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 35 36 37 38 39 40 41 42 43 | #include <cstdio> long long int n,m; int T[1000010]; int P[1000010]; char c; int main () { scanf("%lld", &n); for(int i=0;i<n;i++) { scanf("%d", &T[i]); } scanf("%lld", &m); scanf("%c", &c); for(int i=0;i<m;i++) { scanf("%c", &c); if(c == 'W') P[i] = 1; else P[i] = -1; } long long int k = 0; int a = 0; int b = 0; long long int inf = 100000000; while(true) { if(k > inf) { printf("-1\n"); return 0; } k++; T[a] += P[b]; if(T[a] == 0) { printf("%lld\n", k); return 0; } a++;b++; if(b == m) b = 0; if(a == n) a = 0; } return 0; } |