QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #125220 | #2421. A Difficult(y) Choice | dong_liu | 100 ✓ | 3ms | 4508kb | C++20 | 2.5kb | 2023-07-16 06:59:24 | 2023-07-16 06:59:26 |
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
Subtask #1:
score: 0
Accepted
Test #1:
score: 0
Accepted
time: 1ms
memory: 3636kb
input:
15 3 8 40 1346 1343 1341 1340 1337 1338 1339
output:
946149565 10 946149565 7 946149565 5 946149565 4 946149565 1 946149565 2 946149565 3 547293220
result:
points 1.0 points 1.0 Correct
Test #2:
score: 0
Accepted
time: 2ms
memory: 3724kb
input:
15 3 27 40 16 19 21 7 8 9
output:
946149565 10 946149565 13 946149565 15 946149565 1 946149565 2 946149565 3 345685428 3 2 3 13
result:
points 1.0 points 1.0 Correct
Subtask #2:
score: 5
Accepted
Test #3:
score: 5
Accepted
time: 0ms
memory: 3644kb
input:
235 3 90000000000000000 235 51031266341005337 76252512132941793 89919658954049201 93322372688264561 91375432632193649 90958158847529121 90839263570942177 90710251003287761 194781386037524 255862874327806
output:
946149565 120 946149565 178 946149565 207 946149565 222 946149565 215 946149565 211 946149565 209 946149565 208 946149565 1 946149565 2 345685428 3 1 2 208
result:
points 1.0 points 1.0 Correct
Test #4:
score: 0
Accepted
time: 2ms
memory: 3732kb
input:
1000 3 90000000000000000 1000 48826836361257241 75256927422039601 87951228111735409 93679471769538465 90809658054879921 89321382116971345 90355957807653937 89677713918422417 90192741976077425 89799518473920289 154867154307781 174636117484906
output:
946149565 502 946149565 752 946149565 877 946149565 939 946149565 908 946149565 893 946149565 901 946149565 897 946149565 899 946149565 898 946149565 1 946149565 2 345685428 3 1 2 899
result:
points 1.0 points 1.0 Correct
Test #5:
score: 0
Accepted
time: 2ms
memory: 3732kb
input:
1000 3 9000000000000000 1000 4912770947582190 25279048854886999 5490907313124267 5796010740901012 5919109640945786 19488452666133459 5972919337677390 18410926117924365 5992445629023098 18275983877047681 59091371602781 112638300267786 151719523770369 5974968621501710
output:
946149565 502 946149565 752 946149565 627 946149565 690 946149565 721 946149565 737 946149565 729 946149565 733 946149565 731 946149565 732 946149565 1 946149565 2 946149565 3 946149565 730 345685428 3 3 729 730
result:
points 1.0 points 1.0 Correct
Test #6:
score: 0
Accepted
time: 1ms
memory: 3636kb
input:
1000 3 29953299524076451 1000 5113415440576516 7645268287237081 8834993859603025 9418931055441975 9769382152787013 9873409710094769 9951260853449381 9976456278855809 9992472177618619 31272892149530 38663058495672 41670398407625 9984371067602023
output:
946149565 502 946149565 752 946149565 877 946149565 939 946149565 970 946149565 986 946149565 994 946149565 998 946149565 1000 946149565 1 946149565 2 946149565 3 946149565 999 345685428 3 998 999 1000
result:
points 1.0 points 1.0 Correct
Test #7:
score: 0
Accepted
time: 2ms
memory: 3648kb
input:
1000 3 37055577923329 1000 5179363406410148 2350539816009360 1176008792502726 630233660722844 388826561515136 189915713955643 121475343292195 97788201940555 67945463299188 56623327218179 10716990620395 22151685202374 41242480023888
output:
946149565 502 946149565 253 946149565 128 946149565 66 946149565 35 946149565 19 946149565 11 946149565 7 946149565 5 946149565 4 946149565 1 946149565 2 946149565 3 345685428 3 1 2 3
result:
points 1.0 points 1.0 Correct
Test #8:
score: 0
Accepted
time: 1ms
memory: 3648kb
input:
1000 3 9000000000000000 1000 65276063 94314639 51075712255804795 25190485534292179 98028220 17999999600000000 99816198 99887292 99902549 8999999600000000 317326 328687
output:
946149565 502 946149565 752 946149565 877 946149565 815 946149565 784 946149565 800 946149565 792 946149565 796 946149565 798 946149565 799 946149565 1 946149565 2 345685428 3 1 2 800
result:
points 1.0 points 1.0 Correct
Test #9:
score: 0
Accepted
time: 1ms
memory: 3692kb
input:
1000 3 9000000000000000 1000 18287927784003709 53306225 73360765 85582023 93928757 98261798 99361686 8999999600000000 18198448877611234 17999999998627248 637686 735066
output:
946149565 502 946149565 253 946149565 378 946149565 440 946149565 471 946149565 487 946149565 495 946149565 499 946149565 501 946149565 500 946149565 1 946149565 2 345685428 3 1 2 500
result:
points 1.0 points 1.0 Correct
Test #10:
score: 0
Accepted
time: 1ms
memory: 3732kb
input:
1000 3 9000000000000000 1000 48668547523622479 22969601478768710 64878138 96009163 19615204482716615 18811715826139736 8999999600000000 18310287062341973 18058621043187801 17999999999594327 23872 381802 447114 99138814 99767041
output:
946149565 502 946149565 253 946149565 128 946149565 191 946149565 222 946149565 207 946149565 199 946149565 203 946149565 201 946149565 200 946149565 1 946149565 2 946149565 3 946149565 197 946149565 198 547293220
result:
points 1.0 points 1.0 Correct
Subtask #3:
score: 15
Accepted
Test #11:
score: 15
Accepted
time: 1ms
memory: 3892kb
input:
25000 10 90000000000000000 25000 49709894099379273 75103443573672241 87479935390991233 93680816136918049 90634746714991473 89049058255818833 89873452984875729 90235731971043361 90026541143526433 89936393071151729 89975479447688561 90005232310366273 89993769187548817 90004107846477345 899968921045990...
output:
946149565 12506 946149565 18754 946149565 21878 946149565 23440 946149565 22659 946149565 22269 946149565 22464 946149565 22562 946149565 22513 946149565 22489 946149565 22501 946149565 22507 946149565 22504 946149565 22506 946149565 22505 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 ...
result:
points 1.0 points 1.0 Correct
Test #12:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
25000 3 90000000000000000 25000 49848481465452337 75035914885025105 87224805706576673 93556194299407633 90473721554637137 88910637764465361 89657485419303937 90071300987041761 89883706462576209 89963649301932065 90005561262862865 89990516749951041 89995964702609137 90001602275898401 9000061939886032...
output:
946149565 12502 946149565 18752 946149565 21877 946149565 23439 946149565 22658 946149565 22268 946149565 22463 946149565 22561 946149565 22512 946149565 22537 946149565 22549 946149565 22543 946149565 22546 946149565 22548 946149565 22547 946149565 1 946149565 2 345685428 3 1 2 22547
result:
points 1.0 points 1.0 Correct
Test #13:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
25000 10 9000000000000000 25000 31969037610910528 1365007301895574 1740616259177663 23754193861997759 19645557648260747 1790108224009962 18609788575954761 18121942700005981 1794829858054088 1799038760917247 18031134992495815 18008753091572810 1799719690179130 18001406723185038 1799766009583897 37165...
output:
946149565 12506 946149565 6258 946149565 9382 946149565 10944 946149565 10163 946149565 9773 946149565 9968 946149565 9871 946149565 9822 946149565 9847 946149565 9859 946149565 9853 946149565 9850 946149565 9852 946149565 9851 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 ...
result:
points 1.0 points 1.0 Correct
Test #14:
score: 0
Accepted
time: 2ms
memory: 3896kb
input:
25000 10 99987182872427766 25000 5016947567527291 7528107120047633 8738301350601455 9369578970000823 9691527169072011 9847898412595989 9924953329274167 9964448627957217 9982991075717413 9992262095700787 9997426111149061 9998345553871555 9999105070884153 9999870719148199 72514958433 1158579690466 116...
output:
946149565 12506 946149565 18754 946149565 21878 946149565 23440 946149565 24221 946149565 24611 946149565 24806 946149565 24904 946149565 24953 946149565 24977 946149565 24989 946149565 24995 946149565 24998 946149565 25000 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 9461...
result:
points 1.0 points 1.0 Correct
Test #15:
score: 0
Accepted
time: 2ms
memory: 3840kb
input:
25000 10 11594521473720 25000 4975208182226501 2471482690324176 1229889647712295 630661519011006 312204532487378 150218520144529 75521470987385 42725346525090 23314778949943 14167723351616 10275210355911 12387620815833 11985696245578 11750899398382 11566040125085 10851434517 316117665737 44092406068...
output:
946149565 12506 946149565 6258 946149565 3134 946149565 1572 946149565 791 946149565 401 946149565 206 946149565 108 946149565 59 946149565 35 946149565 23 946149565 29 946149565 26 946149565 25 946149565 24 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 94614956...
result:
points 1.0 points 1.0 Correct
Test #16:
score: 0
Accepted
time: 2ms
memory: 3860kb
input:
25000 10 9000000000000000 25000 50996402 75940472 88171469 94581924 97785771 99280492 20411788923055864 99654678 99858827 99952121 99989386 17999998900000000 99997814 8999998900000000 44182 69750 270623 518306 526102 530483 611677 680934 723640
output:
946149565 12506 946149565 18754 946149565 21878 946149565 23440 946149565 24221 946149565 24611 946149565 24806 946149565 24709 946149565 24758 946149565 24782 946149565 24794 946149565 24800 946149565 24797 946149565 24799 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 9461...
result:
points 1.0 points 1.0 Correct
Test #17:
score: 0
Accepted
time: 2ms
memory: 3920kb
input:
25000 10 9000000000000000 25000 62537094 93589506 49120304724352805 23095961556514181 97467748 99575432 20029656157616573 18338399457974490 99847944 17999999996165989 99935322 99970071 99993077 8999998900000000 26455 129304 136519 272257 380139 474262 712363 824366 878346
output:
946149565 12506 946149565 18754 946149565 21878 946149565 20316 946149565 19535 946149565 19926 946149565 20121 946149565 20024 946149565 19975 946149565 20000 946149565 19988 946149565 19994 946149565 19997 946149565 19999 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 9461...
result:
points 1.0 points 1.0 Correct
Test #18:
score: 0
Accepted
time: 1ms
memory: 3884kb
input:
25000 10 9000000000000000 25000 73530220 35944970369767238 91846253 19940414213417043 96425112 98829888 99995586 18958579514804756 18536268722190686 18270779357576171 18203483145279338 18045135609007211 18021051966255983 8999998900000000 17999999996795752 30505 63349 150012 274209 335488 448316 5783...
output:
946149565 12506 946149565 18754 946149565 15630 946149565 17192 946149565 16411 946149565 16802 946149565 16997 946149565 17095 946149565 17046 946149565 17022 946149565 17010 946149565 17004 946149565 17001 946149565 16999 946149565 17000 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 ...
result:
points 1.0 points 1.0 Correct
Subtask #4:
score: 10
Accepted
Test #19:
score: 10
Accepted
time: 1ms
memory: 4412kb
input:
100000 5 90000000000000000 200 50132743032803246 75021044022547541 87479513886234146 93707460274196610 90627064143113298 89062814908906513 89861462460915965 90262625707190846 90050942100594389 89948024076004327 90003976966661739 89978728353882100 89987585698473581 89994922591145474 89999906635033054...
output:
946149565 50003 946149565 75002 946149565 87502 946149565 93752 946149565 90627 946149565 89065 946149565 89846 946149565 90237 946149565 90042 946149565 89944 946149565 89993 946149565 89969 946149565 89981 946149565 89987 946149565 89990 946149565 89992 946149565 89991 946149565 1 946149565 2 9461...
result:
points 1.0 points 1.0 Correct
Test #20:
score: 0
Accepted
time: 2ms
memory: 4420kb
input:
100000 10 90000000000000000 200 50122768601034080 75019274504790852 87476061383913718 93705640060914971 90626708075465959 89059564264645947 89859257231495186 90258079903237008 90045293381260918 89944485804875861 90001256379428468 89978211994339637 89987443839472792 89992893255352395 8999714775610463...
output:
946149565 50006 946149565 75004 946149565 87503 946149565 93752 946149565 90628 946149565 89066 946149565 89847 946149565 90238 946149565 90043 946149565 89945 946149565 89994 946149565 89970 946149565 89982 946149565 89988 946149565 89991 946149565 89993 946149565 1 946149565 2 946149565 3 94614956...
result:
points 1.0 points 1.0 Correct
Test #21:
score: 0
Accepted
time: 1ms
memory: 4456kb
input:
100000 10 900000000000000 200 15233137168177288 9700331781162139 5795072158512878 3325025895891864 1851899476795755 1007358695148110 522839889110305 784466814931558 901852886228604 845045188387767 874475752375471 890949544359450 894958763145856 898596746445833 900342351224993 899241993946295 5471083...
output:
946149565 50006 946149565 25008 946149565 12509 946149565 6260 946149565 3135 946149565 1573 946149565 792 946149565 1183 946149565 1378 946149565 1281 946149565 1330 946149565 1354 946149565 1366 946149565 1372 946149565 1375 946149565 1374 946149565 1 946149565 2 946149565 3 946149565 4 946149565 ...
result:
points 1.0 points 1.0 Correct
Test #22:
score: 0
Accepted
time: 3ms
memory: 4416kb
input:
100000 10 9000000000000 200 15927663986441999 15867421733137884 15825878205387762 15797319505763541 15777235071921932 15763108944329993 15752714452141443 15744788787222633 15739592066928868 15736135627835305 15733772397153716 15732284983757443 15731701717493315 15731502278804422 15731214213541904 15...
output:
946149565 50006 946149565 25008 946149565 12509 946149565 6260 946149565 3135 946149565 1573 946149565 792 946149565 401 946149565 206 946149565 108 946149565 59 946149565 35 946149565 23 946149565 17 946149565 14 946149565 12 946149565 11 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 ...
result:
points 1.0 points 1.0 Correct
Test #23:
score: 0
Accepted
time: 2ms
memory: 4428kb
input:
100000 3 90000000 200 17594063204781345 17594061330880263 17594060022768600 17594059061181058 17594058399219282 17594057932716210 17594057619344717 17594057436626708 17594057324814664 17594057246074120 17594057184163802 17594057154964758 17594057129694753 17594057116289739 17594057096704446 17594057...
output:
946149565 50002 946149565 25003 946149565 12503 946149565 6253 946149565 3128 946149565 1566 946149565 785 946149565 394 946149565 199 946149565 101 946149565 52 946149565 28 946149565 16 946149565 10 946149565 7 946149565 5 946149565 4 946149565 1 946149565 2 946149565 3 547293220
result:
points 1.0 points 1.0 Correct
Test #24:
score: 0
Accepted
time: 0ms
memory: 4352kb
input:
100000 3 90000 200 17594063049575406 17594063047742397 17594063046449954 17594063045508962 17594063044824260 17594063044392954 17594063044044949 17594063043798868 17594063043644924 17594063043507765 17594063043422348 17594063043350088 17594063043315801 17594063043295571 17594063043288718 17594063043...
output:
946149565 50002 946149565 25003 946149565 12503 946149565 6253 946149565 3128 946149565 1566 946149565 785 946149565 394 946149565 199 946149565 101 946149565 52 946149565 28 946149565 16 946149565 10 946149565 7 946149565 5 946149565 4 946149565 1 946149565 2 946149565 3 547293220
result:
points 1.0 points 1.0 Correct
Test #25:
score: 0
Accepted
time: 3ms
memory: 4460kb
input:
100000 3 900 200 17594063049693444 17594063049662741 17594063049643978 17594063049631935 17594063049624066 17594063049618588 17594063049614840 17594063049612207 17594063049610594 17594063049609381 17594063049608543 17594063049607967 17594063049607692 17594063049607492 17594063049607377 1759406304960...
output:
946149565 50002 946149565 25003 946149565 12503 946149565 6253 946149565 3128 946149565 1566 946149565 785 946149565 394 946149565 199 946149565 101 946149565 52 946149565 28 946149565 16 946149565 10 946149565 7 946149565 5 946149565 4 946149565 1 946149565 2 946149565 3 547293220
result:
points 1.0 points 1.0 Correct
Test #26:
score: 0
Accepted
time: 3ms
memory: 4428kb
input:
100000 10 9991724421385660 200 999172420536387 999172427071122 999172431556776 999172434760216 999172436890339 999172438420411 999172439473420 999172440293357 999172440884821 999172441396019 999172441674104 999172441881802 999172442040003 999172442110463 999172442193679 999172442257541 9991723975665...
output:
946149565 50006 946149565 75004 946149565 87503 946149565 93752 946149565 96877 946149565 98439 946149565 99220 946149565 99611 946149565 99806 946149565 99904 946149565 99953 946149565 99977 946149565 99989 946149565 99995 946149565 99998 946149565 100000 946149565 1 946149565 2 946149565 3 9461495...
result:
points 1.0 points 1.0 Correct
Test #27:
score: 0
Accepted
time: 2ms
memory: 4448kb
input:
100000 10 2219233376772854 200 443846698736388 443846705389646 443846710103695 443846713684719 443846716245609 443846717816488 443846718964896 443846719856879 443846720449133 443846720838846 443846721199946 443846721419786 443846721639801 443846721755780 443846721791061 443846721826816 4438466752823...
output:
946149565 50006 946149565 75004 946149565 87503 946149565 93752 946149565 96877 946149565 98439 946149565 99220 946149565 99611 946149565 99806 946149565 99904 946149565 99953 946149565 99977 946149565 99989 946149565 99995 946149565 99998 946149565 100000 946149565 1 946149565 2 946149565 3 9461495...
result:
points 1.0 points 1.0 Correct
Subtask #5:
score: 15
Accepted
Dependency #4:
100%
Accepted
Test #28:
score: 15
Accepted
time: 1ms
memory: 4456kb
input:
100000 10 90000000000000000 200 50191661807444126 74995013531552712 87590999543590969 93813575831901287 90750430641205518 89137041093359433 89929626634796731 90343769200087503 90124049758977650 90033324344239227 89980815259871924 90017379108043015 90004678783730217 89987691197479515 8999567517842579...
output:
946149565 50006 946149565 75004 946149565 87503 946149565 93752 946149565 90628 946149565 89066 946149565 89847 946149565 90238 946149565 90043 946149565 89945 946149565 89896 946149565 89921 946149565 89909 946149565 89903 946149565 89906 946149565 89908 946149565 89907 946149565 1 946149565 2 9461...
result:
points 1.0 points 1.0 Correct
Test #29:
score: 0
Accepted
time: 1ms
memory: 4416kb
input:
100000 10 900000000000000 200 52499291518683602 27347729397738666 13879771632953540 6943706598226627 3600153600969787 1798971405811392 906584567101902 471972934972271 682940763158712 789902362527889 850926991009593 879774157605995 895415507089563 901050175567367 896484857130403 900855796666803 89827...
output:
946149565 50006 946149565 25008 946149565 12509 946149565 6260 946149565 3135 946149565 1573 946149565 792 946149565 401 946149565 597 946149565 695 946149565 744 946149565 768 946149565 780 946149565 786 946149565 783 946149565 785 946149565 784 946149565 1 946149565 2 946149565 3 946149565 4 94614...
result:
points 1.0 points 1.0 Correct
Test #30:
score: 0
Accepted
time: 3ms
memory: 4428kb
input:
100000 10 90000000 200 57950031224065377 57950025467295249 57950021308529959 57950018289289134 57950016265515407 57950014881372434 57950013986413277 57950013340016522 57950012861811868 57950012470465847 57950012147686085 57950011971611358 57950011881220004 57950011838271792 57950011811348308 5795001...
output:
946149565 50006 946149565 25008 946149565 12509 946149565 6260 946149565 3135 946149565 1573 946149565 792 946149565 401 946149565 206 946149565 108 946149565 59 946149565 35 946149565 23 946149565 17 946149565 14 946149565 12 946149565 11 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 ...
result:
points 1.0 points 1.0 Correct
Test #31:
score: 0
Accepted
time: 3ms
memory: 4432kb
input:
100000 10 900 200 4773950521324627 4773950521255239 4773950521208142 4773950521175983 4773950521153874 4773950521136960 4773950521125099 4773950521117610 4773950521113124 4773950521109347 4773950521106719 4773950521105394 4773950521104275 4773950521103154 4773950521102836 4773950521102394 4773950521...
output:
946149565 50006 946149565 25008 946149565 12509 946149565 6260 946149565 3135 946149565 1573 946149565 792 946149565 401 946149565 206 946149565 108 946149565 59 946149565 35 946149565 23 946149565 17 946149565 14 946149565 12 946149565 11 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 ...
result:
points 1.0 points 1.0 Correct
Test #32:
score: 0
Accepted
time: 0ms
memory: 4420kb
input:
100000 10 900000000000000 200 54545096 81746405 95143202 23861469437220065 98541877 4513158751043644 99384093 99787037 99994195 2979559075604582 2347123284742030 2019018971014917 1918160953004578 1819571141510896 899998900000000 1803498395455971 1799998900000000 52896 162396 364819 620989 621691 648...
output:
946149565 50006 946149565 75004 946149565 87503 946149565 93752 946149565 90628 946149565 92190 946149565 91409 946149565 91800 946149565 91995 946149565 92093 946149565 92044 946149565 92020 946149565 92008 946149565 92002 946149565 91999 946149565 92001 946149565 92000 946149565 1 946149565 2 9461...
result:
points 1.0 points 1.0 Correct
Test #33:
score: 0
Accepted
time: 2ms
memory: 4428kb
input:
100000 10 800000000000000 200 50869335 76093374 88618284 94771232 97894557 99448183 24424560749776320 99842127 4114895492796691 99944243 99981003 1710859188625088 99992971 99997410 99999496 1599998900000000 799998900000000 88985 172736 399066 448586 515632 633297 659366 757068 805374
output:
946149565 50006 946149565 75004 946149565 87503 946149565 93752 946149565 96877 946149565 98439 946149565 99220 946149565 98830 946149565 99025 946149565 98928 946149565 98977 946149565 99001 946149565 98989 946149565 98995 946149565 98998 946149565 99000 946149565 98999 946149565 1 946149565 2 9461...
result:
points 1.0 points 1.0 Correct
Test #34:
score: 0
Accepted
time: 2ms
memory: 4468kb
input:
100000 10 700000000000000 200 50206630 75289156 87566674 93801074 96981490 98518257 99343218 99725600 99927224 2397557345450543 99961471 99985424 99992918 99998335 1482597970696472 1399998900000000 699998900000000 77408 79369 179586 325665 350848 463901 495948 602586 923103
output:
946149565 50006 946149565 75004 946149565 87503 946149565 93752 946149565 96877 946149565 98439 946149565 99220 946149565 99611 946149565 99806 946149565 99904 946149565 99855 946149565 99880 946149565 99892 946149565 99898 946149565 99901 946149565 99900 946149565 99899 946149565 1 946149565 2 9461...
result:
points 1.0 points 1.0 Correct
Subtask #6:
score: 15
Accepted
Dependency #5:
100%
Accepted
Test #35:
score: 15
Accepted
time: 2ms
memory: 4468kb
input:
100000 5 100000000000000000 200 49999880374522545 75166582739835217 87538329899179873 93745430223302401 96854646699534897 98402276805804689 99204281845546465 99607568879588257 99799067325531137 99901013600460657 99943471369052977 99971480278875697 99986628648791249 99994602561704913 9999738648077278...
output:
946149565 50003 946149565 75002 946149565 87502 946149565 93752 946149565 96877 946149565 98439 946149565 99220 946149565 99611 946149565 99806 946149565 99904 946149565 99953 946149565 99977 946149565 99989 946149565 99995 946149565 99998 946149565 100000 946149565 1 946149565 2 946149565 3 9461495...
result:
points 1.0 points 1.0 Correct
Test #36:
score: 0
Accepted
time: 0ms
memory: 4432kb
input:
100000 5 1 200 49992834287345321 24785106309711869 12368983687042279 6179234559020298 3107753414188608 1591433614006166 811407360442163 385308252267414 208157997729220 99936628450670 53453032823703 28575852522317 15814229437839 9689612000353 5931743839994 4386289105430 3905708159902 1107259345424 18...
output:
946149565 50003 946149565 25004 946149565 12505 946149565 6255 946149565 3130 946149565 1568 946149565 787 946149565 396 946149565 201 946149565 103 946149565 54 946149565 30 946149565 18 946149565 12 946149565 9 946149565 7 946149565 6 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 547...
result:
points 1.0 points 1.0 Correct
Test #37:
score: 0
Accepted
time: 2ms
memory: 4424kb
input:
100000 10 100000000000000000 200 49836766476663961 74926565485564449 87527672311938273 93794982596184337 96899965540975585 98415784258871681 99209694454072641 99615600807747841 99823077553318529 99920227397402177 99956800864365649 99978328590706849 99994223790366641 99998829909393025 999992840769125...
output:
946149565 50006 946149565 75004 946149565 87503 946149565 93752 946149565 96877 946149565 98439 946149565 99220 946149565 99611 946149565 99806 946149565 99904 946149565 99953 946149565 99977 946149565 99989 946149565 99995 946149565 99998 946149565 100000 946149565 1 946149565 2 946149565 3 9461495...
result:
points 1.0 points 1.0 Correct
Test #38:
score: 0
Accepted
time: 2ms
memory: 4484kb
input:
100000 10 1 200 49998784098181617 25017258073488593 12520226030795091 6228999147233661 3120048170924340 1618517962953703 799224131678312 409731144287918 211035842817531 112282767983285 54561921487407 35576708767782 23400189250167 19975793081806 19441823964784 16961160325358 16705891492153 3807137034...
output:
946149565 50006 946149565 25008 946149565 12509 946149565 6260 946149565 3135 946149565 1573 946149565 792 946149565 401 946149565 206 946149565 108 946149565 59 946149565 35 946149565 23 946149565 17 946149565 14 946149565 12 946149565 11 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 ...
result:
points 1.0 points 1.0 Correct
Test #39:
score: 0
Accepted
time: 0ms
memory: 4424kb
input:
100000 3 50000000000000000 200 50146919670394001 25082245290080797 37511159542272553 43837504576903809 46978558646534153 48518997108659161 49332612319549473 49733114750578753 49922991706221033 50027200408084841 49977420105103625 50003103018362705 49990868894701705 49995616137592313 49998280614294233...
output:
946149565 50002 946149565 25003 946149565 37503 946149565 43753 946149565 46878 946149565 48440 946149565 49221 946149565 49612 946149565 49807 946149565 49905 946149565 49856 946149565 49881 946149565 49869 946149565 49875 946149565 49878 946149565 49880 946149565 49879 946149565 1 946149565 2 3456...
result:
points 1.0 points 1.0 Correct
Test #40:
score: 0
Accepted
time: 2ms
memory: 4476kb
input:
100000 10 9000000000000000 200 464097884899478 697068490380254 813362538549370 871901503185051 1024004149981638 42179391613517680 1667030693120512 26839463291131779 19189178172790508 1743810312599104 1784801014852834 18260577206920558 1793659123733390 1798995834019097 18059073694011142 1799578639884...
output:
946149565 50006 946149565 75004 946149565 87503 946149565 93752 946149565 96877 946149565 98439 946149565 97658 946149565 98049 946149565 97854 946149565 97756 946149565 97805 946149565 97830 946149565 97818 946149565 97824 946149565 97827 946149565 97826 946149565 1 946149565 2 946149565 3 94614956...
result:
points 1.0 points 1.0 Correct
Test #41:
score: 0
Accepted
time: 3ms
memory: 4424kb
input:
100000 10 900000000000000 200 55991080 83496797 97190772 38543631333481273 7694783366726105 98887059 99829021 3937322009211793 2205060164113200 99942251 99996418 1974569319429162 1851619653121530 1800560328522598 99999861 1799998900000000 899998900000000 95305 125157 303711 350446 399660 470043 5375...
output:
946149565 50006 946149565 75004 946149565 87503 946149565 93752 946149565 90628 946149565 89066 946149565 89847 946149565 90238 946149565 90043 946149565 89945 946149565 89994 946149565 90019 946149565 90007 946149565 90001 946149565 89998 946149565 90000 946149565 89999 946149565 1 946149565 2 9461...
result:
points 1.0 points 1.0 Correct
Test #42:
score: 0
Accepted
time: 2ms
memory: 4472kb
input:
100000 10 700000000000000 200 50612633 75259503 87587329 93831338 96863172 98384114 99175896 99580371 99806939 99898782 99949659 99978894 99986719 99997526 99999746 1399999996199574 699998900000000 346 212146 267150 277321 341488 428966 552128 842465 878416
output:
946149565 50006 946149565 75004 946149565 87503 946149565 93752 946149565 96877 946149565 98439 946149565 99220 946149565 99611 946149565 99806 946149565 99904 946149565 99953 946149565 99977 946149565 99989 946149565 99995 946149565 99998 946149565 100000 946149565 99999 946149565 1 946149565 2 946...
result:
points 1.0 points 1.0 Correct
Test #43:
score: 0
Accepted
time: 0ms
memory: 4448kb
input:
100000 10 700000000000000 200 51017794 75687806 87998157 94234376 97366697 98892882 99698547 21002596380963646 99897541 2748339060006347 99958148 99994901 1704768149874702 99998925 699998900000000 1495479968837939 1399999995991301 45562 85825 160432 316356 467943 476002 569158 942955 944467 945080 9...
output:
946149565 50006 946149565 75004 946149565 87503 946149565 93752 946149565 96877 946149565 98439 946149565 99220 946149565 99611 946149565 99416 946149565 99514 946149565 99465 946149565 99490 946149565 99502 946149565 99496 946149565 99499 946149565 99501 946149565 99500 946149565 1 946149565 2 9461...
result:
points 1.0 points 1.0 Correct
Subtask #7:
score: 20
Accepted
Dependency #5:
100%
Accepted
Test #44:
score: 20
Accepted
time: 1ms
memory: 4420kb
input:
100000 10 90000000000000000 40 49948382401048753 75102057100745752 87582234537442554 93815032942480291 90627294287401347 89127190472282743 89871472434079429 90264252014249162 90084715792969624 89980657695755234 90029458745292541 90004979475374624 89989740368366042 89997904129386275 89998277092554265...
output:
946149565 50006 946149565 75004 946149565 87503 946149565 93752 946149565 90628 946149565 89066 946149565 89847 946149565 90238 946149565 90043 946149565 89945 946149565 89994 946149565 89970 946149565 89958 946149565 89964 946149565 89967 946149565 89969 946149565 89968 946149565 1 946149565 2 9461...
result:
points 1.0 points 1.0 Correct
Test #45:
score: 0
Accepted
time: 2ms
memory: 4428kb
input:
100000 10 9000000000000 40 15900956409768642 15309831784438908 14893562667678353 14616057976698195 14416984878333562 14275672200881158 14170420196782461 14098154363912040 14046603251260501 14005394247949193 13985653188741712 13971267857652215 13962361705043389 13958723544909010 13954412301657591 139...
output:
946149565 50006 946149565 25008 946149565 12509 946149565 6260 946149565 3135 946149565 1573 946149565 792 946149565 401 946149565 206 946149565 108 946149565 59 946149565 35 946149565 23 946149565 17 946149565 14 946149565 12 946149565 11 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 ...
result:
points 1.0 points 1.0 Correct
Test #46:
score: 0
Accepted
time: 0ms
memory: 4356kb
input:
100000 10 90000000 40 5472773529096101 5472767631573955 5472763419920542 5472760459659981 5472758307900037 5472756678049025 5472755480753497 5472754588738434 5472753918367416 5472753570455902 5472753242244737 5472753078936932 5472752979575072 5472752935887997 5472752914483393 5472752875011235 547275...
output:
946149565 50006 946149565 25008 946149565 12509 946149565 6260 946149565 3135 946149565 1573 946149565 792 946149565 401 946149565 206 946149565 108 946149565 59 946149565 35 946149565 23 946149565 17 946149565 14 946149565 12 946149565 11 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 ...
result:
points 1.0 points 1.0 Correct
Test #47:
score: 0
Accepted
time: 3ms
memory: 4488kb
input:
100000 10 900 40 84113285466059743 84113285465994047 84113285465949039 84113285465918309 84113285465898077 84113285465883194 84113285465872812 84113285465865936 84113285465861315 84113285465857910 84113285465855557 84113285465854294 84113285465853139 84113285465852876 84113285465852746 8411328546585...
output:
946149565 50006 946149565 25008 946149565 12509 946149565 6260 946149565 3135 946149565 1573 946149565 792 946149565 401 946149565 206 946149565 108 946149565 59 946149565 35 946149565 23 946149565 17 946149565 14 946149565 12 946149565 11 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 ...
result:
points 1.0 points 1.0 Correct
Test #48:
score: 0
Accepted
time: 3ms
memory: 4432kb
input:
100000 10 9000000000000000 40 5070929530526007 7027769911102208 8014210563177697 8505673272251095 8752253754363102 8874043071612318 8935238201051208 8968330331294635 8983924583794455 8992822678191261 8996541245039735 8998221036578270 8999139168765499 8999662424316551 8999967396831666 179999999999999...
output:
946149565 50006 946149565 75004 946149565 87503 946149565 93752 946149565 96877 946149565 98439 946149565 99220 946149565 99611 946149565 99806 946149565 99904 946149565 99953 946149565 99977 946149565 99989 946149565 99995 946149565 99998 946149565 100000 946149565 99999 946149565 1 946149565 2 946...
result:
points 1.0 points 1.0 Correct
Test #49:
score: 0
Accepted
time: 1ms
memory: 4420kb
input:
100000 10 99994533351969660 40 4990603096142448 7506383026081288 8755082435672825 9369960548896295 9681160582456965 9838936702730951 9918298505712751 9960235079415607 9981535334054823 9991672080619467 9996293338611161 9997532055104893 9999070587946003 9999419380020293 9999660782630631 99998327143817...
output:
946149565 50006 946149565 75004 946149565 87503 946149565 93752 946149565 96877 946149565 98439 946149565 99220 946149565 99611 946149565 99806 946149565 99904 946149565 99953 946149565 99977 946149565 99989 946149565 99995 946149565 99998 946149565 100000 946149565 1 946149565 2 946149565 3 9461495...
result:
points 1.0 points 1.0 Correct
Test #50:
score: 0
Accepted
time: 2ms
memory: 4420kb
input:
100000 10 900000000000000 40 54785181 81632429 95316614 23016043225519437 98630791 4235148719340003 99383900 99817689 99994918 2821592840787430 2175560735218693 1928102703042122 1840536497751936 1807003884502782 899998900000000 1805452192753390 1799998900000000 84672 253779 278214 290475 400180 5392...
output:
946149565 50006 946149565 75004 946149565 87503 946149565 93752 946149565 90628 946149565 92190 946149565 91409 946149565 91800 946149565 91995 946149565 92093 946149565 92044 946149565 92020 946149565 92008 946149565 92002 946149565 91999 946149565 92001 946149565 92000 946149565 1 946149565 2 9461...
result:
points 1.0 points 1.0 Correct
Test #51:
score: 0
Accepted
time: 2ms
memory: 4508kb
input:
100000 10 800000000000000 40 50776331 75833787 88371891 94606655 97855882 99443315 23795880352845718 99837264 3450254755792150 99933171 99981979 1606135107808400 99992000 99996870 99999309 1599998900000000 799998900000000 19582 358608 371918 482492 504522 750839 809850 848711 912105
output:
946149565 50006 946149565 75004 946149565 87503 946149565 93752 946149565 96877 946149565 98439 946149565 99220 946149565 98830 946149565 99025 946149565 98928 946149565 98977 946149565 99001 946149565 98989 946149565 98995 946149565 98998 946149565 99000 946149565 98999 946149565 1 946149565 2 9461...
result:
points 1.0 points 1.0 Correct
Test #52:
score: 0
Accepted
time: 2ms
memory: 4420kb
input:
100000 10 700000000000000 40 50532693 75076109 87489214 93767910 96932006 98521210 99300396 99711278 99907563 2305716408623496 99949342 99976051 99989764 99999885 1536519068094889 1399998900000000 699998900000000 20722 21753 31964 255383 453224 719832 773246 799283 862729
output:
946149565 50006 946149565 75004 946149565 87503 946149565 93752 946149565 96877 946149565 98439 946149565 99220 946149565 99611 946149565 99806 946149565 99904 946149565 99855 946149565 99880 946149565 99892 946149565 99898 946149565 99901 946149565 99900 946149565 99899 946149565 1 946149565 2 9461...
result:
points 1.0 points 1.0 Correct
Subtask #8:
score: 20
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Dependency #6:
100%
Accepted
Dependency #7:
100%
Accepted
Test #53:
score: 20
Accepted
time: 2ms
memory: 4412kb
input:
100000 5 100000000000000000 40 50059854660649073 75064894163256609 87540256209450737 93825987692002273 96894497259909441 98488541013227825 99238561631726161 99611752120269809 99795227831372705 99892938642458529 99940979836536097 99975321124114513 99989164685546801 99996878870851249 99997857857108369...
output:
946149565 50003 946149565 75002 946149565 87502 946149565 93752 946149565 96877 946149565 98439 946149565 99220 946149565 99611 946149565 99806 946149565 99904 946149565 99953 946149565 99977 946149565 99989 946149565 99995 946149565 99998 946149565 100000 946149565 1 946149565 2 946149565 3 9461495...
result:
points 1.0 points 1.0 Correct
Test #54:
score: 0
Accepted
time: 2ms
memory: 4452kb
input:
100000 5 1 40 50180456673444897 25047108963986197 12581652891224271 6353732974741112 3121331066812128 1613440622722940 812275382245998 410951458376275 227457278415966 106428859422292 53038796439154 28092215242881 19700196461281 14911757877712 10200689007323 6909537479350 6595586848402 1264221505215 ...
output:
946149565 50003 946149565 25004 946149565 12505 946149565 6255 946149565 3130 946149565 1568 946149565 787 946149565 396 946149565 201 946149565 103 946149565 54 946149565 30 946149565 18 946149565 12 946149565 9 946149565 7 946149565 6 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 547...
result:
points 1.0 points 1.0 Correct
Test #55:
score: 0
Accepted
time: 3ms
memory: 4424kb
input:
100000 10 100000000000000000 40 49928339596984473 75078056033194001 87514532196300369 93792251677261681 96959383586232433 98432464142807345 99253480569544033 99630060281568161 99821126460390353 99907679507778913 99958907879663665 99984893967777297 99992822663957793 99995288353897105 9999882839956396...
output:
946149565 50006 946149565 75004 946149565 87503 946149565 93752 946149565 96877 946149565 98439 946149565 99220 946149565 99611 946149565 99806 946149565 99904 946149565 99953 946149565 99977 946149565 99989 946149565 99995 946149565 99998 946149565 100000 946149565 1 946149565 2 946149565 3 9461495...
result:
points 1.0 points 1.0 Correct
Test #56:
score: 0
Accepted
time: 2ms
memory: 4412kb
input:
100000 3 50000000000000000 40 49779562739283401 74995791698590225 62373811452205385 56203097331763473 52983268919039441 51453455261058713 50647581895066977 50211405436630089 49997912153669089 50101341373803025 50046721802770113 50019727591045137 50010448115110385 50004886846031457 50002427003510689 ...
output:
946149565 50002 946149565 75002 946149565 62502 946149565 56252 946149565 53127 946149565 51565 946149565 50784 946149565 50393 946149565 50198 946149565 50296 946149565 50247 946149565 50223 946149565 50211 946149565 50205 946149565 50202 946149565 50200 946149565 50199 946149565 1 946149565 2 3456...
result:
points 1.0 points 1.0 Correct
Test #57:
score: 0
Accepted
time: 2ms
memory: 4424kb
input:
100000 10 8000000000000000 40 1341345650811340 46419936093233324 19637209810089084 1492488740052996 1567253744807981 16305614285677978 1586279357872463 1594114603610151 1598376010486383 16087237243602303 1599454240693902 16021140841626006 1599964820238234 16005302699378793 16000678793647053 16000597...
output:
946149565 50006 946149565 75004 946149565 62505 946149565 56256 946149565 59381 946149565 60943 946149565 60162 946149565 60553 946149565 60748 946149565 60846 946149565 60797 946149565 60822 946149565 60810 946149565 60816 946149565 60813 946149565 60812 946149565 60811 946149565 1 946149565 2 9461...
result:
points 1.0 points 1.0 Correct
Test #58:
score: 0
Accepted
time: 2ms
memory: 4356kb
input:
100000 10 99993840232893310 40 5005576503580561 7495728935057881 8743127967143648 9374360801494503 9691928370496403 9849744573408825 9923476877495545 9961406370641485 9979350502750065 9990805201077211 9995817740228107 9998061739115673 9998915008213387 9999111971787007 9999901225208915 99999869479425...
output:
946149565 50006 946149565 75004 946149565 87503 946149565 93752 946149565 96877 946149565 98439 946149565 99220 946149565 99611 946149565 99806 946149565 99904 946149565 99953 946149565 99977 946149565 99989 946149565 99995 946149565 99998 946149565 100000 946149565 1 946149565 2 946149565 3 9461495...
result:
points 1.0 points 1.0 Correct
Test #59:
score: 0
Accepted
time: 2ms
memory: 4408kb
input:
100000 10 4004539660691 40 5012766190656849 2519514221340821 1259387649301614 634852429609392 320446242060076 155342091768346 76339552780907 40558279770927 21165385455417 11115500507180 6318869676341 3968881810317 5397836346048 4547220440161 4274730212525 4066661912516 4000354175568 378858293608 499...
output:
946149565 50006 946149565 25008 946149565 12509 946149565 6260 946149565 3135 946149565 1573 946149565 792 946149565 401 946149565 206 946149565 108 946149565 59 946149565 35 946149565 47 946149565 41 946149565 38 946149565 37 946149565 36 946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 ...
result:
points 1.0 points 1.0 Correct
Test #60:
score: 0
Accepted
time: 2ms
memory: 4348kb
input:
100000 10 9000000000000000 40 54578889 81562857 95135546 36828559829550832 98530761 20386315131681970 99342451 99781745 18203761345474584 99896296 99959742 99991806 18071784105236527 99996226 17999998900000000 8999998900000000 3898 39240 289854 324584 396516 534725 740959 754300 827057
output:
946149565 50006 946149565 75004 946149565 87503 946149565 93752 946149565 90628 946149565 92190 946149565 91409 946149565 91800 946149565 91995 946149565 91898 946149565 91947 946149565 91971 946149565 91983 946149565 91977 946149565 91980 946149565 91979 946149565 1 946149565 2 946149565 3 94614956...
result:
points 1.0 points 1.0 Correct
Test #61:
score: 0
Accepted
time: 3ms
memory: 4428kb
input:
100000 10 8000000000000000 40 51124115 76293200 88733649 94835652 97853931 99415486 35993798356117639 99831554 19050588110730637 99947691 99992411 16992986843413533 7999998900000000 16447946864740033 16161335478850998 16088319427294687 15999999996776853 24955 56185 138987 197297 276328 309518 446182...
output:
946149565 50006 946149565 75004 946149565 87503 946149565 93752 946149565 96877 946149565 98439 946149565 99220 946149565 98830 946149565 99025 946149565 98928 946149565 98977 946149565 99001 946149565 98989 946149565 98995 946149565 98992 946149565 98991 946149565 98990 946149565 1 946149565 2 9461...
result:
points 1.0 points 1.0 Correct
Test #62:
score: 0
Accepted
time: 0ms
memory: 4468kb
input:
100000 10 7000000000000000 40 50296115 75099151 87583036 93790593 96822159 98500427 99240964 99608953 99824175 99927501 99979652 99993343 6999998900000000 59198058845776417 48918706308722744 32033361153908265 13999999997627696 93345 105186 148687 152450 177797 228772 299354 543221 623493 624710 9999...
output:
946149565 50006 946149565 75004 946149565 87503 946149565 93752 946149565 96877 946149565 98439 946149565 99220 946149565 99611 946149565 99806 946149565 99904 946149565 99953 946149565 99977 946149565 99989 946149565 99995 946149565 99992 946149565 99991 946149565 99990 946149565 1 946149565 2 9461...
result:
points 1.0 points 1.0 Correct