제출 #1014825

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1014825		MilosMilutinovic	Laugh Analysis (IOI16_laugh)	C++14	100 / 100	3 ms	632 KiB

laugh

#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;
}

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