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
#include <cstdio>
long long t[1000006];
char s[1000006];
int main(){
	int n,m;
	scanf("%d", &n);
	for (int i = 1; i <= n; i++)
		scanf("%d", &t[i]);
	scanf("%d", &m);
	scanf("%s", s + 1);
	int i = 1, j = 1;
	long long wynik = 0;
	while (true){
		if (s[j] == 'P')
			t[i]--;
		else
			t[i]++;
		wynik++;
		if (t[i] == 0)
			break;
		if (wynik == 10000000 * 7){
			printf("-1");
			return 0;
		}
		i++;
		j++;
		if (i == n + 1)
			i = 1;
		if (j == m + 1)
			j = 1;
	}
	printf("%lld", wynik);
}