oj.uz

Submission #755313

# Submission time Handle Problem Language Result Execution time Memory
755313 2023-06-09T18:26:18 Z alexander707070 Paint By Numbers (IOI16_paint) C++14
90 / 100
 2000 ms 27184 KB 
#include <bits/stdc++.h>
using namespace std;

char s[200007];
vector<int> c;
string ans;

bool pref[200007][107],li[200007][107];
bool suff[200007][107],li2[200007][107];
bool white,black;
int sum[200007],n,k;

bool ff(int pos,int k){
    if(k==-1 and pos<=0)return true;
    else if(pos<=0)return false;

    if(li[pos][k])return pref[pos][k];
    li[pos][k]=true;

    if(s[pos]!='X')pref[pos][k]=ff(pos-1,k);
    if(k>=0 and s[pos+1]!='X' and pos>=c[k] and sum[pos]-sum[pos-c[k]]==0 and s[pos-c[k]]!='X' and ff(pos-c[k]-1,k-1)){
        pref[pos][k]=true;
    }

    return pref[pos][k];
}

bool ff2(int pos,int k){
    if(k==c.size() and pos>=n+1)return true;
    else if(pos>=n+1)return false;

    if(li2[pos][k])return suff[pos][k];
    li2[pos][k]=true;

    if(s[pos]!='X')suff[pos][k]=ff2(pos+1,k);
    if(k<c.size() and s[pos-1]!='X' and pos+c[k]-1<=n and sum[pos+c[k]-1]-sum[pos-1]==0 and s[pos+c[k]]!='X' and ff2(pos+c[k]+1,k+1)){
        suff[pos][k]=true;
    }

    return suff[pos][k];
}

string solve_puzzle(string S, vector<int> C){
    c=C; n=int(S.size()); k=int(C.size());

    for(int i=1;i<=n;i++){
        s[i]=S[i-1]; sum[i]=sum[i-1];
        if(s[i]=='_')sum[i]++;
    }

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

        white=black=false;
        for(int f=-1;f<k;f++){
            if(ff(i-1,f) and ff2(i+1,f+1))white=true;
        }        
        
        for(int f=0;f<k;f++){
            for(int t=max(i-c[f]+1,1);t<=min(i,n-c[f]+1);t++){
                if(sum[t+c[f]-1]-sum[t-1]!=0 or s[t-1]=='X' or s[t+c[f]]=='X')continue;
                if(ff(t-2,f-1) and ff2(t+c[f]+1,f+1))black=true;
            }
        }

        if(white and black)ans.push_back('?');
        if(!white and black)ans.push_back('X');
        if(white and !black)ans.push_back('_');
    }

    return ans;
}

Compilation message

paint.cpp: In function 'bool ff2(int, int)':
paint.cpp:29:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   29 |     if(k==c.size() and pos>=n+1)return true;
      |        ~^~~~~~~~~~
paint.cpp:36:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   36 |     if(k<c.size() and s[pos-1]!='X' and pos+c[k]-1<=n and sum[pos+c[k]-1]-sum[pos-1]==0 and s[pos+c[k]]!='X' and ff2(pos+c[k]+1,k+1)){
      |        ~^~~~~~~~~

Subtask #1
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 340 KB n = 13, m = 1
2 Correct 1 ms 340 KB n = 18, m = 1
3 Correct 1 ms 308 KB n = 17, m = 1
4 Correct 1 ms 312 KB n = 1, m = 1
5 Correct 1 ms 304 KB n = 20, m = 1
6 Correct 1 ms 340 KB n = 20, m = 1
7 Correct 1 ms 308 KB n = 20, m = 1

Subtask #2
3.0 / 3.0

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

Subtask #3
22.0 / 22.0

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

Subtask #4
27.0 / 27.0

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

Subtask #5
21.0 / 21.0

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

Subtask #6
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 340 KB n = 13, m = 1
2 Correct 1 ms 340 KB n = 18, m = 1
3 Correct 1 ms 308 KB n = 17, m = 1
4 Correct 1 ms 312 KB n = 1, m = 1
5 Correct 1 ms 304 KB n = 20, m = 1
6 Correct 1 ms 340 KB n = 20, m = 1
7 Correct 1 ms 308 KB n = 20, m = 1
8 Correct 1 ms 340 KB n = 20, m = 5
9 Correct 1 ms 340 KB n = 18, m = 3
10 Correct 1 ms 340 KB n = 17, m = 2
11 Correct 0 ms 340 KB n = 20, m = 2
12 Correct 1 ms 340 KB n = 17, m = 4
13 Correct 0 ms 340 KB n = 17, m = 6
14 Correct 1 ms 340 KB n = 17, m = 1
15 Correct 0 ms 340 KB n = 17, m = 4
16 Correct 1 ms 340 KB n = 13, m = 3
17 Correct 1 ms 312 KB n = 18, m = 4
18 Correct 1 ms 340 KB n = 20, m = 10
19 Correct 1 ms 340 KB n = 19, m = 10
20 Correct 1 ms 340 KB n = 100, m = 5
21 Correct 1 ms 316 KB n = 90, m = 3
22 Correct 1 ms 312 KB n = 86, m = 2
23 Correct 1 ms 308 KB n = 81, m = 4
24 Correct 1 ms 308 KB n = 89, m = 10
25 Correct 1 ms 312 KB n = 81, m = 23
26 Correct 1 ms 304 KB n = 86, m = 8
27 Correct 1 ms 340 KB n = 53, m = 22
28 Correct 1 ms 340 KB n = 89, m = 35
29 Correct 1 ms 312 KB n = 63, m = 25
30 Correct 1 ms 340 KB n = 100, m = 50
31 Correct 1 ms 340 KB n = 99, m = 50
32 Correct 1 ms 340 KB n = 13, m = 4
33 Correct 1 ms 340 KB n = 86, m = 2
34 Correct 1 ms 340 KB n = 88, m = 2
35 Correct 0 ms 312 KB n = 86, m = 2
36 Correct 1 ms 340 KB n = 81, m = 6
37 Correct 1 ms 340 KB n = 98, m = 7
38 Correct 1 ms 340 KB n = 92, m = 7
39 Correct 1 ms 316 KB n = 88, m = 21
40 Correct 1 ms 340 KB n = 90, m = 21
41 Correct 1 ms 340 KB n = 98, m = 22
42 Correct 1 ms 340 KB n = 11, m = 2
43 Correct 1 ms 340 KB n = 11, m = 2
44 Correct 0 ms 340 KB n = 13, m = 3
45 Correct 1 ms 340 KB n = 86, m = 2
46 Correct 1 ms 316 KB n = 81, m = 2
47 Correct 1 ms 340 KB n = 93, m = 2
48 Correct 1 ms 340 KB n = 81, m = 2
49 Correct 1 ms 340 KB n = 86, m = 2
50 Correct 1 ms 316 KB n = 90, m = 2
51 Correct 1 ms 312 KB n = 87, m = 2
52 Correct 1 ms 312 KB n = 97, m = 2
53 Correct 1 ms 340 KB n = 85, m = 2
54 Correct 1 ms 340 KB n = 88, m = 7
55 Correct 1 ms 340 KB n = 96, m = 7
56 Correct 1 ms 340 KB n = 85, m = 7
57 Correct 1 ms 340 KB n = 92, m = 7
58 Correct 1 ms 340 KB n = 92, m = 7
59 Correct 1 ms 340 KB n = 86, m = 7
60 Correct 1 ms 316 KB n = 87, m = 7
61 Correct 1 ms 312 KB n = 100, m = 7
62 Correct 1 ms 340 KB n = 100, m = 7
63 Correct 1 ms 340 KB n = 92, m = 21
64 Correct 1 ms 340 KB n = 93, m = 22
65 Correct 1 ms 340 KB n = 95, m = 22
66 Correct 1 ms 340 KB n = 98, m = 22
67 Correct 1 ms 340 KB n = 94, m = 22
68 Correct 1 ms 340 KB n = 93, m = 22
69 Correct 1 ms 340 KB n = 88, m = 21
70 Correct 1 ms 340 KB n = 83, m = 20
71 Correct 1 ms 340 KB n = 99, m = 23
72 Correct 1 ms 312 KB n = 96, m = 19
73 Correct 21 ms 1804 KB n = 4825, m = 5
74 Correct 10 ms 2108 KB n = 4384, m = 5
75 Correct 16 ms 2192 KB n = 4528, m = 5
76 Correct 21 ms 2208 KB n = 4980, m = 5
77 Correct 12 ms 2236 KB n = 4730, m = 5
78 Correct 20 ms 2044 KB n = 4784, m = 5
79 Correct 14 ms 2128 KB n = 4875, m = 5
80 Correct 24 ms 1904 KB n = 4576, m = 5
81 Correct 16 ms 2244 KB n = 4297, m = 5
82 Correct 18 ms 2344 KB n = 4662, m = 48
83 Correct 31 ms 2312 KB n = 4753, m = 49
84 Correct 33 ms 2124 KB n = 4148, m = 46
85 Correct 27 ms 2496 KB n = 4906, m = 50
86 Correct 43 ms 2356 KB n = 4967, m = 50
87 Correct 52 ms 2464 KB n = 4828, m = 49
88 Correct 25 ms 2064 KB n = 4105, m = 45
89 Correct 38 ms 2508 KB n = 4954, m = 50
90 Correct 66 ms 2588 KB n = 4884, m = 49
91 Correct 24 ms 2220 KB n = 4307, m = 100
92 Correct 38 ms 2412 KB n = 4668, m = 100
93 Correct 56 ms 2332 KB n = 4647, m = 100
94 Correct 36 ms 2280 KB n = 4372, m = 100
95 Correct 53 ms 2432 KB n = 4791, m = 100
96 Correct 51 ms 2228 KB n = 4029, m = 100
97 Correct 32 ms 2308 KB n = 4439, m = 100
98 Correct 43 ms 2260 KB n = 4018, m = 100
99 Correct 76 ms 2628 KB n = 4979, m = 100
100 Correct 151 ms 2552 KB n = 4996, m = 89

Subtask #7
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 340 KB n = 13, m = 1
2 Correct 1 ms 340 KB n = 18, m = 1
3 Correct 1 ms 308 KB n = 17, m = 1
4 Correct 1 ms 312 KB n = 1, m = 1
5 Correct 1 ms 304 KB n = 20, m = 1
6 Correct 1 ms 340 KB n = 20, m = 1
7 Correct 1 ms 308 KB n = 20, m = 1
8 Correct 1 ms 340 KB n = 20, m = 5
9 Correct 1 ms 340 KB n = 18, m = 3
10 Correct 1 ms 340 KB n = 17, m = 2
11 Correct 0 ms 340 KB n = 20, m = 2
12 Correct 1 ms 340 KB n = 17, m = 4
13 Correct 0 ms 340 KB n = 17, m = 6
14 Correct 1 ms 340 KB n = 17, m = 1
15 Correct 0 ms 340 KB n = 17, m = 4
16 Correct 1 ms 340 KB n = 13, m = 3
17 Correct 1 ms 312 KB n = 18, m = 4
18 Correct 1 ms 340 KB n = 20, m = 10
19 Correct 1 ms 340 KB n = 19, m = 10
20 Correct 1 ms 340 KB n = 100, m = 5
21 Correct 1 ms 316 KB n = 90, m = 3
22 Correct 1 ms 312 KB n = 86, m = 2
23 Correct 1 ms 308 KB n = 81, m = 4
24 Correct 1 ms 308 KB n = 89, m = 10
25 Correct 1 ms 312 KB n = 81, m = 23
26 Correct 1 ms 304 KB n = 86, m = 8
27 Correct 1 ms 340 KB n = 53, m = 22
28 Correct 1 ms 340 KB n = 89, m = 35
29 Correct 1 ms 312 KB n = 63, m = 25
30 Correct 1 ms 340 KB n = 100, m = 50
31 Correct 1 ms 340 KB n = 99, m = 50
32 Correct 1 ms 340 KB n = 13, m = 4
33 Correct 1 ms 340 KB n = 86, m = 2
34 Correct 1 ms 340 KB n = 88, m = 2
35 Correct 0 ms 312 KB n = 86, m = 2
36 Correct 1 ms 340 KB n = 81, m = 6
37 Correct 1 ms 340 KB n = 98, m = 7
38 Correct 1 ms 340 KB n = 92, m = 7
39 Correct 1 ms 316 KB n = 88, m = 21
40 Correct 1 ms 340 KB n = 90, m = 21
41 Correct 1 ms 340 KB n = 98, m = 22
42 Correct 1 ms 340 KB n = 11, m = 2
43 Correct 1 ms 340 KB n = 11, m = 2
44 Correct 0 ms 340 KB n = 13, m = 3
45 Correct 1 ms 340 KB n = 86, m = 2
46 Correct 1 ms 316 KB n = 81, m = 2
47 Correct 1 ms 340 KB n = 93, m = 2
48 Correct 1 ms 340 KB n = 81, m = 2
49 Correct 1 ms 340 KB n = 86, m = 2
50 Correct 1 ms 316 KB n = 90, m = 2
51 Correct 1 ms 312 KB n = 87, m = 2
52 Correct 1 ms 312 KB n = 97, m = 2
53 Correct 1 ms 340 KB n = 85, m = 2
54 Correct 1 ms 340 KB n = 88, m = 7
55 Correct 1 ms 340 KB n = 96, m = 7
56 Correct 1 ms 340 KB n = 85, m = 7
57 Correct 1 ms 340 KB n = 92, m = 7
58 Correct 1 ms 340 KB n = 92, m = 7
59 Correct 1 ms 340 KB n = 86, m = 7
60 Correct 1 ms 316 KB n = 87, m = 7
61 Correct 1 ms 312 KB n = 100, m = 7
62 Correct 1 ms 340 KB n = 100, m = 7
63 Correct 1 ms 340 KB n = 92, m = 21
64 Correct 1 ms 340 KB n = 93, m = 22
65 Correct 1 ms 340 KB n = 95, m = 22
66 Correct 1 ms 340 KB n = 98, m = 22
67 Correct 1 ms 340 KB n = 94, m = 22
68 Correct 1 ms 340 KB n = 93, m = 22
69 Correct 1 ms 340 KB n = 88, m = 21
70 Correct 1 ms 340 KB n = 83, m = 20
71 Correct 1 ms 340 KB n = 99, m = 23
72 Correct 1 ms 312 KB n = 96, m = 19
73 Correct 21 ms 1804 KB n = 4825, m = 5
74 Correct 10 ms 2108 KB n = 4384, m = 5
75 Correct 16 ms 2192 KB n = 4528, m = 5
76 Correct 21 ms 2208 KB n = 4980, m = 5
77 Correct 12 ms 2236 KB n = 4730, m = 5
78 Correct 20 ms 2044 KB n = 4784, m = 5
79 Correct 14 ms 2128 KB n = 4875, m = 5
80 Correct 24 ms 1904 KB n = 4576, m = 5
81 Correct 16 ms 2244 KB n = 4297, m = 5
82 Correct 18 ms 2344 KB n = 4662, m = 48
83 Correct 31 ms 2312 KB n = 4753, m = 49
84 Correct 33 ms 2124 KB n = 4148, m = 46
85 Correct 27 ms 2496 KB n = 4906, m = 50
86 Correct 43 ms 2356 KB n = 4967, m = 50
87 Correct 52 ms 2464 KB n = 4828, m = 49
88 Correct 25 ms 2064 KB n = 4105, m = 45
89 Correct 38 ms 2508 KB n = 4954, m = 50
90 Correct 66 ms 2588 KB n = 4884, m = 49
91 Correct 24 ms 2220 KB n = 4307, m = 100
92 Correct 38 ms 2412 KB n = 4668, m = 100
93 Correct 56 ms 2332 KB n = 4647, m = 100
94 Correct 36 ms 2280 KB n = 4372, m = 100
95 Correct 53 ms 2432 KB n = 4791, m = 100
96 Correct 51 ms 2228 KB n = 4029, m = 100
97 Correct 32 ms 2308 KB n = 4439, m = 100
98 Correct 43 ms 2260 KB n = 4018, m = 100
99 Correct 76 ms 2628 KB n = 4979, m = 100
100 Correct 151 ms 2552 KB n = 4996, m = 89
101 Execution timed out 2073 ms 27184 KB Time limit exceeded
102 Halted 0 ms 0 KB -