QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#842579 | #9966. High Jump | ucup-team1134# | AC ✓ | 260ms | 65992kb | C++23 | 2.7kb | 2025-01-04 13:32:05 | 2025-01-04 13:32:05 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return true; } return false; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return true; } return false; }
#define vi vector<int>
#define vl vector<ll>
#define vii vector<pair<int,int>>
#define vll vector<pair<ll,ll>>
#define vvi vector<vector<int>>
#define vvl vector<vector<ll>>
#define vvii vector<vector<pair<int,int>>>
#define vvll vector<vector<pair<ll,ll>>>
#define vst vector<string>
#define pii pair<int,int>
#define pll pair<ll,ll>
#define pb push_back
#define all(x) (x).begin(),(x).end()
#define mkunique(x) sort(all(x));(x).erase(unique(all(x)),(x).end())
#define fi first
#define se second
#define mp make_pair
#define si(x) int(x.size())
const int mod=998244353,MAX=300005,INF=15<<26;
//dynamic CHT
/**
* Author: Simon Lindholm
* Date: 2017-04-20
* License: CC0
* Source: own work
* Description: Container where you can add lines of the form kx+m, and query maximum values at points x.
* Useful for dynamic programming (``convex hull trick'').
* Time: O(\log N)
* Status: stress-tested
*/
#pragma once
#define ld long double
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<>> {
// (for doubles, use inf = 1/.0, div(a,b) = a/b)
//static const ll inf = LLONG_MAX;
ld inf =1/.0;
ld div(ld a, ld b) { // floored division
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;
}
};
int main(){
std::ifstream in("text.txt");
std::cin.rdbuf(in.rdbuf());
cin.tie(0);
ios::sync_with_stdio(false);
int N;cin>>N;
vector<ld> P(N+1),dp(N+1);
for(int i=0;i<N;i++){
cin>>P[i+1];
}
dp[N]=N;
LineContainer cht;
cht.add(-P[N],P[N]*dp[N]);
for(int i=N-1;i>=0;i--){
ld que=cht.query(i)+i;
dp[i]=que;
cht.add(-P[i],P[i]*dp[i]);
}
cout<<fixed<<setprecision(18)<<dp[0]<<"\n";
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 4052kb
input:
5 0.9 0.85 0.6 0.456000 0.000000017
output:
2.475200006589200000
result:
ok found '2.4752000', expected '2.4752000', error '0.0000000'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3956kb
input:
1 0.000000001
output:
0.000000001000000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #3:
score: 0
Accepted
time: 0ms
memory: 4048kb
input:
2 0.828496829 0.645649353
output:
1.363415270606401637
result:
ok found '1.3634153', expected '1.3634153', error '0.0000000'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3956kb
input:
3 0.551197930 0.393255768 0.207104323
output:
0.867956505597485064
result:
ok found '0.8679565', expected '0.8679565', error '0.0000000'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
4 0.795361966 0.464795612 0.331129862 0.063526593
output:
1.338829040056732027
result:
ok found '1.3388290', expected '1.3388290', error '0.0000000'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
5 0.895888800 0.546833708 0.412641158 0.222811308 0.111288348
output:
1.726785711700683739
result:
ok found '1.7267857', expected '1.7267857', error '0.0000000'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
6 0.980827003 0.951772494 0.903718587 0.460647740 0.409951573 0.403255978
output:
3.825938315957283845
result:
ok found '3.8259383', expected '3.8259383', error '0.0000000'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
7 0.964710946 0.660694845 0.569051685 0.519424206 0.347976236 0.103554534 0.003582098
output:
2.660483845893886260
result:
ok found '2.6604838', expected '2.6604838', error '0.0000000'
Test #9:
score: 0
Accepted
time: 0ms
memory: 4048kb
input:
10 0.908256456 0.813576564 0.742549305 0.649326027 0.554646135 0.461422857 0.372638782 0.277958891 0.183440845 0.094656770
output:
3.465133268121434632
result:
ok found '3.4651333', expected '3.4651333', error '0.0000000'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3952kb
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.986812883512348593
result:
ok found '4.9868129', expected '4.9868129', error '0.0000000'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3924kb
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.722910896182934476
result:
ok found '11.7229109', expected '11.7229109', error '0.0000000'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3816kb
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.971428584083870954
result:
ok found '1.9714286', expected '1.9714286', error '0.0000000'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3888kb
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.074111636681088462
result:
ok found '11.0741116', expected '11.0741116', error '0.0000000'
Test #14:
score: 0
Accepted
time: 0ms
memory: 3768kb
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.746675716668456294
result:
ok found '18.7466757', expected '18.7466757', error '0.0000000'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3888kb
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.997695508058573573
result:
ok found '21.9976955', expected '21.9976955', error '0.0000000'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3900kb
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.862420653994077406
result:
ok found '35.8624207', expected '35.8624207', error '0.0000000'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3932kb
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.222334038287116387
result:
ok found '63.2223340', expected '63.2223340', error '0.0000000'
Test #18:
score: 0
Accepted
time: 0ms
memory: 3828kb
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.262773054737226926
result:
ok found '18.2627731', expected '18.2627731', error '0.0000000'
Test #19:
score: 0
Accepted
time: 1ms
memory: 3796kb
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.248999866927466645
result:
ok found '314.2489999', expected '314.2489999', error '0.0000000'
Test #20:
score: 0
Accepted
time: 1ms
memory: 3908kb
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.663514488509252653
result:
ok found '954.6635145', expected '954.6635145', error '0.0000000'
Test #21:
score: 0
Accepted
time: 0ms
memory: 4100kb
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.613452337382423829
result:
ok found '934.6134523', expected '934.6134523', error '0.0000000'
Test #22:
score: 0
Accepted
time: 3ms
memory: 4056kb
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.189038043789665954
result:
ok found '29.1890380', expected '29.1890380', error '0.0000000'
Test #23:
score: 0
Accepted
time: 7ms
memory: 4004kb
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.227922190850907036
result:
ok found '7396.2279222', expected '7396.2279222', error '0.0000000'
Test #24:
score: 0
Accepted
time: 10ms
memory: 4148kb
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.199349936344266787
result:
ok found '10263.1993499', expected '10263.1993499', error '0.0000000'
Test #25:
score: 0
Accepted
time: 28ms
memory: 7164kb
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.244826015123088325
result:
ok found '89310.2448260', expected '89310.2448260', error '0.0000000'
Test #26:
score: 0
Accepted
time: 25ms
memory: 6240kb
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.812612741373435199
result:
ok found '30691.8126127', expected '30691.8126127', error '0.0000000'
Test #27:
score: 0
Accepted
time: 25ms
memory: 6216kb
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.364979560931505631
result:
ok found '30828.3649796', expected '30828.3649796', error '0.0000000'
Test #28:
score: 0
Accepted
time: 83ms
memory: 20144kb
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.653493114022377641
result:
ok found '1867.6534931', expected '1867.6534931', error '0.0000000'
Test #29:
score: 0
Accepted
time: 52ms
memory: 9304kb
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.206649811931917782
result:
ok found '61566.2066498', expected '61566.2066498', error '0.0000000'
Test #30:
score: 0
Accepted
time: 66ms
memory: 10880kb
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.941365398286841071
result:
ok found '61860.9413654', expected '61860.9413654', error '0.0000000'
Test #31:
score: 0
Accepted
time: 102ms
memory: 21748kb
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.911108557961437526
result:
ok found '65406.9111086', expected '65406.9111086', error '0.0000000'
Test #32:
score: 0
Accepted
time: 109ms
memory: 15700kb
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.511535099152673922
result:
ok found '122682.5115351', expected '122682.5115351', error '0.0000000'
Test #33:
score: 0
Accepted
time: 6ms
memory: 3928kb
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.894303044726755036
result:
ok found '6051.8943030', expected '6051.8943030', error '0.0000000'
Test #34:
score: 0
Accepted
time: 57ms
memory: 9808kb
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.856561112183356954
result:
ok found '65837.8565611', expected '65837.8565611', error '0.0000000'
Test #35:
score: 0
Accepted
time: 142ms
memory: 18784kb
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.063575725740150801
result:
ok found '153771.0635757', expected '153771.0635757', error '0.0000000'
Test #36:
score: 0
Accepted
time: 137ms
memory: 18844kb
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.351910637911188928
result:
ok found '153235.3519106', expected '153235.3519106', error '0.0000000'
Test #37:
score: 0
Accepted
time: 136ms
memory: 18820kb
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.336622006680258323
result:
ok found '153277.3366220', expected '153277.3366220', error '0.0000000'
Test #38:
score: 0
Accepted
time: 137ms
memory: 18796kb
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.496817823895739252
result:
ok found '153626.4968178', expected '153626.4968178', error '0.0000000'
Test #39:
score: 0
Accepted
time: 140ms
memory: 18892kb
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.093532596507259314
result:
ok found '153557.0935326', expected '153557.0935326', error '0.0000000'
Test #40:
score: 0
Accepted
time: 134ms
memory: 18744kb
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.302987283284195996
result:
ok found '153575.3029873', expected '153575.3029873', error '0.0000000'
Test #41:
score: 0
Accepted
time: 136ms
memory: 18980kb
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.093532596507259314
result:
ok found '153557.0935326', expected '153557.0935326', error '0.0000000'
Test #42:
score: 0
Accepted
time: 134ms
memory: 18812kb
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.913497894959462542
result:
ok found '153404.9134979', expected '153404.9134979', error '0.0000000'
Test #43:
score: 0
Accepted
time: 203ms
memory: 59368kb
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.919494020478737184
result:
ok found '499720.9194940', expected '499720.9194940', error '0.0000000'
Test #44:
score: 0
Accepted
time: 186ms
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.438616602847559989
result:
ok found '499692.4386166', expected '499692.4386166', error '0.0000000'
Test #45:
score: 0
Accepted
time: 188ms
memory: 54376kb
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.033896435872719621
result:
ok found '499664.0338964', expected '499664.0338964', error '0.0000000'
Test #46:
score: 0
Accepted
time: 187ms
memory: 50428kb
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.343928387776969657
result:
ok found '499607.3439284', expected '499607.3439284', error '0.0000000'
Test #47:
score: 0
Accepted
time: 177ms
memory: 47776kb
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.232052582737367175
result:
ok found '499552.2320526', expected '499552.2320526', error '0.0000000'
Test #48:
score: 0
Accepted
time: 131ms
memory: 31692kb
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.822948954751012707
result:
ok found '499032.8229490', expected '499032.8229490', error '0.0000000'
Test #49:
score: 0
Accepted
time: 117ms
memory: 19256kb
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.498335212544986916
result:
ok found '495931.4983352', expected '495931.4983352', error '0.0000000'
Test #50:
score: 0
Accepted
time: 131ms
memory: 19532kb
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.183346470412544704
result:
ok found '478118.1833465', expected '478118.1833465', error '0.0000000'
Test #51:
score: 0
Accepted
time: 151ms
memory: 22072kb
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.814780848949254732
result:
ok found '295134.8147808', expected '295134.8147808', error '0.0000000'
Test #52:
score: 0
Accepted
time: 260ms
memory: 65796kb
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.504156945235689578
result:
ok found '62.5041569', expected '62.5041569', error '0.0000000'
Test #53:
score: 0
Accepted
time: 141ms
memory: 18752kb
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.019327433219643031
result:
ok found '1266.0193274', expected '1266.0193274', error '0.0000000'
Test #54:
score: 0
Accepted
time: 212ms
memory: 65992kb
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.031250000000000000
result:
ok found '499750.0312500', expected '499750.0312500', error '0.0000000'
Test #55:
score: 0
Accepted
time: 123ms
memory: 18876kb
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.828926439587121422
result:
ok found '499000.8289264', expected '499000.8289264', error '0.0000000'
Test #56:
score: 0
Accepted
time: 128ms
memory: 19748kb
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.251423717860802753
result:
ok found '317342.2514237', expected '317342.2514237', error '0.0000000'
Test #57:
score: 0
Accepted
time: 21ms
memory: 8504kb
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.179688569549353971
result:
ok found '22361.1796886', expected '22361.1796886', error '0.0000000'
Test #58:
score: 0
Accepted
time: 158ms
memory: 34644kb
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.979169372104546909
result:
ok found '13362.9791694', expected '13362.9791694', error '0.0000000'
Test #59:
score: 0
Accepted
time: 21ms
memory: 8600kb
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.801201413467227841
result:
ok found '8172.8012014', expected '8172.8012014', error '0.0000000'
Test #60:
score: 0
Accepted
time: 129ms
memory: 18816kb
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.330500000000000682
result:
ok found '201718.3305000', expected '201718.3305000', error '0.0000000'
Test #61:
score: 0
Accepted
time: 127ms
memory: 18744kb
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.984471480613478889
result:
ok found '300827.9844715', expected '300827.9844715', error '0.0000000'
Test #62:
score: 0
Accepted
time: 128ms
memory: 18792kb
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.684770332314741381
result:
ok found '195086.6847703', expected '195086.6847703', error '0.0000000'
Test #63:
score: 0
Accepted
time: 126ms
memory: 18828kb
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.123869424145027551
result:
ok found '179207.1238694', expected '179207.1238694', error '0.0000000'
Test #64:
score: 0
Accepted
time: 132ms
memory: 18812kb
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.807667064361112352
result:
ok found '157087.8076671', expected '157087.8076671', error '0.0000000'
Test #65:
score: 0
Accepted
time: 134ms
memory: 18752kb
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.199033467680422405
result:
ok found '136015.1990335', expected '136015.1990335', error '0.0000000'
Test #66:
score: 0
Accepted
time: 130ms
memory: 18892kb
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.598425692298050649
result:
ok found '187397.5984257', expected '187397.5984257', error '0.0000000'
Test #67:
score: 0
Accepted
time: 130ms
memory: 18888kb
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.939003653417827877
result:
ok found '153812.9390037', expected '153812.9390037', error '0.0000000'
Test #68:
score: 0
Accepted
time: 132ms
memory: 18792kb
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.216322783924567830
result:
ok found '152619.2163228', expected '152619.2163228', error '0.0000000'
Test #69:
score: 0
Accepted
time: 136ms
memory: 18832kb
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.209459969134968560
result:
ok found '154568.2094600', expected '154568.2094600', error '0.0000000'
Test #70:
score: 0
Accepted
time: 130ms
memory: 18744kb
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.198966835105395035
result:
ok found '152543.1989668', expected '152543.1989668', error '0.0000000'
Test #71:
score: 0
Accepted
time: 136ms
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.514698535024081139
result:
ok found '154294.5146985', expected '154294.5146985', error '0.0000000'
Test #72:
score: 0
Accepted
time: 131ms
memory: 18856kb
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.870610103221654941
result:
ok found '504.8706101', expected '504.8706101', error '0.0000000'
Test #73:
score: 0
Accepted
time: 140ms
memory: 21400kb
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.851330568933525655
result:
ok found '1875.8513306', expected '1875.8513306', error '0.0000000'
Test #74:
score: 0
Accepted
time: 147ms
memory: 22688kb
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.544880610641632401
result:
ok found '10346.5448806', expected '10346.5448806', error '0.0000000'
Test #75:
score: 0
Accepted
time: 117ms
memory: 18832kb
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.646462768252272224
result:
ok found '365.6464628', expected '365.6464628', error '0.0000000'
Test #76:
score: 0
Accepted
time: 117ms
memory: 18828kb
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.105585077894414181
result:
ok found '708.1055851', expected '708.1055851', error '0.0000000'
Test #77:
score: 0
Accepted
time: 137ms
memory: 20068kb
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.784665095936162515
result:
ok found '498819.7846651', expected '498819.7846651', error '0.0000000'
Test #78:
score: 0
Accepted
time: 159ms
memory: 24196kb
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.686087441763220340
result:
ok found '405353.6860874', expected '405353.6860874', error '0.0000000'
Test #79:
score: 0
Accepted
time: 164ms
memory: 28476kb
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.822222909753605791
result:
ok found '295818.8222229', expected '295818.8222229', error '0.0000000'
Test #80:
score: 0
Accepted
time: 168ms
memory: 30536kb
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.260618301869925517
result:
ok found '193202.2606183', expected '193202.2606183', error '0.0000000'
Test #81:
score: 0
Accepted
time: 166ms
memory: 30632kb
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.333921295994926481
result:
ok found '164822.3339213', expected '164822.3339213', error '0.0000000'
Test #82:
score: 0
Accepted
time: 210ms
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.443535523603117099
result:
ok found '153565.4435355', expected '153565.4435355', error '0.0000000'
Test #83:
score: 0
Accepted
time: 177ms
memory: 30324kb
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.833096209461459125
result:
ok found '143756.8330962', expected '143756.8330962', error '0.0000000'
Test #84:
score: 0
Accepted
time: 177ms
memory: 30300kb
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.524650247661824665
result:
ok found '135132.5246502', expected '135132.5246502', error '0.0000000'
Test #85:
score: 0
Accepted
time: 173ms
memory: 30304kb
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.287802975939179362
result:
ok found '127489.2878030', expected '127489.2878030', error '0.0000000'
Test #86:
score: 0
Accepted
time: 167ms
memory: 30004kb
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.495843809162693105
result:
ok found '114542.4958438', expected '114542.4958438', error '0.0000000'
Test #87:
score: 0
Accepted
time: 0ms
memory: 3764kb
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.901322135000000000
result:
ok found '8.9013221', expected '8.9013221', error '0.0000000'
Test #88:
score: 0
Accepted
time: 135ms
memory: 18816kb
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.151481445830086159
result:
ok found '153635.1514814', expected '153635.1514814', error '0.0000000'
Test #89:
score: 0
Accepted
time: 190ms
memory: 47460kb
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.234990986917154032
result:
ok found '490307.2349910', expected '490307.2349910', error '0.0000000'
Extra Test:
score: 0
Extra Test Passed