#include <cstdio> #include <string> #include <vector> #include <iostream> #include <algorithm> using namespace std; string sekwencje_dla_kazdego[1000005]; string ciag_sekwencji; char ciag_c[1000005]; int n, x, m; vector <int> vec; long long mini = 1000000000000000005, ile_ruchow, wartosc; int NWD(int a, int b) { if(b != 0) return NWD(b, a%b); return a; } long long NWW(int a, int b) { return (a/NWD(a, b)) * b; } int main() { scanf ("%d", &n); for (int i=0; i<n; i++) { scanf ("%d", &x); vec.push_back(x); } scanf ("%d", &m); scanf ("%s", &ciag_c); string ciag(ciag_c); for (int i=0; i<NWW(n, m)/m; i++) { ciag_sekwencji += ciag; } for (int i=0; i<ciag_sekwencji.size(); i++) { sekwencje_dla_kazdego[i%n] += ciag_sekwencji[i]; } for (int i=0; i<n; i++) { wartosc = vec[i]; ile_ruchow = i+1; while(wartosc > 0) { for (int j=0; j<sekwencje_dla_kazdego[i].size(); j++) { if(sekwencje_dla_kazdego[i][j] == 'W') wartosc ++; else wartosc--; if(wartosc == 0) mini = min(mini, ile_ruchow); ile_ruchow += n; } if(wartosc >= vec[i]) break; } } if(mini == 1000000000000000005) printf ("-1\n"); else printf ("%lld\n", mini); }
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 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 | #include <cstdio> #include <string> #include <vector> #include <iostream> #include <algorithm> using namespace std; string sekwencje_dla_kazdego[1000005]; string ciag_sekwencji; char ciag_c[1000005]; int n, x, m; vector <int> vec; long long mini = 1000000000000000005, ile_ruchow, wartosc; int NWD(int a, int b) { if(b != 0) return NWD(b, a%b); return a; } long long NWW(int a, int b) { return (a/NWD(a, b)) * b; } int main() { scanf ("%d", &n); for (int i=0; i<n; i++) { scanf ("%d", &x); vec.push_back(x); } scanf ("%d", &m); scanf ("%s", &ciag_c); string ciag(ciag_c); for (int i=0; i<NWW(n, m)/m; i++) { ciag_sekwencji += ciag; } for (int i=0; i<ciag_sekwencji.size(); i++) { sekwencje_dla_kazdego[i%n] += ciag_sekwencji[i]; } for (int i=0; i<n; i++) { wartosc = vec[i]; ile_ruchow = i+1; while(wartosc > 0) { for (int j=0; j<sekwencje_dla_kazdego[i].size(); j++) { if(sekwencje_dla_kazdego[i][j] == 'W') wartosc ++; else wartosc--; if(wartosc == 0) mini = min(mini, ile_ruchow); ile_ruchow += n; } if(wartosc >= vec[i]) break; } } if(mini == 1000000000000000005) printf ("-1\n"); else printf ("%lld\n", mini); } |