Submission #494866

# Submission time Handle Problem Language Result Execution time Memory
494866 2021-12-16T21:46:18 Z Christopher_ Laugh Analysis (IOI16_laugh) C++17
100 / 100
10 ms 6116 KB
#include "laugh.h"
#include <bits/stdc++.h>

using namespace std;

const int inf = 1e8;
int longest_laugh(std::string s)
{
  int n = (int) s.size();
  vector<vector<int>> dp(n, vector<int>(2, -inf));
  if (s[0] == 'a') dp[0][0] = 1;
  else if (s[0] == 'h') dp[0][1] = 1;
  for (int i = 1; i < (int) s.size(); ++i) {
    if (s[i] == 'a') {
      dp[i][0] = max(1, dp[i - 1][1] + 1);
    } else if (s[i] == 'h') {
      dp[i][1] = max(1, dp[i - 1][0] + 1);
    }
  }
  int mx = 0;
  for (int i = 0; i < n; ++i) {
    mx = max(mx, max(dp[i][0], dp[i][1]));
  }
  return mx;
}
# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB Output is correct
2 Correct 0 ms 204 KB Output is correct
3 Correct 0 ms 288 KB Output is correct
4 Correct 0 ms 208 KB Output is correct
5 Correct 0 ms 216 KB Output is correct
6 Correct 0 ms 208 KB Output is correct
7 Correct 0 ms 208 KB Output is correct
8 Correct 0 ms 208 KB Output is correct
9 Correct 0 ms 208 KB Output is correct
10 Correct 0 ms 292 KB Output is correct
11 Correct 0 ms 208 KB Output is correct
12 Correct 0 ms 208 KB Output is correct
13 Correct 1 ms 208 KB Output is correct
14 Correct 0 ms 208 KB Output is correct
15 Correct 1 ms 208 KB Output is correct
16 Correct 0 ms 208 KB Output is correct
17 Correct 0 ms 208 KB Output is correct
18 Correct 1 ms 208 KB Output is correct
19 Correct 0 ms 208 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB Output is correct
2 Correct 0 ms 204 KB Output is correct
3 Correct 0 ms 288 KB Output is correct
4 Correct 0 ms 208 KB Output is correct
5 Correct 0 ms 216 KB Output is correct
6 Correct 0 ms 208 KB Output is correct
7 Correct 0 ms 208 KB Output is correct
8 Correct 0 ms 208 KB Output is correct
9 Correct 0 ms 208 KB Output is correct
10 Correct 0 ms 292 KB Output is correct
11 Correct 0 ms 208 KB Output is correct
12 Correct 0 ms 208 KB Output is correct
13 Correct 1 ms 208 KB Output is correct
14 Correct 0 ms 208 KB Output is correct
15 Correct 1 ms 208 KB Output is correct
16 Correct 0 ms 208 KB Output is correct
17 Correct 0 ms 208 KB Output is correct
18 Correct 1 ms 208 KB Output is correct
19 Correct 0 ms 208 KB Output is correct
20 Correct 1 ms 464 KB Output is correct
21 Correct 1 ms 464 KB Output is correct
22 Correct 1 ms 464 KB Output is correct
23 Correct 1 ms 556 KB Output is correct
24 Correct 1 ms 336 KB Output is correct
25 Correct 1 ms 464 KB Output is correct
26 Correct 1 ms 464 KB Output is correct
27 Correct 1 ms 336 KB Output is correct
28 Correct 1 ms 464 KB Output is correct
29 Correct 1 ms 592 KB Output is correct
30 Correct 1 ms 592 KB Output is correct
31 Correct 1 ms 464 KB Output is correct
32 Correct 1 ms 464 KB Output is correct
33 Correct 1 ms 464 KB Output is correct
34 Correct 1 ms 552 KB Output is correct
35 Correct 1 ms 556 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB Output is correct
2 Correct 0 ms 204 KB Output is correct
3 Correct 0 ms 288 KB Output is correct
4 Correct 0 ms 208 KB Output is correct
5 Correct 0 ms 216 KB Output is correct
6 Correct 0 ms 208 KB Output is correct
7 Correct 0 ms 208 KB Output is correct
8 Correct 0 ms 208 KB Output is correct
9 Correct 0 ms 208 KB Output is correct
10 Correct 0 ms 292 KB Output is correct
11 Correct 0 ms 208 KB Output is correct
12 Correct 0 ms 208 KB Output is correct
13 Correct 1 ms 208 KB Output is correct
14 Correct 0 ms 208 KB Output is correct
15 Correct 1 ms 208 KB Output is correct
16 Correct 0 ms 208 KB Output is correct
17 Correct 0 ms 208 KB Output is correct
18 Correct 1 ms 208 KB Output is correct
19 Correct 0 ms 208 KB Output is correct
20 Correct 1 ms 464 KB Output is correct
21 Correct 1 ms 464 KB Output is correct
22 Correct 1 ms 464 KB Output is correct
23 Correct 1 ms 556 KB Output is correct
24 Correct 1 ms 336 KB Output is correct
25 Correct 1 ms 464 KB Output is correct
26 Correct 1 ms 464 KB Output is correct
27 Correct 1 ms 336 KB Output is correct
28 Correct 1 ms 464 KB Output is correct
29 Correct 1 ms 592 KB Output is correct
30 Correct 1 ms 592 KB Output is correct
31 Correct 1 ms 464 KB Output is correct
32 Correct 1 ms 464 KB Output is correct
33 Correct 1 ms 464 KB Output is correct
34 Correct 1 ms 552 KB Output is correct
35 Correct 1 ms 556 KB Output is correct
36 Correct 8 ms 5200 KB Output is correct
37 Correct 8 ms 5072 KB Output is correct
38 Correct 7 ms 4432 KB Output is correct
39 Correct 8 ms 5200 KB Output is correct
40 Correct 7 ms 5072 KB Output is correct
41 Correct 8 ms 5456 KB Output is correct
42 Correct 8 ms 5200 KB Output is correct
43 Correct 6 ms 3792 KB Output is correct
44 Correct 9 ms 6056 KB Output is correct
45 Correct 9 ms 5968 KB Output is correct
46 Correct 10 ms 5956 KB Output is correct
47 Correct 10 ms 6116 KB Output is correct
48 Correct 9 ms 5968 KB Output is correct
49 Correct 9 ms 5968 KB Output is correct
50 Correct 10 ms 5960 KB Output is correct
51 Correct 9 ms 5960 KB Output is correct