Submission #23737

#	Time	Username	Problem	Language	Result	Execution time	Memory
23737		Nirjhor	Laugh Analysis (IOI16_laugh)	C++14	100 / 100	6 ms	2336 KiB

laugh

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

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