QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#397460#4809. Maximum Rangeucup-team2335#AC ✓82ms33468kbC++142.9kb2024-04-24 10:01:402024-04-24 10:01:40

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 13948kb

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
3 4 5 1

result:

ok ok

Test #2:

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

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
56
95092 34883 46301 96778 37694 88289 30288 68523 54073 84997 89628 67966 84407 3463 72825 51491 87712 96230 22074 72089 76022 86665 92617 74677 86274 94991 96048 4697 44442 68883 69259 57672 29557 99016 25485 73944 10503 93639 43423 7822 22393 79804 21467 41262 37318 80875 964 80256 577...

result:

ok ok

Test #3:

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

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

result:

ok ok

Test #4:

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

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
115
92249 27866 23026 83298 1652 76013 55585 53162 41141 5525 41602 63721 42073 54251 11958 88466 28353 49296 99532 17325 75547 55727 29864 31939 52174 85999 70541 55140 80600 7311 63247 51807 97023 29296 74694 94894 15970 50936 98151 75626 76366 25785 10753 73105 87002 46062 75496 32897 ...

result:

ok ok

Test #5:

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

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
54
93559 21107 26922 8975 89787 32701 26948 29885 50773 20060 98112 78260 33965 57775 75207 6900 79960 90009 45702 25701 82195 10424 4661 11476 44542 97618 58977 34053 31480 9507 34186 37651 84609 56595 39084 58554 85220 92771 11873 60056 6675 28745 99809 8778 38274 64174 34179 75176 2589...

result:

ok ok

Test #6:

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

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
65221 81854 64478 74019 46983 4369 77560 30739 1917 58464 3308 3783 48440 58191 68921 11281 34081 78216 29915 18913 85525 42296 25934 67249 16812

result:

ok ok

Test #7:

score: 0
Accepted
time: 43ms
memory: 17712kb

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
42006 67183 31390 97465 24485 4358 61378 82877 24890 38051 91154 63827 13465 90743 30145 41482 70789 91374 66385 37095 8030 96587 24822 60559 38379 67362 37704 53517 23254 1066 28267 79904 54151 24450 79459 52647 10570 24822 39127 23879 13711 16150 60168 12024 27325 73608 58919 19383 9...

result:

ok ok

Test #8:

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

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
121
49296 67396 29807 28454 75450 46673 3381 93146 3710 58078 58830 32497 42546 8333 97340 50615 1904 47913 25273 64559 85762 67090 77653 86104 73551 34084 23833 18142 25673 86596 79768 15722 22338 66050 76191 83372 82655 25757 49491 7892 8124 32397 95854 89104 4252 94504 78844 94421 7691...

result:

ok ok

Test #9:

score: 0
Accepted
time: 43ms
memory: 17644kb

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
39
70428 9524 46153 84999 31140 44630 73442 3092 58361 62402 66274 56013 57891 97526 53000 30350 23087 6367 82953 60080 27731 69200 65937 39802 10342 93383 98025 32990 80941 99322 79936 72565 88607 52773 86737 91872 63179 72954 40199

result:

ok ok

Test #10:

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

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
93178 40446 51377 3209 48876 53143 61912 65439 55069 80688 84372 3529 41657 13782 6259 19871 82375

result:

ok ok

Test #11:

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

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
80
81816 26100 82891 92172 33954 39284 19186 90216 8683 72038 28438 89755 56689 20594 48772 83146 26033 11993 93511 80696 35258 84539 78871 41533 72086 64840 71601 61488 1019 19346 20549 6162 15155 65480 2380 66061 90566 67160 42887 21547 43822 31186 46590 81890 90652 51519 5200 44638 763...

result:

ok ok

Test #12:

score: 0
Accepted
time: 66ms
memory: 25668kb

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
60013
73213 31655 29557 63158 51881 42774 48849 71472 29552 44888 57998 39597 52407 31857 25312 37326 57254 3377 34441 8349 58329 3626 44309 71553 70385 2150 28021 1903 31984 59971 38713 48211 76837 42048 66939 37696 68154 55066 31704 45753 50942 57019 6753 77783 5408 61336 2478 25623 672...

result:

ok ok

Test #13:

score: 0
Accepted
time: 43ms
memory: 23820kb

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
28003
65463 3800 76766 4265 31392 46260 15588 6394 27003 50170 71955 5885 46187 77997 35953 67402 70497 6884 59964 51310 5598 33858 23919 72810 12572 20216 44194 45901 2376 46238 24522 66807 16290 36052 15023 74828 3152 15711 75813 55365 48839 212 23935 48802 61579 68253 56499 66562 36036...

result:

ok ok

Test #14:

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

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
51494 60027 33052 69323 82646 58298 72996 15521 84066 62928 9039 52998 22612 28833 84046 21830 73098 20741 71477 33113 74903 60555 73914 63512 8311 83384 29556 20893 46407 52009 71082 63501 3806 8546 77801 50197 25278 68545 31590 63463 45613 77291 15942 48888 35636 37206 58167 66870...

result:

ok ok

Test #15:

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

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
84665 19018 68369 22898 78782 19697 44435 77873 44366 20871 63674 12438 63791 82243 61468 22461 73572 5874 48425 20270 24064 59385 85278 68106 4716 89654 18263 40485 7368 69832 87663 3474 64019 34317 76031 42065 63115 30816 26801 21881 18768 61389 39484 63615 15811 85131 85436 593 7...

result:

ok ok

Test #16:

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

input:

3 3
1 2 233
2 3 233
3 1 233

output:

0
3
2 3 1

result:

ok ok

Test #17:

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

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
28507
41341 37876 78187 67841 34058 30247 28798 77414 70797 79469 27478 29842 46413 76250 74782 66847 33981 55291 41069 75617 24132 57380 67530 46817 53358 29173 73951 45675 8539 18895 20559 31669 73227 28180 70447 53769 628 74598 70498 18589 25492 40940 62303 25563 67456 52376 643 73788 54939 206...

result:

ok ok

Test #18:

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

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
7
58244 50813 40071 58244 36103 73213 24900

result:

ok ok

Test #19:

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

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
5
39155 53339 34469 58561 34404

result:

ok ok

Test #20:

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

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
64237 85938 41311

result:

ok ok

Test #21:

score: 0
Accepted
time: 82ms
memory: 28912kb

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
65290 66360 66399 56091 27278 33830 70145 90570 81970 43134 4218 22853 57621 27974 86036 90707 62213 64728 562 16866 73654 12393 83919 15480 33862 19467 45732 38167 9963 63613 18821 35161 83112 37417 33844 51820 36476 24034 52881 85364 37225 18109 60173 88683 40453 41841 30391 67596...

result:

ok ok

Test #22:

score: 0
Accepted
time: 71ms
memory: 28576kb

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
82542 85112 70007 85921 49637 60033 90431 85419 14458 58944 76136 85375 20410 463 26179 13744 70624 93356 2374 49143 93199 10834 27714 42251 11330 84844 17825 59954 74448 94290 77161 23901 51125 72470 71 82534 53678 72479 37529 55494 54669 86612 23768 46393 33064 25662 47302 88389 8...

result:

ok ok

Test #23:

score: 0
Accepted
time: 78ms
memory: 28848kb

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
73503 93972 81693 59497 68441 87672 46312 63165 39052 38877 24757 28758 49606 92132 41198 9611 53635 44153 13739 33989 32563 74957 50901 45392 29561 31046 58580 2742 94603 91634 23794 88364 34382 6569 63412 1488 93857 87279 81183 69658 7523 76075 4011 36233 12266 57412 77771 46079 7...

result:

ok ok

Test #24:

score: 0
Accepted
time: 77ms
memory: 29168kb

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
87650 18960 66849 45589 70721 44029 86205 42477 11572 88293 96667 57447 26843 67095 98584 43135 37100 18086 57950 54060 39582 77176 53994 38342 59881 14313 54287 5978 89634 78326 62506 45182 83474 52814 73713 13400 22369 15730 7064 46287 64885 16445 64912 21384 45403 30120 19163 198...

result:

ok ok

Test #25:

score: 0
Accepted
time: 66ms
memory: 29592kb

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
97029 44798 33499 33792 68617 6848 55080 81898 12863 10361 97657 3728 74793 94268 97831 90291 91261 77888 3706 12070 92660 92007 60195 29192 26534 27068 20645 44475 9101 38384 53731 91234 21878 79354 77198 86197 50733 11890 64767 18240 81063 15898 4681 3431 63928 53920 70986 14366 2...

result:

ok ok

Test #26:

score: 0
Accepted
time: 76ms
memory: 33468kb

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
65507 16307 48751 4008 5207 16627 55271 49948 47365 70120 95253 33283 75240 65211 87248 5029 35026 46397 87879 15602 99528 65097 99369 16936 15108 8522 28214 68120 92303 39522 37659 38729 60190 4372 64475 68415 61586 60587 39604 50402 13371 3105 27801 98689 4248 77066 92097 54635 4...

result:

ok ok
English 繁體中文 简体中文

伺服器時間: 2024-12-02 12:41:07 | 開源專案