提出 #78103811

ソースコード 拡げる

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
int M, D;
char S[114514];
int left[114514];
int right[114514];
int main(void) {
  int i, cur, ans;
  if (scanf("%d%d", &M, &D) != 2) return 1;
  if (scanf("%114513s", S) != 1) return 1;
  for (i = 0, cur = 0; i < M; i++) {
    if (S[i] == 'G') {
      cur = D + 1;
    } else {
      if (cur > 0) cur--;
    }
    left[i] = cur;
  }
  for (i = M - 1, cur = 0; i >= 0; i--) {
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>

int M, D;
char S[114514];

int left[114514];
int right[114514];

int main(void) {
	int i, cur, ans;
	if (scanf("%d%d", &M, &D) != 2) return 1;
	if (scanf("%114513s", S) != 1) return 1;
	for (i = 0, cur = 0; i < M; i++) {
		if (S[i] == 'G') {
			cur = D + 1;
		} else {
			if (cur > 0) cur--;
		}
		left[i] = cur;
	}
	for (i = M - 1, cur = 0; i >= 0; i--) {
		if (S[i] == 'G') {
			cur = D + 1;
		} else {
			if (cur > 0) cur--;
		}
		right[i] = cur;
	}
	for (i = 0, ans = 0; i < M; i++) {
		ans += left[i] == 0 && right[i] == 0;
	}
	printf("%d\n", ans);
	return 0;
}

提出情報

ジャッジ結果