oj.uz

Submission #23990

# Submission time Handle Problem Language Result Execution time Memory
23990 2017-05-28T17:58:44 Z gs14004 Laugh Analysis (IOI16_laugh) C++11
100 / 100
 6 ms 2728 KB 
#include "laugh.h"
#include <bits/stdc++.h>
using namespace std;

int longest_laugh(string s) {
    vector<int> dp(s.size());
    for(int i=1; i<dp.size(); i++){
        if(s[i-1] == 'a' && s[i] == 'h') dp[i] = dp[i-1] + 1;
        else if(s[i-1] == 'h' && s[i] == 'a') dp[i] = dp[i-1] + 1;
    }
	return *max_element(dp.begin(), dp.end()) + 1;
}

Compilation message

laugh.cpp: In function 'int longest_laugh(std::__cxx11::string)':
laugh.cpp:7:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=1; i<dp.size(); i++){
                   ^

Subtask #1
21.0 / 21.0

# 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

Subtask #2
26.0 / 26.0

# 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

Subtask #3
53.0 / 53.0

# 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 2676 KB Output is correct
37 Correct 3 ms 2664 KB Output is correct
38 Correct 3 ms 2624 KB Output is correct
39 Correct 3 ms 2672 KB Output is correct
40 Correct 6 ms 2664 KB Output is correct
41 Correct 3 ms 2692 KB Output is correct
42 Correct 0 ms 2668 KB Output is correct
43 Correct 3 ms 2396 KB Output is correct
44 Correct 3 ms 2728 KB Output is correct
45 Correct 3 ms 2728 KB Output is correct
46 Correct 6 ms 2728 KB Output is correct
47 Correct 3 ms 2728 KB Output is correct
48 Correct 3 ms 2728 KB Output is correct
49 Correct 3 ms 2728 KB Output is correct
50 Correct 3 ms 2728 KB Output is correct
51 Correct 6 ms 2728 KB Output is correct