oj.uz

Submission #58451

# Submission time Handle Problem Language Result Execution time Memory
58451 2018-07-17T22:20:00 Z FLDutchman Paint By Numbers (IOI16_paint) C++14
100 / 100
 1996 ms 195800 KB 
#include "paint.h"
#include <bits/stdc++.h>
using namespace std;

typedef int INT;

#define pb push_back
#define FOR(i, l, r) for(int i = (l); i < (r); i++)
#define fst first
#define snd second
#define int long long

typedef vector<int> vi;
typedef pair<int, int> ii;
typedef vector<ii> vii;
typedef long long ll;
const ll INF = 1e15;

int N, K;
vector<INT> C;
string S;
vi prefix, bprefix;

int dp[200100][110];
vi bp, wp;

int f(int i, int j){
    //cout << i << " " << j << endl;

    if(i > N+1) return 0;
    int &res = dp[i][j];
    if(res!=-1) return res;
    if(j == K) {
        if(i > N+1) return 0;
        if(i == N+1) return res = 1;
        if(bprefix[N] - bprefix[i]) return res = 0;
        wp[i]++;
        return res = 1;
    }
    if(i >= N) return res = 0;
    res = 0;
    if(i + C[j] <= N and prefix[i+C[j]] - prefix[i] == 0 and S[i+C[j]] != 'X') {
        res = f(i+C[j]+1, j+1);
        //cout<<res<<endl;
        if(res) {
            wp[i+C[j]]++;
            wp[i+C[j]+1]--;
            bp[i]++;
            bp[i+C[j]]--;
            //cout << i+C[j] << endl;
        }
    }
    if(S[i] != 'X' and f(i+1, j)){
        //cout<<"White" << endl;
        res = 1;
        wp[i]++;
        wp[i+1]--;
    }
    //cout << i << " " << j << " " << res << endl;

    return res;
}

std::string solve_puzzle(std::string s, std::vector<INT> c) {
    FOR(i, 0, 200100) FOR(j, 0, 110) dp[i][j] = -1;
    S = s;
    C = c;
    K = c.size();
    N = s.size();
    S.pb('.');
    prefix.assign(N+3, 0);
    bprefix.assign(N+3, 0);
    wp.assign(N+3, 0);
    bp.assign(N+3, 0);
    FOR(i, 1, N+3) prefix[i] = prefix[i-1] + (S[i-1] == '_');
    FOR(i, 1, N+3) bprefix[i] = bprefix[i-1] + (S[i-1] == 'X');
    f(0, 0);
    FOR(i, 1, N) bp[i] += bp[i-1];
    FOR(i, 1, N) wp[i] += wp[i-1];
    FOR(i, 1, N) if(S[i] == 'X') wp[i] = 0;
    
    string ret (N, '?');
    FOR(i, 0, N) {
        if(!wp[i]) ret[i] = 'X';
        else if(!bp[i]) ret[i] = '_';
    }
    return ret;
}

/*
........
2 3 4

..._._....
1 3

.X........
1 3



*/

Subtask #1
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 140 ms 172664 KB n = 13, m = 1
2 Correct 124 ms 172664 KB n = 18, m = 1
3 Correct 119 ms 172696 KB n = 17, m = 1
4 Correct 136 ms 172696 KB n = 1, m = 1
5 Correct 116 ms 172744 KB n = 20, m = 1
6 Correct 128 ms 172744 KB n = 20, m = 1
7 Correct 118 ms 172832 KB n = 20, m = 1

Subtask #2
3.0 / 3.0

# Verdict Execution time Memory Grader output
1 Correct 140 ms 172664 KB n = 13, m = 1
2 Correct 124 ms 172664 KB n = 18, m = 1
3 Correct 119 ms 172696 KB n = 17, m = 1
4 Correct 136 ms 172696 KB n = 1, m = 1
5 Correct 116 ms 172744 KB n = 20, m = 1
6 Correct 128 ms 172744 KB n = 20, m = 1
7 Correct 118 ms 172832 KB n = 20, m = 1
8 Correct 117 ms 172832 KB n = 20, m = 5
9 Correct 116 ms 172832 KB n = 18, m = 3
10 Correct 126 ms 172832 KB n = 17, m = 2
11 Correct 128 ms 172836 KB n = 20, m = 2
12 Correct 116 ms 172836 KB n = 17, m = 4
13 Correct 120 ms 172912 KB n = 17, m = 6
14 Correct 142 ms 172912 KB n = 17, m = 1
15 Correct 119 ms 172912 KB n = 17, m = 4
16 Correct 121 ms 172924 KB n = 13, m = 3
17 Correct 118 ms 172924 KB n = 18, m = 4
18 Correct 117 ms 172924 KB n = 20, m = 10
19 Correct 134 ms 172924 KB n = 19, m = 10

Subtask #3
22.0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 140 ms 172664 KB n = 13, m = 1
2 Correct 124 ms 172664 KB n = 18, m = 1
3 Correct 119 ms 172696 KB n = 17, m = 1
4 Correct 136 ms 172696 KB n = 1, m = 1
5 Correct 116 ms 172744 KB n = 20, m = 1
6 Correct 128 ms 172744 KB n = 20, m = 1
7 Correct 118 ms 172832 KB n = 20, m = 1
8 Correct 117 ms 172832 KB n = 20, m = 5
9 Correct 116 ms 172832 KB n = 18, m = 3
10 Correct 126 ms 172832 KB n = 17, m = 2
11 Correct 128 ms 172836 KB n = 20, m = 2
12 Correct 116 ms 172836 KB n = 17, m = 4
13 Correct 120 ms 172912 KB n = 17, m = 6
14 Correct 142 ms 172912 KB n = 17, m = 1
15 Correct 119 ms 172912 KB n = 17, m = 4
16 Correct 121 ms 172924 KB n = 13, m = 3
17 Correct 118 ms 172924 KB n = 18, m = 4
18 Correct 117 ms 172924 KB n = 20, m = 10
19 Correct 134 ms 172924 KB n = 19, m = 10
20 Correct 117 ms 172924 KB n = 100, m = 5
21 Correct 141 ms 172924 KB n = 90, m = 3
22 Correct 137 ms 173008 KB n = 86, m = 2
23 Correct 130 ms 173008 KB n = 81, m = 4
24 Correct 147 ms 173008 KB n = 89, m = 10
25 Correct 152 ms 173032 KB n = 81, m = 23
26 Correct 135 ms 173032 KB n = 86, m = 8
27 Correct 142 ms 173032 KB n = 53, m = 22
28 Correct 135 ms 173032 KB n = 89, m = 35
29 Correct 151 ms 173032 KB n = 63, m = 25
30 Correct 138 ms 173032 KB n = 100, m = 50
31 Correct 161 ms 173032 KB n = 99, m = 50

Subtask #4
27.0 / 27.0

# Verdict Execution time Memory Grader output
1 Correct 140 ms 172664 KB n = 13, m = 1
2 Correct 124 ms 172664 KB n = 18, m = 1
3 Correct 119 ms 172696 KB n = 17, m = 1
4 Correct 136 ms 172696 KB n = 1, m = 1
5 Correct 116 ms 172744 KB n = 20, m = 1
6 Correct 128 ms 172744 KB n = 20, m = 1
7 Correct 118 ms 172832 KB n = 20, m = 1
8 Correct 117 ms 172832 KB n = 20, m = 5
9 Correct 116 ms 172832 KB n = 18, m = 3
10 Correct 126 ms 172832 KB n = 17, m = 2
11 Correct 128 ms 172836 KB n = 20, m = 2
12 Correct 116 ms 172836 KB n = 17, m = 4
13 Correct 120 ms 172912 KB n = 17, m = 6
14 Correct 142 ms 172912 KB n = 17, m = 1
15 Correct 119 ms 172912 KB n = 17, m = 4
16 Correct 121 ms 172924 KB n = 13, m = 3
17 Correct 118 ms 172924 KB n = 18, m = 4
18 Correct 117 ms 172924 KB n = 20, m = 10
19 Correct 134 ms 172924 KB n = 19, m = 10
20 Correct 117 ms 172924 KB n = 100, m = 5
21 Correct 141 ms 172924 KB n = 90, m = 3
22 Correct 137 ms 173008 KB n = 86, m = 2
23 Correct 130 ms 173008 KB n = 81, m = 4
24 Correct 147 ms 173008 KB n = 89, m = 10
25 Correct 152 ms 173032 KB n = 81, m = 23
26 Correct 135 ms 173032 KB n = 86, m = 8
27 Correct 142 ms 173032 KB n = 53, m = 22
28 Correct 135 ms 173032 KB n = 89, m = 35
29 Correct 151 ms 173032 KB n = 63, m = 25
30 Correct 138 ms 173032 KB n = 100, m = 50
31 Correct 161 ms 173032 KB n = 99, m = 50
32 Correct 143 ms 173032 KB n = 13, m = 4
33 Correct 137 ms 173032 KB n = 86, m = 2
34 Correct 139 ms 173032 KB n = 88, m = 2
35 Correct 134 ms 173032 KB n = 86, m = 2
36 Correct 132 ms 173032 KB n = 81, m = 6
37 Correct 131 ms 173032 KB n = 98, m = 7
38 Correct 132 ms 173032 KB n = 92, m = 7
39 Correct 134 ms 173032 KB n = 88, m = 21
40 Correct 122 ms 173032 KB n = 90, m = 21
41 Correct 137 ms 173032 KB n = 98, m = 22

Subtask #5
21.0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 140 ms 172664 KB n = 13, m = 1
2 Correct 124 ms 172664 KB n = 18, m = 1
3 Correct 119 ms 172696 KB n = 17, m = 1
4 Correct 136 ms 172696 KB n = 1, m = 1
5 Correct 116 ms 172744 KB n = 20, m = 1
6 Correct 128 ms 172744 KB n = 20, m = 1
7 Correct 118 ms 172832 KB n = 20, m = 1
8 Correct 117 ms 172832 KB n = 20, m = 5
9 Correct 116 ms 172832 KB n = 18, m = 3
10 Correct 126 ms 172832 KB n = 17, m = 2
11 Correct 128 ms 172836 KB n = 20, m = 2
12 Correct 116 ms 172836 KB n = 17, m = 4
13 Correct 120 ms 172912 KB n = 17, m = 6
14 Correct 142 ms 172912 KB n = 17, m = 1
15 Correct 119 ms 172912 KB n = 17, m = 4
16 Correct 121 ms 172924 KB n = 13, m = 3
17 Correct 118 ms 172924 KB n = 18, m = 4
18 Correct 117 ms 172924 KB n = 20, m = 10
19 Correct 134 ms 172924 KB n = 19, m = 10
20 Correct 117 ms 172924 KB n = 100, m = 5
21 Correct 141 ms 172924 KB n = 90, m = 3
22 Correct 137 ms 173008 KB n = 86, m = 2
23 Correct 130 ms 173008 KB n = 81, m = 4
24 Correct 147 ms 173008 KB n = 89, m = 10
25 Correct 152 ms 173032 KB n = 81, m = 23
26 Correct 135 ms 173032 KB n = 86, m = 8
27 Correct 142 ms 173032 KB n = 53, m = 22
28 Correct 135 ms 173032 KB n = 89, m = 35
29 Correct 151 ms 173032 KB n = 63, m = 25
30 Correct 138 ms 173032 KB n = 100, m = 50
31 Correct 161 ms 173032 KB n = 99, m = 50
32 Correct 143 ms 173032 KB n = 13, m = 4
33 Correct 137 ms 173032 KB n = 86, m = 2
34 Correct 139 ms 173032 KB n = 88, m = 2
35 Correct 134 ms 173032 KB n = 86, m = 2
36 Correct 132 ms 173032 KB n = 81, m = 6
37 Correct 131 ms 173032 KB n = 98, m = 7
38 Correct 132 ms 173032 KB n = 92, m = 7
39 Correct 134 ms 173032 KB n = 88, m = 21
40 Correct 122 ms 173032 KB n = 90, m = 21
41 Correct 137 ms 173032 KB n = 98, m = 22
42 Correct 135 ms 173032 KB n = 11, m = 2
43 Correct 132 ms 173032 KB n = 11, m = 2
44 Correct 138 ms 173032 KB n = 13, m = 3
45 Correct 135 ms 173032 KB n = 86, m = 2
46 Correct 141 ms 173032 KB n = 81, m = 2
47 Correct 130 ms 173032 KB n = 93, m = 2
48 Correct 131 ms 173032 KB n = 81, m = 2
49 Correct 129 ms 173032 KB n = 86, m = 2
50 Correct 142 ms 173032 KB n = 90, m = 2
51 Correct 130 ms 173032 KB n = 87, m = 2
52 Correct 129 ms 173044 KB n = 97, m = 2
53 Correct 130 ms 173044 KB n = 85, m = 2
54 Correct 134 ms 173044 KB n = 88, m = 7
55 Correct 130 ms 173044 KB n = 96, m = 7
56 Correct 131 ms 173044 KB n = 85, m = 7
57 Correct 132 ms 173044 KB n = 92, m = 7
58 Correct 137 ms 173044 KB n = 92, m = 7
59 Correct 130 ms 173044 KB n = 86, m = 7
60 Correct 153 ms 173044 KB n = 87, m = 7
61 Correct 144 ms 173044 KB n = 100, m = 7
62 Correct 124 ms 173044 KB n = 100, m = 7
63 Correct 126 ms 173044 KB n = 92, m = 21
64 Correct 128 ms 173044 KB n = 93, m = 22
65 Correct 125 ms 173044 KB n = 95, m = 22
66 Correct 131 ms 173044 KB n = 98, m = 22
67 Correct 133 ms 173044 KB n = 94, m = 22
68 Correct 156 ms 173044 KB n = 93, m = 22
69 Correct 130 ms 173044 KB n = 88, m = 21
70 Correct 127 ms 173044 KB n = 83, m = 20
71 Correct 124 ms 173044 KB n = 99, m = 23
72 Correct 117 ms 173044 KB n = 96, m = 19

Subtask #6
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 140 ms 172664 KB n = 13, m = 1
2 Correct 124 ms 172664 KB n = 18, m = 1
3 Correct 119 ms 172696 KB n = 17, m = 1
4 Correct 136 ms 172696 KB n = 1, m = 1
5 Correct 116 ms 172744 KB n = 20, m = 1
6 Correct 128 ms 172744 KB n = 20, m = 1
7 Correct 118 ms 172832 KB n = 20, m = 1
8 Correct 117 ms 172832 KB n = 20, m = 5
9 Correct 116 ms 172832 KB n = 18, m = 3
10 Correct 126 ms 172832 KB n = 17, m = 2
11 Correct 128 ms 172836 KB n = 20, m = 2
12 Correct 116 ms 172836 KB n = 17, m = 4
13 Correct 120 ms 172912 KB n = 17, m = 6
14 Correct 142 ms 172912 KB n = 17, m = 1
15 Correct 119 ms 172912 KB n = 17, m = 4
16 Correct 121 ms 172924 KB n = 13, m = 3
17 Correct 118 ms 172924 KB n = 18, m = 4
18 Correct 117 ms 172924 KB n = 20, m = 10
19 Correct 134 ms 172924 KB n = 19, m = 10
20 Correct 117 ms 172924 KB n = 100, m = 5
21 Correct 141 ms 172924 KB n = 90, m = 3
22 Correct 137 ms 173008 KB n = 86, m = 2
23 Correct 130 ms 173008 KB n = 81, m = 4
24 Correct 147 ms 173008 KB n = 89, m = 10
25 Correct 152 ms 173032 KB n = 81, m = 23
26 Correct 135 ms 173032 KB n = 86, m = 8
27 Correct 142 ms 173032 KB n = 53, m = 22
28 Correct 135 ms 173032 KB n = 89, m = 35
29 Correct 151 ms 173032 KB n = 63, m = 25
30 Correct 138 ms 173032 KB n = 100, m = 50
31 Correct 161 ms 173032 KB n = 99, m = 50
32 Correct 143 ms 173032 KB n = 13, m = 4
33 Correct 137 ms 173032 KB n = 86, m = 2
34 Correct 139 ms 173032 KB n = 88, m = 2
35 Correct 134 ms 173032 KB n = 86, m = 2
36 Correct 132 ms 173032 KB n = 81, m = 6
37 Correct 131 ms 173032 KB n = 98, m = 7
38 Correct 132 ms 173032 KB n = 92, m = 7
39 Correct 134 ms 173032 KB n = 88, m = 21
40 Correct 122 ms 173032 KB n = 90, m = 21
41 Correct 137 ms 173032 KB n = 98, m = 22
42 Correct 135 ms 173032 KB n = 11, m = 2
43 Correct 132 ms 173032 KB n = 11, m = 2
44 Correct 138 ms 173032 KB n = 13, m = 3
45 Correct 135 ms 173032 KB n = 86, m = 2
46 Correct 141 ms 173032 KB n = 81, m = 2
47 Correct 130 ms 173032 KB n = 93, m = 2
48 Correct 131 ms 173032 KB n = 81, m = 2
49 Correct 129 ms 173032 KB n = 86, m = 2
50 Correct 142 ms 173032 KB n = 90, m = 2
51 Correct 130 ms 173032 KB n = 87, m = 2
52 Correct 129 ms 173044 KB n = 97, m = 2
53 Correct 130 ms 173044 KB n = 85, m = 2
54 Correct 134 ms 173044 KB n = 88, m = 7
55 Correct 130 ms 173044 KB n = 96, m = 7
56 Correct 131 ms 173044 KB n = 85, m = 7
57 Correct 132 ms 173044 KB n = 92, m = 7
58 Correct 137 ms 173044 KB n = 92, m = 7
59 Correct 130 ms 173044 KB n = 86, m = 7
60 Correct 153 ms 173044 KB n = 87, m = 7
61 Correct 144 ms 173044 KB n = 100, m = 7
62 Correct 124 ms 173044 KB n = 100, m = 7
63 Correct 126 ms 173044 KB n = 92, m = 21
64 Correct 128 ms 173044 KB n = 93, m = 22
65 Correct 125 ms 173044 KB n = 95, m = 22
66 Correct 131 ms 173044 KB n = 98, m = 22
67 Correct 133 ms 173044 KB n = 94, m = 22
68 Correct 156 ms 173044 KB n = 93, m = 22
69 Correct 130 ms 173044 KB n = 88, m = 21
70 Correct 127 ms 173044 KB n = 83, m = 20
71 Correct 124 ms 173044 KB n = 99, m = 23
72 Correct 117 ms 173044 KB n = 96, m = 19
73 Correct 115 ms 173260 KB n = 4825, m = 5
74 Correct 132 ms 173316 KB n = 4384, m = 5
75 Correct 141 ms 173344 KB n = 4528, m = 5
76 Correct 137 ms 173400 KB n = 4980, m = 5
77 Correct 137 ms 173400 KB n = 4730, m = 5
78 Correct 150 ms 173400 KB n = 4784, m = 5
79 Correct 162 ms 173552 KB n = 4875, m = 5
80 Correct 139 ms 173552 KB n = 4576, m = 5
81 Correct 136 ms 173552 KB n = 4297, m = 5
82 Correct 137 ms 173552 KB n = 4662, m = 48
83 Correct 130 ms 173552 KB n = 4753, m = 49
84 Correct 145 ms 173552 KB n = 4148, m = 46
85 Correct 137 ms 173552 KB n = 4906, m = 50
86 Correct 155 ms 173552 KB n = 4967, m = 50
87 Correct 135 ms 173552 KB n = 4828, m = 49
88 Correct 121 ms 173552 KB n = 4105, m = 45
89 Correct 118 ms 173552 KB n = 4954, m = 50
90 Correct 124 ms 173660 KB n = 4884, m = 49
91 Correct 118 ms 173660 KB n = 4307, m = 100
92 Correct 124 ms 173660 KB n = 4668, m = 100
93 Correct 117 ms 173660 KB n = 4647, m = 100
94 Correct 123 ms 173660 KB n = 4372, m = 100
95 Correct 131 ms 173660 KB n = 4791, m = 100
96 Correct 153 ms 173660 KB n = 4029, m = 100
97 Correct 149 ms 173660 KB n = 4439, m = 100
98 Correct 144 ms 173660 KB n = 4018, m = 100
99 Correct 152 ms 173704 KB n = 4979, m = 100
100 Correct 117 ms 173704 KB n = 4996, m = 89

Subtask #7
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 140 ms 172664 KB n = 13, m = 1
2 Correct 124 ms 172664 KB n = 18, m = 1
3 Correct 119 ms 172696 KB n = 17, m = 1
4 Correct 136 ms 172696 KB n = 1, m = 1
5 Correct 116 ms 172744 KB n = 20, m = 1
6 Correct 128 ms 172744 KB n = 20, m = 1
7 Correct 118 ms 172832 KB n = 20, m = 1
8 Correct 117 ms 172832 KB n = 20, m = 5
9 Correct 116 ms 172832 KB n = 18, m = 3
10 Correct 126 ms 172832 KB n = 17, m = 2
11 Correct 128 ms 172836 KB n = 20, m = 2
12 Correct 116 ms 172836 KB n = 17, m = 4
13 Correct 120 ms 172912 KB n = 17, m = 6
14 Correct 142 ms 172912 KB n = 17, m = 1
15 Correct 119 ms 172912 KB n = 17, m = 4
16 Correct 121 ms 172924 KB n = 13, m = 3
17 Correct 118 ms 172924 KB n = 18, m = 4
18 Correct 117 ms 172924 KB n = 20, m = 10
19 Correct 134 ms 172924 KB n = 19, m = 10
20 Correct 117 ms 172924 KB n = 100, m = 5
21 Correct 141 ms 172924 KB n = 90, m = 3
22 Correct 137 ms 173008 KB n = 86, m = 2
23 Correct 130 ms 173008 KB n = 81, m = 4
24 Correct 147 ms 173008 KB n = 89, m = 10
25 Correct 152 ms 173032 KB n = 81, m = 23
26 Correct 135 ms 173032 KB n = 86, m = 8
27 Correct 142 ms 173032 KB n = 53, m = 22
28 Correct 135 ms 173032 KB n = 89, m = 35
29 Correct 151 ms 173032 KB n = 63, m = 25
30 Correct 138 ms 173032 KB n = 100, m = 50
31 Correct 161 ms 173032 KB n = 99, m = 50
32 Correct 143 ms 173032 KB n = 13, m = 4
33 Correct 137 ms 173032 KB n = 86, m = 2
34 Correct 139 ms 173032 KB n = 88, m = 2
35 Correct 134 ms 173032 KB n = 86, m = 2
36 Correct 132 ms 173032 KB n = 81, m = 6
37 Correct 131 ms 173032 KB n = 98, m = 7
38 Correct 132 ms 173032 KB n = 92, m = 7
39 Correct 134 ms 173032 KB n = 88, m = 21
40 Correct 122 ms 173032 KB n = 90, m = 21
41 Correct 137 ms 173032 KB n = 98, m = 22
42 Correct 135 ms 173032 KB n = 11, m = 2
43 Correct 132 ms 173032 KB n = 11, m = 2
44 Correct 138 ms 173032 KB n = 13, m = 3
45 Correct 135 ms 173032 KB n = 86, m = 2
46 Correct 141 ms 173032 KB n = 81, m = 2
47 Correct 130 ms 173032 KB n = 93, m = 2
48 Correct 131 ms 173032 KB n = 81, m = 2
49 Correct 129 ms 173032 KB n = 86, m = 2
50 Correct 142 ms 173032 KB n = 90, m = 2
51 Correct 130 ms 173032 KB n = 87, m = 2
52 Correct 129 ms 173044 KB n = 97, m = 2
53 Correct 130 ms 173044 KB n = 85, m = 2
54 Correct 134 ms 173044 KB n = 88, m = 7
55 Correct 130 ms 173044 KB n = 96, m = 7
56 Correct 131 ms 173044 KB n = 85, m = 7
57 Correct 132 ms 173044 KB n = 92, m = 7
58 Correct 137 ms 173044 KB n = 92, m = 7
59 Correct 130 ms 173044 KB n = 86, m = 7
60 Correct 153 ms 173044 KB n = 87, m = 7
61 Correct 144 ms 173044 KB n = 100, m = 7
62 Correct 124 ms 173044 KB n = 100, m = 7
63 Correct 126 ms 173044 KB n = 92, m = 21
64 Correct 128 ms 173044 KB n = 93, m = 22
65 Correct 125 ms 173044 KB n = 95, m = 22
66 Correct 131 ms 173044 KB n = 98, m = 22
67 Correct 133 ms 173044 KB n = 94, m = 22
68 Correct 156 ms 173044 KB n = 93, m = 22
69 Correct 130 ms 173044 KB n = 88, m = 21
70 Correct 127 ms 173044 KB n = 83, m = 20
71 Correct 124 ms 173044 KB n = 99, m = 23
72 Correct 117 ms 173044 KB n = 96, m = 19
73 Correct 115 ms 173260 KB n = 4825, m = 5
74 Correct 132 ms 173316 KB n = 4384, m = 5
75 Correct 141 ms 173344 KB n = 4528, m = 5
76 Correct 137 ms 173400 KB n = 4980, m = 5
77 Correct 137 ms 173400 KB n = 4730, m = 5
78 Correct 150 ms 173400 KB n = 4784, m = 5
79 Correct 162 ms 173552 KB n = 4875, m = 5
80 Correct 139 ms 173552 KB n = 4576, m = 5
81 Correct 136 ms 173552 KB n = 4297, m = 5
82 Correct 137 ms 173552 KB n = 4662, m = 48
83 Correct 130 ms 173552 KB n = 4753, m = 49
84 Correct 145 ms 173552 KB n = 4148, m = 46
85 Correct 137 ms 173552 KB n = 4906, m = 50
86 Correct 155 ms 173552 KB n = 4967, m = 50
87 Correct 135 ms 173552 KB n = 4828, m = 49
88 Correct 121 ms 173552 KB n = 4105, m = 45
89 Correct 118 ms 173552 KB n = 4954, m = 50
90 Correct 124 ms 173660 KB n = 4884, m = 49
91 Correct 118 ms 173660 KB n = 4307, m = 100
92 Correct 124 ms 173660 KB n = 4668, m = 100
93 Correct 117 ms 173660 KB n = 4647, m = 100
94 Correct 123 ms 173660 KB n = 4372, m = 100
95 Correct 131 ms 173660 KB n = 4791, m = 100
96 Correct 153 ms 173660 KB n = 4029, m = 100
97 Correct 149 ms 173660 KB n = 4439, m = 100
98 Correct 144 ms 173660 KB n = 4018, m = 100
99 Correct 152 ms 173704 KB n = 4979, m = 100
100 Correct 117 ms 173704 KB n = 4996, m = 89
101 Correct 134 ms 183004 KB n = 178952, m = 10
102 Correct 133 ms 183748 KB n = 180674, m = 10
103 Correct 135 ms 183768 KB n = 167639, m = 10
104 Correct 163 ms 185200 KB n = 172892, m = 10
105 Correct 135 ms 185200 KB n = 168125, m = 10
106 Correct 156 ms 185200 KB n = 166514, m = 10
107 Correct 131 ms 185200 KB n = 183874, m = 10
108 Correct 134 ms 186660 KB n = 194560, m = 10
109 Correct 153 ms 186660 KB n = 171994, m = 10
110 Correct 182 ms 186660 KB n = 165207, m = 100
111 Correct 136 ms 186728 KB n = 188459, m = 100
112 Correct 158 ms 186728 KB n = 162137, m = 100
113 Correct 162 ms 186728 KB n = 169691, m = 100
114 Correct 159 ms 187184 KB n = 187642, m = 100
115 Correct 155 ms 187184 KB n = 168456, m = 100
116 Correct 153 ms 187356 KB n = 180980, m = 100
117 Correct 159 ms 188008 KB n = 191687, m = 100
118 Correct 155 ms 188008 KB n = 166437, m = 100
119 Correct 138 ms 188132 KB n = 186520, m = 100
120 Correct 133 ms 188132 KB n = 166675, m = 100
121 Correct 154 ms 188132 KB n = 187725, m = 100
122 Correct 150 ms 188132 KB n = 161455, m = 100
123 Correct 158 ms 188756 KB n = 192977, m = 100
124 Correct 173 ms 189068 KB n = 192612, m = 100
125 Correct 135 ms 189196 KB n = 196512, m = 100
126 Correct 160 ms 189708 KB n = 198968, m = 100
127 Correct 152 ms 189708 KB n = 166659, m = 100
128 Correct 223 ms 190344 KB n = 199997, m = 34
129 Correct 167 ms 195176 KB n = 200000, m = 1
130 Correct 177 ms 195348 KB n = 200000, m = 1
131 Correct 1996 ms 195740 KB n = 199999, m = 100
132 Correct 949 ms 195800 KB n = 199999, m = 100
133 Correct 141 ms 195800 KB n = 200000, m = 1