QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#84576	#5453. Mana Collection	youwike	8.333333	515ms	84180kb	C++14	2.5kb	2023-03-06 15:58:32	2023-03-06 15:58:34

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 4.16667

Accepted

time: 0ms

memory: 46188kb

input:

output:

result:

ok 4 number(s): "5 50 100 1090"

Test #2:

score: 4.16667

Accepted

time: 5ms

memory: 45320kb

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:

160000000
239999988050000000
119992550000000

result:

ok 3 number(s): "160000000 239999988050000000 119992550000000"

Test #3:

score: 0

Wrong Answer

time: 4ms

memory: 45976kb

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:

11703326493772984
459620067337423075
200595475148225203
241323875941097392
130998797142629096
58036161281343978
49150655193660868
32449982221768128
380110796421808401
75281539229382963
182007444762360592
32030806118183240
55010947825979444
361567236091527324
112547547611623240
8457348883376196
30891...

result:

wrong answer 2nd numbers differ - expected: '459620067337423078', found: '459620067337423075'

Test #4:

score: 0

Wrong Answer

time: 2ms

memory: 45728kb

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:

3586313126541447
35983483565665060
4586294248391907
7875951425417254
2259511646032271
9467158922809115
281310401340040632
17521136298708656
62633383479101386
43456656
3514032245442476
374184651748191312
1253158266813619
655602386983086
32349923263050900
772476708605571
49695253783447186
477512507283...

result:

wrong answer 2nd numbers differ - expected: '35983483565665061', found: '35983483565665060'

Test #5:

score: 0

Wrong Answer

time: 55ms

memory: 45980kb

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:

18729278111132298
20776419606475196
8916464253930178
19403717774195936
89156978276985
4658727223980276
8425816213276232
148783617369660
309113940077051821
178911980768416
35871044095338426
9008767024716944
20959051195083680
14730768570927100
3896744071968879
20368652336719222
3286310614587202
560557...

result:

wrong answer 9th numbers differ - expected: '309113940077051823', found: '309113940077051821'

Test #6:

score: 0

Wrong Answer

time: 77ms

memory: 46236kb

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:

163280051600495384
162664925126674127
315043052511946100
34383595644987776
95021580028366164
73642582707231186
1430138781796740
52457131744292839
369797341610245899
22870714303175081
26120943421423427
515435644424449506
24566699865258281
225151095501232691
94961386593212308
242789175852236004
275858...

result:

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

Test #7:

score: 0

Wrong Answer

time: 63ms

memory: 46220kb

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:

96011873276486328
19269273838332822
27750185251110901
54768622608712927
63364496816469500
200902549670696722
283398177307668298
136734129505223182
73792577897925688
487594284918169544
96644051419753488
8371064148979270
390528097450315472
423307921353158244
224704322981435236
86859856029482944
400522...

result:

wrong answer 3rd numbers differ - expected: '27750185251110899', found: '27750185251110901'

Test #8:

score: 0

Wrong Answer

time: 43ms

memory: 45588kb

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:

5212184985750879
44473794879167164
34847750171225008
6648241404960350
46013805737436434
90621756903489776
24876175963893522
773327365881191
25315961193668520
33452321319032244
35012500150605
614133199184668
17890608035163296
1380181878519397
1818424411309
4198814378075319
34119368
778135476720094
61...

result:

wrong answer 2nd numbers differ - expected: '44473794879167166', found: '44473794879167164'

Test #9:

score: 0

Wrong Answer

time: 42ms

memory: 45220kb

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:

8773129927176957
176141491594572160
20293571075207245
61165421628826389
176141491594572160
64702906594466208
10883085082295958
192381701219834251
160965364182552187
6191082227085588
182873747067038920
74453900672532966
26275490371094292
124345823804949575
156275640151508032
45662821795014947
3810737...

result:

wrong answer 2nd numbers differ - expected: '176141491594572157', found: '176141491594572160'

Test #10:

score: 0

Wrong Answer

time: 433ms

memory: 84096kb

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:

56264701460108260
1285984741468061
28518441564936554
1800078869044666
4233481902785058
18706110257567564
30876640052688401
7267895070590806
10680057213053942
17127903266197334
2811860893998047
35488877575172
564949791756315
35957867675947220
41272735966749122
38034542611577908
6773365701249848
35058...

result:

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

Test #11:

score: 0

Wrong Answer

time: 457ms

memory: 84080kb

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:

16448924998323876
42499474160686930
80574179252365
29157184483740236
16111099859788137
26806493509397013
635257428086302
15906843920014306
1373694291185245
94482938604350
3323915340886396
34889365088369060
2063668366808288
5048756142935801
18314067121808155
39647987073444380
3577563486313359
1358925...

result:

wrong answer 2nd numbers differ - expected: '42499474160686929', found: '42499474160686930'

Test #12:

score: 0

Wrong Answer

time: 449ms

memory: 84096kb

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:

1107904896715516
35056398301693749
9986152964638027
669207273505472436
5651326357638735
5923947474867054
6006244984395488
5893622634689728
9167400465063286
929571390607270268
6645996738166032
8813151760235300
7486719664563380
33431077987813977
221430127060560
5099825435457937
43533336738286496
33171...

result:

wrong answer 2nd numbers differ - expected: '35056398301693748', found: '35056398301693749'

Test #13:

score: 0

Wrong Answer

time: 424ms

memory: 84052kb

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:

109547258785001078
83350392507237244
544434800180318731
298383274553068389
103234166632913632
383015478740918388
299473251086849148
147705986455265314
540689651571797048
8303366263580477
622101421737057798
108062600084748960
5862718675123499
227582957640405440
541938177729836000
261012936477036134
3...

result:

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

Test #14:

score: 0

Wrong Answer

time: 437ms

memory: 84076kb

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:

233314656911878900
148725505069721358
131310080408400628
28458149514921786
184841206840838720
86735083994860736
175416255503474624
237843791774471193
107742929277437744
23591406414552202
469643401365794772
16670250600078084
484799960685015658
364831976733288308
11225888146367896
313593053497442120
7...

result:

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

Test #15:

score: 0

Wrong Answer

time: 226ms

memory: 62116kb

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:

212540929497153002
67107116385111424
160830745949979667
58791727813832608
95764761271748280
175339139652863016
239297214240271808
264345302513412632
25916559560778064
108527092089074226
229728402202110584
171112061109054292
127390525466717284
102215300925877900
110949777479288004
8928107215433348
19...

result:

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

Test #16:

score: 0

Wrong Answer

time: 144ms

memory: 54232kb

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:

493210283393155328
16457452249109400
1426565785333764
2186989187576924
1597997186417782
6058437774768861
7637930712967180
1125270540734250
101052132975905
5643199813537305
10005312013478446
15342932020091028
5252313629194265
173253576572124
16729167032258497
16381630855383737
13698134026929013
13877...

result:

wrong answer 11th numbers differ - expected: '10005312013478447', found: '10005312013478446'

Test #17:

score: 0

Wrong Answer

time: 145ms

memory: 53664kb

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:

690101190008603496
74352044407892892
80895006856543384
46607187491961158
83939049336012157
135104537707913805
18824878173270988
257485548823102504
425301267931667898
6964456929444357
461660068784781416
207874892303542267
369348578117790000
608120982890351641
93344953395804296
675401823119134033
8172...

result:

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

Test #18:

score: 0

Wrong Answer

time: 258ms

memory: 63208kb

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:

5581509823816012
337248242249304
5660810051537018
239346907640205
7137231109097837
2932413424272456
2147112311279378
2050105075588474
7700720612480128
56134633472252417
4898570036223204
19143181815951646
34279114026302365
54808409846460
65065689951230
55986200355020671
343192271607496
2850473436688
...

result:

wrong answer 3rd numbers differ - expected: '5660810051537019', found: '5660810051537018'

Test #19:

score: 0

Wrong Answer

time: 266ms

memory: 64044kb

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:

-9214989034597138536
9160651220005105830
9123391619610735642
9169677635551382289
-9194670940399909696
-9203871200668915436
9136089049786482776
-9189603270418481339
9198252254051035270
-9192089856391534586
-9216491482880783062
9114481121985398390
-9169131579241405962
9123073806778467480
-922027550895...

result:

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

Test #20:

score: 0

Wrong Answer

time: 287ms

memory: 64056kb

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:

9156248228843282768
9169123617081079664
9202972323005208657
9194638936604176850
-9221289812267619458
9154306676633910277
9128925464473430706
9141475709022731796
9111556224149944314
9197286709856802913
-9146130950442391989
-9191934502260927500
-9215239188271961617
-9221092648031051677
-91493405371505...

result:

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

Test #21:

score: 0

Wrong Answer

time: 466ms

memory: 84180kb

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:

9183816079176939982
9130104083856964946
9216972673279698082
9162187810786150753
9120165033774950492
9217250174254310708
9114542590420566849
9166963732209227373
-9177312938716605822
-9153317925566692084
-9180336707957988888
9128204606824041404
-9156860989813504542
-9168522597344949432
921650550014390...

result:

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

Test #22:

score: 0

Wrong Answer

time: 476ms

memory: 84088kb

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:

-9137482698275402900
-9151537604053739630
-9169706171371452818
9180501797920818743
9139960604501788908
-9151961929470576690
9121713788535686016
9168256355522870694
-9182495309955833588
9111743653704984188
9130839555572204463
9120267308287380672
9156415915704239430
9127547112515039833
917313699852960...

result:

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

Test #23:

score: 0

Wrong Answer

time: 515ms

memory: 84012kb

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:

9112020511192911468
9191267752297745700
9162027941862029048
9148583986984035566
-9218502492338323918
-9204840229040018440
9146773259013975444
-9115164606785139470
9113437859106638566
-9202104022368651136
-9110325757359178428
-9119952113668839088
9119634563814595358
9124522936952012232
91180479913750...

result:

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

Test #24:

score: 0

Wrong Answer

time: 508ms

memory: 84020kb

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:

9117336247377637367
9170683178672408496
9115426300044448840
9118025570480004974
9114792770547511998
-9127843781268494125
-9196040869374070916
9219133452413010388
9207911697811986728
-9142106657294847789
-9158867619462201323
-9214724769961026959
-9103502635908212655
9155518370705243040
92125918330533...

result:

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