Submission #1304155

#TimeUsernameProblemLanguageResultExecution timeMemory
1304155nathlol2Laugh Analysis (IOI16_laugh)C++20
100 / 100
3 ms840 KiB
#include "laugh.h"
#include <bits/stdc++.h>

int longest_laugh(std::string s){
    int n = s.size();
    int dp[n + 1];
    memset(dp, 0, sizeof dp);
    for(int i = 1;i<=n;i++){
        if(s[i - 1] == 'a'){
            if(i >= 2 && s[i - 2] == 'h'){
                dp[i] = dp[i - 1] + 1;
            }else{
                dp[i] = 1;
            }
        }else if(s[i - 1] == 'h'){
            if(i >= 2 && s[i - 2] == 'a'){
                dp[i] = dp[i - 1] + 1;
            }else{
                dp[i] = 1; 
            }
        }
    }
    return *std::max_element(dp, dp + n + 1);
}

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
      |         ^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...