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
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
#include <bits/stdc++.h>

using namespace std;

int kasa[1000007], cykl[1000007], pomocnicza[1000007], prefiks[1000007];

long long wyniki[1000007],ans=1000000*1000000*100;

bool p=false;

int main()
{
    int n,m,nwd, personalny_cykl,x=1, mini=0,k, pozycja_mini;

    char c;

    scanf("%d", &n);

    for(int i=1;i<=n;i++)
    {
        scanf("%d", &kasa[i]);
    }

    scanf("%d", &m);

    for(int i=1;i<=m;i++)
    {
        scanf(" %c", &c);

        if(c=='W')
        cykl[i]=1;
        else
        cykl[i]=-1;

        //cout<<cykl[i]<<" ";
    }

    nwd=__gcd(n,m);

    personalny_cykl=m/nwd;

    //cout<<personalny_cykl;

    for(int i=1;i<=n;i++)
    {
        x=i%m;

        if(x==0)
        x=m;


        mini=0;
        for(int j=1;j<=personalny_cykl;j++)
        {
            prefiks[j]=prefiks[j-1]+cykl[x];

            //cout<<cykl[x]<<" ";

            x=(x+n)%m;

            if(prefiks[j]<mini)
            {
               mini=prefiks[j];

               pozycja_mini=j;
            }


            if(x==0)
            x=m;

        }

        //cout<<endl;

        k=prefiks[personalny_cykl];


        if(k>=0 && abs(mini)<kasa[i])
        wyniki[i]=-1;
        else
        {
            if(abs(mini)>=kasa[i])
            {
                wyniki[i]=(pozycja_mini-1)*n+i;
            }
            else
            {
                while(kasa[i]>abs(mini))
                {
                    kasa[i]+=k;
                    wyniki[i]+=personalny_cykl*n;
                }
                if(kasa>0)
                {
                    for(int j=1;j<=personalny_cykl;j++)
                    {
                        if(prefiks[j]==kasa[i]*(-1))
                        {
                            wyniki[i]+=j;
                            break;
                        }
                    }
                }

            }
        }

    }


        /*else
        {
            if(abs(mini)>=kasa[i])
            {
                wyniki[i]=pozycja_mini*n+i;
            }
            else
            {
                if(k<0 && abs(mini)<kasa[i])
                {
                    p=false;

                    while(kasa[i]>0 && p==false)
                    {
                        if(kasa[i]<=mini)
                        {
                            for(int j=1;j<=personalny_cykl;j++)
                            {
                                if(abs(prefiks[j])==kasa[i])
                                {
                                    wyniki[i]+=j;
                                    p=true;
                                    break;
                                }

                            }
                        }
                        else
                        {
                            wyniki[i]+=personalny_cykl*n;
                            kasa[i]-=k;
                        }
                    }
                }
            }
        }
        if(wyniki[i]<ans)
            ans=wyniki[i];

    }*/

    for(int i=1;i<=n;i++)
    {
        //cout<<wyniki[i]<<" ";

        if(wyniki[i]<ans)
        {
            ans=wyniki[i];
            x=i;
        }
    }

    cout<<ans;


    return 0;
}