QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#841976#9966. High Jumpucup-team3555#AC ✓199ms40316kbC++201.3kb2025-01-04 09:21:442025-01-04 13:19:43

Judging History

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

  • [2025-01-04 13:19:43]
  • 管理员手动重测该提交记录
  • 测评结果:AC
  • 用时:199ms
  • 内存:40316kb
  • [2025-01-04 09:21:45]
  • 评测
  • 测评结果:100
  • 用时:24ms
  • 内存:14848kb
  • [2025-01-04 09:21:44]
  • 提交

answer

/*

*/

# include <bits/stdc++.h>

const int N=500010,INF=0x3f3f3f3f;

inline int read(void){
	int res,f=1;
	char c;
	while((c=getchar())<'0'||c>'9')
		if(c=='-') f=-1;
	res=c-48;
	while((c=getchar())>='0'&&c<='9')
		res=res*10+c-48;
	return res*f;
}

typedef long double ld;

int n;
ld p[N];
ld f[N];

inline int lc(int x){
	return x<<1;
}
inline int rc(int x){
	return x<<1|1;
}

struct Line{
	ld k,b;
	inline ld val(int x){
		return k*x+b;
	}
}li[N];
int lcnt;

int tr[N<<2];

void ins(int k,int l,int r,int id){
	if(!tr[k]) return tr[k]=id,void();
	int mid=(l+r)>>1;
	if(li[tr[k]].val(mid)<li[id].val(mid)) std::swap(tr[k],id);
	if(l==r) return;
	if(li[tr[k]].val(l)<li[id].val(l)) ins(lc(k),l,mid,id);
	if(li[tr[k]].val(r)<li[id].val(r)) ins(rc(k),mid+1,r,id);
}
inline ld query(int k,int l,int r,int x){
	if(!tr[k]) return 0;
	if(l==r) return li[tr[k]].val(x);
	int mid=(l+r)>>1;
	return std::max(li[tr[k]].val(x),x<=mid?query(lc(k),l,mid,x):query(rc(k),mid+1,r,x));
}

int main(void){
	n=read();
	for(int i=1;i<=n;++i) scanf("%Lf",&p[i]);

	li[lcnt=1]={1,0},ins(1,0,n,1);
	for(int i=n;i>=0;--i){
		f[i]=query(1,0,n,i);
		if(i) li[++lcnt]={1-p[i],p[i]*f[i]},ins(1,0,n,lcnt);
//		printf("f = %.10Lf\n",f[i]);
	}

	printf("%.20Lf",f[0]);

	return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 2ms
memory: 10068kb

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: 2ms
memory: 10064kb

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: 10064kb

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: 0ms
memory: 9992kb

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: 0ms
memory: 10048kb

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: 2ms
memory: 10120kb

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: 0ms
memory: 10060kb

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: 2ms
memory: 10064kb

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: 2ms
memory: 10112kb

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: 0ms
memory: 10116kb

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: 2ms
memory: 10064kb

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: 10040kb

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: 10068kb

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: 0ms
memory: 10072kb

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: 2ms
memory: 10116kb

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: 2ms
memory: 10036kb

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: 0ms
memory: 10060kb

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: 10068kb

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: 2ms
memory: 10052kb

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: 10064kb

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: 2ms
memory: 10068kb

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: 10096kb

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: 3ms
memory: 10028kb

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: 6ms
memory: 12096kb

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: 25ms
memory: 16832kb

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: 28ms
memory: 14248kb

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: 21ms
memory: 16240kb

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: 75ms
memory: 21216kb

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: 40ms
memory: 22404kb

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: 44ms
memory: 26416kb

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: 120ms
memory: 30688kb

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: 92ms
memory: 32752kb

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: 0ms
memory: 12128kb

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: 55ms
memory: 20352kb

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: 112ms
memory: 35948kb

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: 127ms
memory: 37252kb

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: 119ms
memory: 35796kb

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: 123ms
memory: 36556kb

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: 129ms
memory: 36068kb

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: 125ms
memory: 36004kb

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: 132ms
memory: 35268kb

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: 117ms
memory: 37036kb

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: 179ms
memory: 35836kb

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: 185ms
memory: 35816kb

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: 180ms
memory: 35420kb

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: 183ms
memory: 37244kb

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: 172ms
memory: 37252kb

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: 136ms
memory: 35592kb

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: 80ms
memory: 37420kb

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: 74ms
memory: 36120kb

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: 109ms
memory: 37204kb

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: 156ms
memory: 37444kb

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: 95ms
memory: 37192kb

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: 192ms
memory: 35620kb

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: 121ms
memory: 36216kb

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: 112ms
memory: 37672kb

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: 16ms
memory: 12376kb

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: 153ms
memory: 34668kb

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: 20ms
memory: 14440kb

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: 81ms
memory: 35396kb

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: 106ms
memory: 36520kb

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: 118ms
memory: 36984kb

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: 111ms
memory: 36964kb

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: 106ms
memory: 37124kb

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: 113ms
memory: 35584kb

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: 104ms
memory: 37220kb

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: 110ms
memory: 36860kb

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: 108ms
memory: 36068kb

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: 103ms
memory: 37232kb

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: 113ms
memory: 36976kb

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: 112ms
memory: 36812kb

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: 154ms
memory: 37112kb

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: 139ms
memory: 35924kb

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: 155ms
memory: 37784kb

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: 71ms
memory: 35540kb

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: 80ms
memory: 36564kb

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: 130ms
memory: 38272kb

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: 149ms
memory: 39560kb

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: 171ms
memory: 39288kb

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: 183ms
memory: 40316kb

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: 191ms
memory: 39720kb

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: 199ms
memory: 38140kb

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: 177ms
memory: 39188kb

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: 198ms
memory: 39144kb

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: 192ms
memory: 38868kb

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: 189ms
memory: 39108kb

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: 0ms
memory: 10056kb

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: 127ms
memory: 37148kb

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: 82ms
memory: 37004kb

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