QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#847538 | #9966. High Jump | Javier_Rivera# | AC ✓ | 264ms | 66016kb | C++23 | 1.6kb | 2025-01-08 04:27:36 | 2025-01-08 04:27:36 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using vi = vector<int>;
using ld = long double;
#define SZ(x) ((int)x.size())
#define FOR(i,a,b) for(int i = (int)a; i < (int)b; i++)
#define ENDL '\n'
struct Line {
mutable ld k,m,p;
bool operator<(const Line& o) const { return k<o.k;}
bool operator<(ld x) const {return p<x;}
};
struct LineContainer:multiset<Line,less<>> {
ld inf = 1/.0;
ld div(ld a,ld b){
return a/b;
}
bool isect(iterator x,iterator y){
if(y == end()) return x->p = inf,0;
if(x->k == y->k)
x->p = x->m > y->m ? inf : -inf;
else
x->p = div(y->m - x->m,x->k - y->k);
return x->p >= y->p;
}
void add(ld k,ld m){
auto z = insert({k,m,0}),y = z++,x = y;
while(isect(y,z)) z = erase(z);
if(x != begin() && isect(--x,y)) isect(x,y = erase(y));
while((y =x) != begin() && (--x)->p >= y->p)
isect(x,erase(y));
}
ld query(ld x){
assert(!empty());
auto l = *lower_bound(x);
return l.k * x + l.m;
}
};
signed main() {
cin.tie(0)->sync_with_stdio(0);
int n;
cin >> n;
vector<ld> prob(n+1);
FOR(i,1,n+1){
cin >> prob[i];
}
prob[0] = 1.0;
LineContainer cht;
vector<ld> dp(n+1);
FOR(i,0,n+1){
dp[i] = i*prob[i];
}
ld mx = *max_element(dp.begin(),dp.end());
cht.add(1-prob[n],dp[n]);
for(int i=n-1;i>=0;i--){
ld x = cht.query(i);
dp[i] = max(dp[i],x*prob[i]);
cht.add(1-prob[i],dp[i]);
}
cout << setprecision(15) << fixed;
cout << max(dp[0],mx) << ENDL;
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3892kb
input:
5 0.9 0.85 0.6 0.456000 0.000000017
output:
2.475200006589200
result:
ok found '2.4752000', expected '2.4752000', error '0.0000000'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
1 0.000000001
output:
0.000000001000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
2 0.828496829 0.645649353
output:
1.363415270606402
result:
ok found '1.3634153', expected '1.3634153', error '0.0000000'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
3 0.551197930 0.393255768 0.207104323
output:
0.867956505597485
result:
ok found '0.8679565', expected '0.8679565', error '0.0000000'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
4 0.795361966 0.464795612 0.331129862 0.063526593
output:
1.338829040056732
result:
ok found '1.3388290', expected '1.3388290', error '0.0000000'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
5 0.895888800 0.546833708 0.412641158 0.222811308 0.111288348
output:
1.726785711700684
result:
ok found '1.7267857', expected '1.7267857', error '0.0000000'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3924kb
input:
6 0.980827003 0.951772494 0.903718587 0.460647740 0.409951573 0.403255978
output:
3.825938315957284
result:
ok found '3.8259383', expected '3.8259383', error '0.0000000'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
7 0.964710946 0.660694845 0.569051685 0.519424206 0.347976236 0.103554534 0.003582098
output:
2.660483845893886
result:
ok found '2.6604838', expected '2.6604838', error '0.0000000'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
10 0.908256456 0.813576564 0.742549305 0.649326027 0.554646135 0.461422857 0.372638782 0.277958891 0.183440845 0.094656770
output:
3.465133268121435
result:
ok found '3.4651333', expected '3.4651333', error '0.0000000'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3836kb
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.986812883512349
result:
ok found '4.9868129', expected '4.9868129', error '0.0000000'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3776kb
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.722910896182934
result:
ok found '11.7229109', expected '11.7229109', error '0.0000000'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3780kb
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.971428584083871
result:
ok found '1.9714286', expected '1.9714286', error '0.0000000'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3784kb
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.074111636681088
result:
ok found '11.0741116', expected '11.0741116', error '0.0000000'
Test #14:
score: 0
Accepted
time: 0ms
memory: 4008kb
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.746675716668456
result:
ok found '18.7466757', expected '18.7466757', error '0.0000000'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3948kb
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.997695508058574
result:
ok found '21.9976955', expected '21.9976955', error '0.0000000'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3852kb
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.862420653994077
result:
ok found '35.8624207', expected '35.8624207', error '0.0000000'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3828kb
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.222334038287116
result:
ok found '63.2223340', expected '63.2223340', error '0.0000000'
Test #18:
score: 0
Accepted
time: 0ms
memory: 3844kb
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.262773054737227
result:
ok found '18.2627731', expected '18.2627731', error '0.0000000'
Test #19:
score: 0
Accepted
time: 1ms
memory: 3816kb
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.248999866927467
result:
ok found '314.2489999', expected '314.2489999', error '0.0000000'
Test #20:
score: 0
Accepted
time: 1ms
memory: 4116kb
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.663514488509253
result:
ok found '954.6635145', expected '954.6635145', error '0.0000000'
Test #21:
score: 0
Accepted
time: 1ms
memory: 3940kb
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.613452337382424
result:
ok found '934.6134523', expected '934.6134523', error '0.0000000'
Test #22:
score: 0
Accepted
time: 4ms
memory: 4116kb
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.189038043789666
result:
ok found '29.1890380', expected '29.1890380', error '0.0000000'
Test #23:
score: 0
Accepted
time: 7ms
memory: 4024kb
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.227922190850907
result:
ok found '7396.2279222', expected '7396.2279222', error '0.0000000'
Test #24:
score: 0
Accepted
time: 10ms
memory: 4300kb
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.199349936344267
result:
ok found '10263.1993499', expected '10263.1993499', error '0.0000000'
Test #25:
score: 0
Accepted
time: 29ms
memory: 7280kb
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.244826015123088
result:
ok found '89310.2448260', expected '89310.2448260', error '0.0000000'
Test #26:
score: 0
Accepted
time: 29ms
memory: 6404kb
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.812612741373435
result:
ok found '30691.8126127', expected '30691.8126127', error '0.0000000'
Test #27:
score: 0
Accepted
time: 29ms
memory: 6496kb
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.364979560931506
result:
ok found '30828.3649796', expected '30828.3649796', error '0.0000000'
Test #28:
score: 0
Accepted
time: 85ms
memory: 20048kb
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.653493114022378
result:
ok found '1867.6534931', expected '1867.6534931', error '0.0000000'
Test #29:
score: 0
Accepted
time: 54ms
memory: 9576kb
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.206649811931918
result:
ok found '61566.2066498', expected '61566.2066498', error '0.0000000'
Test #30:
score: 0
Accepted
time: 58ms
memory: 10840kb
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.941365398286841
result:
ok found '61860.9413654', expected '61860.9413654', error '0.0000000'
Test #31:
score: 0
Accepted
time: 111ms
memory: 21852kb
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.911108557961438
result:
ok found '65406.9111086', expected '65406.9111086', error '0.0000000'
Test #32:
score: 0
Accepted
time: 114ms
memory: 15928kb
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.511535099152674
result:
ok found '122682.5115351', expected '122682.5115351', error '0.0000000'
Test #33:
score: 0
Accepted
time: 6ms
memory: 4008kb
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.894303044726756
result:
ok found '6051.8943030', expected '6051.8943030', error '0.0000000'
Test #34:
score: 0
Accepted
time: 58ms
memory: 10104kb
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.856561112183357
result:
ok found '65837.8565611', expected '65837.8565611', error '0.0000000'
Test #35:
score: 0
Accepted
time: 133ms
memory: 19004kb
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.063575725740151
result:
ok found '153771.0635757', expected '153771.0635757', error '0.0000000'
Test #36:
score: 0
Accepted
time: 142ms
memory: 19076kb
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.351910637911189
result:
ok found '153235.3519106', expected '153235.3519106', error '0.0000000'
Test #37:
score: 0
Accepted
time: 136ms
memory: 18980kb
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.336622006680258
result:
ok found '153277.3366220', expected '153277.3366220', error '0.0000000'
Test #38:
score: 0
Accepted
time: 129ms
memory: 19004kb
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.496817823895739
result:
ok found '153626.4968178', expected '153626.4968178', error '0.0000000'
Test #39:
score: 0
Accepted
time: 132ms
memory: 18888kb
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.093532596507274
result:
ok found '153557.0935326', expected '153557.0935326', error '0.0000000'
Test #40:
score: 0
Accepted
time: 136ms
memory: 18928kb
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.302987283284196
result:
ok found '153575.3029873', expected '153575.3029873', error '0.0000000'
Test #41:
score: 0
Accepted
time: 177ms
memory: 18908kb
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.093532596507274
result:
ok found '153557.0935326', expected '153557.0935326', error '0.0000000'
Test #42:
score: 0
Accepted
time: 135ms
memory: 18980kb
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.913497894959463
result:
ok found '153404.9134979', expected '153404.9134979', error '0.0000000'
Test #43:
score: 0
Accepted
time: 205ms
memory: 59400kb
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.919494020478680
result:
ok found '499720.9194940', expected '499720.9194940', error '0.0000000'
Test #44:
score: 0
Accepted
time: 193ms
memory: 56220kb
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.438616602847560
result:
ok found '499692.4386166', expected '499692.4386166', error '0.0000000'
Test #45:
score: 0
Accepted
time: 191ms
memory: 54252kb
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.033896435872748
result:
ok found '499664.0338964', expected '499664.0338964', error '0.0000000'
Test #46:
score: 0
Accepted
time: 179ms
memory: 50372kb
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.343928387776941
result:
ok found '499607.3439284', expected '499607.3439284', error '0.0000000'
Test #47:
score: 0
Accepted
time: 170ms
memory: 47700kb
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.232052582737367
result:
ok found '499552.2320526', expected '499552.2320526', error '0.0000000'
Test #48:
score: 0
Accepted
time: 149ms
memory: 31764kb
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.822948954751013
result:
ok found '499032.8229490', expected '499032.8229490', error '0.0000000'
Test #49:
score: 0
Accepted
time: 126ms
memory: 19340kb
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.498335212544987
result:
ok found '495931.4983352', expected '495931.4983352', error '0.0000000'
Test #50:
score: 0
Accepted
time: 124ms
memory: 19600kb
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.183346470412545
result:
ok found '478118.1833465', expected '478118.1833465', error '0.0000000'
Test #51:
score: 0
Accepted
time: 148ms
memory: 22076kb
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.814780848949312
result:
ok found '295134.8147808', expected '295134.8147808', error '0.0000000'
Test #52:
score: 0
Accepted
time: 264ms
memory: 65916kb
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.504156945235690
result:
ok found '62.5041569', expected '62.5041569', error '0.0000000'
Test #53:
score: 0
Accepted
time: 142ms
memory: 18908kb
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.019327433219643
result:
ok found '1266.0193274', expected '1266.0193274', error '0.0000000'
Test #54:
score: 0
Accepted
time: 213ms
memory: 66016kb
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.031250000000000
result:
ok found '499750.0312500', expected '499750.0312500', error '0.0000000'
Test #55:
score: 0
Accepted
time: 134ms
memory: 19008kb
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.828926439587093
result:
ok found '499000.8289264', expected '499000.8289264', error '0.0000000'
Test #56:
score: 0
Accepted
time: 123ms
memory: 19756kb
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.251423717860803
result:
ok found '317342.2514237', expected '317342.2514237', error '0.0000000'
Test #57:
score: 0
Accepted
time: 17ms
memory: 8508kb
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.179688569549354
result:
ok found '22361.1796886', expected '22361.1796886', error '0.0000000'
Test #58:
score: 0
Accepted
time: 153ms
memory: 34368kb
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.979169372104547
result:
ok found '13362.9791694', expected '13362.9791694', error '0.0000000'
Test #59:
score: 0
Accepted
time: 18ms
memory: 8512kb
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.801201413467229
result:
ok found '8172.8012014', expected '8172.8012014', error '0.0000000'
Test #60:
score: 0
Accepted
time: 126ms
memory: 18924kb
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.330500000000001
result:
ok found '201718.3305000', expected '201718.3305000', error '0.0000000'
Test #61:
score: 0
Accepted
time: 126ms
memory: 19008kb
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.984471480613479
result:
ok found '300827.9844715', expected '300827.9844715', error '0.0000000'
Test #62:
score: 0
Accepted
time: 134ms
memory: 19024kb
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.684770332314741
result:
ok found '195086.6847703', expected '195086.6847703', error '0.0000000'
Test #63:
score: 0
Accepted
time: 136ms
memory: 19024kb
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.123869424145042
result:
ok found '179207.1238694', expected '179207.1238694', error '0.0000000'
Test #64:
score: 0
Accepted
time: 134ms
memory: 19040kb
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.807667064361112
result:
ok found '157087.8076671', expected '157087.8076671', error '0.0000000'
Test #65:
score: 0
Accepted
time: 131ms
memory: 18960kb
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.199033467680422
result:
ok found '136015.1990335', expected '136015.1990335', error '0.0000000'
Test #66:
score: 0
Accepted
time: 127ms
memory: 19008kb
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.598425692298051
result:
ok found '187397.5984257', expected '187397.5984257', error '0.0000000'
Test #67:
score: 0
Accepted
time: 129ms
memory: 18984kb
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.939003653417828
result:
ok found '153812.9390037', expected '153812.9390037', error '0.0000000'
Test #68:
score: 0
Accepted
time: 155ms
memory: 18976kb
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.216322783924568
result:
ok found '152619.2163228', expected '152619.2163228', error '0.0000000'
Test #69:
score: 0
Accepted
time: 137ms
memory: 18932kb
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.209459969134969
result:
ok found '154568.2094600', expected '154568.2094600', error '0.0000000'
Test #70:
score: 0
Accepted
time: 141ms
memory: 18944kb
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.198966835105395
result:
ok found '152543.1989668', expected '152543.1989668', error '0.0000000'
Test #71:
score: 0
Accepted
time: 133ms
memory: 18876kb
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.514698535024081
result:
ok found '154294.5146985', expected '154294.5146985', error '0.0000000'
Test #72:
score: 0
Accepted
time: 127ms
memory: 18952kb
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.870610103221655
result:
ok found '504.8706101', expected '504.8706101', error '0.0000000'
Test #73:
score: 0
Accepted
time: 143ms
memory: 21092kb
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.851330568933526
result:
ok found '1875.8513306', expected '1875.8513306', error '0.0000000'
Test #74:
score: 0
Accepted
time: 145ms
memory: 22716kb
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.544880610641632
result:
ok found '10346.5448806', expected '10346.5448806', error '0.0000000'
Test #75:
score: 0
Accepted
time: 117ms
memory: 19092kb
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.646462768252272
result:
ok found '365.6464628', expected '365.6464628', error '0.0000000'
Test #76:
score: 0
Accepted
time: 123ms
memory: 18920kb
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.105585077894414
result:
ok found '708.1055851', expected '708.1055851', error '0.0000000'
Test #77:
score: 0
Accepted
time: 139ms
memory: 20052kb
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.784665095936163
result:
ok found '498819.7846651', expected '498819.7846651', error '0.0000000'
Test #78:
score: 0
Accepted
time: 162ms
memory: 24300kb
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.686087441763220
result:
ok found '405353.6860874', expected '405353.6860874', error '0.0000000'
Test #79:
score: 0
Accepted
time: 173ms
memory: 28416kb
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.822222909753606
result:
ok found '295818.8222229', expected '295818.8222229', error '0.0000000'
Test #80:
score: 0
Accepted
time: 176ms
memory: 30620kb
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.260618301869926
result:
ok found '193202.2606183', expected '193202.2606183', error '0.0000000'
Test #81:
score: 0
Accepted
time: 182ms
memory: 30560kb
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.333921295994926
result:
ok found '164822.3339213', expected '164822.3339213', error '0.0000000'
Test #82:
score: 0
Accepted
time: 206ms
memory: 56220kb
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.443535523603103
result:
ok found '153565.4435355', expected '153565.4435355', error '0.0000000'
Test #83:
score: 0
Accepted
time: 174ms
memory: 30524kb
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.833096209461459
result:
ok found '143756.8330962', expected '143756.8330962', error '0.0000000'
Test #84:
score: 0
Accepted
time: 171ms
memory: 30280kb
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.524650247661825
result:
ok found '135132.5246502', expected '135132.5246502', error '0.0000000'
Test #85:
score: 0
Accepted
time: 170ms
memory: 30288kb
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.287802975939179
result:
ok found '127489.2878030', expected '127489.2878030', error '0.0000000'
Test #86:
score: 0
Accepted
time: 178ms
memory: 30044kb
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.495843809162693
result:
ok found '114542.4958438', expected '114542.4958438', error '0.0000000'
Test #87:
score: 0
Accepted
time: 0ms
memory: 3840kb
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.901322135000000
result:
ok found '8.9013221', expected '8.9013221', error '0.0000000'
Test #88:
score: 0
Accepted
time: 136ms
memory: 18912kb
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.151481445830072
result:
ok found '153635.1514814', expected '153635.1514814', error '0.0000000'
Test #89:
score: 0
Accepted
time: 193ms
memory: 47492kb
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.234990986917154
result:
ok found '490307.2349910', expected '490307.2349910', error '0.0000000'
Extra Test:
score: 0
Extra Test Passed