QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #83152 | #2417. Height Profile | xiaowuc1 | AC ✓ | 451ms | 8628kb | C++17 | 2.3kb | 2023-03-01 06:08:53 | 2023-03-01 06:08:53 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 215ms
memory: 5876kb
input:
49995 50 62462505 62457507 62452509 62447511 62442513 62437515 62432518 62427521 62422524 62417527 62412530 62407534 62402538 62397542 62392546 62387550 62382555 62377560 62372565 62367570 62362575 62357581 62352587 62347593 62342599 62337605 62332612 62327619 62322626 62317633 62312640 62307648 623...
output:
41475.000000000 40035.000000000 45605.000000000 49995.000000000 42145.000000000 49995.000000000 42455.000000000 41115.000000000 45285.000000000 46515.000000000 48045.000000000 49995.000000000 49995.000000000 44155.000000000 49995.000000000 49995.000000000 49995.000000000 44615.000000000 49995.000000...
result:
ok
Test #2:
score: 0
Accepted
time: 1ms
memory: 3572kb
input:
17 13 4041 3479 2756 2495 2230 1428 546 18 0 677 1337 1190 1590 2301 2721 2221 3151 3205 62.6 -43.2 47.9 83.1 -61.3 -40.3 -73.1 18.0 -58.5 23.4 -35.3 56.9 -43.1
output:
2.131987578 17.000000000 3.150159744 1.127413127 17.000000000 17.000000000 17.000000000 11.639359699 17.000000000 11.076164875 17.000000000 2.339011925 17.000000000
result:
ok
Test #3:
score: 0
Accepted
time: 2ms
memory: 3636kb
input:
8 35 0 582 545 1150 1546 1873 2284 2508 1600 18.1 79.8 -62.3 90.7 63.6 -2.3 -57.5 15.3 -64.0 -6.2 3.8 62.1 -25.1 -67.3 31.3 -20.8 -63.2 16.5 94.3 -87.6 -96.1 -40.6 11.6 64.0 0.9 52.1 96.1 -14.0 25.4 -9.6 20.0 65.6 -24.6 -67.2 47.7
output:
8.000000000 impossible 8.000000000 impossible impossible 8.000000000 8.000000000 8.000000000 8.000000000 8.000000000 8.000000000 impossible 8.000000000 8.000000000 7.259623260 8.000000000 8.000000000 8.000000000 impossible 8.000000000 8.000000000 8.000000000 8.000000000 impossible 8.000000000 1.6720...
result:
ok
Test #4:
score: 0
Accepted
time: 3ms
memory: 3748kb
input:
714 50 1701 1466 1013 2008 1886 1822 2301 1428 1953 1955 2635 2817 1939 1352 622 125 965 1919 2122 2845 3563 4484 4102 3827 4632 5128 4478 4886 4607 3870 4745 4716 3945 3118 3098 2728 2808 3664 3633 3181 3221 3668 3561 3369 2475 2844 1876 2095 3022 2393 2453 3158 3586 3004 2176 1644 1409 1812 2173 2...
output:
280.500676590 714.000000000 48.008528785 714.000000000 714.000000000 2.169471154 5.342024540 714.000000000 714.000000000 106.551401869 5.795341098 6.505000000 2.062857143 714.000000000 143.254125413 714.000000000 714.000000000 279.026915114 2.151370679 714.000000000 714.000000000 714.000000000 714.0...
result:
ok
Test #5:
score: 0
Accepted
time: 2ms
memory: 3684kb
input:
985 11 10319 9512 9739 10112 9366 9830 9727 8749 9047 8710 8636 8768 8866 8533 8106 8627 8391 7721 8692 9407 9995 9158 9902 9698 9743 8827 9284 10073 10616 9894 10763 10667 10554 10186 9575 9576 8742 8375 7602 7519 6662 6753 6791 7417 7650 7268 7536 7578 7925 7953 7059 6380 5985 5685 6339 6560 5881 ...
output:
985.000000000 985.000000000 106.561079545 985.000000000 985.000000000 1.015151515 985.000000000 985.000000000 985.000000000 66.732438017 37.930585683
result:
ok
Test #6:
score: 0
Accepted
time: 7ms
memory: 3900kb
input:
3455 44 12726 13370 13788 13292 12499 11838 11266 12053 11594 11314 12084 12102 11597 10689 10544 10468 10936 11236 10446 10827 10778 11685 11774 12557 12227 11436 11856 12090 11676 11925 11182 12057 12729 12515 12235 12824 12520 12097 11134 11487 11211 11628 12600 12621 12797 12391 11900 12036 1194...
output:
3455.000000000 8.534412955 18.056910569 3455.000000000 47.493261456 17.714285714 3455.000000000 2000.580348004 3455.000000000 3455.000000000 1.187500000 3455.000000000 1247.091222031 555.209953344 3455.000000000 3455.000000000 10.059940060 3455.000000000 553.932642487 71.858291457 3455.000000000 9.8...
result:
ok
Test #7:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
5000 48 16040 16489 16513 17506 16650 16551 17496 18381 19030 19813 19577 19082 18434 17836 17602 18337 17633 18386 18998 18926 19443 19180 18477 18346 19221 19029 19706 19141 18295 17627 16631 16063 16393 17194 17745 17133 16258 16569 16377 16444 17313 17651 17355 17540 17439 17224 17401 17167 1730...
output:
19.506820567 5000.000000000 8.233840304 1.072847682 5000.000000000 8.377176015 5000.000000000 5000.000000000 5000.000000000 5000.000000000 4.849387040 5000.000000000 634.957212714 5000.000000000 5000.000000000 4.709183673 5.244357213 5000.000000000 5000.000000000 13.058593750 5000.000000000 5000.000...
result:
ok
Test #8:
score: 0
Accepted
time: 2ms
memory: 3812kb
input:
1565 46 5256 4856 4469 5130 6111 6997 7511 8071 7550 6693 6600 6248 6288 5742 5733 6391 5653 6325 6546 7456 7949 7020 6346 6084 6212 6202 5947 5905 6387 5803 6478 7033 7856 7438 7831 7857 7835 8690 9274 10241 10663 10339 10069 9408 9064 9040 9759 9724 10015 10480 10227 10907 11713 11556 10830 10873 ...
output:
1565.000000000 5.806282723 1565.000000000 28.077496274 1565.000000000 10.037291462 3.395348837 1565.000000000 271.714884696 1565.000000000 271.146443515 6.668255481 11.084054388 4.312030075 1565.000000000 7.048140044 6.353315168 1565.000000000 6.574248120 1565.000000000 1565.000000000 70.497402597 6...
result:
ok
Test #9:
score: 0
Accepted
time: 12ms
memory: 3884kb
input:
7291 50 25433 26269 27073 27188 26451 26116 26029 26321 25965 26248 26212 26412 26027 25997 26018 25116 25534 25952 26439 27291 27935 27840 27599 28527 27774 27234 26671 26433 27157 27652 28245 28608 28654 29635 29158 29015 29859 29304 28664 29196 29357 29491 28879 28384 28671 28775 29199 28752 2819...
output:
2.350000000 6.163911846 6.063685637 68.094276094 7291.000000000 7291.000000000 7291.000000000 7291.000000000 7291.000000000 1.147058824 7291.000000000 7291.000000000 6.155433287 14.201228879 40.838383838 7291.000000000 6.071913161 40.329177057 7291.000000000 17.280653951 7291.000000000 7291.00000000...
result:
ok
Test #10:
score: 0
Accepted
time: 2ms
memory: 3704kb
input:
8 2 0 0 10 30 60 45 75 65 30 2.0 3.1
output:
3.000000000 impossible
result:
ok
Test #11:
score: 0
Accepted
time: 16ms
memory: 3904kb
input:
10000 47 54154 53676 52932 53223 52594 51885 50915 51169 51488 50741 51691 52139 52229 52749 53735 54628 54039 54907 55611 56405 55859 56650 55661 54850 55821 54918 54077 54898 54876 54525 55220 54988 55245 55262 54299 54257 54652 53954 54268 54840 55723 56141 56926 57012 57805 57540 56832 55859 564...
output:
81.751861042 10000.000000000 10000.000000000 10000.000000000 10000.000000000 10000.000000000 6.190877193 10000.000000000 130.379032258 10000.000000000 4.343915344 10000.000000000 20.454054054 2.175000000 10000.000000000 10000.000000000 4.413978495 10000.000000000 6.195224719 10000.000000000 10000.00...
result:
ok
Test #12:
score: 0
Accepted
time: 113ms
memory: 5844kb
input:
50000 50 3760328 3760197 3760003 3759815 3759707 3759570 3759431 3759282 3759160 3758998 3758834 3758663 3758552 3758359 3758258 3758066 3757915 3757720 3757537 3757417 3757317 3757204 3757069 3756966 3756788 3756673 3756547 3756375 3756231 3756062 3755867 3755766 3755567 3755402 3755218 3755085 375...
output:
49939.965753425 49611.615384615 49284.068062827 48961.139303483 48646.918181818 48330.783132530 48019.753623188 47712.714285714 47406.668831169 47107.895348837 46812.621301775 46523.931972789 46236.322834646 45957.044334975 45673.161849711 45397.316770186 45121.722972973 44855.466257669 44587.000000...
result:
ok
Test #13:
score: 0
Accepted
time: 275ms
memory: 8628kb
input:
100000 50 7496165 7496059 7495939 7495810 7495706 7495527 7495379 7495197 7495003 7494806 7494616 7494443 7494332 7494190 7494063 7493890 7493752 7493608 7493503 7493362 7493197 7493070 7492944 7492815 7492631 7492528 7492417 7492248 7492062 7491913 7491801 7491697 7491573 7491392 7491206 7491082 74...
output:
100000.000000000 99415.675496689 98762.579268293 98121.283236994 97489.073770492 96855.317708333 96239.177339901 95624.391304348 95020.024271845 94425.989189189 93834.374100719 93248.886524823 92666.135000000 92089.305732484 91528.757142857 90974.260638298 90425.971428571 89881.698924731 89351.56000...
result:
ok
Test #14:
score: 0
Accepted
time: 18ms
memory: 8512kb
input:
100000 4 70569 69671 70010 70356 71246 70503 70339 70562 69569 69788 69586 69557 69489 69571 68633 69321 69696 70055 69822 70430 71072 70716 70786 70462 70957 70653 69782 69754 69103 70038 70414 70779 70527 71364 71956 71937 70948 70024 70856 70596 69947 70376 71161 72114 71117 71288 72064 72475 718...
output:
100000.000000000 4.310559006 5.126126126 100000.000000000
result:
ok
Test #15:
score: 0
Accepted
time: 24ms
memory: 4048kb
input:
10000 50 333333325 333333316 333333303 333333293 333333278 333333268 333333263 333333249 333333242 333333236 333333225 333333217 333333208 333333196 333333182 333333174 333333163 333333158 333333145 333333128 333333128 333333113 333333099 333333088 333333081 333333075 333333065 333333058 333333044 3...
output:
10000.000000000 10000.000000000 10000.000000000 10000.000000000 10000.000000000 10000.000000000 10000.000000000 10000.000000000 10000.000000000 10000.000000000 10000.000000000 10000.000000000 10000.000000000 10000.000000000 10000.000000000 10000.000000000 10000.000000000 10000.000000000 10000.000000...
result:
ok
Test #16:
score: 0
Accepted
time: 253ms
memory: 8480kb
input:
100000 50 999996515 999996352 999996218 999996034 999995850 999995714 999995550 999995429 999995242 999995100 999994910 999994720 999994542 999994431 999994281 999994133 999993959 999993777 999993588 999993444 999993334 999993204 999993035 999992924 999992768 999992667 999992544 999992430 999992289 ...
output:
100000.000000000 99352.934426230 98706.294117647 98064.576923077 97427.096551724 96801.315789474 96185.091428571 95573.425806452 94978.373913043 94389.698924731 93803.559585492 93221.513043478 92649.164634146 92078.895000000 91516.932038835 90965.750000000 90422.101449275 89882.160000000 89350.05673...
result:
ok
Test #17:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
2 2 0 30 30 3.0 2.0
output:
1.000000000 1.500000000
result:
ok
Test #18:
score: 0
Accepted
time: 3ms
memory: 3792kb
input:
7284 11 36420 35566 35213 34942 34713 34512 34330 34163 34007 33861 33722 33591 33465 33345 33229 33117 33009 32905 32803 32704 32608 32514 32422 32333 32245 32160 32075 31993 31912 31833 31755 31678 31602 31528 31455 31382 31311 31241 31172 31104 31037 30970 30904 30840 30775 30712 30649 30587 3052...
output:
7284.000000000 3642.000000000 3296.000000000 1718.000000000 824.000000000 409.000000000 303.000000000 95.000000000 28.000000000 21.000000000 1.000000000
result:
ok
Test #19:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
5040 10 0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200 210 220 230 240 250 260 270 280 290 300 310 320 330 340 350 360 370 380 390 400 410 420 430 440 450 460 470 480 490 500 510 520 530 540 550 560 570 580 590 600 610 620 630 640 650 660 670 680 690 700 710 720 730 740 750...
output:
5040.000000000 2520.000000000 1680.000000000 1260.000000000 1008.000000000 840.000000000 720.000000000 630.000000000 560.000000000 504.000000000
result:
ok
Test #20:
score: 0
Accepted
time: 356ms
memory: 8580kb
input:
100000 50 15015 30030 15015 30030 15015 30030 15015 30030 15015 30030 15015 30030 15015 30030 15015 30030 15015 30030 15015 30030 15015 30030 15015 30030 15015 30030 15015 30030 15015 30030 15015 30030 15015 30030 15015 30030 15015 30030 15015 30030 15015 30030 15015 30030 15015 30030 15015 30030 15...
output:
100000.000000000 100000.000000000 100000.000000000 100000.000000000 100000.000000000 100000.000000000 100000.000000000 100000.000000000 100000.000000000 100000.000000000 100000.000000000 100000.000000000 100000.000000000 100000.000000000 100000.000000000 100000.000000000 100000.000000000 100000.0000...
result:
ok
Test #21:
score: 0
Accepted
time: 442ms
memory: 8624kb
input:
99732 50 911857101 441877798 143006716 819152721 490297116 376684424 689879332 119445452 883109696 410738441 895439043 446157436 598896085 907059032 296576477 773474432 686052352 65974399 69612661 723640393 790838891 537383465 870627577 332367060 385955757 682362572 525729684 848124936 869983210 674...
output:
99730.237159423 99730.232487755 99730.173090874 99730.275200163 99730.108021338 99730.305899728 99729.048357544 99729.076370440 99729.436057427 99730.078656652 99729.959344998 99730.259516696 99729.238845549 99729.854014724 99729.458467917 99729.311679390 99729.727394583 99730.211465255 99730.009249...
result:
ok
Test #22:
score: 0
Accepted
time: 175ms
memory: 8584kb
input:
99836 50 85 70 0 68 16 5 97 90 6 59 27 59 87 6 75 87 3 49 43 61 73 70 78 23 52 55 50 27 64 44 93 18 62 38 25 84 100 0 66 47 20 100 34 97 20 56 55 82 68 78 78 58 95 36 53 92 77 100 9 27 14 65 1 1 10 5 61 26 22 86 9 48 18 5 1 89 20 67 39 41 99 15 58 21 86 38 68 15 66 41 88 38 77 41 50 67 48 26 51 66 5...
output:
impossible impossible impossible impossible impossible 99836.000000000 99836.000000000 99836.000000000 impossible 2.380952381 99836.000000000 impossible impossible impossible impossible impossible impossible impossible 3.322580645 99836.000000000 impossible 99836.000000000 99836.000000000 99836.0000...
result:
ok
Test #23:
score: 0
Accepted
time: 435ms
memory: 8620kb
input:
99183 50 964230526 132957742 342381630 333187261 560592466 676940895 87186775 684663916 521776721 651043246 161142378 56406444 928585185 267581525 58992338 285499679 587916122 513107306 500818299 497313290 502872368 146394763 50719356 997386166 297992233 135871216 669799075 126396155 287409523 94873...
output:
99182.931563487 99182.908177840 99182.980840420 99182.945523291 99182.924762558 99182.810697995 99183.000000000 99182.982630141 99182.910325501 99182.971414563 99182.969744158 99182.901257600 99182.810101423 99182.919393404 99183.000000000 99182.863673554 99182.925717074 99182.820720393 99182.826447...
result:
ok
Test #24:
score: 0
Accepted
time: 451ms
memory: 8628kb
input:
99552 50 792262023 988360152 980724637 48309850 20067731 772783473 98160605 984372097 300078336 952265416 223916919 242029819 746223745 478317372 714947344 529196688 537251626 24260617 31530413 944828609 795486943 939382988 52679842 113669375 759578594 989055434 585146225 970293816 98251234 90097523...
output:
99551.060830278 99549.123952199 99551.011559553 99551.155363400 99551.099912854 99551.058826044 99549.111247189 99551.087887443 99551.025923217 99551.146177311 99551.092396972 99551.152858103 99549.065978942 99549.136016624 99551.059327103 99549.127688968 99549.068968354 99551.126636001 99551.054817...
result:
ok
Test #25:
score: 0
Accepted
time: 295ms
memory: 8500kb
input:
99462 50 63051 52949 22691 38321 77711 86744 3982 6292 72258 73916 75179 93671 94690 61643 42874 22706 14463 38237 2225 57815 94482 81036 16157 60456 64605 43276 82008 86340 39672 57245 84837 99554 7932 9051 98419 56509 30172 36473 23912 66132 62466 38503 55416 45114 63747 96921 62471 43436 52166 93...
output:
515.002196099 125.007387679 128.002828631 99462.000000000 179.232686981 99462.000000000 99462.000000000 975.018160623 99462.000000000 99462.000000000 181.016623482 99462.000000000 125.011351386 105.259493671 196.043641836 14267.001253880 99462.000000000 99462.000000000 107.098924731 99462.000000000 ...
result:
ok
Test #26:
score: 0
Accepted
time: 2ms
memory: 3628kb
input:
2 2 0 0 30 3.0 2.0
output:
1.000000000 1.500000000
result:
ok
Test #27:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
2 1 20 10 30 0.0
output:
2.000000000
result:
ok
Test #28:
score: 0
Accepted
time: 2ms
memory: 3604kb
input:
10 7 42 42 42 42 42 42 42 42 42 42 42 -100.0 -50.0 -0.1 0.0 0.1 50.0 100.0
output:
10.000000000 10.000000000 10.000000000 10.000000000 impossible impossible impossible
result:
ok