QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#261728#5453. Mana CollectionGMBox0 376ms90332kbC++172.6kb2023-11-23 09:34:522023-11-23 09:34:52

详细

Test #1:

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

input:

2 1
1 10
1 2 10
4
5 1
5 2
100 1
100 2

output:

45
50
1090
1000

result:

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

Test #2:

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

input:

4 8
50000000 100000000 20000000 70000000
1 2 20
2 1 50
2 3 90
1 3 40
3 1 10
4 1 25
1 4 5
4 3 70
3
8 3
1000000000 1
500000 4

output:

420000000
239999995750000000
119986900000000

result:

wrong answer 1st numbers differ - expected: '160000000', found: '420000000'

Test #3:

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

input:

10 90
95677166 99413032 90081107 97391055 96848266 92520734 90623124 96509760 95451402 99152599
1 10 94105173
3 9 91922842
5 2 90862613
8 3 94419460
4 7 90084016
6 4 90693719
10 8 97125103
2 1 93286961
5 10 91546334
4 8 92053784
8 5 96537357
3 1 95913083
1 3 95054163
2 8 95986698
7 6 95233705
8 10 9...

output:

12311504526392522
455570296659395790
199770179400233485
232286912076076746
131643339397779946
57781079833839110
49920018358731343
33420621068034514
364488142818042158
77414615634297209
174779591739792555
30883158356756290
56957434706144403
344931158656774252
107813683672827639
9195022686597075
31828...

result:

wrong answer 1st numbers differ - expected: '11703326493772984', found: '12311504526392522'

Test #4:

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

input:

10 90
48104151 45958764 10384927 58976477 4508220 48401738 63414134 56241331 43456656 5364282
4 3 34321182
3 8 6111111
10 3 89336838
7 6 15869517
9 6 45416322
6 8 65416493
8 7 68165563
1 10 17098910
5 7 23144280
10 5 41059929
4 5 83655589
8 2 11141593
10 4 47789741
6 4 15702833
6 5 3119771
9 5 79973...

output:

2466326087431931
36376310568632038
3161816287204279
8467148384449826
1255454670383236
4143736973981916
244131762878575791
18200528279497553
59133554489401523
43456656
4618237974703032
337006013286726471
769546859899734
945817708609941
32794002740501550
1461820388876778
46852048723482433
581021127591...

result:

wrong answer 1st numbers differ - expected: '3586313126541447', found: '2466326087431931'

Test #5:

score: 0
Wrong Answer
time: 35ms
memory: 3672kb

input:

10 87
61275784 16282886 58999609 52155395 53012427 89533414 15431931 35150033 58505854 59445220
9 5 3496028
7 6 17372183
8 1 287847
2 7 19991219
4 5 40820118
4 9 38405375
1 4 52061958
1 3 95765844
9 7 88432897
10 3 62181295
2 4 2070594
6 8 38490628
5 1 74834920
5 2 58054124
5 10 53052912
9 10 799932...

output:

15975377544381635
10308204925838327
7284661412272917
16075597584563256
356094512078267
7683314167286648
4868705217857280
152257147858070
311358302222715851
575587559826373
30869601225068789
7378629784323644
14189756398777730
18437320069970736
3260311077925739
13850327731203352
3324551839722710
89979...

result:

wrong answer 1st numbers differ - expected: '18729278111132298', found: '15975377544381635'

Test #6:

score: 0
Wrong Answer
time: 38ms
memory: 3608kb

input:

10 90
95356560 91592390 93197917 98740065 97680300 92412698 94329246 97243226 90272368 97469569
10 6 99745186
9 3 93877572
4 3 95758698
6 10 91855996
5 1 90121278
5 4 95076290
8 2 99231614
10 3 93399573
4 1 91994993
6 5 94052740
5 2 96068955
2 10 91338395
7 10 91890588
4 7 94880828
1 6 96554961
7 5 ...

output:

159110523344374334
163519467474999090
313309911237621693
35319599643602839
94090493243574231
74664817327072180
1430138781796740
51566692866825957
365113396146110985
23981417067026265
26972816011906375
506332065466670683
25715260402738475
223452046296978057
96487482881547637
241569406990910444
275858...

result:

wrong answer 1st numbers differ - expected: '163280051600495389', found: '159110523344374334'

Test #7:

score: 0
Wrong Answer
time: 38ms
memory: 3676kb

input:

10 89
93795458 90122950 90809309 91512557 99759510 98879743 90406791 91988172 98723686 97265654
3 1 92410620
6 10 787488884
1 7 872243221
5 10 93057933
8 3 90945371
7 4 94869387
1 4 90377187
9 1 92060643
10 8 98532700
9 5 97326866
10 2 98947943
1 6 96415500
10 4 92676865
8 7 92985312
9 6 98444476
1 ...

output:

92932219963665407
19701794199468020
27487710720009202
54160631770399334
66861597996870245
195091484545157402
274136413266421257
135782063984637293
73641091947877854
482397614485526420
93442042127771312
9050318743301100
381738168226706652
424253410245389620
219018850657147652
90885847574732451
392361...

result:

wrong answer 1st numbers differ - expected: '96011873276486328', found: '92932219963665407'

Test #8:

score: 0
Wrong Answer
time: 40ms
memory: 3660kb

input:

10 89
1382293 67193843 93859961 477481 92652257 99885499 50256117 70192761 34119368 16710544
9 10 42167550
5 8 37587488
6 1 39681485
2 6 83885591
2 8 63502599
2 7 96584704
3 2 28849619
1 2 89615158
7 6 49082361
6 7 6114228
6 10 45456432
7 4 87603741
1 8 8377024
5 9 3400067
10 4 42824742
8 1 34659500...

output:

7819452848485140
30847611197616949
48608454724532546
9178539793399365
45009149854824345
66458238023650530
33949345747932533
1040610499267192
33795219411637843
42740132231563499
35012500150605
790244226483166
20797627647414723
1689534329408674
107656216943582
3308578275943615
34119368
778135476720094...

result:

wrong answer 1st numbers differ - expected: '5212184985750879', found: '7819452848485140'

Test #9:

score: 0
Wrong Answer
time: 43ms
memory: 3660kb

input:

10 90
97766575 91352441 94775266 90513638 95828190 90356289 90495007 98680228 93010243 98543991
1 3 99109059
5 8 90074960
6 5 90055463
6 1 90819495
8 9 98346448
8 5 90223065
10 9 92780029
3 6 90250424
9 1 96050114
7 3 90956675
4 2 92037130
4 7 90691071
2 3 91565269
8 3 94131990
2 9 97006947
4 10 942...

output:

9320928673106361
175301017275434283
20160959813489583
61209772372561751
175301017275434283
63263371971641635
11504942573038736
187690423976176000
161991142837581984
6191082227085588
182709905808572600
74864109553001603
26527975805323852
119532062951234701
149069939052597136
46290805724673261
3754755...

result:

wrong answer 1st numbers differ - expected: '8773129927176957', found: '9320928673106361'

Test #10:

score: 0
Wrong Answer
time: 374ms
memory: 90288kb

input:

18 306
97592575 5845225 97094410 61652068 60514373 77053365 82408570 65859870 52309184 11075991 79663473 60429988 64440299 88087418 51883591 39638284 31941363 95790465
18 7 12121248
13 6 28252098
14 12 2481192
4 16 54868108
13 15 33001477
7 13 15911113
8 16 47075458
7 14 51352052
9 2 41100503
18 10 ...

output:

31008036455612135
708662873172590
11772433094775839
3079062808153930
3819973744811737
11031883360221719
31426884412933276
3853564893011968
15210329578117248
10148145161358923
3681449374464304
23921408316672
796038015942078
21340806203497604
21593668019580844
30874695077706067
5079262791773499
414870...

result:

wrong answer 1st numbers differ - expected: '56264701460108257', found: '31008036455612135'

Test #11:

score: 0
Wrong Answer
time: 376ms
memory: 90332kb

input:

18 306
54786856 23623482 37443275 34976477 27052191 21997277 93803298 62986079 72289998 36640646 66962609 75940630 20835955 36012773 32492294 69398349 49378951 13097897
7 10 5470000
8 7 53513890
3 15 38460382
7 16 19142503
5 14 45517218
18 17 42648313
8 18 48305235
4 16 41424027
5 12 52928903
5 4 44...

output:

18571846343892247
25815660646845791
87419071727948
21960054341990036
12680540576480436
22161032660220082
378006103190417
18011165219131125
982047409226702
89806933394220
2983109578161917
30808829002455388
2710745567541375
5553212398692054
20468520145240178
38795749947435399
1383240207668063
13589257...

result:

wrong answer 1st numbers differ - expected: '16448924998323876', found: '18571846343892247'

Test #12:

score: 0
Wrong Answer
time: 358ms
memory: 90308kb

input:

18 303
87437585 22204459 77335222 63373455 24384957 40111770 61538701 65736765 65450807 20008686 60461910 77184085 62951808 75441264 35010255 67513271 41855413 84760939
6 14 45984925
3 6 5610402
8 1 49203830
8 3 53792394
10 8 11629718
1 12 20708032
4 6 14035635
15 18 487975772
3 1 28292662
3 10 2399...

output:

954230896656264
24086770748098887
7017518759304829
638146918489434516
4283672587185193
4923424503403293
5164463461959333
4486935150904251
5195872057018547
891581296721218839
5026318743799983
6395994628404539
5576963151812331
37153649217387049
406463963932730
4455740827152832
30963568557426788
208036...

result:

wrong answer 1st numbers differ - expected: '1107904896715516', found: '954230896656264'

Test #13:

score: 0
Wrong Answer
time: 358ms
memory: 90332kb

input:

18 300
95399651 98514702 95906995 99120696 97373712 99841892 95487998 98629037 97207398 99163728 97816361 94919203 95202846 96133518 98849047 99498436 94447669 96164861
10 8 54922237
1 2 55368382
10 4 54029624
9 8 55267410
14 2 53427574
14 18 54579322
3 9 54230956
2 9 52630731
4 16 53837522
3 7 8372...

output:

110169833490821304
82546137943128186
539254465289352330
294234298012112820
102371541257650902
379027604255813737
296736398249234676
147091072524980294
537003783010494486
8360775890220457
615986085211172761
108691876835246690
6098312042785511
221426704881132570
532053101208639381
259779656272364713
3...

result:

wrong answer 1st numbers differ - expected: '109547258785001075', found: '110169833490821304'

Test #14:

score: 0
Wrong Answer
time: 367ms
memory: 90304kb

input:

18 306
94983318 99500146 99056770 99199070 96785433 94689368 96603811 97464542 96757856 95575432 97758260 96271537 94822391 98897205 96531324 95046283 95759027 99689250
14 18 54518764
3 8 54402270
16 8 52601874
3 11 52679529
13 6 54902169
1 10 54363631
4 2 55268135
5 6 52963284
16 1 52494958
12 11 5...

output:

232378970218324857
146912058926664748
129913139063372276
28343226388954920
184894234852485172
87010431597826855
175312176768525642
234682158520256703
107751387380630058
23803188340767912
465270778451080981
16890942109266109
476866971483620317
362313730481914252
11110524482026320
309791862538340702
7...

result:

wrong answer 1st numbers differ - expected: '233314656911878890', found: '232378970218324857'

Test #15:

score: 0
Wrong Answer
time: 112ms
memory: 22840kb

input:

16 240
47666600 44327219 49953274 41785108 32073587 24424080 30939819 78762914 90224099 59998405 64133109 48652631 22221281 96356764 38490560 116991
1 2 91993819
1 3 97619874
1 4 89451708
1 5 79740187
1 6 94041352
1 7 78606419
1 8 126429514
1 9 137890699
1 10 107665005
1 11 111799709
1 12 96319231
1...

output:

230646026756387844
94716847624277225
240349457517200125
81538752735599715
139612336696786071
205617280750348770
295236078180363068
379621427170409844
65584811840442828
152524998004920620
363488120098683922
271133812472351861
277067235095502781
124689138123411739
159840078449423421
16032317366414727
...

result:

wrong answer 1st numbers differ - expected: '212540929497153000', found: '230646026756387844'

Test #16:

score: 0
Wrong Answer
time: 119ms
memory: 22836kb

input:

16 240
42361838 31647618 32114308 8782634 17345648 68132951 88405030 26942819 62741100 66985295 20876520 8437021 27114112 66925976 7183979 94977427
2 15 58174648
8 15 34276605
6 10 58212397
2 13 58804593
13 9 54225029
15 14 33719184
11 13 61087050
9 10 28955627
6 2 10289499
10 2 20518981
13 8 837959...

output:

460960254155935799
21580031106745285
833438597135060
2008566405543158
911739551041270
10546718530321532
8532217220115756
1223963352012666
339369014599114
5807143589361543
13388689377631842
20080221640407037
5579949601256415
563835571495297
21270137236607158
14387306944966225
11759099640078187
188393...

result:

wrong answer 1st numbers differ - expected: '493210283393155328', found: '460960254155935799'

Test #17:

score: 0
Wrong Answer
time: 114ms
memory: 22836kb

input:

16 240
94916675 95328982 94461789 98179130 96410042 95984504 99026406 96722757 98043813 97126519 99521857 99735210 99833885 94048501 93989630 97045699
5 6 61339353
7 11 61447467
16 7 59391553
15 5 61958471
13 2 59603541
13 16 60250166
2 3 61615858
16 3 60312774
14 6 61619256
9 2 61767236
7 12 608785...

output:

672470767056479956
73346525252187654
80328278920465955
47288778044641395
84753491305819458
135634265086760361
19393963510570618
256529426379619687
420880844657172403
6956843100513642
455175413274929311
205424021263528801
364088314546868105
599047753432820740
91470155746722661
661268688896185497
8097...

result:

wrong answer 1st numbers differ - expected: '690101190008603503', found: '672470767056479956'

Test #18:

score: 0
Wrong Answer
time: 201ms
memory: 43592kb

input:

17 269
10989016 28905152 56011456 36383994 32588074 40160206 81943847 29653018 81874689 11531228 28812650 79088847 31042740 89163087 58731031 57356809 5076315
2 4 54972232
1 17 48426734
17 8 7126979
7 2 16376090
10 7 30672058
8 17 55225752
2 6 312152706
4 12 1609956
11 10 44726737
7 6 16333848
17 9 ...

output:

2956818775382338
135822169409050
7376090618470841
221000015099743
6794276282984234
2736859244150590
1138608578203952
1721207504319848
6767677161494097
56558603379585641
2104027652050223
6688406332572334
24620141434088817
129343524386013
290255130071487
56405347181499905
451758462264577
2850473436688...

result:

wrong answer 1st numbers differ - expected: '5581509823816012', found: '2956818775382338'

Test #19:

score: 0
Wrong Answer
time: 153ms
memory: 35440kb

input:

17 241
20878633 21727433 30788417 1919362 24415556 26527489 14285320 3437901 23517959 28616698 11361867 15220890 21496568 20470194 31073215 5981317 11566475
1 2 42606066
1 3 98682648
1 4 22797995
1 5 45294189
1 6 47406122
1 7 35163953
1 8 24316534
1 9 44396592
1 10 49495331
1 11 32240500
1 12 360995...

output:

128400326050619238
44162694179717902
8178570822729685
84667780116065984
146247474632867174
112558150151141989
20638839957082607
150272025127735249
79282001427887397
134745063646433030
132198251680422660
706440289641834
137935110548338509
7430148419075568
105719504931907261
48512168657808621
17741253...

result:

wrong answer 1st numbers differ - expected: '108874984881706836', found: '128400326050619238'

Test #20:

score: 0
Wrong Answer
time: 133ms
memory: 35456kb

input:

17 241
26896510 11416857 23632920 22663714 10426416 1449988 6534437 21431904 6332558 5350871 7478640 7144884 1667707 31989074 24328111 14606283 16379885
1 2 38313367
1 3 50529430
1 4 89019020
1 5 37322926
1 6 28346498
1 7 33430947
1 8 48328414
1 9 33229068
1 10 32247381
1 11 48235649
1 12 34041394
1...

output:

53847838861084751
48695957959834555
91893062208384796
82110641332406175
99009024043861054
28796463651717636
16615656040397296
31570520866608281
47761393742370
84662877722129031
174201672478433541
124447234767949024
92610952913765851
108104457267565731
166563421270690768
3632411699358136
972893750954...

result:

wrong answer 1st numbers differ - expected: '32779028068219037', found: '53847838861084751'

Test #21:

score: 0
Wrong Answer
time: 260ms
memory: 72752kb

input:

18 273
5856998 26869251 1761061 23339731 6696975 12073312 26103914 9146585 14284107 2290011 33149581 6690606 1938529 2611081 4180578 15507572 12766646 8196720
1 2 32726249
1 3 7618059
1 4 29196729
1 5 12553973
1 6 17930310
1 7 31960912
1 8 15003583
1 9 20141105
1 10 8147009
1 12 12547604
1 13 779552...

output:

60835468002917961
10378123472554721
70628477939646942
30693773136247274
7180102390341107
75818746448262683
1046739556873371
57281464727476022
133047074738227047
153423741772582536
137484456821884480
15688719311574005
150322956981785367
125463003345192753
71161183653767018
22855561085177477
574594178...

result:

wrong answer 1st numbers differ - expected: '59668433821480730', found: '60835468002917961'

Test #22:

score: 0
Wrong Answer
time: 257ms
memory: 72596kb

input:

18 273
18655021 10530209 4072104 27397860 1799797 31844906 10224838 22363503 8387103 25160565 867464 18587455 28492008 3583506 7250222 12947265 13542506 15353338
1 2 29185230
1 3 22727125
1 4 46052881
1 5 20454818
1 6 50499927
1 8 41018524
1 9 44747129
1 10 43815586
1 11 28438355
1 12 37242476
1 13 ...

output:

197668142551374704
166212222715275448
169600967325290640
64325025741476864
14101968629875735
153296585377752114
13288096622885877
49308702150773529
157312736714113248
570901791445947
15985650354602612
9938940799002618
37640186357369380
18410151263334692
77226009559174361
22009349072020968
1240554518...

result:

wrong answer 1st numbers differ - expected: '191914217942017249', found: '197668142551374704'

Test #23:

score: 0
Wrong Answer
time: 255ms
memory: 72748kb

input:

18 273
18425031 23650394 24880771 20922906 26575943 17784399 1257646 4304768 2028569 32225860 3162758 23575563 21688821 6218252 30502483 720206 33244851 27314277
1 2 43683269
1 3 61643789
1 4 75113213
1 5 58792271
1 6 52052510
1 7 28904939
1 8 22817172
1 9 26122275
1 11 24226530
1 12 77523542
1 13 6...

output:

1128051550016138
98346640253130963
39370802027083364
28206152080346294
139705652055462154
117913233288834196
32024069305577429
232600699163776828
1715315034353658
153409177432266165
193889132126607700
227305613405996965
8768217062974516
8462156174482544
4092365620189110
92647846701901990
20236643389...

result:

wrong answer 1st numbers differ - expected: '1138546366805558', found: '1128051550016138'

Test #24:

score: 0
Wrong Answer
time: 253ms
memory: 72824kb

input:

18 273
26613501 27441209 12794702 13658897 32546072 2607103 21792275 12508707 8092259 2836952 26658654 15275240 16574454 31623641 1150608 21764569 30050392 12599166
1 2 54054710
1 3 39408203
1 4 40272398
1 5 59159573
1 6 29220604
1 7 48405776
1 9 34705760
1 10 29450453
1 11 53272155
1 12 41888741
1 ...

output:

2953012957742358
55884968364082497
900352120034420
4288784333568773
1254529320744648
175485469958002789
106361829896275162
88309764002056566
74515328604151094
173109214359570572
207559634228671026
140251922495845463
219426611590970312
48339243212029840
131745645557525861
61719098695715094
3291088921...

result:

wrong answer 1st numbers differ - expected: '2709709040134800', found: '2953012957742358'