제출 #522010

#제출 시각아이디문제언어결과실행 시간메모리
522010tabrLaugh Analysis (IOI16_laugh)C++17
100 / 100
5 ms984 KiB
#include <bits/stdc++.h>
using namespace std;
#ifdef tabr
#include "library/debug.cpp"
#else
#define debug(...)
#endif

int longest_laugh(string s) {
    int n = (int) s.size();
    vector<int> a(n, -1);
    for (int i = 0; i < n; i++) {
        if (s[i] == 'h') {
            a[i] = i % 2;
        } else if (s[i] == 'a') {
            a[i] = (i + 1) % 2;
        }
    }
    int ans = 0;
    for (int beg = 0, end = 0; beg < n; beg = end) {
        while (end < n && a[beg] == a[end]) {
            end++;
        }
        if (a[beg] != -1) {
            ans = max(ans, end - beg);
        }
    }
    return ans;
}

#ifdef tabr
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    return 0;
}
#endif
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...