QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #122199 | #4809. Maximum Range | MaMengQi | AC ✓ | 121ms | 44796kb | C++20 | 4.5kb | 2023-07-09 18:15:05 | 2023-07-09 18:15:06 |
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: 100
Accepted
time: 3ms
memory: 12416kb
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: 60ms
memory: 35032kb
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 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 2440 31171
result:
ok ok
Test #3:
score: 0
Accepted
time: 60ms
memory: 33512kb
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: 49ms
memory: 34876kb
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: 70ms
memory: 35344kb
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: 69ms
memory: 35352kb
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: 59ms
memory: 35304kb
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 10570 52647 79459 24450 54151 79904 28267 1066 23254 53517 37704 67362 38379 60559 24822 39127 23879 13711 16150 60168 12024 27325 73608 58919 19383 9...
result:
ok ok
Test #8:
score: 0
Accepted
time: 68ms
memory: 35136kb
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: 68ms
memory: 34128kb
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 70428 9524 46153 84999 31140 44630 73442 3092 58361 62402 66274 56013 57891 97526 53000 30214 85483 52773 86737 91872 63179 72954 40199
result:
ok ok
Test #10:
score: 0
Accepted
time: 61ms
memory: 34176kb
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: 51ms
memory: 34072kb
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: 85ms
memory: 35740kb
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 73213 31655 29557 63158 43766 27096 51881 35569 11119 42774 29552 39597 25312 3377 34441 3626 11609 495 44309 14113 62887 71553 1903 31984 17494 43196 59971 9076 68351 5484 14532 42436 42679 20131 38713 48211 76837 36258 66939 5466 44847 36785 37696 33372 31066 68154 39243 11440 317...
result:
ok ok
Test #13:
score: 0
Accepted
time: 53ms
memory: 32300kb
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 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: 78ms
memory: 33876kb
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: 100ms
memory: 37944kb
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: 3ms
memory: 12508kb
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: 99ms
memory: 33364kb
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 46972 1 52700 4663 68472 4002 23481 3479 47907 4510 6284 18953 24379 51930 49230 59038 32565 21344 7426 20071 13551 28932 13603 8039 14459 5476 48711 28071 22541 39502 31239 63883 10230 22368 56276 13594 23538 14491 18745 14229 68089 43260 33980 19280 46590 14814 31399 36814 24154 56711 30338 7747...
result:
ok ok
Test #18:
score: 0
Accepted
time: 77ms
memory: 34612kb
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 24900 58244 40071 50813 58244 36103 73213
result:
ok ok
Test #19:
score: 0
Accepted
time: 68ms
memory: 33940kb
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 34404 39155 53339 34469 58561
result:
ok ok
Test #20:
score: 0
Accepted
time: 69ms
memory: 33916kb
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 85938 64237
result:
ok ok
Test #21:
score: 0
Accepted
time: 96ms
memory: 37040kb
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: 93ms
memory: 36512kb
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: 120ms
memory: 36616kb
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: 115ms
memory: 38368kb
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: 121ms
memory: 41964kb
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: 121ms
memory: 44796kb
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