QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#222729#6550. Elimination Raceucup-team004#TL 634ms4988kbC++203.5kb2023-10-21 18:09:292023-10-21 18:09:29

Judging History

你现在查看的是最新测评结果

  • [2023-10-21 18:09:29]
  • 评测
  • 测评结果:TL
  • 用时:634ms
  • 内存:4988kb
  • [2023-10-21 18:09:29]
  • 提交

answer

#include <bits/stdc++.h>

using i64 = long long;

constexpr int N = 500;

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    
    int n;
    std::cin >> n;

    std::vector a(n - 1, std::vector<int>(n));
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n; j++) {
            std::cin >> a[i][j];
            a[i][j]--;
        }
    }

    for (int s = 0; s < n; s++) {
        std::vector<std::bitset<N>> adj(n - 1);
        for (int i = 0; i < n - 1; i++) {
            int k = std::find(a[i].begin(), a[i].end(), s) - a[i].begin();
            for (int j = k + 1; j < n; j++) {
                adj[i][a[i][j]] = 1;
            }
        }

        std::vector<int> yx(n, -1), xy(n - 1);
        std::vector<bool> vis(n - 1);
        std::bitset<N> visy{};

        auto find = [&](auto self, int x) -> bool {
            vis[x] = true;

            while (true) {
                auto a = adj[x] & ~visy;
                if (a.none()) {
                    break;
                }
                int y = a._Find_first();
                visy[y] = 1;
                if (yx[y] == -1 || (!vis[yx[y]] && self(self, yx[y]))) {
                    yx[y] = x;
                    xy[x] = y;
                    return true;
                }
            }
            return false;
        };
        bool ok = true;
        for (int i = 0; i < n - 1; i++) {
            if (!find(find, i)) {
                ok = false;
                break;
            }
            vis.assign(n - 1, false);
            visy = {};
        }

        if (ok) {
            std::cout << "Yes\n";
            std::vector<int> cur(n - 1, n - 1);
            std::vector<bool> del(n);
            for (int t = 0; t < n - 1; t++) {
                int u = -1;
                for (int i = 0; i < n - 1; i++) {
                    if (cur[i] == -1) {
                        continue;
                    }
                    while (del[a[i][cur[i]]]) {
                        cur[i] -= 1;
                    }
                    if (xy[i] == a[i][cur[i]]) {
                        u = i;
                    }
                }
                if (u == -1) {
                    int x = -1;
                    std::vector<int> p(n, -1);
                    for (int i = 0; i < n - 1; i++) {
                        if (cur[i] == -1) {
                            continue;
                        }
                        x = xy[i];
                        p[xy[i]] = a[i][cur[i]];
                    }
                    for (int i = 0; i < n; i++) {
                        x = p[x];
                    }
                    std::vector<bool> cyc(n);
                    for (int i = 0; i < n; i++) {
                        cyc[x] = true;
                        x = p[x];
                    }
                    for (int i = 0; i < n - 1; i++) {
                        if (cur[i] == -1) {
                            continue;
                        }
                        if (cyc[xy[i]]) {
                            xy[i] = a[i][cur[i]];
                            u = i;
                        }
                    }
                }
                assert(u != -1);
                cur[u] = -1;
                del[xy[u]] = true;
                std::cout << u + 1 << " \n"[t == n - 2];
            }
        } else {
            std::cout << "No\n";
        }
    }

    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3648kb

input:

4
1 2 3 4
2 1 3 4
4 3 1 2

output:

Yes
3 2 1
No
No
No

result:

ok n=4, yes=1, no=3

Test #2:

score: 0
Accepted
time: 0ms
memory: 3848kb

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: 3588kb

input:

2
1 2

output:

Yes
1
No

result:

ok n=2, yes=1, no=1

Test #4:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

2
2 1

output:

No
Yes
1

result:

ok n=2, yes=1, no=1

Test #5:

score: 0
Accepted
time: 0ms
memory: 3656kb

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
9 7 10 8 6 3 1 5 4 2
No
No
No
No
No
No
Yes
8 5 1 7 4 3 2 9 10 6
Yes
9 8 7 6 2 1 5 4 3 10
Yes
6 4 5 3 7 10 9 2 1 8
No

result:

ok n=11, yes=4, no=7

Test #6:

score: 0
Accepted
time: 0ms
memory: 3692kb

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
10 7 4 9 6 2 1 8 5 3
No
No
Yes
10 7 5 8 9 6 3 2 4 1
No
No
Yes
5 3 2 7 6 9 4 1 8 10
No
Yes
10 4 2 5 3 9 1 8 7 6
No
No

result:

ok n=11, yes=4, no=7

Test #7:

score: 0
Accepted
time: 0ms
memory: 3556kb

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
10 9 8 7 6 5 3 4 2 1
No
No
No
No
No
Yes
6 4 3 1 9 8 10 7 5 2
No
No
No
No

result:

ok n=11, yes=2, no=9

Test #8:

score: 0
Accepted
time: 0ms
memory: 3540kb

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
9 8 6 5 4 2 10 3 1 7
No
No
No
No
No
No
Yes
7 3 1 8 6 5 4 10 9 2
Yes
1 7 9 5 3 2 8 4 10 6
No
No

result:

ok n=11, yes=3, no=8

Test #9:

score: 0
Accepted
time: 0ms
memory: 3648kb

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
10 9 7 6 4 2 3 8 5 1
No
No
No
No
No
Yes
6 5 4 10 1 2 9 3 8 7
No
No
Yes
10 8 6 3 2 9 7 5 4 1
Yes
10 9 4 2 1 5 3 8 7 6

result:

ok n=11, yes=4, no=7

Test #10:

score: 0
Accepted
time: 0ms
memory: 3640kb

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
6 5 8 4 3 1 9 2 10 7
No
Yes
3 9 8 7 2 1 6 4 10 5
No
Yes
9 7 6 4 2 8 3 1 5 10
No
No
No

result:

ok n=11, yes=3, no=8

Test #11:

score: 0
Accepted
time: 0ms
memory: 3652kb

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 7 9 5 4 3 2 8 1 6
No
Yes
10 7 5 8 1 9 6 3 4 2
Yes
6 4 7 3 1 10 5 9 8 2
No
No
No
Yes
1 9 7 5 8 4 3 6 10 2
Yes
4 8 3 9 7 6 2 1 10 5
No
Yes
10 3 2 9 7 5 8 4 6 1

result:

ok n=11, yes=6, no=5

Test #12:

score: 0
Accepted
time: 0ms
memory: 3544kb

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
5 4 10 8 7 3 1 2 6 9
No
Yes
7 5 4 3 2 8 6 1 9 10
Yes
9 6 5 4 3 2 1 8 10 7
Yes
9 8 6 5 7 4 10 2 3 1
No
No
No
No
No
No

result:

ok n=11, yes=4, no=7

Test #13:

score: 0
Accepted
time: 0ms
memory: 3884kb

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
5 4 1 10 9 7 3 6 2 8
Yes
6 4 10 2 1 8 7 9 5 3
Yes
10 9 5 3 6 2 1 8 7 4
Yes
5 9 3 10 6 2 4 1 8 7
No
Yes
5 4 8 7 6 3 1 2 9 10
Yes
6 4 3 1 9 8 7 5 10 2
No
No
No
No

result:

ok n=11, yes=6, no=5

Test #14:

score: 0
Accepted
time: 0ms
memory: 3816kb

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 2 7 9 6 1 8 3 10 5
Yes
6 2 1 8 4 9 7 5 10 3
Yes
6 2 7 1 8 4 5 3 10 9
No
Yes
10 7 5 8 6 4 3 9 1 2
No
Yes
10 8 3 4 2 7 6 5 9 1
No
No
No
No

result:

ok n=11, yes=5, no=6

Test #15:

score: 0
Accepted
time: 592ms
memory: 4756kb

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
342 171 124 433 319 275 267 53 8 499 498 492 471 469 412 408 394 371 370 350 332 287 281 260 247 200 191 170 155 153 151 139 102 97 86 73 71 65 38 33 16 6 2 438 425 421 419 416 410 409 389 380 355 345 336 321 309 308 306 292 289 279 273 261 259 196 150 145 143 129 90 88 87 80 59 35 17 3 486 344 ...

result:

ok n=500, yes=171, no=329

Test #16:

score: 0
Accepted
time: 623ms
memory: 4920kb

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
183 484 416 391 370 350 258 257 228 213 121 103 81 78 64 46 26 409 345 9 491 480 475 446 422 419 411 410 406 379 353 325 312 310 304 294 276 272 270 259 256 254 244 231 230 215 189 173 132 98 82 70 67 63 48 40 14 487 486 420 395 322 287 267 266 184 179 108 16 362 283 202 197 186 151 114 27 6 5 4...

result:

ok n=500, yes=185, no=315

Test #17:

score: 0
Accepted
time: 634ms
memory: 4988kb

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
382 365 363 331 286 266 255 244 186 143 97 62 28 27 492 469 446 299 240 175 164 155 56 55 483 456 389 386 361 359 348 294 213 200 188 174 170 163 156 126 430 429 416 404 385 378 360 358 338 336 333 329 285 270 269 162 131 94 92 87 85 68 64 52 49 40 34 33 11 496 433 425 225 31 477 455 409 403 380...

result:

ok n=500, yes=186, no=314

Test #18:

score: 0
Accepted
time: 626ms
memory: 4916kb

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
248 225 113 439 400 393 391 374 339 338 332 317 274 249 223 195 176 165 163 157 124 99 74 69 64 55 23 20 464 446 441 380 350 284 218 216 201 200 182 170 167 114 97 65 56 497 432 396 312 300 243 232 197 159 90 72 435 418 394 354 325 318 185 184 174 135 131 111 37 7 483 466 389 361 329 288 241 158...

result:

ok n=500, yes=188, no=312

Test #19:

score: 0
Accepted
time: 606ms
memory: 4792kb

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
134 85 492 477 471 447 440 419 403 385 383 367 357 345 328 314 302 278 272 267 262 236 208 196 193 172 120 118 86 36 32 24 18 11 4 498 483 480 472 430 299 285 214 175 130 126 125 116 82 67 31 29 19 489 446 421 410 341 321 291 266 254 235 158 152 101 96 93 81 43 41 5 488 474 470 466 452 415 375 3...

result:

ok n=500, yes=175, no=325

Test #20:

score: 0
Accepted
time: 620ms
memory: 4916kb

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
329 205 170 495 493 478 463 462 371 365 331 238 171 487 431 430 377 360 354 316 290 283 114 112 99 96 38 6 410 389 386 348 344 340 311 274 273 258 253 242 237 217 206 204 197 187 175 166 54 499 497 457 455 383 375 373 322 312 270 251 231 201 164 158 130 121 73 72 71 43 30 461 401 295 292 259 57 ...

result:

ok n=500, yes=182, no=318

Test #21:

score: 0
Accepted
time: 612ms
memory: 4724kb

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
55 42 454 449 424 405 395 388 386 385 384 383 355 341 329 316 315 314 292 288 283 271 255 254 251 239 235 233 229 225 220 210 208 199 198 178 166 139 126 121 112 111 106 96 83 81 77 63 348 30 26 22 21 11 6 3 492 415 303 261 222 24 407 269 238 206 88 45 464 462 459 455 421 404 403 378 375 367 366...

result:

ok n=500, yes=180, no=320

Test #22:

score: 0
Accepted
time: 601ms
memory: 4988kb

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
224 499 365 325 322 287 250 228 227 182 159 75 22 15 495 491 488 468 466 457 427 413 412 399 375 351 333 310 263 259 252 207 200 174 165 161 37 31 12 470 460 425 419 384 363 335 327 321 306 303 290 373 276 269 256 240 220 206 199 181 171 67 55 33 25 9 482 464 366 167 112 100 36 393 177 496 461 4...

result:

ok n=500, yes=174, no=326

Test #23:

score: 0
Accepted
time: 624ms
memory: 4752kb

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
29 496 483 413 392 368 331 319 284 149 148 99 34 11 495 415 412 408 322 205 201 191 115 106 75 28 491 431 349 341 335 303 241 135 113 23 4 3 493 473 409 406 398 334 237 212 211 187 122 121 116 84 74 59 51 25 440 420 314 288 268 251 144 102 20 475 447 434 281 272 180 375 374 339 321 262 206 189 1...

result:

ok n=500, yes=187, no=313

Test #24:

score: 0
Accepted
time: 614ms
memory: 4984kb

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
408 375 119 358 349 347 323 313 244 96 76 73 71 498 496 459 458 439 431 418 344 322 298 281 246 200 188 169 147 74 4 453 423 336 203 170 160 112 108 97 45 476 438 372 370 334 288 255 248 211 157 132 13 493 484 483 420 410 393 390 385 363 330 273 202 196 191 182 178 155 153 130 102 95 72 70 63 60...

result:

ok n=500, yes=177, no=323

Test #25:

score: 0
Accepted
time: 466ms
memory: 4756kb

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
451 404 316 302 111 68 493 391 389 311 298 274 246 226 157 103 99 75 463 454 354 319 286 227 193 137 80 28 445 411 353 341 363 326 309 304 265 136 496 488 472 438 420 408 377 355 328 324 322 288 278 277 272 253 217 205 144 143 114 73 44 35 11 9 360 297 247 196 240 139 62 343 51 294 258 242 15...

result:

ok n=500, yes=87, no=413

Test #26:

score: 0
Accepted
time: 486ms
memory: 4684kb

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
462 457 433 430 387 319 244 217 191 71 350 298 240 232 101 21 12 6 475 463 399 362 334 313 306 286 202 180 169 156 143 119 83 56 36 14 455 428 423 416 336 335 271 250 249 236 196 190 186 163 136 135 93 52 498 469 468 443 326 281 231 214 198 187 107 79 62 41 470 398 294 127 494 460 431 408 ...

result:

ok n=500, yes=98, no=402

Test #27:

score: 0
Accepted
time: 471ms
memory: 4640kb

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: 476ms
memory: 4720kb

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
497 363 206 197 193 163 91 74 65 45 24 470 466 448 437 392 316 184 249 87 309 270 483 462 449 428 413 400 366 350 319 299 264 204 186 175 152 94 79 37 9 496 476 382 354 343 308 238 200 124 52 41 5 164 141 135 23 493 454 422 412 401 399 391 274 259 252 216 158 150 142 134 132 129 126 453 407 3...

result:

ok n=500, yes=96, no=404

Test #29:

score: 0
Accepted
time: 439ms
memory: 4748kb

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: 478ms
memory: 4980kb

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
367 292 474 404 379 275 273 268 247 202 177 168 141 76 55 43 17 498 496 494 480 472 430 353 351 348 341 321 319 312 277 276 265 261 259 226 219 189 175 135 113 106 93 74 59 50 37 27 24 14 380 374 368 364 338 328 290 269 263 255 237 214 204 58 438 413 401 391 362 330 318 280 249 221 193 181...

result:

ok n=500, yes=95, no=405

Test #31:

score: 0
Accepted
time: 477ms
memory: 4692kb

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: 486ms
memory: 4744kb

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
464 444 425 402 296 250 115 111 493 406 380 333 325 205 176 37 16 461 410 328 98 87 82 80 33 2 473 456 395 360 282 264 202 189 276 61 48 158 29 9 6 206 191 157 30 462 433 413 382 244 233 51 3 334 286 209 120 40 496 401 258 214 108 476 299 275 256 254 248 109 78 52 38 450 372 182 480 479 40...

result:

ok n=500, yes=88, no=412

Test #33:

score: 0
Accepted
time: 465ms
memory: 4916kb

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
421 402 355 313 217 62 37 27 433 385 374 339 237 144 493 477 461 427 367 359 326 310 265 222 219 131 130 67 30 20 15 6 499 497 470 434 384 370 330 294 205 204 195 83 79 487 466 392 276 259 252 223 203 137 174 161 105 416 401 319 71 53 194 138 72 366 275 116 35 492 488 414 352 350 323 158 143 ...

result:

ok n=500, yes=84, no=416

Test #34:

score: 0
Accepted
time: 483ms
memory: 4748kb

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: 497ms
memory: 4788kb

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
458 412 410 401 350 228 152 459 454 433 421 387 380 378 371 364 319 316 311 252 131 123 105 101 68 32 14 460 445 375 318 134 89 86 85 47 485 482 477 443 366 365 341 313 288 284 278 268 235 220 164 158 156 154 150 112 40 28 19 498 497 473 466 452 446 394 389 384 377 336 296 287 234 224 217 209...

result:

ok n=500, yes=101, no=399

Test #36:

score: 0
Accepted
time: 483ms
memory: 4752kb

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: 454ms
memory: 4684kb

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
385 347 255 175 90 499 468 434 406 389 352 333 104 96 79 57 45 498 484 439 402 358 344 330 314 292 282 251 217 214 178 160 101 88 460 436 363 275 235 171 121 110 100 97 81 21 494 469 465 454 435 432 379 373 370 355 346 303 252 232 218 209 204 187 166 157 152 142 141 113 76 2 474 438 394 388 3...

result:

ok n=500, yes=80, no=420

Test #38:

score: 0
Accepted
time: 460ms
memory: 4784kb

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: 470ms
memory: 4684kb

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
451 442 418 342 166 127 492 471 374 306 218 207 175 463 413 410 409 387 331 318 301 267 251 229 210 206 160 135 70 494 491 479 440 429 384 373 355 348 308 287 284 269 256 255 254 245 219 184 151 146 134 130 114 108 100 92 89 73 25 459 456 411 389 385 262 221 216 51 23 488 435 364 332 311 2...

result:

ok n=500, yes=93, no=407

Test #40:

score: 0
Accepted
time: 468ms
memory: 4692kb

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
494 445 328 298 184 81 486 392 329 189 69 50 40 481 266 213 167 479 165 130 104 60 471 396 373 265 257 246 234 232 228 224 186 166 41 25 1 491 480 425 385 382 362 207 188 175 151 91 65 42 443 441 428 421 389 310 279 237 185 157 137 123 14 495 490 484 426 415 387 383 374 327 315 30...

result:

ok n=500, yes=89, no=411

Test #41:

score: 0
Accepted
time: 498ms
memory: 4692kb

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: 470ms
memory: 4976kb

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
496 407 384 374 325 300 242 140 30 486 468 464 423 388 368 332 315 263 211 165 82 451 437 425 397 380 373 338 329 317 309 299 289 284 261 200 186 177 176 160 142 113 88 83 76 73 55 45 37 19 462 430 409 395 394 372 335 322 228 128 32 238 60 52 484 483 473 465 442 398 393 377 367 359 347 324...

result:

ok n=500, yes=86, no=414

Test #43:

score: 0
Accepted
time: 462ms
memory: 4680kb

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: 466ms
memory: 4652kb

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: 480ms
memory: 4688kb

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
477 429 446 358 205 203 411 399 298 281 232 139 88 487 472 441 440 414 402 396 345 341 339 323 314 311 299 294 292 280 263 261 230 219 218 178 170 158 146 93 61 51 48 16 5 4 386 338 100 488 468 431 373 361 318 300 234 185 159 127 118 82 59 58 44 15 9 452 428 309 194 130 495 485 475 464 457 43...

result:

ok n=500, yes=90, no=410

Test #46:

score: 0
Accepted
time: 473ms
memory: 4684kb

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: 476ms
memory: 4696kb

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: 475ms
memory: 4684kb

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
488 472 437 352 341 251 193 141 99 80 440 219 178 119 89 499 478 458 371 291 276 198 177 157 126 125 79 34 14 6 487 471 469 334 399 252 140 26 491 470 459 396 395 381 353 315 297 259 213 179 154 153 136 108 65 18 10 476 444 417 191 66 2 397 377 288 231 173 148 109 411 392 385 270 204 20...

result:

ok n=500, yes=88, no=412

Test #49:

score: 0
Accepted
time: 490ms
memory: 4756kb

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: 470ms
memory: 4788kb

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
432 205 74 229 71 496 487 442 381 380 371 299 227 204 196 176 156 85 73 66 47 10 499 498 488 481 460 448 443 415 403 402 374 348 245 234 189 174 170 169 160 150 95 65 50 46 42 16 7 497 482 418 408 343 332 298 187 142 139 121 115 114 13 471 450 436 417 322 304 291 28...

result:

ok n=500, yes=87, no=413

Test #51:

score: 0
Accepted
time: 483ms
memory: 4744kb

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: 479ms
memory: 4636kb

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
497 496 440 414 370 166 81 395 39 37 424 407 386 353 330 317 230 178 44 42 31 391 343 342 325 274 164 138 19 498 492 483 473 464 463 438 429 412 382 367 346 331 240 237 220 170 156 124 111 94 72 36 26 22 485 379 373 297 2 444 307 269 255 245 210 472 421 369 257 232 222 213 90 75 52 486 476 45...

result:

ok n=500, yes=98, no=402

Test #53:

score: 0
Accepted
time: 459ms
memory: 4688kb

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: 477ms
memory: 4684kb

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: 379ms
memory: 4664kb

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: 0
Accepted
time: 369ms
memory: 4952kb

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 ...

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 #57:

score: 0
Accepted
time: 369ms
memory: 4924kb

input:

500
424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 ...

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 #58:

score: 0
Accepted
time: 364ms
memory: 4720kb

input:

500
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 282 283 284 285 286 287 288 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=1, no=499

Test #59:

score: 0
Accepted
time: 362ms
memory: 4664kb

input:

500
91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 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=1, no=499

Test #60:

score: 0
Accepted
time: 365ms
memory: 4668kb

input:

500
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 102 ...

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 #61:

score: -100
Time Limit Exceeded

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:

Yes
2 499 498 497 496 495 494 493 492 491 490 489 488 487 486 485 484 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 429 428 427 42...

result: