QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#219109 | #6550. Elimination Race | hos_lyric | TL | 401ms | 6124kb | C++14 | 5.0kb | 2023-10-19 01:41:31 | 2023-10-19 01:41:31 |
Judging History
answer
#include <cassert>
#include <cmath>
#include <cstdint>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <functional>
#include <iostream>
#include <limits>
#include <map>
#include <numeric>
#include <queue>
#include <random>
#include <set>
#include <sstream>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>
using namespace std;
using Int = long long;
template <class T1, class T2> ostream &operator<<(ostream &os, const pair<T1, T2> &a) { return os << "(" << a.first << ", " << a.second << ")"; };
template <class T> ostream &operator<<(ostream &os, const vector<T> &as) { const int sz = as.size(); os << "["; for (int i = 0; i < sz; ++i) { if (i >= 256) { os << ", ..."; break; } if (i > 0) { os << ", "; } os << as[i]; } return os << "]"; }
template <class T> void pv(T a, T b) { for (T i = a; i != b; ++i) cerr << *i << " "; cerr << endl; }
template <class T> bool chmin(T &t, const T &f) { if (t > f) { t = f; return true; } return false; }
template <class T> bool chmax(T &t, const T &f) { if (t < f) { t = f; return true; } return false; }
#define COLOR(s) ("\x1b[" s "m")
namespace bm {
constexpr int LIM_N0 = 510;
constexpr int LIM_N1 = 510;
int n0, n1;
bitset<LIM_N0> yet0, layers0[LIM_N0 + 1];
bitset<LIM_N1> yet1, layers1[LIM_N0], adj[LIM_N0];
int to[LIM_N0], fr[LIM_N1], tof;
int used[LIM_N0], lev[LIM_N0];
void init(int n0_, int n1_) {
n0 = n0_; n1 = n1_;
for (int u = 0; u < n0; ++u) adj[u].reset();
}
void ae(int u, int v) {
adj[u].set(v);
}
int augment(int u) {
used[u] = tof;
for (int v = adj[u]._Find_first(); v < n1; v = adj[u]._Find_next(v)) {
const int w = fr[v];
if (!~w || (used[w] != tof && lev[u] < lev[w] && augment(w))) {
to[u] = v; fr[v] = u; return 1;
}
}
return 0;
}
int run() {
memset(to, ~0, n0 * sizeof(int));
memset(fr, ~0, n1 * sizeof(int));
memset(used, ~0, n0 * sizeof(int));
for (tof = 0; ; ) {
yet0.set();
yet1.set();
layers0[0].reset();
for (int u = 0; u < n0; ++u) if (!~to[u]) layers0[0].set(u);
yet0 ^= layers0[0];
for (int d = 0; layers0[d].any(); ++d) {
layers1[d].reset();
for (int u = layers0[d]._Find_first(); u < n0; u = layers0[d]._Find_next(u)) {
lev[u] = d;
layers1[d] |= adj[u];
}
layers1[d] &= yet1; yet1 ^= layers1[d];
layers0[d + 1].reset();
for (int v = layers1[d]._Find_first(); v < n1; v = layers1[d]._Find_next(v)) {
if (~fr[v]) layers0[d + 1].set(fr[v]);
}
layers0[d + 1] &= yet0; yet0 ^= layers0[d];
}
int f = 0;
for (int u = 0; u < n0; ++u) if (!~to[u]) f += augment(u);
if (!f) return tof;
tof += f;
}
}
// s: true, t: false (s: reachable from unmatched left)
// vertex cover: (0: false, 0: true)
// independent set: (0: true, 1: false)
bool side0[LIM_N0], side1[LIM_N1];
void dfs(int u) {
if (!side0[u]) {
side0[u] = true;
for (int v = adj[u]._Find_first(); v < n1; v = adj[u]._Find_next(v)) {
if (!side1[v]) {
side1[v] = true;
const int w = fr[v];
if (~w) dfs(w);
}
}
}
}
void minCut() {
memset(side0, 0, n0 * sizeof(bool));
memset(side1, 0, n1 * sizeof(bool));
for (int u = 0; u < n0; ++u) if (!~to[u]) dfs(u);
}
} // namespace bm
int N;
int A[510][510];
int B[510][510];
int main() {
for (; ~scanf("%d", &N); ) {
for (int i = 0; i < N - 1; ++i) for (int j = 0; j < N; ++j) {
scanf("%d", &A[i][j]);
--A[i][j];
}
for (int i = 0; i < N - 1; ++i) for (int j = 0; j < N; ++j) {
B[i][A[i][j]] = j;
}
for (int r = 0; r < N; ++r) {
bm::init(N - 1, N);
for (int i = 0; i < N - 1; ++i) {
for (int j = B[i][r] + 1; j < N; ++j) {
bm::ae(i, A[i][j]);
}
}
const int res = bm::run();
if (res == N - 1) {
vector<int> ans;
vector<int> used(N - 1, 0), elimed(N, 0);
vector<int> js(N, N - 1);
int zeit = 0;
vector<int> vis(N, 0);
for (int i = 0; i < N - 1; ++i) {
for (; !used[i]; ) {
int ii = i;
++zeit;
for (; vis[ii] != zeit; ) {
vis[ii] = zeit;
for (; elimed[A[ii][js[ii]]]; --js[ii]) {}
ii = bm::fr[A[ii][js[ii]]];
}
++zeit;
for (; vis[ii] != zeit; ) {
vis[ii] = zeit;
ans.push_back(ii);
used[ii] = elimed[A[ii][js[ii]]] = 1;
ii = bm::fr[A[ii][js[ii]]];
}
}
}
assert((int)ans.size() == N - 1);
puts("Yes");
for (int h = 0; h < N - 1; ++h) {
if (h) printf(" ");
printf("%d", ans[h] + 1);
}
puts("");
} else {
puts("No");
}
}
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3856kb
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: 3800kb
input:
3 2 1 3 2 1 3
output:
No Yes 2 1 No
result:
ok n=3, yes=1, no=2
Test #3:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
2 1 2
output:
Yes 1 No
result:
ok n=2, yes=1, no=1
Test #4:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
2 2 1
output:
No Yes 1
result:
ok n=2, yes=1, no=1
Test #5:
score: 0
Accepted
time: 0ms
memory: 3828kb
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 10 3 4 1 8 2 5 6 9 7 No No No No No No Yes 5 1 2 9 6 7 3 8 10 4 Yes 1 2 7 3 6 8 5 9 10 4 Yes 4 7 3 10 8 1 2 6 5 9 No
result:
ok n=11, yes=4, no=7
Test #6:
score: 0
Accepted
time: 1ms
memory: 5936kb
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 1 8 9 6 3 10 2 7 4 5 No No Yes 10 8 2 1 3 6 5 4 9 7 No No Yes 4 9 8 3 10 5 7 1 2 6 No Yes 1 3 2 10 4 5 8 6 7 9 No No
result:
ok n=11, yes=4, no=7
Test #7:
score: 0
Accepted
time: 0ms
memory: 3832kb
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 3 9 5 1 4 2 8 6 7 10 No No No No No Yes 3 10 9 5 1 2 7 4 6 8 No No No No
result:
ok n=11, yes=2, no=9
Test #8:
score: 0
Accepted
time: 0ms
memory: 3828kb
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 7 6 4 1 2 5 9 3 10 8 No No No No No No Yes 7 5 9 1 10 4 3 2 6 8 Yes 7 1 5 2 9 3 8 6 4 10 No No
result:
ok n=11, yes=3, no=8
Test #9:
score: 0
Accepted
time: 0ms
memory: 3832kb
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 1 2 6 5 4 10 3 7 8 9 No No No No No Yes 4 2 10 1 8 7 3 5 6 9 No No Yes 1 4 2 8 7 3 6 5 9 10 Yes 1 10 9 4 7 6 8 5 2 3
result:
ok n=11, yes=4, no=7
Test #10:
score: 0
Accepted
time: 0ms
memory: 4084kb
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 6 5 8 4 9 10 3 7 2 No Yes 5 9 8 6 3 10 7 2 4 1 No Yes 6 7 5 4 2 8 3 1 9 10 No No No
result:
ok n=11, yes=3, no=8
Test #11:
score: 0
Accepted
time: 0ms
memory: 3832kb
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 10 1 5 4 3 6 8 7 9 2 No Yes 1 2 5 8 7 4 6 3 9 10 Yes 6 9 1 7 4 3 8 2 5 10 No No No Yes 1 2 5 8 9 4 6 3 7 10 Yes 6 1 4 5 2 8 7 3 10 9 No Yes 10 5 9 6 8 7 4 1 2 3
result:
ok n=11, yes=6, no=5
Test #12:
score: 0
Accepted
time: 0ms
memory: 4084kb
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 1 9 5 7 10 4 3 6 2 8 No Yes 9 3 6 10 8 1 2 4 7 5 Yes 2 5 8 9 6 10 7 1 3 4 Yes 9 6 4 8 10 5 7 1 3 2 No No No No No No
result:
ok n=11, yes=4, no=7
Test #13:
score: 0
Accepted
time: 0ms
memory: 3856kb
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 10 1 9 8 4 2 7 6 3 5 Yes 1 2 6 4 7 3 10 9 8 5 Yes 10 4 2 8 9 7 6 1 3 5 Yes 1 3 8 2 10 5 4 7 6 9 No Yes 10 4 2 8 5 7 6 1 3 9 Yes 1 3 6 4 10 5 7 9 8 2 No No No No
result:
ok n=11, yes=6, no=5
Test #14:
score: 0
Accepted
time: 0ms
memory: 3856kb
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 6 7 9 2 5 3 10 8 4 1 Yes 6 10 9 4 1 7 2 5 8 3 Yes 1 4 6 10 3 2 9 5 7 8 No Yes 4 10 6 7 3 9 5 2 1 8 No Yes 8 1 4 7 3 9 2 5 10 6 No No No No
result:
ok n=11, yes=5, no=6
Test #15:
score: 0
Accepted
time: 220ms
memory: 5820kb
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 241 293 342 248 319 86 139 49 39 351 370 332 220 29 205 48 121 322 214 423 285 102 324 107 93 237 430 388 126 274 444 407 9 10 493 12 259 141 135 219 426 197 75 128 50 369 200 186 72 223 82 112 347 3 129 462 210 124 335 76 461 113 30 154 475 269 372 345 292 464 101 416 192 442 438 147 415 238 41...
result:
ok n=500, yes=171, no=329
Test #16:
score: 0
Accepted
time: 219ms
memory: 5824kb
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 93 210 253 156 175 42 223 313 158 324 240 351 297 88 401 300 326 246 301 486 152 282 171 464 463 239 485 48 279 477 277 202 321 383 497 222 220 421 473 355 153 209 366 91 388 107 31 332 369 69 55 378 128 280 94 323 339 399 305 226 73 196 479 450 274 189 264 242 241 364 244 431 164 492 333 398 26...
result:
ok n=500, yes=185, no=315
Test #17:
score: 0
Accepted
time: 219ms
memory: 5828kb
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 418 48 463 182 405 391 230 300 116 327 24 479 208 484 162 68 149 212 180 117 380 53 13 49 58 347 322 8 401 262 233 186 446 32 172 246 312 329 203 343 411 389 183 10 459 83 84 9 157 57 122 121 67 64 414 47 345 265 17 422 156 109 336 170 425 4 333 131 461 447 213 139 111 161 398 150 43 486 419 386...
result:
ok n=500, yes=186, no=314
Test #18:
score: 0
Accepted
time: 221ms
memory: 5924kb
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 221 171 205 161 484 311 138 486 80 203 60 356 248 340 264 149 73 147 355 162 265 316 375 6 119 359 167 396 108 239 321 16 86 446 281 242 463 289 496 438 481 409 491 309 254 253 229 357 12 276 179 137 346 452 388 1 66 142 427 374 233 362 55 89 17 20 232 370 116 7 96 112 103 209 280 393 415 475 15...
result:
ok n=500, yes=188, no=312
Test #19:
score: 0
Accepted
time: 218ms
memory: 5888kb
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 233 168 252 163 407 328 472 405 24 188 77 223 149 195 356 227 15 314 187 438 167 324 58 84 170 13 496 457 236 87 442 183 377 205 370 240 30 381 120 2 294 420 423 180 333 287 95 282 141 137 489 25 392 10 201 194 365 394 110 128 247 397 425 304 228 444 398 460 295 190 426 42 22 305 116 224 109 177...
result:
ok n=500, yes=175, no=325
Test #20:
score: 0
Accepted
time: 219ms
memory: 6108kb
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 187 163 423 128 361 417 196 84 2 440 59 406 23 256 173 481 240 119 444 306 41 55 354 443 421 315 290 425 172 285 51 193 121 348 171 7 226 379 212 112 343 472 61 39 332 33 478 428 329 150 314 93 167 248 65 368 210 436 153 308 382 185 371 5 32 176 245 6 147 492 129 234 239 66 377 375 14 325 98 151...
result:
ok n=500, yes=182, no=318
Test #21:
score: 0
Accepted
time: 214ms
memory: 5832kb
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 375 442 33 97 458 347 173 493 194 178 228 118 394 356 363 11 371 390 48 65 80 105 168 282 311 242 413 95 457 177 73 182 206 101 20 351 60 251 490 321 61 322 444 479 81 358 180 211 83 436 79 137 405 112 450 323 391 122 361 432 383 344 441 26 433 468 120 467 87 265 290 16 385 301 132 403 188 139 3...
result:
ok n=500, yes=180, no=320
Test #22:
score: 0
Accepted
time: 219ms
memory: 5812kb
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 497 482 166 47 374 224 187 189 300 418 288 16 258 165 154 362 298 317 448 283 104 478 365 3 369 325 216 499 264 75 269 211 222 494 248 71 292 164 291 353 409 183 244 79 376 396 93 324 29 301 243 401 456 354 191 451 318 323 114 57 287 321 137 179 400 170 215 153 449 97 455 127 207 241 218 356 254...
result:
ok n=500, yes=174, no=326
Test #23:
score: 0
Accepted
time: 220ms
memory: 5824kb
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 16 124 242 390 167 29 168 376 354 421 5 218 136 243 430 289 31 350 176 258 337 247 234 486 449 407 193 95 310 392 394 299 322 2 254 372 411 187 85 240 290 148 488 145 314 149 116 26 426 75 416 235 443 213 319 7 340 497 20 104 395 47 238 432 184 410 259 224 185 419 265 387 92 23 335 463 21 358 33...
result:
ok n=500, yes=187, no=313
Test #24:
score: 0
Accepted
time: 219ms
memory: 6076kb
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 442 339 447 443 486 231 288 63 169 94 468 201 441 44 266 406 385 371 428 143 382 79 216 158 295 329 316 370 241 255 311 272 23 424 208 45 108 294 217 21 33 77 27 136 491 346 3 322 64 119 446 418 331 494 264 69 425 146 226 12 78 302 498 81 48 299 14 356 343 478 268 261 52 345 365 75 223 46 17 430...
result:
ok n=500, yes=177, no=323
Test #25:
score: 0
Accepted
time: 391ms
memory: 5824kb
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 261 370 64 405 438 143 383 471 296 265 84 86 238 125 103 85 4 240 196 268 123 328 302 407 69 309 127 40 111 480 171 439 80 416 319 348 477 354 28 211 200 380 97 278 121 311 9 273 409 51 247 203 418 343 253 395 300 286 104 346 280 76 288 8 249 421 481 316 147 360 393 429 445 114 315 106 459 32...
result:
ok n=500, yes=87, no=413
Test #26:
score: 0
Accepted
time: 394ms
memory: 6124kb
input:
500 346 259 341 335 407 440 269 460 405 413 356 437 309 286 275 390 347 359 447 298 473 264 326 378 279 289 409 484 371 282 397 424 362 368 414 293 387 367 450 401 366 363 466 464 418 382 376 291 433 276 428 448 474 377 393 451 348 495 499 491 386 478 485 302 380 395 481 425 446 271 420 372 469 370 ...
output:
No No Yes 409 138 179 391 88 87 368 245 44 95 212 269 485 66 466 140 118 419 314 120 349 393 173 427 387 338 389 363 285 220 459 227 486 273 265 481 322 200 471 492 181 320 259 60 467 381 372 446 278 375 287 67 16 233 487 176 11 157 456 405 361 426 440 482 461 244 159 369 132 208 26 226 3 54 59 221 ...
result:
ok n=500, yes=98, no=402
Test #27:
score: 0
Accepted
time: 356ms
memory: 5852kb
input:
500 69 243 142 67 116 127 204 25 27 219 81 233 78 83 118 121 200 177 232 111 240 194 144 249 89 45 133 39 76 155 145 174 57 181 32 85 239 129 238 109 44 53 241 157 140 91 173 135 9 182 236 11 176 18 163 117 169 87 130 137 138 202 29 248 228 171 206 185 74 122 215 178 13 154 21 50 37 147 180 183 43 1...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok n=500, yes=86, no=414
Test #28:
score: 0
Accepted
time: 393ms
memory: 5852kb
input:
500 53 194 137 190 150 36 201 181 43 75 221 232 27 135 108 122 104 54 141 145 238 12 100 142 171 73 230 218 234 244 249 187 156 90 5 22 125 89 40 16 88 130 61 186 92 114 185 188 149 205 167 222 209 69 38 8 45 159 157 241 26 175 94 155 184 50 80 110 197 39 162 200 182 78 215 52 59 31 95 112 169 161 1...
output:
No Yes 242 256 370 94 136 472 180 457 44 304 210 428 436 119 334 142 343 414 302 473 391 437 4 275 367 251 478 135 318 212 155 386 18 83 178 19 494 499 123 470 187 223 322 385 354 158 336 273 366 350 405 377 77 59 52 154 289 103 316 126 399 1 200 41 147 400 297 346 317 448 20 225 425 382 246 74 390 ...
result:
ok n=500, yes=96, no=404
Test #29:
score: 0
Accepted
time: 365ms
memory: 6124kb
input:
500 492 348 370 285 262 407 287 265 332 403 484 266 398 326 359 460 350 441 421 383 302 319 272 299 410 341 481 420 317 333 447 485 312 360 470 308 426 405 418 440 404 423 311 464 358 491 487 461 433 409 331 318 286 328 323 367 497 500 466 396 297 458 334 406 305 372 256 298 369 269 373 382 496 281 ...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok n=500, yes=87, no=413
Test #30:
score: 0
Accepted
time: 395ms
memory: 5856kb
input:
500 171 29 119 118 168 80 190 229 78 225 223 148 84 17 106 174 230 160 236 220 90 210 53 176 153 89 28 9 183 101 15 46 126 63 162 191 67 113 117 147 197 85 215 68 76 93 200 41 188 142 59 65 207 159 43 116 18 156 241 31 11 39 103 187 42 143 112 54 23 55 212 189 201 64 50 195 165 140 128 110 2 248 234...
output:
No No Yes 216 476 491 301 314 112 228 495 131 431 260 74 141 367 46 219 250 373 411 323 113 351 153 381 458 248 308 67 465 214 160 335 132 185 368 233 133 85 210 499 380 151 195 199 84 337 318 338 129 2 117 490 397 364 385 409 434 374 371 319 379 310 239 104 181 203 32 339 73 266 474 146 290 321 196...
result:
ok n=500, yes=95, no=405
Test #31:
score: 0
Accepted
time: 362ms
memory: 5812kb
input:
500 368 277 364 293 352 393 409 379 421 489 480 384 448 256 490 262 495 374 282 329 272 438 498 306 318 362 254 330 308 454 390 316 492 378 457 392 453 299 494 466 406 481 430 469 381 443 449 292 422 283 275 410 348 319 426 279 285 360 355 456 467 444 435 326 339 464 461 455 425 300 268 301 423 417 ...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok n=500, yes=96, no=404
Test #32:
score: 0
Accepted
time: 391ms
memory: 5828kb
input:
500 422 385 285 489 462 370 357 493 288 424 388 415 387 497 460 428 320 265 262 292 352 414 323 306 447 402 330 282 339 334 360 304 426 319 401 477 270 277 468 255 344 448 419 431 346 467 397 411 312 279 392 458 449 341 336 264 342 317 436 455 391 267 480 305 466 337 441 384 499 416 435 335 310 261 ...
output:
No No Yes 237 261 477 88 246 41 336 341 404 432 337 4 320 156 292 34 14 75 15 249 130 39 111 377 110 97 230 449 219 192 132 285 440 474 190 47 486 227 339 23 392 95 5 384 271 171 144 402 155 17 373 489 342 495 194 414 311 65 164 307 280 210 436 388 289 445 494 315 272 195 204 457 85 83 66 415 21 296...
result:
ok n=500, yes=88, no=412
Test #33:
score: 0
Accepted
time: 384ms
memory: 5824kb
input:
500 339 383 349 470 416 348 307 354 282 446 341 335 288 404 456 483 400 306 460 274 480 345 362 267 396 439 357 281 368 420 417 290 353 328 425 259 284 373 366 370 441 285 258 414 453 487 481 390 355 475 493 393 386 408 448 387 423 459 490 314 280 474 351 424 451 318 407 388 367 337 379 293 447 333 ...
output:
No Yes 260 318 196 335 114 205 274 406 359 413 204 3 188 407 251 404 2 497 222 266 90 472 209 320 63 92 160 367 169 24 344 463 170 383 78 390 314 403 225 351 430 499 339 83 77 144 208 439 422 39 310 391 118 270 283 125 60 187 294 340 287 123 42 81 316 261 20 454 207 32 74 58 6 313 420 382 285 455 36...
result:
ok n=500, yes=84, no=416
Test #34:
score: 0
Accepted
time: 358ms
memory: 6112kb
input:
500 238 181 11 159 247 142 18 124 225 250 178 210 48 170 43 204 70 151 29 80 86 32 110 231 59 248 50 83 141 127 242 90 232 140 95 220 227 31 146 36 184 125 183 72 163 174 166 118 8 73 198 143 85 16 89 23 186 172 15 120 114 224 187 168 4 215 135 216 137 121 122 103 131 171 24 179 54 106 193 138 218 4...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok n=500, yes=98, no=402
Test #35:
score: 0
Accepted
time: 395ms
memory: 6120kb
input:
500 194 87 221 230 93 141 17 15 40 133 247 88 191 111 131 73 11 229 142 167 127 35 147 76 250 150 96 130 138 166 212 97 135 99 70 214 144 42 237 185 53 129 14 125 236 202 25 152 78 182 224 63 162 193 155 12 16 69 72 57 100 114 235 59 84 200 222 50 9 116 79 102 34 52 103 128 178 28 61 91 44 104 206 1...
output:
No Yes 291 1 253 295 330 176 8 109 388 431 166 417 462 30 303 471 382 103 337 12 312 325 74 203 10 453 276 414 223 78 16 257 71 292 490 79 20 400 39 393 447 141 240 279 142 145 422 64 351 474 455 283 487 53 49 237 125 7 222 133 100 489 429 404 170 193 361 475 390 465 161 415 98 231 77 21 367 416 75 ...
result:
ok n=500, yes=101, no=399
Test #36:
score: 0
Accepted
time: 363ms
memory: 5780kb
input:
500 348 298 366 312 475 468 453 287 389 342 296 457 450 278 346 339 495 368 335 362 484 412 370 498 448 496 395 391 268 367 291 413 387 336 481 376 482 460 381 273 300 267 253 408 454 469 353 316 290 314 472 416 329 263 415 409 349 345 266 444 417 476 397 328 490 379 477 269 347 402 285 422 488 271 ...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok n=500, yes=105, no=395
Test #37:
score: 0
Accepted
time: 388ms
memory: 6120kb
input:
500 450 261 296 482 258 423 459 253 361 376 357 449 341 436 468 337 311 313 317 431 441 437 435 326 499 461 445 398 323 488 375 373 456 271 463 290 393 493 355 334 315 453 349 328 418 307 444 470 257 289 495 391 303 447 309 297 294 492 275 353 451 363 358 452 372 255 331 335 467 276 343 362 465 285 ...
output:
No Yes 93 498 334 333 213 6 192 304 250 251 191 128 281 352 245 65 242 390 246 453 228 312 24 154 105 96 48 338 413 102 17 20 396 64 255 310 272 417 163 347 324 383 234 118 217 10 445 424 402 462 441 19 208 368 139 307 150 114 55 26 69 261 240 253 194 406 459 41 160 425 104 463 155 427 290 415 85 38...
result:
ok n=500, yes=80, no=420
Test #38:
score: 0
Accepted
time: 362ms
memory: 5848kb
input:
500 212 148 104 160 26 125 119 108 91 177 147 250 126 223 134 124 154 75 246 228 27 50 142 173 15 22 45 83 131 95 229 237 64 2 150 25 16 128 249 208 105 90 69 240 93 34 236 115 89 46 111 219 183 117 106 220 136 98 224 169 199 190 133 138 70 56 215 158 43 31 65 87 185 39 42 153 74 100 161 243 47 14 6...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok n=500, yes=90, no=410
Test #39:
score: 0
Accepted
time: 394ms
memory: 5832kb
input:
500 279 476 364 439 341 379 301 391 312 342 383 431 315 330 389 449 409 295 363 326 478 413 423 442 256 486 398 321 372 462 445 492 456 410 371 283 331 338 381 346 327 402 397 399 298 416 484 277 435 365 472 434 294 348 356 370 424 454 481 336 426 433 420 499 270 325 260 437 314 403 473 451 377 422 ...
output:
No No Yes 342 493 407 12 388 298 249 279 406 323 174 123 458 490 325 96 347 380 11 428 226 180 205 253 7 246 87 115 314 44 240 473 111 260 340 4 78 273 94 312 484 155 48 324 426 140 281 112 352 357 75 259 55 451 33 27 182 230 103 457 483 121 163 107 422 36 309 105 118 35 414 165 496 362 199 415 321 ...
result:
ok n=500, yes=93, no=407
Test #40:
score: 0
Accepted
time: 398ms
memory: 6112kb
input:
500 32 102 214 47 90 18 111 127 93 178 177 59 96 169 188 120 207 21 225 211 137 130 230 31 216 41 11 45 49 152 5 153 212 194 68 24 192 62 210 172 109 140 202 159 52 158 114 88 133 35 138 80 119 176 54 227 106 95 244 222 251 145 228 141 14 205 217 125 46 122 231 60 156 105 239 48 198 139 163 196 185 ...
output:
No No No No No Yes 1 495 60 477 286 152 130 69 280 339 315 458 173 175 250 332 84 137 165 443 471 107 434 396 364 374 447 433 316 184 113 172 442 142 34 161 36 181 320 61 371 478 380 119 196 317 168 313 449 180 251 176 379 335 459 245 296 356 259 452 358 63 58 214 474 271 32 155 275 321 397 205 190 ...
result:
ok n=500, yes=89, no=411
Test #41:
score: 0
Accepted
time: 362ms
memory: 6080kb
input:
500 68 94 187 100 32 21 209 172 175 117 226 16 118 227 163 141 120 179 167 203 162 192 216 155 19 147 149 102 53 73 6 33 86 46 166 87 156 40 11 103 215 54 222 248 177 211 146 153 9 210 49 144 250 52 7 92 45 82 61 174 34 127 159 150 237 71 158 157 132 113 35 185 197 39 196 207 138 206 154 189 93 220 ...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok n=500, yes=92, no=408
Test #42:
score: 0
Accepted
time: 389ms
memory: 5856kb
input:
500 42 202 44 231 217 235 121 66 249 82 143 215 103 151 108 111 47 58 241 177 172 38 91 251 239 216 70 205 159 244 166 126 95 158 18 39 84 212 160 184 149 190 116 73 210 232 80 195 155 24 65 209 26 53 93 152 199 225 201 246 168 4 106 186 48 247 120 9 28 220 79 221 104 16 90 153 107 140 208 30 69 250...
output:
No No Yes 256 201 26 465 288 473 170 178 342 77 107 45 93 64 453 492 493 472 193 169 423 101 285 261 1 487 215 25 486 148 34 263 144 141 181 444 385 368 149 131 37 316 366 38 415 321 390 329 68 317 177 451 448 410 409 188 76 274 362 73 113 294 311 224 290 2 284 65 163 466 421 499 267 322 33 396 87 1...
result:
ok n=500, yes=86, no=414
Test #43:
score: 0
Accepted
time: 365ms
memory: 6116kb
input:
500 470 420 360 340 432 473 312 412 460 469 478 477 348 459 494 259 446 331 332 341 349 344 300 325 380 491 476 255 463 456 310 368 297 448 256 316 287 350 408 313 389 435 346 260 487 438 372 428 393 339 453 299 289 342 462 293 337 388 266 358 333 429 284 471 335 303 440 424 357 437 277 406 269 314 ...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok n=500, yes=84, no=416
Test #44:
score: 0
Accepted
time: 357ms
memory: 6108kb
input:
500 488 287 367 411 492 461 416 343 412 308 427 498 359 422 350 383 400 460 410 262 334 342 305 325 310 264 341 429 484 362 487 257 398 482 335 494 358 500 457 382 276 389 348 454 314 291 307 463 331 369 438 295 357 364 405 363 254 324 451 456 266 499 479 380 285 328 252 396 258 333 344 268 465 289 ...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok n=500, yes=94, no=406
Test #45:
score: 0
Accepted
time: 401ms
memory: 5880kb
input:
500 221 164 137 85 118 34 168 65 50 215 134 111 84 173 112 63 123 37 7 128 203 220 64 192 10 245 56 131 127 158 77 163 185 40 153 62 69 222 61 210 125 233 18 147 143 225 242 175 97 74 88 36 68 201 2 23 140 44 41 35 241 96 120 79 38 54 180 206 16 177 176 196 72 13 108 86 19 238 33 42 70 174 184 124 8...
output:
No Yes 20 435 260 217 35 81 243 34 442 375 80 246 160 306 167 192 40 395 147 206 47 393 199 189 126 106 250 14 248 72 327 467 330 10 420 76 104 315 363 161 70 343 128 153 317 56 437 356 491 320 131 465 333 98 269 328 37 240 214 137 190 87 321 60 454 45 277 123 102 463 332 110 497 173 242 264 346 13 ...
result:
ok n=500, yes=90, no=410
Test #46:
score: 0
Accepted
time: 364ms
memory: 6120kb
input:
500 302 484 308 411 297 398 328 331 452 465 436 371 267 357 287 396 494 408 365 291 271 490 368 426 339 458 355 295 303 428 451 456 413 252 285 350 262 443 387 342 455 476 449 321 454 386 268 360 315 280 466 359 324 288 395 420 475 320 375 294 404 493 335 446 485 300 336 258 255 442 417 373 486 453 ...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok n=500, yes=91, no=409
Test #47:
score: 0
Accepted
time: 367ms
memory: 5824kb
input:
500 435 285 451 269 301 443 298 397 360 432 303 428 318 319 265 268 306 414 454 438 314 333 472 288 492 447 497 290 310 396 433 289 463 445 326 493 394 372 276 399 441 371 403 258 281 335 390 408 469 467 260 407 270 343 356 500 437 381 251 482 361 485 274 309 421 401 450 272 305 486 263 413 278 329 ...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok n=500, yes=96, no=404
Test #48:
score: 0
Accepted
time: 394ms
memory: 5820kb
input:
500 491 256 395 496 329 376 325 389 353 419 357 458 281 498 393 276 486 410 309 259 432 373 411 457 337 479 459 302 463 439 478 425 378 356 467 407 443 361 414 445 454 403 469 263 412 456 269 304 298 416 349 387 301 275 495 355 493 345 397 327 400 434 472 260 266 444 466 350 336 494 330 303 347 471 ...
output:
No No No Yes 1 173 458 72 46 336 284 203 471 8 432 252 193 224 167 198 201 14 291 441 413 353 23 216 297 132 359 134 328 95 246 445 307 184 400 27 399 482 491 155 379 428 149 277 266 108 37 6 377 416 290 271 3 47 469 2 181 260 177 279 232 13 34 92 419 262 136 415 488 462 131 29 473 42 301 36 296 264...
result:
ok n=500, yes=88, no=412
Test #49:
score: 0
Accepted
time: 354ms
memory: 6076kb
input:
500 350 341 441 445 368 484 252 262 267 258 464 424 388 446 420 481 260 361 475 474 462 493 282 342 495 402 352 345 465 478 400 451 370 271 477 324 261 397 454 348 374 340 336 291 305 436 414 263 344 450 330 265 439 466 285 314 369 284 448 405 373 365 496 364 443 498 295 274 322 386 432 359 427 404 ...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok n=500, yes=94, no=406
Test #50:
score: 0
Accepted
time: 401ms
memory: 6116kb
input:
500 114 242 9 136 46 170 39 102 84 181 32 248 152 121 124 184 47 93 206 35 213 172 73 235 210 207 16 82 183 193 25 101 160 168 208 134 162 22 214 180 3 141 26 97 116 91 223 98 90 78 250 191 10 110 117 174 231 247 215 176 6 243 149 195 53 163 219 50 129 62 58 150 217 41 239 165 88 228 188 186 221 68 ...
output:
No No No No No No No No No No Yes 165 215 198 57 261 21 300 308 266 226 304 67 103 231 383 92 96 426 173 6 393 283 288 404 55 302 119 388 23 24 208 30 32 378 269 351 64 39 277 31 461 486 33 124 409 116 291 20 34 123 258 54 392 467 489 439 372 375 292 400 391 337 22 276 104 134 49 389 9 235 462 495 1...
result:
ok n=500, yes=87, no=413
Test #51:
score: 0
Accepted
time: 362ms
memory: 5892kb
input:
500 60 206 111 235 40 164 173 2 65 216 21 163 39 73 64 19 32 171 242 103 167 90 238 89 211 23 95 3 47 101 222 241 12 6 218 42 10 207 15 177 247 190 121 93 234 217 4 81 75 137 201 83 227 208 192 117 156 146 62 16 43 151 245 142 213 212 68 160 18 50 131 77 104 55 140 13 149 31 136 28 35 98 86 36 99 23...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok n=500, yes=90, no=410
Test #52:
score: 0
Accepted
time: 386ms
memory: 5848kb
input:
500 85 39 164 70 32 198 235 210 195 125 66 11 207 155 89 154 83 186 182 16 111 74 81 201 46 96 232 248 192 135 8 132 114 166 233 194 98 2 144 71 147 107 29 44 163 250 211 173 189 101 105 48 188 193 219 40 181 243 102 246 226 196 133 88 128 116 78 142 122 91 45 202 165 95 159 108 220 161 4 199 42 190...
output:
No Yes 351 212 241 60 164 178 177 250 369 305 95 249 335 460 34 174 214 469 447 424 413 355 219 300 444 38 267 189 403 143 480 156 336 454 64 479 97 111 195 377 400 231 116 160 391 287 29 488 304 123 72 265 464 181 349 342 109 498 407 325 367 122 311 9 419 365 409 350 48 372 69 19 201 138 297 194 3 ...
result:
ok n=500, yes=98, no=402
Test #53:
score: 0
Accepted
time: 355ms
memory: 5828kb
input:
500 36 249 231 65 50 170 63 227 56 245 150 116 92 101 148 106 171 123 40 57 128 118 206 248 139 247 93 13 44 6 176 180 122 27 89 129 9 18 98 72 144 19 179 166 85 105 195 86 218 235 191 59 183 220 29 109 25 164 189 33 3 20 75 117 125 67 104 210 62 217 87 76 102 60 107 228 31 219 127 8 160 143 232 126...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok n=500, yes=81, no=419
Test #54:
score: 0
Accepted
time: 358ms
memory: 5828kb
input:
500 108 88 52 223 207 203 195 169 13 154 206 90 165 162 126 107 161 37 228 99 152 47 164 89 53 179 76 210 168 98 148 249 205 143 141 85 31 72 217 73 158 95 239 170 74 25 101 237 71 209 93 21 49 106 199 9 140 87 184 16 15 57 245 175 100 83 246 222 80 5 235 35 182 32 138 243 28 151 69 218 84 82 247 23...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok n=500, yes=87, no=413
Test #55:
score: 0
Accepted
time: 385ms
memory: 5972kb
input:
500 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok n=500, yes=1, no=499
Test #56:
score: -100
Time Limit Exceeded
input:
500 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 ...