Submission #1199603

#	Time	Username	Problem	Language	Result	Execution time	Memory
1199603		12345678	Laugh Analysis (IOI16_laugh)	C++20	100 / 100	2 ms	1352 KiB

laugh

#include "laugh.h"
#include <bits/stdc++.h>

using namespace std;

const int nx=1e5+5;

int dp[nx][2], ans;

int longest_laugh(std::string s)
{
    int n=s.size();
    s=' '+s;
    for (int i=1; i<=n; i++)
    {
        dp[i][0]=dp[i][1]=i;
        if (s[i]=='a') dp[i][0]=dp[i-1][1];
        if (s[i]=='h') dp[i][1]=dp[i-1][0];
        ans=max({ans, i-dp[i][0], i-dp[i][1]});
    }
    return ans;
}

Compilation message (stderr)

laugh.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~
laugh_c.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~

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