oj.uz

Submission #344774

# Submission time Handle Problem Language Result Execution time Memory
344774 2021-01-06T14:06:03 Z Kerim Paint By Numbers (IOI16_paint) C++17
100 / 100
 297 ms 44328 KB 
#include "paint.h"
#include "bits/stdc++.h"
#define MAXN 200009
#define INF 1000000007
#define mp(x,y) make_pair(x,y)
#define all(v) v.begin(),v.end()
#define pb(x) push_back(x)
#define wr cout<<"----------------"<<endl;
#define ppb() pop_back()
#define tr(ii,c) for(__typeof((c).begin()) ii=(c).begin();ii!=(c).end();ii++)
#define ff first
#define ss second
#define my_little_dodge 46
#define debug(x)  cerr<< #x <<" = "<< x<<endl;
using namespace std;

typedef long long ll;
typedef pair<int,int> PII;
template<class T>bool umin(T& a,T b){if(a>b){a=b;return 1;}return 0;}
template<class T>bool umax(T& a,T b){if(a<b){a=b;return 1;}return 0;}
int n,k;
int arr[MAXN],par[MAXN],white[MAXN],black[MAXN],arap[MAXN];
string s;
const int K=103;
bool pre[K][MAXN],suf[K][MAXN];
string solve_puzzle(string tmp,vector<int> c) {
	s="#"+tmp+"#";n=int(tmp.size());k=int(c.size());
	for(int i=1;i<=k;i++)arr[i]=c[i-1];
	for(int i=1;i<=n;i++)par[i]=par[i-1]+(s[i]=='_');//count white
	for(int i=1;i<=n+1;i++)arap[i]=arap[i-1]+(s[i]=='X');//count black
	if(k==1){
		int mx=0,mn=n+1,p=1;
		for(int i=1;i+arr[1]<=n+1;i++)
			if(par[arr[1]+i-1]==par[i-1] and !arap[i-1] and arap[n+1]==arap[i+arr[1]-1]){
				while(p<arr[1]+i){
					if(p>=i)	
						black[p]=1;
					p++;	
				}
				umax(mx,i-1);
				umin(mn,arr[1]+i);
			}		
		for(int i=1;i<=mx;i++)
			white[i]=1;
		for(int i=mn;i<=n;i++)
			white[i]=1;
	}
	else{
		pre[0][0]=1;
		for(int i=0;i<=k;i++){
			for(int j=1;j<=n;j++){
				if(s[j]!='X')
					pre[i][j]=pre[i][j-1];
				else
					pre[i][j]=0;
				if(i and j>=arr[i] and par[j]==par[j-arr[i]] and s[j-arr[i]]!='X'){
					if(i==1)
						pre[i][j]|=pre[i-1][j-arr[i]];
					else if(j>arr[i])
						pre[i][j]|=pre[i-1][j-arr[i]-1];
				}
			}
		}
		suf[k+1][n+1]=1;
		for(int i=k+1;i>=1;i--){
			for(int j=n;j>=1;j--){
				if(s[j]!='X')
					suf[i][j]=suf[i][j+1];
				else
					suf[i][j]=0;
				if(i<=k and j+arr[i]<=n+1 and par[j-1]==par[j+arr[i]-1] and s[j+arr[i]]!='X'){
					if(i==k)
						suf[i][j]|=suf[i+1][j+arr[i]];
					else if(j+arr[i]<=n)
						suf[i][j]|=suf[i+1][j+arr[i]+1];
				}
			}
		}
		/*
		for(int i=0;i<=k;i++){
			for(int j=0;j<=n;j++)
				printf("dp[%d][%d] = %d\n",i,j,suf[i][j]);
			wr
		}
		*/
		for(int i=1;i<=n;i++)
			if(s[i]=='.'){
				white[i]=0;
				for(int j=0;j<=k;j++)
					white[i]|=(pre[j][i-1] and suf[j+1][i+1]);
			}
		for(int i=1;i<=k;i++)
			for(int j=1;j+arr[i]<=n+1;j++){
				if(i==1){
					if(j+arr[i]<=n and par[j+arr[i]-1]==par[j-1] and pre[i-1][j-1] and suf[i+1][j+arr[i]+1] and s[j+arr[i]]!='X'){
						for(int h=j;h<j+arr[i];h++){
							black[h]=1;
						}
					}	
				}
				else if(i==k){
					if(j>=2 and par[j+arr[i]-1]==par[j-1] and pre[i-1][j-2] and suf[i+1][j+arr[i]] and s[j-1]!='X'){
						for(int h=j;h<j+arr[i];h++){
							black[h]=1;
						}
					}
				}
				else{
					if(j>=2 and j+arr[i]<=n and par[j+arr[i]-1]==par[j-1] and pre[i-1][j-2] and suf[i+1][j+arr[i]+1]
						and s[j+arr[i]]!='X' and s[j-1]!='X'){
						for(int h=j;h<j+arr[i];h++){
							black[h]=1;
						}
					}	
				}
				
			}
	}
	for(int i=0;i<n;i++)	
		if(tmp[i]=='.'){
			if(black[i+1] and white[i+1])	
				tmp[i]='?';
			else if(black[i+1])
				tmp[i]='X';
			else
				tmp[i]='_';
		}
	return tmp;
}

Subtask #1
7.0 / 7.0

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

Subtask #2
3.0 / 3.0

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

Subtask #3
22.0 / 22.0

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

Subtask #4
27.0 / 27.0

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

Subtask #5
21.0 / 21.0

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

Subtask #6
10.0 / 10.0

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

Subtask #7
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 384 KB n = 13, m = 1
2 Correct 1 ms 364 KB n = 18, m = 1
3 Correct 0 ms 364 KB n = 17, m = 1
4 Correct 1 ms 364 KB n = 1, m = 1
5 Correct 1 ms 364 KB n = 20, m = 1
6 Correct 1 ms 364 KB n = 20, m = 1
7 Correct 0 ms 364 KB n = 20, m = 1
8 Correct 1 ms 364 KB n = 20, m = 5
9 Correct 1 ms 364 KB n = 18, m = 3
10 Correct 1 ms 364 KB n = 17, m = 2
11 Correct 1 ms 364 KB n = 20, m = 2
12 Correct 1 ms 364 KB n = 17, m = 4
13 Correct 1 ms 364 KB n = 17, m = 6
14 Correct 0 ms 364 KB n = 17, m = 1
15 Correct 1 ms 364 KB n = 17, m = 4
16 Correct 1 ms 364 KB n = 13, m = 3
17 Correct 1 ms 364 KB n = 18, m = 4
18 Correct 1 ms 492 KB n = 20, m = 10
19 Correct 1 ms 492 KB n = 19, m = 10
20 Correct 1 ms 364 KB n = 100, m = 5
21 Correct 1 ms 364 KB n = 90, m = 3
22 Correct 1 ms 364 KB n = 86, m = 2
23 Correct 1 ms 364 KB n = 81, m = 4
24 Correct 1 ms 492 KB n = 89, m = 10
25 Correct 1 ms 620 KB n = 81, m = 23
26 Correct 1 ms 492 KB n = 86, m = 8
27 Correct 1 ms 620 KB n = 53, m = 22
28 Correct 1 ms 748 KB n = 89, m = 35
29 Correct 1 ms 620 KB n = 63, m = 25
30 Correct 1 ms 876 KB n = 100, m = 50
31 Correct 1 ms 876 KB n = 99, m = 50
32 Correct 1 ms 364 KB n = 13, m = 4
33 Correct 1 ms 364 KB n = 86, m = 2
34 Correct 1 ms 364 KB n = 88, m = 2
35 Correct 1 ms 364 KB n = 86, m = 2
36 Correct 1 ms 364 KB n = 81, m = 6
37 Correct 1 ms 492 KB n = 98, m = 7
38 Correct 1 ms 492 KB n = 92, m = 7
39 Correct 1 ms 492 KB n = 88, m = 21
40 Correct 1 ms 492 KB n = 90, m = 21
41 Correct 1 ms 620 KB n = 98, m = 22
42 Correct 1 ms 364 KB n = 11, m = 2
43 Correct 1 ms 364 KB n = 11, m = 2
44 Correct 1 ms 364 KB n = 13, m = 3
45 Correct 1 ms 364 KB n = 86, m = 2
46 Correct 0 ms 364 KB n = 81, m = 2
47 Correct 1 ms 364 KB n = 93, m = 2
48 Correct 1 ms 364 KB n = 81, m = 2
49 Correct 1 ms 364 KB n = 86, m = 2
50 Correct 1 ms 364 KB n = 90, m = 2
51 Correct 1 ms 364 KB n = 87, m = 2
52 Correct 1 ms 384 KB n = 97, m = 2
53 Correct 1 ms 364 KB n = 85, m = 2
54 Correct 1 ms 492 KB n = 88, m = 7
55 Correct 1 ms 492 KB n = 96, m = 7
56 Correct 1 ms 492 KB n = 85, m = 7
57 Correct 1 ms 492 KB n = 92, m = 7
58 Correct 1 ms 492 KB n = 92, m = 7
59 Correct 1 ms 492 KB n = 86, m = 7
60 Correct 1 ms 492 KB n = 87, m = 7
61 Correct 1 ms 492 KB n = 100, m = 7
62 Correct 1 ms 492 KB n = 100, m = 7
63 Correct 1 ms 492 KB n = 92, m = 21
64 Correct 1 ms 620 KB n = 93, m = 22
65 Correct 1 ms 620 KB n = 95, m = 22
66 Correct 1 ms 620 KB n = 98, m = 22
67 Correct 1 ms 620 KB n = 94, m = 22
68 Correct 1 ms 748 KB n = 93, m = 22
69 Correct 1 ms 492 KB n = 88, m = 21
70 Correct 1 ms 492 KB n = 83, m = 20
71 Correct 1 ms 620 KB n = 99, m = 23
72 Correct 1 ms 492 KB n = 96, m = 19
73 Correct 1 ms 620 KB n = 4825, m = 5
74 Correct 1 ms 620 KB n = 4384, m = 5
75 Correct 1 ms 620 KB n = 4528, m = 5
76 Correct 1 ms 620 KB n = 4980, m = 5
77 Correct 1 ms 620 KB n = 4730, m = 5
78 Correct 1 ms 620 KB n = 4784, m = 5
79 Correct 1 ms 620 KB n = 4875, m = 5
80 Correct 1 ms 620 KB n = 4576, m = 5
81 Correct 1 ms 492 KB n = 4297, m = 5
82 Correct 5 ms 1388 KB n = 4662, m = 48
83 Correct 5 ms 1388 KB n = 4753, m = 49
84 Correct 4 ms 1260 KB n = 4148, m = 46
85 Correct 4 ms 1388 KB n = 4906, m = 50
86 Correct 4 ms 1408 KB n = 4967, m = 50
87 Correct 4 ms 1388 KB n = 4828, m = 49
88 Correct 3 ms 1260 KB n = 4105, m = 45
89 Correct 4 ms 1388 KB n = 4954, m = 50
90 Correct 4 ms 1388 KB n = 4884, m = 49
91 Correct 8 ms 2156 KB n = 4307, m = 100
92 Correct 9 ms 2284 KB n = 4668, m = 100
93 Correct 11 ms 2304 KB n = 4647, m = 100
94 Correct 7 ms 2176 KB n = 4372, m = 100
95 Correct 8 ms 2284 KB n = 4791, m = 100
96 Correct 7 ms 2156 KB n = 4029, m = 100
97 Correct 6 ms 2156 KB n = 4439, m = 100
98 Correct 6 ms 2156 KB n = 4018, m = 100
99 Correct 8 ms 2284 KB n = 4979, m = 100
100 Correct 6 ms 2156 KB n = 4996, m = 89
101 Correct 33 ms 7740 KB n = 178952, m = 10
102 Correct 31 ms 7608 KB n = 180674, m = 10
103 Correct 30 ms 7112 KB n = 167639, m = 10
104 Correct 24 ms 7360 KB n = 172892, m = 10
105 Correct 24 ms 7236 KB n = 168125, m = 10
106 Correct 24 ms 7112 KB n = 166514, m = 10
107 Correct 25 ms 7864 KB n = 183874, m = 10
108 Correct 26 ms 8236 KB n = 194560, m = 10
109 Correct 25 ms 7236 KB n = 171994, m = 10
110 Correct 263 ms 37136 KB n = 165207, m = 100
111 Correct 288 ms 42160 KB n = 188459, m = 100
112 Correct 249 ms 36556 KB n = 162137, m = 100
113 Correct 187 ms 38084 KB n = 169691, m = 100
114 Correct 212 ms 42036 KB n = 187642, m = 100
115 Correct 193 ms 37828 KB n = 168456, m = 100
116 Correct 182 ms 40504 KB n = 180980, m = 100
117 Correct 198 ms 42800 KB n = 191687, m = 100
118 Correct 178 ms 37448 KB n = 166437, m = 100
119 Correct 283 ms 41780 KB n = 186520, m = 100
120 Correct 275 ms 37448 KB n = 166675, m = 100
121 Correct 297 ms 41996 KB n = 187725, m = 100
122 Correct 181 ms 36300 KB n = 161455, m = 100
123 Correct 220 ms 43180 KB n = 192977, m = 100
124 Correct 218 ms 43180 KB n = 192612, m = 100
125 Correct 201 ms 43820 KB n = 196512, m = 100
126 Correct 215 ms 43836 KB n = 198968, m = 100
127 Correct 181 ms 37448 KB n = 166659, m = 100
128 Correct 87 ms 18088 KB n = 199997, m = 34
129 Correct 5 ms 3624 KB n = 200000, m = 1
130 Correct 6 ms 4392 KB n = 200000, m = 1
131 Correct 264 ms 44328 KB n = 199999, m = 100
132 Correct 240 ms 44200 KB n = 199999, m = 100
133 Correct 5 ms 3880 KB n = 200000, m = 1