#include <cstdio> using namespace std; const int MAXN=(int)1e6+5; int val[MAXN],T[MAXN],n1[MAXN],n2[MAXN]; char opis[MAXN]; int m,n,c,d,licznik; int main() { scanf("%d", &n); for(int i=0; i<n; ++i) { scanf("%d", &T[i]); n1[i]=i+1; } n1[n-1]=0; scanf("%d%s", &m, opis); for(int i=0; i<m; ++i) { if(opis[i]=='W') val[i]=1; else val[i]=-1; n2[i]=i+1; } n2[m-1]=0; while(licznik<40000000) { ++licznik; T[c]+=val[d]; if(T[c]==0) { printf("%d", licznik); return 0; } c=n1[c]; d=n2[d]; } printf("-1"); }
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 | #include <cstdio> using namespace std; const int MAXN=(int)1e6+5; int val[MAXN],T[MAXN],n1[MAXN],n2[MAXN]; char opis[MAXN]; int m,n,c,d,licznik; int main() { scanf("%d", &n); for(int i=0; i<n; ++i) { scanf("%d", &T[i]); n1[i]=i+1; } n1[n-1]=0; scanf("%d%s", &m, opis); for(int i=0; i<m; ++i) { if(opis[i]=='W') val[i]=1; else val[i]=-1; n2[i]=i+1; } n2[m-1]=0; while(licznik<40000000) { ++licznik; T[c]+=val[d]; if(T[c]==0) { printf("%d", licznik); return 0; } c=n1[c]; d=n2[d]; } printf("-1"); } |