답안 #832364

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
832364	2023-08-21T09:43:19 Z	happypotato	Paint By Numbers (IOI16_paint)	C++17	100 / 100	156 ms	82688 KB

paint

#include "paint.h"

#include <bits/stdc++.h>
using namespace std;
#define pii pair<int, int>
#define ff first
#define ss second
#define pb push_back

const int mxN = 2e5 + 10;
bool dp[2][mxN][102][2]; // dp[pre/suf][pos][kth segment][X/_]
int checkps[mxN];
int cross[mxN];
string solve_puzzle(string s, vector<int> c) {
	int n = s.length();
	s = '!' + s + '!';
	int k = c.size();
	c.insert(c.begin(), -1);
	
	checkps[0] = 0;
	for (int i = 1; i <= n; i++) {
		checkps[i] = checkps[i - 1] + (s[i] == '_');
	}

	dp[0][0][0][0] = dp[0][0][0][1] = 1;
	// sweep forward
	for (int i = 1; i <= n; i++) {
		dp[0][i][0][0] = 0; dp[0][i][0][1] = (dp[0][i - 1][0][1] && (s[i] != 'X'));
		for (int j = 1; j <= k; j++) {
			int prev = i - c[j];
			if (prev < 0 || checkps[i] - checkps[prev] != 0) {
				dp[0][i][j][0] = 0;
			} else {
				dp[0][i][j][0] = dp[0][prev][j - 1][1];
			}
			dp[0][i][j][1] = ((dp[0][i - 1][j][0] | dp[0][i - 1][j][1]) && (s[i] != 'X'));
		}
	}
	// sweep backward
	dp[1][n + 1][k + 1][0] = dp[1][n + 1][k + 1][1] = 1;
	for (int i = n; i >= 1; i--) {
		dp[1][i][k + 1][0] = 0; dp[1][i][k + 1][1] = (dp[1][i + 1][k + 1][1] && (s[i] != 'X'));
		for (int j = k; j >= 1; j--) {
			int prev = i + c[j];
			if (prev > n + 1 || checkps[prev - 1] - checkps[i - 1] != 0) {
				dp[1][i][j][0] = 0;
			} else {
				dp[1][i][j][0] = dp[1][prev][j + 1][1];
			}
			dp[1][i][j][1] = ((dp[1][i + 1][j][0] | dp[1][i + 1][j][1]) && (s[i] != 'X'));
		}
	}
	// for (int i = 1; i <= n; i++) {
	// 	for (int j = 0; j <= k + 1; j++) {
	// 		cout << dp[0][i][j][0] << dp[0][i][j][1] << ' ';
	// 	}
	// 	cout << endl;
	// }
	// cout << endl;
	// for (int i = 1; i <= n; i++) {
	// 	for (int j = 0; j <= k + 1; j++) {
	// 		cout << dp[1][i][j][0] << dp[1][i][j][1] << ' ';
	// 	}
	// 	cout << endl;
	// }

	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= k; j++) {
			if (i + c[j] - 1 > n) continue;
			if (!dp[0][i - 1][j - 1][1] || !dp[1][i + c[j]][j + 1][1]) continue;
			if (checkps[i + c[j] - 1] - checkps[i - 1] != 0) continue;
			// [i, i + c[j]) can be 'X'
			// cerr << i << ' ' << j << ' ' << c[j] << endl;
			cross[i]++; cross[i + c[j]]--;
		}
	}

	string ans = s;
	for (int i = 1; i <= n; i++) {
		int msk = 0;
		// check for 'X'
		cross[i] += cross[i - 1];
		if (cross[i] > 0) msk |= 1;
		// check for '_'
		for (int j = 0; j <= k; j++) {
			if (dp[0][i][j][1] && dp[1][i][j + 1][1]) {
				msk |= 2;
				break;
			}
		}
		// cerr << i << ": " << msk << endl;
		if (ans[i] != '.') continue;
		if (msk == 0) throw runtime_error("invalid solution?");
		if (msk == 1) ans[i] = 'X';
		if (msk == 2) ans[i] = '_';
		if (msk == 3) ans[i] = '?';
	}
	ans.erase(ans.begin());
	ans.erase(--ans.end());
	return ans;
}

Subtask #1

7.0 / 7.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	340 KB	n = 13, m = 1
2	Correct	0 ms	224 KB	n = 18, m = 1
3	Correct	1 ms	340 KB	n = 17, m = 1
4	Correct	0 ms	340 KB	n = 1, m = 1
5	Correct	0 ms	340 KB	n = 20, m = 1
6	Correct	1 ms	308 KB	n = 20, m = 1
7	Correct	0 ms	340 KB	n = 20, m = 1

Subtask #2

3.0 / 3.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	340 KB	n = 13, m = 1
2	Correct	0 ms	224 KB	n = 18, m = 1
3	Correct	1 ms	340 KB	n = 17, m = 1
4	Correct	0 ms	340 KB	n = 1, m = 1
5	Correct	0 ms	340 KB	n = 20, m = 1
6	Correct	1 ms	308 KB	n = 20, m = 1
7	Correct	0 ms	340 KB	n = 20, m = 1
8	Correct	1 ms	312 KB	n = 20, m = 5
9	Correct	1 ms	340 KB	n = 18, m = 3
10	Correct	0 ms	340 KB	n = 17, m = 2
11	Correct	1 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	0 ms	340 KB	n = 17, m = 1
15	Correct	0 ms	312 KB	n = 17, m = 4
16	Correct	0 ms	340 KB	n = 13, m = 3
17	Correct	0 ms	312 KB	n = 18, m = 4
18	Correct	1 ms	316 KB	n = 20, m = 10
19	Correct	0 ms	340 KB	n = 19, m = 10

Subtask #3

22.0 / 22.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	340 KB	n = 13, m = 1
2	Correct	0 ms	224 KB	n = 18, m = 1
3	Correct	1 ms	340 KB	n = 17, m = 1
4	Correct	0 ms	340 KB	n = 1, m = 1
5	Correct	0 ms	340 KB	n = 20, m = 1
6	Correct	1 ms	308 KB	n = 20, m = 1
7	Correct	0 ms	340 KB	n = 20, m = 1
8	Correct	1 ms	312 KB	n = 20, m = 5
9	Correct	1 ms	340 KB	n = 18, m = 3
10	Correct	0 ms	340 KB	n = 17, m = 2
11	Correct	1 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	0 ms	340 KB	n = 17, m = 1
15	Correct	0 ms	312 KB	n = 17, m = 4
16	Correct	0 ms	340 KB	n = 13, m = 3
17	Correct	0 ms	312 KB	n = 18, m = 4
18	Correct	1 ms	316 KB	n = 20, m = 10
19	Correct	0 ms	340 KB	n = 19, m = 10
20	Correct	0 ms	340 KB	n = 100, m = 5
21	Correct	0 ms	340 KB	n = 90, m = 3
22	Correct	0 ms	340 KB	n = 86, m = 2
23	Correct	0 ms	340 KB	n = 81, m = 4
24	Correct	0 ms	340 KB	n = 89, m = 10
25	Correct	1 ms	340 KB	n = 81, m = 23
26	Correct	0 ms	308 KB	n = 86, m = 8
27	Correct	0 ms	312 KB	n = 53, m = 22
28	Correct	0 ms	340 KB	n = 89, m = 35
29	Correct	0 ms	340 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

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	340 KB	n = 13, m = 1
2	Correct	0 ms	224 KB	n = 18, m = 1
3	Correct	1 ms	340 KB	n = 17, m = 1
4	Correct	0 ms	340 KB	n = 1, m = 1
5	Correct	0 ms	340 KB	n = 20, m = 1
6	Correct	1 ms	308 KB	n = 20, m = 1
7	Correct	0 ms	340 KB	n = 20, m = 1
8	Correct	1 ms	312 KB	n = 20, m = 5
9	Correct	1 ms	340 KB	n = 18, m = 3
10	Correct	0 ms	340 KB	n = 17, m = 2
11	Correct	1 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	0 ms	340 KB	n = 17, m = 1
15	Correct	0 ms	312 KB	n = 17, m = 4
16	Correct	0 ms	340 KB	n = 13, m = 3
17	Correct	0 ms	312 KB	n = 18, m = 4
18	Correct	1 ms	316 KB	n = 20, m = 10
19	Correct	0 ms	340 KB	n = 19, m = 10
20	Correct	0 ms	340 KB	n = 100, m = 5
21	Correct	0 ms	340 KB	n = 90, m = 3
22	Correct	0 ms	340 KB	n = 86, m = 2
23	Correct	0 ms	340 KB	n = 81, m = 4
24	Correct	0 ms	340 KB	n = 89, m = 10
25	Correct	1 ms	340 KB	n = 81, m = 23
26	Correct	0 ms	308 KB	n = 86, m = 8
27	Correct	0 ms	312 KB	n = 53, m = 22
28	Correct	0 ms	340 KB	n = 89, m = 35
29	Correct	0 ms	340 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	0 ms	340 KB	n = 13, m = 4
33	Correct	0 ms	340 KB	n = 86, m = 2
34	Correct	1 ms	340 KB	n = 88, m = 2
35	Correct	0 ms	340 KB	n = 86, m = 2
36	Correct	0 ms	340 KB	n = 81, m = 6
37	Correct	0 ms	340 KB	n = 98, m = 7
38	Correct	0 ms	340 KB	n = 92, m = 7
39	Correct	0 ms	340 KB	n = 88, m = 21
40	Correct	1 ms	340 KB	n = 90, m = 21
41	Correct	0 ms	340 KB	n = 98, m = 22

Subtask #5

21.0 / 21.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	340 KB	n = 13, m = 1
2	Correct	0 ms	224 KB	n = 18, m = 1
3	Correct	1 ms	340 KB	n = 17, m = 1
4	Correct	0 ms	340 KB	n = 1, m = 1
5	Correct	0 ms	340 KB	n = 20, m = 1
6	Correct	1 ms	308 KB	n = 20, m = 1
7	Correct	0 ms	340 KB	n = 20, m = 1
8	Correct	1 ms	312 KB	n = 20, m = 5
9	Correct	1 ms	340 KB	n = 18, m = 3
10	Correct	0 ms	340 KB	n = 17, m = 2
11	Correct	1 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	0 ms	340 KB	n = 17, m = 1
15	Correct	0 ms	312 KB	n = 17, m = 4
16	Correct	0 ms	340 KB	n = 13, m = 3
17	Correct	0 ms	312 KB	n = 18, m = 4
18	Correct	1 ms	316 KB	n = 20, m = 10
19	Correct	0 ms	340 KB	n = 19, m = 10
20	Correct	0 ms	340 KB	n = 100, m = 5
21	Correct	0 ms	340 KB	n = 90, m = 3
22	Correct	0 ms	340 KB	n = 86, m = 2
23	Correct	0 ms	340 KB	n = 81, m = 4
24	Correct	0 ms	340 KB	n = 89, m = 10
25	Correct	1 ms	340 KB	n = 81, m = 23
26	Correct	0 ms	308 KB	n = 86, m = 8
27	Correct	0 ms	312 KB	n = 53, m = 22
28	Correct	0 ms	340 KB	n = 89, m = 35
29	Correct	0 ms	340 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	0 ms	340 KB	n = 13, m = 4
33	Correct	0 ms	340 KB	n = 86, m = 2
34	Correct	1 ms	340 KB	n = 88, m = 2
35	Correct	0 ms	340 KB	n = 86, m = 2
36	Correct	0 ms	340 KB	n = 81, m = 6
37	Correct	0 ms	340 KB	n = 98, m = 7
38	Correct	0 ms	340 KB	n = 92, m = 7
39	Correct	0 ms	340 KB	n = 88, m = 21
40	Correct	1 ms	340 KB	n = 90, m = 21
41	Correct	0 ms	340 KB	n = 98, m = 22
42	Correct	0 ms	340 KB	n = 11, m = 2
43	Correct	0 ms	340 KB	n = 11, m = 2
44	Correct	0 ms	340 KB	n = 13, m = 3
45	Correct	0 ms	340 KB	n = 86, m = 2
46	Correct	0 ms	340 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	0 ms	312 KB	n = 90, m = 2
51	Correct	1 ms	340 KB	n = 87, m = 2
52	Correct	0 ms	340 KB	n = 97, m = 2
53	Correct	0 ms	340 KB	n = 85, m = 2
54	Correct	0 ms	308 KB	n = 88, m = 7
55	Correct	0 ms	340 KB	n = 96, m = 7
56	Correct	1 ms	308 KB	n = 85, m = 7
57	Correct	1 ms	340 KB	n = 92, m = 7
58	Correct	0 ms	340 KB	n = 92, m = 7
59	Correct	0 ms	340 KB	n = 86, m = 7
60	Correct	0 ms	340 KB	n = 87, m = 7
61	Correct	1 ms	340 KB	n = 100, m = 7
62	Correct	0 ms	340 KB	n = 100, m = 7
63	Correct	1 ms	340 KB	n = 92, m = 21
64	Correct	1 ms	308 KB	n = 93, m = 22
65	Correct	0 ms	340 KB	n = 95, m = 22
66	Correct	0 ms	316 KB	n = 98, m = 22
67	Correct	1 ms	312 KB	n = 94, m = 22
68	Correct	0 ms	340 KB	n = 93, m = 22
69	Correct	0 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	0 ms	340 KB	n = 96, m = 19

Subtask #6

10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	340 KB	n = 13, m = 1
2	Correct	0 ms	224 KB	n = 18, m = 1
3	Correct	1 ms	340 KB	n = 17, m = 1
4	Correct	0 ms	340 KB	n = 1, m = 1
5	Correct	0 ms	340 KB	n = 20, m = 1
6	Correct	1 ms	308 KB	n = 20, m = 1
7	Correct	0 ms	340 KB	n = 20, m = 1
8	Correct	1 ms	312 KB	n = 20, m = 5
9	Correct	1 ms	340 KB	n = 18, m = 3
10	Correct	0 ms	340 KB	n = 17, m = 2
11	Correct	1 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	0 ms	340 KB	n = 17, m = 1
15	Correct	0 ms	312 KB	n = 17, m = 4
16	Correct	0 ms	340 KB	n = 13, m = 3
17	Correct	0 ms	312 KB	n = 18, m = 4
18	Correct	1 ms	316 KB	n = 20, m = 10
19	Correct	0 ms	340 KB	n = 19, m = 10
20	Correct	0 ms	340 KB	n = 100, m = 5
21	Correct	0 ms	340 KB	n = 90, m = 3
22	Correct	0 ms	340 KB	n = 86, m = 2
23	Correct	0 ms	340 KB	n = 81, m = 4
24	Correct	0 ms	340 KB	n = 89, m = 10
25	Correct	1 ms	340 KB	n = 81, m = 23
26	Correct	0 ms	308 KB	n = 86, m = 8
27	Correct	0 ms	312 KB	n = 53, m = 22
28	Correct	0 ms	340 KB	n = 89, m = 35
29	Correct	0 ms	340 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	0 ms	340 KB	n = 13, m = 4
33	Correct	0 ms	340 KB	n = 86, m = 2
34	Correct	1 ms	340 KB	n = 88, m = 2
35	Correct	0 ms	340 KB	n = 86, m = 2
36	Correct	0 ms	340 KB	n = 81, m = 6
37	Correct	0 ms	340 KB	n = 98, m = 7
38	Correct	0 ms	340 KB	n = 92, m = 7
39	Correct	0 ms	340 KB	n = 88, m = 21
40	Correct	1 ms	340 KB	n = 90, m = 21
41	Correct	0 ms	340 KB	n = 98, m = 22
42	Correct	0 ms	340 KB	n = 11, m = 2
43	Correct	0 ms	340 KB	n = 11, m = 2
44	Correct	0 ms	340 KB	n = 13, m = 3
45	Correct	0 ms	340 KB	n = 86, m = 2
46	Correct	0 ms	340 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	0 ms	312 KB	n = 90, m = 2
51	Correct	1 ms	340 KB	n = 87, m = 2
52	Correct	0 ms	340 KB	n = 97, m = 2
53	Correct	0 ms	340 KB	n = 85, m = 2
54	Correct	0 ms	308 KB	n = 88, m = 7
55	Correct	0 ms	340 KB	n = 96, m = 7
56	Correct	1 ms	308 KB	n = 85, m = 7
57	Correct	1 ms	340 KB	n = 92, m = 7
58	Correct	0 ms	340 KB	n = 92, m = 7
59	Correct	0 ms	340 KB	n = 86, m = 7
60	Correct	0 ms	340 KB	n = 87, m = 7
61	Correct	1 ms	340 KB	n = 100, m = 7
62	Correct	0 ms	340 KB	n = 100, m = 7
63	Correct	1 ms	340 KB	n = 92, m = 21
64	Correct	1 ms	308 KB	n = 93, m = 22
65	Correct	0 ms	340 KB	n = 95, m = 22
66	Correct	0 ms	316 KB	n = 98, m = 22
67	Correct	1 ms	312 KB	n = 94, m = 22
68	Correct	0 ms	340 KB	n = 93, m = 22
69	Correct	0 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	0 ms	340 KB	n = 96, m = 19
73	Correct	1 ms	2260 KB	n = 4825, m = 5
74	Correct	1 ms	2132 KB	n = 4384, m = 5
75	Correct	1 ms	2132 KB	n = 4528, m = 5
76	Correct	1 ms	2368 KB	n = 4980, m = 5
77	Correct	1 ms	2260 KB	n = 4730, m = 5
78	Correct	1 ms	2260 KB	n = 4784, m = 5
79	Correct	1 ms	2364 KB	n = 4875, m = 5
80	Correct	1 ms	2132 KB	n = 4576, m = 5
81	Correct	1 ms	2004 KB	n = 4297, m = 5
82	Correct	2 ms	2260 KB	n = 4662, m = 48
83	Correct	2 ms	2260 KB	n = 4753, m = 49
84	Correct	2 ms	2004 KB	n = 4148, m = 46
85	Correct	2 ms	2260 KB	n = 4906, m = 50
86	Correct	2 ms	2388 KB	n = 4967, m = 50
87	Correct	2 ms	2260 KB	n = 4828, m = 49
88	Correct	2 ms	2004 KB	n = 4105, m = 45
89	Correct	3 ms	2388 KB	n = 4954, m = 50
90	Correct	3 ms	2260 KB	n = 4884, m = 49
91	Correct	4 ms	2004 KB	n = 4307, m = 100
92	Correct	4 ms	2232 KB	n = 4668, m = 100
93	Correct	4 ms	2260 KB	n = 4647, m = 100
94	Correct	3 ms	2132 KB	n = 4372, m = 100
95	Correct	4 ms	2232 KB	n = 4791, m = 100
96	Correct	4 ms	2004 KB	n = 4029, m = 100
97	Correct	4 ms	2132 KB	n = 4439, m = 100
98	Correct	4 ms	1980 KB	n = 4018, m = 100
99	Correct	5 ms	2388 KB	n = 4979, m = 100
100	Correct	3 ms	2388 KB	n = 4996, m = 89

Subtask #7

10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	340 KB	n = 13, m = 1
2	Correct	0 ms	224 KB	n = 18, m = 1
3	Correct	1 ms	340 KB	n = 17, m = 1
4	Correct	0 ms	340 KB	n = 1, m = 1
5	Correct	0 ms	340 KB	n = 20, m = 1
6	Correct	1 ms	308 KB	n = 20, m = 1
7	Correct	0 ms	340 KB	n = 20, m = 1
8	Correct	1 ms	312 KB	n = 20, m = 5
9	Correct	1 ms	340 KB	n = 18, m = 3
10	Correct	0 ms	340 KB	n = 17, m = 2
11	Correct	1 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	0 ms	340 KB	n = 17, m = 1
15	Correct	0 ms	312 KB	n = 17, m = 4
16	Correct	0 ms	340 KB	n = 13, m = 3
17	Correct	0 ms	312 KB	n = 18, m = 4
18	Correct	1 ms	316 KB	n = 20, m = 10
19	Correct	0 ms	340 KB	n = 19, m = 10
20	Correct	0 ms	340 KB	n = 100, m = 5
21	Correct	0 ms	340 KB	n = 90, m = 3
22	Correct	0 ms	340 KB	n = 86, m = 2
23	Correct	0 ms	340 KB	n = 81, m = 4
24	Correct	0 ms	340 KB	n = 89, m = 10
25	Correct	1 ms	340 KB	n = 81, m = 23
26	Correct	0 ms	308 KB	n = 86, m = 8
27	Correct	0 ms	312 KB	n = 53, m = 22
28	Correct	0 ms	340 KB	n = 89, m = 35
29	Correct	0 ms	340 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	0 ms	340 KB	n = 13, m = 4
33	Correct	0 ms	340 KB	n = 86, m = 2
34	Correct	1 ms	340 KB	n = 88, m = 2
35	Correct	0 ms	340 KB	n = 86, m = 2
36	Correct	0 ms	340 KB	n = 81, m = 6
37	Correct	0 ms	340 KB	n = 98, m = 7
38	Correct	0 ms	340 KB	n = 92, m = 7
39	Correct	0 ms	340 KB	n = 88, m = 21
40	Correct	1 ms	340 KB	n = 90, m = 21
41	Correct	0 ms	340 KB	n = 98, m = 22
42	Correct	0 ms	340 KB	n = 11, m = 2
43	Correct	0 ms	340 KB	n = 11, m = 2
44	Correct	0 ms	340 KB	n = 13, m = 3
45	Correct	0 ms	340 KB	n = 86, m = 2
46	Correct	0 ms	340 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	0 ms	312 KB	n = 90, m = 2
51	Correct	1 ms	340 KB	n = 87, m = 2
52	Correct	0 ms	340 KB	n = 97, m = 2
53	Correct	0 ms	340 KB	n = 85, m = 2
54	Correct	0 ms	308 KB	n = 88, m = 7
55	Correct	0 ms	340 KB	n = 96, m = 7
56	Correct	1 ms	308 KB	n = 85, m = 7
57	Correct	1 ms	340 KB	n = 92, m = 7
58	Correct	0 ms	340 KB	n = 92, m = 7
59	Correct	0 ms	340 KB	n = 86, m = 7
60	Correct	0 ms	340 KB	n = 87, m = 7
61	Correct	1 ms	340 KB	n = 100, m = 7
62	Correct	0 ms	340 KB	n = 100, m = 7
63	Correct	1 ms	340 KB	n = 92, m = 21
64	Correct	1 ms	308 KB	n = 93, m = 22
65	Correct	0 ms	340 KB	n = 95, m = 22
66	Correct	0 ms	316 KB	n = 98, m = 22
67	Correct	1 ms	312 KB	n = 94, m = 22
68	Correct	0 ms	340 KB	n = 93, m = 22
69	Correct	0 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	0 ms	340 KB	n = 96, m = 19
73	Correct	1 ms	2260 KB	n = 4825, m = 5
74	Correct	1 ms	2132 KB	n = 4384, m = 5
75	Correct	1 ms	2132 KB	n = 4528, m = 5
76	Correct	1 ms	2368 KB	n = 4980, m = 5
77	Correct	1 ms	2260 KB	n = 4730, m = 5
78	Correct	1 ms	2260 KB	n = 4784, m = 5
79	Correct	1 ms	2364 KB	n = 4875, m = 5
80	Correct	1 ms	2132 KB	n = 4576, m = 5
81	Correct	1 ms	2004 KB	n = 4297, m = 5
82	Correct	2 ms	2260 KB	n = 4662, m = 48
83	Correct	2 ms	2260 KB	n = 4753, m = 49
84	Correct	2 ms	2004 KB	n = 4148, m = 46
85	Correct	2 ms	2260 KB	n = 4906, m = 50
86	Correct	2 ms	2388 KB	n = 4967, m = 50
87	Correct	2 ms	2260 KB	n = 4828, m = 49
88	Correct	2 ms	2004 KB	n = 4105, m = 45
89	Correct	3 ms	2388 KB	n = 4954, m = 50
90	Correct	3 ms	2260 KB	n = 4884, m = 49
91	Correct	4 ms	2004 KB	n = 4307, m = 100
92	Correct	4 ms	2232 KB	n = 4668, m = 100
93	Correct	4 ms	2260 KB	n = 4647, m = 100
94	Correct	3 ms	2132 KB	n = 4372, m = 100
95	Correct	4 ms	2232 KB	n = 4791, m = 100
96	Correct	4 ms	2004 KB	n = 4029, m = 100
97	Correct	4 ms	2132 KB	n = 4439, m = 100
98	Correct	4 ms	1980 KB	n = 4018, m = 100
99	Correct	5 ms	2388 KB	n = 4979, m = 100
100	Correct	3 ms	2388 KB	n = 4996, m = 89
101	Correct	39 ms	74016 KB	n = 178952, m = 10
102	Correct	40 ms	74720 KB	n = 180674, m = 10
103	Correct	38 ms	69368 KB	n = 167639, m = 10
104	Correct	38 ms	71508 KB	n = 172892, m = 10
105	Correct	44 ms	69556 KB	n = 168125, m = 10
106	Correct	39 ms	68868 KB	n = 166514, m = 10
107	Correct	41 ms	76004 KB	n = 183874, m = 10
108	Correct	43 ms	80476 KB	n = 194560, m = 10
109	Correct	39 ms	71128 KB	n = 171994, m = 10
110	Correct	101 ms	68352 KB	n = 165207, m = 100
111	Correct	115 ms	77956 KB	n = 188459, m = 100
112	Correct	104 ms	67084 KB	n = 162137, m = 100
113	Correct	128 ms	70220 KB	n = 169691, m = 100
114	Correct	128 ms	77616 KB	n = 187642, m = 100
115	Correct	107 ms	69704 KB	n = 168456, m = 100
116	Correct	113 ms	74872 KB	n = 180980, m = 100
117	Correct	116 ms	79276 KB	n = 191687, m = 100
118	Correct	105 ms	68848 KB	n = 166437, m = 100
119	Correct	113 ms	77128 KB	n = 186520, m = 100
120	Correct	106 ms	68960 KB	n = 166675, m = 100
121	Correct	120 ms	77616 KB	n = 187725, m = 100
122	Correct	97 ms	66808 KB	n = 161455, m = 100
123	Correct	129 ms	79820 KB	n = 192977, m = 100
124	Correct	124 ms	79628 KB	n = 192612, m = 100
125	Correct	145 ms	81220 KB	n = 196512, m = 100
126	Correct	148 ms	82284 KB	n = 198968, m = 100
127	Correct	111 ms	68924 KB	n = 166659, m = 100
128	Correct	83 ms	82688 KB	n = 199997, m = 34
129	Correct	38 ms	82652 KB	n = 200000, m = 1
130	Correct	39 ms	82656 KB	n = 200000, m = 1
131	Correct	156 ms	82648 KB	n = 199999, m = 100
132	Correct	148 ms	82636 KB	n = 199999, m = 100
133	Correct	34 ms	82688 KB	n = 200000, m = 1