QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#843549#9966. High Jumpucup-team139#AC ✓240ms58036kbC++141.4kb2025-01-04 20:16:322025-01-04 20:16:33

Judging History

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

  • [2025-01-04 20:16:33]
  • 评测
  • 测评结果:AC
  • 用时:240ms
  • 内存:58036kb
  • [2025-01-04 20:16:32]
  • 提交

answer

#include <bits/stdc++.h>

#define int int64_t
using namespace std;

using ll = long double;
struct Line { // tested with $N,Q\leq 2\cdot 10^5$ (296 ms)
  mutable ll k, m, p;
  bool operator<(const Line& o) const { return k < o.k; }
  bool operator<(ll x) const { return p < x; }
};
struct LineContainer : multiset<Line, less<>> {
  // (for doubles, use inf = 1/.0, div(a,b) = a/b)
  static constexpr ll inf = numeric_limits<ll>::infinity();
  ll div(ll a, ll b) {
	return a/b;
  }
  bool isect(iterator x, iterator y) {
    if (y == end()) return x->p = inf, 0;
    if (x->k == y->k) x->p = x->m > y->m ? inf : -inf;
    else x->p = div(y->m - x->m, x->k - y->k);
    return x->p >= y->p;
  }
  void add(ll k, ll 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));
  }
  ll query(ll x) {
    assert(!empty());
    auto l = *lower_bound(x);
    return l.k * x + l.m;
  }
};

signed main() {
	cin.tie(0);
	ios_base::sync_with_stdio(0);
	int n;
	cin>>n;
	vector<ll> p(n+1,0);
	p[0]=1;
	for(int i=1; i<=n; ++i) cin>>p[i];
	LineContainer cht;
	cht.add(1,0);
	for(int i=n; i>=1; --i) {
		// i * (1-p[j]) + dp[j] * p[j]
		// (1-p[j]), dp[j]*p[j]
		ll dp = cht.query((ll)i);
		cht.add(ll(1)-p[i], dp*p[i]);
	}
	cout<<setprecision(18)<<cht.query(0)<<endl;

	return 0;
}


详细

Test #1:

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

input:

5
0.9 0.85 0.6 0.456000 0.000000017

output:

2.4752000065892

result:

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

Test #2:

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

input:

1
0.000000001

output:

1e-09

result:

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

Test #3:

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

input:

2
0.828496829 0.645649353

output:

1.36341527060640164

result:

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

Test #4:

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

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

input:

4
0.795361966 0.464795612 0.331129862 0.063526593

output:

1.33882904005673203

result:

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

Test #6:

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

input:

5
0.895888800 0.546833708 0.412641158 0.222811308 0.111288348

output:

1.72678571170068374

result:

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

Test #7:

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

input:

6
0.980827003 0.951772494 0.903718587 0.460647740 0.409951573 0.403255978

output:

3.82593831595728384

result:

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

Test #8:

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

input:

7
0.964710946 0.660694845 0.569051685 0.519424206 0.347976236 0.103554534 0.003582098

output:

2.66048384589388626

result:

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

Test #9:

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

input:

10
0.908256456 0.813576564 0.742549305 0.649326027 0.554646135 0.461422857 0.372638782 0.277958891 0.183440845 0.094656770

output:

3.46513326812143463

result:

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

Test #10:

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

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

result:

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

Test #11:

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

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

result:

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

Test #12:

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

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

result:

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

Test #13:

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

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

result:

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

Test #14:

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

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

result:

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

Test #15:

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

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

result:

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

Test #16:

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

input:

99
0.999999999 0.991828371 0.983639875 0.975434302 0.967211435 0.958971054 0.950712932 0.942436838 0.934142534 0.925829777 0.917498319 0.909147903 0.900778269 0.892389147 0.883980263 0.875551333 0.867102067 0.858632167 0.850141328 0.841629234 0.833095563 0.824539982 0.815962149 0.807361713 0.7987383...

output:

35.8624206539940774

result:

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

Test #17:

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

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

result:

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

Test #18:

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

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

result:

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

Test #19:

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

input:

1000
0.999963957 0.999207697 0.999118706 0.997891974 0.994768087 0.990015892 0.989383451 0.987882675 0.987414725 0.986968311 0.986227809 0.985662929 0.985106306 0.983544346 0.982602847 0.981634680 0.980590743 0.978325691 0.977878867 0.977742455 0.974366243 0.972436723 0.972370267 0.972283135 0.97127...

output:

314.248999866927467

result:

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

Test #20:

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

input:

1234
0.999999999 0.999999998 0.999999997 0.999999996 0.999999995 0.999999994 0.999999993 0.999999992 0.999999991 0.99999999 0.999999989 0.999999988 0.999999987 0.999999986 0.999999985 0.999999984 0.999999983 0.999999982 0.999999981 0.99999998 0.999999979 0.999999978 0.999999977 0.999999976 0.9999999...

output:

954.663514488509253

result:

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

Test #21:

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

input:

3000
0.999479046 0.999467644 0.999384041 0.998543297 0.998530995 0.998473219 0.998371918 0.997799207 0.997737486 0.996491143 0.996240960 0.995286006 0.994641002 0.994623139 0.994477752 0.994465945 0.994343783 0.993985630 0.993841254 0.993633501 0.993625451 0.993495246 0.993371638 0.993313042 0.99251...

output:

934.613452337382424

result:

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

Test #22:

score: 0
Accepted
time: 3ms
memory: 4016kb

input:

10000
0.999999999 0.999999998 0.999999997 0.999999996 0.999999995 0.999999994 0.999999993 0.999999992 0.999999991 0.999999990 0.999999989 0.999999988 0.999999987 0.999999986 0.999999985 0.999999984 0.999999983 0.999999982 0.999999981 0.999999980 0.999999979 0.999999978 0.954488188 0.876604603 0.8078...

output:

29.189038043789666

result:

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

Test #23:

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

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

result:

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

Test #24:

score: 0
Accepted
time: 9ms
memory: 3796kb

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

result:

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

Test #25:

score: 0
Accepted
time: 27ms
memory: 5832kb

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

result:

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

Test #26:

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

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

result:

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

Test #27:

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

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

result:

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

Test #28:

score: 0
Accepted
time: 81ms
memory: 17064kb

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

result:

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

Test #29:

score: 0
Accepted
time: 54ms
memory: 6268kb

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

result:

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

Test #30:

score: 0
Accepted
time: 62ms
memory: 6636kb

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

result:

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

Test #31:

score: 0
Accepted
time: 110ms
memory: 17204kb

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

result:

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

Test #32:

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

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

result:

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

Test #33:

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

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

result:

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

Test #34:

score: 0
Accepted
time: 58ms
memory: 6392kb

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

result:

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

Test #35:

score: 0
Accepted
time: 135ms
memory: 11076kb

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

result:

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

Test #36:

score: 0
Accepted
time: 131ms
memory: 11260kb

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

result:

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

Test #37:

score: 0
Accepted
time: 131ms
memory: 11124kb

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

result:

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

Test #38:

score: 0
Accepted
time: 131ms
memory: 11020kb

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

result:

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

Test #39:

score: 0
Accepted
time: 129ms
memory: 11008kb

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

result:

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

Test #40:

score: 0
Accepted
time: 134ms
memory: 11060kb

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

result:

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

Test #41:

score: 0
Accepted
time: 131ms
memory: 11332kb

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

result:

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

Test #42:

score: 0
Accepted
time: 130ms
memory: 11148kb

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

result:

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

Test #43:

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

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

result:

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

Test #44:

score: 0
Accepted
time: 192ms
memory: 48420kb

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

result:

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

Test #45:

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

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

result:

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

Test #46:

score: 0
Accepted
time: 170ms
memory: 42680kb

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

result:

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

Test #47:

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

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

result:

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

Test #48:

score: 0
Accepted
time: 144ms
memory: 23744kb

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

result:

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

Test #49:

score: 0
Accepted
time: 116ms
memory: 11432kb

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

result:

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

Test #50:

score: 0
Accepted
time: 128ms
memory: 11448kb

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

result:

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

Test #51:

score: 0
Accepted
time: 152ms
memory: 14324kb

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

result:

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

Test #52:

score: 0
Accepted
time: 240ms
memory: 58036kb

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

result:

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

Test #53:

score: 0
Accepted
time: 128ms
memory: 11008kb

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

result:

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

Test #54:

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

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

result:

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

Test #55:

score: 0
Accepted
time: 125ms
memory: 11128kb

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

result:

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

Test #56:

score: 0
Accepted
time: 130ms
memory: 13972kb

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

result:

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

Test #57:

score: 0
Accepted
time: 21ms
memory: 7704kb

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

result:

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

Test #58:

score: 0
Accepted
time: 148ms
memory: 28748kb

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

result:

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

Test #59:

score: 0
Accepted
time: 21ms
memory: 7708kb

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

result:

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

Test #60:

score: 0
Accepted
time: 126ms
memory: 11152kb

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

result:

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

Test #61:

score: 0
Accepted
time: 124ms
memory: 11080kb

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

result:

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

Test #62:

score: 0
Accepted
time: 127ms
memory: 11148kb

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

result:

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

Test #63:

score: 0
Accepted
time: 130ms
memory: 10824kb

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

result:

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

Test #64:

score: 0
Accepted
time: 132ms
memory: 11072kb

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

result:

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

Test #65:

score: 0
Accepted
time: 128ms
memory: 11016kb

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

result:

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

Test #66:

score: 0
Accepted
time: 134ms
memory: 11080kb

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

result:

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

Test #67:

score: 0
Accepted
time: 130ms
memory: 11004kb

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

result:

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

Test #68:

score: 0
Accepted
time: 130ms
memory: 11004kb

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

result:

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

Test #69:

score: 0
Accepted
time: 128ms
memory: 11012kb

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

result:

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

Test #70:

score: 0
Accepted
time: 130ms
memory: 11016kb

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

result:

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

Test #71:

score: 0
Accepted
time: 134ms
memory: 11148kb

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

result:

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

Test #72:

score: 0
Accepted
time: 126ms
memory: 10988kb

input:

500000
0.999999999 0.999999998 0.999999997 0.999999996 0.999999995 0.999999994 0.999999993 0.999999992 0.999999991 0.999999990 0.999999989 0.999999988 0.999999987 0.999999986 0.999999985 0.999999984 0.999999983 0.999999982 0.999999981 0.999999980 0.999999979 0.999999978 0.999999977 0.999999976 0.999...

output:

504.870610103221655

result:

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

Test #73:

score: 0
Accepted
time: 129ms
memory: 13276kb

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

result:

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

Test #74:

score: 0
Accepted
time: 137ms
memory: 14960kb

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

result:

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

Test #75:

score: 0
Accepted
time: 120ms
memory: 11008kb

input:

500000
0.999999999 0.999999998 0.999999997 0.999999996 0.999999995 0.999999994 0.999999993 0.999999992 0.999999991 0.99999999 0.999999989 0.999999988 0.999999987 0.999999986 0.999999985 0.999999984 0.999999983 0.999999982 0.999999981 0.99999998 0.999999979 0.999999978 0.999999977 0.999999976 0.99999...

output:

365.646462768252272

result:

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

Test #76:

score: 0
Accepted
time: 122ms
memory: 10988kb

input:

500000
0.999999999 0.707106781 0.577350269 0.500000000 0.447213595 0.408248290 0.377964473 0.353553391 0.333333333 0.316227766 0.301511345 0.288675135 0.277350098 0.267261242 0.258198890 0.250000000 0.242535625 0.235702260 0.229415734 0.223606798 0.218217890 0.213200716 0.208514414 0.204124145 0.200...

output:

708.105585077894414

result:

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

Test #77:

score: 0
Accepted
time: 140ms
memory: 12212kb

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

result:

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

Test #78:

score: 0
Accepted
time: 157ms
memory: 16204kb

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

result:

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

Test #79:

score: 0
Accepted
time: 154ms
memory: 20704kb

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

result:

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

Test #80:

score: 0
Accepted
time: 176ms
memory: 22764kb

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

result:

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

Test #81:

score: 0
Accepted
time: 174ms
memory: 22784kb

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

result:

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

Test #82:

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

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

result:

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

Test #83:

score: 0
Accepted
time: 159ms
memory: 22540kb

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

result:

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

Test #84:

score: 0
Accepted
time: 168ms
memory: 22616kb

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

result:

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

Test #85:

score: 0
Accepted
time: 172ms
memory: 22340kb

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

result:

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

Test #86:

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

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

result:

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

Test #87:

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

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

result:

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

Test #88:

score: 0
Accepted
time: 129ms
memory: 11072kb

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

result:

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

Test #89:

score: 0
Accepted
time: 186ms
memory: 39688kb

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

result:

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

Extra Test:

score: 0
Extra Test Passed