oj.uz

Submission #673052

# Submission time Handle Problem Language Result Execution time Memory
673052 2022-12-19T13:34:30 Z Hacv16 Jelly Flavours (IOI20_jelly) C++17
68 / 100
 1124 ms 2097152 KB 
#include <bits/stdc++.h>
#include "jelly.h"
using namespace std;
 
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
 
const int MAX = 2005;
const int INF = 0x3f3f3f3f;
int n, a[MAX], b[MAX];
 
bool cmp(int i, int j){ return a[i] > a[j]; }

int find_maximum_unique(int x, int y, vector<int> _a, vector<int> _b) {
	n = _a.size();
	
	bool aux = true;
	bool aux2 = true;
 
	for(int i = 1; i <= n; i++){
		a[i] = _a[i - 1];
		b[i] = _b[i - 1];

		aux &= (a[i] == b[i]);
		if(i > 1) aux2 &= (b[i] == b[i - 1]);
	}
 
	if(aux){ 
		x += y; y = 0; 
 
		vector<vector<int>> dp(n + 1, vector<int>(x + 1, 0));
 
		for(int i = 1; i <= n; i++){
			for(int j = 0; j <= x; j++){
				dp[i][j] = dp[i - 1][j];
 
				if(j >= a[i]) 
					dp[i][j] = max(dp[i][j], dp[i - 1][j - a[i]] + 1);
			}
		}
 
		return dp[n][x];
	}

	if(aux2){
		vector<int> t;

		for(int i = 1; i <= n; i++)
			t.push_back(i);

		sort(t.begin(), t.end(), cmp);

		int i = 0, resp = 0;

		while(y - b[t[i]] >= 0 && i < n){
			y -= b[t[i]];
			a[t[i]] = INF;
			resp++; i++;
		}

		vector<vector<int>> dp(n + 1, vector<int>(x + 1, 0));
 
		for(int i = 1; i <= n; i++){
			for(int j = 0; j <= x; j++){
				dp[i][j] = dp[i - 1][j];
 
				if(j >= a[i]) 
					dp[i][j] = max(dp[i][j], dp[i - 1][j - a[i]] + 1);
			}
		}
 
		return dp[n][x] + resp;
	}
 
	vector<vector<vector<int>>> dp(n + 1, vector<vector<int>>(x + 1, vector<int>(y + 1, 0)));
 
	for(int i = 1; i <= n; i++){
		for(int j = 0; j <= x; j++){
			for(int k = 0; k <= y; k++){
				int cur = dp[i - 1][j][k];
 
				if(j >= a[i]) cur = max(cur, dp[i - 1][j - a[i]][k] + 1);
				if(k >= b[i]) cur = max(cur, dp[i - 1][j][k - b[i]] + 1);
 
				dp[i][j][k] = cur;
			}
		}
	}
 
	return dp[n][x][y];
}

Subtask #1
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 2132 KB Output is correct
2 Correct 8 ms 8532 KB Output is correct
3 Correct 7 ms 8916 KB Output is correct
4 Correct 12 ms 11988 KB Output is correct
5 Correct 8 ms 9556 KB Output is correct
6 Correct 5 ms 7764 KB Output is correct
7 Correct 8 ms 10544 KB Output is correct
8 Correct 6 ms 7636 KB Output is correct
9 Correct 8 ms 9812 KB Output is correct
10 Correct 12 ms 11728 KB Output is correct
11 Correct 1 ms 1364 KB Output is correct
12 Correct 2 ms 2132 KB Output is correct
13 Correct 6 ms 8532 KB Output is correct
14 Correct 6 ms 8916 KB Output is correct
15 Correct 10 ms 11988 KB Output is correct
16 Correct 8 ms 9560 KB Output is correct
17 Correct 6 ms 7764 KB Output is correct
18 Correct 8 ms 10580 KB Output is correct
19 Correct 6 ms 7636 KB Output is correct
20 Correct 8 ms 9812 KB Output is correct
21 Correct 2 ms 2132 KB Output is correct
22 Correct 9 ms 11732 KB Output is correct
23 Correct 2 ms 2132 KB Output is correct
24 Correct 0 ms 212 KB Output is correct
25 Correct 1 ms 1620 KB Output is correct
26 Correct 1 ms 1492 KB Output is correct
27 Correct 1 ms 1084 KB Output is correct
28 Correct 1 ms 2004 KB Output is correct
29 Correct 2 ms 1748 KB Output is correct
30 Correct 2 ms 2004 KB Output is correct
31 Correct 1 ms 1620 KB Output is correct
32 Correct 0 ms 212 KB Output is correct
33 Correct 2 ms 1620 KB Output is correct
34 Correct 1 ms 1492 KB Output is correct
35 Correct 1 ms 980 KB Output is correct
36 Correct 1 ms 2004 KB Output is correct
37 Correct 2 ms 1748 KB Output is correct
38 Correct 2 ms 2004 KB Output is correct
39 Correct 1 ms 1620 KB Output is correct
40 Correct 1 ms 1364 KB Output is correct
41 Correct 2 ms 2132 KB Output is correct
42 Correct 6 ms 8532 KB Output is correct
43 Correct 9 ms 8916 KB Output is correct
44 Correct 9 ms 11988 KB Output is correct
45 Correct 10 ms 9480 KB Output is correct
46 Correct 6 ms 7856 KB Output is correct
47 Correct 8 ms 10580 KB Output is correct
48 Correct 5 ms 7636 KB Output is correct
49 Correct 8 ms 9812 KB Output is correct
50 Correct 12 ms 11732 KB Output is correct
51 Correct 2 ms 2132 KB Output is correct
52 Correct 0 ms 212 KB Output is correct
53 Correct 2 ms 1620 KB Output is correct
54 Correct 2 ms 1492 KB Output is correct
55 Correct 1 ms 980 KB Output is correct
56 Correct 1 ms 2004 KB Output is correct
57 Correct 1 ms 1748 KB Output is correct
58 Correct 2 ms 2004 KB Output is correct
59 Correct 2 ms 1620 KB Output is correct
60 Correct 1 ms 1364 KB Output is correct
61 Correct 2 ms 2072 KB Output is correct
62 Correct 6 ms 8532 KB Output is correct
63 Correct 7 ms 8916 KB Output is correct
64 Correct 12 ms 11988 KB Output is correct
65 Correct 7 ms 9556 KB Output is correct
66 Correct 6 ms 7764 KB Output is correct
67 Correct 8 ms 10580 KB Output is correct
68 Correct 5 ms 7636 KB Output is correct
69 Correct 8 ms 9812 KB Output is correct
70 Correct 10 ms 11732 KB Output is correct
71 Correct 2 ms 2132 KB Output is correct
72 Correct 0 ms 212 KB Output is correct
73 Correct 3 ms 1620 KB Output is correct
74 Correct 1 ms 1492 KB Output is correct
75 Correct 2 ms 980 KB Output is correct
76 Correct 2 ms 2012 KB Output is correct
77 Correct 2 ms 1752 KB Output is correct
78 Correct 2 ms 2016 KB Output is correct
79 Correct 2 ms 1628 KB Output is correct
80 Correct 1 ms 1368 KB Output is correct
81 Correct 2 ms 2144 KB Output is correct
82 Correct 8 ms 8544 KB Output is correct
83 Correct 7 ms 8916 KB Output is correct
84 Correct 10 ms 12000 KB Output is correct
85 Correct 10 ms 9556 KB Output is correct
86 Correct 6 ms 7772 KB Output is correct
87 Correct 8 ms 10584 KB Output is correct
88 Correct 6 ms 7640 KB Output is correct
89 Correct 9 ms 9812 KB Output is correct
90 Correct 10 ms 11736 KB Output is correct
91 Correct 2 ms 2132 KB Output is correct
92 Correct 0 ms 212 KB Output is correct
93 Correct 2 ms 1620 KB Output is correct
94 Correct 1 ms 1492 KB Output is correct
95 Correct 1 ms 980 KB Output is correct
96 Correct 2 ms 2004 KB Output is correct
97 Correct 2 ms 1748 KB Output is correct
98 Correct 2 ms 2004 KB Output is correct
99 Correct 2 ms 1620 KB Output is correct
100 Correct 1 ms 1364 KB Output is correct
101 Correct 2 ms 2132 KB Output is correct
102 Correct 7 ms 8532 KB Output is correct
103 Correct 8 ms 8916 KB Output is correct
104 Correct 11 ms 11988 KB Output is correct
105 Correct 8 ms 9556 KB Output is correct
106 Correct 6 ms 7764 KB Output is correct
107 Correct 8 ms 10580 KB Output is correct
108 Correct 6 ms 7636 KB Output is correct
109 Correct 8 ms 9812 KB Output is correct
110 Correct 13 ms 11732 KB Output is correct
111 Correct 2 ms 2132 KB Output is correct
112 Correct 0 ms 212 KB Output is correct
113 Correct 2 ms 1620 KB Output is correct
114 Correct 1 ms 1492 KB Output is correct
115 Correct 1 ms 980 KB Output is correct
116 Correct 2 ms 2004 KB Output is correct
117 Correct 2 ms 1748 KB Output is correct
118 Correct 2 ms 2004 KB Output is correct
119 Correct 2 ms 1620 KB Output is correct

Subtask #2
24.0 / 24.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 2132 KB Output is correct
2 Correct 8 ms 8532 KB Output is correct
3 Correct 7 ms 8916 KB Output is correct
4 Correct 12 ms 11988 KB Output is correct
5 Correct 8 ms 9556 KB Output is correct
6 Correct 5 ms 7764 KB Output is correct
7 Correct 8 ms 10544 KB Output is correct
8 Correct 6 ms 7636 KB Output is correct
9 Correct 8 ms 9812 KB Output is correct
10 Correct 12 ms 11728 KB Output is correct
11 Correct 1 ms 1364 KB Output is correct
12 Correct 2 ms 2132 KB Output is correct
13 Correct 6 ms 8532 KB Output is correct
14 Correct 6 ms 8916 KB Output is correct
15 Correct 10 ms 11988 KB Output is correct
16 Correct 8 ms 9560 KB Output is correct
17 Correct 6 ms 7764 KB Output is correct
18 Correct 8 ms 10580 KB Output is correct
19 Correct 6 ms 7636 KB Output is correct
20 Correct 8 ms 9812 KB Output is correct
21 Correct 2 ms 2132 KB Output is correct
22 Correct 9 ms 11732 KB Output is correct
23 Correct 2 ms 2132 KB Output is correct
24 Correct 0 ms 212 KB Output is correct
25 Correct 1 ms 1620 KB Output is correct
26 Correct 1 ms 1492 KB Output is correct
27 Correct 1 ms 1084 KB Output is correct
28 Correct 1 ms 2004 KB Output is correct
29 Correct 2 ms 1748 KB Output is correct
30 Correct 2 ms 2004 KB Output is correct
31 Correct 1 ms 1620 KB Output is correct
32 Correct 0 ms 212 KB Output is correct
33 Correct 2 ms 1620 KB Output is correct
34 Correct 1 ms 1492 KB Output is correct
35 Correct 1 ms 980 KB Output is correct
36 Correct 1 ms 2004 KB Output is correct
37 Correct 2 ms 1748 KB Output is correct
38 Correct 2 ms 2004 KB Output is correct
39 Correct 1 ms 1620 KB Output is correct
40 Correct 1 ms 1364 KB Output is correct
41 Correct 2 ms 2132 KB Output is correct
42 Correct 6 ms 8532 KB Output is correct
43 Correct 9 ms 8916 KB Output is correct
44 Correct 9 ms 11988 KB Output is correct
45 Correct 10 ms 9480 KB Output is correct
46 Correct 6 ms 7856 KB Output is correct
47 Correct 8 ms 10580 KB Output is correct
48 Correct 5 ms 7636 KB Output is correct
49 Correct 8 ms 9812 KB Output is correct
50 Correct 12 ms 11732 KB Output is correct
51 Correct 2 ms 2132 KB Output is correct
52 Correct 0 ms 212 KB Output is correct
53 Correct 2 ms 1620 KB Output is correct
54 Correct 2 ms 1492 KB Output is correct
55 Correct 1 ms 980 KB Output is correct
56 Correct 1 ms 2004 KB Output is correct
57 Correct 1 ms 1748 KB Output is correct
58 Correct 2 ms 2004 KB Output is correct
59 Correct 2 ms 1620 KB Output is correct
60 Correct 1 ms 1364 KB Output is correct
61 Correct 2 ms 2072 KB Output is correct
62 Correct 6 ms 8532 KB Output is correct
63 Correct 7 ms 8916 KB Output is correct
64 Correct 12 ms 11988 KB Output is correct
65 Correct 7 ms 9556 KB Output is correct
66 Correct 6 ms 7764 KB Output is correct
67 Correct 8 ms 10580 KB Output is correct
68 Correct 5 ms 7636 KB Output is correct
69 Correct 8 ms 9812 KB Output is correct
70 Correct 10 ms 11732 KB Output is correct
71 Correct 2 ms 2132 KB Output is correct
72 Correct 0 ms 212 KB Output is correct
73 Correct 3 ms 1620 KB Output is correct
74 Correct 1 ms 1492 KB Output is correct
75 Correct 2 ms 980 KB Output is correct
76 Correct 2 ms 2012 KB Output is correct
77 Correct 2 ms 1752 KB Output is correct
78 Correct 2 ms 2016 KB Output is correct
79 Correct 2 ms 1628 KB Output is correct
80 Correct 1 ms 1368 KB Output is correct
81 Correct 2 ms 2144 KB Output is correct
82 Correct 8 ms 8544 KB Output is correct
83 Correct 7 ms 8916 KB Output is correct
84 Correct 10 ms 12000 KB Output is correct
85 Correct 10 ms 9556 KB Output is correct
86 Correct 6 ms 7772 KB Output is correct
87 Correct 8 ms 10584 KB Output is correct
88 Correct 6 ms 7640 KB Output is correct
89 Correct 9 ms 9812 KB Output is correct
90 Correct 10 ms 11736 KB Output is correct
91 Correct 2 ms 2132 KB Output is correct
92 Correct 0 ms 212 KB Output is correct
93 Correct 2 ms 1620 KB Output is correct
94 Correct 1 ms 1492 KB Output is correct
95 Correct 1 ms 980 KB Output is correct
96 Correct 2 ms 2004 KB Output is correct
97 Correct 2 ms 1748 KB Output is correct
98 Correct 2 ms 2004 KB Output is correct
99 Correct 2 ms 1620 KB Output is correct
100 Correct 1 ms 1364 KB Output is correct
101 Correct 2 ms 2132 KB Output is correct
102 Correct 7 ms 8532 KB Output is correct
103 Correct 8 ms 8916 KB Output is correct
104 Correct 11 ms 11988 KB Output is correct
105 Correct 8 ms 9556 KB Output is correct
106 Correct 6 ms 7764 KB Output is correct
107 Correct 8 ms 10580 KB Output is correct
108 Correct 6 ms 7636 KB Output is correct
109 Correct 8 ms 9812 KB Output is correct
110 Correct 13 ms 11732 KB Output is correct
111 Correct 2 ms 2132 KB Output is correct
112 Correct 0 ms 212 KB Output is correct
113 Correct 2 ms 1620 KB Output is correct
114 Correct 1 ms 1492 KB Output is correct
115 Correct 1 ms 980 KB Output is correct
116 Correct 2 ms 2004 KB Output is correct
117 Correct 2 ms 1748 KB Output is correct
118 Correct 2 ms 2004 KB Output is correct
119 Correct 2 ms 1620 KB Output is correct
120 Correct 10 ms 9556 KB Output is correct
121 Correct 117 ms 150496 KB Output is correct
122 Correct 120 ms 158304 KB Output is correct
123 Correct 122 ms 141056 KB Output is correct
124 Correct 141 ms 156616 KB Output is correct
125 Correct 135 ms 152792 KB Output is correct
126 Correct 129 ms 174932 KB Output is correct
127 Correct 111 ms 148428 KB Output is correct
128 Correct 167 ms 191684 KB Output is correct
129 Correct 129 ms 145392 KB Output is correct
130 Correct 6 ms 7508 KB Output is correct
131 Correct 0 ms 212 KB Output is correct
132 Correct 8 ms 10708 KB Output is correct
133 Correct 1 ms 1492 KB Output is correct
134 Correct 7 ms 6740 KB Output is correct
135 Correct 16 ms 19540 KB Output is correct
136 Correct 19 ms 20564 KB Output is correct
137 Correct 13 ms 13288 KB Output is correct
138 Correct 25 ms 22352 KB Output is correct
139 Correct 11 ms 9940 KB Output is correct
140 Correct 9 ms 9556 KB Output is correct
141 Correct 117 ms 150568 KB Output is correct
142 Correct 122 ms 158292 KB Output is correct
143 Correct 127 ms 141008 KB Output is correct
144 Correct 172 ms 156652 KB Output is correct
145 Correct 124 ms 152904 KB Output is correct
146 Correct 129 ms 174824 KB Output is correct
147 Correct 110 ms 148368 KB Output is correct
148 Correct 165 ms 191680 KB Output is correct
149 Correct 132 ms 145452 KB Output is correct
150 Correct 6 ms 7508 KB Output is correct
151 Correct 0 ms 212 KB Output is correct
152 Correct 9 ms 10708 KB Output is correct
153 Correct 1 ms 1492 KB Output is correct
154 Correct 6 ms 6740 KB Output is correct
155 Correct 16 ms 19540 KB Output is correct
156 Correct 18 ms 20532 KB Output is correct
157 Correct 15 ms 13268 KB Output is correct
158 Correct 23 ms 22228 KB Output is correct
159 Correct 12 ms 9940 KB Output is correct
160 Correct 10 ms 9556 KB Output is correct
161 Correct 129 ms 150480 KB Output is correct
162 Correct 118 ms 158284 KB Output is correct
163 Correct 122 ms 141048 KB Output is correct
164 Correct 141 ms 156556 KB Output is correct
165 Correct 132 ms 153004 KB Output is correct
166 Correct 127 ms 174932 KB Output is correct
167 Correct 111 ms 148424 KB Output is correct
168 Correct 164 ms 191576 KB Output is correct
169 Correct 127 ms 145500 KB Output is correct
170 Correct 6 ms 7508 KB Output is correct
171 Correct 1 ms 212 KB Output is correct
172 Correct 9 ms 10708 KB Output is correct
173 Correct 1 ms 1492 KB Output is correct
174 Correct 6 ms 6724 KB Output is correct
175 Correct 16 ms 19660 KB Output is correct
176 Correct 20 ms 20596 KB Output is correct
177 Correct 13 ms 13268 KB Output is correct
178 Correct 24 ms 22296 KB Output is correct
179 Correct 10 ms 9956 KB Output is correct
180 Correct 10 ms 9556 KB Output is correct
181 Correct 121 ms 150676 KB Output is correct
182 Correct 117 ms 158264 KB Output is correct
183 Correct 124 ms 141016 KB Output is correct
184 Correct 134 ms 156620 KB Output is correct
185 Correct 114 ms 152812 KB Output is correct
186 Correct 129 ms 174900 KB Output is correct
187 Correct 111 ms 148464 KB Output is correct
188 Correct 163 ms 191564 KB Output is correct
189 Correct 128 ms 145344 KB Output is correct
190 Correct 6 ms 7508 KB Output is correct
191 Correct 1 ms 212 KB Output is correct
192 Correct 8 ms 10708 KB Output is correct
193 Correct 1 ms 1492 KB Output is correct
194 Correct 6 ms 6740 KB Output is correct
195 Correct 16 ms 19540 KB Output is correct
196 Correct 21 ms 20496 KB Output is correct
197 Correct 13 ms 13268 KB Output is correct
198 Correct 22 ms 22288 KB Output is correct
199 Correct 11 ms 9928 KB Output is correct
200 Correct 10 ms 9556 KB Output is correct
201 Correct 116 ms 150552 KB Output is correct
202 Correct 124 ms 158312 KB Output is correct
203 Correct 127 ms 141052 KB Output is correct
204 Correct 172 ms 156596 KB Output is correct
205 Correct 116 ms 153000 KB Output is correct
206 Correct 149 ms 175040 KB Output is correct
207 Correct 138 ms 148432 KB Output is correct
208 Correct 163 ms 191600 KB Output is correct
209 Correct 164 ms 145288 KB Output is correct
210 Correct 6 ms 7508 KB Output is correct
211 Correct 1 ms 212 KB Output is correct
212 Correct 9 ms 10708 KB Output is correct
213 Correct 1 ms 1364 KB Output is correct
214 Correct 6 ms 6740 KB Output is correct
215 Correct 16 ms 19540 KB Output is correct
216 Correct 20 ms 20492 KB Output is correct
217 Correct 13 ms 13388 KB Output is correct
218 Correct 23 ms 22228 KB Output is correct

Subtask #3
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 191 ms 182220 KB Output is correct
2 Correct 297 ms 283556 KB Output is correct
3 Correct 81 ms 74572 KB Output is correct
4 Correct 118 ms 111332 KB Output is correct
5 Correct 788 ms 750796 KB Output is correct
6 Correct 1020 ms 953548 KB Output is correct
7 Correct 964 ms 924724 KB Output is correct
8 Correct 191 ms 176792 KB Output is correct
9 Correct 1010 ms 978176 KB Output is correct
10 Correct 448 ms 398260 KB Output is correct
11 Correct 909 ms 855996 KB Output is correct
12 Correct 741 ms 674196 KB Output is correct
13 Correct 689 ms 592356 KB Output is correct
14 Correct 199 ms 186348 KB Output is correct
15 Correct 707 ms 677672 KB Output is correct
16 Correct 679 ms 651208 KB Output is correct
17 Correct 1086 ms 687080 KB Output is correct
18 Correct 797 ms 737432 KB Output is correct
19 Correct 649 ms 578464 KB Output is correct
20 Correct 193 ms 184176 KB Output is correct
21 Correct 188 ms 182220 KB Output is correct
22 Correct 296 ms 283592 KB Output is correct
23 Correct 85 ms 74572 KB Output is correct
24 Correct 124 ms 111308 KB Output is correct
25 Correct 781 ms 750776 KB Output is correct
26 Correct 987 ms 953420 KB Output is correct
27 Correct 958 ms 924672 KB Output is correct
28 Correct 202 ms 176760 KB Output is correct
29 Correct 1014 ms 978300 KB Output is correct
30 Correct 447 ms 398148 KB Output is correct
31 Correct 894 ms 856036 KB Output is correct
32 Correct 715 ms 674196 KB Output is correct
33 Correct 697 ms 592324 KB Output is correct
34 Correct 200 ms 186308 KB Output is correct
35 Correct 709 ms 677688 KB Output is correct
36 Correct 712 ms 651204 KB Output is correct
37 Correct 801 ms 687116 KB Output is correct
38 Correct 774 ms 737636 KB Output is correct
39 Correct 665 ms 578320 KB Output is correct
40 Correct 209 ms 184104 KB Output is correct
41 Correct 202 ms 182348 KB Output is correct
42 Correct 296 ms 283592 KB Output is correct
43 Correct 81 ms 74588 KB Output is correct
44 Correct 121 ms 111308 KB Output is correct
45 Correct 783 ms 750732 KB Output is correct
46 Correct 1028 ms 953612 KB Output is correct
47 Correct 961 ms 924584 KB Output is correct
48 Correct 196 ms 176784 KB Output is correct
49 Correct 1004 ms 978160 KB Output is correct
50 Correct 471 ms 398500 KB Output is correct
51 Correct 887 ms 856052 KB Output is correct
52 Correct 723 ms 674248 KB Output is correct
53 Correct 679 ms 592348 KB Output is correct
54 Correct 206 ms 186316 KB Output is correct
55 Correct 711 ms 677740 KB Output is correct
56 Correct 755 ms 651244 KB Output is correct
57 Correct 725 ms 686980 KB Output is correct
58 Correct 812 ms 737512 KB Output is correct
59 Correct 655 ms 578492 KB Output is correct
60 Correct 198 ms 184140 KB Output is correct
61 Correct 196 ms 182224 KB Output is correct
62 Correct 293 ms 283628 KB Output is correct
63 Correct 83 ms 74480 KB Output is correct
64 Correct 120 ms 111372 KB Output is correct
65 Correct 797 ms 750784 KB Output is correct
66 Correct 1124 ms 953404 KB Output is correct
67 Correct 952 ms 924620 KB Output is correct
68 Correct 187 ms 176756 KB Output is correct
69 Correct 1012 ms 978248 KB Output is correct
70 Correct 458 ms 398284 KB Output is correct
71 Correct 1051 ms 856012 KB Output is correct
72 Correct 720 ms 674228 KB Output is correct
73 Correct 683 ms 592272 KB Output is correct
74 Correct 196 ms 186392 KB Output is correct
75 Correct 702 ms 677648 KB Output is correct
76 Correct 745 ms 651212 KB Output is correct
77 Correct 723 ms 686972 KB Output is correct
78 Correct 771 ms 737576 KB Output is correct
79 Correct 650 ms 578556 KB Output is correct
80 Correct 191 ms 184176 KB Output is correct
81 Correct 193 ms 182224 KB Output is correct
82 Correct 293 ms 283636 KB Output is correct
83 Correct 89 ms 74584 KB Output is correct
84 Correct 121 ms 111300 KB Output is correct
85 Correct 828 ms 750712 KB Output is correct
86 Correct 983 ms 953504 KB Output is correct
87 Correct 966 ms 924632 KB Output is correct
88 Correct 196 ms 176768 KB Output is correct
89 Correct 1010 ms 978256 KB Output is correct
90 Correct 455 ms 398260 KB Output is correct
91 Correct 897 ms 856164 KB Output is correct
92 Correct 707 ms 674196 KB Output is correct
93 Correct 699 ms 592400 KB Output is correct
94 Correct 210 ms 186316 KB Output is correct
95 Correct 719 ms 677704 KB Output is correct
96 Correct 689 ms 651356 KB Output is correct
97 Correct 740 ms 687052 KB Output is correct
98 Correct 799 ms 737552 KB Output is correct
99 Correct 635 ms 578508 KB Output is correct

Subtask #4
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 47 ms 71328 KB Output is correct
2 Correct 47 ms 71492 KB Output is correct
3 Correct 54 ms 74724 KB Output is correct
4 Correct 45 ms 74932 KB Output is correct
5 Correct 52 ms 76144 KB Output is correct
6 Correct 52 ms 71748 KB Output is correct
7 Correct 47 ms 71452 KB Output is correct
8 Correct 57 ms 74852 KB Output is correct
9 Correct 48 ms 74316 KB Output is correct
10 Correct 43 ms 72088 KB Output is correct
11 Correct 4 ms 4564 KB Output is correct
12 Correct 1 ms 436 KB Output is correct
13 Correct 2 ms 1620 KB Output is correct
14 Correct 2 ms 1844 KB Output is correct
15 Correct 3 ms 4276 KB Output is correct
16 Correct 2 ms 980 KB Output is correct
17 Correct 50 ms 72652 KB Output is correct
18 Correct 48 ms 70968 KB Output is correct
19 Correct 53 ms 76436 KB Output is correct
20 Correct 49 ms 69684 KB Output is correct
21 Correct 47 ms 71244 KB Output is correct
22 Correct 51 ms 71492 KB Output is correct
23 Correct 50 ms 74676 KB Output is correct
24 Correct 44 ms 74928 KB Output is correct
25 Correct 48 ms 76108 KB Output is correct
26 Correct 49 ms 71740 KB Output is correct
27 Correct 48 ms 71512 KB Output is correct
28 Correct 50 ms 74900 KB Output is correct
29 Correct 47 ms 74384 KB Output is correct
30 Correct 45 ms 72148 KB Output is correct
31 Correct 4 ms 4564 KB Output is correct
32 Correct 1 ms 340 KB Output is correct
33 Correct 2 ms 1612 KB Output is correct
34 Correct 2 ms 1748 KB Output is correct
35 Correct 3 ms 4308 KB Output is correct
36 Correct 1 ms 980 KB Output is correct
37 Correct 51 ms 72652 KB Output is correct
38 Correct 47 ms 71040 KB Output is correct
39 Correct 55 ms 76576 KB Output is correct
40 Correct 54 ms 69812 KB Output is correct
41 Correct 47 ms 71244 KB Output is correct
42 Correct 49 ms 71576 KB Output is correct
43 Correct 53 ms 74616 KB Output is correct
44 Correct 44 ms 74828 KB Output is correct
45 Correct 57 ms 76068 KB Output is correct
46 Correct 49 ms 71736 KB Output is correct
47 Correct 49 ms 71604 KB Output is correct
48 Correct 49 ms 74956 KB Output is correct
49 Correct 51 ms 74432 KB Output is correct
50 Correct 43 ms 72104 KB Output is correct
51 Correct 4 ms 4564 KB Output is correct
52 Correct 1 ms 340 KB Output is correct
53 Correct 2 ms 1724 KB Output is correct
54 Correct 2 ms 1848 KB Output is correct
55 Correct 3 ms 4308 KB Output is correct
56 Correct 1 ms 980 KB Output is correct
57 Correct 56 ms 72652 KB Output is correct
58 Correct 51 ms 71000 KB Output is correct
59 Correct 53 ms 76492 KB Output is correct
60 Correct 50 ms 69680 KB Output is correct
61 Correct 49 ms 71244 KB Output is correct
62 Correct 47 ms 71484 KB Output is correct
63 Correct 49 ms 74620 KB Output is correct
64 Correct 45 ms 74876 KB Output is correct
65 Correct 54 ms 76148 KB Output is correct
66 Correct 47 ms 71748 KB Output is correct
67 Correct 49 ms 71464 KB Output is correct
68 Correct 50 ms 74960 KB Output is correct
69 Correct 48 ms 74420 KB Output is correct
70 Correct 52 ms 72204 KB Output is correct
71 Correct 4 ms 4564 KB Output is correct
72 Correct 1 ms 340 KB Output is correct
73 Correct 2 ms 1720 KB Output is correct
74 Correct 2 ms 1748 KB Output is correct
75 Correct 3 ms 4308 KB Output is correct
76 Correct 2 ms 980 KB Output is correct
77 Correct 48 ms 72632 KB Output is correct
78 Correct 47 ms 70988 KB Output is correct
79 Correct 56 ms 76564 KB Output is correct
80 Correct 51 ms 69644 KB Output is correct
81 Correct 47 ms 71344 KB Output is correct
82 Correct 47 ms 71500 KB Output is correct
83 Correct 49 ms 74636 KB Output is correct
84 Correct 45 ms 74856 KB Output is correct
85 Correct 54 ms 76144 KB Output is correct
86 Correct 47 ms 71728 KB Output is correct
87 Correct 49 ms 71412 KB Output is correct
88 Correct 53 ms 75084 KB Output is correct
89 Correct 49 ms 74404 KB Output is correct
90 Correct 43 ms 72196 KB Output is correct
91 Correct 3 ms 4540 KB Output is correct
92 Correct 1 ms 340 KB Output is correct
93 Correct 2 ms 1620 KB Output is correct
94 Correct 2 ms 1876 KB Output is correct
95 Correct 3 ms 4308 KB Output is correct
96 Correct 1 ms 980 KB Output is correct
97 Correct 50 ms 72640 KB Output is correct
98 Correct 45 ms 71048 KB Output is correct
99 Correct 64 ms 76464 KB Output is correct

Subtask #5
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 56 ms 79444 KB Output is correct
2 Correct 97 ms 141500 KB Output is correct
3 Correct 92 ms 140480 KB Output is correct
4 Correct 101 ms 147916 KB Output is correct
5 Correct 98 ms 143760 KB Output is correct
6 Correct 98 ms 145760 KB Output is correct
7 Correct 100 ms 147324 KB Output is correct
8 Correct 95 ms 143564 KB Output is correct
9 Correct 104 ms 142368 KB Output is correct
10 Correct 102 ms 152264 KB Output is correct
11 Correct 58 ms 74496 KB Output is correct
12 Correct 1 ms 340 KB Output is correct
13 Correct 64 ms 88036 KB Output is correct
14 Correct 55 ms 78156 KB Output is correct
15 Correct 62 ms 84572 KB Output is correct
16 Correct 55 ms 78112 KB Output is correct
17 Correct 62 ms 85704 KB Output is correct
18 Correct 60 ms 85260 KB Output is correct
19 Correct 55 ms 76236 KB Output is correct
20 Correct 56 ms 77304 KB Output is correct
21 Correct 56 ms 79376 KB Output is correct
22 Correct 98 ms 141444 KB Output is correct
23 Correct 92 ms 140496 KB Output is correct
24 Correct 110 ms 147988 KB Output is correct
25 Correct 96 ms 143840 KB Output is correct
26 Correct 98 ms 145672 KB Output is correct
27 Correct 95 ms 147088 KB Output is correct
28 Correct 97 ms 143552 KB Output is correct
29 Correct 102 ms 142588 KB Output is correct
30 Correct 102 ms 152140 KB Output is correct
31 Correct 53 ms 74452 KB Output is correct
32 Correct 1 ms 340 KB Output is correct
33 Correct 67 ms 88104 KB Output is correct
34 Correct 55 ms 78136 KB Output is correct
35 Correct 62 ms 84812 KB Output is correct
36 Correct 53 ms 78192 KB Output is correct
37 Correct 60 ms 85604 KB Output is correct
38 Correct 59 ms 85196 KB Output is correct
39 Correct 55 ms 76244 KB Output is correct
40 Correct 54 ms 77320 KB Output is correct
41 Correct 57 ms 79452 KB Output is correct
42 Correct 95 ms 141432 KB Output is correct
43 Correct 97 ms 140456 KB Output is correct
44 Correct 121 ms 147988 KB Output is correct
45 Correct 97 ms 143840 KB Output is correct
46 Correct 102 ms 145656 KB Output is correct
47 Correct 103 ms 147096 KB Output is correct
48 Correct 108 ms 143564 KB Output is correct
49 Correct 97 ms 142360 KB Output is correct
50 Correct 103 ms 152164 KB Output is correct
51 Correct 55 ms 74428 KB Output is correct
52 Correct 1 ms 340 KB Output is correct
53 Correct 63 ms 88016 KB Output is correct
54 Correct 55 ms 78116 KB Output is correct
55 Correct 60 ms 84592 KB Output is correct
56 Correct 54 ms 78100 KB Output is correct
57 Correct 60 ms 85708 KB Output is correct
58 Correct 61 ms 85184 KB Output is correct
59 Correct 54 ms 76196 KB Output is correct
60 Correct 55 ms 77264 KB Output is correct
61 Correct 64 ms 79432 KB Output is correct
62 Correct 96 ms 141388 KB Output is correct
63 Correct 92 ms 140496 KB Output is correct
64 Correct 106 ms 148052 KB Output is correct
65 Correct 114 ms 143848 KB Output is correct
66 Correct 110 ms 145736 KB Output is correct
67 Correct 114 ms 147036 KB Output is correct
68 Correct 103 ms 143528 KB Output is correct
69 Correct 96 ms 142388 KB Output is correct
70 Correct 103 ms 152220 KB Output is correct
71 Correct 52 ms 74380 KB Output is correct
72 Correct 1 ms 340 KB Output is correct
73 Correct 63 ms 88008 KB Output is correct
74 Correct 55 ms 78212 KB Output is correct
75 Correct 59 ms 84572 KB Output is correct
76 Correct 55 ms 78156 KB Output is correct
77 Correct 60 ms 85716 KB Output is correct
78 Correct 59 ms 85204 KB Output is correct
79 Correct 55 ms 76228 KB Output is correct
80 Correct 54 ms 77216 KB Output is correct
81 Correct 56 ms 79436 KB Output is correct
82 Correct 100 ms 141404 KB Output is correct
83 Correct 92 ms 140492 KB Output is correct
84 Correct 100 ms 148028 KB Output is correct
85 Correct 117 ms 143876 KB Output is correct
86 Correct 102 ms 145760 KB Output is correct
87 Correct 98 ms 147096 KB Output is correct
88 Correct 96 ms 143500 KB Output is correct
89 Correct 96 ms 142400 KB Output is correct
90 Correct 107 ms 152276 KB Output is correct
91 Correct 54 ms 74384 KB Output is correct
92 Correct 1 ms 340 KB Output is correct
93 Correct 67 ms 88060 KB Output is correct
94 Correct 54 ms 78164 KB Output is correct
95 Correct 59 ms 84680 KB Output is correct
96 Correct 55 ms 78116 KB Output is correct
97 Correct 60 ms 85676 KB Output is correct
98 Correct 59 ms 85228 KB Output is correct
99 Correct 54 ms 76184 KB Output is correct

Subtask #6
0 / 32.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 2132 KB Output is correct
2 Correct 8 ms 8532 KB Output is correct
3 Correct 7 ms 8916 KB Output is correct
4 Correct 12 ms 11988 KB Output is correct
5 Correct 8 ms 9556 KB Output is correct
6 Correct 5 ms 7764 KB Output is correct
7 Correct 8 ms 10544 KB Output is correct
8 Correct 6 ms 7636 KB Output is correct
9 Correct 8 ms 9812 KB Output is correct
10 Correct 12 ms 11728 KB Output is correct
11 Correct 1 ms 1364 KB Output is correct
12 Correct 2 ms 2132 KB Output is correct
13 Correct 6 ms 8532 KB Output is correct
14 Correct 6 ms 8916 KB Output is correct
15 Correct 10 ms 11988 KB Output is correct
16 Correct 8 ms 9560 KB Output is correct
17 Correct 6 ms 7764 KB Output is correct
18 Correct 8 ms 10580 KB Output is correct
19 Correct 6 ms 7636 KB Output is correct
20 Correct 8 ms 9812 KB Output is correct
21 Correct 2 ms 2132 KB Output is correct
22 Correct 9 ms 11732 KB Output is correct
23 Correct 2 ms 2132 KB Output is correct
24 Correct 0 ms 212 KB Output is correct
25 Correct 1 ms 1620 KB Output is correct
26 Correct 1 ms 1492 KB Output is correct
27 Correct 1 ms 1084 KB Output is correct
28 Correct 1 ms 2004 KB Output is correct
29 Correct 2 ms 1748 KB Output is correct
30 Correct 2 ms 2004 KB Output is correct
31 Correct 1 ms 1620 KB Output is correct
32 Correct 0 ms 212 KB Output is correct
33 Correct 2 ms 1620 KB Output is correct
34 Correct 1 ms 1492 KB Output is correct
35 Correct 1 ms 980 KB Output is correct
36 Correct 1 ms 2004 KB Output is correct
37 Correct 2 ms 1748 KB Output is correct
38 Correct 2 ms 2004 KB Output is correct
39 Correct 1 ms 1620 KB Output is correct
40 Correct 1 ms 1364 KB Output is correct
41 Correct 2 ms 2132 KB Output is correct
42 Correct 6 ms 8532 KB Output is correct
43 Correct 9 ms 8916 KB Output is correct
44 Correct 9 ms 11988 KB Output is correct
45 Correct 10 ms 9480 KB Output is correct
46 Correct 6 ms 7856 KB Output is correct
47 Correct 8 ms 10580 KB Output is correct
48 Correct 5 ms 7636 KB Output is correct
49 Correct 8 ms 9812 KB Output is correct
50 Correct 12 ms 11732 KB Output is correct
51 Correct 2 ms 2132 KB Output is correct
52 Correct 0 ms 212 KB Output is correct
53 Correct 2 ms 1620 KB Output is correct
54 Correct 2 ms 1492 KB Output is correct
55 Correct 1 ms 980 KB Output is correct
56 Correct 1 ms 2004 KB Output is correct
57 Correct 1 ms 1748 KB Output is correct
58 Correct 2 ms 2004 KB Output is correct
59 Correct 2 ms 1620 KB Output is correct
60 Correct 1 ms 1364 KB Output is correct
61 Correct 2 ms 2072 KB Output is correct
62 Correct 6 ms 8532 KB Output is correct
63 Correct 7 ms 8916 KB Output is correct
64 Correct 12 ms 11988 KB Output is correct
65 Correct 7 ms 9556 KB Output is correct
66 Correct 6 ms 7764 KB Output is correct
67 Correct 8 ms 10580 KB Output is correct
68 Correct 5 ms 7636 KB Output is correct
69 Correct 8 ms 9812 KB Output is correct
70 Correct 10 ms 11732 KB Output is correct
71 Correct 2 ms 2132 KB Output is correct
72 Correct 0 ms 212 KB Output is correct
73 Correct 3 ms 1620 KB Output is correct
74 Correct 1 ms 1492 KB Output is correct
75 Correct 2 ms 980 KB Output is correct
76 Correct 2 ms 2012 KB Output is correct
77 Correct 2 ms 1752 KB Output is correct
78 Correct 2 ms 2016 KB Output is correct
79 Correct 2 ms 1628 KB Output is correct
80 Correct 1 ms 1368 KB Output is correct
81 Correct 2 ms 2144 KB Output is correct
82 Correct 8 ms 8544 KB Output is correct
83 Correct 7 ms 8916 KB Output is correct
84 Correct 10 ms 12000 KB Output is correct
85 Correct 10 ms 9556 KB Output is correct
86 Correct 6 ms 7772 KB Output is correct
87 Correct 8 ms 10584 KB Output is correct
88 Correct 6 ms 7640 KB Output is correct
89 Correct 9 ms 9812 KB Output is correct
90 Correct 10 ms 11736 KB Output is correct
91 Correct 2 ms 2132 KB Output is correct
92 Correct 0 ms 212 KB Output is correct
93 Correct 2 ms 1620 KB Output is correct
94 Correct 1 ms 1492 KB Output is correct
95 Correct 1 ms 980 KB Output is correct
96 Correct 2 ms 2004 KB Output is correct
97 Correct 2 ms 1748 KB Output is correct
98 Correct 2 ms 2004 KB Output is correct
99 Correct 2 ms 1620 KB Output is correct
100 Correct 1 ms 1364 KB Output is correct
101 Correct 2 ms 2132 KB Output is correct
102 Correct 7 ms 8532 KB Output is correct
103 Correct 8 ms 8916 KB Output is correct
104 Correct 11 ms 11988 KB Output is correct
105 Correct 8 ms 9556 KB Output is correct
106 Correct 6 ms 7764 KB Output is correct
107 Correct 8 ms 10580 KB Output is correct
108 Correct 6 ms 7636 KB Output is correct
109 Correct 8 ms 9812 KB Output is correct
110 Correct 13 ms 11732 KB Output is correct
111 Correct 2 ms 2132 KB Output is correct
112 Correct 0 ms 212 KB Output is correct
113 Correct 2 ms 1620 KB Output is correct
114 Correct 1 ms 1492 KB Output is correct
115 Correct 1 ms 980 KB Output is correct
116 Correct 2 ms 2004 KB Output is correct
117 Correct 2 ms 1748 KB Output is correct
118 Correct 2 ms 2004 KB Output is correct
119 Correct 2 ms 1620 KB Output is correct
120 Correct 10 ms 9556 KB Output is correct
121 Correct 117 ms 150496 KB Output is correct
122 Correct 120 ms 158304 KB Output is correct
123 Correct 122 ms 141056 KB Output is correct
124 Correct 141 ms 156616 KB Output is correct
125 Correct 135 ms 152792 KB Output is correct
126 Correct 129 ms 174932 KB Output is correct
127 Correct 111 ms 148428 KB Output is correct
128 Correct 167 ms 191684 KB Output is correct
129 Correct 129 ms 145392 KB Output is correct
130 Correct 6 ms 7508 KB Output is correct
131 Correct 0 ms 212 KB Output is correct
132 Correct 8 ms 10708 KB Output is correct
133 Correct 1 ms 1492 KB Output is correct
134 Correct 7 ms 6740 KB Output is correct
135 Correct 16 ms 19540 KB Output is correct
136 Correct 19 ms 20564 KB Output is correct
137 Correct 13 ms 13288 KB Output is correct
138 Correct 25 ms 22352 KB Output is correct
139 Correct 11 ms 9940 KB Output is correct
140 Correct 9 ms 9556 KB Output is correct
141 Correct 117 ms 150568 KB Output is correct
142 Correct 122 ms 158292 KB Output is correct
143 Correct 127 ms 141008 KB Output is correct
144 Correct 172 ms 156652 KB Output is correct
145 Correct 124 ms 152904 KB Output is correct
146 Correct 129 ms 174824 KB Output is correct
147 Correct 110 ms 148368 KB Output is correct
148 Correct 165 ms 191680 KB Output is correct
149 Correct 132 ms 145452 KB Output is correct
150 Correct 6 ms 7508 KB Output is correct
151 Correct 0 ms 212 KB Output is correct
152 Correct 9 ms 10708 KB Output is correct
153 Correct 1 ms 1492 KB Output is correct
154 Correct 6 ms 6740 KB Output is correct
155 Correct 16 ms 19540 KB Output is correct
156 Correct 18 ms 20532 KB Output is correct
157 Correct 15 ms 13268 KB Output is correct
158 Correct 23 ms 22228 KB Output is correct
159 Correct 12 ms 9940 KB Output is correct
160 Correct 10 ms 9556 KB Output is correct
161 Correct 129 ms 150480 KB Output is correct
162 Correct 118 ms 158284 KB Output is correct
163 Correct 122 ms 141048 KB Output is correct
164 Correct 141 ms 156556 KB Output is correct
165 Correct 132 ms 153004 KB Output is correct
166 Correct 127 ms 174932 KB Output is correct
167 Correct 111 ms 148424 KB Output is correct
168 Correct 164 ms 191576 KB Output is correct
169 Correct 127 ms 145500 KB Output is correct
170 Correct 6 ms 7508 KB Output is correct
171 Correct 1 ms 212 KB Output is correct
172 Correct 9 ms 10708 KB Output is correct
173 Correct 1 ms 1492 KB Output is correct
174 Correct 6 ms 6724 KB Output is correct
175 Correct 16 ms 19660 KB Output is correct
176 Correct 20 ms 20596 KB Output is correct
177 Correct 13 ms 13268 KB Output is correct
178 Correct 24 ms 22296 KB Output is correct
179 Correct 10 ms 9956 KB Output is correct
180 Correct 10 ms 9556 KB Output is correct
181 Correct 121 ms 150676 KB Output is correct
182 Correct 117 ms 158264 KB Output is correct
183 Correct 124 ms 141016 KB Output is correct
184 Correct 134 ms 156620 KB Output is correct
185 Correct 114 ms 152812 KB Output is correct
186 Correct 129 ms 174900 KB Output is correct
187 Correct 111 ms 148464 KB Output is correct
188 Correct 163 ms 191564 KB Output is correct
189 Correct 128 ms 145344 KB Output is correct
190 Correct 6 ms 7508 KB Output is correct
191 Correct 1 ms 212 KB Output is correct
192 Correct 8 ms 10708 KB Output is correct
193 Correct 1 ms 1492 KB Output is correct
194 Correct 6 ms 6740 KB Output is correct
195 Correct 16 ms 19540 KB Output is correct
196 Correct 21 ms 20496 KB Output is correct
197 Correct 13 ms 13268 KB Output is correct
198 Correct 22 ms 22288 KB Output is correct
199 Correct 11 ms 9928 KB Output is correct
200 Correct 10 ms 9556 KB Output is correct
201 Correct 116 ms 150552 KB Output is correct
202 Correct 124 ms 158312 KB Output is correct
203 Correct 127 ms 141052 KB Output is correct
204 Correct 172 ms 156596 KB Output is correct
205 Correct 116 ms 153000 KB Output is correct
206 Correct 149 ms 175040 KB Output is correct
207 Correct 138 ms 148432 KB Output is correct
208 Correct 163 ms 191600 KB Output is correct
209 Correct 164 ms 145288 KB Output is correct
210 Correct 6 ms 7508 KB Output is correct
211 Correct 1 ms 212 KB Output is correct
212 Correct 9 ms 10708 KB Output is correct
213 Correct 1 ms 1364 KB Output is correct
214 Correct 6 ms 6740 KB Output is correct
215 Correct 16 ms 19540 KB Output is correct
216 Correct 20 ms 20492 KB Output is correct
217 Correct 13 ms 13388 KB Output is correct
218 Correct 23 ms 22228 KB Output is correct
219 Correct 191 ms 182220 KB Output is correct
220 Correct 297 ms 283556 KB Output is correct
221 Correct 81 ms 74572 KB Output is correct
222 Correct 118 ms 111332 KB Output is correct
223 Correct 788 ms 750796 KB Output is correct
224 Correct 1020 ms 953548 KB Output is correct
225 Correct 964 ms 924724 KB Output is correct
226 Correct 191 ms 176792 KB Output is correct
227 Correct 1010 ms 978176 KB Output is correct
228 Correct 448 ms 398260 KB Output is correct
229 Correct 909 ms 855996 KB Output is correct
230 Correct 741 ms 674196 KB Output is correct
231 Correct 689 ms 592356 KB Output is correct
232 Correct 199 ms 186348 KB Output is correct
233 Correct 707 ms 677672 KB Output is correct
234 Correct 679 ms 651208 KB Output is correct
235 Correct 1086 ms 687080 KB Output is correct
236 Correct 797 ms 737432 KB Output is correct
237 Correct 649 ms 578464 KB Output is correct
238 Correct 193 ms 184176 KB Output is correct
239 Correct 188 ms 182220 KB Output is correct
240 Correct 296 ms 283592 KB Output is correct
241 Correct 85 ms 74572 KB Output is correct
242 Correct 124 ms 111308 KB Output is correct
243 Correct 781 ms 750776 KB Output is correct
244 Correct 987 ms 953420 KB Output is correct
245 Correct 958 ms 924672 KB Output is correct
246 Correct 202 ms 176760 KB Output is correct
247 Correct 1014 ms 978300 KB Output is correct
248 Correct 447 ms 398148 KB Output is correct
249 Correct 894 ms 856036 KB Output is correct
250 Correct 715 ms 674196 KB Output is correct
251 Correct 697 ms 592324 KB Output is correct
252 Correct 200 ms 186308 KB Output is correct
253 Correct 709 ms 677688 KB Output is correct
254 Correct 712 ms 651204 KB Output is correct
255 Correct 801 ms 687116 KB Output is correct
256 Correct 774 ms 737636 KB Output is correct
257 Correct 665 ms 578320 KB Output is correct
258 Correct 209 ms 184104 KB Output is correct
259 Correct 202 ms 182348 KB Output is correct
260 Correct 296 ms 283592 KB Output is correct
261 Correct 81 ms 74588 KB Output is correct
262 Correct 121 ms 111308 KB Output is correct
263 Correct 783 ms 750732 KB Output is correct
264 Correct 1028 ms 953612 KB Output is correct
265 Correct 961 ms 924584 KB Output is correct
266 Correct 196 ms 176784 KB Output is correct
267 Correct 1004 ms 978160 KB Output is correct
268 Correct 471 ms 398500 KB Output is correct
269 Correct 887 ms 856052 KB Output is correct
270 Correct 723 ms 674248 KB Output is correct
271 Correct 679 ms 592348 KB Output is correct
272 Correct 206 ms 186316 KB Output is correct
273 Correct 711 ms 677740 KB Output is correct
274 Correct 755 ms 651244 KB Output is correct
275 Correct 725 ms 686980 KB Output is correct
276 Correct 812 ms 737512 KB Output is correct
277 Correct 655 ms 578492 KB Output is correct
278 Correct 198 ms 184140 KB Output is correct
279 Correct 196 ms 182224 KB Output is correct
280 Correct 293 ms 283628 KB Output is correct
281 Correct 83 ms 74480 KB Output is correct
282 Correct 120 ms 111372 KB Output is correct
283 Correct 797 ms 750784 KB Output is correct
284 Correct 1124 ms 953404 KB Output is correct
285 Correct 952 ms 924620 KB Output is correct
286 Correct 187 ms 176756 KB Output is correct
287 Correct 1012 ms 978248 KB Output is correct
288 Correct 458 ms 398284 KB Output is correct
289 Correct 1051 ms 856012 KB Output is correct
290 Correct 720 ms 674228 KB Output is correct
291 Correct 683 ms 592272 KB Output is correct
292 Correct 196 ms 186392 KB Output is correct
293 Correct 702 ms 677648 KB Output is correct
294 Correct 745 ms 651212 KB Output is correct
295 Correct 723 ms 686972 KB Output is correct
296 Correct 771 ms 737576 KB Output is correct
297 Correct 650 ms 578556 KB Output is correct
298 Correct 191 ms 184176 KB Output is correct
299 Correct 193 ms 182224 KB Output is correct
300 Correct 293 ms 283636 KB Output is correct
301 Correct 89 ms 74584 KB Output is correct
302 Correct 121 ms 111300 KB Output is correct
303 Correct 828 ms 750712 KB Output is correct
304 Correct 983 ms 953504 KB Output is correct
305 Correct 966 ms 924632 KB Output is correct
306 Correct 196 ms 176768 KB Output is correct
307 Correct 1010 ms 978256 KB Output is correct
308 Correct 455 ms 398260 KB Output is correct
309 Correct 897 ms 856164 KB Output is correct
310 Correct 707 ms 674196 KB Output is correct
311 Correct 699 ms 592400 KB Output is correct
312 Correct 210 ms 186316 KB Output is correct
313 Correct 719 ms 677704 KB Output is correct
314 Correct 689 ms 651356 KB Output is correct
315 Correct 740 ms 687052 KB Output is correct
316 Correct 799 ms 737552 KB Output is correct
317 Correct 635 ms 578508 KB Output is correct
318 Correct 47 ms 71328 KB Output is correct
319 Correct 47 ms 71492 KB Output is correct
320 Correct 54 ms 74724 KB Output is correct
321 Correct 45 ms 74932 KB Output is correct
322 Correct 52 ms 76144 KB Output is correct
323 Correct 52 ms 71748 KB Output is correct
324 Correct 47 ms 71452 KB Output is correct
325 Correct 57 ms 74852 KB Output is correct
326 Correct 48 ms 74316 KB Output is correct
327 Correct 43 ms 72088 KB Output is correct
328 Correct 4 ms 4564 KB Output is correct
329 Correct 1 ms 436 KB Output is correct
330 Correct 2 ms 1620 KB Output is correct
331 Correct 2 ms 1844 KB Output is correct
332 Correct 3 ms 4276 KB Output is correct
333 Correct 2 ms 980 KB Output is correct
334 Correct 50 ms 72652 KB Output is correct
335 Correct 48 ms 70968 KB Output is correct
336 Correct 53 ms 76436 KB Output is correct
337 Correct 49 ms 69684 KB Output is correct
338 Correct 47 ms 71244 KB Output is correct
339 Correct 51 ms 71492 KB Output is correct
340 Correct 50 ms 74676 KB Output is correct
341 Correct 44 ms 74928 KB Output is correct
342 Correct 48 ms 76108 KB Output is correct
343 Correct 49 ms 71740 KB Output is correct
344 Correct 48 ms 71512 KB Output is correct
345 Correct 50 ms 74900 KB Output is correct
346 Correct 47 ms 74384 KB Output is correct
347 Correct 45 ms 72148 KB Output is correct
348 Correct 4 ms 4564 KB Output is correct
349 Correct 1 ms 340 KB Output is correct
350 Correct 2 ms 1612 KB Output is correct
351 Correct 2 ms 1748 KB Output is correct
352 Correct 3 ms 4308 KB Output is correct
353 Correct 1 ms 980 KB Output is correct
354 Correct 51 ms 72652 KB Output is correct
355 Correct 47 ms 71040 KB Output is correct
356 Correct 55 ms 76576 KB Output is correct
357 Correct 54 ms 69812 KB Output is correct
358 Correct 47 ms 71244 KB Output is correct
359 Correct 49 ms 71576 KB Output is correct
360 Correct 53 ms 74616 KB Output is correct
361 Correct 44 ms 74828 KB Output is correct
362 Correct 57 ms 76068 KB Output is correct
363 Correct 49 ms 71736 KB Output is correct
364 Correct 49 ms 71604 KB Output is correct
365 Correct 49 ms 74956 KB Output is correct
366 Correct 51 ms 74432 KB Output is correct
367 Correct 43 ms 72104 KB Output is correct
368 Correct 4 ms 4564 KB Output is correct
369 Correct 1 ms 340 KB Output is correct
370 Correct 2 ms 1724 KB Output is correct
371 Correct 2 ms 1848 KB Output is correct
372 Correct 3 ms 4308 KB Output is correct
373 Correct 1 ms 980 KB Output is correct
374 Correct 56 ms 72652 KB Output is correct
375 Correct 51 ms 71000 KB Output is correct
376 Correct 53 ms 76492 KB Output is correct
377 Correct 50 ms 69680 KB Output is correct
378 Correct 49 ms 71244 KB Output is correct
379 Correct 47 ms 71484 KB Output is correct
380 Correct 49 ms 74620 KB Output is correct
381 Correct 45 ms 74876 KB Output is correct
382 Correct 54 ms 76148 KB Output is correct
383 Correct 47 ms 71748 KB Output is correct
384 Correct 49 ms 71464 KB Output is correct
385 Correct 50 ms 74960 KB Output is correct
386 Correct 48 ms 74420 KB Output is correct
387 Correct 52 ms 72204 KB Output is correct
388 Correct 4 ms 4564 KB Output is correct
389 Correct 1 ms 340 KB Output is correct
390 Correct 2 ms 1720 KB Output is correct
391 Correct 2 ms 1748 KB Output is correct
392 Correct 3 ms 4308 KB Output is correct
393 Correct 2 ms 980 KB Output is correct
394 Correct 48 ms 72632 KB Output is correct
395 Correct 47 ms 70988 KB Output is correct
396 Correct 56 ms 76564 KB Output is correct
397 Correct 51 ms 69644 KB Output is correct
398 Correct 47 ms 71344 KB Output is correct
399 Correct 47 ms 71500 KB Output is correct
400 Correct 49 ms 74636 KB Output is correct
401 Correct 45 ms 74856 KB Output is correct
402 Correct 54 ms 76144 KB Output is correct
403 Correct 47 ms 71728 KB Output is correct
404 Correct 49 ms 71412 KB Output is correct
405 Correct 53 ms 75084 KB Output is correct
406 Correct 49 ms 74404 KB Output is correct
407 Correct 43 ms 72196 KB Output is correct
408 Correct 3 ms 4540 KB Output is correct
409 Correct 1 ms 340 KB Output is correct
410 Correct 2 ms 1620 KB Output is correct
411 Correct 2 ms 1876 KB Output is correct
412 Correct 3 ms 4308 KB Output is correct
413 Correct 1 ms 980 KB Output is correct
414 Correct 50 ms 72640 KB Output is correct
415 Correct 45 ms 71048 KB Output is correct
416 Correct 64 ms 76464 KB Output is correct
417 Correct 56 ms 79444 KB Output is correct
418 Correct 97 ms 141500 KB Output is correct
419 Correct 92 ms 140480 KB Output is correct
420 Correct 101 ms 147916 KB Output is correct
421 Correct 98 ms 143760 KB Output is correct
422 Correct 98 ms 145760 KB Output is correct
423 Correct 100 ms 147324 KB Output is correct
424 Correct 95 ms 143564 KB Output is correct
425 Correct 104 ms 142368 KB Output is correct
426 Correct 102 ms 152264 KB Output is correct
427 Correct 58 ms 74496 KB Output is correct
428 Correct 1 ms 340 KB Output is correct
429 Correct 64 ms 88036 KB Output is correct
430 Correct 55 ms 78156 KB Output is correct
431 Correct 62 ms 84572 KB Output is correct
432 Correct 55 ms 78112 KB Output is correct
433 Correct 62 ms 85704 KB Output is correct
434 Correct 60 ms 85260 KB Output is correct
435 Correct 55 ms 76236 KB Output is correct
436 Correct 56 ms 77304 KB Output is correct
437 Correct 56 ms 79376 KB Output is correct
438 Correct 98 ms 141444 KB Output is correct
439 Correct 92 ms 140496 KB Output is correct
440 Correct 110 ms 147988 KB Output is correct
441 Correct 96 ms 143840 KB Output is correct
442 Correct 98 ms 145672 KB Output is correct
443 Correct 95 ms 147088 KB Output is correct
444 Correct 97 ms 143552 KB Output is correct
445 Correct 102 ms 142588 KB Output is correct
446 Correct 102 ms 152140 KB Output is correct
447 Correct 53 ms 74452 KB Output is correct
448 Correct 1 ms 340 KB Output is correct
449 Correct 67 ms 88104 KB Output is correct
450 Correct 55 ms 78136 KB Output is correct
451 Correct 62 ms 84812 KB Output is correct
452 Correct 53 ms 78192 KB Output is correct
453 Correct 60 ms 85604 KB Output is correct
454 Correct 59 ms 85196 KB Output is correct
455 Correct 55 ms 76244 KB Output is correct
456 Correct 54 ms 77320 KB Output is correct
457 Correct 57 ms 79452 KB Output is correct
458 Correct 95 ms 141432 KB Output is correct
459 Correct 97 ms 140456 KB Output is correct
460 Correct 121 ms 147988 KB Output is correct
461 Correct 97 ms 143840 KB Output is correct
462 Correct 102 ms 145656 KB Output is correct
463 Correct 103 ms 147096 KB Output is correct
464 Correct 108 ms 143564 KB Output is correct
465 Correct 97 ms 142360 KB Output is correct
466 Correct 103 ms 152164 KB Output is correct
467 Correct 55 ms 74428 KB Output is correct
468 Correct 1 ms 340 KB Output is correct
469 Correct 63 ms 88016 KB Output is correct
470 Correct 55 ms 78116 KB Output is correct
471 Correct 60 ms 84592 KB Output is correct
472 Correct 54 ms 78100 KB Output is correct
473 Correct 60 ms 85708 KB Output is correct
474 Correct 61 ms 85184 KB Output is correct
475 Correct 54 ms 76196 KB Output is correct
476 Correct 55 ms 77264 KB Output is correct
477 Correct 64 ms 79432 KB Output is correct
478 Correct 96 ms 141388 KB Output is correct
479 Correct 92 ms 140496 KB Output is correct
480 Correct 106 ms 148052 KB Output is correct
481 Correct 114 ms 143848 KB Output is correct
482 Correct 110 ms 145736 KB Output is correct
483 Correct 114 ms 147036 KB Output is correct
484 Correct 103 ms 143528 KB Output is correct
485 Correct 96 ms 142388 KB Output is correct
486 Correct 103 ms 152220 KB Output is correct
487 Correct 52 ms 74380 KB Output is correct
488 Correct 1 ms 340 KB Output is correct
489 Correct 63 ms 88008 KB Output is correct
490 Correct 55 ms 78212 KB Output is correct
491 Correct 59 ms 84572 KB Output is correct
492 Correct 55 ms 78156 KB Output is correct
493 Correct 60 ms 85716 KB Output is correct
494 Correct 59 ms 85204 KB Output is correct
495 Correct 55 ms 76228 KB Output is correct
496 Correct 54 ms 77216 KB Output is correct
497 Correct 56 ms 79436 KB Output is correct
498 Correct 100 ms 141404 KB Output is correct
499 Correct 92 ms 140492 KB Output is correct
500 Correct 100 ms 148028 KB Output is correct
501 Correct 117 ms 143876 KB Output is correct
502 Correct 102 ms 145760 KB Output is correct
503 Correct 98 ms 147096 KB Output is correct
504 Correct 96 ms 143500 KB Output is correct
505 Correct 96 ms 142400 KB Output is correct
506 Correct 107 ms 152276 KB Output is correct
507 Correct 54 ms 74384 KB Output is correct
508 Correct 1 ms 340 KB Output is correct
509 Correct 67 ms 88060 KB Output is correct
510 Correct 54 ms 78164 KB Output is correct
511 Correct 59 ms 84680 KB Output is correct
512 Correct 55 ms 78116 KB Output is correct
513 Correct 60 ms 85676 KB Output is correct
514 Correct 59 ms 85228 KB Output is correct
515 Correct 54 ms 76184 KB Output is correct
516 Runtime error 905 ms 2097152 KB Execution killed with signal 9
517 Halted 0 ms 0 KB -