oj.uz

Submission #28729

# Submission time Handle Problem Language Result Execution time Memory
28729 2017-07-16T11:29:42 Z repeating Paint By Numbers (IOI16_paint) C++11
100 / 100
 653 ms 108720 KB 
#include <bits/stdc++.h>
#include "paint.h"
#define F first
#define S second
#define P push
#define pb push_back
#define MEM(dp,i) memset(dp,i,sizeof(dp))
#define W while
#define R return
#define C continue
#define SI size()
#define ll long long
#define ld long double
#define pll pair<ll,ll>
#define pii pair<int,int>
#define SF(x) scanf("%I64d",&x)
#define SF2(x,y) scanf("%I64d%I64d",&x,&y)
#define SF3(x,y,z) scanf("%I64d%I64d%I64d",&x,&y,&z)
#define SF4(x,y,z,o) scanf("%I64d%I64d%I64d%I64d",&x,&y,&z,&o)
#define all(v) v.begin(),v.end()

using namespace std;
const long long INF = 1e15;
const int MX=200015;

vector<int> c;
string s;
int pr[MX];
int prb[MX];
int k,n;
int dp[MX][115];
int seg(int x,int y){
    if(x>y)R 0;
    int ret=pr[y];
    if(x)ret-=pr[x-1];
    R ret;
}
int segb(int x,int y){
    if(x>y)R 0;
    int ret=prb[y];
    if(x)ret-=prb[x-1];
    R ret;
}
int w[MX];
int b[MX];
int DP(int x,int y){
    if(y==k&&segb(x,n-1)){R 0;}
    if(y==k){w[x]++;R 1;}
    if(x>=n)R 0;
    int &ret=dp[x][y];
    if(ret!=-1)R ret;
    ret=0;
    if(s[x]!='X'){
        ret=DP(x+1,y);
        if(DP(x+1,y)){
            w[x]++;
            w[x+1]--;
        }
    }
    if(x+c[y]-1<n&&(x+c[y]==n||s[x+c[y]]!='X')&&seg(x,x+c[y]-1)==0){
        ret=max(ret,DP(x+c[y]+1,y+1));
        if(DP(x+c[y]+1,y+1)){
            w[x+c[y]]++;
            w[x+c[y]+1]--;
            b[x]++;
            b[x+c[y]]--;
        }
    }
//    cout<<x<<" "<<y<<" "<<ret<<endl;
    R ret;
}
string solve_puzzle(string s_, vector<int> c_) {
    s=s_;
    c=c_;
    n=s.SI;
    k=c.SI;
    MEM(dp,-1);
    pr[0]=(s[0]=='_');
    for(int i=1;i<n;i++){
        pr[i]=pr[i-1]+(s[i]=='_');
//        cout<<pr[i];
    }
    prb[0]=(s[0]=='X');
    for(int i=1;i<n;i++){
        prb[i]=prb[i-1]+(s[i]=='X');
    }
    DP(0,0);
    for(int i=1;i<n;i++){
        b[i]+=b[i-1];
        w[i]+=w[i-1];
    }
    string res="";

    for(int i=0;i<n;i++){
        if(b[i]&&w[i]){
            res+='?';
        }
        else if(b[i]){
            res+='X';
        }
        else{
            res+='_';
        }
    }
    return res;
}

Subtask #1
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 95192 KB n = 13, m = 1
2 Correct 3 ms 95192 KB n = 18, m = 1
3 Correct 9 ms 95192 KB n = 17, m = 1
4 Correct 6 ms 95192 KB n = 1, m = 1
5 Correct 9 ms 95192 KB n = 20, m = 1
6 Correct 13 ms 95192 KB n = 20, m = 1
7 Correct 6 ms 95192 KB n = 20, m = 1

Subtask #2
3.0 / 3.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 95192 KB n = 13, m = 1
2 Correct 3 ms 95192 KB n = 18, m = 1
3 Correct 9 ms 95192 KB n = 17, m = 1
4 Correct 6 ms 95192 KB n = 1, m = 1
5 Correct 9 ms 95192 KB n = 20, m = 1
6 Correct 13 ms 95192 KB n = 20, m = 1
7 Correct 6 ms 95192 KB n = 20, m = 1
8 Correct 0 ms 95192 KB n = 20, m = 5
9 Correct 13 ms 95192 KB n = 18, m = 3
10 Correct 3 ms 95192 KB n = 17, m = 2
11 Correct 0 ms 95192 KB n = 20, m = 2
12 Correct 3 ms 95192 KB n = 17, m = 4
13 Correct 0 ms 95192 KB n = 17, m = 6
14 Correct 13 ms 95192 KB n = 17, m = 1
15 Correct 9 ms 95192 KB n = 17, m = 4
16 Correct 3 ms 95192 KB n = 13, m = 3
17 Correct 3 ms 95192 KB n = 18, m = 4
18 Correct 13 ms 95192 KB n = 20, m = 10
19 Correct 9 ms 95192 KB n = 19, m = 10

Subtask #3
22.0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 95192 KB n = 13, m = 1
2 Correct 3 ms 95192 KB n = 18, m = 1
3 Correct 9 ms 95192 KB n = 17, m = 1
4 Correct 6 ms 95192 KB n = 1, m = 1
5 Correct 9 ms 95192 KB n = 20, m = 1
6 Correct 13 ms 95192 KB n = 20, m = 1
7 Correct 6 ms 95192 KB n = 20, m = 1
8 Correct 0 ms 95192 KB n = 20, m = 5
9 Correct 13 ms 95192 KB n = 18, m = 3
10 Correct 3 ms 95192 KB n = 17, m = 2
11 Correct 0 ms 95192 KB n = 20, m = 2
12 Correct 3 ms 95192 KB n = 17, m = 4
13 Correct 0 ms 95192 KB n = 17, m = 6
14 Correct 13 ms 95192 KB n = 17, m = 1
15 Correct 9 ms 95192 KB n = 17, m = 4
16 Correct 3 ms 95192 KB n = 13, m = 3
17 Correct 3 ms 95192 KB n = 18, m = 4
18 Correct 13 ms 95192 KB n = 20, m = 10
19 Correct 9 ms 95192 KB n = 19, m = 10
20 Correct 3 ms 95192 KB n = 100, m = 5
21 Correct 0 ms 95192 KB n = 90, m = 3
22 Correct 16 ms 95192 KB n = 86, m = 2
23 Correct 3 ms 95192 KB n = 81, m = 4
24 Correct 0 ms 95192 KB n = 89, m = 10
25 Correct 13 ms 95192 KB n = 81, m = 23
26 Correct 13 ms 95192 KB n = 86, m = 8
27 Correct 6 ms 95192 KB n = 53, m = 22
28 Correct 6 ms 95192 KB n = 89, m = 35
29 Correct 0 ms 95192 KB n = 63, m = 25
30 Correct 9 ms 95192 KB n = 100, m = 50
31 Correct 3 ms 95192 KB n = 99, m = 50

Subtask #4
27.0 / 27.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 95192 KB n = 13, m = 1
2 Correct 3 ms 95192 KB n = 18, m = 1
3 Correct 9 ms 95192 KB n = 17, m = 1
4 Correct 6 ms 95192 KB n = 1, m = 1
5 Correct 9 ms 95192 KB n = 20, m = 1
6 Correct 13 ms 95192 KB n = 20, m = 1
7 Correct 6 ms 95192 KB n = 20, m = 1
8 Correct 0 ms 95192 KB n = 20, m = 5
9 Correct 13 ms 95192 KB n = 18, m = 3
10 Correct 3 ms 95192 KB n = 17, m = 2
11 Correct 0 ms 95192 KB n = 20, m = 2
12 Correct 3 ms 95192 KB n = 17, m = 4
13 Correct 0 ms 95192 KB n = 17, m = 6
14 Correct 13 ms 95192 KB n = 17, m = 1
15 Correct 9 ms 95192 KB n = 17, m = 4
16 Correct 3 ms 95192 KB n = 13, m = 3
17 Correct 3 ms 95192 KB n = 18, m = 4
18 Correct 13 ms 95192 KB n = 20, m = 10
19 Correct 9 ms 95192 KB n = 19, m = 10
20 Correct 3 ms 95192 KB n = 100, m = 5
21 Correct 0 ms 95192 KB n = 90, m = 3
22 Correct 16 ms 95192 KB n = 86, m = 2
23 Correct 3 ms 95192 KB n = 81, m = 4
24 Correct 0 ms 95192 KB n = 89, m = 10
25 Correct 13 ms 95192 KB n = 81, m = 23
26 Correct 13 ms 95192 KB n = 86, m = 8
27 Correct 6 ms 95192 KB n = 53, m = 22
28 Correct 6 ms 95192 KB n = 89, m = 35
29 Correct 0 ms 95192 KB n = 63, m = 25
30 Correct 9 ms 95192 KB n = 100, m = 50
31 Correct 3 ms 95192 KB n = 99, m = 50
32 Correct 13 ms 95192 KB n = 13, m = 4
33 Correct 0 ms 95192 KB n = 86, m = 2
34 Correct 3 ms 95192 KB n = 88, m = 2
35 Correct 16 ms 95192 KB n = 86, m = 2
36 Correct 9 ms 95192 KB n = 81, m = 6
37 Correct 6 ms 95192 KB n = 98, m = 7
38 Correct 13 ms 95192 KB n = 92, m = 7
39 Correct 3 ms 95192 KB n = 88, m = 21
40 Correct 3 ms 95192 KB n = 90, m = 21
41 Correct 3 ms 95192 KB n = 98, m = 22

Subtask #5
21.0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 95192 KB n = 13, m = 1
2 Correct 3 ms 95192 KB n = 18, m = 1
3 Correct 9 ms 95192 KB n = 17, m = 1
4 Correct 6 ms 95192 KB n = 1, m = 1
5 Correct 9 ms 95192 KB n = 20, m = 1
6 Correct 13 ms 95192 KB n = 20, m = 1
7 Correct 6 ms 95192 KB n = 20, m = 1
8 Correct 0 ms 95192 KB n = 20, m = 5
9 Correct 13 ms 95192 KB n = 18, m = 3
10 Correct 3 ms 95192 KB n = 17, m = 2
11 Correct 0 ms 95192 KB n = 20, m = 2
12 Correct 3 ms 95192 KB n = 17, m = 4
13 Correct 0 ms 95192 KB n = 17, m = 6
14 Correct 13 ms 95192 KB n = 17, m = 1
15 Correct 9 ms 95192 KB n = 17, m = 4
16 Correct 3 ms 95192 KB n = 13, m = 3
17 Correct 3 ms 95192 KB n = 18, m = 4
18 Correct 13 ms 95192 KB n = 20, m = 10
19 Correct 9 ms 95192 KB n = 19, m = 10
20 Correct 3 ms 95192 KB n = 100, m = 5
21 Correct 0 ms 95192 KB n = 90, m = 3
22 Correct 16 ms 95192 KB n = 86, m = 2
23 Correct 3 ms 95192 KB n = 81, m = 4
24 Correct 0 ms 95192 KB n = 89, m = 10
25 Correct 13 ms 95192 KB n = 81, m = 23
26 Correct 13 ms 95192 KB n = 86, m = 8
27 Correct 6 ms 95192 KB n = 53, m = 22
28 Correct 6 ms 95192 KB n = 89, m = 35
29 Correct 0 ms 95192 KB n = 63, m = 25
30 Correct 9 ms 95192 KB n = 100, m = 50
31 Correct 3 ms 95192 KB n = 99, m = 50
32 Correct 13 ms 95192 KB n = 13, m = 4
33 Correct 0 ms 95192 KB n = 86, m = 2
34 Correct 3 ms 95192 KB n = 88, m = 2
35 Correct 16 ms 95192 KB n = 86, m = 2
36 Correct 9 ms 95192 KB n = 81, m = 6
37 Correct 6 ms 95192 KB n = 98, m = 7
38 Correct 13 ms 95192 KB n = 92, m = 7
39 Correct 3 ms 95192 KB n = 88, m = 21
40 Correct 3 ms 95192 KB n = 90, m = 21
41 Correct 3 ms 95192 KB n = 98, m = 22
42 Correct 6 ms 95192 KB n = 11, m = 2
43 Correct 9 ms 95192 KB n = 11, m = 2
44 Correct 13 ms 95192 KB n = 13, m = 3
45 Correct 13 ms 95192 KB n = 86, m = 2
46 Correct 9 ms 95192 KB n = 81, m = 2
47 Correct 13 ms 95192 KB n = 93, m = 2
48 Correct 3 ms 95192 KB n = 81, m = 2
49 Correct 9 ms 95192 KB n = 86, m = 2
50 Correct 16 ms 95192 KB n = 90, m = 2
51 Correct 3 ms 95192 KB n = 87, m = 2
52 Correct 6 ms 95192 KB n = 97, m = 2
53 Correct 13 ms 95192 KB n = 85, m = 2
54 Correct 16 ms 95192 KB n = 88, m = 7
55 Correct 3 ms 95192 KB n = 96, m = 7
56 Correct 13 ms 95192 KB n = 85, m = 7
57 Correct 6 ms 95192 KB n = 92, m = 7
58 Correct 3 ms 95192 KB n = 92, m = 7
59 Correct 0 ms 95192 KB n = 86, m = 7
60 Correct 6 ms 95192 KB n = 87, m = 7
61 Correct 6 ms 95192 KB n = 100, m = 7
62 Correct 0 ms 95192 KB n = 100, m = 7
63 Correct 3 ms 95192 KB n = 92, m = 21
64 Correct 9 ms 95192 KB n = 93, m = 22
65 Correct 3 ms 95192 KB n = 95, m = 22
66 Correct 6 ms 95192 KB n = 98, m = 22
67 Correct 6 ms 95192 KB n = 94, m = 22
68 Correct 3 ms 95192 KB n = 93, m = 22
69 Correct 0 ms 95192 KB n = 88, m = 21
70 Correct 3 ms 95192 KB n = 83, m = 20
71 Correct 6 ms 95192 KB n = 99, m = 23
72 Correct 13 ms 95192 KB n = 96, m = 19

Subtask #6
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 95192 KB n = 13, m = 1
2 Correct 3 ms 95192 KB n = 18, m = 1
3 Correct 9 ms 95192 KB n = 17, m = 1
4 Correct 6 ms 95192 KB n = 1, m = 1
5 Correct 9 ms 95192 KB n = 20, m = 1
6 Correct 13 ms 95192 KB n = 20, m = 1
7 Correct 6 ms 95192 KB n = 20, m = 1
8 Correct 0 ms 95192 KB n = 20, m = 5
9 Correct 13 ms 95192 KB n = 18, m = 3
10 Correct 3 ms 95192 KB n = 17, m = 2
11 Correct 0 ms 95192 KB n = 20, m = 2
12 Correct 3 ms 95192 KB n = 17, m = 4
13 Correct 0 ms 95192 KB n = 17, m = 6
14 Correct 13 ms 95192 KB n = 17, m = 1
15 Correct 9 ms 95192 KB n = 17, m = 4
16 Correct 3 ms 95192 KB n = 13, m = 3
17 Correct 3 ms 95192 KB n = 18, m = 4
18 Correct 13 ms 95192 KB n = 20, m = 10
19 Correct 9 ms 95192 KB n = 19, m = 10
20 Correct 3 ms 95192 KB n = 100, m = 5
21 Correct 0 ms 95192 KB n = 90, m = 3
22 Correct 16 ms 95192 KB n = 86, m = 2
23 Correct 3 ms 95192 KB n = 81, m = 4
24 Correct 0 ms 95192 KB n = 89, m = 10
25 Correct 13 ms 95192 KB n = 81, m = 23
26 Correct 13 ms 95192 KB n = 86, m = 8
27 Correct 6 ms 95192 KB n = 53, m = 22
28 Correct 6 ms 95192 KB n = 89, m = 35
29 Correct 0 ms 95192 KB n = 63, m = 25
30 Correct 9 ms 95192 KB n = 100, m = 50
31 Correct 3 ms 95192 KB n = 99, m = 50
32 Correct 13 ms 95192 KB n = 13, m = 4
33 Correct 0 ms 95192 KB n = 86, m = 2
34 Correct 3 ms 95192 KB n = 88, m = 2
35 Correct 16 ms 95192 KB n = 86, m = 2
36 Correct 9 ms 95192 KB n = 81, m = 6
37 Correct 6 ms 95192 KB n = 98, m = 7
38 Correct 13 ms 95192 KB n = 92, m = 7
39 Correct 3 ms 95192 KB n = 88, m = 21
40 Correct 3 ms 95192 KB n = 90, m = 21
41 Correct 3 ms 95192 KB n = 98, m = 22
42 Correct 6 ms 95192 KB n = 11, m = 2
43 Correct 9 ms 95192 KB n = 11, m = 2
44 Correct 13 ms 95192 KB n = 13, m = 3
45 Correct 13 ms 95192 KB n = 86, m = 2
46 Correct 9 ms 95192 KB n = 81, m = 2
47 Correct 13 ms 95192 KB n = 93, m = 2
48 Correct 3 ms 95192 KB n = 81, m = 2
49 Correct 9 ms 95192 KB n = 86, m = 2
50 Correct 16 ms 95192 KB n = 90, m = 2
51 Correct 3 ms 95192 KB n = 87, m = 2
52 Correct 6 ms 95192 KB n = 97, m = 2
53 Correct 13 ms 95192 KB n = 85, m = 2
54 Correct 16 ms 95192 KB n = 88, m = 7
55 Correct 3 ms 95192 KB n = 96, m = 7
56 Correct 13 ms 95192 KB n = 85, m = 7
57 Correct 6 ms 95192 KB n = 92, m = 7
58 Correct 3 ms 95192 KB n = 92, m = 7
59 Correct 0 ms 95192 KB n = 86, m = 7
60 Correct 6 ms 95192 KB n = 87, m = 7
61 Correct 6 ms 95192 KB n = 100, m = 7
62 Correct 0 ms 95192 KB n = 100, m = 7
63 Correct 3 ms 95192 KB n = 92, m = 21
64 Correct 9 ms 95192 KB n = 93, m = 22
65 Correct 3 ms 95192 KB n = 95, m = 22
66 Correct 6 ms 95192 KB n = 98, m = 22
67 Correct 6 ms 95192 KB n = 94, m = 22
68 Correct 3 ms 95192 KB n = 93, m = 22
69 Correct 0 ms 95192 KB n = 88, m = 21
70 Correct 3 ms 95192 KB n = 83, m = 20
71 Correct 6 ms 95192 KB n = 99, m = 23
72 Correct 13 ms 95192 KB n = 96, m = 19
73 Correct 9 ms 95192 KB n = 4825, m = 5
74 Correct 9 ms 95212 KB n = 4384, m = 5
75 Correct 6 ms 95204 KB n = 4528, m = 5
76 Correct 6 ms 95192 KB n = 4980, m = 5
77 Correct 6 ms 95224 KB n = 4730, m = 5
78 Correct 0 ms 95192 KB n = 4784, m = 5
79 Correct 9 ms 95216 KB n = 4875, m = 5
80 Correct 6 ms 95192 KB n = 4576, m = 5
81 Correct 6 ms 95236 KB n = 4297, m = 5
82 Correct 13 ms 95240 KB n = 4662, m = 48
83 Correct 6 ms 95216 KB n = 4753, m = 49
84 Correct 13 ms 95196 KB n = 4148, m = 46
85 Correct 3 ms 95232 KB n = 4906, m = 50
86 Correct 6 ms 95220 KB n = 4967, m = 50
87 Correct 6 ms 95236 KB n = 4828, m = 49
88 Correct 6 ms 95200 KB n = 4105, m = 45
89 Correct 9 ms 95240 KB n = 4954, m = 50
90 Correct 6 ms 95280 KB n = 4884, m = 49
91 Correct 6 ms 95208 KB n = 4307, m = 100
92 Correct 9 ms 95216 KB n = 4668, m = 100
93 Correct 3 ms 95204 KB n = 4647, m = 100
94 Correct 9 ms 95192 KB n = 4372, m = 100
95 Correct 0 ms 95208 KB n = 4791, m = 100
96 Correct 3 ms 95208 KB n = 4029, m = 100
97 Correct 9 ms 95224 KB n = 4439, m = 100
98 Correct 16 ms 95280 KB n = 4018, m = 100
99 Correct 16 ms 95312 KB n = 4979, m = 100
100 Correct 6 ms 95192 KB n = 4996, m = 89

Subtask #7
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 95192 KB n = 13, m = 1
2 Correct 3 ms 95192 KB n = 18, m = 1
3 Correct 9 ms 95192 KB n = 17, m = 1
4 Correct 6 ms 95192 KB n = 1, m = 1
5 Correct 9 ms 95192 KB n = 20, m = 1
6 Correct 13 ms 95192 KB n = 20, m = 1
7 Correct 6 ms 95192 KB n = 20, m = 1
8 Correct 0 ms 95192 KB n = 20, m = 5
9 Correct 13 ms 95192 KB n = 18, m = 3
10 Correct 3 ms 95192 KB n = 17, m = 2
11 Correct 0 ms 95192 KB n = 20, m = 2
12 Correct 3 ms 95192 KB n = 17, m = 4
13 Correct 0 ms 95192 KB n = 17, m = 6
14 Correct 13 ms 95192 KB n = 17, m = 1
15 Correct 9 ms 95192 KB n = 17, m = 4
16 Correct 3 ms 95192 KB n = 13, m = 3
17 Correct 3 ms 95192 KB n = 18, m = 4
18 Correct 13 ms 95192 KB n = 20, m = 10
19 Correct 9 ms 95192 KB n = 19, m = 10
20 Correct 3 ms 95192 KB n = 100, m = 5
21 Correct 0 ms 95192 KB n = 90, m = 3
22 Correct 16 ms 95192 KB n = 86, m = 2
23 Correct 3 ms 95192 KB n = 81, m = 4
24 Correct 0 ms 95192 KB n = 89, m = 10
25 Correct 13 ms 95192 KB n = 81, m = 23
26 Correct 13 ms 95192 KB n = 86, m = 8
27 Correct 6 ms 95192 KB n = 53, m = 22
28 Correct 6 ms 95192 KB n = 89, m = 35
29 Correct 0 ms 95192 KB n = 63, m = 25
30 Correct 9 ms 95192 KB n = 100, m = 50
31 Correct 3 ms 95192 KB n = 99, m = 50
32 Correct 13 ms 95192 KB n = 13, m = 4
33 Correct 0 ms 95192 KB n = 86, m = 2
34 Correct 3 ms 95192 KB n = 88, m = 2
35 Correct 16 ms 95192 KB n = 86, m = 2
36 Correct 9 ms 95192 KB n = 81, m = 6
37 Correct 6 ms 95192 KB n = 98, m = 7
38 Correct 13 ms 95192 KB n = 92, m = 7
39 Correct 3 ms 95192 KB n = 88, m = 21
40 Correct 3 ms 95192 KB n = 90, m = 21
41 Correct 3 ms 95192 KB n = 98, m = 22
42 Correct 6 ms 95192 KB n = 11, m = 2
43 Correct 9 ms 95192 KB n = 11, m = 2
44 Correct 13 ms 95192 KB n = 13, m = 3
45 Correct 13 ms 95192 KB n = 86, m = 2
46 Correct 9 ms 95192 KB n = 81, m = 2
47 Correct 13 ms 95192 KB n = 93, m = 2
48 Correct 3 ms 95192 KB n = 81, m = 2
49 Correct 9 ms 95192 KB n = 86, m = 2
50 Correct 16 ms 95192 KB n = 90, m = 2
51 Correct 3 ms 95192 KB n = 87, m = 2
52 Correct 6 ms 95192 KB n = 97, m = 2
53 Correct 13 ms 95192 KB n = 85, m = 2
54 Correct 16 ms 95192 KB n = 88, m = 7
55 Correct 3 ms 95192 KB n = 96, m = 7
56 Correct 13 ms 95192 KB n = 85, m = 7
57 Correct 6 ms 95192 KB n = 92, m = 7
58 Correct 3 ms 95192 KB n = 92, m = 7
59 Correct 0 ms 95192 KB n = 86, m = 7
60 Correct 6 ms 95192 KB n = 87, m = 7
61 Correct 6 ms 95192 KB n = 100, m = 7
62 Correct 0 ms 95192 KB n = 100, m = 7
63 Correct 3 ms 95192 KB n = 92, m = 21
64 Correct 9 ms 95192 KB n = 93, m = 22
65 Correct 3 ms 95192 KB n = 95, m = 22
66 Correct 6 ms 95192 KB n = 98, m = 22
67 Correct 6 ms 95192 KB n = 94, m = 22
68 Correct 3 ms 95192 KB n = 93, m = 22
69 Correct 0 ms 95192 KB n = 88, m = 21
70 Correct 3 ms 95192 KB n = 83, m = 20
71 Correct 6 ms 95192 KB n = 99, m = 23
72 Correct 13 ms 95192 KB n = 96, m = 19
73 Correct 9 ms 95192 KB n = 4825, m = 5
74 Correct 9 ms 95212 KB n = 4384, m = 5
75 Correct 6 ms 95204 KB n = 4528, m = 5
76 Correct 6 ms 95192 KB n = 4980, m = 5
77 Correct 6 ms 95224 KB n = 4730, m = 5
78 Correct 0 ms 95192 KB n = 4784, m = 5
79 Correct 9 ms 95216 KB n = 4875, m = 5
80 Correct 6 ms 95192 KB n = 4576, m = 5
81 Correct 6 ms 95236 KB n = 4297, m = 5
82 Correct 13 ms 95240 KB n = 4662, m = 48
83 Correct 6 ms 95216 KB n = 4753, m = 49
84 Correct 13 ms 95196 KB n = 4148, m = 46
85 Correct 3 ms 95232 KB n = 4906, m = 50
86 Correct 6 ms 95220 KB n = 4967, m = 50
87 Correct 6 ms 95236 KB n = 4828, m = 49
88 Correct 6 ms 95200 KB n = 4105, m = 45
89 Correct 9 ms 95240 KB n = 4954, m = 50
90 Correct 6 ms 95280 KB n = 4884, m = 49
91 Correct 6 ms 95208 KB n = 4307, m = 100
92 Correct 9 ms 95216 KB n = 4668, m = 100
93 Correct 3 ms 95204 KB n = 4647, m = 100
94 Correct 9 ms 95192 KB n = 4372, m = 100
95 Correct 0 ms 95208 KB n = 4791, m = 100
96 Correct 3 ms 95208 KB n = 4029, m = 100
97 Correct 9 ms 95224 KB n = 4439, m = 100
98 Correct 16 ms 95280 KB n = 4018, m = 100
99 Correct 16 ms 95312 KB n = 4979, m = 100
100 Correct 6 ms 95192 KB n = 4996, m = 89
101 Correct 16 ms 100208 KB n = 178952, m = 10
102 Correct 16 ms 100896 KB n = 180674, m = 10
103 Correct 16 ms 101284 KB n = 167639, m = 10
104 Correct 3 ms 102532 KB n = 172892, m = 10
105 Correct 13 ms 101012 KB n = 168125, m = 10
106 Correct 13 ms 101448 KB n = 166514, m = 10
107 Correct 26 ms 101452 KB n = 183874, m = 10
108 Correct 13 ms 102624 KB n = 194560, m = 10
109 Correct 26 ms 101504 KB n = 171994, m = 10
110 Correct 16 ms 101028 KB n = 165207, m = 100
111 Correct 13 ms 102372 KB n = 188459, m = 100
112 Correct 9 ms 101628 KB n = 162137, m = 100
113 Correct 19 ms 101752 KB n = 169691, m = 100
114 Correct 29 ms 102380 KB n = 187642, m = 100
115 Correct 19 ms 101540 KB n = 168456, m = 100
116 Correct 19 ms 102412 KB n = 180980, m = 100
117 Correct 23 ms 102476 KB n = 191687, m = 100
118 Correct 16 ms 101368 KB n = 166437, m = 100
119 Correct 23 ms 102516 KB n = 186520, m = 100
120 Correct 16 ms 100708 KB n = 166675, m = 100
121 Correct 23 ms 101876 KB n = 187725, m = 100
122 Correct 9 ms 101532 KB n = 161455, m = 100
123 Correct 16 ms 102060 KB n = 192977, m = 100
124 Correct 6 ms 102264 KB n = 192612, m = 100
125 Correct 19 ms 101976 KB n = 196512, m = 100
126 Correct 13 ms 102172 KB n = 198968, m = 100
127 Correct 19 ms 101452 KB n = 166659, m = 100
128 Correct 113 ms 102468 KB n = 199997, m = 34
129 Correct 16 ms 108716 KB n = 200000, m = 1
130 Correct 26 ms 108720 KB n = 200000, m = 1
131 Correct 619 ms 108716 KB n = 199999, m = 100
132 Correct 653 ms 108716 KB n = 199999, m = 100
133 Correct 13 ms 96340 KB n = 200000, m = 1