Submission #73171830

Source Code Expand

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 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++;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#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

*/

Submission Info

Judge Result