Submission #980634

#	Time	Username	Problem	Language	Result	Execution time	Memory
980634		NoMercy	Laugh Analysis (IOI16_laugh)	C++17	100 / 100	3 ms	1368 KiB

laugh

#include "laugh.h"

#include <bits/stdc++.h>
using namespace std;

int longest_laugh(string S)
{
    int N = S.size();
    S = '-' + S;
    vector<int> dp(N + 1 , 0);
    for (int i = 1;i <= N;i ++) {
        if (S[i] == 'a' || S[i] == 'h') {
            dp[i] = 1;
        } else {
            dp[i] = 0;
        }
        if (S[i] == 'a' && S[i - 1] == 'h') {
            dp[i] += dp[i - 1];
        } else if (S[i] == 'h' && S[i - 1] == 'a') {
            dp[i] += dp[i - 1];
        }
    }
    int eded = *max_element(dp.begin() , dp.end());
    return eded;
}

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