제출 #23737

#제출 시각아이디문제언어결과실행 시간메모리
23737NirjhorLaugh Analysis (IOI16_laugh)C++14
100 / 100
6 ms2336 KiB
#include <bits/stdc++.h>
#include "laugh.h"

using namespace std;

int longest_laugh (string s) {
	// cout << s << endl;
	int n = s.size(), ans = 0;
	for (int i = 0; i < n;) {
		// cout << i << endl;
		if (s[i] == 'a') {
			int j = i, k = 0;
			while (j < n) {
				k ^= 1;
				if (k and s[j] != 'a') {
					break;
				} 
				if (!k and s[j] != 'h') {
					break;
				}
				++j;
			}
			ans = max(ans, j - i);
			i = j;
		} else if (s[i] == 'h') {
			int j = i, k = 0;
			while (j < n) {
				k ^= 1;
				if (k and s[j] != 'h') {
					break;
				} 
				if (!k and s[j] != 'a') {
					break;
				}
				++j;
			}
			ans = max(ans, j - i);
			i = j;
		} else {	
			++i;
		}
	}
	return ans;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...