답안 #59004 :: oj.uz

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
59004	2018-07-20T02:54:56 Z	tugushka	Paint By Numbers (IOI16_paint)	C++14	100 / 100	1371 ms	183684 KB

paint

#include "paint.h"
#include<bits/stdc++.h>
#define si( x ) scanf("%d", &x)
#define sll( x ) scanf("%lld", &x)
#define mp make_pair
#define pb push_back
#define N 200001
using namespace std;

typedef pair < int , int > pii;

vector < int > v;
string a;
int n, K;
int dp[N][101][2];
int cntb[N];
int b[N];
bool w[N];

int calc( int l, int r ){
	return cntb[r] - cntb[l-1];
}

bool rec( int now, int k, bool c ){
	if( now == 0 && k == -1 ) return 1;
	if( now < 0 ) return 0;
	if( dp[now][k][c] != -1 ) return dp[now][k][c];
	
	bool f = 0;
	if( (a[now] == '_' || a[now] == '.' ) && rec(now-1, k, 0) ) w[now] = f = 1;
	
	if( !c && k != -1 ){
		bool tmp = 0;
		if( calc( now-v[k]+1 , now ) == 0 )
			tmp |= rec( now-v[k], k-1, 1 );
		if( tmp ){
			f = 1, b[now-v[k]+1] = max( b[now-v[k]+1], v[k] );
		}
	}
	
	return dp[now][k][c] = f;
}

string solve_puzzle( string s, vector < int > c){
	a = " " + s;
	v = c;
	n = s.size(); K = c.size();
	memset( dp, -1, sizeof(dp) );
	for(int i = 1 ; i <= n ; i++)
		cntb[i] = cntb[i-1] + (a[i] == '_');
	
	rec( n, K-1, 0 );
	
	int cnt = 0;
	for(int i = 1 ; i <= n ; i++){
		cnt = max( cnt, b[i] );
		int d = 0;
		if( cnt ) d += 1;
		if( w[i] ) d += 2;
		
		if( d == 1 ) s[i-1] = 'X';
		if( d == 2 ) s[i-1] = '_';
		if( d == 3 ) s[i-1] = '?';
		
		cnt--;
	}
	
	return s;
}

/*
int main(){
	cin >> a >> K;
	vector < int > _v(K);
	for(int i = 0 ; i < K ; i++) si(_v[i]);
	
	cout << solve_puzzle( a, _v ) << endl;
}
*/

Compilation message

paint.cpp: In function 'bool rec(int, int, bool)':
paint.cpp:41:23: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
  return dp[now][k][c] = f;
         ~~~~~~~~~~~~~~^~~

Subtask #1
7.0 / 7.0

#	결과	실행 시간	메모리	Grader output
1	Correct	151 ms	158488 KB	n = 13, m = 1
2	Correct	144 ms	158488 KB	n = 18, m = 1
3	Correct	136 ms	158488 KB	n = 17, m = 1
4	Correct	149 ms	158540 KB	n = 1, m = 1
5	Correct	125 ms	158540 KB	n = 20, m = 1
6	Correct	137 ms	158540 KB	n = 20, m = 1
7	Correct	145 ms	158568 KB	n = 20, m = 1

Subtask #2
3.0 / 3.0

#	결과	실행 시간	메모리	Grader output
1	Correct	151 ms	158488 KB	n = 13, m = 1
2	Correct	144 ms	158488 KB	n = 18, m = 1
3	Correct	136 ms	158488 KB	n = 17, m = 1
4	Correct	149 ms	158540 KB	n = 1, m = 1
5	Correct	125 ms	158540 KB	n = 20, m = 1
6	Correct	137 ms	158540 KB	n = 20, m = 1
7	Correct	145 ms	158568 KB	n = 20, m = 1
8	Correct	132 ms	158664 KB	n = 20, m = 5
9	Correct	136 ms	158664 KB	n = 18, m = 3
10	Correct	141 ms	158672 KB	n = 17, m = 2
11	Correct	128 ms	158676 KB	n = 20, m = 2
12	Correct	132 ms	158756 KB	n = 17, m = 4
13	Correct	144 ms	158812 KB	n = 17, m = 6
14	Correct	132 ms	158812 KB	n = 17, m = 1
15	Correct	134 ms	158852 KB	n = 17, m = 4
16	Correct	143 ms	158852 KB	n = 13, m = 3
17	Correct	137 ms	158852 KB	n = 18, m = 4
18	Correct	138 ms	158852 KB	n = 20, m = 10
19	Correct	136 ms	158852 KB	n = 19, m = 10

Subtask #3
22.0 / 22.0

#	결과	실행 시간	메모리	Grader output
1	Correct	151 ms	158488 KB	n = 13, m = 1
2	Correct	144 ms	158488 KB	n = 18, m = 1
3	Correct	136 ms	158488 KB	n = 17, m = 1
4	Correct	149 ms	158540 KB	n = 1, m = 1
5	Correct	125 ms	158540 KB	n = 20, m = 1
6	Correct	137 ms	158540 KB	n = 20, m = 1
7	Correct	145 ms	158568 KB	n = 20, m = 1
8	Correct	132 ms	158664 KB	n = 20, m = 5
9	Correct	136 ms	158664 KB	n = 18, m = 3
10	Correct	141 ms	158672 KB	n = 17, m = 2
11	Correct	128 ms	158676 KB	n = 20, m = 2
12	Correct	132 ms	158756 KB	n = 17, m = 4
13	Correct	144 ms	158812 KB	n = 17, m = 6
14	Correct	132 ms	158812 KB	n = 17, m = 1
15	Correct	134 ms	158852 KB	n = 17, m = 4
16	Correct	143 ms	158852 KB	n = 13, m = 3
17	Correct	137 ms	158852 KB	n = 18, m = 4
18	Correct	138 ms	158852 KB	n = 20, m = 10
19	Correct	136 ms	158852 KB	n = 19, m = 10
20	Correct	139 ms	158852 KB	n = 100, m = 5
21	Correct	138 ms	158852 KB	n = 90, m = 3
22	Correct	135 ms	158852 KB	n = 86, m = 2
23	Correct	146 ms	158852 KB	n = 81, m = 4
24	Correct	126 ms	158852 KB	n = 89, m = 10
25	Correct	133 ms	158852 KB	n = 81, m = 23
26	Correct	140 ms	158940 KB	n = 86, m = 8
27	Correct	147 ms	158940 KB	n = 53, m = 22
28	Correct	150 ms	158940 KB	n = 89, m = 35
29	Correct	156 ms	158940 KB	n = 63, m = 25
30	Correct	134 ms	158940 KB	n = 100, m = 50
31	Correct	141 ms	158940 KB	n = 99, m = 50

Subtask #4
27.0 / 27.0

#	결과	실행 시간	메모리	Grader output
1	Correct	151 ms	158488 KB	n = 13, m = 1
2	Correct	144 ms	158488 KB	n = 18, m = 1
3	Correct	136 ms	158488 KB	n = 17, m = 1
4	Correct	149 ms	158540 KB	n = 1, m = 1
5	Correct	125 ms	158540 KB	n = 20, m = 1
6	Correct	137 ms	158540 KB	n = 20, m = 1
7	Correct	145 ms	158568 KB	n = 20, m = 1
8	Correct	132 ms	158664 KB	n = 20, m = 5
9	Correct	136 ms	158664 KB	n = 18, m = 3
10	Correct	141 ms	158672 KB	n = 17, m = 2
11	Correct	128 ms	158676 KB	n = 20, m = 2
12	Correct	132 ms	158756 KB	n = 17, m = 4
13	Correct	144 ms	158812 KB	n = 17, m = 6
14	Correct	132 ms	158812 KB	n = 17, m = 1
15	Correct	134 ms	158852 KB	n = 17, m = 4
16	Correct	143 ms	158852 KB	n = 13, m = 3
17	Correct	137 ms	158852 KB	n = 18, m = 4
18	Correct	138 ms	158852 KB	n = 20, m = 10
19	Correct	136 ms	158852 KB	n = 19, m = 10
20	Correct	139 ms	158852 KB	n = 100, m = 5
21	Correct	138 ms	158852 KB	n = 90, m = 3
22	Correct	135 ms	158852 KB	n = 86, m = 2
23	Correct	146 ms	158852 KB	n = 81, m = 4
24	Correct	126 ms	158852 KB	n = 89, m = 10
25	Correct	133 ms	158852 KB	n = 81, m = 23
26	Correct	140 ms	158940 KB	n = 86, m = 8
27	Correct	147 ms	158940 KB	n = 53, m = 22
28	Correct	150 ms	158940 KB	n = 89, m = 35
29	Correct	156 ms	158940 KB	n = 63, m = 25
30	Correct	134 ms	158940 KB	n = 100, m = 50
31	Correct	141 ms	158940 KB	n = 99, m = 50
32	Correct	136 ms	158940 KB	n = 13, m = 4
33	Correct	139 ms	158940 KB	n = 86, m = 2
34	Correct	133 ms	158940 KB	n = 88, m = 2
35	Correct	136 ms	158940 KB	n = 86, m = 2
36	Correct	136 ms	159000 KB	n = 81, m = 6
37	Correct	126 ms	159000 KB	n = 98, m = 7
38	Correct	140 ms	159000 KB	n = 92, m = 7
39	Correct	172 ms	159000 KB	n = 88, m = 21
40	Correct	134 ms	159064 KB	n = 90, m = 21
41	Correct	137 ms	159064 KB	n = 98, m = 22

Subtask #5
21.0 / 21.0

#	결과	실행 시간	메모리	Grader output
1	Correct	151 ms	158488 KB	n = 13, m = 1
2	Correct	144 ms	158488 KB	n = 18, m = 1
3	Correct	136 ms	158488 KB	n = 17, m = 1
4	Correct	149 ms	158540 KB	n = 1, m = 1
5	Correct	125 ms	158540 KB	n = 20, m = 1
6	Correct	137 ms	158540 KB	n = 20, m = 1
7	Correct	145 ms	158568 KB	n = 20, m = 1
8	Correct	132 ms	158664 KB	n = 20, m = 5
9	Correct	136 ms	158664 KB	n = 18, m = 3
10	Correct	141 ms	158672 KB	n = 17, m = 2
11	Correct	128 ms	158676 KB	n = 20, m = 2
12	Correct	132 ms	158756 KB	n = 17, m = 4
13	Correct	144 ms	158812 KB	n = 17, m = 6
14	Correct	132 ms	158812 KB	n = 17, m = 1
15	Correct	134 ms	158852 KB	n = 17, m = 4
16	Correct	143 ms	158852 KB	n = 13, m = 3
17	Correct	137 ms	158852 KB	n = 18, m = 4
18	Correct	138 ms	158852 KB	n = 20, m = 10
19	Correct	136 ms	158852 KB	n = 19, m = 10
20	Correct	139 ms	158852 KB	n = 100, m = 5
21	Correct	138 ms	158852 KB	n = 90, m = 3
22	Correct	135 ms	158852 KB	n = 86, m = 2
23	Correct	146 ms	158852 KB	n = 81, m = 4
24	Correct	126 ms	158852 KB	n = 89, m = 10
25	Correct	133 ms	158852 KB	n = 81, m = 23
26	Correct	140 ms	158940 KB	n = 86, m = 8
27	Correct	147 ms	158940 KB	n = 53, m = 22
28	Correct	150 ms	158940 KB	n = 89, m = 35
29	Correct	156 ms	158940 KB	n = 63, m = 25
30	Correct	134 ms	158940 KB	n = 100, m = 50
31	Correct	141 ms	158940 KB	n = 99, m = 50
32	Correct	136 ms	158940 KB	n = 13, m = 4
33	Correct	139 ms	158940 KB	n = 86, m = 2
34	Correct	133 ms	158940 KB	n = 88, m = 2
35	Correct	136 ms	158940 KB	n = 86, m = 2
36	Correct	136 ms	159000 KB	n = 81, m = 6
37	Correct	126 ms	159000 KB	n = 98, m = 7
38	Correct	140 ms	159000 KB	n = 92, m = 7
39	Correct	172 ms	159000 KB	n = 88, m = 21
40	Correct	134 ms	159064 KB	n = 90, m = 21
41	Correct	137 ms	159064 KB	n = 98, m = 22
42	Correct	124 ms	159064 KB	n = 11, m = 2
43	Correct	129 ms	159064 KB	n = 11, m = 2
44	Correct	119 ms	159064 KB	n = 13, m = 3
45	Correct	122 ms	159156 KB	n = 86, m = 2
46	Correct	131 ms	159156 KB	n = 81, m = 2
47	Correct	130 ms	159156 KB	n = 93, m = 2
48	Correct	137 ms	159156 KB	n = 81, m = 2
49	Correct	119 ms	159156 KB	n = 86, m = 2
50	Correct	125 ms	159156 KB	n = 90, m = 2
51	Correct	136 ms	159156 KB	n = 87, m = 2
52	Correct	133 ms	159156 KB	n = 97, m = 2
53	Correct	140 ms	159156 KB	n = 85, m = 2
54	Correct	140 ms	159156 KB	n = 88, m = 7
55	Correct	138 ms	159160 KB	n = 96, m = 7
56	Correct	121 ms	159160 KB	n = 85, m = 7
57	Correct	126 ms	159160 KB	n = 92, m = 7
58	Correct	146 ms	159160 KB	n = 92, m = 7
59	Correct	134 ms	159160 KB	n = 86, m = 7
60	Correct	141 ms	159208 KB	n = 87, m = 7
61	Correct	159 ms	159208 KB	n = 100, m = 7
62	Correct	125 ms	159208 KB	n = 100, m = 7
63	Correct	122 ms	159208 KB	n = 92, m = 21
64	Correct	117 ms	159208 KB	n = 93, m = 22
65	Correct	134 ms	159236 KB	n = 95, m = 22
66	Correct	154 ms	159236 KB	n = 98, m = 22
67	Correct	124 ms	159236 KB	n = 94, m = 22
68	Correct	135 ms	159236 KB	n = 93, m = 22
69	Correct	137 ms	159252 KB	n = 88, m = 21
70	Correct	150 ms	159324 KB	n = 83, m = 20
71	Correct	132 ms	159324 KB	n = 99, m = 23
72	Correct	129 ms	159324 KB	n = 96, m = 19

Subtask #6
10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	151 ms	158488 KB	n = 13, m = 1
2	Correct	144 ms	158488 KB	n = 18, m = 1
3	Correct	136 ms	158488 KB	n = 17, m = 1
4	Correct	149 ms	158540 KB	n = 1, m = 1
5	Correct	125 ms	158540 KB	n = 20, m = 1
6	Correct	137 ms	158540 KB	n = 20, m = 1
7	Correct	145 ms	158568 KB	n = 20, m = 1
8	Correct	132 ms	158664 KB	n = 20, m = 5
9	Correct	136 ms	158664 KB	n = 18, m = 3
10	Correct	141 ms	158672 KB	n = 17, m = 2
11	Correct	128 ms	158676 KB	n = 20, m = 2
12	Correct	132 ms	158756 KB	n = 17, m = 4
13	Correct	144 ms	158812 KB	n = 17, m = 6
14	Correct	132 ms	158812 KB	n = 17, m = 1
15	Correct	134 ms	158852 KB	n = 17, m = 4
16	Correct	143 ms	158852 KB	n = 13, m = 3
17	Correct	137 ms	158852 KB	n = 18, m = 4
18	Correct	138 ms	158852 KB	n = 20, m = 10
19	Correct	136 ms	158852 KB	n = 19, m = 10
20	Correct	139 ms	158852 KB	n = 100, m = 5
21	Correct	138 ms	158852 KB	n = 90, m = 3
22	Correct	135 ms	158852 KB	n = 86, m = 2
23	Correct	146 ms	158852 KB	n = 81, m = 4
24	Correct	126 ms	158852 KB	n = 89, m = 10
25	Correct	133 ms	158852 KB	n = 81, m = 23
26	Correct	140 ms	158940 KB	n = 86, m = 8
27	Correct	147 ms	158940 KB	n = 53, m = 22
28	Correct	150 ms	158940 KB	n = 89, m = 35
29	Correct	156 ms	158940 KB	n = 63, m = 25
30	Correct	134 ms	158940 KB	n = 100, m = 50
31	Correct	141 ms	158940 KB	n = 99, m = 50
32	Correct	136 ms	158940 KB	n = 13, m = 4
33	Correct	139 ms	158940 KB	n = 86, m = 2
34	Correct	133 ms	158940 KB	n = 88, m = 2
35	Correct	136 ms	158940 KB	n = 86, m = 2
36	Correct	136 ms	159000 KB	n = 81, m = 6
37	Correct	126 ms	159000 KB	n = 98, m = 7
38	Correct	140 ms	159000 KB	n = 92, m = 7
39	Correct	172 ms	159000 KB	n = 88, m = 21
40	Correct	134 ms	159064 KB	n = 90, m = 21
41	Correct	137 ms	159064 KB	n = 98, m = 22
42	Correct	124 ms	159064 KB	n = 11, m = 2
43	Correct	129 ms	159064 KB	n = 11, m = 2
44	Correct	119 ms	159064 KB	n = 13, m = 3
45	Correct	122 ms	159156 KB	n = 86, m = 2
46	Correct	131 ms	159156 KB	n = 81, m = 2
47	Correct	130 ms	159156 KB	n = 93, m = 2
48	Correct	137 ms	159156 KB	n = 81, m = 2
49	Correct	119 ms	159156 KB	n = 86, m = 2
50	Correct	125 ms	159156 KB	n = 90, m = 2
51	Correct	136 ms	159156 KB	n = 87, m = 2
52	Correct	133 ms	159156 KB	n = 97, m = 2
53	Correct	140 ms	159156 KB	n = 85, m = 2
54	Correct	140 ms	159156 KB	n = 88, m = 7
55	Correct	138 ms	159160 KB	n = 96, m = 7
56	Correct	121 ms	159160 KB	n = 85, m = 7
57	Correct	126 ms	159160 KB	n = 92, m = 7
58	Correct	146 ms	159160 KB	n = 92, m = 7
59	Correct	134 ms	159160 KB	n = 86, m = 7
60	Correct	141 ms	159208 KB	n = 87, m = 7
61	Correct	159 ms	159208 KB	n = 100, m = 7
62	Correct	125 ms	159208 KB	n = 100, m = 7
63	Correct	122 ms	159208 KB	n = 92, m = 21
64	Correct	117 ms	159208 KB	n = 93, m = 22
65	Correct	134 ms	159236 KB	n = 95, m = 22
66	Correct	154 ms	159236 KB	n = 98, m = 22
67	Correct	124 ms	159236 KB	n = 94, m = 22
68	Correct	135 ms	159236 KB	n = 93, m = 22
69	Correct	137 ms	159252 KB	n = 88, m = 21
70	Correct	150 ms	159324 KB	n = 83, m = 20
71	Correct	132 ms	159324 KB	n = 99, m = 23
72	Correct	129 ms	159324 KB	n = 96, m = 19
73	Correct	124 ms	159524 KB	n = 4825, m = 5
74	Correct	125 ms	159528 KB	n = 4384, m = 5
75	Correct	132 ms	159588 KB	n = 4528, m = 5
76	Correct	135 ms	159588 KB	n = 4980, m = 5
77	Correct	120 ms	159588 KB	n = 4730, m = 5
78	Correct	120 ms	159588 KB	n = 4784, m = 5
79	Correct	128 ms	159596 KB	n = 4875, m = 5
80	Correct	123 ms	159596 KB	n = 4576, m = 5
81	Correct	120 ms	159596 KB	n = 4297, m = 5
82	Correct	127 ms	159596 KB	n = 4662, m = 48
83	Correct	138 ms	159596 KB	n = 4753, m = 49
84	Correct	136 ms	159596 KB	n = 4148, m = 46
85	Correct	137 ms	159596 KB	n = 4906, m = 50
86	Correct	131 ms	159596 KB	n = 4967, m = 50
87	Correct	136 ms	159608 KB	n = 4828, m = 49
88	Correct	139 ms	159608 KB	n = 4105, m = 45
89	Correct	130 ms	159628 KB	n = 4954, m = 50
90	Correct	143 ms	159628 KB	n = 4884, m = 49
91	Correct	135 ms	159628 KB	n = 4307, m = 100
92	Correct	140 ms	159628 KB	n = 4668, m = 100
93	Correct	149 ms	159628 KB	n = 4647, m = 100
94	Correct	136 ms	159760 KB	n = 4372, m = 100
95	Correct	123 ms	159760 KB	n = 4791, m = 100
96	Correct	136 ms	159760 KB	n = 4029, m = 100
97	Correct	140 ms	159760 KB	n = 4439, m = 100
98	Correct	140 ms	159792 KB	n = 4018, m = 100
99	Correct	143 ms	159800 KB	n = 4979, m = 100
100	Correct	156 ms	159800 KB	n = 4996, m = 89

Subtask #7
10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	151 ms	158488 KB	n = 13, m = 1
2	Correct	144 ms	158488 KB	n = 18, m = 1
3	Correct	136 ms	158488 KB	n = 17, m = 1
4	Correct	149 ms	158540 KB	n = 1, m = 1
5	Correct	125 ms	158540 KB	n = 20, m = 1
6	Correct	137 ms	158540 KB	n = 20, m = 1
7	Correct	145 ms	158568 KB	n = 20, m = 1
8	Correct	132 ms	158664 KB	n = 20, m = 5
9	Correct	136 ms	158664 KB	n = 18, m = 3
10	Correct	141 ms	158672 KB	n = 17, m = 2
11	Correct	128 ms	158676 KB	n = 20, m = 2
12	Correct	132 ms	158756 KB	n = 17, m = 4
13	Correct	144 ms	158812 KB	n = 17, m = 6
14	Correct	132 ms	158812 KB	n = 17, m = 1
15	Correct	134 ms	158852 KB	n = 17, m = 4
16	Correct	143 ms	158852 KB	n = 13, m = 3
17	Correct	137 ms	158852 KB	n = 18, m = 4
18	Correct	138 ms	158852 KB	n = 20, m = 10
19	Correct	136 ms	158852 KB	n = 19, m = 10
20	Correct	139 ms	158852 KB	n = 100, m = 5
21	Correct	138 ms	158852 KB	n = 90, m = 3
22	Correct	135 ms	158852 KB	n = 86, m = 2
23	Correct	146 ms	158852 KB	n = 81, m = 4
24	Correct	126 ms	158852 KB	n = 89, m = 10
25	Correct	133 ms	158852 KB	n = 81, m = 23
26	Correct	140 ms	158940 KB	n = 86, m = 8
27	Correct	147 ms	158940 KB	n = 53, m = 22
28	Correct	150 ms	158940 KB	n = 89, m = 35
29	Correct	156 ms	158940 KB	n = 63, m = 25
30	Correct	134 ms	158940 KB	n = 100, m = 50
31	Correct	141 ms	158940 KB	n = 99, m = 50
32	Correct	136 ms	158940 KB	n = 13, m = 4
33	Correct	139 ms	158940 KB	n = 86, m = 2
34	Correct	133 ms	158940 KB	n = 88, m = 2
35	Correct	136 ms	158940 KB	n = 86, m = 2
36	Correct	136 ms	159000 KB	n = 81, m = 6
37	Correct	126 ms	159000 KB	n = 98, m = 7
38	Correct	140 ms	159000 KB	n = 92, m = 7
39	Correct	172 ms	159000 KB	n = 88, m = 21
40	Correct	134 ms	159064 KB	n = 90, m = 21
41	Correct	137 ms	159064 KB	n = 98, m = 22
42	Correct	124 ms	159064 KB	n = 11, m = 2
43	Correct	129 ms	159064 KB	n = 11, m = 2
44	Correct	119 ms	159064 KB	n = 13, m = 3
45	Correct	122 ms	159156 KB	n = 86, m = 2
46	Correct	131 ms	159156 KB	n = 81, m = 2
47	Correct	130 ms	159156 KB	n = 93, m = 2
48	Correct	137 ms	159156 KB	n = 81, m = 2
49	Correct	119 ms	159156 KB	n = 86, m = 2
50	Correct	125 ms	159156 KB	n = 90, m = 2
51	Correct	136 ms	159156 KB	n = 87, m = 2
52	Correct	133 ms	159156 KB	n = 97, m = 2
53	Correct	140 ms	159156 KB	n = 85, m = 2
54	Correct	140 ms	159156 KB	n = 88, m = 7
55	Correct	138 ms	159160 KB	n = 96, m = 7
56	Correct	121 ms	159160 KB	n = 85, m = 7
57	Correct	126 ms	159160 KB	n = 92, m = 7
58	Correct	146 ms	159160 KB	n = 92, m = 7
59	Correct	134 ms	159160 KB	n = 86, m = 7
60	Correct	141 ms	159208 KB	n = 87, m = 7
61	Correct	159 ms	159208 KB	n = 100, m = 7
62	Correct	125 ms	159208 KB	n = 100, m = 7
63	Correct	122 ms	159208 KB	n = 92, m = 21
64	Correct	117 ms	159208 KB	n = 93, m = 22
65	Correct	134 ms	159236 KB	n = 95, m = 22
66	Correct	154 ms	159236 KB	n = 98, m = 22
67	Correct	124 ms	159236 KB	n = 94, m = 22
68	Correct	135 ms	159236 KB	n = 93, m = 22
69	Correct	137 ms	159252 KB	n = 88, m = 21
70	Correct	150 ms	159324 KB	n = 83, m = 20
71	Correct	132 ms	159324 KB	n = 99, m = 23
72	Correct	129 ms	159324 KB	n = 96, m = 19
73	Correct	124 ms	159524 KB	n = 4825, m = 5
74	Correct	125 ms	159528 KB	n = 4384, m = 5
75	Correct	132 ms	159588 KB	n = 4528, m = 5
76	Correct	135 ms	159588 KB	n = 4980, m = 5
77	Correct	120 ms	159588 KB	n = 4730, m = 5
78	Correct	120 ms	159588 KB	n = 4784, m = 5
79	Correct	128 ms	159596 KB	n = 4875, m = 5
80	Correct	123 ms	159596 KB	n = 4576, m = 5
81	Correct	120 ms	159596 KB	n = 4297, m = 5
82	Correct	127 ms	159596 KB	n = 4662, m = 48
83	Correct	138 ms	159596 KB	n = 4753, m = 49
84	Correct	136 ms	159596 KB	n = 4148, m = 46
85	Correct	137 ms	159596 KB	n = 4906, m = 50
86	Correct	131 ms	159596 KB	n = 4967, m = 50
87	Correct	136 ms	159608 KB	n = 4828, m = 49
88	Correct	139 ms	159608 KB	n = 4105, m = 45
89	Correct	130 ms	159628 KB	n = 4954, m = 50
90	Correct	143 ms	159628 KB	n = 4884, m = 49
91	Correct	135 ms	159628 KB	n = 4307, m = 100
92	Correct	140 ms	159628 KB	n = 4668, m = 100
93	Correct	149 ms	159628 KB	n = 4647, m = 100
94	Correct	136 ms	159760 KB	n = 4372, m = 100
95	Correct	123 ms	159760 KB	n = 4791, m = 100
96	Correct	136 ms	159760 KB	n = 4029, m = 100
97	Correct	140 ms	159760 KB	n = 4439, m = 100
98	Correct	140 ms	159792 KB	n = 4018, m = 100
99	Correct	143 ms	159800 KB	n = 4979, m = 100
100	Correct	156 ms	159800 KB	n = 4996, m = 89
101	Correct	160 ms	167856 KB	n = 178952, m = 10
102	Correct	150 ms	170368 KB	n = 180674, m = 10
103	Correct	165 ms	170368 KB	n = 167639, m = 10
104	Correct	164 ms	170368 KB	n = 172892, m = 10
105	Correct	142 ms	170368 KB	n = 168125, m = 10
106	Correct	154 ms	170368 KB	n = 166514, m = 10
107	Correct	144 ms	170368 KB	n = 183874, m = 10
108	Correct	162 ms	170876 KB	n = 194560, m = 10
109	Correct	163 ms	171684 KB	n = 171994, m = 10
110	Correct	168 ms	171684 KB	n = 165207, m = 100
111	Correct	151 ms	171684 KB	n = 188459, m = 100
112	Correct	163 ms	171684 KB	n = 162137, m = 100
113	Correct	145 ms	171684 KB	n = 169691, m = 100
114	Correct	147 ms	172020 KB	n = 187642, m = 100
115	Correct	142 ms	172020 KB	n = 168456, m = 100
116	Correct	157 ms	172192 KB	n = 180980, m = 100
117	Correct	163 ms	172544 KB	n = 191687, m = 100
118	Correct	143 ms	172544 KB	n = 166437, m = 100
119	Correct	174 ms	173084 KB	n = 186520, m = 100
120	Correct	160 ms	173084 KB	n = 166675, m = 100
121	Correct	156 ms	173084 KB	n = 187725, m = 100
122	Correct	154 ms	173084 KB	n = 161455, m = 100
123	Correct	149 ms	173368 KB	n = 192977, m = 100
124	Correct	157 ms	173684 KB	n = 192612, m = 100
125	Correct	143 ms	173684 KB	n = 196512, m = 100
126	Correct	148 ms	173860 KB	n = 198968, m = 100
127	Correct	163 ms	173860 KB	n = 166659, m = 100
128	Correct	274 ms	174420 KB	n = 199997, m = 34
129	Correct	175 ms	182052 KB	n = 200000, m = 1
130	Correct	203 ms	183200 KB	n = 200000, m = 1
131	Correct	1087 ms	183684 KB	n = 199999, m = 100
132	Correct	1371 ms	183684 KB	n = 199999, m = 100
133	Correct	127 ms	183684 KB	n = 200000, m = 1

답안 #59004

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