QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#742450#9631. Median Replacementucup-team5779#WA 211ms3728kbC++143.3kb2024-11-13 16:38:212024-11-13 16:38:23

详细

Test #1:

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

input:

10
5
5 1 4 3 2
14 2 5 3 2
5
4 5 1 2 3
13 7 1 2 3
5
5 2 5 3 1
10 2 12 3 2
5
5 5 3 1 5
57 5 3 1 5
5
2 2 3 3 5
4 5 4 4 5
5
4 5 3 5 3
13 7 3 5 3
5
5 1 4 2 3
14 3 4 2 3
5
1 2 5 4 5
2 8 5 7 5
5
1 1 3 5 1
8 2 3 8 1
5
4 4 4 2 3
5 10 5 2 3

output:

180
170
650
265
182
173
120
296
192
131

result:

ok 10 lines

Test #2:

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

input:

10
5
1 2 2 5 3
6 4 2 6 3
5
4 4 1 4 3
6 7 2 5 3
5
5 3 4 2 4
5 7 5 2 6
5
1 5 3 5 2
7 7 3 5 2
5
1 3 3 2 2
10 5 3 2 2
5
4 4 4 5 3
4 11 9 5 3
5
5 3 2 1 3
13 5 2 1 5
5
5 4 1 2 5
10 6 1 2 5
5
3 5 3 4 2
5 9 3 5 2
5
1 1 3 2 1
7 3 3 3 1

output:

120
230
144
110
110
289
324
89
140
122

result:

ok 10 lines

Test #3:

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

input:

10
5
3 1 3 4 4
9 1 3 10 4
5
1 1 3 1 1
9 1 3 3 1
5
5 1 2 3 1
74 1 2 3 1
5
2 5 5 3 4
5 6 8 3 4
5
2 1 3 4 5
2 4 6 4 5
5
2 4 2 1 3
2 11 3 2 3
5
1 5 4 4 2
1 14 6 6 2
5
4 1 3 5 1
9 2 4 5 1
5
4 1 2 4 4
6 1 6 4 4
5
3 2 5 3 5
8 8 5 3 5

output:

196
76
140
172
72
80
486
84
65
224

result:

ok 10 lines

Test #4:

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

input:

10
5
676437428 903889545 700650370 965758082 146716866
676437431 903889567 700650370 965758082 146716866
5
517457740 64600397 388618400 783268973 388618400
517457797 64600397 388618400 783268973 388618400
5
971452763 106948541 259878781 537741075 9504353
971452780 106948544 259878781 537741075 95043...

output:

157838571
539867046
711272106
123881231
497944943
9791579
539012259
963879245
315607794
495624077

result:

ok 10 lines

Test #5:

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

input:

10
5
462008700 417744555 925098328 70231697 547596413
462008735 417744555 925098328 70231697 547596413
5
294230630 403894618 294230635 403894620 403894617
294230638 403894620 294230635 403894620 403894617
5
757647830 757647826 757647828 184694646 161891480
757647839 757647827 757647830 184694646 161...

output:

713470735
905154643
458869425
477055327
633375786
349097981
980046476
478461437
573246310
810688575

result:

ok 10 lines

Test #6:

score: 0
Accepted
time: 4ms
memory: 3668kb

input:

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

output:

8640
8000
9600
8100
9360
9900
9600
9960
9300
5560

result:

ok 10 lines

Test #7:

score: 0
Accepted
time: 4ms
memory: 3668kb

input:

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

output:

5760
9600
6580
7680
5280
7200
8640
8000
5400
5040

result:

ok 10 lines

Test #8:

score: 0
Accepted
time: 4ms
memory: 3604kb

input:

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

output:

8800
8100
5040
5580
9600
7200
6400
5184
7560
8640

result:

ok 10 lines

Test #9:

score: 0
Accepted
time: 207ms
memory: 3704kb

input:

10
150
390717977 225426217 217154512 811659013 811659022 811659006 811659019 811658998 380139276 562680969 391897894 391897902 610662417 702576570 778349151 778349150 144611847 144611847 888681165 952726258 635003873 635003864 365476184 353032583 492888825 492888833 451690481 492888832 492888828 781...

output:

444384507
582048587
4116309
958927956
240831257
919504659
253033294
811573108
93791855
55056035

result:

ok 10 lines

Test #10:

score: 0
Accepted
time: 211ms
memory: 3600kb

input:

10
150
639295555 548367354 795034024 795034022 966256461 795034026 795034019 795034024 795034024 236525600 236525591 236525601 702472531 628995729 702472534 409845953 409845958 430611099 965171120 216366412 173295815 311261799 311261793 113953747 830664527 290505090 830664533 273223393 617764565 273...

output:

937895614
451483826
722427169
185150800
218102505
102966546
445812982
11748745
363947119
423405610

result:

ok 10 lines

Test #11:

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

input:

10
3
544728022 153689801 431863569
962200031 220484001 642878600
3
421093150 239667044 200668081
921717358 939761114 474185560
3
517484553 194763387 57955343
815612679 384192788 271266363
3
214367561 759072795 528460561
303043703 861920493 583504876
3
143012658 242807202 110332706
980720465 65744848...

output:

293616219
48585431
362851773
192424288
936380090
286057574
444732014
660047559
2182519
70392946

result:

ok 10 lines

Test #12:

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

input:

10
3
298079042 283121490 717390320
437344567 909940091 774539057
3
235438777 376875054 584255176
478700356 640919350 964768573
3
504253873 213254989 281505721
790055054 369444342 899259056
3
242453813 574481027 433905467
604033969 874943153 488294451
3
155021502 321365687 394277313
588948932 3628728...

output:

658457380
752702154
881598439
284195799
542121898
669197146
513534536
764463052
817670155
823615527

result:

ok 10 lines

Test #13:

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

input:

10
3
277164454 177504386 630108854
815592583 817130094 966582180
3
553551886 526662439 221462453
877993210 612603746 809537190
3
169107669 114697789 9365466
566730568 727422421 814482341
3
773373879 420215722 106068835
868342918 919639071 445011274
3
785827099 88432369 496957960
847893274 886893130 ...

output:

461710583
414550512
334516230
388987842
533579032
470040652
305411016
722018199
415828227
836463369

result:

ok 10 lines

Test #14:

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

input:

10
3
802940830 180816657 739400517
866223617 790954548 859222671
3
319700485 420670621 20112496
848710888 862460339 119058099
3
570852685 257303395 22343287
968627558 669195733 23553532
3
772960648 19212766 491996184
918599736 605893944 555566188
3
601445601 101290141 337160285
665968569 606274511 8...

output:

49494813
830694683
945521224
293496959
293657772
321812024
438726817
205376054
845441105
110533117

result:

ok 10 lines

Test #15:

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

input:

10
3
115993273 597120648 886068528
721362023 618405041 901128755
3
684616276 385798500 452823159
885203911 544535789 682511433
3
616136314 31141818 241912255
828030263 209761597 509249219
3
334790687 771587111 334138763
557406637 803908718 907322782
3
116832581 153505687 37609451
883976815 459234532...

output:

747305720
941038555
57462918
748152292
250716967
976657098
857556760
824115560
380112870
174895205

result:

ok 10 lines

Test #16:

score: -100
Wrong Answer
time: 1ms
memory: 3728kb

input:

10
7
404918898 292311647 631396922 706089372 4898185 154066652 86654812
803261286 973316302 717003179 797462316 600001001 750252153 244616894
10
253859357 738242986 419522759 102326522 553403220 460105736 155341224 312766161 586806247 147676006
778607664 878991494 845146711 677678023 915736076 57019...

output:

849134175
306713685
628559939
251671699
694452876
311001344
628555523
346587535
902942159
103821021

result:

wrong answer 3rd lines differ - expected: '881527929', found: '628559939'