QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#876399#9685. nim 游戏Milmon56 311ms19876kbC++172.1kb2025-01-30 20:46:002025-01-30 20:46:00

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 4
Accepted

Test #1:

score: 4
Accepted
time: 17ms
memory: 3840kb

input:

1 10000
2 1
324097321 555675086
2 1
304655177 991244276
2 1
9980291 383616352
2 1
1071036550 795625380
2 1
682098056 68370721
2 1
969101726 685975156
2 1
973896269 354857775
2 1
196188000 606494155
2 1
754416123 467588829
2 1
495704303 558090120
2 1
618002000 491488050
2 1
741575237 9937018
2 1
1002...

output:

231577765
1
1
1
231577765
686589099
1
1
1
686589099
373636061
1
1
1
373636061
275411170
1
1
2
275411170
613727335
1
1
2
613727335
283126570
1
1
2
283126570
619038494
1
1
2
619038494
410306155
1
1
1
410306155
286827294
1
1
2
286827294
62385817
1
1
1
62385817
126513950
1
1
2
126513950
731638219
1
1
2
...

result:

ok correct answer

Subtask #2:

score: 12
Accepted

Test #2:

score: 12
Accepted
time: 0ms
memory: 3840kb

input:

2 5
5 2000
0 13 3 4 10
5 2000
0 3 9 1 11
5 2000
0 13 7 3 5
5 2000
0 1 13 9 2
5 2000
0 8 14 7 13

output:

0
1
0
0
1
0
2
2
2
2 3
1 1
2
3 5
1 1
3
2
2
1 5
1 2
1
5
3
2
1
2
4 5
1 1

result:

ok correct answer

Test #3:

score: 12
Accepted
time: 1ms
memory: 3968kb

input:

2 5
5 2000
0 4 14 5 7
5 2000
0 2 15 0 12
5 2000
0 1 14 0 5
5 2000
0 13 4 12 3
5 2000
0 10 10 1 11

output:

6
2
3
1 4 5
4 1 1
2
4 5
1 5
1
4
1
1
1
1
2
1
1
4
1
1
5
1
8
8
3
1 2 5
2 3 3
2
2 5
5 3
3
2 4 5
3 2 3
2
2 5
3 5
3
1 2 5
4 1 3
3
2 4 5
1 4 3
2
2 5
1 7
2
2 5
7 1
2
4
2
1 5
1 1
2
3 5
1 1
2
4 5
1 1
1
5
2
10
13
2
1 4
3 7
3
1 2 4
2 1 7
3
1 3 4
2 1 7
2
1 4
2 8
2
1 4
1 9
2
2 4
1 9
2
3 4
1 9
1
4
10
2
1 4
9 1
3
1...

result:

ok correct answer

Test #4:

score: 12
Accepted
time: 1ms
memory: 3840kb

input:

2 5
5 2000
0 6 15 10 1
5 2000
0 15 0 13 10
5 2000
0 5 7 5 1
5 2000
0 13 3 2 15
5 2000
0 2 4 7 0

output:

2
5
2
1 5
1 1
2
2 5
1 1
2
4 5
1 1
1
5
2
1
1
2
8
2
1
1
8
1
3
8
4
2
2
2 5
1 3
2
4 5
1 3
1
1
1
2
1
1
4
1
1
1
1
2
1
1
3
1
1
5
1

result:

ok correct answer

Subtask #3:

score: 12
Accepted

Dependency #2:

100%
Accepted

Test #5:

score: 12
Accepted
time: 2ms
memory: 4096kb

input:

3 5
6 2000
0 45 517 811 107 132
6 2000
0 382 576 805 419 579
6 2000
0 379 809 441 331 67
6 2000
0 565 776 959 852 383
6 2000
0 613 383 829 47 441

output:

146
20
5
1 2 3 4 6
1 19 1 1 124
4
2 3 4 6
20 1 1 124
4
2 3 4 6
19 2 1 124
4
2 3 4 6
19 1 2 124
4
2 3 4 6
19 1 1 125
4
1 2 4 6
2 19 1 124
3
2 4 6
21 1 124
3
2 4 6
19 3 124
3
2 4 6
19 1 126
5
1 2 3 5 6
1 19 1 1 124
4
2 3 5 6
20 1 1 124
4
2 3 5 6
19 2 1 124
4
2 3 5 6
19 1 2 124
4
2 3 5 6
19 1 1 125
4
1...

result:

ok correct answer

Test #6:

score: 12
Accepted
time: 0ms
memory: 4096kb

input:

3 5
6 2000
0 75 173 555 637 905
6 2000
0 934 118 906 367 728
6 2000
0 244 321 598 625 469
6 2000
0 573 489 24 480 459
6 2000
0 424 356 750 623 871

output:

557
483
5
1 2 3 5 6
11 53 339 131 23
5
1 2 3 5 6
10 54 339 131 23
5
1 2 3 5 6
10 53 340 131 23
5
1 2 3 5 6
10 53 339 132 23
5
1 2 3 5 6
10 53 339 131 24
5
1 2 3 5 6
9 55 339 131 23
5
1 2 3 5 6
8 56 339 131 23
5
1 2 3 5 6
8 55 340 131 23
5
1 2 3 5 6
8 55 339 132 23
5
1 2 3 5 6
8 55 339 131 24
5
1 2 3...

result:

ok correct answer

Test #7:

score: 12
Accepted
time: 2ms
memory: 4096kb

input:

3 5
6 2000
0 886 972 226 813 407
6 2000
0 219 190 742 101 572
6 2000
0 590 423 516 1017 46
6 2000
0 388 807 207 205 647
6 2000
0 408 180 238 300 694

output:

176
25
5
1 2 4 5 6
12 10 30 19 105
5
1 2 4 5 6
8 14 30 19 105
5
1 2 4 5 6
8 10 34 19 105
5
1 2 4 5 6
8 10 30 23 105
5
1 2 4 5 6
8 10 30 19 109
5
1 2 4 5 6
4 18 30 19 105
4
2 4 5 6
22 30 19 105
4
2 4 5 6
18 34 19 105
4
2 4 5 6
18 30 23 105
4
2 4 5 6
18 30 19 109
5
1 2 4 5 6
4 10 38 19 105
4
2 4 5 6
1...

result:

ok correct answer

Subtask #4:

score: 0
Runtime Error

Test #8:

score: 0
Runtime Error

input:

4 257
100000 100
32768 65536 262144 32768 8388608 1048576 4 67108864 16384 32768 262144 8192 512 134217728 65536 4194304 262144 67108864 1024 262144 64 32 65536 2097152 268435456 1 2048 4194304 16777216 8 16384 2 2048 16777216 268435456 262144 1048576 8388608 16 268435456 2 128 4194304 262144 32768 ...

output:

303389274
100
13
2 3 6 9 13 21 25 27 30 32 39 62 66
65536 262144 1048576 16384 512 64 268435456 2048 8 2 16 4096 33554432
13
2 3 6 9 13 21 25 27 30 39 41 62 66
65536 262144 1048576 16384 512 64 268435456 2048 8 16 2 4096 33554432
13
2 3 6 9 13 21 25 27 30 39 62 66 105
65536 262144 1048576 16384 512 ...

result:

Subtask #5:

score: 12
Accepted

Test #18:

score: 12
Accepted
time: 27ms
memory: 3840kb

input:

5 10000
10 1
0 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823
10 1
0 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823
10 1
0 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 1073741...

output:

1073741823
1
1
1
1073741823
1073741823
1
1
1
1073741823
1073741823
1
1
1
1073741823
1073741823
1
1
1
1073741823
1073741823
1
1
1
1073741823
1073741823
1
1
1
1073741823
1073741823
1
1
1
1073741823
1073741823
1
1
1
1073741823
1073741823
1
1
1
1073741823
1073741823
1
1
1
1073741823
1073741823
1
1
1
107...

result:

ok correct answer

Test #19:

score: 12
Accepted
time: 115ms
memory: 17596kb

input:

5 2323
100000 1
0 3170633 888529329 347839787 101667249 273239696 1028446182 411994109 710973319 298677951 299452068 519308796 361451040 488605068 74238166 997794448 478367019 532094220 747266199 217905213 682359917 774814810 234838947 456387659 38459020 434013070 633290806 173828476 94076883 568288...

output:

11962
1
15
4 10 88 212 523 954 2474 5529 5764 8448 33798 38129 47454 49541 78515
1 1 1 1 1 1 1 19 1 54 8212 139 1 2165 1364
1607036
1
11
4 6 7 12 15 16 22 25 26 28 29
65471 32512 6 520064 978944 6136 3836 1 4 60 2
106
1
3
1 2 3
41 20 45
3
1
2
1 2
1 2
126
1
5
1 3 5 9 10
1 12 7 60 46
727
1
6
1 4 10 12...

result:

ok correct answer

Test #20:

score: 12
Accepted
time: 131ms
memory: 19876kb

input:

5 2205
100000 1
0 684191025 220215685 982495864 602362406 687396179 439432236 81065680 398068897 269754402 306183653 309939439 664994998 1011962742 338161922 629593565 926305057 1026259775 711874360 69406110 426672919 208267066 551253027 9384823 26156203 778817402 654214308 527029151 1065024353 2870...

output:

22539
1
18
1 2 6 21 79 252 901 1463 3023 8561 9642 11813 14681 21599 38540 38873 89268 92825
1 1 1 1 1 1 1 1 1 1 18405 5 1 2826 14 846 404 28
5296170
1
10
3 8 9 11 12 16 19 20 30 38
2 1048320 64 4194240 30 6142 31744 15360 16 252
2997548
1
3
3 4 5
7998 1031664 1957886
10
1
2
1 5
2 8
73171
1
9
2 4 7 ...

result:

ok correct answer

Test #21:

score: 12
Accepted
time: 118ms
memory: 18380kb

input:

5 2166
100000 1
0 58930516 543560994 783997157 728082180 789115629 549794748 81818067 214839912 203394814 711969322 908524000 570262778 992867922 359455295 88035653 412186516 937931728 331800409 545354553 535440658 894562512 657466952 555070606 469471475 1055263866 874958292 76960239 478302168 68009...

output:

8241
1
16
1 4 28 66 72 394 473 709 1894 26786 29190 33285 54258 68234 72809 82425
1 1 1 63 1 1 1 1 1 5 7798 1 156 192 4 14
2846999
1
4
1 2 4 5
202000 103522 1978946 562531
1605
1
6
1 2 6 7 8 12
1 1 96 4 1023 480
21150
1
4
1 2 3 5
47 13205 4050 3848
13
1
2
1 2
7 6
0
1
0
1667525
1
7
1 3 12 18 27 31 33...

result:

ok correct answer

Subtask #6:

score: 16
Accepted

Test #22:

score: 16
Accepted
time: 1ms
memory: 3968kb

input:

6 23
1000 10
0 357293452 452461848 986047039 546588280 762710079 767831017 39741545 416114273 515599366 1018969624 603342125 928112286 1053016142 240953466 533088067 1028134429 504727014 371307863 834428873 968387878 478550336 1047217797 1046651542 777749850 866989319 92995163 251915198 363285573 10...

output:

264227
10
12
1 19 134 203 355 565 673 786 876 955 996 999
1 1 5 2638 9 531 1 697 251113 10 5226 3995
12
2 19 134 203 355 565 673 786 876 955 996 999
1 1 5 2638 9 531 1 697 251113 10 5226 3995
12
3 19 134 203 355 565 673 786 876 955 996 999
1 1 5 2638 9 531 1 697 251113 10 5226 3995
12
5 19 134 203 3...

result:

ok correct answer

Test #23:

score: 16
Accepted
time: 1ms
memory: 4096kb

input:

6 23
1000 10
0 978686021 287986921 276311856 889616598 739968417 1060147652 463275477 172393699 591333230 983197307 235514434 330494755 449056272 882229818 781111474 275587745 980041928 334198691 305313012 415758352 947298893 950211162 909723054 961622596 917454340 161928901 404346316 369133631 1038...

output:

709905
10
15
2 9 29 32 77 279 283 482 656 677 727 842 917 977 978
1 1 1 56 1 3862 6 12836 4 1 47 693086 1 1 1
15
3 9 29 32 77 279 283 482 656 677 727 842 917 977 978
1 1 1 56 1 3862 6 12836 4 1 47 693086 1 1 1
15
6 9 29 32 77 279 283 482 656 677 727 842 917 977 978
1 1 1 56 1 3862 6 12836 4 1 47 693...

result:

ok correct answer

Test #24:

score: 16
Accepted
time: 1ms
memory: 4224kb

input:

6 15
1000 10
0 631723071 149784582 965844254 515554472 887253148 467825521 981769969 1054193550 627909969 590277818 159342752 658063143 667914173 169490051 25536270 337269419 1056885019 980490575 750858271 553446484 347553447 376197986 1053224035 473470890 123586 97769047 761755924 510998818 2560945...

output:

737485
10
15
7 13 15 20 172 265 384 474 599 625 747 790 831 880 924
1 1 1 1 27 227 215546 2917 6 7 87404 1600 16 41649 388082
15
8 13 15 20 172 265 384 474 599 625 747 790 831 880 924
1 1 1 1 27 227 215546 2917 6 7 87404 1600 16 41649 388082
15
10 13 15 20 172 265 384 474 599 625 747 790 831 880 924...

result:

ok correct answer

Test #25:

score: 16
Accepted
time: 2ms
memory: 3968kb

input:

6 25
1000 10
0 751950140 901599329 987895071 306253500 278530668 539473653 911723672 948474628 722632384 369217860 428703545 999113214 567923990 53499297 1013528916 263060554 669297221 349021033 832596533 893306880 892438572 345611286 331257977 488113061 578929864 881846255 320356815 76057168 704694...

output:

1119212
10
14
33 97 122 125 215 236 430 431 528 552 576 717 887 950
1 7 5641 1 149775 107 1 6002 26620 674 1237 6239 922903 4
14
35 97 122 125 215 236 430 431 528 552 576 717 887 950
1 7 5641 1 149775 107 1 6002 26620 674 1237 6239 922903 4
14
65 97 122 125 215 236 430 431 528 552 576 717 887 950
1 ...

result:

ok correct answer

Test #26:

score: 16
Accepted
time: 0ms
memory: 3840kb

input:

6 2
1000 1
0 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 1...

output:

1073741823
1
1
1
1073741823
1073741823
1
1
1
1073741823

result:

ok correct answer

Subtask #7:

score: 0
Time Limit Exceeded

Dependency #3:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Test #27:

score: 16
Accepted
time: 311ms
memory: 19104kb

input:

7 195
100000 1000
0 828483622 617711013 242092397 1034026464 456205583 731635466 382894773 533786631 582730039 74863848 661821965 368857719 541353387 662605236 580923280 798012506 54823622 333416217 39292129 995195996 477140985 1014499425 362164396 970752859 879997855 96768859 1005365898 576674982 4...

output:

23456
1000
17
9 26 99 554 1297 1895 2217 3172 6336 7223 8651 12609 26970 27646 94288 94649 96808
1 1 1 1 1 1 3 1 1 1743 3 20988 34 4 279 1 393
17
10 26 99 554 1297 1895 2217 3172 6336 7223 8651 12609 26970 27646 94288 94649 96808
1 1 1 1 1 1 3 1 1 1743 3 20988 34 4 279 1 393
17
13 26 99 554 1297 189...

result:

ok correct answer

Test #28:

score: 0
Time Limit Exceeded

input:

7 228
100000 1000
0 230727359 951312015 741711018 367230626 775024687 130794976 435788836 781961691 736694220 427610697 1016199868 798240399 340962994 1006804448 708169239 976753368 364431996 495851435 246658001 190094424 1054346726 639713727 218794912 229693460 313349630 85091951 418997497 27345904...

output:

5906
1000
18
1 3 9 67 526 4775 27090 31031 36690 49706 57375 60712 63184 67455 67985 94039 97479 97656
1 1 1 1 1 1 1 2 71 1 2 11 28 3 4034 20 1071 656
17
3 9 67 526 4775 27090 31031 36690 49706 57375 60712 63184 67455 67985 94039 97479 97656
2 1 1 1 1 1 2 71 1 2 11 28 3 4034 20 1071 656
18
3 4 9 67 ...

result:

Subtask #8:

score: 0
Skipped

Dependency #7:

0%

Subtask #9:

score: 0
Skipped

Dependency #8:

0%
English 繁體中文 简体中文

Server Time: 2025-01-31 11:07:41 | OpenSource Project