Submission #522010

#	Time	Username	Problem	Language	Result	Execution time	Memory
522010		tabr	Laugh Analysis (IOI16_laugh)	C++17	100 / 100	5 ms	984 KiB

laugh

#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

• Subtask 1: 21 / 21
• Subtask 2: 26 / 26
• Subtask 3: 53 / 53