QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#87390#5439. Meet in the MiddleAfterglowWA 59ms32288kbC++174.6kb2023-03-12 19:48:392023-03-12 19:48:41

详细

Test #1:

score: 100
Accepted
time: 2ms
memory: 22184kb

input:

3 4
1 2 1
2 3 2
1 2 2
2 3 1
1 1
1 2
2 1
2 2

output:

6
4
5
3

result:

ok 4 number(s): "6 4 5 3"

Test #2:

score: 0
Accepted
time: 1ms
memory: 21776kb

input:

2 1
1 2 1
1 2 1
1 1

output:

2

result:

ok 1 number(s): "2"

Test #3:

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

input:

2 1
1 2 1
1 2 1
1 2

output:

1

result:

ok 1 number(s): "1"

Test #4:

score: 0
Accepted
time: 42ms
memory: 28408kb

input:

10000 50000
8101 5996 108427744
5996 7605 870838849
5996 5599 603303696
8101 3006 339377417
8101 6463 442516687
6463 5560 109174079
5560 4063 127596224
3006 1682 947915262
5996 1986 130416311
6463 5455 279771516
6463 2634 516688796
4063 3034 217886863
7605 5092 742375061
5599 2266 193804402
5092 140...

output:

647838384844
626539793176
514273941704
637066393138
472546379596
645842915960
641537859258
573604504956
644081575470
803875451466
674370549986
734764046916
744862815441
763778393516
553499885160
526743824759
610373719514
689550247042
549161302822
726811438160
653134244120
666761991962
701575393972
6...

result:

ok 50000 numbers

Test #5:

score: 0
Accepted
time: 48ms
memory: 29184kb

input:

10000 50000
5314 8843 137901358
5314 4153 459134340
5314 8667 933926892
4153 6504 330487798
4153 8880 750362377
4153 5990 874275912
4153 546 563436331
5990 6216 902348875
8843 3101 669215553
6216 8138 732343176
8667 8675 581114294
6504 7416 127778711
546 4239 282695908
6504 9455 549237168
5314 8340 ...

output:

464564968641
331633000004
565299667784
484694871646
570451097836
417492802442
372302349684
638725688107
386235986078
355738655551
462027769535
558485994764
524714144289
450157947013
432701214095
494566741391
529031758638
637683369382
415646847933
344894296260
390294136162
527685175763
575151290175
3...

result:

ok 50000 numbers

Test #6:

score: 0
Accepted
time: 44ms
memory: 31548kb

input:

10000 50000
2808 2490 757309564
2808 9601 312271047
2808 4046 119325897
2808 4894 466822371
4894 1507 498399554
2490 5982 84088145
9601 1251 149019541
2808 6681 416590999
2808 6583 357757899
1251 3192 889947539
6583 9762 350572496
6681 22 597479070
5982 8744 263208242
8744 5281 49894126
1507 8806 30...

output:

1501072697023
2058806276380
2017086500812
2044250452467
1543567245539
1695101693278
1765462307870
2576423082091
2302805133490
2090282734929
2375783476943
1954788661090
2056530503168
2453153202726
1978028047409
2106220371212
2210163378358
2015714406862
1555876274751
2122832986951
2102262624814
169085...

result:

ok 50000 numbers

Test #7:

score: 0
Accepted
time: 59ms
memory: 31580kb

input:

10000 50000
4064 7188 81750473
7188 8466 310631946
8466 2276 154981798
2276 7347 162965456
7188 464 806245243
464 2250 849189978
8466 641 734602751
8466 9246 225800419
4064 5267 191524437
2276 5292 192776095
2276 9036 414997994
9246 5470 362146726
2250 473 98496385
4064 7726 700294189
473 9503 42824...

output:

3589143478793
5241855728342
3397106617685
3432843859461
4544481241003
3649934075137
3020107625030
3297847713344
3894730366667
3030559097282
4824131552194
4821302024170
4471510161493
3291683748595
4954639576578
2961243269520
3659899432127
3421183608349
5262802614761
4408705330639
5203984107670
500158...

result:

ok 50000 numbers

Test #8:

score: 0
Accepted
time: 51ms
memory: 29744kb

input:

10000 50000
8676 4714 406191383
8676 5040 603960140
5040 9715 635348098
4714 9483 594267326
9483 5451 409058229
8676 8913 909259106
9715 1399 320185961
9715 4857 180234031
4714 8888 585099487
5040 1244 645347755
5451 7736 479423492
9483 1038 272038574
1399 3970 638817231
8888 3314 55726955
8888 2295...

output:

447424387353
491327570749
614052040822
384218910068
429859933145
356174725430
609432604118
465420084327
472632020898
382647454960
343751681021
441874503695
463199624732
610943875286
563031986601
566780763247
346991783125
601234775562
619765985074
357316826763
495874578271
526431260851
331681020073
4...

result:

ok 50000 numbers

Test #9:

score: 0
Accepted
time: 51ms
memory: 29384kb

input:

10000 50000
30 8765 730632293
8765 4245 897288335
30 4974 965971295
4974 9464 585377707
9464 744 157095406
744 6387 969328235
744 235 905769171
744 912 989443452
744 1341 273641834
744 9933 802952118
4974 8348 248881694
8765 9127 36706230
912 6136 324362270
4974 8517 411159721
8348 1941 672019024
94...

output:

260285187513
334448828465
448073136303
349497881882
360969017248
402078622370
390257279014
308648100196
320994952264
289449337583
393159064851
453034865550
283828471834
446349617896
380894281657
408838602752
363824724502
420964873388
362606539223
391080537186
304570333981
245848347318
310973758007
3...

result:

ok 50000 numbers

Test #10:

score: 0
Accepted
time: 37ms
memory: 29800kb

input:

10000 50000
2152 8278 350040498
2152 3058 895649234
3058 2264 151370300
8278 6118 576488088
8278 7313 464941095
3058 6966 884173172
6966 9779 786319677
9779 9796 943877064
6118 929 517473780
6118 2651 550491074
7313 662 313307192
7313 8043 506406589
7313 1698 864683116
6118 5060 766592488
6966 1903 ...

output:

652477746679
597325264627
539318490039
597048004752
421646977029
649309274459
506349020540
429554460108
462828559625
593933122751
543584884281
652286846854
654020863570
717938057245
431237695994
601883634488
731084254857
588856926225
399175030875
575410680840
526320427336
494819850806
529049784844
5...

result:

ok 50000 numbers

Test #11:

score: 0
Accepted
time: 39ms
memory: 29692kb

input:

10000 50000
7747 7582 379514112
7582 4607 188977429
7582 5317 187026200
7747 8600 712822661
8600 4262 212978273
7747 827 649275004
827 8014 76935591
7747 6641 753086484
7582 8582 206016126
8014 8460 708095438
8014 9211 377732689
8582 4450 416298437
827 9208 699971259
9208 6823 416992550
8582 186 770...

output:

746737735180
498470031337
630778245801
714337715073
566315588400
809241414480
668680437815
575990359534
612421079786
631355089285
534254563162
566879359756
667087033615
650377712872
669587743650
611030906118
593248384501
735077133684
585253655611
595113935966
519628983099
603281284099
529926712130
5...

result:

ok 50000 numbers

Test #12:

score: 0
Accepted
time: 44ms
memory: 28988kb

input:

10000 50000
3472 122 628742395
3472 3867 379635964
3867 1902 749838600
3867 7438 305533780
122 6633 278565996
122 1661 208291710
7438 3819 677928429
1902 7425 657683150
1661 5239 676247552
1902 2756 448261111
7438 7365 97063037
3819 6763 371040229
6633 8865 356148629
6763 5581 863369674
6633 1551 46...

output:

608697605604
482134269787
577721966634
628074778968
445000575297
484814952220
511586460160
374153126368
469519128844
602443844531
619658782918
385417337773
345965815878
620132139546
609655051154
537845187251
622122602447
436588599524
531403283302
587074749895
441226010189
421564270566
406700017163
5...

result:

ok 50000 numbers

Test #13:

score: 0
Accepted
time: 48ms
memory: 29792kb

input:

10000 50000
1160 9231 559787863
9231 4770 299521320
9231 9192 876373929
4770 3107 498755345
1160 5830 724175215
3107 9464 281278611
5830 3611 15139105
4770 7601 642740087
9464 910 538577221
9464 8134 554493711
7601 5225 259081456
9192 4493 741155925
5225 7756 789054604
5225 9044 160953940
7601 6104 ...

output:

44163199908
36544889589
45890256673
36776414195
37333219129
39650732470
43389306319
38148496085
42684423989
37470526473
42398992970
40710607327
42271798904
40981602830
42083787825
41411720865
39511748870
39133821656
42107800923
40131700757
38159799832
39161288828
43514631246
38415055107
37202416831
...

result:

ok 50000 numbers

Test #14:

score: 0
Accepted
time: 35ms
memory: 30920kb

input:

10000 50000
4350 9200 67344024
4350 3516 652031480
9200 9124 852386373
3516 3291 174252855
9124 6162 531615996
3516 3512 591430394
9124 1486 34243545
9200 6098 389999654
6162 3831 371706900
3512 4570 438513693
6162 312 142582166
3512 2336 718583156
4570 7409 610288335
2336 7420 1537001
7420 7842 827...

output:

1281632463885
1210271183079
1237017380491
895833426340
1283280064455
942224768023
892689065199
798697911014
751216197267
758455784557
1141824774281
820909870575
1014030803803
957938689064
1219651503682
771983156874
1178424399518
788435609430
1077287342681
1093062283731
946704599027
893784573061
1275...

result:

ok 50000 numbers

Test #15:

score: 0
Accepted
time: 40ms
memory: 31096kb

input:

10000 50000
9863 2086 776561351
2086 3631 126823773
9863 3392 474209454
3631 9001 149307847
9001 9522 263109666
3392 5761 187746709
9001 3767 870963783
3631 3788 726791
9522 4896 223271095
5761 1160 858678197
5761 543 58975325
3767 9995 875487770
1160 7361 101433507
4896 8325 954009430
8325 3351 894...

output:

3639977233620
3530907756332
2675379129344
4448022048643
2573190330483
4499414931784
3266309481456
3096703943537
2626858162069
3705044120135
3214988142418
3607045075418
2855013843207
4100248201012
2944552371007
3467914981358
4012578656847
4011860831951
5010047454262
4258401519515
4612650790910
498761...

result:

ok 50000 numbers

Test #16:

score: 0
Accepted
time: 36ms
memory: 29972kb

input:

10000 50000
4049 3217 948325921
4049 5052 335875847
5052 1077 805501667
1077 5617 791326096
3217 6795 341938001
1077 1687 296345105
6795 4846 592548551
5052 605 480047794
1687 1641 278347154
5617 4357 204297995
605 314 916793543
605 2278 379707422
2278 1593 345641808
1687 8644 903411591
1593 4760 76...

output:

22692370014
26671995767
23223650964
25037938894
24746389474
23697688458
23151041959
23816855885
23838338206
24834553266
26196330065
24533366219
26308807100
27248674922
25552842773
26570165114
22870797629
23557706389
26691697989
25265417363
24630757806
26415052596
25655335960
24347193370
26001962880
...

result:

ok 50000 numbers

Test #17:

score: 0
Accepted
time: 36ms
memory: 28768kb

input:

10000 50000
6523 4998 683131495
4998 935 871371995
6523 9691 163318078
9691 8916 578451344
9691 9874 961103371
8916 685 208189809
685 8871 368173207
8916 6734 382636596
685 5383 69823504
8871 5902 340803834
4998 587 182084912
935 8296 327702300
5383 4787 216764061
5383 2603 471182122
587 7372 923681...

output:

24346279878
24159724129
19056689759
21329886740
23717511632
21152471010
22089148390
19124036591
20347315967
22739779159
21892965420
21733073800
20715327790
19193604096
20429859569
23181805930
23345539065
21847491691
20610795206
20970932375
20066420900
25367510483
25843830881
20702116769
20515076455
...

result:

ok 50000 numbers

Test #18:

score: 0
Accepted
time: 48ms
memory: 30012kb

input:

10000 50000
8136 1635 842124659
8136 2446 96949099
1635 3483 867846492
1635 7944 589014022
2446 207 229225727
7944 1395 875428514
7944 312 711917988
3483 4069 668199427
4069 2891 305479784
4069 4426 368431680
3483 1607 247762956
1395 7960 213299897
1607 6273 261862409
207 8056 602952
7960 2331 89834...

output:

221805361345
344330244834
301417460297
196121116177
222185764926
269532557170
198254727612
342514611011
271623778301
249627562926
352800786311
318085376117
259654080926
283228181375
306204031853
331174503459
236933657251
189132469039
318214396178
200056424582
246470661905
244719493308
274008065442
3...

result:

ok 50000 numbers

Test #19:

score: 0
Accepted
time: 40ms
memory: 29188kb

input:

10000 50000
334 352 60206968
352 305 837992380
305 8581 842844833
334 8942 264051201
352 6003 382159029
8942 5537 30427164
8581 5969 913354403
6003 905 682266733
5969 1403 303476090
5969 7464 32917776
6003 2070 859897901
2070 3467 234241345
3467 8698 320427414
8581 7873 37110524
1403 8517 185370301
...

output:

581969194691
514453676470
390553242144
398767185182
396307411698
584378802405
654841477333
639529239848
655418442247
730832203542
400197481561
640310612327
591358565895
582685012783
649766947177
653842132618
655829106256
632258804246
648019844537
634680579467
592078061031
629280869021
403624822082
6...

result:

ok 50000 numbers

Test #20:

score: 0
Accepted
time: 46ms
memory: 29580kb

input:

10000 50000
2912 1663 153488050
1663 350 727308826
350 5343 783761508
5343 4104 46303186
4104 4018 493469519
4018 7659 338930839
7659 7533 245268135
7533 7193 290715498
7193 1634 377621959
1634 4211 94097273
4211 8929 767914581
8929 9758 539944169
9758 5342 960382115
5342 9418 972428758
9418 7598 33...

output:

1190970395145
1233073741726
1371353640922
1331841332961
1378285681669
1293803818492
1686098601566
1618705136059
1050063891251
1662210882776
1448886276816
1832119288597
1763213206091
1156731099316
1524816455948
1335795776622
1633864615670
1516179736541
1415679696558
1438625445786
1615887718882
189147...

result:

ok 50000 numbers

Test #21:

score: 0
Accepted
time: 34ms
memory: 29744kb

input:

10000 50000
1582 4135 838497045
4135 3442 702336909
3442 375 533282097
375 7146 882775805
7146 7807 86813140
7807 2263 859334122
2263 4883 392374535
4883 764 848075477
764 8723 793741265
8723 7925 470473887
7925 9112 861905098
9112 9330 805905723
9330 1010 229417453
1010 1029 642466213
1029 9335 709...

output:

1127922564814
1281785466573
973255728311
1332854046538
1161797930892
807045830722
1425252079799
1039233881246
980497481096
1216098061633
1476646339263
1533948111753
1212122907197
1332660079468
955677153525
1259815716640
1086329148065
909766639115
1338471739010
939166362772
1340194437028
104118973954...

result:

ok 50000 numbers

Test #22:

score: 0
Accepted
time: 49ms
memory: 31108kb

input:

10000 50000
4451 9061 799400506
9061 1178 240231790
1178 5175 327625710
5175 2065 504597872
2065 7467 395771348
7467 4338 90256163
4338 7909 39263862
7909 6047 959079033
6047 4521 939635800
4521 1781 570412122
1781 7114 41842045
7114 9567 538188744
9567 6660 479347504
6660 5084 475415876
5084 7759 2...

output:

2612835250496
2316736477624
2309048258185
2157172758992
2377745518491
2409756133919
2272336592611
2053957710271
2157940052734
2055432584295
2389859879140
2584767884856
2084451671595
2691085170630
2552358316415
2117293003432
2601352641000
2038665655976
2262026232194
2883248280386
1930369024422
263238...

result:

ok 50000 numbers

Test #23:

score: 0
Accepted
time: 52ms
memory: 32288kb

input:

10000 50000
2406 3956 170266249
3956 4278 617152977
4278 9621 802573824
9621 7235 499787802
7235 7940 556199678
7940 5712 268451785
5712 8272 380260179
8272 9454 312873112
9454 37 928734978
37 8494 918251253
8494 2702 909777424
2702 2897 511382005
2897 2473 650541982
2473 8739 540826760
8739 1318 57...

output:

3688449984397
3506033630019
3926985837670
4985948471880
5772244887821
5602256960659
4730388411655
5141144647115
3882620480043
5244011267795
6180288345261
4561619240491
4424170939376
4452089542635
5272350745707
5067654692782
4316283105320
6103750854868
4951431868818
4953378642955
4369957992172
502862...

result:

ok 50000 numbers

Test #24:

score: 0
Accepted
time: 40ms
memory: 28656kb

input:

10000 50000
9430 4862 90250453
4862 5092 294400353
5092 2612 484501098
2612 8881 932929771
8881 7630 665290950
7630 6880 197581047
6880 6106 295913729
6106 3182 888334009
3182 2764 687623650
2764 7330 955188014
7330 5888 105599141
5888 5128 827517314
5128 9673 626535422
9673 9500 218347441
9500 4501...

output:

1442822272365
1249968437919
1368459443408
925425673049
1371626107255
1501244260337
1123727805409
1434888268789
1537663432781
1199117283837
1547928613605
899524679128
1495714480795
1196591493368
981733389269
1184663866396
937249971220
1217636880799
1567605094467
1392243948541
1496701724063
9117555121...

result:

ok 50000 numbers

Test #25:

score: 0
Accepted
time: 35ms
memory: 29572kb

input:

10000 50000
1967 9497 461820510
9497 1178 319298273
1178 7445 145202113
7445 3034 902583404
3034 7501 928151869
7501 2487 459727120
2487 1927 411855531
1927 4807 105006725
4807 1992 299690675
1992 4558 246562304
4558 115 348147838
115 2218 732412173
2218 6098 36029103
6098 8912 215264673
8912 5974 7...

output:

1452728960259
1069309140104
1088859970692
1601829914205
1600074448672
918801493758
1556713604025
1468991923254
1032000884525
1120479986989
1584995341955
1225820113142
1115386685568
1125849996370
1624310125094
1042043642274
1642673371715
921569447932
1114209021067
1175110907921
1674220487453
13608173...

result:

ok 50000 numbers

Test #26:

score: 0
Accepted
time: 51ms
memory: 28564kb

input:

10000 50000
3687 1957 195328472
1957 9618 819445162
9618 5708 301381464
5708 7804 803748477
7804 5784 159651491
5784 9477 191830173
9477 2828 651065074
2828 3288 442904132
3288 2676 145220818
2676 9753 442305164
9753 9303 898437452
9303 6960 700689716
6960 6964 284360517
6964 5387 355920548
5387 392...

output:

998503404363
1604845265983
1423320672434
1230166630000
1629093161212
1665524577805
1017436418144
1379079551940
1215814978854
1525080888607
1336110438270
1391978947901
1224078797078
1337273479620
903411009592
1032160619737
1450865947593
1270702155713
1123901183324
945302264234
1621388543791
137770393...

result:

ok 50000 numbers

Test #27:

score: 0
Accepted
time: 41ms
memory: 28292kb

input:

10000 50000
4619 4672 632374577
4672 1485 151596478
1485 7570 520803323
7570 5035 589315332
5035 6454 972688563
6454 3178 4455903
3178 7452 655255761
7452 8817 290358997
8817 7446 894564176
7446 2400 391187907
2400 8212 447745441
8212 1041 225735660
1041 6146 3273699
6146 2076 501450580
2076 7017 60...

output:

1466430398410
1374962852333
1167346426504
1568616290332
1583434370235
1567260274522
1342605268196
1110985837416
1424545379723
1198723544468
1440457693462
1113663184800
1717040026662
1319981119405
1547625088972
1818262100762
1438147538696
1732361643736
1514518231328
1800320095828
1235395372966
167798...

result:

ok 50000 numbers

Test #28:

score: 0
Accepted
time: 28ms
memory: 30028kb

input:

10000 50000
3815 2108 109828605
2108 8246 871433724
8246 1773 499617397
1773 4982 529444916
4982 5565 125348820
5565 4927 295865627
4927 3617 274708402
3617 4621 934061476
4621 5864 71331083
5864 7163 41553354
7163 1864 139708757
1864 4821 408177604
4821 406 762686163
406 3802 554564727
3802 6097 45...

output:

4179645608801
3621222799118
5069122128753
3107489850826
3725609402691
4197146513097
3863763537601
4425810625162
5271230619388
3622077291893
5587359863687
3216144157381
4585048602299
4823522488441
4961364199893
3633725603053
4304942220163
5515944410576
4837662880499
3818831769794
3063292200970
371425...

result:

ok 50000 numbers

Test #29:

score: 0
Accepted
time: 33ms
memory: 29152kb

input:

10000 50000
1026 9411 807865599
9411 8477 114914385
8477 4630 117894471
4630 2583 431079789
2583 7986 776448300
7986 218 457926255
218 8900 397346917
8900 8767 218388952
8767 5843 913534371
5843 3742 618503504
3742 3319 492252659
3319 2455 830110630
2455 5201 394003558
5201 2347 119358741
2347 3095 ...

output:

4150620273258
4900011741668
4510937083926
4507537640062
4335426504350
3076847988438
3179824212142
4281208959293
4022540671475
3575917949129
4047096988755
4242394553346
3429528629662
2907131856245
3234879589233
2830253794403
3038747350850
3062740673985
3527280377144
3688356427678
2849861354167
286902...

result:

ok 50000 numbers

Test #30:

score: 0
Accepted
time: 38ms
memory: 30184kb

input:

10000 50000
5676 3304 360678401
3304 9671 208651942
9671 5808 291461144
5808 7195 332714662
7195 6117 132580484
6117 2475 325019586
2475 2202 665209625
2202 9459 357492236
9459 4541 490896443
4541 102 755262166
102 480 549829265
480 2980 957076360
2980 7927 880096760
7927 6507 829376947
6507 5875 48...

output:

4053816166902
5274942110119
6621667205076
5262572259524
6375870430343
5009263574832
4550206351153
5992896905952
6725177648919
5751273937319
5957109474664
5698292166429
4651310779201
5295950230806
5540686673728
5227296374669
5403703339688
6532799126832
5515803622733
4945763113888
6142127823783
456305...

result:

ok 50000 numbers

Test #31:

score: 0
Accepted
time: 47ms
memory: 31112kb

input:

10000 50000
7860 6916 58715396
6916 2107 452132603
2107 6027 909738217
6027 7833 384092639
7833 3186 343488475
3186 1684 632304406
1684 7566 933072332
7566 7672 791562817
7672 3011 628067027
3011 2000 892020828
2000 4650 757148974
4650 2781 379009386
2781 1925 776255370
1925 284 394170961
284 2519 7...

output:

8345802882466
7752125506031
5325552875372
7910967128590
9162073099026
8347819055596
7069087140904
6103598414251
7578942323087
8020606113849
9166504332696
8058152029875
7865849019734
7591333908187
7235306321669
7779837515745
7381576408027
7874688500313
8398331609483
8448934115503
6855357808040
724080...

result:

ok 50000 numbers

Test #32:

score: 0
Accepted
time: 31ms
memory: 28800kb

input:

10000 50000
3912 5768 611528198
5768 1279 400645967
1279 6160 378272187
6160 4799 285727512
4799 6833 699620659
6833 8750 204430442
8750 5144 200935040
5144 3528 780922997
3528 6561 60204907
6561 4926 28779490
4926 341 814725580
341 9028 505975116
9028 1101 407572764
1101 3028 958964975
3028 2587 81...

output:

3006556003155
2986675768895
3602898535206
3072106966530
2875433482745
3736109673979
4361090734417
3107949394516
2694549139780
3794436600420
3540637515996
3983471110773
4619052142947
2935033637289
4509082043952
4293885199026
2894169597463
4892779588617
5046352712895
2768312011109
4296372655827
401366...

result:

ok 50000 numbers

Test #33:

score: 0
Accepted
time: 28ms
memory: 29444kb

input:

10000 50000
5558 6828 899499784
6828 3450 939093924
3450 8591 701581964
8591 6110 187362385
6110 2720 55752843
2720 9172 366491070
9172 300 468797747
300 8280 214993577
8280 7196 492342787
7196 2183 460505448
2183 3765 872302186
3765 6107 632940846
6107 5739 893665966
5739 8632 228791692
8632 4011 4...

output:

2576945793968
4438226525762
4481355559359
3498409719144
3124280127226
3476509741524
3231958189445
2583145100783
3829513290883
4116510653072
4744987131523
2774262210980
4705754804913
4044614358257
4714733484071
3448030816040
3741061531555
3680907163383
4158506190573
4066157026108
4497257277372
277552...

result:

ok 50000 numbers

Test #34:

score: 0
Accepted
time: 46ms
memory: 29204kb

input:

10000 50000
3417 812 452312587
812 3679 32831481
3679 9424 170115933
9424 6506 238740362
6506 6627 706852322
6627 3203 233584402
3203 76 591436263
76 71 354096861
71 5392 774737563
5392 3048 597264110
3048 8906 79621896
8906 7876 759906576
7876 3329 379759168
3329 3319 793585706
3319 1919 150456534
...

output:

2793290563406
5100059649817
2755446460025
4472173766552
4616870733077
5095866481572
3132176265250
5053455434636
3693212335776
2965942366995
2956246263851
3427979821834
3169235318775
3742819981252
2670186975658
4444948825358
4670233814666
3805960388458
3025495857934
3501882130036
4108392137023
355064...

result:

ok 50000 numbers

Test #35:

score: 0
Accepted
time: 40ms
memory: 29264kb

input:

10000 50000
2235 3798 5125389
3798 4755 276312142
4755 942 493425711
942 2995 140375235
2995 6796 62984506
6796 549 395645030
549 4531 154266266
4531 1655 788167441
1655 3957 911908148
3957 4983 734022772
4983 3258 137198502
3258 1803 886872306
1803 7978 716109267
7978 9466 503603912
9466 3342 74121...

output:

4477866840130
4540331690816
3047500903303
4674396108007
4614023873482
4101285169455
3408066895970
3869869436784
4400024412461
3421748946225
4741022300319
3672879059157
2954920604473
3100739068002
3778903004363
3997267428937
4226662837584
3387981902161
3936843525627
3540296299447
3019118401753
443717...

result:

ok 50000 numbers

Test #36:

score: 0
Accepted
time: 28ms
memory: 29324kb

input:

10000 50000
2764 6267 177718153
2764 1936 879305164
2764 7194 230541546
2764 9209 619817871
6267 2149 725275415
6267 111 159807033
6267 7130 44970417
6267 4659 93642751
6267 9431 504556475
1936 7507 785795089
1936 2403 497197404
1936 4466 848003581
1936 1558 30618082
1936 4936 8359765
7194 2173 7559...

output:

360898072889
448018777875
433650570003
396592849441
460140813406
514992199226
407565858989
525944471386
536655383679
428284999570
372997724781
313299387258
314137667834
447318998795
484169750325
501935831308
278211059357
510196051629
522719636432
491015742173
282002929685
447940167347
536371112593
3...

result:

ok 50000 numbers

Test #37:

score: 0
Accepted
time: 29ms
memory: 28028kb

input:

10000 50000
4735 9641 126231518
4735 9090 52871837
4735 8455 132176419
4735 1 975950055
4735 2806 32560235
9641 3672 282445549
9641 2295 184073701
9641 3676 81070231
9641 8325 936282433
9641 2250 138338991
9641 5576 624163134
9090 3999 184353680
9090 5648 740636288
9090 2702 304151324
9090 3611 4557...

output:

26654787218
25849489215
22982877830
27532741512
29167792048
30269889742
29686868840
28261359820
25831438942
24838367437
23893582091
24129511369
25753470260
25671566804
26069663171
22283968484
25384736488
24555880969
25677851302
24726988284
30353420340
30735659672
28509398049
24051209701
27071897083
...

result:

ok 50000 numbers

Test #38:

score: 0
Accepted
time: 41ms
memory: 30488kb

input:

10000 50000
4276 5034 664679475
4276 5140 671148910
5034 1837 888587100
5034 7593 627049535
5034 8454 899653567
5140 8092 845275552
5140 4926 323176986
5140 2640 513208111
1837 7139 73041095
1837 2963 195915597
1837 8246 751128864
7593 3407 670446882
7593 201 305430302
7593 4777 44653283
8454 7835 3...

output:

1447107869872
1265469647776
1307193095162
848288250978
863631986020
1599161614228
1456362239612
1455582375147
1256744804550
1346437461977
1378527263747
910696040472
1181055362003
1358649022878
1386224525929
988154311637
939044401855
827972558485
1518711765983
1067975153835
1575946901538
936047441056...

result:

ok 50000 numbers

Test #39:

score: 0
Accepted
time: 40ms
memory: 31492kb

input:

10000 50000
5990 2599 758417031
5990 9188 844715584
5990 2582 85189269
2599 7893 983181718
2599 1532 61714194
2599 5352 113138260
2599 8209 607504462
9188 68 945345992
9188 3781 209799757
9188 1629 403235307
9188 2904 173061890
2582 5221 156540084
2582 2612 870224316
2582 9968 635412138
2582 4257 62...

output:

2653237866591
2488224739435
3094956389261
4434597731695
4229904115133
4195636080287
3736047460883
4033998994260
3906121002347
3881225741752
3187720411313
4747370699182
4790572853590
4064118984674
4496076103565
3903827217157
4085352809248
3291624395034
4662954030834
2915847830192
2489026419691
416507...

result:

ok 50000 numbers

Test #40:

score: 0
Accepted
time: 40ms
memory: 28728kb

input:

10000 50000
3176 606 1897692
3176 4666 462992657
3176 2191 281791438
3176 5204 194089710
3176 2438 928807526
3176 1562 381000967
3176 995 41575042
3176 6478 82516576
606 8238 491782611
606 4471 460811913
606 2443 594994915
606 2912 492890182
606 3630 435018330
606 1417 80946802
606 4873 914480252
60...

output:

11824711248
13306672501
11865441165
12401067358
13979191789
11416993215
13257098530
12818301110
11931719667
12306403599
12492951754
12954182558
12498264508
12186564191
13357715637
12634669171
10978510796
13162263198
12915455391
13720633868
11111780080
10866051416
11301390513
12309873179
12668930419
...

result:

ok 50000 numbers

Test #41:

score: 0
Accepted
time: 37ms
memory: 28568kb

input:

10000 50000
5134 9386 950411057
5134 9105 636559330
5134 8263 333169415
5134 2084 550221894
5134 6883 795900858
9386 5829 648863675
9386 4921 885711030
9386 9232 659878648
9386 9183 218475865
9386 3201 518388519
9386 6811 721960645
9105 2990 978983384
9105 4268 999812343
9105 1712 966672953
9105 992...

output:

10445450762
11133373527
8889431706
8831357513
8391596779
9286294269
10013934204
10451900592
9175572562
9543057146
9893146788
10595734939
10237447692
8374337878
9448084976
8917421132
8203095179
8101393281
9821416297
8844788917
9327518007
9575595542
9543794145
8225258887
8562917185
8483311576
94134540...

result:

ok 50000 numbers

Test #42:

score: 0
Accepted
time: 38ms
memory: 30184kb

input:

10000 50000
588 3021 339115910
588 5589 254836404
3021 5070 234804288
3021 8033 906354077
3021 2733 662994190
5589 1426 916726382
5589 4459 465005802
5589 4000 797049232
5070 4223 355234527
5070 1860 725708229
5070 4653 848926375
8033 9695 465076586
8033 9935 564606357
8033 2691 412207616
2733 8602 ...

output:

80297111067
99611652277
102234234942
97828205780
109151058991
81664867586
111925159451
126616820519
106662017101
109885061443
112484916802
98972223350
120159963864
118707891431
104868535230
109916318731
129954297579
136240763984
100605757004
81113208737
115198227199
112981940207
77820702879
11585709...

result:

ok 50000 numbers

Test #43:

score: 0
Accepted
time: 40ms
memory: 29476kb

input:

10000 50000
5060 1314 582596571
5060 4120 578146181
5060 7338 136439161
1314 3572 557453557
1314 5664 825054818
1314 8335 744397602
1314 3536 604109087
4120 2952 934219816
4120 1965 491993189
4120 643 783284835
4120 3296 975892105
7338 21 801426685
7338 6367 274624563
7338 934 297933767
7338 5534 22...

output:

414772460288
237702806427
234212430166
345856998591
357453889734
306565218137
236225455034
338688147181
236029360222
261970517140
240162710031
237387928354
248870347104
246247511946
238984591287
230016646107
331252294270
320992099621
274643501743
306309017447
247401997168
230776688043
240590387422
2...

result:

ok 50000 numbers

Test #44:

score: -100
Wrong Answer
time: 38ms
memory: 28996kb

input:

10000 50000
3585 8403 687043359
3585 1429 484002582
3585 4146 109249826
3585 8601 226605473
3585 5864 114286922
3585 7326 594876691
3585 9104 44905665
3585 6522 10655166
3585 1569 115954420
3585 5065 967559596
3585 6645 431881422
3585 2892 440993011
3585 2100 638353703
3585 7583 801638733
3585 3464 ...

output:

238774636669
208958010185
285056127507
344392778955
326551225861
339127645438
197162846928
281318176485
223014828629
377415389369
371221938289
354603983294
292680862689
235725444252
237877638296
230591788638
366884260278
344829443225
289171185737
286642671826
275787585207
295348740679
353518043754
3...

result:

wrong answer 6243rd numbers differ - expected: '315346951486', found: '315189730604'