QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#860113 | #9966. High Jump | sherman2022# | AC ✓ | 73ms | 13768kb | C++14 | 1017b | 2025-01-18 10:32:37 | 2025-01-18 10:32:42 |
Judging History
answer
#include <bits/stdc++.h>
#define i64 long long int
#define pii pair<int, int>
#define mp make_pair
#define fi first
#define se second
#define eb emplace_back
using namespace std;
inline int Read() {int res; return scanf("%d", &res), res; }
inline i64 Read64() {i64 res; return scanf("%lld", &res), res; }
const int INF_32 = 1e9;
const i64 INF_64 = 1e18;
const int N = 500000 + 5;
int n, q[N], hea, tai;
double p[N], f[N];
int main() {
n = Read();
for(int i = 1; i <= n; ++ i) scanf("%lf", &p[i]);
f[n] = p[n] * n;
double ans = f[n];
hea = 1, q[++ tai] = n;
for(int i = n - 1; i >= 1; -- i) {
while(hea < tai && f[q[hea]] - p[q[hea]] * i < f[q[hea + 1]] - p[q[hea + 1]] * i) hea ++;
f[i] = (f[q[hea]] - p[q[hea]] * i) * p[i] + i * p[i];
ans = max(ans, f[i]);
while(hea < tai && (f[i] - f[q[tai]]) / (p[i] - p[q[tai]]) > (f[q[tai]] - f[q[tai - 1]]) / (p[q[tai]] - p[q[tai - 1]])) tai --;
q[++ tai] = i;
}
printf("%.12lf\n", ans);
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 8144kb
input:
5 0.9 0.85 0.6 0.456000 0.000000017
output:
2.475200006589
result:
ok found '2.4752000', expected '2.4752000', error '0.0000000'
Test #2:
score: 0
Accepted
time: 0ms
memory: 8144kb
input:
1 0.000000001
output:
0.000000001000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #3:
score: 0
Accepted
time: 0ms
memory: 8020kb
input:
2 0.828496829 0.645649353
output:
1.363415270606
result:
ok found '1.3634153', expected '1.3634153', error '0.0000000'
Test #4:
score: 0
Accepted
time: 0ms
memory: 8016kb
input:
3 0.551197930 0.393255768 0.207104323
output:
0.867956505597
result:
ok found '0.8679565', expected '0.8679565', error '0.0000000'
Test #5:
score: 0
Accepted
time: 1ms
memory: 8016kb
input:
4 0.795361966 0.464795612 0.331129862 0.063526593
output:
1.338829040057
result:
ok found '1.3388290', expected '1.3388290', error '0.0000000'
Test #6:
score: 0
Accepted
time: 0ms
memory: 8016kb
input:
5 0.895888800 0.546833708 0.412641158 0.222811308 0.111288348
output:
1.726785711701
result:
ok found '1.7267857', expected '1.7267857', error '0.0000000'
Test #7:
score: 0
Accepted
time: 0ms
memory: 8020kb
input:
6 0.980827003 0.951772494 0.903718587 0.460647740 0.409951573 0.403255978
output:
3.825938315957
result:
ok found '3.8259383', expected '3.8259383', error '0.0000000'
Test #8:
score: 0
Accepted
time: 0ms
memory: 8016kb
input:
7 0.964710946 0.660694845 0.569051685 0.519424206 0.347976236 0.103554534 0.003582098
output:
2.660483845894
result:
ok found '2.6604838', expected '2.6604838', error '0.0000000'
Test #9:
score: 0
Accepted
time: 1ms
memory: 6096kb
input:
10 0.908256456 0.813576564 0.742549305 0.649326027 0.554646135 0.461422857 0.372638782 0.277958891 0.183440845 0.094656770
output:
3.465133268121
result:
ok found '3.4651333', expected '3.4651333', error '0.0000000'
Test #10:
score: 0
Accepted
time: 0ms
memory: 8012kb
input:
14 0.965125864 0.957983158 0.894060589 0.767619278 0.708280001 0.562719570 0.524554410 0.428166908 0.332545137 0.257543419 0.171522463 0.080323478 0.048170500 0.020758694
output:
4.986812883512
result:
ok found '4.9868129', expected '4.9868129', error '0.0000000'
Test #11:
score: 0
Accepted
time: 0ms
memory: 8144kb
input:
20 0.999312308 0.993123094 0.792022793 0.785833579 0.773356911 0.773356910 0.760880241 0.710678846 0.707633359 0.706159736 0.706159735 0.705865010 0.705177319 0.680125741 0.655074164 0.604872769 0.604185078 0.403084776 0.402397085 0.000098242
output:
11.722910896183
result:
ok found '11.7229109', expected '11.7229109', error '0.0000000'
Test #12:
score: 0
Accepted
time: 0ms
memory: 8016kb
input:
35 0.999999999 0.500000000 0.333333333 0.250000000 0.200000000 0.166666667 0.142857143 0.125000000 0.111111111 0.100000000 0.090909091 0.083333333 0.076923077 0.071428571 0.066666667 0.062500000 0.058823529 0.055555556 0.052631579 0.050000000 0.047619048 0.045454545 0.043478261 0.041666667 0.0400000...
output:
1.971428584084
result:
ok found '1.9714286', expected '1.9714286', error '0.0000000'
Test #13:
score: 0
Accepted
time: 0ms
memory: 8140kb
input:
42 0.999999997 0.999999957 0.999999558 0.999995984 0.999967570 0.999770574 0.998606056 0.992914780 0.970865633 0.906613334 0.772832688 0.578915971 0.379098588 0.222796093 0.121846038 0.063881487 0.032730211 0.016569178 0.008336477 0.004181321 0.002093945 0.001047795 0.000524103 0.000262103 0.0001310...
output:
11.074111636681
result:
ok found '11.0741116', expected '11.0741116', error '0.0000000'
Test #14:
score: 0
Accepted
time: 1ms
memory: 8020kb
input:
50 0.991131730 0.919779550 0.909523499 0.902541075 0.893803502 0.838347025 0.830500600 0.816318610 0.806306448 0.805684783 0.804210835 0.798232009 0.789231219 0.781205446 0.770460902 0.721836276 0.721271617 0.714886066 0.706142418 0.691410488 0.679542322 0.679399638 0.638774737 0.631666488 0.5962186...
output:
18.746675716668
result:
ok found '18.7466757', expected '18.7466757', error '0.0000000'
Test #15:
score: 0
Accepted
time: 0ms
memory: 8104kb
input:
75 0.720531716 0.718707013 0.709343553 0.694459021 0.689578156 0.682674306 0.679584797 0.678491929 0.670621566 0.666003031 0.665315768 0.659922689 0.659583167 0.658225062 0.658114386 0.653584609 0.649780198 0.639566830 0.636645846 0.630488992 0.628876218 0.628515225 0.615173462 0.613656515 0.6100964...
output:
21.997695508059
result:
ok found '21.9976955', expected '21.9976955', error '0.0000000'
Test #16:
score: 0
Accepted
time: 0ms
memory: 8140kb
input:
99 0.999999999 0.991828371 0.983639875 0.975434302 0.967211435 0.958971054 0.950712932 0.942436838 0.934142534 0.925829777 0.917498319 0.909147903 0.900778269 0.892389147 0.883980263 0.875551333 0.867102067 0.858632167 0.850141328 0.841629234 0.833095563 0.824539982 0.815962149 0.807361713 0.7987383...
output:
35.862420653994
result:
ok found '35.8624207', expected '35.8624207', error '0.0000000'
Test #17:
score: 0
Accepted
time: 0ms
memory: 8012kb
input:
150 0.999999999 0.999999998 0.999999997 0.999999996 0.999999995 0.999999994 0.999999993 0.999999992 0.999999991 0.99999999 0.999999989 0.999999988 0.999999987 0.999999986 0.999999985 0.999999984 0.999999983 0.999999982 0.999999981 0.99999998 0.999999979 0.999999978 0.999999977 0.999999976 0.99999997...
output:
63.222334038287
result:
ok found '63.2223340', expected '63.2223340', error '0.0000000'
Test #18:
score: 0
Accepted
time: 0ms
memory: 8020kb
input:
300 0.999999999 0.707106781 0.577350269 0.500000000 0.447213595 0.408248290 0.377964473 0.353553391 0.333333333 0.316227766 0.301511345 0.288675135 0.277350098 0.267261242 0.258198890 0.250000000 0.242535625 0.235702260 0.229415734 0.223606798 0.218217890 0.213200716 0.208514414 0.204124145 0.200000...
output:
18.262773054737
result:
ok found '18.2627731', expected '18.2627731', error '0.0000000'
Test #19:
score: 0
Accepted
time: 0ms
memory: 8144kb
input:
1000 0.999963957 0.999207697 0.999118706 0.997891974 0.994768087 0.990015892 0.989383451 0.987882675 0.987414725 0.986968311 0.986227809 0.985662929 0.985106306 0.983544346 0.982602847 0.981634680 0.980590743 0.978325691 0.977878867 0.977742455 0.974366243 0.972436723 0.972370267 0.972283135 0.97127...
output:
314.248999866927
result:
ok found '314.2489999', expected '314.2489999', error '0.0000000'
Test #20:
score: 0
Accepted
time: 0ms
memory: 8144kb
input:
1234 0.999999999 0.999999998 0.999999997 0.999999996 0.999999995 0.999999994 0.999999993 0.999999992 0.999999991 0.99999999 0.999999989 0.999999988 0.999999987 0.999999986 0.999999985 0.999999984 0.999999983 0.999999982 0.999999981 0.99999998 0.999999979 0.999999978 0.999999977 0.999999976 0.9999999...
output:
954.663514488509
result:
ok found '954.6635145', expected '954.6635145', error '0.0000000'
Test #21:
score: 0
Accepted
time: 0ms
memory: 8144kb
input:
3000 0.999479046 0.999467644 0.999384041 0.998543297 0.998530995 0.998473219 0.998371918 0.997799207 0.997737486 0.996491143 0.996240960 0.995286006 0.994641002 0.994623139 0.994477752 0.994465945 0.994343783 0.993985630 0.993841254 0.993633501 0.993625451 0.993495246 0.993371638 0.993313042 0.99251...
output:
934.613452337382
result:
ok found '934.6134523', expected '934.6134523', error '0.0000000'
Test #22:
score: 0
Accepted
time: 0ms
memory: 8148kb
input:
10000 0.999999999 0.999999998 0.999999997 0.999999996 0.999999995 0.999999994 0.999999993 0.999999992 0.999999991 0.999999990 0.999999989 0.999999988 0.999999987 0.999999986 0.999999985 0.999999984 0.999999983 0.999999982 0.999999981 0.999999980 0.999999979 0.999999978 0.954488188 0.876604603 0.8078...
output:
29.189038043790
result:
ok found '29.1890380', expected '29.1890380', error '0.0000000'
Test #23:
score: 0
Accepted
time: 2ms
memory: 8144kb
input:
23555 0.999818911 0.999779383 0.999771707 0.999753903 0.999742135 0.999733246 0.999717661 0.999712926 0.999652283 0.999647616 0.999638618 0.999560822 0.999556789 0.999499466 0.999489721 0.999475268 0.999454593 0.999447586 0.999438520 0.999435065 0.999417583 0.999402401 0.999400167 0.999400098 0.9993...
output:
7396.227922190849
result:
ok found '7396.2279222', expected '7396.2279222', error '0.0000000'
Test #24:
score: 0
Accepted
time: 4ms
memory: 12036kb
input:
33333 0.999998516 0.999989382 0.999956277 0.999903321 0.999893982 0.999885155 0.999833175 0.999817408 0.999814615 0.999766219 0.999763276 0.999699760 0.999670993 0.999640968 0.999610071 0.999573638 0.999566420 0.999482175 0.999434538 0.999420310 0.999389080 0.999376248 0.999369994 0.999368427 0.9993...
output:
10263.199349936345
result:
ok found '10263.1993499', expected '10263.1993499', error '0.0000000'
Test #25:
score: 0
Accepted
time: 12ms
memory: 10700kb
input:
90875 0.999999999 0.999999998 0.999999997 0.999999996 0.999999995 0.999999994 0.999999993 0.999999992 0.999999991 0.999999990 0.999999989 0.999999988 0.999999987 0.999999986 0.999999985 0.999999984 0.999999983 0.999999982 0.999999981 0.999999980 0.999999979 0.999999978 0.999999977 0.999999976 0.9999...
output:
89310.244826015114
result:
ok found '89310.2448260', expected '89310.2448260', error '0.0000000'
Test #26:
score: 0
Accepted
time: 15ms
memory: 12628kb
input:
100000 0.999988194 0.999982288 0.999970500 0.999958782 0.999946973 0.999935185 0.999929279 0.999917653 0.999907318 0.999901412 0.999889647 0.999889646 0.999878573 0.999866855 0.999860949 0.999849161 0.999849160 0.999837533 0.999837532 0.999825733 0.999814014 0.999808108 0.999797773 0.999785968 0.999...
output:
30691.812612741378
result:
ok found '30691.8126127', expected '30691.8126127', error '0.0000000'
Test #27:
score: 0
Accepted
time: 15ms
memory: 12368kb
input:
100000 0.999934487 0.999933478 0.999917111 0.999917094 0.999915061 0.999914948 0.999912915 0.999912914 0.999912673 0.999912560 0.999912063 0.999895696 0.999879329 0.999813816 0.999813799 0.999813750 0.999813509 0.999813396 0.999813155 0.999811123 0.999778374 0.999762007 0.999761894 0.999761845 0.999...
output:
30828.364979560931
result:
ok found '30828.3649796', expected '30828.3649796', error '0.0000000'
Test #28:
score: 0
Accepted
time: 25ms
memory: 13264kb
input:
190855 0.29900163 0.298982563 0.298963497 0.298944432 0.298925368 0.298906305 0.298887243 0.298868182 0.298849122 0.298830063 0.298811005 0.298791948 0.298772892 0.298753837 0.298734783 0.298715730 0.298696678 0.298677627 0.298658577 0.298639528 0.298620480 0.298601433 0.298582387 0.298563342 0.2985...
output:
1867.653493114022
result:
ok found '1867.6534931', expected '1867.6534931', error '0.0000000'
Test #29:
score: 0
Accepted
time: 27ms
memory: 11724kb
input:
200000 0.999984405 0.999984056 0.999974045 0.999973846 0.999970550 0.999966366 0.999960892 0.999959457 0.999957222 0.999956435 0.999955996 0.999955896 0.999951232 0.999947389 0.999942533 0.999939999 0.99993916 0.999931816 0.999928302 0.999926519 0.999925813 0.999924029 0.999921166 0.999917003 0.9999...
output:
61566.206649811924
result:
ok found '61566.2066498', expected '61566.2066498', error '0.0000000'
Test #30:
score: 0
Accepted
time: 33ms
memory: 13132kb
input:
233123 0.848660824 0.848659427 0.848647976 0.848640315 0.848637483 0.848637038 0.848633746 0.848633680 0.848633651 0.848632631 0.848630099 0.848629147 0.848628187 0.848627769 0.848623417 0.848623086 0.848622027 0.848620778 0.848619164 0.848618682 0.848617632 0.848616548 0.848614367 0.848612837 0.848...
output:
61860.941365398285
result:
ok found '61860.9413654', expected '61860.9413654', error '0.0000000'
Test #31:
score: 0
Accepted
time: 43ms
memory: 13768kb
input:
300000 0.999999999 0.999994667 0.999989333 0.999984000 0.999978667 0.999973333 0.999968000 0.999962667 0.999957334 0.999952000 0.999946667 0.999941334 0.999936001 0.999930667 0.999925334 0.999920001 0.999914668 0.999909335 0.999904001 0.999898668 0.999893335 0.999888002 0.999882669 0.999877336 0.999...
output:
65406.911108557964
result:
ok found '65406.9111086', expected '65406.9111086', error '0.0000000'
Test #32:
score: 0
Accepted
time: 58ms
memory: 11856kb
input:
400000 0.999999319 0.999995969 0.999995582 0.999990979 0.999985005 0.999984519 0.999982804 0.999982758 0.999982023 0.999980792 0.999978401 0.999976786 0.999976668 0.999976629 0.999959583 0.999957708 0.999952367 0.999951882 0.999949422 0.999948921 0.999947771 0.999947559 0.999946456 0.999945986 0.999...
output:
122682.511535099169
result:
ok found '122682.5115351', expected '122682.5115351', error '0.0000000'
Test #33:
score: 0
Accepted
time: 2ms
memory: 8148kb
input:
19672 0.999895457 0.999880792 0.999879757 0.999871120 0.999842416 0.999681073 0.999667906 0.999646506 0.999627797 0.999578667 0.999539641 0.999516498 0.999511508 0.999341748 0.999339794 0.999223861 0.999215704 0.999207031 0.999202664 0.999171985 0.999061200 0.998990003 0.998981241 0.998949213 0.9988...
output:
6051.894303044726
result:
ok found '6051.8943030', expected '6051.8943030', error '0.0000000'
Test #34:
score: 0
Accepted
time: 30ms
memory: 12312kb
input:
214341 0.999996335 0.999996306 0.999992836 0.999992180 0.999987368 0.999980200 0.999978315 0.999977751 0.999976915 0.999974571 0.999965189 0.999958859 0.999952095 0.999950243 0.999948749 0.999948701 0.999947114 0.999942282 0.999939436 0.999938785 0.999938008 0.999931407 0.999920822 0.999919329 0.999...
output:
65837.856561112189
result:
ok found '65837.8565611', expected '65837.8565611', error '0.0000000'
Test #35:
score: 0
Accepted
time: 69ms
memory: 13008kb
input:
499999 0.999999343 0.999999137 0.999998763 0.999998174 0.999997334 0.999995064 0.999992525 0.999984140 0.999983856 0.999983657 0.999981803 0.999981656 0.999981602 0.999980624 0.999978007 0.999970924 0.999965615 0.999965355 0.999963385 0.999963316 0.999963019 0.999962265 0.999962241 0.999957899 0.999...
output:
153771.063575725770
result:
ok found '153771.0635757', expected '153771.0635757', error '0.0000000'
Test #36:
score: 0
Accepted
time: 69ms
memory: 12756kb
input:
500000 0.999998670 0.999998379 0.999998256 0.999998238 0.999996046 0.999994859 0.999993376 0.999985148 0.999984719 0.999984555 0.999982773 0.999977518 0.999976612 0.999970132 0.999969951 0.999967021 0.999966819 0.999964301 0.999963610 0.999963448 0.999963153 0.999961446 0.999961399 0.999959633 0.999...
output:
153235.351910637924
result:
ok found '153235.3519106', expected '153235.3519106', error '0.0000000'
Test #37:
score: 0
Accepted
time: 72ms
memory: 12620kb
input:
500000 0.999997473 0.999997180 0.999994843 0.999994114 0.999993581 0.999993512 0.999993271 0.999993130 0.999992841 0.999992309 0.999990411 0.999988078 0.999986555 0.999981093 0.999980128 0.999976712 0.999975835 0.999975632 0.999967996 0.999967994 0.999964254 0.999959331 0.999950217 0.999945528 0.999...
output:
153277.336622006696
result:
ok found '153277.3366220', expected '153277.3366220', error '0.0000000'
Test #38:
score: 0
Accepted
time: 65ms
memory: 12620kb
input:
500000 0.999997414 0.999994718 0.999994227 0.999987013 0.999984755 0.999984704 0.999983563 0.999983186 0.999982371 0.999982278 0.999981545 0.999980080 0.999979728 0.999977844 0.999972437 0.999971830 0.999970618 0.999968967 0.999962749 0.999962531 0.999959948 0.999959777 0.999959466 0.999958959 0.999...
output:
153626.496817823878
result:
ok found '153626.4968178', expected '153626.4968178', error '0.0000000'
Test #39:
score: 0
Accepted
time: 67ms
memory: 11980kb
input:
500000 0.999999999 0.999997635 0.999995306 0.999992946 0.999990583 0.999988221 0.999985856 0.999985855 0.999983495 0.999983494 0.999981203 0.999978838 0.999976474 0.999974146 0.999971799 0.999969437 0.999967090 0.999965316 0.999962988 0.999960625 0.999958297 0.999955934 0.999953574 0.999951218 0.999...
output:
153557.093532596511
result:
ok found '153557.0935326', expected '153557.0935326', error '0.0000000'
Test #40:
score: 0
Accepted
time: 70ms
memory: 12496kb
input:
500000 0.999997930 0.999995602 0.999994419 0.999993236 0.999990880 0.999988517 0.999986153 0.999984083 0.999981866 0.999981865 0.999979509 0.999977163 0.999974872 0.999972544 0.999970183 0.999967966 0.999965619 0.999963550 0.999961203 0.999958843 0.999956496 0.999954136 0.999951772 0.999949703 0.999...
output:
153575.302987283299
result:
ok found '153575.3029873', expected '153575.3029873', error '0.0000000'
Test #41:
score: 0
Accepted
time: 69ms
memory: 12112kb
input:
500000 0.999999999 0.999997635 0.999995306 0.999992946 0.999990583 0.999988221 0.999985856 0.999985855 0.999983495 0.999983494 0.999981203 0.999978838 0.999976474 0.999974146 0.999971799 0.999969437 0.999967090 0.999965316 0.999962988 0.999960625 0.999958297 0.999955934 0.999953574 0.999951218 0.999...
output:
153557.093532596511
result:
ok found '153557.0935326', expected '153557.0935326', error '0.0000000'
Test #42:
score: 0
Accepted
time: 71ms
memory: 13136kb
input:
500000 0.999999799 0.999999599 0.999999551 0.999999452 0.999999428 0.999998621 0.999997004 0.999990529 0.999984054 0.999984030 0.999983830 0.999983731 0.999982114 0.999975639 0.999975635 0.999974827 0.999974627 0.999974626 0.999974426 0.999974377 0.999974278 0.999974277 0.999974178 0.999970942 0.999...
output:
153404.913497894944
result:
ok found '153404.9134979', expected '153404.9134979', error '0.0000000'
Test #43:
score: 0
Accepted
time: 66ms
memory: 13228kb
input:
500000 0.999999999 0.999999998 0.999999997 0.999999996 0.999999995 0.999999994 0.999999993 0.999999992 0.999999991 0.99999999 0.999999989 0.999999988 0.999999987 0.999999986 0.999999985 0.999999984 0.999999983 0.999999982 0.999999981 0.99999998 0.999999979 0.999999978 0.999999977 0.999999976 0.99999...
output:
499720.919494020520
result:
ok found '499720.9194940', expected '499720.9194940', error '0.0000000'
Test #44:
score: 0
Accepted
time: 66ms
memory: 13524kb
input:
500000 0.999999999 0.999999998 0.999999997 0.999999996 0.999999995 0.999999994 0.999999993 0.999999992 0.999999991 0.999999990 0.999999989 0.999999988 0.999999987 0.999999986 0.999999985 0.999999984 0.999999983 0.999999982 0.999999981 0.999999980 0.999999979 0.999999978 0.999999977 0.999999976 0.999...
output:
499692.438616602798
result:
ok found '499692.4386166', expected '499692.4386166', error '0.0000000'
Test #45:
score: 0
Accepted
time: 71ms
memory: 13136kb
input:
500000 0.999999999 0.999999998 0.999999997 0.999999996 0.999999995 0.999999994 0.999999993 0.999999992 0.999999991 0.999999990 0.999999989 0.999999988 0.999999987 0.999999986 0.999999985 0.999999984 0.999999983 0.999999982 0.999999981 0.999999980 0.999999979 0.999999978 0.999999977 0.999999976 0.999...
output:
499664.033896435751
result:
ok found '499664.0338964', expected '499664.0338964', error '0.0000000'
Test #46:
score: 0
Accepted
time: 67ms
memory: 12496kb
input:
500000 0.999999999 0.999999998 0.999999997 0.999999996 0.999999995 0.999999994 0.999999993 0.999999992 0.999999991 0.99999999 0.999999989 0.999999988 0.999999987 0.999999986 0.999999985 0.999999984 0.999999983 0.999999982 0.999999981 0.999999980 0.999999979 0.999999978 0.999999977 0.999999976 0.9999...
output:
499607.343928387854
result:
ok found '499607.3439284', expected '499607.3439284', error '0.0000000'
Test #47:
score: 0
Accepted
time: 70ms
memory: 13520kb
input:
500000 0.999999999 0.999999998 0.999999997 0.999999996 0.999999995 0.999999994 0.999999993 0.999999992 0.999999991 0.999999990 0.999999989 0.999999988 0.999999987 0.999999986 0.999999985 0.999999984 0.999999983 0.999999982 0.999999981 0.999999980 0.999999979 0.999999978 0.999999977 0.999999976 0.999...
output:
499552.232052582782
result:
ok found '499552.2320526', expected '499552.2320526', error '0.0000000'
Test #48:
score: 0
Accepted
time: 63ms
memory: 12752kb
input:
500000 0.999999999 0.999999998 0.999999997 0.999999996 0.999999995 0.999999994 0.999999993 0.999999992 0.999999991 0.99999999 0.999999989 0.999999988 0.999999987 0.999999986 0.999999985 0.999999984 0.999999983 0.999999982 0.999999981 0.999999980 0.999999979 0.999999978 0.999999977 0.999999976 0.9999...
output:
499032.822948954883
result:
ok found '499032.8229490', expected '499032.8229490', error '0.0000000'
Test #49:
score: 0
Accepted
time: 63ms
memory: 13600kb
input:
500000 0.999999999 0.999999998 0.999999997 0.999999996 0.999999995 0.999999994 0.999999993 0.999999992 0.999999991 0.999999990 0.999999989 0.999999988 0.999999987 0.999999986 0.999999985 0.999999984 0.999999983 0.999999982 0.999999981 0.999999980 0.999999979 0.999999978 0.999999977 0.999999976 0.999...
output:
495931.498335212527
result:
ok found '495931.4983352', expected '495931.4983352', error '0.0000000'
Test #50:
score: 0
Accepted
time: 65ms
memory: 12364kb
input:
500000 0.999999999 0.999999998 0.999999997 0.999999996 0.999999995 0.999999994 0.999999993 0.999999992 0.999999991 0.999999990 0.999999989 0.999999988 0.999999987 0.999999986 0.999999985 0.999999984 0.999999983 0.999999982 0.999999981 0.999999980 0.999999979 0.999999978 0.999999977 0.999999976 0.999...
output:
478118.183346470352
result:
ok found '478118.1833465', expected '478118.1833465', error '0.0000000'
Test #51:
score: 0
Accepted
time: 66ms
memory: 11984kb
input:
500000 0.999999999 0.999999998 0.999999997 0.999999996 0.999999995 0.999999994 0.999999993 0.999999992 0.999999991 0.999999990 0.999999989 0.999999988 0.999999987 0.999999986 0.999999985 0.999999984 0.999999983 0.999999982 0.999999981 0.999999980 0.999999979 0.999999978 0.999999977 0.999999976 0.999...
output:
295134.814780848916
result:
ok found '295134.8147808', expected '295134.8147808', error '0.0000000'
Test #52:
score: 0
Accepted
time: 64ms
memory: 13620kb
input:
500000 0.000500000 0.000499999 0.000499998 0.000499997 0.000499996 0.000499995 0.000499994 0.000499993 0.000499992 0.000499991 0.000499990 0.000499989 0.000499988 0.000499987 0.000499986 0.000499985 0.000499984 0.000499983 0.000499982 0.000499981 0.000499980 0.000499979 0.000499978 0.000499977 0.000...
output:
62.504156945236
result:
ok found '62.5041569', expected '62.5041569', error '0.0000000'
Test #53:
score: 0
Accepted
time: 68ms
memory: 12364kb
input:
500000 0.010123113 0.010123106 0.010123052 0.010123048 0.010123016 0.010123008 0.010122975 0.010122948 0.010122943 0.010122942 0.010122928 0.010122918 0.010122912 0.010122875 0.010122873 0.010122866 0.010122850 0.010122826 0.010122791 0.010122753 0.010122719 0.010122718 0.010122692 0.010122643 0.010...
output:
1266.019327433220
result:
ok found '1266.0193274', expected '1266.0193274', error '0.0000000'
Test #54:
score: 0
Accepted
time: 68ms
memory: 13012kb
input:
500000 0.999999999 0.999999998 0.999999997 0.999999996 0.999999995 0.999999994 0.999999993 0.999999992 0.999999991 0.999999990 0.999999989 0.999999988 0.999999987 0.999999986 0.999999985 0.999999984 0.999999983 0.999999982 0.999999981 0.99999998 0.999999979 0.999999978 0.999999977 0.999999976 0.9999...
output:
499750.031250000000
result:
ok found '499750.0312500', expected '499750.0312500', error '0.0000000'
Test #55:
score: 0
Accepted
time: 68ms
memory: 11984kb
input:
500000 0.999999999 0.999999996 0.999999994 0.999999993 0.999999983 0.999999982 0.999999978 0.999999977 0.999999976 0.999999967 0.999999966 0.999999961 0.999999957 0.999999952 0.999999944 0.999999935 0.999999929 0.999999925 0.999999923 0.999999917 0.999999914 0.999999912 0.999999911 0.999999908 0.999...
output:
499000.828926439572
result:
ok found '499000.8289264', expected '499000.8289264', error '0.0000000'
Test #56:
score: 0
Accepted
time: 47ms
memory: 13132kb
input:
370091 0.999999999 0.999999998 0.999999997 0.999999996 0.999999995 0.999999994 0.999999993 0.999999992 0.999999991 0.999999990 0.999999989 0.999999988 0.999999987 0.999999986 0.999999985 0.999999984 0.999999983 0.999999982 0.999999981 0.999999980 0.999999979 0.999999978 0.999999977 0.999999976 0.999...
output:
317342.251423717826
result:
ok found '317342.2514237', expected '317342.2514237', error '0.0000000'
Test #57:
score: 0
Accepted
time: 5ms
memory: 8276kb
input:
44721 0.999999999 0.999999998 0.999999996 0.999999993 0.999999989 0.999999984 0.999999978 0.999999971 0.999999963 0.999999954 0.999999944 0.999999933 0.999999921 0.999999908 0.999999894 0.999999879 0.999999863 0.999999846 0.999999828 0.999999809 0.999999789 0.999999768 0.999999746 0.999999723 0.9999...
output:
22361.179688569551
result:
ok found '22361.1796886', expected '22361.1796886', error '0.0000000'
Test #58:
score: 0
Accepted
time: 48ms
memory: 12628kb
input:
370091 0.999953295 0.999918427 0.999883560 0.999848694 0.999813829 0.999778965 0.999744102 0.999709240 0.999674379 0.999639519 0.999604660 0.999569802 0.999534945 0.999500089 0.999465234 0.999430380 0.999395527 0.999360675 0.999325824 0.999290974 0.999256125 0.999221277 0.999186430 0.999151584 0.999...
output:
13362.979169372104
result:
ok found '13362.9791694', expected '13362.9791694', error '0.0000000'
Test #59:
score: 0
Accepted
time: 7ms
memory: 8272kb
input:
44721 0.999961561 0.999916841 0.999872122 0.999827404 0.999782687 0.999737971 0.999693256 0.999648542 0.999603829 0.999559117 0.999514406 0.999469696 0.999424987 0.999380279 0.999335572 0.999290866 0.999246161 0.999201457 0.999156754 0.999112052 0.999067351 0.999022651 0.998977952 0.998933254 0.9988...
output:
8172.801201413467
result:
ok found '8172.8012014', expected '8172.8012014', error '0.0000000'
Test #60:
score: 0
Accepted
time: 70ms
memory: 13136kb
input:
500000 0.438499236 0.438499224 0.438499208 0.438499133 0.438499084 0.438499034 0.438498960 0.438498937 0.438498827 0.438498751 0.438498745 0.438498660 0.438498659 0.438498538 0.438498499 0.438498464 0.438498463 0.438498432 0.438498335 0.438498308 0.438498215 0.438498107 0.438497990 0.438497908 0.438...
output:
201718.330499999982
result:
ok found '201718.3305000', expected '201718.3305000', error '0.0000000'
Test #61:
score: 0
Accepted
time: 70ms
memory: 12368kb
input:
500000 0.995586554 0.995585040 0.995584480 0.995583037 0.995582758 0.995582532 0.995580971 0.995580360 0.995578164 0.995577378 0.995576660 0.995576550 0.995575708 0.995573459 0.995571807 0.995571486 0.995571365 0.995568757 0.995567942 0.995567916 0.995566919 0.995565633 0.995565189 0.995564092 0.995...
output:
300827.984471480653
result:
ok found '300827.9844715', expected '300827.9844715', error '0.0000000'
Test #62:
score: 0
Accepted
time: 71ms
memory: 12832kb
input:
500000 0.982758523 0.982758128 0.982758075 0.982757733 0.982757126 0.982756100 0.982754683 0.982751077 0.982748268 0.982746474 0.982745698 0.982745572 0.982741749 0.982741371 0.982740059 0.982737865 0.982736934 0.982736350 0.982736259 0.982734439 0.982734183 0.982734045 0.982733540 0.982731805 0.982...
output:
195086.684770332300
result:
ok found '195086.6847703', expected '195086.6847703', error '0.0000000'
Test #63:
score: 0
Accepted
time: 67ms
memory: 13392kb
input:
500000 0.934442179 0.934440866 0.934440582 0.934440471 0.934439827 0.934439180 0.934439097 0.934438254 0.934436224 0.934434687 0.934434451 0.934433889 0.934433150 0.934432698 0.934430545 0.934430080 0.934429291 0.934428768 0.934428427 0.934427877 0.934427375 0.934427125 0.934425343 0.934424537 0.934...
output:
179207.123869424133
result:
ok found '179207.1238694', expected '179207.1238694', error '0.0000000'
Test #64:
score: 0
Accepted
time: 69ms
memory: 13392kb
input:
500000 0.915108063 0.915106818 0.915106744 0.915106350 0.915106081 0.915105882 0.915104758 0.915104130 0.915103742 0.915102420 0.915097998 0.915097096 0.915096084 0.915095879 0.915095869 0.915092548 0.915090924 0.915090357 0.915090014 0.915089668 0.915088408 0.915086711 0.915086698 0.915083422 0.915...
output:
157087.807667064364
result:
ok found '157087.8076671', expected '157087.8076671', error '0.0000000'
Test #65:
score: 0
Accepted
time: 71ms
memory: 12112kb
input:
500000 0.957517896 0.957516413 0.957515562 0.957514882 0.957514592 0.957514263 0.957512672 0.95751266 0.957511426 0.957510772 0.957509536 0.957509503 0.957509259 0.957509219 0.957508764 0.957508638 0.957508299 0.95750499 0.957504263 0.957504207 0.957503931 0.957503320 0.957502553 0.957499187 0.95749...
output:
136015.199033467681
result:
ok found '136015.1990335', expected '136015.1990335', error '0.0000000'
Test #66:
score: 0
Accepted
time: 70ms
memory: 12624kb
input:
500000 0.971698454 0.971698068 0.971697776 0.971695287 0.971694669 0.971694256 0.971693932 0.971693779 0.971692134 0.971691420 0.971691132 0.971687378 0.971686042 0.971685091 0.971683657 0.971682194 0.971680497 0.971679972 0.971679654 0.971678683 0.971677216 0.971676899 0.971676407 0.971675521 0.971...
output:
187397.598425692297
result:
ok found '187397.5984257', expected '187397.5984257', error '0.0000000'
Test #67:
score: 0
Accepted
time: 68ms
memory: 11604kb
input:
500000 0.985502844 0.98550195 0.985501912 0.9855001 0.985499530 0.985498574 0.985498091 0.985497126 0.985495522 0.985494334 0.985494154 0.985493127 0.985491667 0.985491226 0.985490449 0.985489226 0.985489177 0.985487136 0.985485296 0.985484263 0.985483594 0.985483047 0.985482784 0.985482002 0.985480...
output:
153812.939003653417
result:
ok found '153812.9390037', expected '153812.9390037', error '0.0000000'
Test #68:
score: 0
Accepted
time: 69ms
memory: 13520kb
input:
500000 0.998651484 0.998650697 0.998649851 0.998648980 0.998648494 0.998647937 0.998644359 0.998643872 0.998641399 0.998639162 0.998637361 0.998637306 0.998635641 0.998634359 0.998633632 0.998633047 0.998632969 0.998632038 0.998631816 0.998630991 0.998630792 0.998629282 0.998629231 0.998626599 0.998...
output:
152619.216322783905
result:
ok found '152619.2163228', expected '152619.2163228', error '0.0000000'
Test #69:
score: 0
Accepted
time: 73ms
memory: 13008kb
input:
500000 0.999972339 0.999971874 0.999971767 0.999970838 0.999970016 0.999969358 0.999968367 0.999967957 0.999966819 0.999965100 0.999964049 0.999963934 0.999963664 0.999963574 0.999962324 0.999961723 0.999960679 0.999959899 0.999957509 0.999957462 0.999957062 0.999956631 0.999956453 0.999954475 0.999...
output:
154568.209459969134
result:
ok found '154568.2094600', expected '154568.2094600', error '0.0000000'
Test #70:
score: 0
Accepted
time: 70ms
memory: 12620kb
input:
500000 0.999973851 0.999972970 0.999971940 0.999970748 0.999968677 0.999966834 0.999965613 0.999965351 0.999963079 0.999962770 0.999857111 0.999856695 0.999855935 0.999852797 0.999852790 0.999851956 0.999851445 0.999851327 0.999849111 0.999849094 0.999845644 0.999844547 0.999843574 0.999843530 0.999...
output:
152543.198966835102
result:
ok found '152543.1989668', expected '152543.1989668', error '0.0000000'
Test #71:
score: 0
Accepted
time: 69ms
memory: 11860kb
input:
500000 0.999994322 0.999993330 0.999988691 0.999987895 0.999987289 0.999986128 0.999983674 0.999980353 0.999980011 0.999978851 0.999977552 0.999977514 0.999977443 0.999977439 0.999977105 0.999976453 0.999976391 0.999975653 0.999975179 0.999973194 0.999972942 0.999972787 0.999972525 0.999968242 0.999...
output:
154294.514698534971
result:
ok found '154294.5146985', expected '154294.5146985', error '0.0000000'
Test #72:
score: 0
Accepted
time: 65ms
memory: 13600kb
input:
500000 0.999999999 0.999999998 0.999999997 0.999999996 0.999999995 0.999999994 0.999999993 0.999999992 0.999999991 0.999999990 0.999999989 0.999999988 0.999999987 0.999999986 0.999999985 0.999999984 0.999999983 0.999999982 0.999999981 0.999999980 0.999999979 0.999999978 0.999999977 0.999999976 0.999...
output:
504.870610103222
result:
ok found '504.8706101', expected '504.8706101', error '0.0000000'
Test #73:
score: 0
Accepted
time: 61ms
memory: 13524kb
input:
500000 0.999999999 0.999999998 0.999999997 0.999999996 0.999999995 0.999999994 0.999999993 0.999999992 0.999999991 0.999999990 0.999999989 0.999999988 0.999999987 0.999999986 0.999999985 0.999999984 0.999999983 0.999999982 0.999999981 0.999999980 0.999999979 0.999999978 0.999999977 0.999999976 0.999...
output:
1875.851330568933
result:
ok found '1875.8513306', expected '1875.8513306', error '0.0000000'
Test #74:
score: 0
Accepted
time: 65ms
memory: 13520kb
input:
500000 0.999999999 0.999999998 0.999999997 0.999999996 0.999999995 0.999999994 0.999999993 0.999999992 0.999999991 0.999999990 0.999999989 0.999999988 0.999999987 0.999999986 0.999999985 0.999999984 0.999999983 0.999999982 0.999999981 0.99999998 0.999999979 0.999999978 0.999999977 0.999999976 0.9999...
output:
10346.544880610641
result:
ok found '10346.5448806', expected '10346.5448806', error '0.0000000'
Test #75:
score: 0
Accepted
time: 61ms
memory: 12492kb
input:
500000 0.999999999 0.999999998 0.999999997 0.999999996 0.999999995 0.999999994 0.999999993 0.999999992 0.999999991 0.99999999 0.999999989 0.999999988 0.999999987 0.999999986 0.999999985 0.999999984 0.999999983 0.999999982 0.999999981 0.99999998 0.999999979 0.999999978 0.999999977 0.999999976 0.99999...
output:
365.646462768252
result:
ok found '365.6464628', expected '365.6464628', error '0.0000000'
Test #76:
score: 0
Accepted
time: 63ms
memory: 13196kb
input:
500000 0.999999999 0.707106781 0.577350269 0.500000000 0.447213595 0.408248290 0.377964473 0.353553391 0.333333333 0.316227766 0.301511345 0.288675135 0.277350098 0.267261242 0.258198890 0.250000000 0.242535625 0.235702260 0.229415734 0.223606798 0.218217890 0.213200716 0.208514414 0.204124145 0.200...
output:
708.105585077894
result:
ok found '708.1055851', expected '708.1055851', error '0.0000000'
Test #77:
score: 0
Accepted
time: 64ms
memory: 11708kb
input:
500000 0.999999999 0.999999998 0.999999996 0.999999994 0.999999992 0.999999990 0.999999988 0.999999986 0.999999984 0.999999982 0.999999980 0.999999978 0.999999976 0.999999974 0.999999972 0.999999970 0.999999968 0.999999966 0.999999964 0.999999962 0.999999960 0.999999958 0.999999956 0.999999954 0.999...
output:
498819.784665095911
result:
ok found '498819.7846651', expected '498819.7846651', error '0.0000000'
Test #78:
score: 0
Accepted
time: 64ms
memory: 12496kb
input:
500000 0.999999999 0.999999800 0.999999600 0.999999400 0.999999200 0.999999000 0.999998800 0.999998600 0.999998400 0.999998200 0.999998000 0.999997800 0.999997600 0.999997400 0.999997200 0.999997000 0.999996800 0.999996600 0.999996400 0.999996200 0.999996000 0.999995800 0.999995600 0.999995400 0.999...
output:
405353.686087441805
result:
ok found '405353.6860874', expected '405353.6860874', error '0.0000000'
Test #79:
score: 0
Accepted
time: 66ms
memory: 13140kb
input:
500000 0.999999999 0.9999994 0.9999988 0.9999982 0.9999976 0.999997 0.99999640 0.9999958 0.99999520 0.99999460 0.999994 0.9999934 0.9999928 0.99999220 0.9999916 0.9999910 0.99999040 0.99998980 0.9999892 0.9999886 0.999988 0.99998740 0.99998680 0.9999862 0.9999856 0.999985 0.9999844 0.9999838 0.99998...
output:
295818.822222909774
result:
ok found '295818.8222229', expected '295818.8222229', error '0.0000000'
Test #80:
score: 0
Accepted
time: 66ms
memory: 12624kb
input:
500000 0.999999999 0.9999986 0.9999972 0.9999958 0.9999944 0.999993 0.9999916 0.99999020 0.9999888 0.99998740 0.9999860 0.99998460 0.99998320 0.99998180 0.9999804 0.999979 0.99997760 0.99997620 0.99997480 0.9999734 0.999972 0.99997060 0.9999692 0.9999678 0.9999664 0.9999650 0.99996360 0.9999622 0.99...
output:
193202.260618301894
result:
ok found '193202.2606183', expected '193202.2606183', error '0.0000000'
Test #81:
score: 0
Accepted
time: 66ms
memory: 12112kb
input:
500000 0.999999999 0.999998200 0.999996400 0.999994600 0.999992800 0.999991000 0.999989200 0.999987400 0.999985600 0.999983800 0.999982000 0.999980200 0.999978400 0.999976600 0.999974800 0.999973000 0.999971200 0.999969400 0.999967600 0.999965800 0.999964000 0.999962200 0.999960400 0.999958600 0.999...
output:
164822.333921295998
result:
ok found '164822.3339213', expected '164822.3339213', error '0.0000000'
Test #82:
score: 0
Accepted
time: 62ms
memory: 13392kb
input:
500000 0.999999999 0.9999980 0.9999960 0.9999940 0.999992 0.999990 0.9999880 0.999986 0.999984 0.999982 0.999980 0.999978 0.999976 0.999974 0.9999720 0.99997 0.9999680 0.999966 0.9999640 0.9999620 0.999960 0.999958 0.9999560 0.9999540 0.999952 0.999950 0.999948 0.999946 0.9999440 0.9999420 0.999940 ...
output:
153565.443535523606
result:
ok found '153565.4435355', expected '153565.4435355', error '0.0000000'
Test #83:
score: 0
Accepted
time: 64ms
memory: 13228kb
input:
500000 0.999999999 0.999997800 0.999995600 0.999993400 0.999991200 0.999989000 0.999986800 0.999984600 0.999982400 0.999980200 0.999978000 0.999975800 0.999973600 0.999971400 0.999969200 0.999967000 0.999964800 0.999962600 0.999960400 0.999958200 0.999956000 0.999953800 0.999951600 0.999949400 0.999...
output:
143756.833096209448
result:
ok found '143756.8330962', expected '143756.8330962', error '0.0000000'
Test #84:
score: 0
Accepted
time: 66ms
memory: 13008kb
input:
500000 0.999999999 0.999997600 0.999995200 0.999992800 0.999990400 0.999988000 0.999985600 0.999983200 0.999980800 0.999978400 0.999976000 0.999973600 0.999971200 0.999968800 0.999966400 0.999964000 0.999961600 0.999959200 0.999956800 0.999954400 0.999952000 0.999949600 0.999947200 0.999944800 0.999...
output:
135132.524650247680
result:
ok found '135132.5246502', expected '135132.5246502', error '0.0000000'
Test #85:
score: 0
Accepted
time: 68ms
memory: 12884kb
input:
500000 0.999999999 0.99999740 0.99999480 0.99999220 0.9999896 0.9999870 0.99998440 0.9999818 0.9999792 0.99997660 0.999974 0.9999714 0.9999688 0.9999662 0.9999636 0.9999610 0.99995840 0.9999558 0.99995320 0.99995060 0.9999480 0.9999454 0.9999428 0.9999402 0.9999376 0.9999350 0.9999324 0.9999298 0.99...
output:
127489.287802975945
result:
ok found '127489.2878030', expected '127489.2878030', error '0.0000000'
Test #86:
score: 0
Accepted
time: 68ms
memory: 13392kb
input:
500000 0.999999999 0.999997000 0.999994000 0.999991000 0.999988000 0.999985000 0.999982000 0.999979000 0.999976000 0.999973000 0.999970000 0.999967000 0.999964000 0.999961000 0.999958000 0.999955000 0.999952000 0.999949000 0.999946000 0.999943000 0.999940000 0.999937001 0.999934001 0.999931001 0.999...
output:
114542.495843809156
result:
ok found '114542.4958438', expected '114542.4958438', error '0.0000000'
Test #87:
score: 0
Accepted
time: 0ms
memory: 8144kb
input:
23 0.970 0.96 0.930 0.910 0.89 0.860 0.83 0.73 0.71 0.58 0.540 0.520 0.43 0.420 0.40 0.380 0.31 0.26 0.250 0.12 0.10 0.050 0.02
output:
8.901322135000
result:
ok found '8.9013221', expected '8.9013221', error '0.0000000'
Test #88:
score: 0
Accepted
time: 68ms
memory: 13012kb
input:
500000 0.9999980 0.999992 0.999991 0.999990 0.999989 0.999987 0.999986 0.9999840 0.999983 0.9999820 0.9999810 0.9999770 0.9999750 0.999973 0.999972 0.9999710 0.9999670 0.9999660 0.999964 0.9999630 0.9999620 0.99996 0.999956 0.999955 0.999954 0.999951 0.999950 0.999947 0.9999460 0.9999450 0.9999440 0...
output:
153635.151481445821
result:
ok found '153635.1514814', expected '153635.1514814', error '0.0000000'
Test #89:
score: 0
Accepted
time: 67ms
memory: 13136kb
input:
491255 0.999560987 0.999560986 0.999560985 0.999560984 0.999560983 0.999560982 0.999560981 0.999560980 0.999560979 0.999560978 0.999560977 0.999560976 0.999560975 0.999560974 0.999560973 0.999560972 0.999560971 0.999560970 0.999560969 0.999560968 0.999560967 0.999560966 0.999560965 0.999560964 0.999...
output:
490307.234990986763
result:
ok found '490307.2349910', expected '490307.2349910', error '0.0000000'
Extra Test:
score: 0
Extra Test Passed