QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #133257 | #4403. Measures | DitaMirika# | 100 ✓ | 158ms | 28348kb | C++14 | 2.0kb | 2023-08-01 20:36:58 | 2024-07-04 01:07:51 |
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: 10
Accepted
Test #1:
score: 10
Accepted
time: 0ms
memory: 9844kb
input:
2000 10 1845 533219610 452539353 832124174 883897563 447321676 368976465 166536135 758380924 920827481 313174994 781707618 815047867 925081003 325012331 69086835 637564067 429273345 781597586 376641056 72157101 36547962 656170271 772458737 707141316 33546435 166034841 747620387 663158697 852912826 9...
output:
841.5 841.5 841.5 841.5 841.5 841.5 841.5 841.5 841.5 841.5
result:
ok single line: '841.5 841.5 841.5 841.5 841.5 841.5 841.5 841.5 841.5 841.5'
Test #2:
score: 0
Accepted
time: 0ms
memory: 9924kb
input:
2000 10 18453 15731 19943 24157 28373 32591 36811 41033 45257 49483 53711 57941 62173 66407 70643 74881 79121 83363 87607 91853 96101 100351 104603 108857 113113 117371 121631 125893 130157 134423 138691 142961 147233 151507 155783 160061 164341 168623 172907 177193 181481 185771 190063 194357 19865...
output:
12242000 12247120.5 12252240 12257358.5 12262476 12267592.5 12272708 12277822.5 12282936 12288048.5
result:
ok single line: '12242000 12247120.5 12252240 1... 12277822.5 12282936 12288048.5'
Test #3:
score: 0
Accepted
time: 2ms
memory: 9920kb
input:
2000 10 183 687063759 687063759 687063759 687063759 687063759 687063759 687063759 687063759 687063759 687063759 687063759 687063759 687063759 687063759 687063759 687063759 687063759 687063759 687063759 687063759 687063759 687063759 687063759 687063759 687063759 687063759 687063759 687063759 68706375...
output:
183000 183091.5 183183 183274.5 183366 183457.5 183549 183640.5 183732 183823.5
result:
ok single line: '183000 183091.5 183183 183274....183549 183640.5 183732 183823.5'
Test #4:
score: 0
Accepted
time: 0ms
memory: 9884kb
input:
2000 10 7839 1104882 11557593 17250624 872120 2610939 3168410 19793876 15923377 12558592 8012464 3832981 20410098 21176008 11809662 16650803 3325375 18801530 10601271 19898055 2718936 16771672 20906144 738601 942896 6133368 7083258 5682092 20405279 11421184 22198704 8041726 5327160 1116282 13053727 ...
output:
6553 6553 6553 6553 6553 6553 6553 6553 6553 6553
result:
ok single line: '6553 6553 6553 6553 6553 6553 6553 6553 6553 6553'
Test #5:
score: 0
Accepted
time: 2ms
memory: 7900kb
input:
2000 10 739 1 740 1479 2218 2957 3696 4435 5174 5913 6652 7391 8130 8869 9608 10347 11086 11825 12564 13303 14042 14781 15520 16259 16998 17737 18476 19215 19954 20693 21432 22171 22910 23649 24388 25127 25866 26605 27344 28083 28822 29561 30300 31039 31778 32517 33256 33995 34734 35473 36212 36951 ...
output:
0 0 0 0 0 0 0 0 0 0
result:
ok single line: '0 0 0 0 0 0 0 0 0 0'
Test #6:
score: 0
Accepted
time: 2ms
memory: 7828kb
input:
2000 10 693863 1 1000000000 480943 999669197 565391 999666029 886463 999291533 1249015 998911315 1478174 998873791 1643910 998800730 2090062 998349218 2347718 998157249 2733042 997720305 3169022 997381640 3277592 997088828 3497572 997009332 3567289 996980677 3701759 996594181 3962951 996234981 42561...
output:
220646989.5 220646989.5 220840733 220840733 221133776.5 221133776.5 221294708 221294708 221444150.5 221444150.5
result:
ok single line: '220646989.5 220646989.5 220840...1294708 221444150.5 221444150.5'
Test #7:
score: 0
Accepted
time: 2ms
memory: 10004kb
input:
2000 10 63 59351 86565 119326 96018 26653 54561 83792 99231 64897 45739 132 83986 21490 68362 54246 43601 83102 19156 36418 11788 103451 119074 118824 29552 5109 56957 85307 91544 105780 50721 35410 17960 118572 117811 4543 103636 72580 1203 95893 119008 101306 107103 33580 47377 40325 49273 635 668...
output:
3 3 3 3 3 3 3 3 3 3
result:
ok single line: '3 3 3 3 3 3 3 3 3 3'
Test #8:
score: 0
Accepted
time: 2ms
memory: 10012kb
input:
2000 10 56903845 127114 197411 1751728 1874621 2165212 3716390 3843654 3933149 4159859 5120856 5188293 5242118 7085138 7775976 12194564 12602079 13461967 14456365 14904923 15391671 19752717 20090124 20139792 20559656 20693437 21047553 21312167 22103298 22355758 22697350 22706420 24725181 26596102 26...
output:
56405845112.5 56434272288 56462364146.5 56490797101 56519140756 56547265108.5 56575660598 56603615491.5 56632007948.5 56660232802.5
result:
ok single line: '56405845112.5 56434272288 5646...1.5 56632007948.5 56660232802.5'
Subtask #2:
score: 14
Accepted
Test #9:
score: 14
Accepted
time: 136ms
memory: 26564kb
input:
200000 10 128 853561279 93820692 821887507 753094209 227461682 691969137 519378763 296675314 646705609 727762559 98496302 959430593 403972779 982596953 775241610 209602833 112152326 762927950 619981024 764326855 379819398 392809293 145648647 960106249 514225957 952027167 428472167 571874662 95085242...
output:
167 167 167 167 167 167 167 167 167 167
result:
ok single line: '167 167 167 167 167 167 167 167 167 167'
Test #10:
score: 0
Accepted
time: 124ms
memory: 26548kb
input:
200000 10 6850386 2684591 6734660 10784731 14834804 18884879 22934956 26985035 31035116 35085199 39135284 43185371 47235460 51285551 55335644 59385739 63435836 67485935 71536036 75586139 79636244 83686351 87736460 91786571 95836684 99886799 103936916 107987035 112037156 116087279 120137404 124187531...
output:
684538602443.5 684542027636.5 684545452829.5 684548878022.5 684552303215.5 684555728408.5 684559153601.5 684562578794.5 684566003987.5 684569429180.5
result:
ok single line: '684538602443.5 684542027636.5 ...5 684566003987.5 684569429180.5'
Test #11:
score: 0
Accepted
time: 68ms
memory: 27984kb
input:
200000 10 4486 857631169 857631169 857631169 857631169 857631169 857631169 857631169 857631169 857631169 857631169 857631169 857631169 857631169 857631169 857631169 857631169 857631169 857631169 857631169 857631169 857631169 857631169 857631169 857631169 857631169 857631169 857631169 857631169 85763...
output:
448600000 448602243 448604486 448606729 448608972 448611215 448613458 448615701 448617944 448620187
result:
ok single line: '448600000 448602243 448604486 ...8 448615701 448617944 448620187'
Test #12:
score: 0
Accepted
time: 92ms
memory: 28348kb
input:
200000 10 697048 1615380 101180 641216 742032 1567593 600170 241860 1021953 1149207 2100296 1272309 1354964 2029412 597565 887502 976008 1404381 1837659 632700 50460 932908 1020384 126420 1061226 1670138 197328 1718544 1307694 811296 1881376 1111143 965041 171096 1496688 1765977 1162560 845980 17225...
output:
69204802152.5 69205150676.5 69205499200.5 69205847724.5 69206196248.5 69206544772.5 69206893296.5 69207241820.5 69207590344.5 69207938868.5
result:
ok single line: '69204802152.5 69205150676.5 69...0.5 69207590344.5 69207938868.5'
Test #13:
score: 0
Accepted
time: 66ms
memory: 26296kb
input:
200000 10 12 1 13 25 37 49 61 73 85 97 109 121 133 145 157 169 181 193 205 217 229 241 253 265 277 289 301 313 325 337 349 361 373 385 397 409 421 433 445 457 469 481 493 505 517 529 541 553 565 577 589 601 613 625 637 649 661 673 685 697 709 721 733 745 757 769 781 793 805 817 829 841 853 865 877 8...
output:
0 0 0 0 0 0 0 0 0 0
result:
ok single line: '0 0 0 0 0 0 0 0 0 0'
Test #14:
score: 0
Accepted
time: 71ms
memory: 28320kb
input:
200000 10 863 1 1000000000 3394 999998271 4669 999994786 9232 999991037 11967 999988500 12327 999983865 16284 999979370 19250 999975638 20409 999972351 24387 999971383 27077 999970128 29216 999965864 32154 999962202 37088 999961247 38901 999957667 41513 999956460 44567 999955186 47435 999950881 4956...
output:
1662 1662 1662 1662 1662 1662 1662 1662 1662 1662
result:
ok single line: '1662 1662 1662 1662 1662 1662 1662 1662 1662 1662'
Test #15:
score: 0
Accepted
time: 142ms
memory: 26768kb
input:
200000 10 1 71445 28286 181293 171423 145156 118534 53574 145018 117091 174489 20354 149054 54504 47237 130428 164516 190948 155792 78128 108066 123408 29644 41529 193560 59048 866 80033 85344 84436 100972 35311 44801 119256 85350 89423 132681 78058 1257 194911 150910 44162 133509 156644 35188 13518...
output:
0 0 0 0 0 0 0 0 0 0
result:
ok single line: '0 0 0 0 0 0 0 0 0 0'
Test #16:
score: 0
Accepted
time: 69ms
memory: 27980kb
input:
200000 10 947583758 11137 13340 17899 26872 27673 30628 31076 37960 43766 46355 51599 51971 52877 61574 64046 66201 69853 70486 70925 75121 76678 79178 81082 90860 93211 95799 101354 101563 102410 108034 109523 116664 137112 138075 138391 152169 155111 159250 164155 164202 170871 170990 177779 19454...
output:
94757875833224 94758349611480 94758823403193.5 94759297191847 94759770982761.5 94760244772572 94760718563495.5 94761192355290.5 94761666144155.5 94762139934950.5
result:
ok single line: '94757875833224 94758349611480 ...761666144155.5 94762139934950.5'
Subtask #3:
score: 35
Accepted
Test #17:
score: 35
Accepted
time: 76ms
memory: 25152kb
input:
0 200000 1289 3822 6378 8930 10621 14339 15484 27804 30714 47103 51268 51740 57420 74974 81161 81292 82797 84329 92397 96558 102781 108313 117355 117730 121011 121917 123170 124479 132083 144850 152609 153404 161406 162584 163062 172029 172074 172504 178451 185861 197247 197729 204944 223883 245287...
output:
0 0 0 0 0 72 72 72 72 72 408.5 408.5 408.5 408.5 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 579 622 1051.5 1051.5 1051.5 1051.5 1051.5 1051.5 1051.5 1051.5 1051.5 1051.5 1051.5 1051.5 1051.5 1051.5 1051.5 1051.5 1051.5 1051.5 1051.5 1051.5 1051.5 1051.5 1051.5 10...
result:
ok single line: '0 0 0 0 0 72 72 72 72 72 408.5...4 3504 3504 3504 3504 3504 3504'
Test #18:
score: 0
Accepted
time: 82ms
memory: 27832kb
input:
0 200000 48068360 679 10651 18144 30601 32757 43159 49686 50125 51177 56809 58075 58226 58958 73050 94444 103453 106057 111073 122659 124138 128709 129385 131348 133922 141249 142821 143624 147761 150281 162176 163034 172312 178736 179449 181052 182053 201110 207960 209076 209076 210284 211670 2137...
output:
0 24029194 48059627.5 72087579 96120681 120149660 144180576.5 168214537 192248191 216279555 240313102 264347206.5 288381020.5 312408154.5 336431637.5 360461313 384494191 408525863 432554250 456587690.5 480619585 504653427 528686625.5 552719518.5 576750035 600783429 624817207.5 648849319 672882239 69...
result:
ok single line: '0 24029194 48059627.5 72087579...8.5 4806287936053 4806311967223'
Test #19:
score: 0
Accepted
time: 76ms
memory: 25344kb
input:
0 200000 24859689 965671178 965671178 965671178 965671178 965671178 965671178 965671178 965671178 965671178 965671178 965671178 965671178 965671178 965671178 965671178 965671178 965671178 965671178 965671178 965671178 965671178 965671178 965671178 965671178 965671178 965671178 965671178 965671178 9...
output:
0 12429844.5 24859689 37289533.5 49719378 62149222.5 74579067 87008911.5 99438756 111868600.5 124298445 136728289.5 149158134 161587978.5 174017823 186447667.5 198877512 211307356.5 223737201 236167045.5 248596890 261026734.5 273456579 285886423.5 298316268 310746112.5 323175957 335605801.5 34803564...
result:
ok single line: '0 12429844.5 24859689 37289533...5 2485944040311 2485956470155.5'
Test #20:
score: 0
Accepted
time: 68ms
memory: 26372kb
input:
0 200000 138 5098 7009 9693 16728 19599 20167 21976 26785 27949 31284 37717 39888 41868 48206 48660 60696 61788 76512 76709 84048 91636 92160 95532 98076 98091 98696 101235 103776 109176 109529 112067 112296 112639 114045 115969 119044 125968 126157 134907 135025 135100 135823 143449 144850 146749 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61.5 61...
result:
ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...129 129 129 129 129 129 129 129'
Test #21:
score: 0
Accepted
time: 75ms
memory: 26744kb
input:
0 200000 8932 1 5615 6754 8348 8933 12311 17865 21154 26797 32273 35729 44661 53593 57323 62525 71457 80389 80440 86190 89321 92508 98253 107185 116117 118351 125049 133981 134837 141246 142913 150437 151845 159148 159854 160777 163034 169709 169940 178641 187573 191176 194196 196505 197448 201103 ...
output:
0 1659 5555.5 9224.5 13398 16175 17864 20685.5 22330 24058 26796 26796 26796 29397 31262 31262 31262 35702.5 37293.5 40194 43066.5 44660 44660 44660 48009 49126 49126 53164 54425.5 58058 58762 62524 63338.5 67451.5 71456 74793.5 75922 80272.5 80388 80388 83052.5 86008.5 89320 93314.5 95953 98252 982...
result:
ok single line: '0 1659 5555.5 9224.5 13398 161...47248.5 399047248.5 399047248.5'
Test #22:
score: 0
Accepted
time: 79ms
memory: 26160kb
input:
0 200000 911 1 4153 4636 6716 8684 9594 11734 15761 20650 20900 21492 24692 25722 27777 30797 35537 35641 36014 39098 39626 42604 46740 51413 51565 55145 59189 61555 65067 67089 68483 71099 74765 79580 82960 85782 90118 92220 92310 92594 92730 95647 96047 100743 102095 106337 109762 109945 110016 1...
output:
0 0 214 214 214 214 214 214 214 330.5 490 490 490 490 490 490 490 672.5 672.5 672.5 672.5 672.5 672.5 672.5 672.5 672.5 672.5 672.5 672.5 672.5 672.5 672.5 672.5 672.5 672.5 672.5 672.5 672.5 724 1111.5 1111.5 1111.5 1111.5 1111.5 1111.5 1111.5 1111.5 1111.5 1111.5 1111.5 1111.5 1111.5 1111.5 1111.5...
result:
ok single line: '0 0 214 214 214 214 214 214 21...5 2355 2355 2355 2355 2355 2355'
Test #23:
score: 0
Accepted
time: 81ms
memory: 27920kb
input:
0 200000 5961 72 5442 5978 11445 11958 17394 17942 23383 23853 29331 29840 35264 35801 41238 41756 47181 47758 53185 53723 59112 59643 65112 65605 71039 71590 77035 77502 82942 83499 88965 89431 94914 95436 100856 101354 106839 107367 112749 113309 118711 119224 124712 125256 130647 131147 136625 1...
output:
0 295.5 3008 3255 5979 6241.5 8948 9208 11953.5 12195 14921 15189.5 17901.5 18163.5 20885 21153 23845 24112 26823.5 27109.5 29824.5 30070.5 32804.5 33068 35773 36031 38778 39038.5 41740.5 41988 44735.5 44974.5 47694 47964.5 50696 50934 53650.5 53940 56640.5 56920 59644 59880.5 62589 62874 65604.5 65...
result:
ok single line: '0 295.5 3008 3255 5979 6241.5 ...6097316.5 96097316.5 96097316.5'
Test #24:
score: 0
Accepted
time: 78ms
memory: 25776kb
input:
0 200000 58 14651 38496 47458 51972 53850 56749 56924 58253 63063 65850 68323 70055 75302 77503 81134 85785 86256 87784 94463 94906 102173 105358 126386 128313 128502 133848 137268 154149 168676 170338 171190 175942 178409 184121 202476 205553 209634 211855 213558 231588 236756 243257 243502 249717...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6.5 6.5 6.5 6.5 6.5 6.5 6.5 6.5 6.5 6.5 6.5 6.5 6.5 6.5 6.5 6.5 6.5 6.5 6.5 6.5 6.5 6.5 6.5 6.5 6....
result:
ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...5 53.5 53.5 53.5 53.5 53.5 53.5'
Test #25:
score: 0
Accepted
time: 79ms
memory: 25656kb
input:
0 200000 7 680 5842 9451 10238 22620 23699 24905 59460 63570 66196 68700 71008 73394 85862 103521 109721 113509 117227 121727 123411 128249 128352 137911 138247 138293 142234 143749 147003 150171 159495 165975 176228 177902 188317 201910 206726 210934 213957 218536 219380 224660 226205 231917 23214...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4'
Test #26:
score: 0
Accepted
time: 74ms
memory: 26820kb
input:
0 200000 1000000000 1497 1745 2660 8061 22152 22405 30629 43491 43846 46983 50712 50902 58652 61094 66738 73005 73564 93934 93965 109138 131602 141681 156975 164653 168415 173673 175065 179344 195181 206687 216847 219595 221227 222232 227915 231858 232249 240842 241360 249381 250140 256638 257578 2...
output:
0 499999876 999999418.5 1499996718 1999989672.5 2499989546 2999985434 3499979003 3999978825.5 4499977257 4999975392.5 5499975297.5 5999971422.5 6499970201.5 6999967379.5 7499964246 7999963966.5 8499953781.5 8999953766 9499946179.5 9999934947.5 10499929908 10999922261 11499918422 11999916541 12499913...
result:
ok single line: '0 499999876 999999418.5 149999...99998500001775 99999000001564.5'
Test #27:
score: 0
Accepted
time: 72ms
memory: 25008kb
input:
0 200000 480 169 196 225 256 289 324 361 400 441 484 529 576 625 676 729 784 841 900 961 1024 1089 1156 1225 1296 1369 1444 1521 1600 1681 1764 1849 1936 2025 2116 2209 2304 2401 2500 2601 2704 2809 2916 3025 3136 3249 3364 3481 3600 3721 3844 3969 4096 4225 4356 4489 4624 4761 4900 5041 5184 5329 ...
output:
0 226.5 452 676.5 900 1122.5 1344 1564.5 1784 2002.5 2220 2436.5 2652 2866.5 3080 3292.5 3504 3714.5 3924 4132.5 4340 4546.5 4752 4956.5 5160 5362.5 5564 5764.5 5964 6162.5 6360 6556.5 6752 6946.5 7140 7332.5 7524 7714.5 7904 8092.5 8280 8466.5 8652 8836.5 9020 9202.5 9384 9564.5 9744 9922.5 10100 1...
result:
ok single line: '0 226.5 452 676.5 900 1122.5 1...29164.5 29164.5 29164.5 29164.5'
Test #28:
score: 0
Accepted
time: 78ms
memory: 26880kb
input:
0 200000 468527 2171 3517 16152 17860 19696 22254 24648 31391 35003 38442 39637 57482 60327 71129 80334 87223 92846 103437 107654 107768 109898 112173 114705 118218 123930 125434 127758 134102 140089 140619 149535 152577 155359 167828 168010 169682 179747 189768 195487 204395 208014 209051 211790 2...
output:
0 233590.5 461536.5 694946 928291.5 1161276 1394342.5 1625234.5 1857692 2090236 2323902 2549243 2782084 3010946.5 3240607.5 3471426.5 3702878.5 3931846.5 4164001.5 4398208 4631406.5 4864532.5 5097530 5330037 5561444.5 5794956 6028057.5 6259149 6490419 6724417.5 6954223 7186965.5 7419838 7647867 7882...
result:
ok single line: '0 233590.5 461536.5 694946 928...05402 46352237231.5 46352469200'
Test #29:
score: 0
Accepted
time: 79ms
memory: 28040kb
input:
0 200000 13 228 5536 6312 7481 16824 19821 27775 28367 30494 30841 30961 34792 37869 39039 40220 44308 47706 48432 51216 58074 58788 59549 61799 65913 70620 72179 80848 83349 84154 90030 91335 93268 97603 107154 107168 112800 116848 118024 123761 124515 127896 133752 134287 135888 146404 151329 155...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...6.5 6.5 6.5 6.5 6.5 6.5 6.5 6.5'
Test #30:
score: 0
Accepted
time: 76ms
memory: 26604kb
input:
0 200000 13485030 3280 8052 9292 9769 11736 11792 16317 26853 35150 37235 37989 40601 43903 56672 58499 61921 62649 63800 66360 72872 74868 82132 94921 96068 97532 100898 108936 109290 112264 113575 118209 119647 119724 120527 123343 138103 142142 144928 151856 153878 157955 165055 166098 169147 16...
output:
0 6740129 13482024 20224300.5 26965832 33708319 40448571.5 47185818.5 53924185 60665657.5 67407795.5 74149004.5 80889868.5 87625999 94367600.5 101108404.5 107850555.5 114592495 121333730 128072989 134814506 141553389 148289509.5 155031451 161773234 168514066 175252562 181994900 188735928 195477787.5...
result:
ok single line: '0 6740129 13482024 20224300.5 ...5 1347989522986 1347996264660.5'
Test #31:
score: 0
Accepted
time: 81ms
memory: 25348kb
input:
0 200000 911395 1 1053 2048 5442 6521 7139 11475 13111 15548 15820 17560 21894 25090 26510 30206 33226 36170 40735 42650 43830 48316 51788 54028 57166 59682 60774 62896 63736 66916 71502 76254 77446 79346 81170 83478 84514 88834 92114 96664 100098 102474 104864 104952 107912 108936 112669 113817 11...
output:
0 455171.5 910371.5 1364372 1819530 2274918.5 2728448 3183327.5 3637806.5 4093368 4548195.5 5001726 5455825.5 5910813 6364662.5 6818850 7273075.5 7726490.5 8181230.5 8636338 9089792.5 9543754 9998331.5 10452460 10906899.5 11362051 11816687.5 12271965 12726072.5 13179477 13632798.5 14087900 14542647....
result:
ok single line: '0 455171.5 910371.5 1364372 18...36886 90638590543.5 90639044303'
Test #32:
score: 0
Accepted
time: 73ms
memory: 24972kb
input:
0 200000 20 3 24 44 64 84 104 124 142 161 184 203 221 241 264 281 303 323 341 361 383 401 421 441 463 483 502 521 542 564 584 603 623 643 663 682 702 722 741 763 782 804 822 843 861 881 903 923 943 963 983 1001 1023 1043 1061 1081 1101 1123 1142 1162 1182 1201 1224 1244 1264 1282 1301 1321 1343 136...
output:
0 0 0 0 0 0 0 1 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 ...
result:
ok single line: '0 0 0 0 0 0 0 1 1.5 1.5 1.5 1....1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5'
Test #33:
score: 0
Accepted
time: 76ms
memory: 25300kb
input:
0 200000 13824 5098 7009 9693 16728 19599 20167 21976 26785 27949 31284 37717 39888 41868 48206 48660 60696 61788 76512 76709 84048 91636 92160 95532 98076 98091 98696 101235 103776 109176 109529 112067 112296 112639 114045 115969 119044 125968 126157 134907 135025 135100 135823 143449 144850 14674...
output:
0 5956.5 11526.5 14921 20397.5 27025.5 33033 37540.5 43870.5 49115 52810.5 58637 64559 68302 74987 75881 82247 82247 88610.5 91853 94971 101621 106847 112487 119391.5 126001 131643.5 137285 141497 148232.5 153875.5 160673 167413.5 173622.5 179572.5 184947 188397 195214.5 197751.5 204604.5 211479 218...
result:
ok single line: '0 5956.5 11526.5 14921 20397.5...7 882395312 882398780 882400061'
Subtask #4:
score: 41
Accepted
Test #34:
score: 41
Accepted
time: 153ms
memory: 25508kb
input:
0 200000 1289 582772771 851704216 915624354 601264573 510202549 844706968 795870015 897865316 665295826 172582259 59358299 239645315 343442424 973625659 840972987 546781500 897704802 602265737 968590815 561687707 728916679 417806750 143659623 620408739 86393298 403049850 578760184 735385586 7656173...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...1.5 3071.5 3071.5 3071.5 3071.5'
Test #35:
score: 0
Accepted
time: 154ms
memory: 27980kb
input:
0 200000 48068360 8563812 55641846 102719882 149797920 196875960 243954002 291032046 338110092 385188140 432266190 479344242 526422296 573500352 620578410 667656470 714734532 761812596 808890662 855968730 903046800 950124872 997202946 44281021 91359099 138437179 185515261 232593345 279671431 326749...
output:
0 495163 990325 1485486 1980646 2475805 2970963 3466120 3961276 4456431 4951585 5446738 5941890 6437041 6932191 7427340 7922488 8417635 8912781 9407926 9903070 10398213 34432393 58466573 82500753 106534933 130569113 154603293 178637473 202671653 226705833 250740013 274774193 298808373 322842553 3468...
result:
ok single line: '0 495163 990325 1485486 198064...745 4806287940925 4806311975105'
Test #36:
score: 0
Accepted
time: 75ms
memory: 25520kb
input:
0 200000 24859689 322670497 322670497 322670497 322670497 322670497 322670497 322670497 322670497 322670497 322670497 322670497 322670497 322670497 322670497 322670497 322670497 322670497 322670497 322670497 322670497 322670497 322670497 322670497 322670497 322670497 322670497 322670497 322670497 3...
output:
0 12429844.5 24859689 37289533.5 49719378 62149222.5 74579067 87008911.5 99438756 111868600.5 124298445 136728289.5 149158134 161587978.5 174017823 186447667.5 198877512 211307356.5 223737201 236167045.5 248596890 261026734.5 273456579 285886423.5 298316268 310746112.5 323175957 335605801.5 34803564...
result:
ok single line: '0 12429844.5 24859689 37289533...5 2485944040311 2485956470155.5'
Test #37:
score: 0
Accepted
time: 104ms
memory: 25148kb
input:
0 200000 138 1241792 1607682 842028 39603 791169 333136 1959744 874725 2127162 258390 1058466 1394344 1534284 1533971 1970364 1708992 1704118 1930038 32988 160083 1106600 134660 973007 1478960 1798431 1907438 1216292 1486392 466986 1355150 1641360 637746 1891604 1873680 2207961 562664 662929 207201...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57...
result:
ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...5 171.5 171.5 171.5 171.5 171.5'
Test #38:
score: 0
Accepted
time: 121ms
memory: 26808kb
input:
0 200000 8932 1 8933 17865 26797 35729 44661 53593 62525 71457 80389 89321 98253 107185 116117 125049 133981 142913 151845 160777 169709 178641 187573 196505 205437 214369 223301 232233 241165 250097 259029 267961 276893 285825 294757 303689 312621 321553 330485 339417 348349 357281 366213 375145 3...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...34133.5 399338599.5 399343065.5'
Test #39:
score: 0
Accepted
time: 81ms
memory: 26100kb
input:
0 200000 911 1 1000000000 1351 999995690 4499 999993390 8611 999993122 11993 999990486 16546 999985700 17169 999984664 20767 999981298 25355 999979980 28283 999977449 30961 999976223 34689 999971623 39331 999970457 39571 999969937 44039 999965852 44671 999962116 45413 999959050 48328 999955220 5288...
output:
0 0 0 0 0 0 0 321.5 321.5 321.5 321.5 321.5 321.5 321.5 321.5 321.5 321.5 321.5 321.5 321.5 321.5 321.5 321.5 321.5 321.5 321.5 335.5 335.5 335.5 335.5 335.5 335.5 335.5 335.5 335.5 335.5 335.5 335.5 335.5 335.5 335.5 335.5 335.5 335.5 335.5 335.5 335.5 335.5 335.5 335.5 335.5 335.5 335.5 335.5 335....
result:
ok single line: '0 0 0 0 0 0 0 321.5 321.5 321....4 2224 2224 2224 2224 2224 2224'
Test #40:
score: 0
Accepted
time: 149ms
memory: 25160kb
input:
0 200000 5961 794529811 149054318 893369114 908545830 142866837 785153180 463169753 272900602 964144119 610340868 103637471 993227850 101503910 623395426 792091796 36666172 893446632 142098349 284095309 6795602 406796527 25619883 38740595 114159114 480546072 740499338 93527622 13817084 442467208 42...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...23 96094323 96094323 96097303.5'
Test #41:
score: 0
Accepted
time: 76ms
memory: 25008kb
input:
0 200000 58 2184 4178 8607 14212 16412 19355 27638 30878 32685 34771 36990 39083 41971 46111 65317 82873 87997 88788 88825 89833 100276 100335 104748 106005 108922 110357 125510 133066 135586 140269 143637 145198 146963 147056 151701 156009 164212 164276 165102 165574 167689 177354 179320 188880 21...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10.5 10.5 10.5 10.5 10.5 10.5 10.5 10.5 10.5 10.5 10.5 10.5 10.5 10.5 10.5 10.5 10.5 10.5 10.5 10.5 10.5 10.5 10.5 10.5 10.5 10.5 10.5 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 ...
result:
ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...5 56.5 56.5 56.5 56.5 56.5 56.5'
Test #42:
score: 0
Accepted
time: 150ms
memory: 26476kb
input:
0 200000 7 710265244 254280154 839844738 183650431 837502765 304439584 480386139 332515864 187075858 943793897 682117554 853774572 224257592 119853426 34758584 230063121 767256966 39361757 800811236 183769646 466118882 566287899 354811473 784007832 908972779 398784227 372496932 689671465 50392186 9...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...3.5 3.5 3.5 3.5 3.5 3.5 3.5 3.5'
Test #43:
score: 0
Accepted
time: 158ms
memory: 26240kb
input:
0 200000 1000000000 87363093 487881908 292253949 403289535 267823040 798115028 817143740 1048192 49913118 55769876 394295874 446131306 352179594 854077582 756571983 446546856 892661715 654197065 217219753 454500653 338223132 260596039 48864904 655167961 249454887 228210577 991537559 951370329 56929...
output:
0 299740592.5 799740592.5 1299740592.5 1799740592.5 2144624032.5 2635109676.5 3091952226 3591952226 4091952226 4591952226 5091952226 5591952226 6073485305 6573485305 7073485305 7554193238.5 8054193238.5 8554193238.5 9054193238.5 9554193238.5 10054193238.5 10554193238.5 11054193238.5 11554193238.5 12...
result:
ok single line: '0 299740592.5 799740592.5 1299...8 99998500002878 99999000002878'
Test #44:
score: 0
Accepted
time: 113ms
memory: 26508kb
input:
0 200000 480 320 346 374 404 436 470 506 544 584 626 670 716 764 814 866 920 976 1034 1094 1156 1220 1286 1354 1424 1496 1570 1646 1724 1804 1886 1970 2056 2144 2234 2326 2420 2516 2614 2714 2816 2920 3026 3134 3244 3356 3470 3586 3704 3824 3946 4070 4196 4324 4454 4586 4720 4856 4994 5134 5276 542...
output:
0 227 453 678 902 1125 1347 1568 1788 2007 2225 2442 2658 2873 3087 3300 3512 3723 3933 4142 4350 4557 4763 4968 5172 5375 5577 5778 5978 6177 6375 6572 6768 6963 7157 7350 7542 7733 7923 8112 8300 8487 8673 8858 9042 9225 9407 9588 9768 9947 10125 10302 10478 10653 10827 11000 11172 11343 11513 116...
result:
ok single line: '0 227 453 678 902 1125 1347 15...8 28038 28038 28038 28038 28038'
Test #45:
score: 0
Accepted
time: 134ms
memory: 25068kb
input:
0 200000 468527 420649 733428 1046209 1358992 1671777 1984564 2297353 2610144 2922937 3235732 3548529 3861328 4174129 4486932 4799737 5112544 5425353 5738164 6050977 6363792 6676609 6989428 7302249 7615072 7927897 8240724 8553553 8866384 9179217 9492052 9804889 10117728 10430569 10743412 11056257 1...
output:
0 77874 155747 233619 311490 389360 467229 545097 622964 700830 778695 856559 934422 1012284 1090145 1168005 1245864 1323722 1401579 1479435 1557290 1635144 1712997 1790849 1868700 1946550 2024399 2102247 2180094 2257940 2335785 2413629 2491472 2569314 2647155 2724995 2802834 2880672 2958509 3036345...
result:
ok single line: '0 77874 155747 233619 311490 3...11368 46352245631.5 46352479895'
Test #46:
score: 0
Accepted
time: 96ms
memory: 25392kb
input:
0 200000 13 1912948 1285040 814619 422086 1202955 609243 1111728 519486 1560224 1228032 184500 1651184 221392 1564920 388416 1032156 1824100 1847997 2154894 1777454 664418 1577982 387635 539592 1044555 1443400 296147 1695231 399042 1349964 1292550 1962696 884653 1414481 333588 477758 605672 1632356...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...2 12 12 12 12 12 12 12 12 12 12'
Test #47:
score: 0
Accepted
time: 101ms
memory: 26348kb
input:
0 200000 13485030 1345302 224928 1020591 2213064 1551826 2231955 862074 803507 851000 914288 1408641 2092428 1571520 87126 100016 177738 1881990 291144 1410520 2185421 2142932 537388 2058453 2236736 706530 1362536 877608 645867 300134 2135384 1240383 360052 609585 358244 1064160 599336 1830558 2773...
output:
0 6182328 12924843 19233477 25975992 32709061.5 39451576.5 46194091.5 52936606.5 59679121.5 66421636.5 73164151.5 79906666.5 86580280.5 93322795.5 100065310.5 106807825.5 113550340.5 120292855.5 127035370.5 133777885.5 140520400.5 147262915.5 154003040 160745555 167488070 174230585 180973100 1877156...
result:
ok single line: '0 6182328 12924843 19233477 25...818 1347989520333 1347996262848'
Test #48:
score: 0
Accepted
time: 80ms
memory: 28048kb
input:
0 200000 911395 1 1000000000 1697 999999528 6097 999997072 9667 999996859 11827 999992393 15342 999987743 17622 999986168 22302 999985346 25958 999980567 28562 999976843 30074 999974235 33289 999971531 34743 999970487 36743 999967915 40463 999965260 42488 999964400 45738 999963739 48863 999962057 5...
output:
0 0 454849.5 455461.5 908347 909931 1362259.5 1365522 1816877 1818986.5 2270817 2272359 2725374.5 2727269 3178732 3182555.5 3632601.5 3635863.5 4086997 4089699 4541938.5 4544092.5 4996028.5 4998438 5450999 5453613.5 5905696.5 5908025 6359534 6362395 6814219 6817662.5 7268291.5 7273029.5 7722426.5 77...
result:
ok single line: '0 0 454849.5 455461.5 908347 9...32908 90638588605.5 90639044303'
Test #49:
score: 0
Accepted
time: 146ms
memory: 26816kb
input:
0 200000 20 3715222 3598562 3997423 1128304 1617624 916662 1528404 2306843 349481 3809602 2879744 2826981 1740001 1186424 1305903 3851181 3498762 3155983 1322703 521901 252882 3230261 3035403 3026282 2439044 798782 3828841 573623 3275823 2104 1751384 1371504 443682 1943661 2380363 2577904 536343 35...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5'
Test #50:
score: 0
Accepted
time: 105ms
memory: 25396kb
input:
0 200000 13824 888195 1070400 1943502 2169057 438784 1705820 1728612 953736 168492 1913072 353445 593934 2136060 1509485 153218 1406208 1120544 16728 1459676 774972 1077754 2118424 216546 552126 1228530 827712 366099 1730853 1138728 928077 873582 601040 1138672 1625577 1562506 1594285 1755714 19946...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3235 3235 3235 3235 3235 3235 3235 5791.5 5791.5 5791.5 5791.5 5791.5 6884 6884 6884 6884 6884 6884 6884 6884 6884 6884 6884 6884 9157.5 9157.5 9157.5 9157.5 9157.5 9157.5 12735 12735 12735 12735 12735 12735 12735 12735 12735 12735 12735 12735 12735 12735 1273...
result:
ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...5 882386237 882393149 882400061'
Extra Test:
score: 0
Extra Test Passed