답안 #374904

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
374904	2021-03-08T13:42:57 Z	MilosMilutinovic	Paint By Numbers (IOI16_paint)	C++14	100 / 100	465 ms	43372 KB

paint

#include "paint.h"
#include <bits/stdc++.h>
using namespace std;

const int mxN=2e5+5, mxK=100;
int n, k, sum[mxN+1], dp3[mxN], dp4[mxN];
bool dp1[mxN][mxK+1], dp2[mxN][mxK+1];

string solve_puzzle(string s, vector<int> a) {
	int n=(int)s.length(), k=(int)a.size();	
	for(int i=0; i<n; ++i)
		sum[i+1]=sum[i]+(s[i]=='_');
	dp1[0][0]=dp2[n][k]=1;
	for(int i=0; i<n; ++i) {
		for(int j=0; j<=k; ++j) {
			if(s[i]^'X')
				dp1[i+1][j]|=dp1[i][j];
			if(j<k&&i+a[j]<n&&s[i+a[j]]^'X'&&sum[i]==sum[i+a[j]])
				dp1[i+a[j]+1][j+1]|=dp1[i][j];
		}
	}
	for(int i=n; i; --i) {
		for(int j=0; j<=k; ++j) {
			if(s[i-1]^'X')
				dp2[i-1][j]|=dp2[i][j];
			if(j&&i-a[j-1]>0&&s[i-a[j-1]-1]^'X'&&sum[i]==sum[i-a[j-1]])
				dp2[i-a[j-1]-1][j-1]|=dp2[i][j];
		}
	}
	for(int i=0; i<n; ++i) {
		for(int j=0; j<=k; ++j)
			dp3[i]|=dp1[i+1][j]&&dp2[i][j];
		for(int j=0; j<k; ++j) {
			if(i+a[j]<=n&&dp1[i][j]&&dp2[i+a[j]][j+1]&&sum[i+a[j]]==sum[i]) {
				++dp4[i];
				--dp4[i+a[j]];
			}
		}
		dp4[i+1]+=dp4[i];
		s[i]=(dp3[i]&&dp4[i]?'?':dp3[i]?'_':'X');
	}
	return s;
}

Subtask #1
7.0 / 7.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	364 KB	n = 13, m = 1
2	Correct	1 ms	364 KB	n = 18, m = 1
3	Correct	1 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	1 ms	364 KB	n = 20, m = 1

Subtask #2
3.0 / 3.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	364 KB	n = 13, m = 1
2	Correct	1 ms	364 KB	n = 18, m = 1
3	Correct	1 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	1 ms	364 KB	n = 20, m = 1
8	Correct	1 ms	364 KB	n = 20, m = 5
9	Correct	0 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	1 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	364 KB	n = 20, m = 10
19	Correct	1 ms	364 KB	n = 19, m = 10

Subtask #3
22.0 / 22.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	364 KB	n = 13, m = 1
2	Correct	1 ms	364 KB	n = 18, m = 1
3	Correct	1 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	1 ms	364 KB	n = 20, m = 1
8	Correct	1 ms	364 KB	n = 20, m = 5
9	Correct	0 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	1 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	364 KB	n = 20, m = 10
19	Correct	1 ms	364 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	384 KB	n = 89, m = 10
25	Correct	1 ms	364 KB	n = 81, m = 23
26	Correct	1 ms	364 KB	n = 86, m = 8
27	Correct	1 ms	364 KB	n = 53, m = 22
28	Correct	1 ms	364 KB	n = 89, m = 35
29	Correct	1 ms	364 KB	n = 63, m = 25
30	Correct	1 ms	364 KB	n = 100, m = 50
31	Correct	1 ms	364 KB	n = 99, m = 50

Subtask #4
27.0 / 27.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	364 KB	n = 13, m = 1
2	Correct	1 ms	364 KB	n = 18, m = 1
3	Correct	1 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	1 ms	364 KB	n = 20, m = 1
8	Correct	1 ms	364 KB	n = 20, m = 5
9	Correct	0 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	1 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	364 KB	n = 20, m = 10
19	Correct	1 ms	364 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	384 KB	n = 89, m = 10
25	Correct	1 ms	364 KB	n = 81, m = 23
26	Correct	1 ms	364 KB	n = 86, m = 8
27	Correct	1 ms	364 KB	n = 53, m = 22
28	Correct	1 ms	364 KB	n = 89, m = 35
29	Correct	1 ms	364 KB	n = 63, m = 25
30	Correct	1 ms	364 KB	n = 100, m = 50
31	Correct	1 ms	364 KB	n = 99, m = 50
32	Correct	0 ms	364 KB	n = 13, m = 4
33	Correct	1 ms	364 KB	n = 86, m = 2
34	Correct	0 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	364 KB	n = 98, m = 7
38	Correct	1 ms	364 KB	n = 92, m = 7
39	Correct	1 ms	364 KB	n = 88, m = 21
40	Correct	1 ms	364 KB	n = 90, m = 21
41	Correct	1 ms	364 KB	n = 98, m = 22

Subtask #5
21.0 / 21.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	364 KB	n = 13, m = 1
2	Correct	1 ms	364 KB	n = 18, m = 1
3	Correct	1 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	1 ms	364 KB	n = 20, m = 1
8	Correct	1 ms	364 KB	n = 20, m = 5
9	Correct	0 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	1 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	364 KB	n = 20, m = 10
19	Correct	1 ms	364 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	384 KB	n = 89, m = 10
25	Correct	1 ms	364 KB	n = 81, m = 23
26	Correct	1 ms	364 KB	n = 86, m = 8
27	Correct	1 ms	364 KB	n = 53, m = 22
28	Correct	1 ms	364 KB	n = 89, m = 35
29	Correct	1 ms	364 KB	n = 63, m = 25
30	Correct	1 ms	364 KB	n = 100, m = 50
31	Correct	1 ms	364 KB	n = 99, m = 50
32	Correct	0 ms	364 KB	n = 13, m = 4
33	Correct	1 ms	364 KB	n = 86, m = 2
34	Correct	0 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	364 KB	n = 98, m = 7
38	Correct	1 ms	364 KB	n = 92, m = 7
39	Correct	1 ms	364 KB	n = 88, m = 21
40	Correct	1 ms	364 KB	n = 90, m = 21
41	Correct	1 ms	364 KB	n = 98, m = 22
42	Correct	1 ms	384 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	0 ms	364 KB	n = 86, m = 2
46	Correct	1 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	364 KB	n = 97, m = 2
53	Correct	1 ms	364 KB	n = 85, m = 2
54	Correct	1 ms	364 KB	n = 88, m = 7
55	Correct	1 ms	364 KB	n = 96, m = 7
56	Correct	1 ms	364 KB	n = 85, m = 7
57	Correct	1 ms	364 KB	n = 92, m = 7
58	Correct	1 ms	364 KB	n = 92, m = 7
59	Correct	1 ms	364 KB	n = 86, m = 7
60	Correct	1 ms	384 KB	n = 87, m = 7
61	Correct	1 ms	364 KB	n = 100, m = 7
62	Correct	1 ms	364 KB	n = 100, m = 7
63	Correct	1 ms	364 KB	n = 92, m = 21
64	Correct	1 ms	364 KB	n = 93, m = 22
65	Correct	1 ms	364 KB	n = 95, m = 22
66	Correct	1 ms	364 KB	n = 98, m = 22
67	Correct	1 ms	364 KB	n = 94, m = 22
68	Correct	1 ms	364 KB	n = 93, m = 22
69	Correct	1 ms	364 KB	n = 88, m = 21
70	Correct	1 ms	364 KB	n = 83, m = 20
71	Correct	1 ms	364 KB	n = 99, m = 23
72	Correct	1 ms	364 KB	n = 96, m = 19

Subtask #6
10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	364 KB	n = 13, m = 1
2	Correct	1 ms	364 KB	n = 18, m = 1
3	Correct	1 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	1 ms	364 KB	n = 20, m = 1
8	Correct	1 ms	364 KB	n = 20, m = 5
9	Correct	0 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	1 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	364 KB	n = 20, m = 10
19	Correct	1 ms	364 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	384 KB	n = 89, m = 10
25	Correct	1 ms	364 KB	n = 81, m = 23
26	Correct	1 ms	364 KB	n = 86, m = 8
27	Correct	1 ms	364 KB	n = 53, m = 22
28	Correct	1 ms	364 KB	n = 89, m = 35
29	Correct	1 ms	364 KB	n = 63, m = 25
30	Correct	1 ms	364 KB	n = 100, m = 50
31	Correct	1 ms	364 KB	n = 99, m = 50
32	Correct	0 ms	364 KB	n = 13, m = 4
33	Correct	1 ms	364 KB	n = 86, m = 2
34	Correct	0 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	364 KB	n = 98, m = 7
38	Correct	1 ms	364 KB	n = 92, m = 7
39	Correct	1 ms	364 KB	n = 88, m = 21
40	Correct	1 ms	364 KB	n = 90, m = 21
41	Correct	1 ms	364 KB	n = 98, m = 22
42	Correct	1 ms	384 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	0 ms	364 KB	n = 86, m = 2
46	Correct	1 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	364 KB	n = 97, m = 2
53	Correct	1 ms	364 KB	n = 85, m = 2
54	Correct	1 ms	364 KB	n = 88, m = 7
55	Correct	1 ms	364 KB	n = 96, m = 7
56	Correct	1 ms	364 KB	n = 85, m = 7
57	Correct	1 ms	364 KB	n = 92, m = 7
58	Correct	1 ms	364 KB	n = 92, m = 7
59	Correct	1 ms	364 KB	n = 86, m = 7
60	Correct	1 ms	384 KB	n = 87, m = 7
61	Correct	1 ms	364 KB	n = 100, m = 7
62	Correct	1 ms	364 KB	n = 100, m = 7
63	Correct	1 ms	364 KB	n = 92, m = 21
64	Correct	1 ms	364 KB	n = 93, m = 22
65	Correct	1 ms	364 KB	n = 95, m = 22
66	Correct	1 ms	364 KB	n = 98, m = 22
67	Correct	1 ms	364 KB	n = 94, m = 22
68	Correct	1 ms	364 KB	n = 93, m = 22
69	Correct	1 ms	364 KB	n = 88, m = 21
70	Correct	1 ms	364 KB	n = 83, m = 20
71	Correct	1 ms	364 KB	n = 99, m = 23
72	Correct	1 ms	364 KB	n = 96, m = 19
73	Correct	2 ms	1388 KB	n = 4825, m = 5
74	Correct	1 ms	1260 KB	n = 4384, m = 5
75	Correct	2 ms	1388 KB	n = 4528, m = 5
76	Correct	1 ms	1388 KB	n = 4980, m = 5
77	Correct	1 ms	1388 KB	n = 4730, m = 5
78	Correct	1 ms	1388 KB	n = 4784, m = 5
79	Correct	1 ms	1388 KB	n = 4875, m = 5
80	Correct	1 ms	1388 KB	n = 4576, m = 5
81	Correct	1 ms	1260 KB	n = 4297, m = 5
82	Correct	4 ms	1388 KB	n = 4662, m = 48
83	Correct	5 ms	1388 KB	n = 4753, m = 49
84	Correct	5 ms	1260 KB	n = 4148, m = 46
85	Correct	4 ms	1388 KB	n = 4906, m = 50
86	Correct	5 ms	1388 KB	n = 4967, m = 50
87	Correct	5 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	5 ms	1388 KB	n = 4884, m = 49
91	Correct	8 ms	1260 KB	n = 4307, m = 100
92	Correct	10 ms	1388 KB	n = 4668, m = 100
93	Correct	11 ms	1388 KB	n = 4647, m = 100
94	Correct	7 ms	1260 KB	n = 4372, m = 100
95	Correct	9 ms	1388 KB	n = 4791, m = 100
96	Correct	9 ms	1260 KB	n = 4029, m = 100
97	Correct	6 ms	1260 KB	n = 4439, m = 100
98	Correct	7 ms	1260 KB	n = 4018, m = 100
99	Correct	12 ms	1388 KB	n = 4979, m = 100
100	Correct	11 ms	1536 KB	n = 4996, m = 89

Subtask #7
10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	364 KB	n = 13, m = 1
2	Correct	1 ms	364 KB	n = 18, m = 1
3	Correct	1 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	1 ms	364 KB	n = 20, m = 1
8	Correct	1 ms	364 KB	n = 20, m = 5
9	Correct	0 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	1 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	364 KB	n = 20, m = 10
19	Correct	1 ms	364 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	384 KB	n = 89, m = 10
25	Correct	1 ms	364 KB	n = 81, m = 23
26	Correct	1 ms	364 KB	n = 86, m = 8
27	Correct	1 ms	364 KB	n = 53, m = 22
28	Correct	1 ms	364 KB	n = 89, m = 35
29	Correct	1 ms	364 KB	n = 63, m = 25
30	Correct	1 ms	364 KB	n = 100, m = 50
31	Correct	1 ms	364 KB	n = 99, m = 50
32	Correct	0 ms	364 KB	n = 13, m = 4
33	Correct	1 ms	364 KB	n = 86, m = 2
34	Correct	0 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	364 KB	n = 98, m = 7
38	Correct	1 ms	364 KB	n = 92, m = 7
39	Correct	1 ms	364 KB	n = 88, m = 21
40	Correct	1 ms	364 KB	n = 90, m = 21
41	Correct	1 ms	364 KB	n = 98, m = 22
42	Correct	1 ms	384 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	0 ms	364 KB	n = 86, m = 2
46	Correct	1 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	364 KB	n = 97, m = 2
53	Correct	1 ms	364 KB	n = 85, m = 2
54	Correct	1 ms	364 KB	n = 88, m = 7
55	Correct	1 ms	364 KB	n = 96, m = 7
56	Correct	1 ms	364 KB	n = 85, m = 7
57	Correct	1 ms	364 KB	n = 92, m = 7
58	Correct	1 ms	364 KB	n = 92, m = 7
59	Correct	1 ms	364 KB	n = 86, m = 7
60	Correct	1 ms	384 KB	n = 87, m = 7
61	Correct	1 ms	364 KB	n = 100, m = 7
62	Correct	1 ms	364 KB	n = 100, m = 7
63	Correct	1 ms	364 KB	n = 92, m = 21
64	Correct	1 ms	364 KB	n = 93, m = 22
65	Correct	1 ms	364 KB	n = 95, m = 22
66	Correct	1 ms	364 KB	n = 98, m = 22
67	Correct	1 ms	364 KB	n = 94, m = 22
68	Correct	1 ms	364 KB	n = 93, m = 22
69	Correct	1 ms	364 KB	n = 88, m = 21
70	Correct	1 ms	364 KB	n = 83, m = 20
71	Correct	1 ms	364 KB	n = 99, m = 23
72	Correct	1 ms	364 KB	n = 96, m = 19
73	Correct	2 ms	1388 KB	n = 4825, m = 5
74	Correct	1 ms	1260 KB	n = 4384, m = 5
75	Correct	2 ms	1388 KB	n = 4528, m = 5
76	Correct	1 ms	1388 KB	n = 4980, m = 5
77	Correct	1 ms	1388 KB	n = 4730, m = 5
78	Correct	1 ms	1388 KB	n = 4784, m = 5
79	Correct	1 ms	1388 KB	n = 4875, m = 5
80	Correct	1 ms	1388 KB	n = 4576, m = 5
81	Correct	1 ms	1260 KB	n = 4297, m = 5
82	Correct	4 ms	1388 KB	n = 4662, m = 48
83	Correct	5 ms	1388 KB	n = 4753, m = 49
84	Correct	5 ms	1260 KB	n = 4148, m = 46
85	Correct	4 ms	1388 KB	n = 4906, m = 50
86	Correct	5 ms	1388 KB	n = 4967, m = 50
87	Correct	5 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	5 ms	1388 KB	n = 4884, m = 49
91	Correct	8 ms	1260 KB	n = 4307, m = 100
92	Correct	10 ms	1388 KB	n = 4668, m = 100
93	Correct	11 ms	1388 KB	n = 4647, m = 100
94	Correct	7 ms	1260 KB	n = 4372, m = 100
95	Correct	9 ms	1388 KB	n = 4791, m = 100
96	Correct	9 ms	1260 KB	n = 4029, m = 100
97	Correct	6 ms	1260 KB	n = 4439, m = 100
98	Correct	7 ms	1260 KB	n = 4018, m = 100
99	Correct	12 ms	1388 KB	n = 4979, m = 100
100	Correct	11 ms	1536 KB	n = 4996, m = 89
101	Correct	53 ms	38584 KB	n = 178952, m = 10
102	Correct	52 ms	38892 KB	n = 180674, m = 10
103	Correct	46 ms	36076 KB	n = 167639, m = 10
104	Correct	40 ms	37228 KB	n = 172892, m = 10
105	Correct	40 ms	36332 KB	n = 168125, m = 10
106	Correct	41 ms	35820 KB	n = 166514, m = 10
107	Correct	46 ms	39532 KB	n = 183874, m = 10
108	Correct	46 ms	41836 KB	n = 194560, m = 10
109	Correct	39 ms	36972 KB	n = 171994, m = 10
110	Correct	274 ms	35588 KB	n = 165207, m = 100
111	Correct	293 ms	40576 KB	n = 188459, m = 100
112	Correct	270 ms	35180 KB	n = 162137, m = 100
113	Correct	212 ms	36716 KB	n = 169691, m = 100
114	Correct	241 ms	40428 KB	n = 187642, m = 100
115	Correct	234 ms	36292 KB	n = 168456, m = 100
116	Correct	192 ms	39020 KB	n = 180980, m = 100
117	Correct	212 ms	41324 KB	n = 191687, m = 100
118	Correct	204 ms	35820 KB	n = 166437, m = 100
119	Correct	282 ms	40300 KB	n = 186520, m = 100
120	Correct	289 ms	35896 KB	n = 166675, m = 100
121	Correct	320 ms	40428 KB	n = 187725, m = 100
122	Correct	193 ms	34796 KB	n = 161455, m = 100
123	Correct	255 ms	41580 KB	n = 192977, m = 100
124	Correct	260 ms	41452 KB	n = 192612, m = 100
125	Correct	222 ms	42316 KB	n = 196512, m = 100
126	Correct	229 ms	42860 KB	n = 198968, m = 100
127	Correct	198 ms	35948 KB	n = 166659, m = 100
128	Correct	151 ms	42988 KB	n = 199997, m = 34
129	Correct	28 ms	42988 KB	n = 200000, m = 1
130	Correct	40 ms	43372 KB	n = 200000, m = 1
131	Correct	465 ms	43244 KB	n = 199999, m = 100
132	Correct	392 ms	43372 KB	n = 199999, m = 100
133	Correct	10 ms	3692 KB	n = 200000, m = 1

답안 #374904

Compilation message

Subtask #1 7.0 / 7.0

Subtask #2 3.0 / 3.0

Subtask #3 22.0 / 22.0

Subtask #4 27.0 / 27.0

Subtask #5 21.0 / 21.0

Subtask #6 10.0 / 10.0

Subtask #7 10.0 / 10.0

Subtask #1
7.0 / 7.0

Subtask #2
3.0 / 3.0

Subtask #3
22.0 / 22.0

Subtask #4
27.0 / 27.0

Subtask #5
21.0 / 21.0

Subtask #6
10.0 / 10.0

Subtask #7
10.0 / 10.0