# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
898359 | devkudawla | Laugh Analysis (IOI16_laugh) | C++17 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#define ll int
int longest_laugh(string s){
ll n = s.size();
vector<ll> dp(n, 0);
if (s[0] == 'h' or s[0] == 'a')
dp[0] = 1;
ll answer = 0;
for (ll i = 1; i < n; i++)
{
if (s[i] == 'h' or s[i] == 'a')
{
dp[i] = 1;
if ((s[i] == 'h' and s[i - 1] == 'a') or (s[i] == 'a' and s[i - 1] == 'h'))
dp[i] = max(dp[i], dp[i - 1] + dp[i]);
}
answer = max(answer, dp[i]);
}
return answer;
}