Submission #1014825

#TimeUsernameProblemLanguageResultExecution timeMemory
1014825MilosMilutinovicLaugh Analysis (IOI16_laugh)C++14
100 / 100
3 ms632 KiB
#include "laugh.h"
#include <bits/stdc++.h>

using namespace std;

int longest_laugh(string s) {
  int n = (int) s.size();
  int res = 0;
  for (int i = 0; i < n; i++) {
    if (s[i] != 'a' && s[i] != 'h') {
      continue;
    }
    int ptr = i;
    while (ptr + 1 < n && s[ptr + 1] == (s[ptr] ^ 'a' ^ 'h')) {
      ptr += 1;
    }
    res = max(res, ptr - i + 1);
    i = ptr;
  }
  return res;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...