QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#214156 | #6550. Elimination Race | ucup-team2112# | TL | 516ms | 9364kb | C++17 | 4.9kb | 2023-10-14 17:34:12 | 2023-10-14 17:34:13 |
Judging History
answer
#include "bits/stdc++.h"
#define rep(i, a, n) for (auto i = a; i <= (n); ++i)
#define revrep(i, a, n) for (auto i = n; i >= (a); --i)
#define all(a) a.begin(), a.end()
#define sz(a) (int)(a).size()
template<class T> inline bool chmax(T &a, T b) { if (a < b) { a = b; return 1; } return 0; }
template<class T> inline bool chmin(T &a, T b) { if (b < a) { a = b; return 1; } return 0; }
using namespace std;
template<class A, class B> string to_string(const pair<A, B> &p);
template<class A, class B, class C> string to_string(const tuple<A, B, C> &p);
template<class A, class B, class C, class D> string to_string(const tuple<A, B, C, D> &p);
string to_string(const string &s) { return '"' + s + '"'; }
string to_string(const char *s) { return to_string((string) s); }
string to_string(char c) { return "'" + string(1, c) + "'"; }
string to_string(bool x) { return x ? "true" : "false"; }
template<class A, class T = typename A::value_type> string to_string(const A &v) {
bool first = 1;
string res = "{";
for (const auto &x: v) {
if (!first) res += ", ";
first = 0;
res += to_string(x);
}
res += "}";
return res;
}
template<class A, class B> string to_string(const pair<A, B> &p) {
return "(" + to_string(p.first) + ", " + to_string(p.second) + ")";
}
template<class A, class B, class C> string to_string(const tuple<A, B, C> &p) {
return "(" + to_string(get<0>(p)) + ", " + to_string(get<1>(p)) + ", " + to_string(get<2>(p)) + ")";
}
template<class A, class B, class C, class D> string to_string(const tuple<A, B, C, D> &p) {
return "(" + to_string(get<0>(p)) + ", " + to_string(get<1>(p)) + ", " + to_string(get<2>(p)) + ", " + to_string(get<3>(p)) + ")";
}
void debug_out() { cerr << endl; }
template<class H, class... T> void debug_out(const H& h, const T&... t) {
cerr << " " << to_string(h);
debug_out(t...);
}
#ifndef ONLINE_JUDGE
#define debug(...) cerr << "[" << #__VA_ARGS__ << "]:", debug_out(__VA_ARGS__)
#else
#define debug(...) if (0) puts("No effect.")
#endif
using ll = long long;
using pii = pair<int, int>;
using vi = vector<int>;
using vvi = vector<vi>;
/**
* Author: Yuhao Yao
* Date: 22-12-03
* Description: Kuhn Matching algorithm for \textbf{bipartite} graph $G = (L \cup R, E)$. Edges $E$ should be described as pairs such that pair $(x, y)$ means that there is an edge between the $x$-th vertex in $L$ and the $y$-th vertex in $R$. Returns a vector $lm$, where $lm[i]$ denotes the vertex in $R$ matched to the $i$-th vertex in $R$.
* Time: O((|L| + |R|) |E|).
* Status: tested on https://www.luogu.com.cn/problem/P2764, https://www.luogu.com.cn/problem/P3386.
*/
vi Kuhn(int n, int m, const vector<pii> &es) {
vector<vi> g(n);
for (auto [x, y]: es) g[x].push_back(y);
vi rm(m, -1);
rep(i, 0, n - 1) {
vi vis(m);
auto dfs = [&](auto &dfs, int x) -> int {
for (auto y: g[x]) if (vis[y] == 0) {
vis[y] = 1;
if (rm[y] == -1 || dfs(dfs, rm[y])) {
rm[y] = x;
return 1;
}
}
return 0;
};
dfs(dfs, i);
}
vi lm(n, -1);
rep(i, 0, m - 1) if (rm[i] != -1) lm[rm[i]] = i;
return lm;
}
int main() {
ios::sync_with_stdio(0); cin.tie(0);
int n; cin >> n;
vector as(n - 1, vi(n));
for (auto &vec : as) for (auto &x : vec) {
cin >> x;
x--;
}
auto Solve = [&](int s) -> void {
vector<pii> es;
vector<vector<int>> lsts(n - 1);
rep(i, 0, n - 2) {
auto &vec = as[i];
int ind = find(all(vec), s) - vec.begin();
rep(j, ind + 1, n - 1) {
int v = vec[j];
es.emplace_back(i, v);
}
lsts[i] = vector<int>(vec.begin() + ind + 1, vec.end());
}
auto lm = Kuhn(n - 1, n, es);
if (count(all(lm), -1) > 0) {
puts("No");
return;
} else {
puts("Yes");
vector<int> rm(n, -1);
rep(i, 0, n - 2) rm[lm[i]] = i;
vector<int> ords;
vector<int> vis(n - 1);
vector<int> used(n);
vi sta;
rep(i, 0, n - 2) if (vis[i] == 0) {
auto dfs = [&](auto &dfs, int now) {
vis[now] = 2;
sta.push_back(now);
while (1) {
assert(sz(lsts[now]) > 0);
int v = lsts[now].back();
lsts[now].pop_back();
if (used[v]) {
continue;
}
int want = lm[now];
if (want == v) {
vis[now] = 1;
used[v] = 1;
sta.pop_back();
ords.push_back(now);
return;
} else if (vis[rm[v]] == 2) {
int u = rm[v];
while (1) {
int cur = sta.back();
sta.pop_back();
vis[cur] = 1;
ords.push_back(cur);
if (cur == u) break;
}
used[v] = 1;
return;
} else {
assert(vis[rm[v]] == 0);
dfs(dfs, rm[v]);
if (vis[now] == 1) {
used[v] = 1;
return;
}
}
}
};
dfs(dfs, i);
}
rep(i, 0, sz(ords) - 1) printf("%d%c", ords[i] + 1, " \n"[i == sz(ords) - 1]);
}
};
rep(i, 0, n - 1) Solve(i);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3820kb
input:
4 1 2 3 4 2 1 3 4 4 3 1 2
output:
Yes 2 1 3 No No No
result:
ok n=4, yes=1, no=3
Test #2:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
3 2 1 3 2 1 3
output:
No Yes 1 2 No
result:
ok n=3, yes=1, no=2
Test #3:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
2 1 2
output:
Yes 1 No
result:
ok n=2, yes=1, no=1
Test #4:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
2 2 1
output:
No Yes 1
result:
ok n=2, yes=1, no=1
Test #5:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
11 4 3 6 1 11 10 5 7 8 9 2 11 6 5 1 10 3 8 2 7 9 4 5 9 2 11 3 4 1 10 8 6 7 9 11 8 3 5 4 1 6 7 10 2 3 9 7 6 5 10 1 4 11 8 2 8 2 4 1 5 9 3 7 6 10 11 3 8 2 9 1 4 5 10 11 6 7 10 11 4 1 7 5 2 6 8 9 3 10 6 9 3 2 1 4 8 11 7 5 8 11 9 1 4 10 2 5 3 7 6
output:
Yes 5 6 1 8 3 4 10 2 7 9 No No No No No No Yes 5 1 2 7 9 3 4 8 10 6 Yes 1 2 4 6 3 7 9 5 8 10 Yes 4 7 10 9 1 8 2 3 6 5 No
result:
ok n=11, yes=4, no=7
Test #6:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
11 6 7 8 9 3 4 1 11 5 10 2 7 10 6 3 1 2 5 11 4 9 8 4 3 9 1 10 2 5 7 6 8 11 10 4 2 11 8 1 5 7 9 6 3 11 9 4 6 8 2 1 7 3 5 10 9 10 2 7 4 11 6 1 3 8 5 11 8 4 9 7 1 2 10 5 3 6 5 7 9 10 1 8 4 2 6 11 3 4 2 9 7 10 1 6 8 3 5 11 2 7 6 10 5 11 1 8 4 9 3
output:
Yes 9 7 1 4 6 10 2 5 3 8 No No Yes 6 4 1 2 8 5 3 7 9 10 No No Yes 4 3 8 10 2 5 7 1 9 6 No Yes 9 6 1 2 10 4 5 8 7 3 No No
result:
ok n=11, yes=4, no=7
Test #7:
score: 0
Accepted
time: 0ms
memory: 4008kb
input:
11 3 5 9 7 4 1 8 11 10 2 6 9 7 10 4 8 3 1 6 5 2 11 9 5 11 3 8 7 1 6 2 4 10 8 9 11 1 4 3 10 6 7 2 5 11 3 7 8 5 9 1 2 10 6 4 8 3 10 11 1 4 2 5 6 7 9 5 9 10 2 4 3 7 1 11 6 8 11 8 10 3 5 7 4 1 2 6 9 7 8 1 9 10 5 3 11 2 6 4 2 4 6 9 5 11 7 1 8 10 3
output:
Yes 2 4 10 7 1 5 9 3 8 6 No No No No No Yes 9 3 1 6 8 10 5 7 2 4 No No No No
result:
ok n=11, yes=2, no=9
Test #8:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
11 3 5 9 2 11 1 4 8 6 10 7 8 3 4 9 1 5 6 2 7 10 11 10 6 4 7 11 9 1 3 5 8 2 9 3 2 7 8 4 5 10 1 11 6 3 4 9 10 1 8 2 7 6 11 5 9 4 7 8 1 11 6 3 5 2 10 5 11 4 10 6 3 2 1 9 8 7 10 11 8 5 2 1 9 7 4 6 3 6 3 8 9 4 11 1 2 10 7 5 8 3 11 10 9 1 6 5 7 2 4
output:
Yes 10 4 2 3 9 6 8 1 5 7 No No No No No No Yes 7 1 3 5 4 10 6 2 9 8 Yes 2 5 6 1 8 4 3 7 10 9 No No
result:
ok n=11, yes=3, no=8
Test #9:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
11 3 5 7 10 9 6 2 1 11 8 4 3 6 1 7 5 11 4 10 9 8 2 10 4 6 7 11 3 1 2 9 5 8 10 4 1 9 11 5 3 8 6 7 2 11 5 9 1 10 4 8 6 7 2 3 3 2 7 9 11 10 1 5 8 4 6 4 5 11 8 6 7 10 1 2 3 9 2 7 3 11 8 1 9 6 4 10 5 4 8 2 7 5 10 6 1 11 3 9 9 6 3 5 1 10 11 7 8 4 2
output:
Yes 3 4 7 5 1 10 2 8 6 9 No No No No No Yes 4 10 2 9 6 8 1 3 5 7 No No Yes 2 7 9 5 3 4 1 8 6 10 Yes 1 9 7 3 5 2 10 8 4 6
result:
ok n=11, yes=4, no=7
Test #10:
score: 0
Accepted
time: 0ms
memory: 4108kb
input:
11 6 5 11 2 8 9 7 10 1 4 3 11 4 3 6 10 7 9 1 8 5 2 3 2 6 8 5 7 9 1 10 4 11 11 6 9 1 3 10 4 2 7 8 5 5 6 8 7 11 9 1 3 4 2 10 6 5 3 9 2 1 10 11 8 4 7 9 3 4 6 2 1 5 7 8 10 11 11 6 9 8 1 4 3 2 5 10 7 6 4 7 11 3 2 1 5 8 10 9 10 3 8 6 4 1 11 7 9 2 5
output:
No No No Yes 1 5 2 3 6 8 4 9 10 7 No Yes 8 9 3 10 6 1 7 2 5 4 No Yes 7 6 3 9 5 4 2 8 1 10 No No No
result:
ok n=11, yes=3, no=8
Test #11:
score: 0
Accepted
time: 0ms
memory: 3720kb
input:
11 10 5 4 6 11 1 3 7 9 8 2 2 8 10 4 6 1 7 9 3 11 5 5 7 11 8 3 1 9 2 4 10 6 5 6 11 10 3 1 2 9 8 4 7 6 3 4 9 11 5 1 2 8 10 7 8 7 6 1 10 3 5 11 9 4 2 5 11 9 4 6 2 7 1 8 3 10 10 11 2 1 9 4 3 5 8 6 7 9 3 4 6 5 1 11 8 2 7 10 7 10 4 5 9 6 8 1 3 11 2
output:
Yes 4 1 8 7 3 6 2 5 9 10 No Yes 4 1 2 7 8 9 5 3 6 10 Yes 6 3 7 1 4 9 5 8 10 2 No No No Yes 1 5 9 4 8 3 6 2 7 10 Yes 6 1 10 3 9 2 4 5 8 7 No Yes 10 9 4 7 3 1 2 5 6 8
result:
ok n=11, yes=6, no=5
Test #12:
score: 0
Accepted
time: 0ms
memory: 3752kb
input:
11 7 8 4 5 1 3 6 9 11 10 2 8 10 9 7 1 3 5 4 2 11 6 4 11 9 5 3 1 2 10 8 6 7 9 6 7 1 3 8 2 4 10 5 11 9 3 10 2 4 1 6 7 5 11 8 9 3 1 7 2 6 5 8 11 4 10 2 4 9 3 1 5 11 6 7 8 10 3 4 11 10 8 6 1 5 2 7 9 4 11 7 6 8 1 10 9 3 5 2 8 7 4 9 10 3 1 5 2 6 11
output:
Yes 9 6 5 3 7 1 10 4 2 8 No Yes 9 6 3 8 2 1 7 4 10 5 Yes 9 3 10 8 5 2 6 4 7 1 Yes 9 6 4 8 10 5 7 3 1 2 No No No No No No
result:
ok n=11, yes=4, no=7
Test #13:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
11 4 8 10 9 6 3 1 5 2 7 11 10 8 7 4 9 1 6 11 3 2 5 3 10 11 6 1 4 5 2 7 9 8 4 9 8 3 1 6 11 7 5 2 10 8 2 11 7 3 1 5 6 10 4 9 4 9 3 6 5 1 7 10 11 2 8 4 3 6 7 1 5 8 2 9 11 10 10 7 4 1 9 8 2 3 6 11 5 10 7 2 8 5 1 11 6 4 3 9 7 6 9 8 1 11 5 4 2 3 10
output:
Yes 7 6 8 5 2 10 1 4 3 9 Yes 1 2 6 4 7 3 10 9 8 5 Yes 8 1 2 10 9 7 3 6 4 5 Yes 4 1 8 3 5 9 10 7 6 2 No Yes 3 2 6 8 10 5 4 7 1 9 Yes 1 3 9 6 4 2 10 8 5 7 No No No No
result:
ok n=11, yes=6, no=5
Test #14:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
11 8 5 9 7 6 1 10 4 2 3 11 3 6 5 11 9 7 1 2 4 10 8 2 11 3 8 1 6 7 5 4 10 9 7 5 8 6 4 9 1 2 3 10 11 6 7 8 1 2 3 11 9 10 5 4 7 4 10 9 1 2 8 5 11 3 6 10 7 5 6 11 3 1 2 9 4 8 5 2 6 8 10 1 9 3 4 7 11 5 7 3 11 8 2 1 6 9 4 10 2 3 10 4 1 11 5 7 8 9 6
output:
Yes 4 9 10 2 7 3 8 1 6 5 Yes 1 2 7 4 9 6 5 8 3 10 Yes 1 4 6 5 10 3 9 2 7 8 No Yes 6 1 3 4 2 5 10 9 8 7 No Yes 8 10 7 6 3 9 2 4 5 1 No No No No
result:
ok n=11, yes=5, no=6
Test #15:
score: 0
Accepted
time: 499ms
memory: 9104kb
input:
500 446 156 267 294 482 398 430 13 311 318 474 426 140 484 83 387 257 136 69 305 295 283 287 55 52 65 322 249 43 56 331 443 226 214 341 182 389 464 84 477 187 40 327 411 248 10 223 165 379 293 12 9 5 230 309 367 2 397 265 59 361 118 196 316 390 213 194 167 483 452 114 345 263 219 87 94 160 224 200 2...
output:
Yes 132 309 335 420 354 104 215 221 177 328 433 247 405 443 161 70 260 87 301 47 323 143 123 18 117 350 306 131 262 300 193 476 388 287 254 277 32 311 428 76 79 346 422 114 113 155 194 261 453 69 317 439 358 481 225 102 27 229 330 3 236 324 290 198 183 374 250 31 246 136 275 106 473 42 36 226 432 21...
result:
ok n=500, yes=171, no=329
Test #16:
score: 0
Accepted
time: 500ms
memory: 8764kb
input:
500 18 271 51 335 212 326 93 264 408 66 230 181 456 149 259 396 269 443 136 446 250 409 240 457 319 289 402 334 247 216 106 214 468 448 58 186 137 225 337 487 281 333 130 275 169 420 100 71 57 284 63 454 108 375 164 437 133 110 440 350 479 370 276 211 193 148 198 222 496 460 308 85 286 242 257 435 4...
output:
Yes 151 289 371 119 146 2 222 94 190 20 435 12 187 109 19 341 239 444 103 59 38 21 397 132 184 221 452 411 345 354 485 347 415 5 276 46 89 185 431 339 324 383 149 195 35 45 183 274 335 138 426 48 433 361 143 188 85 307 346 499 285 301 325 357 262 16 258 408 364 420 470 288 378 387 31 248 126 39 454 ...
result:
ok n=500, yes=185, no=315
Test #17:
score: 0
Accepted
time: 503ms
memory: 9352kb
input:
500 24 261 411 242 116 202 460 6 169 140 268 333 447 468 341 373 58 274 175 180 77 232 465 326 300 211 204 75 98 425 322 90 408 489 227 480 89 31 94 248 334 299 76 290 157 178 111 143 103 117 131 292 456 201 118 285 150 10 56 251 418 448 453 47 451 184 343 42 210 68 113 422 165 391 415 272 45 82 490...
output:
Yes 487 393 31 444 327 180 287 372 227 20 350 383 64 258 151 155 452 335 190 420 105 310 323 235 256 354 438 54 267 74 423 430 4 205 136 168 39 306 377 122 26 307 33 123 491 368 42 118 237 159 17 62 194 108 154 317 200 11 59 382 461 282 337 445 211 467 462 164 312 34 9 417 171 201 52 497 212 358 98 ...
result:
ok n=500, yes=186, no=314
Test #18:
score: 0
Accepted
time: 502ms
memory: 9076kb
input:
500 219 142 183 492 426 414 85 228 482 93 21 361 327 345 234 50 432 52 498 223 372 127 319 56 263 210 204 43 394 271 22 437 419 486 186 255 398 167 353 444 371 172 23 270 235 133 189 6 279 380 97 179 2 29 277 328 149 411 158 369 298 26 489 315 107 360 160 463 109 215 81 232 448 140 355 33 82 25 125 ...
output:
Yes 178 430 138 398 427 228 223 423 38 338 139 479 73 393 23 37 165 469 440 128 308 292 131 132 300 275 216 153 98 277 395 136 372 352 233 206 244 316 438 243 367 347 170 320 416 45 245 163 313 389 273 241 116 296 55 189 186 381 321 80 254 35 150 159 417 453 168 355 58 486 8 7 410 188 477 327 305 97...
result:
ok n=500, yes=188, no=312
Test #19:
score: 0
Accepted
time: 505ms
memory: 9080kb
input:
500 330 206 369 65 187 249 174 325 166 260 55 244 351 275 118 186 434 116 489 481 331 472 112 130 297 26 16 84 321 132 484 305 188 35 287 452 109 44 180 407 374 46 221 29 246 424 208 292 285 209 414 418 33 406 223 309 422 108 56 359 296 326 49 286 217 173 120 72 322 62 204 451 81 455 179 45 284 298 ...
output:
Yes 339 87 231 326 196 110 127 240 154 461 465 257 21 112 409 303 317 448 441 101 106 435 466 14 467 327 57 433 220 84 134 149 244 451 480 214 457 39 278 208 8 426 200 27 320 227 340 71 306 489 335 408 50 463 497 83 360 61 284 116 79 481 384 169 390 131 161 28 172 182 223 226 292 436 173 345 155 410...
result:
ok n=500, yes=175, no=325
Test #20:
score: 0
Accepted
time: 507ms
memory: 9044kb
input:
500 233 154 203 96 30 404 476 284 75 447 291 52 155 197 258 500 338 278 199 20 405 408 307 108 122 368 424 308 453 26 7 94 330 177 319 407 105 179 236 337 150 315 29 345 292 471 89 456 180 483 382 466 45 485 263 376 478 53 61 34 463 327 219 472 62 84 172 443 226 432 190 63 366 276 174 168 375 147 19...
output:
Yes 273 370 33 371 51 295 63 40 197 459 20 354 210 323 372 212 488 448 486 290 316 140 107 153 358 440 19 304 434 247 263 363 425 240 472 168 79 355 284 254 439 413 133 60 103 260 293 128 47 427 348 11 121 322 118 390 165 460 491 132 368 257 349 179 92 53 376 338 340 268 463 277 256 357 28 222 106 4...
result:
ok n=500, yes=182, no=318
Test #21:
score: 0
Accepted
time: 516ms
memory: 8808kb
input:
500 147 88 258 111 242 490 363 484 137 17 81 260 58 113 14 50 286 333 479 419 398 240 309 301 210 289 296 83 357 120 9 288 459 232 146 239 426 319 3 171 247 348 207 412 233 32 116 480 56 115 492 218 331 209 86 174 16 101 350 176 245 36 456 365 199 102 94 76 82 351 376 103 455 420 231 325 37 93 214 2...
output:
Yes 294 7 258 200 471 298 193 103 327 376 337 6 15 479 199 304 370 457 186 18 177 44 497 144 28 85 232 287 246 98 100 422 252 328 354 326 192 261 440 269 450 79 129 2 48 60 71 412 97 50 123 435 259 432 66 195 273 334 465 124 167 427 264 389 459 86 22 335 38 93 94 462 473 345 367 460 323 179 256 374 ...
result:
ok n=500, yes=180, no=320
Test #22:
score: 0
Accepted
time: 504ms
memory: 9132kb
input:
500 170 302 411 359 201 15 194 287 128 106 181 12 367 450 339 488 377 466 115 16 275 62 178 330 276 461 168 58 380 202 14 37 233 92 383 195 459 327 74 477 278 363 444 342 422 455 28 169 301 492 436 337 356 487 126 378 404 249 7 259 366 187 103 447 130 389 24 120 245 206 47 432 416 102 297 166 376 31...
output:
Yes 390 178 26 440 253 418 281 184 333 239 366 186 57 109 371 337 136 94 305 355 383 28 414 329 144 78 22 36 226 180 269 52 122 89 4 1 172 314 104 169 433 452 201 189 77 162 41 466 448 493 39 351 306 135 30 425 372 478 375 196 74 72 233 187 332 218 271 276 18 358 489 435 454 227 40 148 386 470 164 4...
result:
ok n=500, yes=174, no=326
Test #23:
score: 0
Accepted
time: 499ms
memory: 9364kb
input:
500 498 451 475 72 77 397 157 119 386 312 321 45 71 21 24 438 186 26 341 408 39 195 275 366 100 144 70 95 246 4 46 361 182 155 473 387 23 335 6 413 292 416 89 266 2 457 450 213 367 22 92 382 237 170 251 500 254 309 136 323 27 42 222 481 111 169 188 371 166 150 434 427 208 209 398 430 165 295 238 258...
output:
Yes 279 327 408 311 207 226 145 231 62 143 291 457 80 155 257 439 100 382 356 213 122 293 225 190 55 292 423 194 139 172 185 494 297 402 342 76 164 393 474 149 113 125 405 284 68 153 201 414 294 147 158 126 488 84 33 132 182 101 275 195 372 371 196 12 249 352 422 205 381 239 471 170 309 418 350 140 ...
result:
ok n=500, yes=187, no=313
Test #24:
score: 0
Accepted
time: 499ms
memory: 8920kb
input:
500 74 364 86 239 403 250 29 92 464 201 114 394 231 279 59 217 343 242 225 255 48 154 404 103 183 18 159 147 137 222 75 172 458 362 39 99 396 149 100 428 259 318 53 460 76 163 146 444 342 184 143 296 262 186 148 175 165 241 294 218 254 482 16 488 169 78 27 101 311 63 14 258 117 60 393 107 410 145 10...
output:
Yes 459 34 58 490 218 198 212 19 454 215 20 311 15 14 169 185 469 59 421 263 343 436 190 33 293 352 462 125 434 409 301 308 364 135 344 376 156 314 274 72 242 375 173 431 60 142 411 63 128 357 388 176 68 199 487 80 309 90 28 269 241 468 359 26 415 171 23 316 208 126 408 280 402 178 163 138 53 211 30...
result:
ok n=500, yes=177, no=323
Test #25:
score: -100
Time Limit Exceeded
input:
500 468 261 329 368 419 490 308 362 265 282 392 397 306 281 384 325 263 319 448 449 277 333 323 394 351 472 442 260 374 400 274 264 423 278 369 380 403 303 406 470 295 318 326 268 371 339 491 390 444 481 421 459 393 347 383 408 257 324 286 267 253 436 483 460 427 320 388 297 287 363 288 358 361 331 ...
output:
No Yes 302 163 57 396 70 429 247 50 279 28 91 211 217 405 408 370 294 268 468 272 299 33 62 284 393 261 185 346 278 162 410 41 337 472 104 156 377 498 280 105 378 84 214 51 165 98 243 106 360 481 73 361 35 191 227 144 420 246 310 366 255 407 451 457 348 110 249 8 286 307 438 111 85 327 121 143 493 4...