QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#403600#4809. Maximum Rangeezteam1AC ✓65ms53240kbC++144.4kb2024-05-02 15:26:172024-05-02 15:26:18

详细

Test #1:

score: 100
Accepted
time: 4ms
memory: 31912kb

input:

5 7
1 2 1
1 3 -2
2 3 1
3 4 3
4 5 1
1 5 -1
2 5 2

output:

5
4
1 5 4 3 

result:

ok ok

Test #2:

score: 0
Accepted
time: 23ms
memory: 40868kb

input:

99997 100000
12238 99016 352755196
99016 25485 -412473602
25485 2440 991507552
2440 31171 -181894654
36970 2440 -800167579
2440 41865 -148191946
96629 31171 847888506
36970 95740 395546542
27992 2440 647886610
99016 29557 369124914
80795 27992 -673871966
36970 3509 573208857
57672 29557 874406776
41...

output:

1959330954
37
31171 2440 25485 99016 29557 57672 69259 68883 44442 4697 96048 94991 86274 74677 92617 86665 76022 72089 22074 96230 87712 51491 72825 3463 84407 67966 89628 84997 54073 68523 30288 88289 37694 96778 46301 34883 95092 

result:

ok ok

Test #3:

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

input:

99997 100000
41884 21178 -431811360
41884 42699 -450057006
36523 21178 582079730
21178 96679 615552614
63637 21178 498974417
96679 5108 235820276
75058 41884 220112636
35148 42699 589595309
36523 18002 -637739861
65854 5108 -312755792
45137 41884 -511118771
5108 31311 554050951
25335 35148 -28341059...

output:

1968439328
40
33264 26071 90144 25926 52252 51434 69337 7577 5108 50088 6204 28694 41126 87303 83047 26981 54901 59612 14678 35287 78274 18331 89860 71024 99686 98098 23692 87673 42699 41884 45137 85192 38202 83711 83919 55330 71151 98733 99716 70298 

result:

ok ok

Test #4:

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

input:

99984 99999
33974 29867 335681778
33974 87468 348956829
83048 87468 320849805
29867 69456 -424530698
72457 69456 -950650074
53838 83048 755969166
85914 69456 569454441
51728 87468 -202158773
15970 29867 -865071002
15970 94894 697607001
94894 74694 616318126
33974 11496 -89287579
53838 34365 -6577379...

output:

1985932414
36
11395 303 46598 61993 55857 79605 58540 57640 55808 85914 75496 32897 79841 13570 35807 50114 80694 78849 28078 91542 83656 97838 70238 5449 75902 51728 87468 83048 53838 29864 76013 1652 83298 23026 27866 92249 

result:

ok ok

Test #5:

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

input:

99988 99992
8584 11873 -811540160
68064 11873 -930246087
11873 60056 916668870
68064 82193 -859062523
60056 75072 790866030
27767 75072 357619485
75072 78221 411650300
39636 82193 264106928
6675 60056 933851261
71747 78221 -508471038
11873 92771 -665232168
34402 27767 -906494982
11873 42714 63734230...

output:

1932268861
30
75593 83884 20678 16385 62720 25891 75176 34179 64174 38274 8778 99809 28745 6675 60056 75072 91957 3186 29873 5185 88236 50628 2518 83283 23798 89787 8975 26922 21107 93559 

result:

ok ok

Test #6:

score: 0
Accepted
time: 32ms
memory: 40692kb

input:

99996 99996
58191 98120 261718607
91298 98120 471683748
58191 68921 217652908
67441 91298 -731916804
78177 68921 810185021
98120 54747 -35446486
78177 2822 -409569426
91298 68058 -897038977
68921 39067 892161204
30165 78177 379543758
32418 98120 -139944101
11281 68921 422411872
37751 32418 331606200...

output:

1752928792
25
16812 67249 25934 42296 85525 18913 29915 78216 34081 11281 68921 58191 48440 3783 3308 58464 1917 30739 77560 4369 46983 74019 64478 81854 65221 

result:

ok ok

Test #7:

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

input:

99996 100000
39127 4358 657531703
4358 66528 484843263
47215 4358 -856669390
47215 26179 -147254695
24822 39127 -635228854
81984 26179 600617794
24822 60559 327733708
39127 23879 286268283
95563 81984 -766366787
96587 24822 723252700
23879 13711 -303309809
60559 38379 992907085
60559 6012 -15086498
...

output:

1948904917
51
3750 74141 92093 19383 58919 73608 27325 12024 60168 16150 13711 23879 39127 24822 60559 38379 67362 37704 53517 23254 1066 28267 79904 54151 24450 79459 52647 10570 24822 96587 8030 37095 66385 91374 70789 41482 30145 90743 13465 63827 91154 38051 24890 82877 61378 4358 24485 97465 31...

result:

ok ok

Test #8:

score: 0
Accepted
time: 26ms
memory: 41140kb

input:

99983 99998
360 38113 273639182
29807 360 -492749399
360 45494 960572841
67090 45494 -168787586
38113 61765 -90469418
71988 360 -556152065
67090 77653 704061103
30847 38113 542389160
84363 30847 295740326
30847 62591 -916431414
86104 77653 878763485
45494 11422 -795069866
86104 64096 714130240
61765...

output:

1972142685
35
2351 1877 74104 85692 24073 31895 12093 71599 84363 30847 38113 360 45494 67090 85762 64559 25273 47913 1904 50615 97340 8333 42546 32497 58830 58078 3710 93146 3381 46673 75450 28454 29807 67396 49296 

result:

ok ok

Test #9:

score: 0
Accepted
time: 32ms
memory: 40852kb

input:

99991 99993
70785 63179 -402654804
91872 63179 -441007900
30847 70785 779215016
72954 63179 -228470351
92375 30847 534166099
49724 63179 -37611056
44235 70785 -443931516
38220 44235 -187234181
44235 63035 -237171010
30847 50624 118354734
92375 24980 -382011924
56418 50624 -658160541
50624 10991 -966...

output:

1793776773
23
40199 72954 63179 91872 86737 52773 85483 30214 53000 97526 57891 56013 66274 62402 58361 3092 73442 44630 31140 84999 46153 9524 70428 

result:

ok ok

Test #10:

score: 0
Accepted
time: 24ms
memory: 40848kb

input:

99995 99997
93178 82375 -969044986
93178 19072 -204354005
35344 93178 172625135
93178 56390 -284098052
88798 19072 842699965
82375 24707 508376359
19072 71420 2142150
40446 93178 -437060610
40446 51377 -236216782
51377 89470 -349454494
19614 71420 -747727667
89470 14659 91615005
35344 49064 -7684125...

output:

1928930936
17
82375 19871 6259 13782 41657 3529 84372 80688 55069 65439 61912 53143 48876 3209 51377 40446 93178 

result:

ok ok

Test #11:

score: 0
Accepted
time: 24ms
memory: 41136kb

input:

99984 99992
13417 15144 707033172
79217 13417 -472387862
26033 13417 -36135406
13417 16174 -89686765
16174 96840 613288820
13417 11444 -398371819
11444 41716 627519572
41716 5951 233568303
96840 41978 -755500822
55150 41716 715325856
41978 88656 816236450
15144 5839 644375332
88656 95763 878003222
6...

output:

1958415767
40
24802 65474 44860 12538 28616 36613 4719 62781 15965 90176 17104 96840 16174 13417 26033 11993 93511 80696 35258 84539 78871 41533 72086 64840 71601 61488 1019 19346 20549 6162 15155 65480 95763 95939 39284 33954 92172 82891 26100 81816 

result:

ok ok

Test #12:

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

input:

80000 98516
26903 1777 -924244496
60501 50043 -169932745
73857 9688 924119596
51789 37304 -395289958
66012 19584 677645038
36094 31329 -438857807
23716 36356 333796707
64800 10550 -272867916
24677 61533 -276717055
37159 23410 564922612
57429 13265 -535543043
53527 15651 304660186
13261 58532 2102669...

output:

1999981013
59626
63158 51881 42774 48849 71472 29552 39597 52407 31857 25312 37326 57254 3377 71783 41451 34441 8349 58329 3626 11609 495 44309 71553 70385 2150 28021 1903 55380 62028 31984 59971 38713 70681 76837 42048 66939 37696 68154 55066 31704 45753 65908 37661 50942 57019 6753 77783 5408 2562...

result:

ok ok

Test #13:

score: 0
Accepted
time: 32ms
memory: 43024kb

input:

80000 94684
787 61972 -860542411
20083 27809 428832046
4166 26381 209001312
20451 29135 61290072
27638 15329 -490707445
59773 62375 228047113
41999 67706 -799550202
19069 6355 948713742
55898 70936 -879012749
13950 62531 -590275719
50627 17883 622866713
69768 13748 953427970
48538 24420 123552876
18...

output:

1999848367
19139
1060 43172 5348 55522 70860 12214 37725 70132 32864 7654 1163 49503 62362 44034 5010 38047 44578 18048 27465 49095 24844 27233 31734 62997 54281 20322 66252 59300 72663 27739 18521 20579 43586 74981 54296 26364 16817 63938 56086 32276 68821 25367 46182 50026 15700 54616 67380 76451 ...

result:

ok ok

Test #14:

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

input:

85000 100000
12684 20697 -831379236
10219 41211 -539041569
17720 69181 -525999432
58189 3530 -215648248
29815 3583 -430621047
9529 62763 -641420982
54333 16217 517578175
3636 39822 -659701191
77761 44172 489371539
55825 60143 523113008
70503 23773 907033043
33924 58465 321062719
14586 28291 -3111270...

output:

1999860030
29750
50802 21328 14921 6007 30625 80860 18370 10728 28546 70497 30646 28454 45551 46506 3014 13840 34416 83428 15972 25642 12274 13183 57815 61446 79912 2943 48632 31342 603 31636 34453 11871 60714 61787 37020 69822 76 4109 65937 7563 44750 29137 72596 66436 65555 50888 19576 63412 14275...

result:

ok ok

Test #15:

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

input:

90000 98235
4034 56551 535462424
1285 78054 -432396039
13482 78432 326444126
36922 32666 -423303402
46270 14278 327106206
73367 11943 -120750644
57985 1074 521321207
51396 70877 604419844
80121 19287 -807213060
83316 29903 437891049
11641 29638 -109912627
54265 78774 -197898831
30288 41596 5540178
6...

output:

1999860693
31500
60358 74354 69552 38307 35746 60204 81759 48942 76705 61878 36438 52026 57805 83148 72879 29263 7250 43609 74637 81369 23763 69549 50004 36021 60671 29385 89984 80209 56560 53468 10843 77706 83330 54169 30975 78918 50851 50399 56962 78757 59524 56167 49511 19812 82181 84405 4148 831...

result:

ok ok

Test #16:

score: 0
Accepted
time: 6ms
memory: 31672kb

input:

3 3
1 2 233
2 3 233
3 1 233

output:

0
3
1 2 3 

result:

ok ok

Test #17:

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

input:

80000 98516
79421 53468 -473723591
32949 9872 -473723591
62946 8406 -473723591
59103 43576 -473723591
16122 2510 -473723591
71372 57984 -473723591
69594 62336 -473723591
62408 2967 -473723591
55049 42762 -473723591
59003 53689 -473723591
40025 11987 -473723591
45334 77817 -473723591
78189 13603 -473...

output:

0
46968
1 68898 47146 52700 23481 57612 33701 3479 55565 33686 47907 79523 62364 4510 6284 18953 49230 59038 60900 53913 78235 32565 44271 14053 21344 62131 18913 7426 28932 19236 8039 68739 32674 24637 14459 28071 31239 63883 13594 31712 6801 23538 49720 37723 14491 18745 14229 68089 61796 63900 43...

result:

ok ok

Test #18:

score: 0
Accepted
time: 25ms
memory: 42628kb

input:

80000 94684
47824 74620 763247771
43134 68794 613332131
70242 39382 613332131
66806 65879 75791783
75560 29585 -737165426
45214 2688 -196239255
8769 36609 75791783
37142 48567 891334271
6698 68647 -647334986
19812 30219 75791783
54674 54464 75791783
37193 432 312981361
61862 8510 924505446
46265 217...

output:

0
4
24900 58244 36103 73213 

result:

ok ok

Test #19:

score: 0
Accepted
time: 21ms
memory: 43700kb

input:

85000 100000
31990 69099 -1731161
74081 84474 -843271979
69532 6116 -722727335
3141 60259 343298872
38598 67962 -767329308
30683 39703 -891912298
38710 77516 588627702
73818 32961 -280568563
67819 68460 -280568563
83602 37746 447820859
62363 72940 424564587
75905 14504 -672710766
36204 47164 -309254...

output:

0
4
4948 6460 38466 15671 

result:

ok ok

Test #20:

score: 0
Accepted
time: 23ms
memory: 41592kb

input:

90000 98235
69866 86722 78531852
30106 32321 327858881
79041 9815 -587712775
79725 49462 -125435461
69389 86092 -1577070
50897 14792 41432121
56667 24207 607577044
57695 13616 -918716805
85852 55356 373162845
14242 66828 373162845
22169 53706 122244212
12914 13232 -32572189
89479 43813 373162845
170...

output:

0
3
41311 64237 85938 

result:

ok ok

Test #21:

score: 0
Accepted
time: 53ms
memory: 49116kb

input:

95000 95100
62823 7972 -98597476
11872 80236 -376224359
36239 18998 152179746
2941 59846 675971975
31009 87130 277327502
46848 88613 920187456
32265 89904 394908111
32665 71981 -717413241
22224 29525 -692676756
65253 56311 -576492743
55461 93031 -170229140
55015 388 -497138138
45550 26917 -268626991...

output:

1915204480
95000
23105 31543 46406 55977 57157 42196 54505 49818 17914 35295 54430 60808 89715 83347 58767 6316 60439 61590 72661 11249 49641 84919 20062 40317 88064 93130 62152 20991 57739 28030 66922 38667 3936 35838 56063 79016 71324 72648 34185 20248 75986 68102 75792 13214 67617 82861 6737 6766...

result:

ok ok

Test #22:

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

input:

95000 96000
8007 59556 217030444
46023 14373 -128335181
570 85822 126207845
80762 41869 723617383
46198 31613 465974823
58802 50379 140015731
2888 19011 720151475
74117 24138 -552326878
17454 57986 -347055744
36830 84433 -534562264
50548 57713 -335694553
93993 32600 -419354047
32724 61082 -652619648...

output:

1929035844
95000
38517 34162 31192 16722 89858 31322 80037 80357 61455 19613 55922 69339 44116 49909 85054 19450 71869 26019 49087 32593 36912 16720 91563 82881 48853 42330 11650 47962 13635 72162 87521 83855 1855 35859 1615 71330 68565 24197 42698 22140 11447 67637 10894 27171 75448 57356 90708 791...

result:

ok ok

Test #23:

score: 0
Accepted
time: 57ms
memory: 49180kb

input:

95000 100000
34956 60336 45395839
40278 30507 251182515
25816 87070 224950942
60653 29762 -585384516
62881 91427 422022135
44457 4481 606128079
41132 25251 -160882610
32094 84433 691041934
36977 23421 351841455
86462 6561 -425673978
22134 14854 -534276133
21754 19992 795688135
47865 45188 433897879
...

output:

1906862084
95000
14186 62985 75186 65366 5652 20603 45675 26859 59557 61638 670 67485 27455 62999 16941 28282 18012 18946 20755 10493 46871 58840 65358 74342 46409 8152 47177 66254 70619 12679 80781 73832 53940 17558 55940 908 86257 63555 52531 71694 9141 27933 64028 81688 81633 23201 50427 4431 896...

result:

ok ok

Test #24:

score: 0
Accepted
time: 65ms
memory: 49836kb

input:

99900 100000
70100 76896 -51386609
16964 79827 516332810
7183 80746 628092448
41385 96532 501920794
42994 48777 82641247
96028 56184 -67050812
32451 50173 -544563060
82225 66648 -50784922
2128 11900 360969680
70814 64690 710732642
83492 60589 106381086
94529 85166 -526924556
46377 77116 948457811
54...

output:

1895701144
99900
26635 80215 56606 1640 36960 80491 74586 8605 73898 50862 54632 19259 36245 41402 70617 27064 5086 26447 61197 62090 68680 98957 63576 23059 62515 21434 8437 39613 30749 72692 21382 73687 25557 33224 77468 48622 91402 35521 27794 59057 65490 37716 37347 85918 89417 50043 86976 72492...

result:

ok ok

Test #25:

score: 0
Accepted
time: 54ms
memory: 50348kb

input:

99990 100000
4011 68478 536045518
71538 84132 -940987458
2848 98397 -45141986
69542 48174 -35014400
28195 49500 447539981
97581 41986 205494807
31381 26461 -370585813
42843 8193 -69421974
33975 6124 -486808164
97261 43284 264346869
82796 18093 -14556989
32565 65612 -835815105
1213 99363 105551948
13...

output:

1888920939
99990
80207 48138 33510 40380 38981 93682 9326 44858 34102 44146 16210 75606 41196 71019 79212 4430 67042 20835 42855 79950 76316 90479 2725 26055 81806 62391 42053 35596 25930 46790 65516 59580 28231 19867 87032 79071 89174 38189 72276 69467 87701 72499 88724 83376 47010 78596 56863 9031...

result:

ok ok

Test #26:

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

input:

100000 100000
59304 76015 219875086
5260 1994 159258480
64311 53789 590132314
26577 82648 -132474446
81935 37887 643839658
75588 65296 -360133388
36819 63467 -804039106
83511 11104 307929972
82884 73421 -18000026
68841 40306 889617346
29987 70305 -422194823
54347 24412 -95291130
18090 67916 -9315885...

output:

1843628719
100000
41543 76255 79253 22785 31791 1861 22799 44047 32867 64485 20445 386 62586 37035 64984 82594 69418 62685 9170 38398 52283 98810 14385 33279 52127 40253 64610 68475 36940 43114 90282 62109 69617 88305 66454 68281 30242 53942 87751 27789 61763 12453 66500 19167 8024 9551 16506 36736 ...

result:

ok ok