提出 #73171830

---

ソースコード 拡げる

#include <stdio.h>

int n;
int m;
char s[1123456];

int main(void) {
	int i = 0;
	int combo;
	int ans = 0;
	if (scanf("%d", &n) != 1) return 1;
	if (scanf("%d", &m) != 1) return 1;
	if (scanf("%1123455s", s) != 1) return 1;
	for (;;) {
		/* 頭出し */
		while (s[i] != 'I' && s[i] != '\0') i++;
		if (s[i] == '\0') break;
		/* 長さ測定 */
		combo = 0;
		while (s[i + 1] == 'O' && s[i + 2] == 'I') {
			combo++;
			i += 2;
		}
		if (combo >= n) ans += combo - n + 1;
		if ((s[i] == 'I' && s[i + 1] != 'O') || combo == 0) i++;
	}
	printf("%d\n", ans);
	return 0;
}

/*

1
3
IOO

*/

提出情報

ジャッジ結果