QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#875349#4809. Maximum RangeMarSer020WA 47ms21184kbC++262.8kb2025-01-29 16:24:582025-01-29 16:24:58

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

result:

ok ok

Test #2:

score: 0
Accepted
time: 30ms
memory: 12596kb

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
96048 4697 44442 68883 69259 57672 29557 99016 25485 2440 31171 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 

result:

ok ok

Test #3:

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

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
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 70298 99716 98733 71151 55330 83919 83711 38202 85192 45137 41884 42699 87673 23692 

result:

ok ok

Test #4:

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

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
80694 78849 28078 91542 83656 97838 70238 5449 75902 51728 87468 83048 53838 29864 76013 1652 83298 23026 27866 92249 11395 303 46598 61993 55857 79605 58540 57640 55808 85914 75496 32897 79841 13570 35807 50114 

result:

ok ok

Test #5:

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

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
60056 75072 91957 3186 29873 5185 88236 50628 2518 83283 23798 89787 8975 26922 21107 93559 75593 83884 20678 16385 62720 25891 75176 34179 64174 38274 8778 99809 28745 6675 

result:

ok ok

Test #6:

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

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

result:

ok ok

Test #7:

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

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

result:

ok ok

Test #8:

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

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
85762 67090 45494 360 38113 30847 84363 71599 12093 31895 24073 85692 74104 1877 2351 49296 67396 29807 28454 75450 46673 3381 93146 3710 58078 58830 32497 42546 8333 97340 50615 1904 47913 25273 64559 

result:

ok ok

Test #9:

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

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
84999 46153 9524 70428 40199 72954 63179 91872 86737 52773 85483 30214 53000 97526 57891 56013 66274 62402 58361 3092 73442 44630 31140 

result:

ok ok

Test #10:

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

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

result:

ok ok

Test #11:

score: 0
Accepted
time: 27ms
memory: 12236kb

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

result:

ok ok

Test #12:

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

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
79643 37280 71306 40096 5554 25291 37401 68116 11903 62056 58809 6365 3574 65862 23850 57161 50170 42566 44274 11751 21406 42594 52409 73528 47295 21188 25284 13655 44843 78428 59898 31146 50116 62128 28220 56068 64331 40264 51819 60784 61422 29265 22194 24741 15997 68103 2769 9392 ...

result:

ok ok

Test #13:

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

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
62625 3089 26776 28230 37002 9379 75740 44182 26012 44857 24205 59521 60388 44934 8906 61725 53397 67718 11637 45354 4057 7264 58884 69497 31336 14596 17434 59719 18426 40360 24153 72600 33742 1985 3288 12168 76551 62303 75365 11465 75065 60859 5141 48718 79005 5881 1398 56836 68611...

result:

ok ok

Test #14:

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

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
74612 41650 66831 81261 52775 53632 48690 64262 6940 16530 16132 33762 12106 56678 41491 76176 79489 41293 65955 46190 34744 641 75419 81981 46957 58329 58150 79942 14961 11222 75086 12737 66265 21984 18776 44924 20511 37035 12940 73723 66805 79286 61000 54411 63511 41951 24676 4901...

result:

ok ok

Test #15:

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

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
60067 7300 26771 14931 51692 83822 52198 50738 68125 6777 45812 3844 12974 15794 16455 81629 59778 10574 67097 75430 39564 23625 56491 30501 62398 58507 19129 25462 47205 31301 78365 1757 87085 73714 70677 63563 21533 75255 49244 67633 24457 7401 83887 18956 45692 68183 75261 10441 ...

result:

ok ok

Test #16:

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

input:

3 3
1 2 233
2 3 233
3 1 233

output:

0
3
2 3 1 

result:

ok ok

Test #17:

score: -100
Wrong Answer
time: 30ms
memory: 19272kb

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:

80000
fuckccf 1

result:

wrong output format Expected integer, but "fuckccf" found