5525번: IOIOI

https://www.acmicpc.net/problem/5525


$O(m)$

연속된 모든 IOI...I(즉, pi)를 찾았다면 i>=n인 각 pi에 대해 sum(i-n+1)이 답이다.

#include<cstdio>
int n, m, x, y, r;
int main() {
    scanf("%d %d", &n, &m);
    char c;
    for (int i = 0; i < m; i++) {
        scanf(" %c", &c);
        if (c == 'I') x = y + 1, y = 0;
        else y = x, x = 0;
        if (x > n) r++;
    }
    printf("%d", r);
    return 0;
}