QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#557412#7480. 对数据结构的爱yoy680 1308ms95236kbC++142.1kb2024-09-11 09:34:162024-09-11 09:34:16

Details

Tip: Click on the bar to expand more detailed information

Pretests


Final Tests

Test #1:

score: 0
Time Limit Exceeded

input:

1000000 200000 998244353
-999999942 -999999943 -999999940 -999999957 -999999926 -999999949 -999999996 -999999924 -999999926 -999999990 -999999974 -999999968 -999999939 -999999974 -999999975 -999999941 -999999916 -999999956 -999999990 -999999911 -999999944 -999999926 -999999915 -999999961 -999999981 ...

output:

result:

Test #2:

score: 0
Wrong Answer
time: 453ms
memory: 93068kb

input:

1000000 200000 826523
38590 43092 32374 38420 36539 42728 38207 36631 42522 33999 38450 41197 32338 41935 38033 39605 42396 32306 42782 39315 32028 39687 34431 31706 39780 36757 43097 33484 38963 41437 35793 42367 34062 33226 30375 41032 30626 40860 42663 39182 30828 43043 31581 36902 37022 35558 41...

output:

1041163
-41766967
733516
1188407
250032
-62933
574803
659850
656974
18700
1012371
320364
7018382
200627
146919
-4835941
348624
1526885
929381
1179618
99166
25308181
822871
-38941
194553
-52083
815178
2956838
264892
-36113
350367
-29460307
937924
-212703
701047
369785
2784545
481882
866355
891796
476...

result:

wrong answer 1st numbers differ - expected: '133247', found: '1041163'

Test #3:

score: 0
Wrong Answer
time: 609ms
memory: 93084kb

input:

1000000 200000 52947
54144 97034 65781 84297 75035 9940 8721 34599 57146 83305 42427 87994 79326 81121 70995 79317 48758 14622 36400 57310 55212 72268 65558 75982 84358 42855 49863 99339 84245 12358 6711 43915 76374 52008 45173 25609 63414 75193 28490 35403 45143 65130 77861 33454 27577 99029 62265 ...

output:

227527
59004
-1653956
-8039030
-39163
6149122
-506849
-3938463
2414295
-45872
-4075626
-2027881
203581
4454447
923554
984744
-7131247
-3159224
151807
125305
-582633
7486594
356670
64684
-725510
210208
955385
-1141507
-1455667
64718
97212
24170
-1034051
2211679
627374
48367
-3547191
-1847369
-4626195...

result:

wrong answer 1st numbers differ - expected: '34458', found: '227527'

Test #4:

score: 0
Wrong Answer
time: 484ms
memory: 93088kb

input:

1000000 200000 1000
436 533 442 200 -71 362 557 -14 -225 645 -24 485 89 509 114 123 -207 -294 659 563 7 225 -192 645 537 -200 390 -170 433 2 -19 526 375 140 170 -213 296 581 165 468 -120 409 132 -81 209 76 670 -234 584 364 456 -263 40 309 -167 -48 506 501 599 344 -186 234 481 631 615 26 82 -34 -304 ...

output:

1451
252
1621
672
-64481
418
2051
6146
21711
619
162
1343
-41133
-3779
-10914
20881
55501
13005
-62564
-63043
34660
-24915
844
-68
429
-4063
1017
19668
-25866
-53912
561
2673
566
28423
913
16843
42902
496
848
8798
-10181
-30442
-6078
-6829
46519
-10012
-14361
-79683
-3287
987
-406
-5241
849
-11904
3...

result:

wrong answer 1st numbers differ - expected: '1426', found: '1451'

Test #5:

score: 0
Wrong Answer
time: 454ms
memory: 95236kb

input:

1000000 200000 1000
-133037 -216785 -44631 -268277 -410414 -341681 -117278 -35739 -444750 -70536 -399578 -393370 -101121 -416894 -136971 -306746 -152715 -146640 -407933 -88756 -312535 -276581 -54375 -428747 -429834 -34632 -167867 -342740 -312461 -346197 -223356 -374812 -206111 -450571 -87392 -453134...

output:

-49843754704
-79623652863
-82121838226
-14076688165
-78992057553
-33725450376
-106411881349
-46184653011
-35703107903
-22211168734
-1387461870
-52211841379
-1539905425
-17380210586
-3647096323
-116456951768
-44567474020
-22034131007
-45253409070
-29940838738
-36582936674
-30426653350
-63121707698
-4...

result:

wrong answer 1st numbers differ - expected: '-49843940945', found: '-49843754704'

Test #6:

score: 0
Wrong Answer
time: 801ms
memory: 95096kb

input:

1000000 200000 1000
16018 10808 22155 13375 15196 11057 23122 4461 5191 7872 10637 17128 10477 8718 16594 3121 23021 6821 4523 15734 15353 14726 1947 21263 22593 15831 17004 12734 11056 17533 16933 6016 1824 8237 12935 23871 8372 1452 4529 8375 20253 2180 15175 9868 4594 15540 22841 18532 14442 8096...

output:

573637888
164333484
421639461
634872735
321106063
126458931
824390416
409740662
435762948
253922175
841064226
122713363
339342617
290695466
190015025
851663523
885665358
654706845
706441529
12970476
181017376
243317039
327683340
793927631
534385666
1218869863
243297282
220119155
282399541
77859209
2...

result:

wrong answer 1st numbers differ - expected: '576556152', found: '573637888'

Test #7:

score: 0
Wrong Answer
time: 1296ms
memory: 93068kb

input:

1000000 200000 1000
-101336831 -172535581 -177545351 -129791576 -114254159 -114966821 -127214789 -131319681 -112619541 -129080548 -154090587 -87121294 -118490718 -131357194 -161796360 -178357440 -96192905 -101139546 -166071962 -165411207 -144607490 -126760914 -134002646 -87425508 -138679036 -1125608...

output:

-1458011859716
-1140599940453
-1163491151487
-1464217630110
-667904207681
-928101294847
15167729271
116196708817
8439483658
-715832267201
-1587788041828
-1563230080400
-2158441950051
-1229652322254
867075291113
-580949089438
-654713426062
-688478279529
-665034849608
-1074272443967
-1015858034946
-12...

result:

wrong answer 1st numbers differ - expected: '-1459724588888', found: '-1458011859716'

Test #8:

score: 0
Wrong Answer
time: 753ms
memory: 90972kb

input:

1000000 200000 1000
3250028 12198241 5578019 11975883 10402375 9317568 6320945 9165154 9249543 12170304 6683139 11992093 7830375 6329521 12495317 2950009 9770386 2764244 5175284 4267504 733310 9862323 11901335 7521083 11243660 4227977 6114026 3614174 2769538 10958987 3407318 4623239 11923194 734441 ...

output:

362287877559
726114597051
961922682262
185730039818
34023664322
687168688506
982736561754
53697582148
310163374653
232497230618
117429169205
830046787705
7140708652
67496657086
145730350663
748099196915
381324899848
145627920956
470043202212
195062171718
805713167642
700605288326
269912343023
425825...

result:

wrong answer 1st numbers differ - expected: '365687756080', found: '362287877559'

Test #9:

score: 0
Wrong Answer
time: 464ms
memory: 92996kb

input:

1000000 200000 1000000
-462 -517 -448 236 -476 -408 255 120 -309 -32 632 -677 311 -311 -620 -152 650 706 82 550 61 602 -253 399 -842 -796 -824 -591 -637 -582 -817 -751 -516 -741 -848 -731 -703 -465 -230 -272 56 -267 -145 -378 -470 -57 16 -463 -532 -118 -535 117 -157 203 -133 -245 -86 -113 119 -128 -...

output:

-243997
-1706307
-821044
-847006
-825528
186193
-1940042
-739018
-1197294
-1521179
-436438
-289118
-462580
-3074069
-265392
-1207817
255100
-2478583
-795890
-4812517
-4661033
-445529
-2911280
-543510
-2894401
-2375383
-2947098
-2370337
-3056762
-3821167
-2129310
-4252838
-1782469
-2021653
-1277960
-...

result:

wrong answer 1st numbers differ - expected: '703848', found: '-243997'

Test #10:

score: 0
Wrong Answer
time: 291ms
memory: 93048kb

input:

1000000 200000 1000000
44 14 38 22 50 22 11 5 34 6 7 27 29 11 20 23 23 47 4 44 13 26 1 21 17 42 35 45 40 20 11 4 0 5 4 46 40 20 31 8 36 26 35 31 4 2 38 3 45 26 48 33 44 39 20 11 35 35 25 48 15 30 46 26 11 19 20 14 12 19 39 6 49 26 6 30 27 14 36 15 42 15 29 14 3 41 42 4 15 44 37 17 39 39 30 38 0 27 4...

output:

1962247
1265326
1680259
1403614
1750532
659625
572605
342626
746173
1194685
889502
587242
1006747
779823
-440107
169775
883989
795057
-514671
750695
563580
84429
-299132
1356611
1501159
203275
-144632
-581291
1111641
1031667
376615
-233489
-182552
1035934
583922
601879
440602
-3083
1062421
476347
99...

result:

wrong answer 1st numbers differ - expected: '677907', found: '1962247'

Test #11:

score: 0
Wrong Answer
time: 393ms
memory: 93096kb

input:

1000000 200000 1000000
108852 118952 125529 120449 101804 122709 120932 116964 115390 121048 104022 122149 104458 104890 102667 106266 113063 108974 110570 118578 121545 121277 108550 125107 105128 125155 114736 122068 105866 108745 101369 105030 109431 113820 109215 111397 124826 123782 114652 1062...

output:

5198456
140242
-417036
-393768
456595
-12380940
44695802
-10591290
-2623839
1083466
1410910
913655
48279043
561868
-34499737
499338
-10697797
7705960
127199
25911136
-16907090
963165
2184154
-795219
-19447658
-1305402
-60565548
-23553757
-26906931
-23044952
1554152
5592989
5519895
-32148120
307977
5...

result:

wrong answer 1st numbers differ - expected: '-2061102', found: '5198456'

Test #12:

score: 0
Wrong Answer
time: 460ms
memory: 93084kb

input:

1000000 200000 1000000
2896601 -11826303 -45831564 8418375 -14140525 -24984388 9047604 40740113 -6539937 -34935738 40866726 -15748721 -22810524 43447169 15385485 -43390522 74810537 -37813044 4318392 65299733 33917256 71720815 -20755043 29693372 -47374316 6851370 45294238 -12491614 9958443 30368414 -...

output:

-6507442775202
-38107302415580
-11272006713888
-18764654378818
-27212474249592
-17294577254916
-17404596506142
-58692891366906
-51681693938839
-44655372579926
-33934678880491
-5947476003325
-3393834633236
-11213688809412
-48201431327773
-44056901717930
-31694370575509
-39151437709726
-3871045009321
...

result:

wrong answer 2nd numbers differ - expected: '-38107304694231', found: '-38107302415580'

Test #13:

score: 0
Wrong Answer
time: 1308ms
memory: 93068kb

input:

1000000 200000 1000000
57337506 118142911 183430867 33291768 1035409 192836196 83223004 153991695 139076402 159760698 102417581 218543531 9270035 102347734 149733164 63271561 99162133 89680611 12036722 177871001 130836875 142956602 12804456 142562516 128785680 111087453 170676508 120164754 204775891...

output:

-252588338497
551285315845
376509884563
1421188578658
231905232391
229273268235
-67544978212
53057343743
273300610892
616747737574
-124829655307
563705302113
980405922480
111444373433
111744244502
345744081791
485859494752
-1241570726044
349459769778
-694847158795
-103908864279
433676111742
19888655...

result:

wrong answer 1st numbers differ - expected: '-104491550908', found: '-252588338497'

Test #14:

score: 0
Wrong Answer
time: 319ms
memory: 93008kb

input:

1000000 200000 1000000000
-566 -599 -287 174 373 -699 -738 -395 -423 -306 -181 359 89 -207 -577 -384 -143 139 -475 -153 444 -582 -268 475 458 459 439 -74 328 420 -177 -354 48 -122 274 362 -421 429 -737 -73 468 -248 -26 -628 -47 -143 298 39 -704 -703 104 -434 -246 -320 386 -256 -600 280 377 306 377 3...

output:

-137397337
-54933414
-38991467
-98712387
-83484390
-42050930
-32162929
-18759886
-199140115
-127486893
-145941194
-96387015
-64265081
-13059546
-180281417
-14847157
-124000084
-46251457
-43007961
-169245299
-127886041
-72476917
-124334924
-52174122
-50005215
-32790076
-74512464
-86893647
-85304666
-...

result:

wrong answer 4105th numbers differ - expected: '-42792210', found: '-42793055'

Test #15:

score: 0
Wrong Answer
time: 357ms
memory: 92844kb

input:

1000000 200000 1000000000
365 182 51 408 460 339 174 365 17 548985485 305 440 128 74 209 343 394 312 360 690213199 345 225 106 8 226 155 452 477 125 134071934 58 234 148 156 59 10 335 257 367 728408840 187 55 93 228 459 446 149 488 188 946070825 56 6 489 450 476 64 289 141 71 620718378 248 450 394 5...

output:

1457326250
546680404
1075043400
1398649474
554367229
2016302791
1816423182
-187009533
178688947
1481785719
1100122080
1179199311
216170709
871026441
1084220838
598419835
1098581573
960781632
1375830229
1386158209
1666617716
472548886
1195962977
1207201659
193090422
831184146
527499449
1464282452
583...

result:

wrong answer 1st numbers differ - expected: '507952552', found: '1457326250'

Test #16:

score: 0
Wrong Answer
time: 370ms
memory: 93064kb

input:

1000000 200000 1000000000
293516 37431 44193 268000 170558 58418 151247 47336 -31285 -115653 153168 190554 234196 -4687 138772 48119 263731 -124922 132466 -98388 181576 118741 16936 276296 244317 39798 25161 263817 136939 213380 207177 243916 195588 -4895 -77402 -87027 202240 39779 250552 99453 4849...

output:

244148668
224869819
1150831045
132766293
971732807
487199572
597221680
-141255628
-108328784
-644345731
-1268211158
1197315881
-339131857
382373174
-751682628
-906455031
834957221
-163574007
1239409444
652457213
-918291217
207373383
520045554
-62804711
-1017883675
-1008482538
508087890
49682053
4371...

result:

wrong answer 1st numbers differ - expected: '542611908', found: '244148668'

Test #17:

score: 0
Wrong Answer
time: 417ms
memory: 90848kb

input:

1000000 200000 1000000000
-7713295 -5841823 -7139052 31107245 -28692984 -16552615 -30056045 -49963926 -53310256 25885653 106620794 91226494 90318246 75738290 -35651283 -21050315 35545512 -30521717 -14784651 13875463 19772553 -39040896 1295270 1794479 -74661555 -25579807 -27729517 -45336086 -7160640 ...

output:

-64126616839
-99539729042
-12348237224
-112832376235
-72997601420
-42363144443
-2648413829
-11890456132
-107013517428
-113226115681
-93727229704
-48056431611
-13884867950
-58881149066
-44269915514
-7584866304
-80281217863
-33016704887
-7245502916
-91530593307
-2700076821
-32112519584
-21219941135
-2...

result:

wrong answer 1st numbers differ - expected: '-66789498526', found: '-64126616839'

Test #18:

score: 0
Wrong Answer
time: 442ms
memory: 93188kb

input:

1000000 200000 1000000000
-19077771 -33879659 -43128797 -19036826 -29804439 -20417402 -32638623 -24856800 -36573588 -37401236 -33713471 -27377388 -23027709 -23450579 -29042159 -23404422 -22321173 -31836901 -33563606 -41230080 -42208291 -37109737 -22239454 -24202980 -35420318 -36072817 -39484388 -212...

output:

-559389032779
-823385095766
-528446623887
-322727394396
-848269165850
-455646084590
-113808692714
-256043381524
-83261784363
-374044399149
-446820631017
-122153652070
-836519820400
-175200292164
-166861895577
-98708864398
-147658895616
-45540244563
-546271075408
-775339692184
-487637074370
-75055503...

result:

wrong answer 1st numbers differ - expected: '-88970197291', found: '-559389032779'

Test #19:

score: 0
Wrong Answer
time: 413ms
memory: 93092kb

input:

1000000 200000 1000000000
8064863 8070583 10005663 3338707 4196834 7371925 11399193 761673 12082075 6119418 5773998 8068031 10383625 3754108 9116526 2291405 11737276 10353691 4592539 103838 4927107 10219889 7001171 670174 5583640 2050393 1203812 2861518 1930331 6022263 2290409 3955494 5572015 122985...

output:

-80496493
1017824591
18331364
1129148611
590237589
689056092
-141579975
310570705
1518921044
140657458
-493522664
323398041
1492916077
830379827
1375829610
833139877
1638552307
702998120
1063018377
190976204
-115227875
-54286128
488661859
412421064
1663024025
1440090009
858651034
957793214
544134497...

result:

wrong answer 1st numbers differ - expected: '847274972', found: '-80496493'

Test #20:

score: 0
Wrong Answer
time: 561ms
memory: 89084kb

input:

1000000 200000 46148
593857636 590907880 260230707 386822617 102354280 239077993 333148907 79341375 518666353 543523089 643620984 680608535 672170087 192885161 406530942 499680480 406852036 -27751136 240934132 267475901 -30762378 -21633031 668225203 168788233 339309786 230478778 313123456 52272337 2...

output:

-27751425132500
-25184003335997
-30921025797871
-29951728844734
-21760106648787
-21523930184780
-22191259868118
-21814706212380
-19568014408181
-22202644114894
-21163654246922
-24394464715862
-22060856999706
-27547068220395
-28639228949519
-24169617557589
-24058320811013
-23887694655060
-22240582105...

result:

wrong answer 1st numbers differ - expected: '-24074505937158', found: '-27751425132500'
English 繁體中文 简体中文

Server Time: 2024-12-03 20:35:20 | OpenSource Project