oj.uz

Submission #835807

# Submission time Handle Problem Language Result Execution time Memory
835807 2023-08-23T20:33:50 Z erdemkiraz Paint By Numbers (IOI16_paint) C++17
100 / 100
 1514 ms 184060 KB 
#include "paint.h"
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int, int> ii;

const int N = 2e5 + 5;
const int K = 100 + 5;

int n, k;
string s;
vector<int> c;

string ans;

int event[N];
int preW[N], preB[N];
int dpL[N][K], dpR[N][K];

int fL(int x, int i) {
  if(x <= 0) {
    return !i;
  }

  if(!i) {
    return preB[x] == 0;
  }

  if(x < c[i]) {
    return 0;
  }

  int &r = dpL[x][i];
  if(r != -1) {
    return r;
  }

  r = 0;

  if(s[x] != 'X') {
    r |= fL(x - 1, i);
  }

  if(preW[x] - preW[x - c[i]] == 0 and (x - c[i] == 0 or s[x - c[i]] != 'X')) {
    r |= fL(x - c[i] - 1, i - 1);
  }

  return r;
}

int fR(int x, int i) {
  if(x > n) {
    return i == k + 1;
  }

  if(i > k) {
    return preB[n] - preB[x - 1] == 0;
  }

  if(x + c[i] - 1 > n) {
    return 0;
  }

  // if(x == 8 and i == 2) {
  //   printf("c[%d] = %d n = %d\n", i, c[i], n);
  //   puts("ASD");
  // }

  int &r = dpR[x][i];
  if(r != -1) {
    return r;
  }

  r = 0;

  if(s[x] != 'X') {
    r |= fR(x + 1, i);
  }

  if(preW[x + c[i] - 1] - preW[x - 1] == 0 and (x + c[i] == n + 1 or s[x + c[i]] != 'X')) {
    r |= fR(x + c[i] + 1, i + 1);
  }

  return r;
}

void solve() {
  memset(dpL, -1, sizeof dpL);
  memset(dpR, -1, sizeof dpR);

  n = s.size();
  k = c.size();

  s = "#" + s;
  c.insert(c.begin(), 0);

  for(int i = 1; i <= n; i++) {
    preB[i] = preB[i - 1] + (s[i] == 'X');
    preW[i] = preW[i - 1] + (s[i] == '_');
  }

  ans = string(n + 1, '?');

  // for(int i = 1; i <= n; i++) {
  //   for(int j = 1; j <= k; j++) {
  //     printf("fL(%d, %d) = %d fR(%d, %d) = %d\n", i, j, fL(i, j), i, j, fR(i, j));
  //   }
  // }

  for(int i = 1; i <= n; i++) {
    if(s[i] != '.') {
      ans[i] = s[i];
      continue;
    }

    bool flag = false;

    for(int j = 0; j <= k; j++) {
      if(fL(i - 1, j) and fR(i + 1, j + 1)) {
        // printf("i = %d j = %d\n", i, j);
        flag = true;
        break;
      }
    }

    if(!flag) {
      // printf("assign x to %d\n", i);
      ans[i] = 'X';
    }
  }

  // puts(ans.substr(1).c_str());

  for(int j = 1; j <= k; j++) {
    for(int i = 1; i + c[j] - 1 <= n; i++) {
      if(preW[i + c[j] - 1] - preW[i - 1] == 0 and (i + c[j] == n + 1 or s[i + c[j]] != 'X') and (i == 1 or s[i - 1] != 'X')) {
        if(fL(i - 2, j - 1) and fR(i + c[j] + 1, j + 1)) {
          // printf("with %d [%d, %d] could be done\n", j, i, i + c[j] - 1);
          event[i]++;
          event[i + c[j]]--;
        }
      }
    }
  }

  for(int i = 1; i <= n; i++) {
    event[i] += event[i - 1];

    // printf("event[%d] = %d\n", i, event[i]);

    if(ans[i] == '?') {
      if(event[i] > 0) {
        ans[i] = '?';
      } else {
        ans[i] = '_';
      }
    }
  }
}

string solve_puzzle(string S, vector<int> C) {
  s = S;
  c = C;
  solve();

  ans = ans.substr(1);

  return ans;
}

Subtask #1
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 54 ms 164604 KB n = 13, m = 1
2 Correct 52 ms 164684 KB n = 18, m = 1
3 Correct 59 ms 164696 KB n = 17, m = 1
4 Correct 57 ms 164676 KB n = 1, m = 1
5 Correct 60 ms 164588 KB n = 20, m = 1
6 Correct 57 ms 164676 KB n = 20, m = 1
7 Correct 53 ms 164656 KB n = 20, m = 1

Subtask #2
3.0 / 3.0

# Verdict Execution time Memory Grader output
1 Correct 54 ms 164604 KB n = 13, m = 1
2 Correct 52 ms 164684 KB n = 18, m = 1
3 Correct 59 ms 164696 KB n = 17, m = 1
4 Correct 57 ms 164676 KB n = 1, m = 1
5 Correct 60 ms 164588 KB n = 20, m = 1
6 Correct 57 ms 164676 KB n = 20, m = 1
7 Correct 53 ms 164656 KB n = 20, m = 1
8 Correct 54 ms 164588 KB n = 20, m = 5
9 Correct 54 ms 164620 KB n = 18, m = 3
10 Correct 58 ms 164692 KB n = 17, m = 2
11 Correct 54 ms 164648 KB n = 20, m = 2
12 Correct 54 ms 164624 KB n = 17, m = 4
13 Correct 53 ms 164656 KB n = 17, m = 6
14 Correct 53 ms 164612 KB n = 17, m = 1
15 Correct 53 ms 164660 KB n = 17, m = 4
16 Correct 53 ms 164700 KB n = 13, m = 3
17 Correct 58 ms 164628 KB n = 18, m = 4
18 Correct 54 ms 164596 KB n = 20, m = 10
19 Correct 54 ms 164704 KB n = 19, m = 10

Subtask #3
22.0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 54 ms 164604 KB n = 13, m = 1
2 Correct 52 ms 164684 KB n = 18, m = 1
3 Correct 59 ms 164696 KB n = 17, m = 1
4 Correct 57 ms 164676 KB n = 1, m = 1
5 Correct 60 ms 164588 KB n = 20, m = 1
6 Correct 57 ms 164676 KB n = 20, m = 1
7 Correct 53 ms 164656 KB n = 20, m = 1
8 Correct 54 ms 164588 KB n = 20, m = 5
9 Correct 54 ms 164620 KB n = 18, m = 3
10 Correct 58 ms 164692 KB n = 17, m = 2
11 Correct 54 ms 164648 KB n = 20, m = 2
12 Correct 54 ms 164624 KB n = 17, m = 4
13 Correct 53 ms 164656 KB n = 17, m = 6
14 Correct 53 ms 164612 KB n = 17, m = 1
15 Correct 53 ms 164660 KB n = 17, m = 4
16 Correct 53 ms 164700 KB n = 13, m = 3
17 Correct 58 ms 164628 KB n = 18, m = 4
18 Correct 54 ms 164596 KB n = 20, m = 10
19 Correct 54 ms 164704 KB n = 19, m = 10
20 Correct 52 ms 164596 KB n = 100, m = 5
21 Correct 55 ms 164684 KB n = 90, m = 3
22 Correct 53 ms 164660 KB n = 86, m = 2
23 Correct 53 ms 164652 KB n = 81, m = 4
24 Correct 55 ms 164684 KB n = 89, m = 10
25 Correct 56 ms 164656 KB n = 81, m = 23
26 Correct 60 ms 164592 KB n = 86, m = 8
27 Correct 56 ms 164628 KB n = 53, m = 22
28 Correct 61 ms 164660 KB n = 89, m = 35
29 Correct 55 ms 164640 KB n = 63, m = 25
30 Correct 55 ms 164684 KB n = 100, m = 50
31 Correct 54 ms 164684 KB n = 99, m = 50

Subtask #4
27.0 / 27.0

# Verdict Execution time Memory Grader output
1 Correct 54 ms 164604 KB n = 13, m = 1
2 Correct 52 ms 164684 KB n = 18, m = 1
3 Correct 59 ms 164696 KB n = 17, m = 1
4 Correct 57 ms 164676 KB n = 1, m = 1
5 Correct 60 ms 164588 KB n = 20, m = 1
6 Correct 57 ms 164676 KB n = 20, m = 1
7 Correct 53 ms 164656 KB n = 20, m = 1
8 Correct 54 ms 164588 KB n = 20, m = 5
9 Correct 54 ms 164620 KB n = 18, m = 3
10 Correct 58 ms 164692 KB n = 17, m = 2
11 Correct 54 ms 164648 KB n = 20, m = 2
12 Correct 54 ms 164624 KB n = 17, m = 4
13 Correct 53 ms 164656 KB n = 17, m = 6
14 Correct 53 ms 164612 KB n = 17, m = 1
15 Correct 53 ms 164660 KB n = 17, m = 4
16 Correct 53 ms 164700 KB n = 13, m = 3
17 Correct 58 ms 164628 KB n = 18, m = 4
18 Correct 54 ms 164596 KB n = 20, m = 10
19 Correct 54 ms 164704 KB n = 19, m = 10
20 Correct 52 ms 164596 KB n = 100, m = 5
21 Correct 55 ms 164684 KB n = 90, m = 3
22 Correct 53 ms 164660 KB n = 86, m = 2
23 Correct 53 ms 164652 KB n = 81, m = 4
24 Correct 55 ms 164684 KB n = 89, m = 10
25 Correct 56 ms 164656 KB n = 81, m = 23
26 Correct 60 ms 164592 KB n = 86, m = 8
27 Correct 56 ms 164628 KB n = 53, m = 22
28 Correct 61 ms 164660 KB n = 89, m = 35
29 Correct 55 ms 164640 KB n = 63, m = 25
30 Correct 55 ms 164684 KB n = 100, m = 50
31 Correct 54 ms 164684 KB n = 99, m = 50
32 Correct 58 ms 164604 KB n = 13, m = 4
33 Correct 56 ms 164648 KB n = 86, m = 2
34 Correct 60 ms 164684 KB n = 88, m = 2
35 Correct 53 ms 164696 KB n = 86, m = 2
36 Correct 54 ms 164644 KB n = 81, m = 6
37 Correct 54 ms 164604 KB n = 98, m = 7
38 Correct 54 ms 164680 KB n = 92, m = 7
39 Correct 54 ms 164712 KB n = 88, m = 21
40 Correct 54 ms 164632 KB n = 90, m = 21
41 Correct 54 ms 164620 KB n = 98, m = 22

Subtask #5
21.0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 54 ms 164604 KB n = 13, m = 1
2 Correct 52 ms 164684 KB n = 18, m = 1
3 Correct 59 ms 164696 KB n = 17, m = 1
4 Correct 57 ms 164676 KB n = 1, m = 1
5 Correct 60 ms 164588 KB n = 20, m = 1
6 Correct 57 ms 164676 KB n = 20, m = 1
7 Correct 53 ms 164656 KB n = 20, m = 1
8 Correct 54 ms 164588 KB n = 20, m = 5
9 Correct 54 ms 164620 KB n = 18, m = 3
10 Correct 58 ms 164692 KB n = 17, m = 2
11 Correct 54 ms 164648 KB n = 20, m = 2
12 Correct 54 ms 164624 KB n = 17, m = 4
13 Correct 53 ms 164656 KB n = 17, m = 6
14 Correct 53 ms 164612 KB n = 17, m = 1
15 Correct 53 ms 164660 KB n = 17, m = 4
16 Correct 53 ms 164700 KB n = 13, m = 3
17 Correct 58 ms 164628 KB n = 18, m = 4
18 Correct 54 ms 164596 KB n = 20, m = 10
19 Correct 54 ms 164704 KB n = 19, m = 10
20 Correct 52 ms 164596 KB n = 100, m = 5
21 Correct 55 ms 164684 KB n = 90, m = 3
22 Correct 53 ms 164660 KB n = 86, m = 2
23 Correct 53 ms 164652 KB n = 81, m = 4
24 Correct 55 ms 164684 KB n = 89, m = 10
25 Correct 56 ms 164656 KB n = 81, m = 23
26 Correct 60 ms 164592 KB n = 86, m = 8
27 Correct 56 ms 164628 KB n = 53, m = 22
28 Correct 61 ms 164660 KB n = 89, m = 35
29 Correct 55 ms 164640 KB n = 63, m = 25
30 Correct 55 ms 164684 KB n = 100, m = 50
31 Correct 54 ms 164684 KB n = 99, m = 50
32 Correct 58 ms 164604 KB n = 13, m = 4
33 Correct 56 ms 164648 KB n = 86, m = 2
34 Correct 60 ms 164684 KB n = 88, m = 2
35 Correct 53 ms 164696 KB n = 86, m = 2
36 Correct 54 ms 164644 KB n = 81, m = 6
37 Correct 54 ms 164604 KB n = 98, m = 7
38 Correct 54 ms 164680 KB n = 92, m = 7
39 Correct 54 ms 164712 KB n = 88, m = 21
40 Correct 54 ms 164632 KB n = 90, m = 21
41 Correct 54 ms 164620 KB n = 98, m = 22
42 Correct 55 ms 164684 KB n = 11, m = 2
43 Correct 52 ms 164604 KB n = 11, m = 2
44 Correct 57 ms 164592 KB n = 13, m = 3
45 Correct 62 ms 164684 KB n = 86, m = 2
46 Correct 53 ms 164616 KB n = 81, m = 2
47 Correct 54 ms 164668 KB n = 93, m = 2
48 Correct 53 ms 164660 KB n = 81, m = 2
49 Correct 53 ms 164584 KB n = 86, m = 2
50 Correct 54 ms 164640 KB n = 90, m = 2
51 Correct 54 ms 164652 KB n = 87, m = 2
52 Correct 52 ms 164660 KB n = 97, m = 2
53 Correct 52 ms 164652 KB n = 85, m = 2
54 Correct 58 ms 164652 KB n = 88, m = 7
55 Correct 53 ms 164588 KB n = 96, m = 7
56 Correct 53 ms 164712 KB n = 85, m = 7
57 Correct 52 ms 164620 KB n = 92, m = 7
58 Correct 54 ms 164624 KB n = 92, m = 7
59 Correct 53 ms 164648 KB n = 86, m = 7
60 Correct 52 ms 164684 KB n = 87, m = 7
61 Correct 54 ms 164600 KB n = 100, m = 7
62 Correct 56 ms 164640 KB n = 100, m = 7
63 Correct 53 ms 164600 KB n = 92, m = 21
64 Correct 60 ms 164620 KB n = 93, m = 22
65 Correct 53 ms 164684 KB n = 95, m = 22
66 Correct 53 ms 164656 KB n = 98, m = 22
67 Correct 53 ms 164688 KB n = 94, m = 22
68 Correct 55 ms 164608 KB n = 93, m = 22
69 Correct 54 ms 164668 KB n = 88, m = 21
70 Correct 57 ms 164656 KB n = 83, m = 20
71 Correct 54 ms 164708 KB n = 99, m = 23
72 Correct 54 ms 164652 KB n = 96, m = 19

Subtask #6
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 54 ms 164604 KB n = 13, m = 1
2 Correct 52 ms 164684 KB n = 18, m = 1
3 Correct 59 ms 164696 KB n = 17, m = 1
4 Correct 57 ms 164676 KB n = 1, m = 1
5 Correct 60 ms 164588 KB n = 20, m = 1
6 Correct 57 ms 164676 KB n = 20, m = 1
7 Correct 53 ms 164656 KB n = 20, m = 1
8 Correct 54 ms 164588 KB n = 20, m = 5
9 Correct 54 ms 164620 KB n = 18, m = 3
10 Correct 58 ms 164692 KB n = 17, m = 2
11 Correct 54 ms 164648 KB n = 20, m = 2
12 Correct 54 ms 164624 KB n = 17, m = 4
13 Correct 53 ms 164656 KB n = 17, m = 6
14 Correct 53 ms 164612 KB n = 17, m = 1
15 Correct 53 ms 164660 KB n = 17, m = 4
16 Correct 53 ms 164700 KB n = 13, m = 3
17 Correct 58 ms 164628 KB n = 18, m = 4
18 Correct 54 ms 164596 KB n = 20, m = 10
19 Correct 54 ms 164704 KB n = 19, m = 10
20 Correct 52 ms 164596 KB n = 100, m = 5
21 Correct 55 ms 164684 KB n = 90, m = 3
22 Correct 53 ms 164660 KB n = 86, m = 2
23 Correct 53 ms 164652 KB n = 81, m = 4
24 Correct 55 ms 164684 KB n = 89, m = 10
25 Correct 56 ms 164656 KB n = 81, m = 23
26 Correct 60 ms 164592 KB n = 86, m = 8
27 Correct 56 ms 164628 KB n = 53, m = 22
28 Correct 61 ms 164660 KB n = 89, m = 35
29 Correct 55 ms 164640 KB n = 63, m = 25
30 Correct 55 ms 164684 KB n = 100, m = 50
31 Correct 54 ms 164684 KB n = 99, m = 50
32 Correct 58 ms 164604 KB n = 13, m = 4
33 Correct 56 ms 164648 KB n = 86, m = 2
34 Correct 60 ms 164684 KB n = 88, m = 2
35 Correct 53 ms 164696 KB n = 86, m = 2
36 Correct 54 ms 164644 KB n = 81, m = 6
37 Correct 54 ms 164604 KB n = 98, m = 7
38 Correct 54 ms 164680 KB n = 92, m = 7
39 Correct 54 ms 164712 KB n = 88, m = 21
40 Correct 54 ms 164632 KB n = 90, m = 21
41 Correct 54 ms 164620 KB n = 98, m = 22
42 Correct 55 ms 164684 KB n = 11, m = 2
43 Correct 52 ms 164604 KB n = 11, m = 2
44 Correct 57 ms 164592 KB n = 13, m = 3
45 Correct 62 ms 164684 KB n = 86, m = 2
46 Correct 53 ms 164616 KB n = 81, m = 2
47 Correct 54 ms 164668 KB n = 93, m = 2
48 Correct 53 ms 164660 KB n = 81, m = 2
49 Correct 53 ms 164584 KB n = 86, m = 2
50 Correct 54 ms 164640 KB n = 90, m = 2
51 Correct 54 ms 164652 KB n = 87, m = 2
52 Correct 52 ms 164660 KB n = 97, m = 2
53 Correct 52 ms 164652 KB n = 85, m = 2
54 Correct 58 ms 164652 KB n = 88, m = 7
55 Correct 53 ms 164588 KB n = 96, m = 7
56 Correct 53 ms 164712 KB n = 85, m = 7
57 Correct 52 ms 164620 KB n = 92, m = 7
58 Correct 54 ms 164624 KB n = 92, m = 7
59 Correct 53 ms 164648 KB n = 86, m = 7
60 Correct 52 ms 164684 KB n = 87, m = 7
61 Correct 54 ms 164600 KB n = 100, m = 7
62 Correct 56 ms 164640 KB n = 100, m = 7
63 Correct 53 ms 164600 KB n = 92, m = 21
64 Correct 60 ms 164620 KB n = 93, m = 22
65 Correct 53 ms 164684 KB n = 95, m = 22
66 Correct 53 ms 164656 KB n = 98, m = 22
67 Correct 53 ms 164688 KB n = 94, m = 22
68 Correct 55 ms 164608 KB n = 93, m = 22
69 Correct 54 ms 164668 KB n = 88, m = 21
70 Correct 57 ms 164656 KB n = 83, m = 20
71 Correct 54 ms 164708 KB n = 99, m = 23
72 Correct 54 ms 164652 KB n = 96, m = 19
73 Correct 53 ms 164816 KB n = 4825, m = 5
74 Correct 56 ms 164896 KB n = 4384, m = 5
75 Correct 55 ms 164840 KB n = 4528, m = 5
76 Correct 55 ms 164812 KB n = 4980, m = 5
77 Correct 55 ms 164904 KB n = 4730, m = 5
78 Correct 54 ms 164880 KB n = 4784, m = 5
79 Correct 58 ms 164988 KB n = 4875, m = 5
80 Correct 54 ms 164812 KB n = 4576, m = 5
81 Correct 54 ms 164912 KB n = 4297, m = 5
82 Correct 57 ms 164980 KB n = 4662, m = 48
83 Correct 63 ms 164844 KB n = 4753, m = 49
84 Correct 57 ms 164836 KB n = 4148, m = 46
85 Correct 57 ms 164928 KB n = 4906, m = 50
86 Correct 59 ms 164860 KB n = 4967, m = 50
87 Correct 62 ms 164928 KB n = 4828, m = 49
88 Correct 57 ms 164940 KB n = 4105, m = 45
89 Correct 58 ms 164984 KB n = 4954, m = 50
90 Correct 60 ms 165032 KB n = 4884, m = 49
91 Correct 59 ms 164904 KB n = 4307, m = 100
92 Correct 70 ms 164892 KB n = 4668, m = 100
93 Correct 63 ms 165012 KB n = 4647, m = 100
94 Correct 63 ms 164872 KB n = 4372, m = 100
95 Correct 62 ms 164940 KB n = 4791, m = 100
96 Correct 63 ms 164936 KB n = 4029, m = 100
97 Correct 60 ms 164968 KB n = 4439, m = 100
98 Correct 66 ms 165068 KB n = 4018, m = 100
99 Correct 66 ms 165072 KB n = 4979, m = 100
100 Correct 64 ms 164824 KB n = 4996, m = 89

Subtask #7
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 54 ms 164604 KB n = 13, m = 1
2 Correct 52 ms 164684 KB n = 18, m = 1
3 Correct 59 ms 164696 KB n = 17, m = 1
4 Correct 57 ms 164676 KB n = 1, m = 1
5 Correct 60 ms 164588 KB n = 20, m = 1
6 Correct 57 ms 164676 KB n = 20, m = 1
7 Correct 53 ms 164656 KB n = 20, m = 1
8 Correct 54 ms 164588 KB n = 20, m = 5
9 Correct 54 ms 164620 KB n = 18, m = 3
10 Correct 58 ms 164692 KB n = 17, m = 2
11 Correct 54 ms 164648 KB n = 20, m = 2
12 Correct 54 ms 164624 KB n = 17, m = 4
13 Correct 53 ms 164656 KB n = 17, m = 6
14 Correct 53 ms 164612 KB n = 17, m = 1
15 Correct 53 ms 164660 KB n = 17, m = 4
16 Correct 53 ms 164700 KB n = 13, m = 3
17 Correct 58 ms 164628 KB n = 18, m = 4
18 Correct 54 ms 164596 KB n = 20, m = 10
19 Correct 54 ms 164704 KB n = 19, m = 10
20 Correct 52 ms 164596 KB n = 100, m = 5
21 Correct 55 ms 164684 KB n = 90, m = 3
22 Correct 53 ms 164660 KB n = 86, m = 2
23 Correct 53 ms 164652 KB n = 81, m = 4
24 Correct 55 ms 164684 KB n = 89, m = 10
25 Correct 56 ms 164656 KB n = 81, m = 23
26 Correct 60 ms 164592 KB n = 86, m = 8
27 Correct 56 ms 164628 KB n = 53, m = 22
28 Correct 61 ms 164660 KB n = 89, m = 35
29 Correct 55 ms 164640 KB n = 63, m = 25
30 Correct 55 ms 164684 KB n = 100, m = 50
31 Correct 54 ms 164684 KB n = 99, m = 50
32 Correct 58 ms 164604 KB n = 13, m = 4
33 Correct 56 ms 164648 KB n = 86, m = 2
34 Correct 60 ms 164684 KB n = 88, m = 2
35 Correct 53 ms 164696 KB n = 86, m = 2
36 Correct 54 ms 164644 KB n = 81, m = 6
37 Correct 54 ms 164604 KB n = 98, m = 7
38 Correct 54 ms 164680 KB n = 92, m = 7
39 Correct 54 ms 164712 KB n = 88, m = 21
40 Correct 54 ms 164632 KB n = 90, m = 21
41 Correct 54 ms 164620 KB n = 98, m = 22
42 Correct 55 ms 164684 KB n = 11, m = 2
43 Correct 52 ms 164604 KB n = 11, m = 2
44 Correct 57 ms 164592 KB n = 13, m = 3
45 Correct 62 ms 164684 KB n = 86, m = 2
46 Correct 53 ms 164616 KB n = 81, m = 2
47 Correct 54 ms 164668 KB n = 93, m = 2
48 Correct 53 ms 164660 KB n = 81, m = 2
49 Correct 53 ms 164584 KB n = 86, m = 2
50 Correct 54 ms 164640 KB n = 90, m = 2
51 Correct 54 ms 164652 KB n = 87, m = 2
52 Correct 52 ms 164660 KB n = 97, m = 2
53 Correct 52 ms 164652 KB n = 85, m = 2
54 Correct 58 ms 164652 KB n = 88, m = 7
55 Correct 53 ms 164588 KB n = 96, m = 7
56 Correct 53 ms 164712 KB n = 85, m = 7
57 Correct 52 ms 164620 KB n = 92, m = 7
58 Correct 54 ms 164624 KB n = 92, m = 7
59 Correct 53 ms 164648 KB n = 86, m = 7
60 Correct 52 ms 164684 KB n = 87, m = 7
61 Correct 54 ms 164600 KB n = 100, m = 7
62 Correct 56 ms 164640 KB n = 100, m = 7
63 Correct 53 ms 164600 KB n = 92, m = 21
64 Correct 60 ms 164620 KB n = 93, m = 22
65 Correct 53 ms 164684 KB n = 95, m = 22
66 Correct 53 ms 164656 KB n = 98, m = 22
67 Correct 53 ms 164688 KB n = 94, m = 22
68 Correct 55 ms 164608 KB n = 93, m = 22
69 Correct 54 ms 164668 KB n = 88, m = 21
70 Correct 57 ms 164656 KB n = 83, m = 20
71 Correct 54 ms 164708 KB n = 99, m = 23
72 Correct 54 ms 164652 KB n = 96, m = 19
73 Correct 53 ms 164816 KB n = 4825, m = 5
74 Correct 56 ms 164896 KB n = 4384, m = 5
75 Correct 55 ms 164840 KB n = 4528, m = 5
76 Correct 55 ms 164812 KB n = 4980, m = 5
77 Correct 55 ms 164904 KB n = 4730, m = 5
78 Correct 54 ms 164880 KB n = 4784, m = 5
79 Correct 58 ms 164988 KB n = 4875, m = 5
80 Correct 54 ms 164812 KB n = 4576, m = 5
81 Correct 54 ms 164912 KB n = 4297, m = 5
82 Correct 57 ms 164980 KB n = 4662, m = 48
83 Correct 63 ms 164844 KB n = 4753, m = 49
84 Correct 57 ms 164836 KB n = 4148, m = 46
85 Correct 57 ms 164928 KB n = 4906, m = 50
86 Correct 59 ms 164860 KB n = 4967, m = 50
87 Correct 62 ms 164928 KB n = 4828, m = 49
88 Correct 57 ms 164940 KB n = 4105, m = 45
89 Correct 58 ms 164984 KB n = 4954, m = 50
90 Correct 60 ms 165032 KB n = 4884, m = 49
91 Correct 59 ms 164904 KB n = 4307, m = 100
92 Correct 70 ms 164892 KB n = 4668, m = 100
93 Correct 63 ms 165012 KB n = 4647, m = 100
94 Correct 63 ms 164872 KB n = 4372, m = 100
95 Correct 62 ms 164940 KB n = 4791, m = 100
96 Correct 63 ms 164936 KB n = 4029, m = 100
97 Correct 60 ms 164968 KB n = 4439, m = 100
98 Correct 66 ms 165068 KB n = 4018, m = 100
99 Correct 66 ms 165072 KB n = 4979, m = 100
100 Correct 64 ms 164824 KB n = 4996, m = 89
101 Correct 88 ms 173104 KB n = 178952, m = 10
102 Correct 98 ms 173948 KB n = 180674, m = 10
103 Correct 87 ms 174228 KB n = 167639, m = 10
104 Correct 97 ms 175908 KB n = 172892, m = 10
105 Correct 90 ms 173940 KB n = 168125, m = 10
106 Correct 95 ms 174440 KB n = 166514, m = 10
107 Correct 101 ms 174704 KB n = 183874, m = 10
108 Correct 103 ms 176328 KB n = 194560, m = 10
109 Correct 94 ms 174548 KB n = 171994, m = 10
110 Correct 248 ms 173920 KB n = 165207, m = 100
111 Correct 315 ms 175920 KB n = 188459, m = 100
112 Correct 254 ms 174608 KB n = 162137, m = 100
113 Correct 290 ms 174872 KB n = 169691, m = 100
114 Correct 315 ms 176032 KB n = 187642, m = 100
115 Correct 301 ms 174564 KB n = 168456, m = 100
116 Correct 306 ms 175884 KB n = 180980, m = 100
117 Correct 356 ms 176084 KB n = 191687, m = 100
118 Correct 316 ms 174344 KB n = 166437, m = 100
119 Correct 260 ms 176184 KB n = 186520, m = 100
120 Correct 259 ms 173492 KB n = 166675, m = 100
121 Correct 306 ms 175368 KB n = 187725, m = 100
122 Correct 274 ms 174488 KB n = 161455, m = 100
123 Correct 330 ms 175584 KB n = 192977, m = 100
124 Correct 351 ms 175860 KB n = 192612, m = 100
125 Correct 343 ms 175580 KB n = 196512, m = 100
126 Correct 355 ms 175844 KB n = 198968, m = 100
127 Correct 301 ms 174468 KB n = 166659, m = 100
128 Correct 349 ms 176180 KB n = 199997, m = 34
129 Correct 64 ms 168380 KB n = 200000, m = 1
130 Correct 80 ms 184060 KB n = 200000, m = 1
131 Correct 1514 ms 184044 KB n = 199999, m = 100
132 Correct 1399 ms 183868 KB n = 199999, m = 100
133 Correct 58 ms 168392 KB n = 200000, m = 1