Submission #1031984

#	Time	Username	Problem	Language	Result	Execution time	Memory
1031984		7again	Laugh Analysis (IOI16_laugh)	C++17	0 / 100	1 ms	344 KiB

laugh

#include "laugh.h"
#include <bits/stdc++.h>
using namespace std ;
int longest_laugh(string s)
{
    int n = s.size() ;
    int mx = 0 ;
    int ans[n]{0} ;
    for(int i = 1 ; i < n ; i++)
    {
        if(s[i] == 'a' && s[i - 1] == 'h')
        {
            ans[i] += ans[i - 1] ;
            ans[i]++ ;
        }
        else
        {
            ans[i] = 0 ;
        }
        mx = max(mx  , ans[i]) ;
    }
    fill(ans , ans + n , 0) ;
    for(int i = 1 ; i < n ; i++)
    {
        if(s[i] == 'h' && s[i - 1] == 'a')
        {
            ans[i] += ans[i - 1] ;
            ans[i]++ ;
        }
        else
        {
            ans[i] = 0 ;
        }
        mx = max(mx  , ans[i]) ;
    }

    if(mx == 0)
        return 0 ;
        
    return mx + 1 ;
}

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