QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#860126#9677. 基础博弈练习题ChengC30 1477ms93020kbC++23886b2025-01-18 10:39:072025-01-18 10:39:08

详细

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 1ms
memory: 15952kb

input:

83 93 13
8 9 10 7 7 7 6 3 1 10 6 2 5 7 1 3 4 2 1 10 7 4 8 9 2 2 1 9 2 5 1 7 8 6 1 9 9 10 4 1 2 9 2 3 4 2 9 10 8 1 4 1 8 4 1 4 4 7 4 8 2 9 2 5 2 2 3 3 8 5 2 9 3 10 8 8 1 6 6 1 6 7 10
7 5 10 3 2 2 7 4 8 7 6 6 5
56 36
33 41
32 62
37 7
6 53
41 13
9 36
44 77
38 62
76 16
72 5
40 13
55 60
5 78
72 45
13 44
...

output:

5 -1 -1 -1 1 0 -1 3 8 -1 0 -1 0 -1 2 -1 -1 -1 1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 1 -1 2 -1 -1 0 -1 1 -1 0 -1 -1 0 0 -1 -1 1 7 0 0 7 8 -1 -1 0 -1 -1 6 -1 -1 -1 7 -1 0 0 -1 -1 1 1 1 -1 1 -1 2 0 -1 -1 -1 0 

result:

wrong answer 1st numbers differ - expected: '0', found: '5'

Subtask #2:

score: 0
Skipped

Dependency #1:

0%

Subtask #3:

score: 30
Accepted

Test #6:

score: 30
Accepted
time: 159ms
memory: 27588kb

input:

100000 355071 10000
5 7 4 7 4 1 10 5 9 4 9 4 3 10 5 4 9 1 7 10 1 6 10 3 10 9 8 4 6 3 10 8 6 8 3 5 10 9 7 7 1 3 8 8 6 2 8 4 2 9 1 10 3 6 3 8 9 10 5 7 3 2 1 5 7 4 3 4 6 4 2 7 2 5 5 6 4 6 7 4 4 6 4 2 3 9 9 9 10 8 1 6 7 2 9 8 2 3 1 6 9 4 10 3 10 1 2 3 3 4 1 1 1 5 8 6 8 3 1 6 2 9 5 9 4 7 2 10 7 5 2 2 7 4...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 100000 numbers

Test #7:

score: 30
Accepted
time: 144ms
memory: 26836kb

input:

100000 300561 10000
6 3 6 10 10 9 7 3 6 4 5 4 1 2 3 2 10 6 3 7 8 7 10 5 9 10 2 3 9 5 6 10 9 1 4 9 1 10 7 2 9 10 5 5 9 3 5 5 5 9 9 5 1 7 5 10 8 6 8 4 5 9 2 10 1 6 4 10 10 9 2 1 10 1 9 5 3 2 9 3 4 8 10 7 5 2 4 5 3 6 9 7 5 10 2 7 4 7 10 8 1 7 7 1 7 7 6 6 7 1 5 4 6 2 1 8 6 10 6 10 1 5 8 4 6 2 10 6 10 4 ...

output:

0 4 0 0 3 0 0 4 0 0 0 0 0 0 0 0 0 0 1 0 0 1 7 0 1 2 0 0 0 0 4 0 0 1 0 0 0 2 0 0 0 3 0 0 1 0 0 0 3 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 1 0 9 0 0 0 2 0 3 1 0 2 1 0 0 0 2 0 0 0 0 0 0 3 0 0 0 0 0 2 2 0 0 1 0 0 0 0 0 1 0 0 1 0 2 0 6 0 0 1 5 0 0 3 0 0 1 2 0 2 3 0 0 2 0 1 1 9 0 2 5 2 0 2 1 3 1 6 4 0 0 1 0 2 1 0 ...

result:

ok 100000 numbers

Test #8:

score: 30
Accepted
time: 869ms
memory: 63912kb

input:

500000 1770902 50000
4 7 2 3 6 10 8 2 2 6 2 3 3 7 3 1 5 2 1 10 2 6 3 4 2 8 10 6 6 10 9 3 3 2 9 10 4 5 3 9 7 10 4 3 6 6 4 9 4 4 4 1 9 5 6 10 3 7 5 8 10 1 6 5 1 7 9 10 2 4 6 9 6 2 2 8 4 7 9 1 9 4 6 4 6 3 9 2 2 1 1 1 8 3 10 10 2 2 5 15 20 18 17 15 12 11 11 11 11 12 13 19 18 20 15 11 11 20 10 14 13 14 1...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 4 1 1 1 4 1 10 1 1 1 4 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 -1 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 1...

result:

ok 500000 numbers

Test #9:

score: 30
Accepted
time: 504ms
memory: 37216kb

input:

97492 1048555 7389
3662 9323 1040 3729 5469 2246 9668 8976 7059 3356 2928 638 8679 8067 7459 7820 7524 5287 9991 8218 1963 9730 4843 3911 8841 987 2108 5432 4594 7413 4805 9028 6812 8545 6618 2392 2003 2419 8568 9431 4910 3742 5678 1695 3643 1968 1937 4035 3765 6112 2186 1437 1768 5453 9988 1241 436...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 97492 numbers

Test #10:

score: 30
Accepted
time: 284ms
memory: 39000kb

input:

278730 379825 208278
46 449 419 234 290 507 414 36 414 89 394 404 514 442 280 337 13 108 345 4 166 153 434 250 506 416 243 78 523 332 368 81 335 393 366 18 154 2 133 312 313 203 140 388 481 244 193 506 238 503 303 83 174 516 441 8 274 414 508 111 521 118 487 271 232 77 433 395 350 84 518 322 324 328...

output:

-1 454 -1 -1 -1 -1 -1 43 -1 -1 -1 -1 -1 -1 -1 341 -1 -1 418 9 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 304 -1 -1 470 397 -1 -1 -1 -1 -1 -1 -1 -1 -1 402 -1 -1 -1 -1 334 -1 -1 125 -1 -1 237 -1 -1 -1 -1 -1 363 325 -1 -1 -1 -1 -1 -1 -1 -1 91 -1 -1 -1 -1 -1 13 388 14 -1 -1 -1 -1 211 489 -...

result:

ok 278730 numbers

Test #11:

score: 30
Accepted
time: 267ms
memory: 38912kb

input:

342520 350951 72468
2854 2272 1901 7008 4269 7420 3024 4556 4543 2393 2485 3361 521 4015 2013 5423 6441 6009 6164 6835 4488 6277 5740 3206 3586 195 3964 6529 1540 914 3244 452 443 4278 4282 2131 4928 6052 2114 422 6680 6237 4688 6557 1515 6755 2257 664 2042 155 5154 6579 5787 5200 5712 1412 137 6432...

output:

-1 -1 -1 -1 -1 -1 6403 -1 -1 -1 -1 -1 4542 179 -1 5422 -1 -1 -1 -1 -1 5329 -1 4757 -1 -1 3965 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 5600 2114 -1 -1 -1 -1 10 -1 -1 -1 28 -1 -1 -1 6586 -1 -1 465 -1 136 -1 -1 -1 -1 -1 3270 -1 -1 -1 -1 -1 5652 2289 -1 945 -1 -1 4002 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

result:

ok 342520 numbers

Subtask #4:

score: 0
Wrong Answer

Dependency #3:

100%
Accepted

Test #12:

score: 25
Accepted
time: 1473ms
memory: 90748kb

input:

870330 2060994 532990
11323 4959 13769 991 8623 5067 7946 7895 9068 10896 11853 6110 12738 242 9527 3290 8548 1823 11423 7291 6365 1331 13788 3557 11342 10901 12459 3346 9618 9474 11803 12573 10613 1126 4207 9059 7482 4666 5681 12028 488 4561 6622 6914 2092 496 13914 2722 12104 5906 8540 13295 654 6...

output:

1392 -1 -1 -1 -1 3363 566 -1 -1 -1 -1 -1 -1 -1 2807 -1 -1 -1 82 -1 -1 288 3748 3558 -1 10906 4465 -1 -1 -1 -1 6866 -1 690 -1 -1 -1 11931 791 12036 -1 -1 2421 -1 -1 -1 13920 2726 -1 -1 -1 -1 654 2924 -1 502 -1 7892 -1 -1 -1 3326 -1 -1 946 3908 -1 7997 67 -1 2834 13009 2425 4236 -1 -1 -1 485 -1 -1 202...

result:

ok 870330 numbers

Test #13:

score: 25
Accepted
time: 1477ms
memory: 93020kb

input:

870330 1956977 532990
567991 12393 289749 575569 36051 159787 366266 101759 291866 508726 5601 118882 51060 276478 459815 279898 470674 225317 205543 456379 302525 19147 30212 38405 270446 38331 464221 249144 210642 15456 363477 303627 400735 82588 525861 331335 360248 126756 307541 297520 35856 440...

output:

462174 -1 -1 -1 -1 76078 49475 -1 -1 -1 -1 -1 -1 -1 353781 -1 -1 -1 211981 -1 -1 77005 59283 60889 -1 -1 22047 -1 -1 -1 -1 465752 -1 82591 -1 -1 -1 462713 12764 386717 -1 -1 35714 -1 -1 -1 25134 48777 -1 -1 -1 -1 424454 138004 -1 3452 -1 305570 -1 -1 -1 243125 -1 -1 10380 218621 -1 441596 262770 -1 ...

result:

ok 870330 numbers

Test #14:

score: 0
Wrong Answer
time: 531ms
memory: 46944kb

input:

384204 780340 113841
9679 4728 7414 2977 4704 4784 8117 8549 8336 2540 8549 413 7588 1090 8730 1250 3372 7804 428 4754 2922 9590 833 9372 2329 1389 2901 667 4530 1898 4456 7149 4070 9043 4459 9405 9214 2839 8720 4194 1634 8228 374 1242 5556 5618 5466 2728 6803 460 7170 8385 1429 6301 7588 3249 3815 ...

output:

208 -1 -1 -1 -1 -1 -1 7611 -1 -1 -1 -1 2758 4407 1269 -1 -1 -1 -1 4692 -1 -1 -1 -1 9865 -1 -1 3152 -1 -1 -1 9017 -1 -1 5418 -1 -1 357 951 -1 -1 -1 -1 -1 8092 -1 -1 478 -1 645 4757 -1 -1 -1 -1 5892 -1 -1 6141 -1 401 3522 -1 152 -1 2717 -1 8728 -1 1630 -1 1319 206 -1 -1 -1 -1 -1 -1 -1 3704 3423 -1 106...

result:

wrong answer 1st numbers differ - expected: '0', found: '208'

Subtask #5:

score: 0
Skipped

Dependency #4:

0%