oj.uz

Submission #154826

# Submission time Handle Problem Language Result Execution time Memory
154826 2019-09-25T04:38:11 Z junodeveloper Paint By Numbers (IOI16_paint) C++14
100 / 100
 646 ms 172236 KB 
#include "paint.h"
#include <bits/stdc++.h>
using namespace std;
int a[200010],b[200010],cnt[200010][3],n,m;
int mem[200010][201];
int mx[200010],my[200010];
int solve(int n,int k) {
	if(!n) return !k;
	if(mem[n][k]!=-1) return mem[n][k];
	int& r=mem[n][k];
	if(a[n]==2) r=solve(n-1,k);
	else if(a[n]==1) {
		if(!k||n<b[k]) r=0;
		else if(cnt[n][2]-cnt[n-b[k]][2]>0) r=0;
		else if(n>b[k]&&a[n-b[k]]==1) r=0;
		else {
			if(n==b[k]) r=solve(0,k-1);
			else r=solve(n-b[k]-1,k-1);
			if(r) mx[n-b[k]+1]++,mx[n+1]--,my[n-b[k]]=1;
		}
	} else {
		r=solve(n-1,k);
		if(r) my[n]=1;
		if(!k||n<b[k]);
		else if(cnt[n][2]-cnt[n-b[k]][2]>0);
		else if(n>b[k]&&a[n-b[k]]==1);
		else {
			int t=0;
			if(n==b[k]) t=solve(0,k-1);
			else t=solve(n-b[k]-1,k-1);
			//printf("n:%d,k:%d,t:%d\n",n,k,t);
			if(t) {
				mx[n-b[k]+1]++,mx[n+1]--;
				my[n-b[k]]=1;
			}
			r|=t;
		}
	}
	return r;
}
std::string solve_puzzle(std::string s, std::vector<int> c) {
	n=s.length(); m=c.size();
	int i,j;
	memset(mem,-1,sizeof(mem));
	for(i=0;i<n;i++) {
		if(s[i]=='X') a[i+1]=1;
		else if(s[i]=='_') a[i+1]=2;
		for(j=0;j<3;j++)cnt[i+1][j]=cnt[i][j];
		cnt[i+1][a[i+1]]++;
	}
	for(i=0;i<m;i++) b[i+1]=c[i];
	solve(n,m);
	string ret="";
	for(i=1;i<=n;i++) {
		mx[i]+=mx[i-1];
		if(mx[i]>0&&my[i]>0) ret+="?";
		else if(mx[i]>0) ret+="X";
		else ret+="_";
	}
	return ret;
}

Subtask #1
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 133 ms 157816 KB n = 13, m = 1
2 Correct 137 ms 157816 KB n = 18, m = 1
3 Correct 136 ms 157720 KB n = 17, m = 1
4 Correct 136 ms 157864 KB n = 1, m = 1
5 Correct 137 ms 157660 KB n = 20, m = 1
6 Correct 136 ms 157688 KB n = 20, m = 1
7 Correct 136 ms 157688 KB n = 20, m = 1

Subtask #2
3.0 / 3.0

# Verdict Execution time Memory Grader output
1 Correct 133 ms 157816 KB n = 13, m = 1
2 Correct 137 ms 157816 KB n = 18, m = 1
3 Correct 136 ms 157720 KB n = 17, m = 1
4 Correct 136 ms 157864 KB n = 1, m = 1
5 Correct 137 ms 157660 KB n = 20, m = 1
6 Correct 136 ms 157688 KB n = 20, m = 1
7 Correct 136 ms 157688 KB n = 20, m = 1
8 Correct 134 ms 157816 KB n = 20, m = 5
9 Correct 145 ms 157688 KB n = 18, m = 3
10 Correct 134 ms 157688 KB n = 17, m = 2
11 Correct 134 ms 157748 KB n = 20, m = 2
12 Correct 148 ms 157816 KB n = 17, m = 4
13 Correct 138 ms 157724 KB n = 17, m = 6
14 Correct 136 ms 157688 KB n = 17, m = 1
15 Correct 135 ms 157816 KB n = 17, m = 4
16 Correct 134 ms 157852 KB n = 13, m = 3
17 Correct 135 ms 157688 KB n = 18, m = 4
18 Correct 135 ms 157692 KB n = 20, m = 10
19 Correct 137 ms 157688 KB n = 19, m = 10

Subtask #3
22.0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 133 ms 157816 KB n = 13, m = 1
2 Correct 137 ms 157816 KB n = 18, m = 1
3 Correct 136 ms 157720 KB n = 17, m = 1
4 Correct 136 ms 157864 KB n = 1, m = 1
5 Correct 137 ms 157660 KB n = 20, m = 1
6 Correct 136 ms 157688 KB n = 20, m = 1
7 Correct 136 ms 157688 KB n = 20, m = 1
8 Correct 134 ms 157816 KB n = 20, m = 5
9 Correct 145 ms 157688 KB n = 18, m = 3
10 Correct 134 ms 157688 KB n = 17, m = 2
11 Correct 134 ms 157748 KB n = 20, m = 2
12 Correct 148 ms 157816 KB n = 17, m = 4
13 Correct 138 ms 157724 KB n = 17, m = 6
14 Correct 136 ms 157688 KB n = 17, m = 1
15 Correct 135 ms 157816 KB n = 17, m = 4
16 Correct 134 ms 157852 KB n = 13, m = 3
17 Correct 135 ms 157688 KB n = 18, m = 4
18 Correct 135 ms 157692 KB n = 20, m = 10
19 Correct 137 ms 157688 KB n = 19, m = 10
20 Correct 135 ms 157660 KB n = 100, m = 5
21 Correct 135 ms 157740 KB n = 90, m = 3
22 Correct 135 ms 157636 KB n = 86, m = 2
23 Correct 136 ms 157704 KB n = 81, m = 4
24 Correct 135 ms 157620 KB n = 89, m = 10
25 Correct 135 ms 157688 KB n = 81, m = 23
26 Correct 134 ms 157632 KB n = 86, m = 8
27 Correct 139 ms 157660 KB n = 53, m = 22
28 Correct 135 ms 157816 KB n = 89, m = 35
29 Correct 135 ms 157816 KB n = 63, m = 25
30 Correct 136 ms 157816 KB n = 100, m = 50
31 Correct 136 ms 157684 KB n = 99, m = 50

Subtask #4
27.0 / 27.0

# Verdict Execution time Memory Grader output
1 Correct 133 ms 157816 KB n = 13, m = 1
2 Correct 137 ms 157816 KB n = 18, m = 1
3 Correct 136 ms 157720 KB n = 17, m = 1
4 Correct 136 ms 157864 KB n = 1, m = 1
5 Correct 137 ms 157660 KB n = 20, m = 1
6 Correct 136 ms 157688 KB n = 20, m = 1
7 Correct 136 ms 157688 KB n = 20, m = 1
8 Correct 134 ms 157816 KB n = 20, m = 5
9 Correct 145 ms 157688 KB n = 18, m = 3
10 Correct 134 ms 157688 KB n = 17, m = 2
11 Correct 134 ms 157748 KB n = 20, m = 2
12 Correct 148 ms 157816 KB n = 17, m = 4
13 Correct 138 ms 157724 KB n = 17, m = 6
14 Correct 136 ms 157688 KB n = 17, m = 1
15 Correct 135 ms 157816 KB n = 17, m = 4
16 Correct 134 ms 157852 KB n = 13, m = 3
17 Correct 135 ms 157688 KB n = 18, m = 4
18 Correct 135 ms 157692 KB n = 20, m = 10
19 Correct 137 ms 157688 KB n = 19, m = 10
20 Correct 135 ms 157660 KB n = 100, m = 5
21 Correct 135 ms 157740 KB n = 90, m = 3
22 Correct 135 ms 157636 KB n = 86, m = 2
23 Correct 136 ms 157704 KB n = 81, m = 4
24 Correct 135 ms 157620 KB n = 89, m = 10
25 Correct 135 ms 157688 KB n = 81, m = 23
26 Correct 134 ms 157632 KB n = 86, m = 8
27 Correct 139 ms 157660 KB n = 53, m = 22
28 Correct 135 ms 157816 KB n = 89, m = 35
29 Correct 135 ms 157816 KB n = 63, m = 25
30 Correct 136 ms 157816 KB n = 100, m = 50
31 Correct 136 ms 157684 KB n = 99, m = 50
32 Correct 152 ms 157716 KB n = 13, m = 4
33 Correct 136 ms 157712 KB n = 86, m = 2
34 Correct 150 ms 157656 KB n = 88, m = 2
35 Correct 135 ms 157672 KB n = 86, m = 2
36 Correct 135 ms 157688 KB n = 81, m = 6
37 Correct 155 ms 157764 KB n = 98, m = 7
38 Correct 139 ms 157788 KB n = 92, m = 7
39 Correct 136 ms 157748 KB n = 88, m = 21
40 Correct 136 ms 157800 KB n = 90, m = 21
41 Correct 135 ms 157688 KB n = 98, m = 22

Subtask #5
21.0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 133 ms 157816 KB n = 13, m = 1
2 Correct 137 ms 157816 KB n = 18, m = 1
3 Correct 136 ms 157720 KB n = 17, m = 1
4 Correct 136 ms 157864 KB n = 1, m = 1
5 Correct 137 ms 157660 KB n = 20, m = 1
6 Correct 136 ms 157688 KB n = 20, m = 1
7 Correct 136 ms 157688 KB n = 20, m = 1
8 Correct 134 ms 157816 KB n = 20, m = 5
9 Correct 145 ms 157688 KB n = 18, m = 3
10 Correct 134 ms 157688 KB n = 17, m = 2
11 Correct 134 ms 157748 KB n = 20, m = 2
12 Correct 148 ms 157816 KB n = 17, m = 4
13 Correct 138 ms 157724 KB n = 17, m = 6
14 Correct 136 ms 157688 KB n = 17, m = 1
15 Correct 135 ms 157816 KB n = 17, m = 4
16 Correct 134 ms 157852 KB n = 13, m = 3
17 Correct 135 ms 157688 KB n = 18, m = 4
18 Correct 135 ms 157692 KB n = 20, m = 10
19 Correct 137 ms 157688 KB n = 19, m = 10
20 Correct 135 ms 157660 KB n = 100, m = 5
21 Correct 135 ms 157740 KB n = 90, m = 3
22 Correct 135 ms 157636 KB n = 86, m = 2
23 Correct 136 ms 157704 KB n = 81, m = 4
24 Correct 135 ms 157620 KB n = 89, m = 10
25 Correct 135 ms 157688 KB n = 81, m = 23
26 Correct 134 ms 157632 KB n = 86, m = 8
27 Correct 139 ms 157660 KB n = 53, m = 22
28 Correct 135 ms 157816 KB n = 89, m = 35
29 Correct 135 ms 157816 KB n = 63, m = 25
30 Correct 136 ms 157816 KB n = 100, m = 50
31 Correct 136 ms 157684 KB n = 99, m = 50
32 Correct 152 ms 157716 KB n = 13, m = 4
33 Correct 136 ms 157712 KB n = 86, m = 2
34 Correct 150 ms 157656 KB n = 88, m = 2
35 Correct 135 ms 157672 KB n = 86, m = 2
36 Correct 135 ms 157688 KB n = 81, m = 6
37 Correct 155 ms 157764 KB n = 98, m = 7
38 Correct 139 ms 157788 KB n = 92, m = 7
39 Correct 136 ms 157748 KB n = 88, m = 21
40 Correct 136 ms 157800 KB n = 90, m = 21
41 Correct 135 ms 157688 KB n = 98, m = 22
42 Correct 140 ms 157956 KB n = 11, m = 2
43 Correct 135 ms 157728 KB n = 11, m = 2
44 Correct 137 ms 157712 KB n = 13, m = 3
45 Correct 135 ms 157740 KB n = 86, m = 2
46 Correct 135 ms 157780 KB n = 81, m = 2
47 Correct 135 ms 157816 KB n = 93, m = 2
48 Correct 135 ms 157692 KB n = 81, m = 2
49 Correct 134 ms 157716 KB n = 86, m = 2
50 Correct 135 ms 157688 KB n = 90, m = 2
51 Correct 134 ms 157688 KB n = 87, m = 2
52 Correct 134 ms 157736 KB n = 97, m = 2
53 Correct 136 ms 157656 KB n = 85, m = 2
54 Correct 134 ms 157688 KB n = 88, m = 7
55 Correct 136 ms 157816 KB n = 96, m = 7
56 Correct 135 ms 157688 KB n = 85, m = 7
57 Correct 136 ms 157660 KB n = 92, m = 7
58 Correct 137 ms 157688 KB n = 92, m = 7
59 Correct 135 ms 157696 KB n = 86, m = 7
60 Correct 135 ms 157656 KB n = 87, m = 7
61 Correct 135 ms 157660 KB n = 100, m = 7
62 Correct 136 ms 157756 KB n = 100, m = 7
63 Correct 136 ms 157708 KB n = 92, m = 21
64 Correct 135 ms 157672 KB n = 93, m = 22
65 Correct 136 ms 157704 KB n = 95, m = 22
66 Correct 135 ms 157680 KB n = 98, m = 22
67 Correct 135 ms 157688 KB n = 94, m = 22
68 Correct 137 ms 157688 KB n = 93, m = 22
69 Correct 136 ms 157688 KB n = 88, m = 21
70 Correct 135 ms 157744 KB n = 83, m = 20
71 Correct 137 ms 157664 KB n = 99, m = 23
72 Correct 135 ms 157696 KB n = 96, m = 19

Subtask #6
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 133 ms 157816 KB n = 13, m = 1
2 Correct 137 ms 157816 KB n = 18, m = 1
3 Correct 136 ms 157720 KB n = 17, m = 1
4 Correct 136 ms 157864 KB n = 1, m = 1
5 Correct 137 ms 157660 KB n = 20, m = 1
6 Correct 136 ms 157688 KB n = 20, m = 1
7 Correct 136 ms 157688 KB n = 20, m = 1
8 Correct 134 ms 157816 KB n = 20, m = 5
9 Correct 145 ms 157688 KB n = 18, m = 3
10 Correct 134 ms 157688 KB n = 17, m = 2
11 Correct 134 ms 157748 KB n = 20, m = 2
12 Correct 148 ms 157816 KB n = 17, m = 4
13 Correct 138 ms 157724 KB n = 17, m = 6
14 Correct 136 ms 157688 KB n = 17, m = 1
15 Correct 135 ms 157816 KB n = 17, m = 4
16 Correct 134 ms 157852 KB n = 13, m = 3
17 Correct 135 ms 157688 KB n = 18, m = 4
18 Correct 135 ms 157692 KB n = 20, m = 10
19 Correct 137 ms 157688 KB n = 19, m = 10
20 Correct 135 ms 157660 KB n = 100, m = 5
21 Correct 135 ms 157740 KB n = 90, m = 3
22 Correct 135 ms 157636 KB n = 86, m = 2
23 Correct 136 ms 157704 KB n = 81, m = 4
24 Correct 135 ms 157620 KB n = 89, m = 10
25 Correct 135 ms 157688 KB n = 81, m = 23
26 Correct 134 ms 157632 KB n = 86, m = 8
27 Correct 139 ms 157660 KB n = 53, m = 22
28 Correct 135 ms 157816 KB n = 89, m = 35
29 Correct 135 ms 157816 KB n = 63, m = 25
30 Correct 136 ms 157816 KB n = 100, m = 50
31 Correct 136 ms 157684 KB n = 99, m = 50
32 Correct 152 ms 157716 KB n = 13, m = 4
33 Correct 136 ms 157712 KB n = 86, m = 2
34 Correct 150 ms 157656 KB n = 88, m = 2
35 Correct 135 ms 157672 KB n = 86, m = 2
36 Correct 135 ms 157688 KB n = 81, m = 6
37 Correct 155 ms 157764 KB n = 98, m = 7
38 Correct 139 ms 157788 KB n = 92, m = 7
39 Correct 136 ms 157748 KB n = 88, m = 21
40 Correct 136 ms 157800 KB n = 90, m = 21
41 Correct 135 ms 157688 KB n = 98, m = 22
42 Correct 140 ms 157956 KB n = 11, m = 2
43 Correct 135 ms 157728 KB n = 11, m = 2
44 Correct 137 ms 157712 KB n = 13, m = 3
45 Correct 135 ms 157740 KB n = 86, m = 2
46 Correct 135 ms 157780 KB n = 81, m = 2
47 Correct 135 ms 157816 KB n = 93, m = 2
48 Correct 135 ms 157692 KB n = 81, m = 2
49 Correct 134 ms 157716 KB n = 86, m = 2
50 Correct 135 ms 157688 KB n = 90, m = 2
51 Correct 134 ms 157688 KB n = 87, m = 2
52 Correct 134 ms 157736 KB n = 97, m = 2
53 Correct 136 ms 157656 KB n = 85, m = 2
54 Correct 134 ms 157688 KB n = 88, m = 7
55 Correct 136 ms 157816 KB n = 96, m = 7
56 Correct 135 ms 157688 KB n = 85, m = 7
57 Correct 136 ms 157660 KB n = 92, m = 7
58 Correct 137 ms 157688 KB n = 92, m = 7
59 Correct 135 ms 157696 KB n = 86, m = 7
60 Correct 135 ms 157656 KB n = 87, m = 7
61 Correct 135 ms 157660 KB n = 100, m = 7
62 Correct 136 ms 157756 KB n = 100, m = 7
63 Correct 136 ms 157708 KB n = 92, m = 21
64 Correct 135 ms 157672 KB n = 93, m = 22
65 Correct 136 ms 157704 KB n = 95, m = 22
66 Correct 135 ms 157680 KB n = 98, m = 22
67 Correct 135 ms 157688 KB n = 94, m = 22
68 Correct 137 ms 157688 KB n = 93, m = 22
69 Correct 136 ms 157688 KB n = 88, m = 21
70 Correct 135 ms 157744 KB n = 83, m = 20
71 Correct 137 ms 157664 KB n = 99, m = 23
72 Correct 135 ms 157696 KB n = 96, m = 19
73 Correct 137 ms 157956 KB n = 4825, m = 5
74 Correct 146 ms 157980 KB n = 4384, m = 5
75 Correct 138 ms 158076 KB n = 4528, m = 5
76 Correct 137 ms 157944 KB n = 4980, m = 5
77 Correct 135 ms 157944 KB n = 4730, m = 5
78 Correct 136 ms 157916 KB n = 4784, m = 5
79 Correct 136 ms 157944 KB n = 4875, m = 5
80 Correct 137 ms 157944 KB n = 4576, m = 5
81 Correct 137 ms 157944 KB n = 4297, m = 5
82 Correct 136 ms 158072 KB n = 4662, m = 48
83 Correct 137 ms 157944 KB n = 4753, m = 49
84 Correct 141 ms 157892 KB n = 4148, m = 46
85 Correct 136 ms 157956 KB n = 4906, m = 50
86 Correct 136 ms 157944 KB n = 4967, m = 50
87 Correct 154 ms 158012 KB n = 4828, m = 49
88 Correct 136 ms 157944 KB n = 4105, m = 45
89 Correct 137 ms 157944 KB n = 4954, m = 50
90 Correct 137 ms 157944 KB n = 4884, m = 49
91 Correct 138 ms 157956 KB n = 4307, m = 100
92 Correct 136 ms 157944 KB n = 4668, m = 100
93 Correct 136 ms 157944 KB n = 4647, m = 100
94 Correct 136 ms 157944 KB n = 4372, m = 100
95 Correct 136 ms 157968 KB n = 4791, m = 100
96 Correct 137 ms 157944 KB n = 4029, m = 100
97 Correct 136 ms 157880 KB n = 4439, m = 100
98 Correct 137 ms 157892 KB n = 4018, m = 100
99 Correct 140 ms 158072 KB n = 4979, m = 100
100 Correct 138 ms 157944 KB n = 4996, m = 89

Subtask #7
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 133 ms 157816 KB n = 13, m = 1
2 Correct 137 ms 157816 KB n = 18, m = 1
3 Correct 136 ms 157720 KB n = 17, m = 1
4 Correct 136 ms 157864 KB n = 1, m = 1
5 Correct 137 ms 157660 KB n = 20, m = 1
6 Correct 136 ms 157688 KB n = 20, m = 1
7 Correct 136 ms 157688 KB n = 20, m = 1
8 Correct 134 ms 157816 KB n = 20, m = 5
9 Correct 145 ms 157688 KB n = 18, m = 3
10 Correct 134 ms 157688 KB n = 17, m = 2
11 Correct 134 ms 157748 KB n = 20, m = 2
12 Correct 148 ms 157816 KB n = 17, m = 4
13 Correct 138 ms 157724 KB n = 17, m = 6
14 Correct 136 ms 157688 KB n = 17, m = 1
15 Correct 135 ms 157816 KB n = 17, m = 4
16 Correct 134 ms 157852 KB n = 13, m = 3
17 Correct 135 ms 157688 KB n = 18, m = 4
18 Correct 135 ms 157692 KB n = 20, m = 10
19 Correct 137 ms 157688 KB n = 19, m = 10
20 Correct 135 ms 157660 KB n = 100, m = 5
21 Correct 135 ms 157740 KB n = 90, m = 3
22 Correct 135 ms 157636 KB n = 86, m = 2
23 Correct 136 ms 157704 KB n = 81, m = 4
24 Correct 135 ms 157620 KB n = 89, m = 10
25 Correct 135 ms 157688 KB n = 81, m = 23
26 Correct 134 ms 157632 KB n = 86, m = 8
27 Correct 139 ms 157660 KB n = 53, m = 22
28 Correct 135 ms 157816 KB n = 89, m = 35
29 Correct 135 ms 157816 KB n = 63, m = 25
30 Correct 136 ms 157816 KB n = 100, m = 50
31 Correct 136 ms 157684 KB n = 99, m = 50
32 Correct 152 ms 157716 KB n = 13, m = 4
33 Correct 136 ms 157712 KB n = 86, m = 2
34 Correct 150 ms 157656 KB n = 88, m = 2
35 Correct 135 ms 157672 KB n = 86, m = 2
36 Correct 135 ms 157688 KB n = 81, m = 6
37 Correct 155 ms 157764 KB n = 98, m = 7
38 Correct 139 ms 157788 KB n = 92, m = 7
39 Correct 136 ms 157748 KB n = 88, m = 21
40 Correct 136 ms 157800 KB n = 90, m = 21
41 Correct 135 ms 157688 KB n = 98, m = 22
42 Correct 140 ms 157956 KB n = 11, m = 2
43 Correct 135 ms 157728 KB n = 11, m = 2
44 Correct 137 ms 157712 KB n = 13, m = 3
45 Correct 135 ms 157740 KB n = 86, m = 2
46 Correct 135 ms 157780 KB n = 81, m = 2
47 Correct 135 ms 157816 KB n = 93, m = 2
48 Correct 135 ms 157692 KB n = 81, m = 2
49 Correct 134 ms 157716 KB n = 86, m = 2
50 Correct 135 ms 157688 KB n = 90, m = 2
51 Correct 134 ms 157688 KB n = 87, m = 2
52 Correct 134 ms 157736 KB n = 97, m = 2
53 Correct 136 ms 157656 KB n = 85, m = 2
54 Correct 134 ms 157688 KB n = 88, m = 7
55 Correct 136 ms 157816 KB n = 96, m = 7
56 Correct 135 ms 157688 KB n = 85, m = 7
57 Correct 136 ms 157660 KB n = 92, m = 7
58 Correct 137 ms 157688 KB n = 92, m = 7
59 Correct 135 ms 157696 KB n = 86, m = 7
60 Correct 135 ms 157656 KB n = 87, m = 7
61 Correct 135 ms 157660 KB n = 100, m = 7
62 Correct 136 ms 157756 KB n = 100, m = 7
63 Correct 136 ms 157708 KB n = 92, m = 21
64 Correct 135 ms 157672 KB n = 93, m = 22
65 Correct 136 ms 157704 KB n = 95, m = 22
66 Correct 135 ms 157680 KB n = 98, m = 22
67 Correct 135 ms 157688 KB n = 94, m = 22
68 Correct 137 ms 157688 KB n = 93, m = 22
69 Correct 136 ms 157688 KB n = 88, m = 21
70 Correct 135 ms 157744 KB n = 83, m = 20
71 Correct 137 ms 157664 KB n = 99, m = 23
72 Correct 135 ms 157696 KB n = 96, m = 19
73 Correct 137 ms 157956 KB n = 4825, m = 5
74 Correct 146 ms 157980 KB n = 4384, m = 5
75 Correct 138 ms 158076 KB n = 4528, m = 5
76 Correct 137 ms 157944 KB n = 4980, m = 5
77 Correct 135 ms 157944 KB n = 4730, m = 5
78 Correct 136 ms 157916 KB n = 4784, m = 5
79 Correct 136 ms 157944 KB n = 4875, m = 5
80 Correct 137 ms 157944 KB n = 4576, m = 5
81 Correct 137 ms 157944 KB n = 4297, m = 5
82 Correct 136 ms 158072 KB n = 4662, m = 48
83 Correct 137 ms 157944 KB n = 4753, m = 49
84 Correct 141 ms 157892 KB n = 4148, m = 46
85 Correct 136 ms 157956 KB n = 4906, m = 50
86 Correct 136 ms 157944 KB n = 4967, m = 50
87 Correct 154 ms 158012 KB n = 4828, m = 49
88 Correct 136 ms 157944 KB n = 4105, m = 45
89 Correct 137 ms 157944 KB n = 4954, m = 50
90 Correct 137 ms 157944 KB n = 4884, m = 49
91 Correct 138 ms 157956 KB n = 4307, m = 100
92 Correct 136 ms 157944 KB n = 4668, m = 100
93 Correct 136 ms 157944 KB n = 4647, m = 100
94 Correct 136 ms 157944 KB n = 4372, m = 100
95 Correct 136 ms 157968 KB n = 4791, m = 100
96 Correct 137 ms 157944 KB n = 4029, m = 100
97 Correct 136 ms 157880 KB n = 4439, m = 100
98 Correct 137 ms 157892 KB n = 4018, m = 100
99 Correct 140 ms 158072 KB n = 4979, m = 100
100 Correct 138 ms 157944 KB n = 4996, m = 89
101 Correct 156 ms 166592 KB n = 178952, m = 10
102 Correct 160 ms 168020 KB n = 180674, m = 10
103 Correct 158 ms 166756 KB n = 167639, m = 10
104 Correct 156 ms 167596 KB n = 172892, m = 10
105 Correct 155 ms 166448 KB n = 168125, m = 10
106 Correct 160 ms 166852 KB n = 166514, m = 10
107 Correct 164 ms 167400 KB n = 183874, m = 10
108 Correct 159 ms 167948 KB n = 194560, m = 10
109 Correct 162 ms 167944 KB n = 171994, m = 10
110 Correct 154 ms 166184 KB n = 165207, m = 100
111 Correct 159 ms 167756 KB n = 188459, m = 100
112 Correct 157 ms 166660 KB n = 162137, m = 100
113 Correct 156 ms 166792 KB n = 169691, m = 100
114 Correct 160 ms 167816 KB n = 187642, m = 100
115 Correct 158 ms 166664 KB n = 168456, m = 100
116 Correct 158 ms 167788 KB n = 180980, m = 100
117 Correct 158 ms 167944 KB n = 191687, m = 100
118 Correct 155 ms 166408 KB n = 166437, m = 100
119 Correct 156 ms 167816 KB n = 186520, m = 100
120 Correct 157 ms 166008 KB n = 166675, m = 100
121 Correct 159 ms 167428 KB n = 187725, m = 100
122 Correct 155 ms 166520 KB n = 161455, m = 100
123 Correct 158 ms 167804 KB n = 192977, m = 100
124 Correct 159 ms 167816 KB n = 192612, m = 100
125 Correct 156 ms 167624 KB n = 196512, m = 100
126 Correct 157 ms 167812 KB n = 198968, m = 100
127 Correct 157 ms 166632 KB n = 166659, m = 100
128 Correct 201 ms 167104 KB n = 199997, m = 34
129 Correct 160 ms 171332 KB n = 200000, m = 1
130 Correct 167 ms 172152 KB n = 200000, m = 1
131 Correct 622 ms 172236 KB n = 199999, m = 100
132 Correct 646 ms 171692 KB n = 199999, m = 100
133 Correct 158 ms 162704 KB n = 200000, m = 1