QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#842579#9966. High Jumpucup-team1134#AC ✓260ms65992kbC++232.7kb2025-01-04 13:32:052025-01-04 13:32:05

Judging History

你现在查看的是最新测评结果

  • [2025-01-04 13:32:05]
  • 评测
  • 测评结果:AC
  • 用时:260ms
  • 内存:65992kb
  • [2025-01-04 13:32:05]
  • 提交

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