oj.uz

답안 #1053265

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1053265 2024-08-11T10:10:41 Z rainboy The Ties That Guide Us (CEOI23_incursion) C++17
100 / 100
 222 ms 11064 KB 
#include "incursion.h"
#include <cstring>
#include <vector>

using namespace std;

typedef pair<int, int> pi;
typedef vector<int> vi;
typedef vector<pi> vpi;

namespace A {
	const int N = 45000;

	int ej[N][3], eo[N], n;

	void append(int i, int j) {
		ej[i][eo[i]++] = j;
	}

	void init(vpi ij) {
		n = ij.size() + 1;
		memset(eo, 0, n * sizeof *eo);
		for (int h = 0; h < n - 1; h++) {
			int i = ij[h].first - 1, j = ij[h].second - 1;
			append(i, j), append(j, i);
		}
	}

	int pp[N], sz[N], c1, c2;

	void dfs1(int p, int i) {
		sz[i] = 1;
		bool centroid = true;
		for (int o = eo[i]; o--; ) {
			int j = ej[i][o];
			if (j != p) {
				dfs1(i, j);
				sz[i] += sz[j];
				if (sz[j] * 2 > n)
					centroid = false;
			}
		}
		if ((n - sz[i]) * 2 > n)
			centroid = false;
		if (centroid) {
			if (c1 == -1)
				c1 = i;
			else
				c2 = i;
		}
	}

	void dfs2(int p, int i) {
		pp[i] = p;
		for (int o = eo[i]; o--; ) {
			int j = ej[i][o];
			if (j != p)
				dfs2(i, j);
		}
	}
}

vi mark(vpi ij, int t) {
	A::init(ij), t--;
	A::c1 = A::c2 = -1, A::dfs1(-1, t);
	if (A::c2 == -1)
		A::dfs2(-1, A::c1);
	else
		A::dfs2(A::c2, A::c1), A::dfs2(A::c1, A::c2);
	vi cc(A::n, 0);
	while (t != A::c1 && t != A::c2)
		cc[t] = 1, t = A::pp[t];
	cc[t] = 1;
	return cc;
}

namespace B {
	const int N = 45000;

	int ej[N][3], eo[N], n;

	void append(int i, int j) {
		ej[i][eo[i]++] = j;
	}

	void init(vpi ij) {
		n = ij.size() + 1;
		memset(eo, 0, n * sizeof *eo);
		for (int h = 0; h < n - 1; h++) {
			int i = ij[h].first - 1, j = ij[h].second - 1;
			append(i, j), append(j, i);
		}
	}

	int pp[N], sz[N], c1, c2;

	void dfs1(int p, int i) {
		sz[i] = 1;
		bool centroid = true;
		for (int o = eo[i]; o--; ) {
			int j = ej[i][o];
			if (j != p) {
				dfs1(i, j);
				sz[i] += sz[j];
				if (sz[j] * 2 > n)
					centroid = false;
			}
		}
		if ((n - sz[i]) * 2 > n)
			centroid = false;
		if (centroid) {
			if (c1 == -1)
				c1 = i;
			else
				c2 = i;
		}
	}

	void dfs2(int p, int i) {
		pp[i] = p;
		for (int o = eo[i]; o--; ) {
			int j = ej[i][o];
			if (j != p)
				dfs2(i, j);
		}
	}
}

void locate(vpi ij, int s, int c) {
	B::init(ij), s--;
	B::c1 = B::c2 = -1, B::dfs1(-1, s);
	if (B::c2 == -1)
		B::dfs2(-1, B::c1);
	else
		B::dfs2(B::c2, B::c1), B::dfs2(B::c1, B::c2);
	int i = s, q = -1;
	while (c == 0)
		q = i, c = visit((i = B::pp[i]) + 1);
	while (1) {
		int j1 = -1, j2 = -1, j3 = -1, tmp;
		for (int o = B::eo[i]; o--; ) {
			int j = B::ej[i][o];

			if (j != B::pp[i] && j != q) {
				if (j1 == -1)
					j1 = j;
				else if (j2 == -1)
					j2 = j;
				else
					j3 = j;
			}
		}
		if (j1 == -1 || j2 != -1 && B::sz[j1] < B::sz[j2])
			tmp = j1, j1 = j2, j2 = tmp;
		if (j1 == -1 || j3 != -1 && B::sz[j1] < B::sz[j3])
			tmp = j1, j1 = j3, j3 = tmp;
		if (j2 == -1 || j3 != -1 && B::sz[j2] < B::sz[j3])
			tmp = j2, j2 = j3, j3 = tmp;
		if (j1 != -1) {
			if (visit(j1 + 1)) {
				i = j1;
				continue;
			}
			visit(i + 1);
		}
		if (j2 != -1) {
			if (visit(j2 + 1)) {
				i = j2;
				continue;
			}
			visit(i + 1);
		}
		if (j3 != -1) {
			if (visit(j3 + 1)) {
				i = j3;
				continue;
			}
			visit(i + 1);
		}
		break;
	}
}

Compilation message

incursion.cpp: In function 'void locate(vpi, int, int)':
incursion.cpp:153:28: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
  153 |   if (j1 == -1 || j2 != -1 && B::sz[j1] < B::sz[j2])
      |                   ~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
incursion.cpp:155:28: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
  155 |   if (j1 == -1 || j3 != -1 && B::sz[j1] < B::sz[j3])
      |                   ~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
incursion.cpp:157:28: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
  157 |   if (j2 == -1 || j3 != -1 && B::sz[j2] < B::sz[j3])
      |                   ~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
interface.cpp: In function 'int main()':
interface.cpp:44:55: warning: comparison of integer expressions of different signedness: 'size_t' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   44 |     if(fread(T.data(), sizeof(int), 2 * N - 2, stdin) != 2 * N - 2) exit(0);
      |        ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~
interface.cpp:50:33: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   50 |         int l = (numbers.size() == N ? N : 0);
      |                  ~~~~~~~~~~~~~~~^~~~

Subtask #0
0.0 / 0.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 772 KB Correct

Subtask #1
30.0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Correct 171 ms 9800 KB Correct
2 Correct 182 ms 9748 KB Correct
3 Correct 81 ms 11064 KB Correct
4 Correct 67 ms 9076 KB Correct
5 Correct 167 ms 9520 KB Correct
6 Correct 69 ms 7760 KB Correct
7 Correct 70 ms 7644 KB Correct
8 Correct 142 ms 9740 KB Correct
9 Correct 171 ms 9740 KB Correct
10 Correct 102 ms 8884 KB Correct
11 Correct 70 ms 9804 KB Correct
12 Correct 208 ms 10392 KB Correct
13 Correct 69 ms 7736 KB Correct
14 Correct 69 ms 7744 KB Correct
15 Correct 176 ms 9552 KB Correct
16 Correct 164 ms 9748 KB Correct
17 Correct 100 ms 9264 KB Correct
18 Correct 73 ms 10600 KB Correct
19 Correct 131 ms 9940 KB Correct
20 Correct 66 ms 7876 KB Correct
21 Correct 64 ms 7900 KB Correct
22 Correct 184 ms 9744 KB Correct
23 Correct 167 ms 9868 KB Correct
24 Correct 73 ms 9252 KB Correct
25 Correct 68 ms 10892 KB Correct
26 Correct 70 ms 9588 KB Correct
27 Correct 68 ms 7940 KB Correct
28 Correct 57 ms 7764 KB Correct
29 Correct 159 ms 9640 KB Correct
30 Correct 187 ms 9736 KB Correct
31 Correct 70 ms 8352 KB Correct
32 Correct 192 ms 9888 KB Correct
33 Correct 188 ms 10204 KB Correct
34 Correct 66 ms 7772 KB Correct
35 Correct 59 ms 7872 KB Correct
36 Correct 156 ms 9632 KB Correct
37 Correct 186 ms 9812 KB Correct
38 Correct 222 ms 10284 KB Correct
39 Correct 104 ms 9896 KB Correct
40 Correct 154 ms 9376 KB Correct
41 Correct 61 ms 7900 KB Correct
42 Correct 67 ms 7800 KB Correct
43 Correct 172 ms 9824 KB Correct
44 Correct 152 ms 9748 KB Correct
45 Correct 70 ms 9700 KB Correct
46 Correct 61 ms 10424 KB Correct
47 Correct 94 ms 9428 KB Correct
48 Correct 66 ms 7820 KB Correct
49 Correct 62 ms 7844 KB Correct

Subtask #2
30.0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Correct 57 ms 4420 KB Correct
2 Correct 64 ms 4520 KB Correct
3 Correct 66 ms 4492 KB Correct
4 Correct 70 ms 7040 KB Correct
5 Correct 99 ms 7012 KB Correct
6 Correct 146 ms 7280 KB Correct
7 Correct 61 ms 4356 KB Correct
8 Correct 64 ms 4288 KB Correct
9 Correct 54 ms 4500 KB Correct
10 Correct 55 ms 4272 KB Correct
11 Correct 65 ms 4248 KB Correct
12 Correct 57 ms 4284 KB Correct
13 Correct 69 ms 4248 KB Correct
14 Correct 45 ms 3320 KB Correct
15 Correct 40 ms 3412 KB Correct
16 Correct 56 ms 4356 KB Correct
17 Correct 57 ms 4348 KB Correct
18 Correct 69 ms 4252 KB Correct
19 Correct 63 ms 4348 KB Correct
20 Correct 53 ms 3424 KB Correct
21 Correct 43 ms 3404 KB Correct
22 Correct 39 ms 3424 KB Correct
23 Correct 43 ms 3336 KB Correct
24 Correct 40 ms 3336 KB Correct
25 Correct 41 ms 3348 KB Correct
26 Correct 63 ms 4508 KB Correct
27 Correct 61 ms 4272 KB Correct
28 Correct 58 ms 4348 KB Correct
29 Correct 57 ms 4364 KB Correct
30 Correct 58 ms 4300 KB Correct
31 Correct 64 ms 4316 KB Correct
32 Correct 63 ms 4352 KB Correct
33 Correct 59 ms 4272 KB Correct
34 Correct 51 ms 4360 KB Correct
35 Correct 53 ms 4428 KB Correct
36 Correct 58 ms 4428 KB Correct
37 Correct 70 ms 4352 KB Correct
38 Correct 66 ms 4496 KB Correct
39 Correct 62 ms 4348 KB Correct
40 Correct 65 ms 4360 KB Correct
41 Correct 65 ms 4512 KB Correct
42 Correct 57 ms 4488 KB Correct
43 Correct 63 ms 4500 KB Correct
44 Correct 55 ms 4356 KB Correct
45 Correct 62 ms 4404 KB Correct
46 Correct 59 ms 4352 KB Correct
47 Correct 64 ms 4508 KB Correct
48 Correct 56 ms 4500 KB Correct
49 Correct 61 ms 4360 KB Correct
50 Correct 57 ms 4352 KB Correct
51 Correct 61 ms 4352 KB Correct
52 Correct 59 ms 4412 KB Correct
53 Correct 56 ms 4472 KB Correct
54 Correct 68 ms 4416 KB Correct
55 Correct 56 ms 4436 KB Correct
56 Correct 54 ms 4412 KB Correct
57 Correct 48 ms 4432 KB Correct
58 Correct 55 ms 4424 KB Correct
59 Correct 62 ms 4412 KB Correct
60 Correct 60 ms 4356 KB Correct
61 Correct 63 ms 4436 KB Correct
62 Correct 67 ms 4432 KB Correct
63 Correct 59 ms 4428 KB Correct
64 Correct 56 ms 4364 KB Correct
65 Correct 54 ms 4448 KB Correct

Subtask #3
40.0 / 40.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 772 KB Correct
2 Correct 171 ms 9800 KB Correct
3 Correct 182 ms 9748 KB Correct
4 Correct 81 ms 11064 KB Correct
5 Correct 67 ms 9076 KB Correct
6 Correct 167 ms 9520 KB Correct
7 Correct 69 ms 7760 KB Correct
8 Correct 70 ms 7644 KB Correct
9 Correct 142 ms 9740 KB Correct
10 Correct 171 ms 9740 KB Correct
11 Correct 102 ms 8884 KB Correct
12 Correct 70 ms 9804 KB Correct
13 Correct 208 ms 10392 KB Correct
14 Correct 69 ms 7736 KB Correct
15 Correct 69 ms 7744 KB Correct
16 Correct 176 ms 9552 KB Correct
17 Correct 164 ms 9748 KB Correct
18 Correct 100 ms 9264 KB Correct
19 Correct 73 ms 10600 KB Correct
20 Correct 131 ms 9940 KB Correct
21 Correct 66 ms 7876 KB Correct
22 Correct 64 ms 7900 KB Correct
23 Correct 184 ms 9744 KB Correct
24 Correct 167 ms 9868 KB Correct
25 Correct 73 ms 9252 KB Correct
26 Correct 68 ms 10892 KB Correct
27 Correct 70 ms 9588 KB Correct
28 Correct 68 ms 7940 KB Correct
29 Correct 57 ms 7764 KB Correct
30 Correct 159 ms 9640 KB Correct
31 Correct 187 ms 9736 KB Correct
32 Correct 70 ms 8352 KB Correct
33 Correct 192 ms 9888 KB Correct
34 Correct 188 ms 10204 KB Correct
35 Correct 66 ms 7772 KB Correct
36 Correct 59 ms 7872 KB Correct
37 Correct 156 ms 9632 KB Correct
38 Correct 186 ms 9812 KB Correct
39 Correct 222 ms 10284 KB Correct
40 Correct 104 ms 9896 KB Correct
41 Correct 154 ms 9376 KB Correct
42 Correct 61 ms 7900 KB Correct
43 Correct 67 ms 7800 KB Correct
44 Correct 172 ms 9824 KB Correct
45 Correct 152 ms 9748 KB Correct
46 Correct 70 ms 9700 KB Correct
47 Correct 61 ms 10424 KB Correct
48 Correct 94 ms 9428 KB Correct
49 Correct 66 ms 7820 KB Correct
50 Correct 62 ms 7844 KB Correct
51 Correct 57 ms 4420 KB Correct
52 Correct 64 ms 4520 KB Correct
53 Correct 66 ms 4492 KB Correct
54 Correct 70 ms 7040 KB Correct
55 Correct 99 ms 7012 KB Correct
56 Correct 146 ms 7280 KB Correct
57 Correct 61 ms 4356 KB Correct
58 Correct 64 ms 4288 KB Correct
59 Correct 54 ms 4500 KB Correct
60 Correct 55 ms 4272 KB Correct
61 Correct 65 ms 4248 KB Correct
62 Correct 57 ms 4284 KB Correct
63 Correct 69 ms 4248 KB Correct
64 Correct 45 ms 3320 KB Correct
65 Correct 40 ms 3412 KB Correct
66 Correct 56 ms 4356 KB Correct
67 Correct 57 ms 4348 KB Correct
68 Correct 69 ms 4252 KB Correct
69 Correct 63 ms 4348 KB Correct
70 Correct 53 ms 3424 KB Correct
71 Correct 43 ms 3404 KB Correct
72 Correct 39 ms 3424 KB Correct
73 Correct 43 ms 3336 KB Correct
74 Correct 40 ms 3336 KB Correct
75 Correct 41 ms 3348 KB Correct
76 Correct 63 ms 4508 KB Correct
77 Correct 61 ms 4272 KB Correct
78 Correct 58 ms 4348 KB Correct
79 Correct 57 ms 4364 KB Correct
80 Correct 58 ms 4300 KB Correct
81 Correct 64 ms 4316 KB Correct
82 Correct 63 ms 4352 KB Correct
83 Correct 59 ms 4272 KB Correct
84 Correct 51 ms 4360 KB Correct
85 Correct 53 ms 4428 KB Correct
86 Correct 58 ms 4428 KB Correct
87 Correct 70 ms 4352 KB Correct
88 Correct 66 ms 4496 KB Correct
89 Correct 62 ms 4348 KB Correct
90 Correct 65 ms 4360 KB Correct
91 Correct 65 ms 4512 KB Correct
92 Correct 57 ms 4488 KB Correct
93 Correct 63 ms 4500 KB Correct
94 Correct 55 ms 4356 KB Correct
95 Correct 62 ms 4404 KB Correct
96 Correct 59 ms 4352 KB Correct
97 Correct 64 ms 4508 KB Correct
98 Correct 56 ms 4500 KB Correct
99 Correct 61 ms 4360 KB Correct
100 Correct 57 ms 4352 KB Correct
101 Correct 61 ms 4352 KB Correct
102 Correct 59 ms 4412 KB Correct
103 Correct 56 ms 4472 KB Correct
104 Correct 68 ms 4416 KB Correct
105 Correct 56 ms 4436 KB Correct
106 Correct 54 ms 4412 KB Correct
107 Correct 48 ms 4432 KB Correct
108 Correct 55 ms 4424 KB Correct
109 Correct 62 ms 4412 KB Correct
110 Correct 60 ms 4356 KB Correct
111 Correct 63 ms 4436 KB Correct
112 Correct 67 ms 4432 KB Correct
113 Correct 59 ms 4428 KB Correct
114 Correct 56 ms 4364 KB Correct
115 Correct 54 ms 4448 KB Correct
116 Correct 65 ms 4504 KB Correct
117 Correct 70 ms 4300 KB Correct
118 Correct 61 ms 4416 KB Correct
119 Correct 66 ms 4516 KB Correct
120 Correct 57 ms 4436 KB Correct
121 Correct 66 ms 4460 KB Correct
122 Correct 61 ms 4436 KB Correct
123 Correct 78 ms 7284 KB Correct
124 Correct 121 ms 7052 KB Correct
125 Correct 136 ms 7348 KB Correct
126 Correct 57 ms 4432 KB Correct
127 Correct 61 ms 4432 KB Correct
128 Correct 62 ms 4472 KB Correct
129 Correct 58 ms 4364 KB Correct
130 Correct 51 ms 4428 KB Correct
131 Correct 56 ms 4336 KB Correct
132 Correct 61 ms 4348 KB Correct
133 Correct 44 ms 3336 KB Correct
134 Correct 43 ms 3324 KB Correct
135 Correct 62 ms 4336 KB Correct
136 Correct 61 ms 4344 KB Correct
137 Correct 62 ms 4340 KB Correct
138 Correct 52 ms 4340 KB Correct
139 Correct 44 ms 3236 KB Correct
140 Correct 43 ms 3336 KB Correct
141 Correct 44 ms 3432 KB Correct
142 Correct 43 ms 3320 KB Correct
143 Correct 39 ms 3344 KB Correct
144 Correct 40 ms 3252 KB Correct
145 Correct 56 ms 4408 KB Correct
146 Correct 66 ms 4276 KB Correct
147 Correct 59 ms 4284 KB Correct
148 Correct 56 ms 4344 KB Correct
149 Correct 59 ms 4416 KB Correct
150 Correct 57 ms 4364 KB Correct
151 Correct 59 ms 4340 KB Correct
152 Correct 57 ms 4360 KB Correct
153 Correct 57 ms 4452 KB Correct
154 Correct 65 ms 4360 KB Correct
155 Correct 61 ms 4416 KB Correct
156 Correct 56 ms 4348 KB Correct
157 Correct 56 ms 4268 KB Correct
158 Correct 66 ms 4452 KB Correct
159 Correct 61 ms 4416 KB Correct
160 Correct 62 ms 4364 KB Correct
161 Correct 68 ms 4344 KB Correct
162 Correct 58 ms 4412 KB Correct
163 Correct 58 ms 4412 KB Correct
164 Correct 53 ms 4328 KB Correct
165 Correct 60 ms 4352 KB Correct
166 Correct 64 ms 4292 KB Correct
167 Correct 65 ms 4364 KB Correct
168 Correct 59 ms 4344 KB Correct
169 Correct 55 ms 4268 KB Correct
170 Correct 63 ms 4280 KB Correct
171 Correct 71 ms 4348 KB Correct
172 Correct 69 ms 4348 KB Correct
173 Correct 65 ms 4448 KB Correct
174 Correct 57 ms 4276 KB Correct
175 Correct 56 ms 4516 KB Correct
176 Correct 60 ms 4508 KB Correct
177 Correct 62 ms 4432 KB Correct
178 Correct 55 ms 4688 KB Correct
179 Correct 63 ms 4448 KB Correct
180 Correct 56 ms 4504 KB Correct
181 Correct 52 ms 4508 KB Correct
182 Correct 67 ms 4504 KB Correct
183 Correct 56 ms 4344 KB Correct
184 Correct 54 ms 4328 KB Correct
185 Correct 184 ms 9552 KB Correct
186 Correct 151 ms 9560 KB Correct
187 Correct 94 ms 10900 KB Correct
188 Correct 87 ms 8672 KB Correct
189 Correct 160 ms 9368 KB Correct
190 Correct 60 ms 7840 KB Correct
191 Correct 66 ms 7988 KB Correct
192 Correct 169 ms 9888 KB Correct
193 Correct 186 ms 9692 KB Correct
194 Correct 122 ms 8864 KB Correct
195 Correct 80 ms 9812 KB Correct
196 Correct 220 ms 10488 KB Correct
197 Correct 71 ms 7840 KB Correct
198 Correct 70 ms 7836 KB Correct
199 Correct 177 ms 9732 KB Correct
200 Correct 171 ms 9756 KB Correct
201 Correct 97 ms 9324 KB Correct
202 Correct 81 ms 10140 KB Correct
203 Correct 124 ms 9880 KB Correct
204 Correct 71 ms 7840 KB Correct
205 Correct 61 ms 7900 KB Correct
206 Correct 176 ms 9812 KB Correct
207 Correct 165 ms 9556 KB Correct
208 Correct 82 ms 9104 KB Correct
209 Correct 73 ms 10916 KB Correct
210 Correct 73 ms 9624 KB Correct
211 Correct 56 ms 7780 KB Correct
212 Correct 59 ms 7740 KB Correct
213 Correct 181 ms 9552 KB Correct
214 Correct 174 ms 9816 KB Correct
215 Correct 82 ms 8604 KB Correct
216 Correct 178 ms 10136 KB Correct
217 Correct 184 ms 10056 KB Correct
218 Correct 64 ms 7908 KB Correct
219 Correct 62 ms 7764 KB Correct
220 Correct 175 ms 9724 KB Correct
221 Correct 171 ms 9748 KB Correct
222 Correct 215 ms 10264 KB Correct
223 Correct 134 ms 10052 KB Correct
224 Correct 165 ms 9508 KB Correct
225 Correct 69 ms 7916 KB Correct
226 Correct 62 ms 7820 KB Correct
227 Correct 203 ms 9748 KB Correct
228 Correct 190 ms 9812 KB Correct
229 Correct 70 ms 9884 KB Correct
230 Correct 80 ms 10220 KB Correct
231 Correct 88 ms 9364 KB Correct
232 Correct 60 ms 7912 KB Correct
233 Correct 69 ms 7776 KB Correct
234 Correct 72 ms 7836 KB Correct
235 Correct 80 ms 6760 KB Correct
236 Correct 44 ms 3332 KB Correct
237 Correct 44 ms 3396 KB Correct
238 Correct 44 ms 3416 KB Correct
239 Correct 31 ms 2900 KB Correct
240 Correct 61 ms 4348 KB Correct
241 Correct 60 ms 4292 KB Correct
242 Correct 64 ms 4348 KB Correct
243 Correct 51 ms 4356 KB Correct
244 Correct 58 ms 4352 KB Correct
245 Correct 64 ms 4348 KB Correct
246 Correct 59 ms 4280 KB Correct
247 Correct 50 ms 4352 KB Correct
248 Correct 59 ms 4348 KB Correct
249 Correct 59 ms 4352 KB Correct
250 Correct 63 ms 4360 KB Correct
251 Correct 62 ms 4344 KB Correct
252 Correct 55 ms 4680 KB Correct
253 Correct 57 ms 4408 KB Correct
254 Correct 67 ms 4352 KB Correct
255 Correct 55 ms 4292 KB Correct
256 Correct 56 ms 4348 KB Correct
257 Correct 65 ms 4344 KB Correct
258 Correct 58 ms 4336 KB Correct
259 Correct 53 ms 4348 KB Correct
260 Correct 63 ms 4412 KB Correct
261 Correct 61 ms 4424 KB Correct
262 Correct 59 ms 4368 KB Correct
263 Correct 63 ms 4352 KB Correct
264 Correct 58 ms 4432 KB Correct
265 Correct 40 ms 3332 KB Correct
266 Correct 43 ms 3332 KB Correct
267 Correct 46 ms 3428 KB Correct
268 Correct 46 ms 3336 KB Correct
269 Correct 52 ms 3336 KB Correct
270 Correct 39 ms 3320 KB Correct
271 Correct 40 ms 3236 KB Correct
272 Correct 41 ms 3632 KB Correct
273 Correct 49 ms 3308 KB Correct
274 Correct 43 ms 3468 KB Correct
275 Correct 39 ms 3592 KB Correct
276 Correct 40 ms 3244 KB Correct
277 Correct 43 ms 3432 KB Correct
278 Correct 44 ms 3340 KB Correct
279 Correct 44 ms 3320 KB Correct
280 Correct 52 ms 4416 KB Correct
281 Correct 58 ms 4584 KB Correct
282 Correct 62 ms 4504 KB Correct
283 Correct 53 ms 4344 KB Correct
284 Correct 65 ms 4412 KB Correct
285 Correct 57 ms 4588 KB Correct
286 Correct 65 ms 4508 KB Correct
287 Correct 58 ms 4444 KB Correct
288 Correct 63 ms 4436 KB Correct
289 Correct 55 ms 4348 KB Correct