QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #525747 | #2421. A Difficult(y) Choice | egypt_ioi2024_01# | 100 ✓ | 2ms | 5628kb | C++23 | 1.9kb | 2024-08-20 21:34:47 | 2024-08-20 21:34:47 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Subtask #1:
score: 0
Accepted
Test #1:
score: 0
Accepted
time: 1ms
memory: 3776kb
input:
15 3 8 40 1337 1338 1339 1344 1340 1338 1337 1337
output:
946149565 1 946149565 2 946149565 3 946149565 8 946149565 4 946149565 2 946149565 1 946149565 1 547293220
result:
points 1.0 points 1.0 Correct
Subtask #2:
score: 5
Accepted
Test #3:
score: 5
Accepted
time: 1ms
memory: 3772kb
input:
235 3 90000000000000000 235 194781386037524 255862874327806 677306494155361 50224326245229465 75726762089392737 89852820009490337 93302384172945361 91137663781602801 90839263570942177 89919658954049201 90710251003287761 90710251003287761 89919658954049201 89852820009490337 89290202604339809
output:
946149565 1 946149565 2 946149565 3 946149565 118 946149565 177 946149565 206 946149565 221 946149565 213 946149565 209 946149565 207 946149565 208 946149565 208 946149565 207 946149565 206 946149565 205 345685428 3 3 205 206
result:
points 1.0 points 1.0 Correct
Test #4:
score: 5
Accepted
time: 0ms
memory: 3808kb
input:
1000 3 90000000000000000 1000 154867154307781 174636117484906 483300441891977 48658797427076185 74993788859007505 87850024049315009 93588130202249361 90730230614628801 89245773201351457 89799518473920289 90358762661554769 90229310419281633 90192741976077425 90192741976077425 89799518473920289 896777...
output:
946149565 1 946149565 2 946149565 3 946149565 500 946149565 750 946149565 875 946149565 938 946149565 906 946149565 890 946149565 898 946149565 902 946149565 900 946149565 899 946149565 899 946149565 898 946149565 897 946149565 896 345685428 3 3 896 897
result:
points 1.0 points 1.0 Correct
Test #5:
score: 5
Accepted
time: 1ms
memory: 3804kb
input:
1000 3 9000000000000000 1000 59091371602781 112638300267786 151719523770369 4893744568208153 25139025068993270 5490501301791688 5787844746993990 5915098144396554 18593207803163710 5950059662268310 5974968621501710 18275983877047681 5992445629023098 18275983877047681 5992445629023098 5974968621501710...
output:
946149565 1 946149565 2 946149565 3 946149565 500 946149565 750 946149565 625 946149565 687 946149565 718 946149565 734 946149565 726 946149565 730 946149565 732 946149565 731 946149565 732 946149565 731 946149565 730 946149565 729 345685428 3 729 730 731
result:
points 1.0 points 1.0 Correct
Test #6:
score: 5
Accepted
time: 1ms
memory: 3784kb
input:
1000 3 29953299524076451 1000 31272892149530 38663058495672 41670398407625 5094020763365706 7640087487149705 8827106159213958 9418204835760565 9769282884460905 9873203573281591 9949669119879181 9973424186285543 9984371067602023 9992472177618619 9992472177618619 9984371067602023 9976456278855809
output:
946149565 1 946149565 2 946149565 3 946149565 500 946149565 750 946149565 875 946149565 938 946149565 969 946149565 985 946149565 993 946149565 997 946149565 999 946149565 1000 946149565 1000 946149565 999 946149565 998 345685428 3 998 999 1000
result:
points 1.0 points 1.0 Correct
Test #7:
score: 5
Accepted
time: 0ms
memory: 3868kb
input:
1000 3 37055577923329 1000 10716990620395 22151685202374 41242480023888 5164205801312849 2306282922924379 1150920367841760 599996131823562 331733646295007 137939990751064 97788201940555 41242480023888 10716990620395 22151685202374 41242480023888 22151685202374 10716990620395
output:
946149565 1 946149565 2 946149565 3 946149565 500 946149565 250 946149565 125 946149565 62 946149565 31 946149565 15 946149565 7 946149565 3 946149565 1 946149565 2 946149565 3 946149565 2 946149565 1 345685428 3 3 2 1
result:
points 1.0 points 1.0 Correct
Test #8:
score: 5
Accepted
time: 1ms
memory: 3808kb
input:
1000 3 9000000000000000 1000 317326 328687 330605 65065034 94157785 50830051079058590 22710828383446466 97788861 99887292 19612944091238229 17999999600000000 99902549 8999999600000000 17999999600000000 8999999600000000 99902549 99896331
output:
946149565 1 946149565 2 946149565 3 946149565 500 946149565 750 946149565 875 946149565 812 946149565 781 946149565 796 946149565 804 946149565 800 946149565 798 946149565 799 946149565 800 946149565 799 946149565 798 946149565 797 345685428 3 1 2 800
result:
points 1.0 points 1.0 Correct
Test #9:
score: 5
Accepted
time: 0ms
memory: 4032kb
input:
1000 3 9000000000000000 1000 637686 735066 799651 17999999998627248 52222907 72792560 85437203 92657585 97557245 98774001 99437867 99861492 8999999600000000 17999999998627248 8999999600000000 99861492 99468821
output:
946149565 1 946149565 2 946149565 3 946149565 500 946149565 250 946149565 375 946149565 437 946149565 468 946149565 484 946149565 492 946149565 496 946149565 498 946149565 499 946149565 500 946149565 499 946149565 498 946149565 497 345685428 3 1 2 500
result:
points 1.0 points 1.0 Correct
Test #10:
score: 5
Accepted
time: 1ms
memory: 3788kb
input:
1000 3 9000000000000000 1000 23872 381802 447114 48252724036186206 22592300649567959 62728798 93768667 19447232560105503 18218609820117370 98511886 99767041 17999999999594327 8999999600000000 17999999999594327 8999999600000000 99767041 99138814
output:
946149565 1 946149565 2 946149565 3 946149565 500 946149565 250 946149565 125 946149565 187 946149565 218 946149565 202 946149565 194 946149565 198 946149565 200 946149565 199 946149565 200 946149565 199 946149565 198 946149565 197 547293220
result:
points 1.0 points 1.0 Correct
Subtask #3:
score: 15
Accepted
Test #11:
score: 15
Accepted
time: 1ms
memory: 4160kb
input:
25000 10 90000000000000000 25000 6141951547268 18441262919889 21312167144061 23806483043121 29019156270971 31732645077976 41798475483690 41942945947749 48601429014495 52403367741172 49679779237927201 75095381203597345 87473147043762257 93665122369918513 90628674360950977 89035475906753153 8984652484...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 12500 946149565 18750 946149565 21875 946149565 23438 946149565 22656 946149565 22265 946149565 22460 946149565 22558 946149565 22509 946149565 22484 946149565 22496 946...
result:
points 1.0 points 1.0 Correct
Test #12:
score: 15
Accepted
time: 0ms
memory: 4112kb
input:
25000 3 90000000000000000 25000 1671747625054 10004773638384 12139457862804 49835270108206441 75028934863620129 87207328128961489 93551644034381761 90472945303137361 88898885497253649 89641823344987617 90042654626367377 89872500606103761 89941488718127889 89994854668029937 90024420283565249 90001602...
output:
946149565 1 946149565 2 946149565 3 946149565 12500 946149565 18750 946149565 21875 946149565 23438 946149565 22656 946149565 22265 946149565 22460 946149565 22558 946149565 22509 946149565 22533 946149565 22545 946149565 22551 946149565 22548 946149565 22546 946149565 22547 946149565 22547 94614956...
result:
points 1.0 points 1.0 Correct
Test #13:
score: 15
Accepted
time: 1ms
memory: 4180kb
input:
25000 10 9000000000000000 25000 371653139525 547519864529 1108739893384 1229728108061 1271815146231 1533688119310 2004709269250 3530254292645 3547970665840 4426815274698 31942140361520982 1364405104422372 1739547381516227 23739346420142071 19588992925555371 1789301399549911 18566570419545364 1804227...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 12500 946149565 6250 946149565 9375 946149565 10937 946149565 10156 946149565 9765 946149565 9960 946149565 9862 946149565 9813 946149565 9837 946149565 9849 946149565 9...
result:
points 1.0 points 1.0 Correct
Test #14:
score: 15
Accepted
time: 1ms
memory: 4164kb
input:
25000 10 99987182872427766 25000 72514958433 1158579690466 1165378959961 1315948051220 1415770087530 1569733818698 1754488831100 1950557212401 2094825616534 2194527631386 5015587199748678 7527163541997313 8737102817040089 9369353803788059 9690593273657377 9847885050890181 9924783195437225 9964089561...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 12500 946149565 18750 946149565 21875 946149565 23438 946149565 24219 946149565 24610 946149565 24805 946149565 24903 946149565 24952 946149565 24976 946149565 24988 946...
result:
points 1.0 points 1.0 Correct
Test #15:
score: 15
Accepted
time: 0ms
memory: 4156kb
input:
25000 10 11594521473720 25000 10851434517 316117665737 440924060680 921703038594 968397694813 2327589626719 4042620142159 4084381204139 4719938671777 5356519408305 4974129005160805 2467481190095237 1224276564363435 625993526227145 306127778256460 146872361318313 72214477852328 38095066438272 1945241...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 390 946149565 195 946149565 97 946149565 48 946149565 24 946149565 36 946149565 30 946149565 2...
result:
points 1.0 points 1.0 Correct
Test #16:
score: 15
Accepted
time: 1ms
memory: 4116kb
input:
25000 10 9000000000000000 25000 44182 69750 270623 518306 526102 530483 611677 680934 723640 725580 50974805 75924917 88161203 94572263 97759643 99273509 19706312270300735 99645863 99852425 99947146 99971425 99999333 18114589068056850 8999998900000000 17999998900000000 17999998900000000 899999890000...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 12500 946149565 18750 946149565 21875 946149565 23438 946149565 24219 946149565 24610 946149565 24805 946149565 24707 946149565 24756 946149565 24780 946149565 24792 946...
result:
points 1.0 points 1.0 Correct
Test #17:
score: 15
Accepted
time: 1ms
memory: 4180kb
input:
25000 10 9000000000000000 25000 26455 129304 136519 272257 380139 474262 712363 824366 878346 881397 62508004 93559403 49098671450469147 23078802561202485 97450151 99555914 19975206123946797 18302167017843842 99823817 99964283 18089511781021945 8999998900000000 18034042268602295 17999999996165989 17...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 12500 946149565 18750 946149565 21875 946149565 20312 946149565 19531 946149565 19921 946149565 20116 946149565 20018 946149565 19969 946149565 19993 946149565 20005 946...
result:
points 1.0 points 1.0 Correct
Test #18:
score: 15
Accepted
time: 1ms
memory: 4164kb
input:
25000 10 9000000000000000 25000 30505 63349 150012 274209 335488 448316 578313 596592 727465 729727 73492546 35937446119018075 91822665 19857468785135102 96394662 98809897 99958498 18894977755679750 18476651022925437 18230685043444204 18040982588386851 99995586 17999999996795752 99999446 89999989000...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 12500 946149565 18750 946149565 15625 946149565 17187 946149565 16406 946149565 16796 946149565 16991 946149565 17089 946149565 17040 946149565 17015 946149565 17003 946...
result:
points 1.0 points 1.0 Correct
Subtask #4:
score: 10
Accepted
Test #19:
score: 10
Accepted
time: 0ms
memory: 5612kb
input:
100000 5 90000000000000000 200 564307353376 800620967166 918809008365 3719731272846 6328624257975 50127878107599651 75019856804716128 87476150328209937 93706164109934156 90626708075465959 89059502851058456 89858674065944171 90257553821584534 90044183539555453 89942772725031725 89999102300946275 9002...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 90625 946149565 89062 946149565 89843 946149565 90234 946149565 90038 946149565 89940 946149565 89989 946149565 90013 946149565 90001 946149565 89995 946149565 89992 ...
result:
points 1.0 points 1.0 Correct
Test #20:
score: 10
Accepted
time: 2ms
memory: 5620kb
input:
100000 10 90000000000000000 200 564307353376 800620967166 918809008365 3719731272846 6328624257975 8912794237740 9685268149182 9743300609244 10046539266227 10257634188615 50116519376442193 75015286271161631 87472700221982442 93704125839886926 90624989519508040 89055375237831833 89858370368095291 902...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 90625 946149565 89062 946149565 89843 946149565 90234 946149565 90038 946149565 89940 946149565 89989 946...
result:
points 1.0 points 1.0 Correct
Test #21:
score: 10
Accepted
time: 2ms
memory: 5352kb
input:
100000 10 900000000000000 200 547108378687 1054467585368 1848816081773 2828700970281 2867805678026 2985293119251 3672173871374 3896381062903 4335290681605 4613832624861 15232266970271977 9696874358818715 5793198494722993 3320480696148185 1846246733385967 998028982776858 518074980063614 7765695087389...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 25000 946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 1171 946149565 1366 946149565 1464 946149565 1415 946149565 13...
result:
points 1.0 points 1.0 Correct
Test #22:
score: 10
Accepted
time: 0ms
memory: 5624kb
input:
100000 10 9000000000000 200 15728985246023891 15729480035592119 15730016107302784 15730035900564062 15730179015659428 15730258929339415 15730293745410426 15730337823759906 15730738045464530 15730885480028047 15927643949143941 15867410481466064 15825809472003788 15797277043414498 15777163839966375 15...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 25000 946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 390 946149565 195 946149565 97 946149565 48 946149565 24 94614...
result:
points 1.0 points 1.0 Correct
Test #23:
score: 10
Accepted
time: 0ms
memory: 5284kb
input:
100000 3 90000000 200 17594057014857328 17594057035183405 17594057044480256 17594063204683354 17594061330458187 17594060022339580 17594059060656946 17594058398908216 17594057930280847 17594057618131742 17594057434615982 17594057320557975 17594057244193617 17594057180741904 17594057141624043 17594057...
output:
946149565 1 946149565 2 946149565 3 946149565 50000 946149565 25000 946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 390 946149565 195 946149565 97 946149565 48 946149565 24 946149565 12 946149565 6 946149565 3 946149565 1 946149565 1 547293220
result:
points 1.0 points 1.0 Correct
Test #24:
score: 10
Accepted
time: 1ms
memory: 5416kb
input:
100000 3 90000 200 17594063043242996 17594063043250643 17594063043259983 17594063049575035 17594063047742199 17594063046449527 17594063045508442 17594063044823656 17594063044390962 17594063044043714 17594063043793779 17594063043637255 17594063043498448 17594063043409401 17594063043341559 17594063043...
output:
946149565 1 946149565 2 946149565 3 946149565 50000 946149565 25000 946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 390 946149565 195 946149565 97 946149565 48 946149565 24 946149565 12 946149565 6 946149565 3 946149565 1 946149565 1 547293220
result:
points 1.0 points 1.0 Correct
Test #25:
score: 10
Accepted
time: 2ms
memory: 5356kb
input:
100000 3 900 200 17594063049607035 17594063049607137 17594063049607252 17594063049693442 17594063049662738 17594063049643974 17594063049631923 17594063049624054 17594063049618571 17594063049614811 17594063049612183 17594063049610542 17594063049609327 17594063049608479 17594063049607861 1759406304960...
output:
946149565 1 946149565 2 946149565 3 946149565 50000 946149565 25000 946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 390 946149565 195 946149565 97 946149565 48 946149565 24 946149565 12 946149565 6 946149565 3 946149565 1 946149565 1 547293220
result:
points 1.0 points 1.0 Correct
Test #26:
score: 10
Accepted
time: 2ms
memory: 5332kb
input:
100000 10 9991724421385660 200 999172397566555 999172397591888 999172397605546 999172397609571 999172397616779 999172397616885 999172397636798 999172397663383 999172397734517 999172397745140 999172420534904 999172427070459 999172431555963 999172434759155 999172436889278 999172438418575 9991724394731...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946...
result:
points 1.0 points 1.0 Correct
Test #27:
score: 10
Accepted
time: 0ms
memory: 5348kb
input:
100000 10 2219233376772854 200 443846675282390 443846675285380 443846675302434 443846675328993 443846675338618 443846675359013 443846675359122 443846675360393 443846675444994 443846675484370 443846698735515 443846705389082 443846710102608 443846713681387 443846716243440 443846717815878 4438467189619...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946...
result:
points 1.0 points 1.0 Correct
Subtask #5:
score: 15
Accepted
Dependency #4:
100%
Accepted
Test #28:
score: 15
Accepted
time: 2ms
memory: 5352kb
input:
100000 10 90000000000000000 200 215981205732 2292410172281 3544878230060 3818714661849 4405977020056 4431336968248 5423134068560 5634759513821 5689887729322 6515330743309 50184755546488578 74992296039709490 87588641366369779 93811264374348500 90749409095550534 89132171406790229 89926937697754634 903...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 90625 946149565 89062 946149565 89843 946149565 90234 946149565 90038 946149565 89940 946149565 89891 946...
result:
points 1.0 points 1.0 Correct
Test #29:
score: 15
Accepted
time: 1ms
memory: 5348kb
input:
100000 10 900000000000000 200 1881640556705 8577799027711 9215771455249 10745250941477 11076892662770 14202426057964 14678531503700 14687582868828 14715806573310 15166014634187 52487228586937806 27340269329057288 13870711185290524 6930109938848366 3590888853977777 1786000884155187 895934798944785 13...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 25000 946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 1171 946149565 976 946149565 878 946149565 829 946149565 805 9...
result:
points 1.0 points 1.0 Correct
Test #30:
score: 15
Accepted
time: 2ms
memory: 5348kb
input:
100000 10 90000000 200 57950011677491026 57950011683028690 57950011685104495 57950011688511071 57950011729970552 57950011736815123 57950011760234634 57950011766296705 57950011767138850 57950011775303574 57950031223450622 57950025464815066 57950021304068153 57950018280787075 57950016257216924 5795001...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 25000 946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 390 946149565 195 946149565 97 946149565 48 946149565 24 94614...
result:
points 1.0 points 1.0 Correct
Test #31:
score: 15
Accepted
time: 2ms
memory: 5612kb
input:
100000 10 900 200 4773950521099988 4773950521100201 4773950521100673 4773950521101468 4773950521101594 4773950521101695 4773950521101850 4773950521101990 4773950521102020 4773950521102203 4773950521324611 4773950521255221 4773950521208108 4773950521175946 4773950521153787 4773950521136823 4773950521...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 25000 946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 390 946149565 195 946149565 97 946149565 48 946149565 24 94614...
result:
points 1.0 points 1.0 Correct
Test #32:
score: 15
Accepted
time: 2ms
memory: 5352kb
input:
100000 10 900000000000000 200 52896 162396 364819 620989 621691 648809 662416 665611 705645 706073 54534820 81741406 95141393 23851135983810647 98539807 4437218442302596 99383012 99783488 99988627 2883252321843525 2318137689907194 1965740519637888 1821804247486050 99998120 1799998900000000 99999829 ...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 90625 946149565 92187 946149565 91406 946149565 91796 946149565 91991 946149565 92089 946149565 92040 946...
result:
points 1.0 points 1.0 Correct
Test #33:
score: 15
Accepted
time: 0ms
memory: 5612kb
input:
100000 10 800000000000000 200 88985 172736 399066 448586 515632 633297 659366 757068 805374 806330 50862383 76090742 88617273 94769203 97888395 99447191 24396583996492318 99841019 3898262414713867 99937334 99980338 99999496 2766173847990124 1770950982665289 1710859188625088 799998900000000 159999890...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 98828 946149565 99023 946149565 98925 946149565 98974 946...
result:
points 1.0 points 1.0 Correct
Test #34:
score: 15
Accepted
time: 0ms
memory: 5356kb
input:
100000 10 700000000000000 200 77408 79369 179586 325665 350848 463901 495948 602586 923103 923574 50202528 75282612 87565469 93800014 96981182 98517560 99343056 99723408 99927221 2099998900000000 99960891 99983132 99990711 99996613 699998900000000 1482597970696472 1399998900000000 1399998900000000 6...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99854 946...
result:
points 1.0 points 1.0 Correct
Subtask #6:
score: 15
Accepted
Dependency #5:
100%
Accepted
Test #35:
score: 15
Accepted
time: 0ms
memory: 5356kb
input:
100000 5 100000000000000000 200 301190135644 991674276496 1415088208812 1426241616532 2147898154193 49998366933404817 75165928277012401 87536528441987377 93740360939883057 96854555819423761 98400870442706065 99204228725689441 99606195077149457 99798632739310145 99900783156350305 99942779684373297 99...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946149565 99976 946149565 99988 946149565 99994 946149565 99997 ...
result:
points 1.0 points 1.0 Correct
Test #36:
score: 15
Accepted
time: 2ms
memory: 5328kb
input:
100000 5 1 200 1107259345424 1861948724924 2090928635457 3277419889481 3439605604239 49991659830446825 24781807823778625 12365048841124261 6173432505102040 3103272512963085 1580381074499427 807241350637112 381434955099925 201801837522231 92370919876351 46746026835998 22314957598913 9689612000353 390...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 50000 946149565 25000 946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 390 946149565 195 946149565 97 946149565 48 946149565 24 946149565 12 946149565 6 946149565 3 946149565 1 946149565 1 54729...
result:
points 1.0 points 1.0 Correct
Test #37:
score: 15
Accepted
time: 2ms
memory: 5332kb
input:
100000 10 100000000000000000 200 71129115454 1649270895921 1725357064564 1758714080292 2129611305091 2215373648884 2502194300913 6654293497544 7858534543537 10743980381345 49829697214343673 74923247691851665 87525683482734737 93794017161206577 96899020595826209 98414779016840001 99207321921714849 99...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946...
result:
points 1.0 points 1.0 Correct
Test #38:
score: 15
Accepted
time: 0ms
memory: 5608kb
input:
100000 10 1 200 3807137034773 6238733515096 6931039248360 8092203707922 9718623119704 12266664353789 12437084872652 13404853836386 15772789882074 16320501758105 49994221620043025 25010631152449993 12513167687744731 6213217774461145 3115638485601192 1603287804475285 787028079196839 399474844001913 20...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 25000 946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 390 946149565 195 946149565 97 946149565 48 946149565 24 94614...
result:
points 1.0 points 1.0 Correct
Test #39:
score: 15
Accepted
time: 1ms
memory: 5352kb
input:
100000 3 50000000000000000 200 168263620160 1213748869100 1411014396536 50145724182597353 25080129638633485 37509467481667633 43835390288627353 46975680368168761 48516502415513785 49329962901786153 49727467635858793 49918782426877721 50024757559291049 49974323089313665 49996883734334761 500122066170...
output:
946149565 1 946149565 2 946149565 3 946149565 50000 946149565 25000 946149565 37500 946149565 43750 946149565 46875 946149565 48437 946149565 49218 946149565 49609 946149565 49804 946149565 49902 946149565 49853 946149565 49877 946149565 49889 946149565 49883 946149565 49880 946149565 49878 94614956...
result:
points 1.0 points 1.0 Correct
Test #40:
score: 15
Accepted
time: 1ms
memory: 5416kb
input:
100000 10 9000000000000000 200 10040359632 26227595046 38039012326 39246852468 40516353981 44349134586 47050497834 51061238657 55754110277 86404808313 464068624124682 696996247490936 813344528718547 871875089378586 1021395501174862 42133053782408276 1666484564523989 26838272604283875 190829532948311...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 97656 946149565 98047 946149565 97851 946149565 97753 946149565 97802 946...
result:
points 1.0 points 1.0 Correct
Test #41:
score: 15
Accepted
time: 0ms
memory: 5352kb
input:
100000 10 900000000000000 200 95305 125157 303711 350446 399660 470043 537592 628450 691819 693299 55983012 83492704 97186138 38534389084125463 7610955315658068 98882453 99824672 3901081669982487 2168423130132477 99938306 99991200 1894538138693694 1800560328522598 99997877 99999861 899998900000000 1...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 90625 946149565 89062 946149565 89843 946149565 90234 946149565 90038 946149565 89940 946149565 89989 946...
result:
points 1.0 points 1.0 Correct
Test #42:
score: 15
Accepted
time: 0ms
memory: 5428kb
input:
100000 10 700000000000000 200 346 212146 267150 277321 341488 428966 552128 842465 878416 880465 50609891 75254319 87581869 93830771 96862199 98383887 99175093 99579722 99804350 99896458 99948551 99978642 99985135 99996891 99998993 699998900000000 1399999996199574 1399999996199574 699998900000000 99...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946...
result:
points 1.0 points 1.0 Correct
Test #43:
score: 15
Accepted
time: 2ms
memory: 5584kb
input:
100000 10 700000000000000 200 45562 85825 160432 316356 467943 476002 569158 942955 944467 945080 51009381 75683500 87994789 94231595 97366161 98892088 99696773 21001711431853073 99896077 2588448175430320 99955042 99986370 699998900000000 1955505985968201 1704768149874702 1399999995991301 1399999995...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 99610 946149565 99414 946149565 99512 946149565 99463 946...
result:
points 1.0 points 1.0 Correct
Subtask #7:
score: 20
Accepted
Dependency #5:
100%
Accepted
Test #44:
score: 20
Accepted
time: 2ms
memory: 5584kb
input:
100000 10 90000000000000000 40 224817013067 798033736510 2128809027494 3638264618506 4700662329392 5136029112733 5356000954117 8139585946549 10434572723244 11318855044503 49941266748930742 75096258392066371 87579777239031791 93813835979885230 90624672824181548 89121243071906970 89869259894832346 902...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 90625 946149565 89062 946149565 89843 946149565 90234 946149565 90038 946149565 89940 946149565 89989 946...
result:
points 1.0 points 1.0 Correct
Test #45:
score: 20
Accepted
time: 1ms
memory: 5356kb
input:
100000 10 9000000000000 40 13926432840295390 13933569591839987 13939685014115790 13940893013468972 13944008751839260 13946616696378001 13947825236978521 13948633504950888 13948832818009742 13949555286669474 15900845114476271 15309485463126593 14893276280140967 14615746871394031 14416497976013167 142...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 25000 946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 390 946149565 195 946149565 97 946149565 48 946149565 24 94614...
result:
points 1.0 points 1.0 Correct
Test #46:
score: 20
Accepted
time: 2ms
memory: 5380kb
input:
100000 10 90000000 40 5472752640307885 5472752648100544 5472752659292809 5472752659780243 5472752722250663 5472752758110153 5472752779400123 5472752780260974 5472752827810007 5472752847750984 5472773528240841 5472767628295011 5472763416609046 5472760453931128 5472758299383351 5472756670272245 547275...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 25000 946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 390 946149565 195 946149565 97 946149565 48 946149565 24 94614...
result:
points 1.0 points 1.0 Correct
Test #47:
score: 20
Accepted
time: 0ms
memory: 5360kb
input:
100000 10 900 40 84113285465850815 84113285465850907 84113285465850974 84113285465851123 84113285465851200 84113285465851546 84113285465851587 84113285465851690 84113285465851893 84113285465852086 84113285466059733 84113285465994023 84113285465948996 84113285465918253 84113285465897998 8411328546588...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 25000 946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 390 946149565 195 946149565 97 946149565 48 946149565 24 94614...
result:
points 1.0 points 1.0 Correct
Test #48:
score: 20
Accepted
time: 2ms
memory: 5580kb
input:
100000 10 9000000000000000 40 77013786164 98065858205 312509731161 362087453316 522423992242 572805578136 717013919535 759114722383 886392918381 981668999036 5070760141031436 7027397927779014 8014108912627905 8505469839523816 8752099065764187 8873983901926705 8934982104460731 8968298383304178 898385...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946...
result:
points 1.0 points 1.0 Correct
Test #49:
score: 20
Accepted
time: 1ms
memory: 5284kb
input:
100000 10 99994533351969660 40 33670707965 100629786658 182819915273 395062609458 429622005482 551180243947 878957577696 896946214365 902832262499 995161172951 4989884696101926 7505852664693231 8754899658370555 9369664226374745 9681051798630501 9838803799978621 9918232222830645 9959998887932297 9981...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946...
result:
points 1.0 points 1.0 Correct
Test #50:
score: 20
Accepted
time: 0ms
memory: 5356kb
input:
100000 10 900000000000000 40 84672 253779 278214 290475 400180 539223 591684 599048 918584 924323 54779656 81622408 95313118 22995586890301959 98628446 4146065617735445 99383190 99813570 99990567 2794398387811816 2098835136364763 1871325517536383 1815785125055495 99997307 1799998900000000 99997446 8...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 90625 946149565 92187 946149565 91406 946149565 91796 946149565 91991 946149565 92089 946149565 92040 946...
result:
points 1.0 points 1.0 Correct
Test #51:
score: 20
Accepted
time: 2ms
memory: 5336kb
input:
100000 10 800000000000000 40 19582 358608 371918 482492 504522 750839 809850 848711 912105 913397 50770852 75833180 88368208 94605934 97854289 99440093 23789870276239214 99835955 3314875714954410 99928248 99977982 99999309 2456348130815734 1825953625322514 1606135107808400 799998900000000 1599998900...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 98828 946149565 99023 946149565 98925 946149565 98974 946...
result:
points 1.0 points 1.0 Correct
Test #52:
score: 20
Accepted
time: 1ms
memory: 5332kb
input:
100000 10 700000000000000 40 20722 21753 31964 255383 453224 719832 773246 799283 862729 864887 50529238 75072807 87485075 93765720 96931484 98521125 99300046 99711099 99904366 2099998900000000 99948097 99974268 99987750 99994625 699998900000000 1536519068094889 1399998900000000 1399998900000000 699...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99854 946...
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: 5356kb
input:
100000 5 100000000000000000 40 640205353309 947939937224 3571177290441 5082041369476 5341144319338 50058611305029833 75061695450817041 87537756322712289 93824385769986065 96892894247222689 98487771765977169 99238299761123105 99611086323197137 99793565709873441 99892640953843201 99940861115237201 999...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946149565 99976 946149565 99988 946149565 99994 946149565 99997 ...
result:
points 1.0 points 1.0 Correct
Test #54:
score: 20
Accepted
time: 1ms
memory: 5580kb
input:
100000 5 1 40 1264221505215 2860865573329 3849205972229 5587724862133 5988520228340 50176068836165969 25045816448660121 12578375564846901 6346167366936851 3118307384349629 1598446012667921 800515772341049 404090912263056 216610092019154 101435740747680 47356177865654 21689099765210 14911757877712 65...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 50000 946149565 25000 946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 390 946149565 195 946149565 97 946149565 48 946149565 24 946149565 12 946149565 6 946149565 3 946149565 1 946149565 1 54729...
result:
points 1.0 points 1.0 Correct
Test #55:
score: 20
Accepted
time: 1ms
memory: 5332kb
input:
100000 10 100000000000000000 40 266905383617 315293512343 2030080606442 2683635653767 2747995669250 3891051691685 4234719997598 4796943861829 7950816258562 8301401608347 49921193688426289 75069926252533169 87512648646939297 93791411305877057 96956440447847233 98432309779994225 99252451419698817 9962...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946...
result:
points 1.0 points 1.0 Correct
Test #56:
score: 20
Accepted
time: 1ms
memory: 5628kb
input:
100000 3 50000000000000000 40 924492370236 2135175351359 2270226294121 49778338841610417 74995247517533489 62371273697140081 56201557486489465 52982445282556977 51450275145905081 50646304832290513 50208341770989441 49994672173870129 50098220747884129 50041342134558689 50018285611196001 5000841703586...
output:
946149565 1 946149565 2 946149565 3 946149565 50000 946149565 75000 946149565 62500 946149565 56250 946149565 53125 946149565 51562 946149565 50781 946149565 50390 946149565 50195 946149565 50292 946149565 50243 946149565 50219 946149565 50207 946149565 50201 946149565 50198 946149565 50199 94614956...
result:
points 1.0 points 1.0 Correct
Test #57:
score: 20
Accepted
time: 1ms
memory: 5328kb
input:
100000 10 8000000000000000 40 4990930656 25895028894 35070620245 35179582390 113623058029 201112304696 214934701113 233948768469 271425116852 273661250520 1341118555149497 46418188917144608 19631870597663079 1492298336482266 1567058949474133 16295025385807784 1586111364464724 1593870056618228 159813...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 75000 946149565 62500 946149565 56250 946149565 59375 946149565 60937 946149565 60156 946149565 60546 946149565 60741 946149565 60839 946149565 60790 946...
result:
points 1.0 points 1.0 Correct
Test #58:
score: 20
Accepted
time: 0ms
memory: 5584kb
input:
100000 10 99993840232893310 40 127722392517 191584314241 250382211508 413921996957 485748364826 543860637983 843699540126 881286924919 1095660947103 1333309595627 5004591742040909 7495438232882500 8742603973551693 9373925398053105 9691782625496851 9849685856587449 9923345696542073 9961362026051539 9...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946...
result:
points 1.0 points 1.0 Correct
Test #59:
score: 20
Accepted
time: 2ms
memory: 5616kb
input:
100000 10 4004539660691 40 378858293608 499054184284 566609577775 614979350165 628376263698 767394721156 849247905422 1042873403902 1311756089594 1349929531777 5012226718606584 2519018412962835 1258482797833221 634061313623062 319366743358051 153700478704462 75273221637765 39560741975697 20165372841...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 25000 946149565 12500 946149565 6250 946149565 3125 946149565 1562 946149565 781 946149565 390 946149565 195 946149565 97 946149565 48 946149565 24 94614...
result:
points 1.0 points 1.0 Correct
Test #60:
score: 20
Accepted
time: 1ms
memory: 5612kb
input:
100000 10 9000000000000000 40 3898 39240 289854 324584 396516 534725 740959 754300 827057 827325 54576512 81558149 95134985 36804883075374191 98521405 20363991947058069 99341139 99773571 18143607720103433 99895150 99957205 99990486 99996677 18078800976125286 18008316961310090 8999998900000000 179999...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 90625 946149565 92187 946149565 91406 946149565 91796 946149565 91991 946149565 91893 946149565 91942 946...
result:
points 1.0 points 1.0 Correct
Test #61:
score: 20
Accepted
time: 1ms
memory: 5356kb
input:
100000 10 8000000000000000 40 24955 56185 138987 197297 276328 309518 446182 806653 967042 971211 51113531 76288691 88732474 94834372 97853472 99414828 35990662248921820 99829623 18826144083602636 99945524 99990916 16491404475866422 99999045 16161335478850998 7999998900000000 15999999996776853 15999...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 98828 946149565 99023 946149565 98925 946149565 98974 946...
result:
points 1.0 points 1.0 Correct
Test #62:
score: 20
Accepted
time: 0ms
memory: 5616kb
input:
100000 10 7000000000000000 40 93345 105186 148687 152450 177797 228772 299354 543221 623493 624710 50293454 75096267 87580557 93788849 96820078 98499882 99240182 99607954 99820887 99922813 99969176 99992913 99999928 57855472514604384 32033361153908265 6999998900000000 13999999997627696 1399999999762...
output:
946149565 1 946149565 2 946149565 3 946149565 4 946149565 5 946149565 6 946149565 7 946149565 8 946149565 9 946149565 10 946149565 50000 946149565 75000 946149565 87500 946149565 93750 946149565 96875 946149565 98438 946149565 99219 946149565 99610 946149565 99805 946149565 99903 946149565 99952 946...
result:
points 1.0 points 1.0 Correct