Submission #23737

# Submission time Handle Problem Language Result Execution time Memory
23737 2017-05-24T12:37:56 Z Nirjhor Laugh Analysis (IOI16_laugh) C++14
100 / 100
6 ms 2336 KB
#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 time Memory Grader output
1 Correct 0 ms 2020 KB Output is correct
2 Correct 0 ms 2020 KB Output is correct
3 Correct 0 ms 2020 KB Output is correct
4 Correct 0 ms 2020 KB Output is correct
5 Correct 0 ms 2020 KB Output is correct
6 Correct 0 ms 2020 KB Output is correct
7 Correct 0 ms 2020 KB Output is correct
8 Correct 0 ms 2020 KB Output is correct
9 Correct 0 ms 2020 KB Output is correct
10 Correct 0 ms 2020 KB Output is correct
11 Correct 0 ms 2020 KB Output is correct
12 Correct 0 ms 2020 KB Output is correct
13 Correct 0 ms 2020 KB Output is correct
14 Correct 0 ms 2020 KB Output is correct
15 Correct 0 ms 2020 KB Output is correct
16 Correct 0 ms 2020 KB Output is correct
17 Correct 0 ms 2020 KB Output is correct
18 Correct 0 ms 2020 KB Output is correct
19 Correct 0 ms 2020 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 0 ms 2020 KB Output is correct
2 Correct 0 ms 2020 KB Output is correct
3 Correct 0 ms 2020 KB Output is correct
4 Correct 0 ms 2020 KB Output is correct
5 Correct 0 ms 2020 KB Output is correct
6 Correct 0 ms 2020 KB Output is correct
7 Correct 0 ms 2020 KB Output is correct
8 Correct 0 ms 2020 KB Output is correct
9 Correct 0 ms 2020 KB Output is correct
10 Correct 0 ms 2020 KB Output is correct
11 Correct 0 ms 2020 KB Output is correct
12 Correct 0 ms 2020 KB Output is correct
13 Correct 0 ms 2020 KB Output is correct
14 Correct 0 ms 2020 KB Output is correct
15 Correct 0 ms 2020 KB Output is correct
16 Correct 0 ms 2020 KB Output is correct
17 Correct 0 ms 2020 KB Output is correct
18 Correct 0 ms 2020 KB Output is correct
19 Correct 0 ms 2020 KB Output is correct
20 Correct 0 ms 2020 KB Output is correct
21 Correct 0 ms 2020 KB Output is correct
22 Correct 0 ms 2020 KB Output is correct
23 Correct 0 ms 2020 KB Output is correct
24 Correct 0 ms 2020 KB Output is correct
25 Correct 0 ms 2020 KB Output is correct
26 Correct 0 ms 2020 KB Output is correct
27 Correct 0 ms 2020 KB Output is correct
28 Correct 0 ms 2020 KB Output is correct
29 Correct 0 ms 2020 KB Output is correct
30 Correct 0 ms 2020 KB Output is correct
31 Correct 0 ms 2020 KB Output is correct
32 Correct 0 ms 2020 KB Output is correct
33 Correct 0 ms 2020 KB Output is correct
34 Correct 0 ms 2020 KB Output is correct
35 Correct 0 ms 2020 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 0 ms 2020 KB Output is correct
2 Correct 0 ms 2020 KB Output is correct
3 Correct 0 ms 2020 KB Output is correct
4 Correct 0 ms 2020 KB Output is correct
5 Correct 0 ms 2020 KB Output is correct
6 Correct 0 ms 2020 KB Output is correct
7 Correct 0 ms 2020 KB Output is correct
8 Correct 0 ms 2020 KB Output is correct
9 Correct 0 ms 2020 KB Output is correct
10 Correct 0 ms 2020 KB Output is correct
11 Correct 0 ms 2020 KB Output is correct
12 Correct 0 ms 2020 KB Output is correct
13 Correct 0 ms 2020 KB Output is correct
14 Correct 0 ms 2020 KB Output is correct
15 Correct 0 ms 2020 KB Output is correct
16 Correct 0 ms 2020 KB Output is correct
17 Correct 0 ms 2020 KB Output is correct
18 Correct 0 ms 2020 KB Output is correct
19 Correct 0 ms 2020 KB Output is correct
20 Correct 0 ms 2020 KB Output is correct
21 Correct 0 ms 2020 KB Output is correct
22 Correct 0 ms 2020 KB Output is correct
23 Correct 0 ms 2020 KB Output is correct
24 Correct 0 ms 2020 KB Output is correct
25 Correct 0 ms 2020 KB Output is correct
26 Correct 0 ms 2020 KB Output is correct
27 Correct 0 ms 2020 KB Output is correct
28 Correct 0 ms 2020 KB Output is correct
29 Correct 0 ms 2020 KB Output is correct
30 Correct 0 ms 2020 KB Output is correct
31 Correct 0 ms 2020 KB Output is correct
32 Correct 0 ms 2020 KB Output is correct
33 Correct 0 ms 2020 KB Output is correct
34 Correct 0 ms 2020 KB Output is correct
35 Correct 0 ms 2020 KB Output is correct
36 Correct 3 ms 2336 KB Output is correct
37 Correct 3 ms 2336 KB Output is correct
38 Correct 0 ms 2336 KB Output is correct
39 Correct 3 ms 2336 KB Output is correct
40 Correct 3 ms 2336 KB Output is correct
41 Correct 3 ms 2336 KB Output is correct
42 Correct 3 ms 2336 KB Output is correct
43 Correct 3 ms 2156 KB Output is correct
44 Correct 3 ms 2336 KB Output is correct
45 Correct 3 ms 2336 KB Output is correct
46 Correct 3 ms 2336 KB Output is correct
47 Correct 3 ms 2336 KB Output is correct
48 Correct 6 ms 2336 KB Output is correct
49 Correct 3 ms 2336 KB Output is correct
50 Correct 3 ms 2336 KB Output is correct
51 Correct 3 ms 2336 KB Output is correct