QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#842696#9966. High Jumpucup-team4770#AC ✓290ms70784kbC++171.8kb2025-01-04 14:09:482025-01-04 14:09:49

Judging History

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

  • [2025-01-04 14:09:49]
  • 评测
  • 测评结果:AC
  • 用时:290ms
  • 内存:70784kb
  • [2025-01-04 14:09:48]
  • 提交

answer

//Date: 2025-01-04 14:01:04
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define ldb long double
inline int rd() {
    int s=0,m=0;char ch=getchar();
    while(!isdigit(ch)) {if(ch=='-')m=1;ch=getchar();}
    while( isdigit(ch)) s=(s<<3)+(s<<1)+(ch^48),ch=getchar();
    return m?-s:s;
}
bool MBE;
namespace SOLVER {
int n;ldb p[500005],f[500005],ans;
const double eps=1e-12;
struct Line {ldb k,b;ldb f(int x) {return k*x+b;}};
int cnt;struct Node {int l,r;Line val;};
struct LiChao_Segment_Tree {
  	Node t[4*500005];
	int ls(int p) {return p<<1;}
	int rs(int p) {return p<<1|1;}
	void build(int p,int l,int r) {
		t[p].l=l,t[p].r=r;
		if(l==r) return;
		int m=(l+r)>>1;
		build(ls(p),l,m);build(rs(p),m+1,r);
	}
	int cmp(double a,double b) {return (a-b>eps?1:(b-a>eps?-1:0));}
	void update(int p,Line v) {//区间修改
        Line &u=t[p].val;
        int mid=(t[p].l+t[p].r)>>1,bm=cmp(v.f(mid),u.f(mid));
        if(bm==1) swap(u,v);
        int bl=cmp(v.f(t[p].l),u.f(t[p].l)),br=cmp(v.f(t[p].r),u.f(t[p].r));
        if(bl==1) update(ls(p),v);
        if(br==1) update(rs(p),v);
        return;
	}
	Line query(int p,int x) {
		if(t[p].l==t[p].r) return t[p].val;
		Line s=t[p].val,u;int m=(t[p].l+t[p].r)>>1;
		if(x<=m) u=query(ls(p),x);
		else u=query(rs(p),x);
		if(s.f(x)<u.f(x)) return u;
		return s;
	}
} t;
void MAIN() {
    cin>>n;for(int i=1;i<=n;i++) scanf("%Lf",&p[i]);
    t.build(1,1,n);
    for(int i=n;i>=1;i--) {
        f[i]=p[i]*i;f[i]=max(f[i],t.query(1,i).f(i)*p[i]);ans=max(ans,f[i]);
        t.update(1,Line{1-p[i],f[i]});
    }
    printf("%.20Lf\n",ans);
}
}
bool MED;
signed main() {
    //freopen(".in","r",stdin);freopen(".out","w",stdout);
    for(int tt=1;tt;tt--) SOLVER::MAIN();
    cerr<<(&MBE-&MED)/1024<<" KB, "<<1000*clock()/CLOCKS_PER_SEC<<" ms\n";
    return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 6016kb

input:

5
0.9 0.85 0.6 0.456000 0.000000017

output:

2.47520000658920000009

result:

ok found '2.4752000', expected '2.4752000', error '0.0000000'

Test #2:

score: 0
Accepted
time: 1ms
memory: 6004kb

input:

1
0.000000001

output:

0.00000000100000000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #3:

score: 0
Accepted
time: 1ms
memory: 6016kb

input:

2
0.828496829 0.645649353

output:

1.36341527060640163701

result:

ok found '1.3634153', expected '1.3634153', error '0.0000000'

Test #4:

score: 0
Accepted
time: 1ms
memory: 6016kb

input:

3
0.551197930 0.393255768 0.207104323

output:

0.86795650559748506393

result:

ok found '0.8679565', expected '0.8679565', error '0.0000000'

Test #5:

score: 0
Accepted
time: 1ms
memory: 6076kb

input:

4
0.795361966 0.464795612 0.331129862 0.063526593

output:

1.33882904005673202691

result:

ok found '1.3388290', expected '1.3388290', error '0.0000000'

Test #6:

score: 0
Accepted
time: 1ms
memory: 6076kb

input:

5
0.895888800 0.546833708 0.412641158 0.222811308 0.111288348

output:

1.72678571170068373940

result:

ok found '1.7267857', expected '1.7267857', error '0.0000000'

Test #7:

score: 0
Accepted
time: 1ms
memory: 6016kb

input:

6
0.980827003 0.951772494 0.903718587 0.460647740 0.409951573 0.403255978

output:

3.82593831595728384458

result:

ok found '3.8259383', expected '3.8259383', error '0.0000000'

Test #8:

score: 0
Accepted
time: 1ms
memory: 6076kb

input:

7
0.964710946 0.660694845 0.569051685 0.519424206 0.347976236 0.103554534 0.003582098

output:

2.66048384589388626012

result:

ok found '2.6604838', expected '2.6604838', error '0.0000000'

Test #9:

score: 0
Accepted
time: 1ms
memory: 6076kb

input:

10
0.908256456 0.813576564 0.742549305 0.649326027 0.554646135 0.461422857 0.372638782 0.277958891 0.183440845 0.094656770

output:

3.46513326812143463199

result:

ok found '3.4651333', expected '3.4651333', error '0.0000000'

Test #10:

score: 0
Accepted
time: 1ms
memory: 6028kb

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.98681288351234859287

result:

ok found '4.9868129', expected '4.9868129', error '0.0000000'

Test #11:

score: 0
Accepted
time: 1ms
memory: 5924kb

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.72291089618293447646

result:

ok found '11.7229109', expected '11.7229109', error '0.0000000'

Test #12:

score: 0
Accepted
time: 1ms
memory: 6084kb

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.97142858408387095393

result:

ok found '1.9714286', expected '1.9714286', error '0.0000000'

Test #13:

score: 0
Accepted
time: 0ms
memory: 6000kb

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.07411163668108846150

result:

ok found '11.0741116', expected '11.0741116', error '0.0000000'

Test #14:

score: 0
Accepted
time: 1ms
memory: 5932kb

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.74667571666845629526

result:

ok found '18.7466757', expected '18.7466757', error '0.0000000'

Test #15:

score: 0
Accepted
time: 0ms
memory: 6004kb

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.99769550805857357308

result:

ok found '21.9976955', expected '21.9976955', error '0.0000000'

Test #16:

score: 0
Accepted
time: 0ms
memory: 6028kb

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.86242065399407740953

result:

ok found '35.8624207', expected '35.8624207', error '0.0000000'

Test #17:

score: 0
Accepted
time: 1ms
memory: 6036kb

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.22233403828711637701

result:

ok found '63.2223340', expected '63.2223340', error '0.0000000'

Test #18:

score: 0
Accepted
time: 1ms
memory: 6064kb

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.26277305473722692604

result:

ok found '18.2627731', expected '18.2627731', error '0.0000000'

Test #19:

score: 0
Accepted
time: 1ms
memory: 6108kb

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.24899986692746670092

result:

ok found '314.2489999', expected '314.2489999', error '0.0000000'

Test #20:

score: 0
Accepted
time: 0ms
memory: 6240kb

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.66351448850925265344

result:

ok found '954.6635145', expected '954.6635145', error '0.0000000'

Test #21:

score: 0
Accepted
time: 0ms
memory: 6504kb

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.61345233738242382904

result:

ok found '934.6134523', expected '934.6134523', error '0.0000000'

Test #22:

score: 0
Accepted
time: 0ms
memory: 11596kb

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.18903804378966595351

result:

ok found '29.1890380', expected '29.1890380', error '0.0000000'

Test #23:

score: 0
Accepted
time: 7ms
memory: 10424kb

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.22792219085090703601

result:

ok found '7396.2279222', expected '7396.2279222', error '0.0000000'

Test #24:

score: 0
Accepted
time: 11ms
memory: 13096kb

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.19934993634426678710

result:

ok found '10263.1993499', expected '10263.1993499', error '0.0000000'

Test #25:

score: 0
Accepted
time: 45ms
memory: 24188kb

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.24482601512308832525

result:

ok found '89310.2448260', expected '89310.2448260', error '0.0000000'

Test #26:

score: 0
Accepted
time: 42ms
memory: 24168kb

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.81261274137343519897

result:

ok found '30691.8126127', expected '30691.8126127', error '0.0000000'

Test #27:

score: 0
Accepted
time: 36ms
memory: 24168kb

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.36497956093150563106

result:

ok found '30828.3649796', expected '30828.3649796', error '0.0000000'

Test #28:

score: 0
Accepted
time: 107ms
memory: 37368kb

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.65349311402237764135

result:

ok found '1867.6534931', expected '1867.6534931', error '0.0000000'

Test #29:

score: 0
Accepted
time: 86ms
memory: 36652kb

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.20664981193191778175

result:

ok found '61566.2066498', expected '61566.2066498', error '0.0000000'

Test #30:

score: 0
Accepted
time: 92ms
memory: 39356kb

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.94136539828684107079

result:

ok found '61860.9413654', expected '61860.9413654', error '0.0000000'

Test #31:

score: 0
Accepted
time: 169ms
memory: 68292kb

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.91110855796143752627

result:

ok found '65406.9111086', expected '65406.9111086', error '0.0000000'

Test #32:

score: 0
Accepted
time: 173ms
memory: 69396kb

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.51153509915267392216

result:

ok found '122682.5115351', expected '122682.5115351', error '0.0000000'

Test #33:

score: 0
Accepted
time: 6ms
memory: 10952kb

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.89430304472675592464

result:

ok found '6051.8943030', expected '6051.8943030', error '0.0000000'

Test #34:

score: 0
Accepted
time: 84ms
memory: 37020kb

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.85656111218335695412

result:

ok found '65837.8565611', expected '65837.8565611', error '0.0000000'

Test #35:

score: 0
Accepted
time: 213ms
memory: 70012kb

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.06357572574015080136

result:

ok found '153771.0635757', expected '153771.0635757', error '0.0000000'

Test #36:

score: 0
Accepted
time: 217ms
memory: 68896kb

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.35191063791118892823

result:

ok found '153235.3519106', expected '153235.3519106', error '0.0000000'

Test #37:

score: 0
Accepted
time: 213ms
memory: 70032kb

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.33662200668025832329

result:

ok found '153277.3366220', expected '153277.3366220', error '0.0000000'

Test #38:

score: 0
Accepted
time: 217ms
memory: 69324kb

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.49681782389573925229

result:

ok found '153626.4968178', expected '153626.4968178', error '0.0000000'

Test #39:

score: 0
Accepted
time: 219ms
memory: 69448kb

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.09353259650727352437

result:

ok found '153557.0935326', expected '153557.0935326', error '0.0000000'

Test #40:

score: 0
Accepted
time: 219ms
memory: 69760kb

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.30298728328419599620

result:

ok found '153575.3029873', expected '153575.3029873', error '0.0000000'

Test #41:

score: 0
Accepted
time: 217ms
memory: 70784kb

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.09353259650727352437

result:

ok found '153557.0935326', expected '153557.0935326', error '0.0000000'

Test #42:

score: 0
Accepted
time: 207ms
memory: 69860kb

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.91349789495946254192

result:

ok found '153404.9134979', expected '153404.9134979', error '0.0000000'

Test #43:

score: 0
Accepted
time: 256ms
memory: 70004kb

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.91949402047868034060

result:

ok found '499720.9194940', expected '499720.9194940', error '0.0000000'

Test #44:

score: 0
Accepted
time: 257ms
memory: 69108kb

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.43861660284755998873

result:

ok found '499692.4386166', expected '499692.4386166', error '0.0000000'

Test #45:

score: 0
Accepted
time: 255ms
memory: 69008kb

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.03389643587274804304

result:

ok found '499664.0338964', expected '499664.0338964', error '0.0000000'

Test #46:

score: 0
Accepted
time: 254ms
memory: 69648kb

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.34392838777694123564

result:

ok found '499607.3439284', expected '499607.3439284', error '0.0000000'

Test #47:

score: 0
Accepted
time: 252ms
memory: 68860kb

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.23205258273736717456

result:

ok found '499552.2320526', expected '499552.2320526', error '0.0000000'

Test #48:

score: 0
Accepted
time: 224ms
memory: 69852kb

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.82294895475101270677

result:

ok found '499032.8229490', expected '499032.8229490', error '0.0000000'

Test #49:

score: 0
Accepted
time: 182ms
memory: 70444kb

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.49833521254498691633

result:

ok found '495931.4983352', expected '495931.4983352', error '0.0000000'

Test #50:

score: 0
Accepted
time: 189ms
memory: 70392kb

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.18334647041254470423

result:

ok found '478118.1833465', expected '478118.1833465', error '0.0000000'

Test #51:

score: 0
Accepted
time: 206ms
memory: 68960kb

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.81478084894931157578

result:

ok found '295134.8147808', expected '295134.8147808', error '0.0000000'

Test #52:

score: 0
Accepted
time: 245ms
memory: 68920kb

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.50415694523568957766

result:

ok found '62.5041569', expected '62.5041569', error '0.0000000'

Test #53:

score: 0
Accepted
time: 197ms
memory: 69916kb

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.01932743321964303096

result:

ok found '1266.0193274', expected '1266.0193274', error '0.0000000'

Test #54:

score: 0
Accepted
time: 253ms
memory: 69252kb

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.03125000000000000000

result:

ok found '499750.0312500', expected '499750.0312500', error '0.0000000'

Test #55:

score: 0
Accepted
time: 215ms
memory: 70532kb

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.82892643958709300023

result:

ok found '499000.8289264', expected '499000.8289264', error '0.0000000'

Test #56:

score: 0
Accepted
time: 182ms
memory: 67780kb

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.25142371786080275342

result:

ok found '317342.2514237', expected '317342.2514237', error '0.0000000'

Test #57:

score: 0
Accepted
time: 23ms
memory: 15020kb

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.17968856954935397141

result:

ok found '22361.1796886', expected '22361.1796886', error '0.0000000'

Test #58:

score: 0
Accepted
time: 212ms
memory: 68844kb

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.97916937210454690899

result:

ok found '13362.9791694', expected '13362.9791694', error '0.0000000'

Test #59:

score: 0
Accepted
time: 26ms
memory: 15072kb

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.80120141346722872910

result:

ok found '8172.8012014', expected '8172.8012014', error '0.0000000'

Test #60:

score: 0
Accepted
time: 184ms
memory: 70220kb

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.33050000000000068212

result:

ok found '201718.3305000', expected '201718.3305000', error '0.0000000'

Test #61:

score: 0
Accepted
time: 196ms
memory: 70096kb

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.98447148061347888870

result:

ok found '300827.9844715', expected '300827.9844715', error '0.0000000'

Test #62:

score: 0
Accepted
time: 211ms
memory: 70548kb

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.68477033231474138120

result:

ok found '195086.6847703', expected '195086.6847703', error '0.0000000'

Test #63:

score: 0
Accepted
time: 201ms
memory: 70132kb

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.12386942414504176213

result:

ok found '179207.1238694', expected '179207.1238694', error '0.0000000'

Test #64:

score: 0
Accepted
time: 205ms
memory: 70580kb

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.80766706436111235234

result:

ok found '157087.8076671', expected '157087.8076671', error '0.0000000'

Test #65:

score: 0
Accepted
time: 199ms
memory: 69956kb

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.19903346768042240456

result:

ok found '136015.1990335', expected '136015.1990335', error '0.0000000'

Test #66:

score: 0
Accepted
time: 202ms
memory: 68932kb

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.59842569229805064879

result:

ok found '187397.5984257', expected '187397.5984257', error '0.0000000'

Test #67:

score: 0
Accepted
time: 198ms
memory: 68732kb

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.93900365341782787709

result:

ok found '153812.9390037', expected '153812.9390037', error '0.0000000'

Test #68:

score: 0
Accepted
time: 205ms
memory: 69120kb

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.21632278392456782967

result:

ok found '152619.2163228', expected '152619.2163228', error '0.0000000'

Test #69:

score: 0
Accepted
time: 212ms
memory: 69896kb

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.20945996913496855996

result:

ok found '154568.2094600', expected '154568.2094600', error '0.0000000'

Test #70:

score: 0
Accepted
time: 207ms
memory: 70152kb

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.19896683510539503459

result:

ok found '152543.1989668', expected '152543.1989668', error '0.0000000'

Test #71:

score: 0
Accepted
time: 217ms
memory: 69232kb

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.51469853502408113854

result:

ok found '154294.5146985', expected '154294.5146985', error '0.0000000'

Test #72:

score: 0
Accepted
time: 246ms
memory: 69248kb

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.87061010322165491293

result:

ok found '504.8706101', expected '504.8706101', error '0.0000000'

Test #73:

score: 0
Accepted
time: 250ms
memory: 68948kb

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.85133056893352554440

result:

ok found '1875.8513306', expected '1875.8513306', error '0.0000000'

Test #74:

score: 0
Accepted
time: 256ms
memory: 69392kb

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.54488061064163240133

result:

ok found '10346.5448806', expected '10346.5448806', error '0.0000000'

Test #75:

score: 0
Accepted
time: 181ms
memory: 70556kb

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.64646276825227222407

result:

ok found '365.6464628', expected '365.6464628', error '0.0000000'

Test #76:

score: 0
Accepted
time: 183ms
memory: 69180kb

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.10558507789441418101

result:

ok found '708.1055851', expected '708.1055851', error '0.0000000'

Test #77:

score: 0
Accepted
time: 229ms
memory: 69716kb

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.78466509593616251550

result:

ok found '498819.7846651', expected '498819.7846651', error '0.0000000'

Test #78:

score: 0
Accepted
time: 257ms
memory: 69364kb

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.68608744176322034036

result:

ok found '405353.6860874', expected '405353.6860874', error '0.0000000'

Test #79:

score: 0
Accepted
time: 260ms
memory: 70588kb

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.82222290975360579068

result:

ok found '295818.8222229', expected '295818.8222229', error '0.0000000'

Test #80:

score: 0
Accepted
time: 268ms
memory: 70712kb

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.26061830186992551717

result:

ok found '193202.2606183', expected '193202.2606183', error '0.0000000'

Test #81:

score: 0
Accepted
time: 274ms
memory: 69488kb

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.33392129599492648140

result:

ok found '164822.3339213', expected '164822.3339213', error '0.0000000'

Test #82:

score: 0
Accepted
time: 280ms
memory: 70620kb

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.44353552360310288805

result:

ok found '153565.4435355', expected '153565.4435355', error '0.0000000'

Test #83:

score: 0
Accepted
time: 277ms
memory: 70064kb

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.83309620946145912512

result:

ok found '143756.8330962', expected '143756.8330962', error '0.0000000'

Test #84:

score: 0
Accepted
time: 278ms
memory: 69908kb

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.52465024766182466465

result:

ok found '135132.5246502', expected '135132.5246502', error '0.0000000'

Test #85:

score: 0
Accepted
time: 273ms
memory: 70088kb

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.28780297593917936183

result:

ok found '127489.2878030', expected '127489.2878030', error '0.0000000'

Test #86:

score: 0
Accepted
time: 290ms
memory: 69828kb

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.49584380916269310546

result:

ok found '114542.4958438', expected '114542.4958438', error '0.0000000'

Test #87:

score: 0
Accepted
time: 1ms
memory: 5980kb

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.90132213499999999998

result:

ok found '8.9013221', expected '8.9013221', error '0.0000000'

Test #88:

score: 0
Accepted
time: 221ms
memory: 69784kb

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.15148144583007194797

result:

ok found '153635.1514814', expected '153635.1514814', error '0.0000000'

Test #89:

score: 0
Accepted
time: 178ms
memory: 68824kb

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.23499098691715403220

result:

ok found '490307.2349910', expected '490307.2349910', error '0.0000000'

Extra Test:

score: 0
Extra Test Passed