QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#843724 | #9966. High Jump | ucup-team3584# | AC ✓ | 114ms | 27368kb | C++23 | 5.5kb | 2025-01-04 23:20:23 | 2025-01-04 23:20:23 |
Judging History
answer
#include <string.h>
#include <algorithm>
#include <array>
#include <bitset>
#include <cassert>
#include <cfloat>
#include <climits>
#include <cmath>
#include <complex>
#include <ctime>
#include <deque>
#include <fstream>
#include <functional>
#include <iomanip>
#include <iostream>
#include <iterator>
#include <list>
#include <map>
#include <memory>
#include <queue>
#include <random>
#include <set>
#include <stack>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>
using namespace std;
using ll = long long;
using pii = pair<int,int>;
using pll = pair<ll,ll>;
template <typename T> using vc = vector<T>;
template <typename T> using vvc = vector<vector<T>>;
template <typename T> using vvvc = vector<vector<vector<T>>>;
template<class T> using pq = priority_queue<T,vector<T>,greater<T>>;
template <class T, class S> inline bool chmax(T &a, const S &b) { return (a < b ? a = b, 1 : 0); }
template <class T, class S> inline bool chmin(T &a, const S &b) { return (a > b ? a = b, 1 : 0); }
int dx4[] = {1,0,-1,0};
int dy4[] = {0,1,0,-1};
#define overload5(a, b, c, d, e, name, ...) name
#define overload4(a, b, c, d, name, ...) name
#define REP0(n) for(ll jidlsjf = 0; jidlsjf < n; ++jidlsjf)
#define REP1(i, n) for(ll i = 0; i < (n); ++i)
#define REP2(i, a, b) for(ll i = (a); i < (b); ++i)
#define REP3(i, a, b, c) for(ll i = (a); i < (b); i += (c))
#define rep(...) overload4(__VA_ARGS__, REP3, REP2, REP1, REP0)(__VA_ARGS__)
#define per0(n) for(int jidlsjf = 0; jidlsjf < (n); ++jidlsjf)
#define per1(i, n) for(ll i = (n)-1; i >= 0; --i)
#define per2(i, a, b) for(ll i = (a)-1; i >= b; --i)
#define per3(i, a, b, c) for(ll i = (a)-1; i >= (b); i -= (c))
#define per(...) overload4(__VA_ARGS__, per3, per2, per1, per0)(__VA_ARGS__)
#define fi first
#define se second
#define pb push_back
#define ppb pop_back
#define ppf pop_front
#define drop(s) cout << #s << endl, exit(0)
#define si(c) (int)(c).size()
#define lb(c, x) distance((c).begin(), lower_bound(all(c), (x)))
#define lbg(c, x) distance((c).begin(), lower_bound(all(c), (x), greater{}))
#define ub(c, x) distance((c).begin(), upper_bound(all(c), (x)))
#define ubg(c, x) distance((c).begin(), upper_bound(all(c), (x), greater{}))
#define rng(v, l, r) v.begin() + (l), v.begin() + (r)
#define all(c) c.begin(), c.end()
#define rall(c) c.rbegin(), c.rend()
#define SORT(v) sort(all(v))
#define REV(v) reverse(all(v))
#define UNIQUE(x) SORT(x), x.erase(unique(all(x)), x.end())
#define MIN(v) *min_element(all(v))
#define MAX(v) *max_element(all(v))
#define overload2(_1, _2, name, ...) name
#define vec(type, name, ...) vector<type> name(__VA_ARGS__)
#define vv(type, name, h, ...) vector<vector<type>> name(h, vector<type>(__VA_ARGS__))
#define vvv(type, name, h, w, ...) vector<vector<vector<type>>> name(h, vector<vector<type>>(w, vector<type>(__VA_ARGS__)))
template <class T, class D> struct ConvexHull {
/// L(a,b) : y = ax + b
using L = array<T, 2>;
ConvexHull() {}
deque<L> lines;
/// can remove mid?
static bool isNeed(L mid, L left, L right) {
assert(left[0] <= mid[0] && mid[0] <= right[0]);
return (right[0] - mid[0]) * (left[1] - mid[1]) < (mid[0] - left[0]) * (mid[1] - right[1]);
}
void insertFront(L l) {
if (lines.empty()) {
lines.push_front(l);
return;
}
assert(l[0] <= lines[0][0]);
if (l[0] == lines[0][0]) {
if (l[1] <= lines[0][1]) return;
lines.pop_front();
}
while (lines.size() >= 2 && !isNeed(lines.front(), l, lines[1])) {
lines.pop_front();
}
lines.push_front(l);
}
void insertBack(L l) {
if (lines.empty()) {
lines.push_back(l);
return;
}
assert(lines.back()[0] <= l[0]);
if (lines.back()[0] == l[0]) {
if (l[1] <= lines.back()[1]) return;
lines.pop_back();
}
while (lines.size() >= 2 && !isNeed(lines.back(), lines[lines.size() - 2], l)) {
lines.pop_back();
}
lines.push_back(l);
}
/**
* Insert line
* line's degree must be minimum or maximum
*/
void insertLine(L line) {
if (lines.empty()) {
lines.push_back(line);
return;
}
if (line[0] <= lines[0][0]) insertFront(line);
else if (lines.back()[0] <= line[0]) insertBack(line);
else assert(false); /// line's degree must be minimum or maximum
}
/**
* Get maximum y
* x is monotone increasing
*/
D maxY(D x) {
assert(!lines.empty());
auto value = [&](L l) { return l[0] * x + l[1]; };
while (lines.size() >= 2 && value(lines[0]) <= value(lines[1])) {
lines.pop_front();
}
return value(lines.front());
}
};
using ld = long double;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n;
cin >> n;
vc<ld>p(n);
rep(i,n) {
cin >> p[i];
}
ConvexHull<ld,ld>cht;
ld ans = 0;
per(i,n) {
if(i+1 == n) {
cht.insertLine({p[i],p[i]*n});
chmax(ans,p[i]*n);
}
else {
ld now = cht.maxY(-i-1)*p[i]+(i+1)*p[i];
chmax(ans,now);
cht.insertBack({p[i],now});
}
}
cout << fixed << setprecision(18) << ans << "\n";
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3816kb
input:
5 0.9 0.85 0.6 0.456000 0.000000017
output:
2.475200006589200000
result:
ok found '2.4752000', expected '2.4752000', error '0.0000000'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
1 0.000000001
output:
0.000000001000000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
2 0.828496829 0.645649353
output:
1.363415270606401637
result:
ok found '1.3634153', expected '1.3634153', error '0.0000000'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3848kb
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: 4032kb
input:
4 0.795361966 0.464795612 0.331129862 0.063526593
output:
1.338829040056732027
result:
ok found '1.3388290', expected '1.3388290', error '0.0000000'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
5 0.895888800 0.546833708 0.412641158 0.222811308 0.111288348
output:
1.726785711700683739
result:
ok found '1.7267857', expected '1.7267857', error '0.0000000'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
6 0.980827003 0.951772494 0.903718587 0.460647740 0.409951573 0.403255978
output:
3.825938315957283845
result:
ok found '3.8259383', expected '3.8259383', error '0.0000000'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3728kb
input:
7 0.964710946 0.660694845 0.569051685 0.519424206 0.347976236 0.103554534 0.003582098
output:
2.660483845893886260
result:
ok found '2.6604838', expected '2.6604838', error '0.0000000'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3736kb
input:
10 0.908256456 0.813576564 0.742549305 0.649326027 0.554646135 0.461422857 0.372638782 0.277958891 0.183440845 0.094656770
output:
3.465133268121434632
result:
ok found '3.4651333', expected '3.4651333', error '0.0000000'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3952kb
input:
14 0.965125864 0.957983158 0.894060589 0.767619278 0.708280001 0.562719570 0.524554410 0.428166908 0.332545137 0.257543419 0.171522463 0.080323478 0.048170500 0.020758694
output:
4.986812883512348593
result:
ok found '4.9868129', expected '4.9868129', error '0.0000000'
Test #11:
score: 0
Accepted
time: 0ms
memory: 4020kb
input:
20 0.999312308 0.993123094 0.792022793 0.785833579 0.773356911 0.773356910 0.760880241 0.710678846 0.707633359 0.706159736 0.706159735 0.705865010 0.705177319 0.680125741 0.655074164 0.604872769 0.604185078 0.403084776 0.402397085 0.000098242
output:
11.722910896182934476
result:
ok found '11.7229109', expected '11.7229109', error '0.0000000'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
35 0.999999999 0.500000000 0.333333333 0.250000000 0.200000000 0.166666667 0.142857143 0.125000000 0.111111111 0.100000000 0.090909091 0.083333333 0.076923077 0.071428571 0.066666667 0.062500000 0.058823529 0.055555556 0.052631579 0.050000000 0.047619048 0.045454545 0.043478261 0.041666667 0.0400000...
output:
1.971428584083870954
result:
ok found '1.9714286', expected '1.9714286', error '0.0000000'
Test #13:
score: 0
Accepted
time: 0ms
memory: 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.074111636681088462
result:
ok found '11.0741116', expected '11.0741116', error '0.0000000'
Test #14:
score: 0
Accepted
time: 0ms
memory: 4016kb
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.746675716668456295
result:
ok found '18.7466757', expected '18.7466757', error '0.0000000'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3792kb
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.997695508058573571
result:
ok found '21.9976955', expected '21.9976955', error '0.0000000'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3952kb
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.862420653994077410
result:
ok found '35.8624207', expected '35.8624207', error '0.0000000'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3956kb
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.222334038287116384
result:
ok found '63.2223340', expected '63.2223340', error '0.0000000'
Test #18:
score: 0
Accepted
time: 0ms
memory: 3736kb
input:
300 0.999999999 0.707106781 0.577350269 0.500000000 0.447213595 0.408248290 0.377964473 0.353553391 0.333333333 0.316227766 0.301511345 0.288675135 0.277350098 0.267261242 0.258198890 0.250000000 0.242535625 0.235702260 0.229415734 0.223606798 0.218217890 0.213200716 0.208514414 0.204124145 0.200000...
output:
18.262773054737226926
result:
ok found '18.2627731', expected '18.2627731', error '0.0000000'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
1000 0.999963957 0.999207697 0.999118706 0.997891974 0.994768087 0.990015892 0.989383451 0.987882675 0.987414725 0.986968311 0.986227809 0.985662929 0.985106306 0.983544346 0.982602847 0.981634680 0.980590743 0.978325691 0.977878867 0.977742455 0.974366243 0.972436723 0.972370267 0.972283135 0.97127...
output:
314.248999866927466645
result:
ok found '314.2489999', expected '314.2489999', error '0.0000000'
Test #20:
score: 0
Accepted
time: 0ms
memory: 3944kb
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.663514488509252598
result:
ok found '954.6635145', expected '954.6635145', error '0.0000000'
Test #21:
score: 0
Accepted
time: 1ms
memory: 3840kb
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.613452337382423774
result:
ok found '934.6134523', expected '934.6134523', error '0.0000000'
Test #22:
score: 0
Accepted
time: 0ms
memory: 3816kb
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.189038043789665955
result:
ok found '29.1890380', expected '29.1890380', error '0.0000000'
Test #23:
score: 0
Accepted
time: 6ms
memory: 3800kb
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.227922190850907480
result:
ok found '7396.2279222', expected '7396.2279222', error '0.0000000'
Test #24:
score: 0
Accepted
time: 6ms
memory: 3928kb
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.199349936344265899
result:
ok found '10263.1993499', expected '10263.1993499', error '0.0000000'
Test #25:
score: 0
Accepted
time: 21ms
memory: 5252kb
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.244826015123095431
result:
ok found '89310.2448260', expected '89310.2448260', error '0.0000000'
Test #26:
score: 0
Accepted
time: 23ms
memory: 4684kb
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.812612741373438752
result:
ok found '30691.8126127', expected '30691.8126127', error '0.0000000'
Test #27:
score: 0
Accepted
time: 23ms
memory: 4668kb
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.364979560931503855
result:
ok found '30828.3649796', expected '30828.3649796', error '0.0000000'
Test #28:
score: 0
Accepted
time: 43ms
memory: 6864kb
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.653493114022377752
result:
ok found '1867.6534931', expected '1867.6534931', error '0.0000000'
Test #29:
score: 0
Accepted
time: 47ms
memory: 6160kb
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.206649811931914229
result:
ok found '61566.2066498', expected '61566.2066498', error '0.0000000'
Test #30:
score: 0
Accepted
time: 49ms
memory: 6732kb
input:
233123 0.848660824 0.848659427 0.848647976 0.848640315 0.848637483 0.848637038 0.848633746 0.848633680 0.848633651 0.848632631 0.848630099 0.848629147 0.848628187 0.848627769 0.848623417 0.848623086 0.848622027 0.848620778 0.848619164 0.848618682 0.848617632 0.848616548 0.848614367 0.848612837 0.848...
output:
61860.941365398286841071
result:
ok found '61860.9413654', expected '61860.9413654', error '0.0000000'
Test #31:
score: 0
Accepted
time: 68ms
memory: 8584kb
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.911108557961433974
result:
ok found '65406.9111086', expected '65406.9111086', error '0.0000000'
Test #32:
score: 0
Accepted
time: 91ms
memory: 9772kb
input:
400000 0.999999319 0.999995969 0.999995582 0.999990979 0.999985005 0.999984519 0.999982804 0.999982758 0.999982023 0.999980792 0.999978401 0.999976786 0.999976668 0.999976629 0.999959583 0.999957708 0.999952367 0.999951882 0.999949422 0.999948921 0.999947771 0.999947559 0.999946456 0.999945986 0.999...
output:
122682.511535099152673922
result:
ok found '122682.5115351', expected '122682.5115351', error '0.0000000'
Test #33:
score: 0
Accepted
time: 5ms
memory: 3888kb
input:
19672 0.999895457 0.999880792 0.999879757 0.999871120 0.999842416 0.999681073 0.999667906 0.999646506 0.999627797 0.999578667 0.999539641 0.999516498 0.999511508 0.999341748 0.999339794 0.999223861 0.999215704 0.999207031 0.999202664 0.999171985 0.999061200 0.998990003 0.998981241 0.998949213 0.9988...
output:
6051.894303044726755036
result:
ok found '6051.8943030', expected '6051.8943030', error '0.0000000'
Test #34:
score: 0
Accepted
time: 49ms
memory: 6528kb
input:
214341 0.999996335 0.999996306 0.999992836 0.999992180 0.999987368 0.999980200 0.999978315 0.999977751 0.999976915 0.999974571 0.999965189 0.999958859 0.999952095 0.999950243 0.999948749 0.999948701 0.999947114 0.999942282 0.999939436 0.999938785 0.999938008 0.999931407 0.999920822 0.999919329 0.999...
output:
65837.856561112183356954
result:
ok found '65837.8565611', expected '65837.8565611', error '0.0000000'
Test #35:
score: 0
Accepted
time: 106ms
memory: 11036kb
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.063575725740165012
result:
ok found '153771.0635757', expected '153771.0635757', error '0.0000000'
Test #36:
score: 0
Accepted
time: 106ms
memory: 11024kb
input:
500000 0.999998670 0.999998379 0.999998256 0.999998238 0.999996046 0.999994859 0.999993376 0.999985148 0.999984719 0.999984555 0.999982773 0.999977518 0.999976612 0.999970132 0.999969951 0.999967021 0.999966819 0.999964301 0.999963610 0.999963448 0.999963153 0.999961446 0.999961399 0.999959633 0.999...
output:
153235.351910637911188928
result:
ok found '153235.3519106', expected '153235.3519106', error '0.0000000'
Test #37:
score: 0
Accepted
time: 114ms
memory: 10824kb
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.336622006680272534
result:
ok found '153277.3366220', expected '153277.3366220', error '0.0000000'
Test #38:
score: 0
Accepted
time: 109ms
memory: 11088kb
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.496817823895753463
result:
ok found '153626.4968178', expected '153626.4968178', error '0.0000000'
Test #39:
score: 0
Accepted
time: 110ms
memory: 11124kb
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.093532596507245103
result:
ok found '153557.0935326', expected '153557.0935326', error '0.0000000'
Test #40:
score: 0
Accepted
time: 103ms
memory: 11024kb
input:
500000 0.999997930 0.999995602 0.999994419 0.999993236 0.999990880 0.999988517 0.999986153 0.999984083 0.999981866 0.999981865 0.999979509 0.999977163 0.999974872 0.999972544 0.999970183 0.999967966 0.999965619 0.999963550 0.999961203 0.999958843 0.999956496 0.999954136 0.999951772 0.999949703 0.999...
output:
153575.302987283284195996
result:
ok found '153575.3029873', expected '153575.3029873', error '0.0000000'
Test #41:
score: 0
Accepted
time: 107ms
memory: 11012kb
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.093532596507245103
result:
ok found '153557.0935326', expected '153557.0935326', error '0.0000000'
Test #42:
score: 0
Accepted
time: 114ms
memory: 10812kb
input:
500000 0.999999799 0.999999599 0.999999551 0.999999452 0.999999428 0.999998621 0.999997004 0.999990529 0.999984054 0.999984030 0.999983830 0.999983731 0.999982114 0.999975639 0.999975635 0.999974827 0.999974627 0.999974626 0.999974426 0.999974377 0.999974278 0.999974277 0.999974178 0.999970942 0.999...
output:
153404.913497894959462542
result:
ok found '153404.9134979', expected '153404.9134979', error '0.0000000'
Test #43:
score: 0
Accepted
time: 108ms
memory: 25252kb
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.919494020478680341
result:
ok found '499720.9194940', expected '499720.9194940', error '0.0000000'
Test #44:
score: 0
Accepted
time: 104ms
memory: 24180kb
input:
500000 0.999999999 0.999999998 0.999999997 0.999999996 0.999999995 0.999999994 0.999999993 0.999999992 0.999999991 0.999999990 0.999999989 0.999999988 0.999999987 0.999999986 0.999999985 0.999999984 0.999999983 0.999999982 0.999999981 0.999999980 0.999999979 0.999999978 0.999999977 0.999999976 0.999...
output:
499692.438616602847559989
result:
ok found '499692.4386166', expected '499692.4386166', error '0.0000000'
Test #45:
score: 0
Accepted
time: 104ms
memory: 23364kb
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.033896435872748043
result:
ok found '499664.0338964', expected '499664.0338964', error '0.0000000'
Test #46:
score: 0
Accepted
time: 103ms
memory: 22072kb
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.343928387776998079
result:
ok found '499607.3439284', expected '499607.3439284', error '0.0000000'
Test #47:
score: 0
Accepted
time: 107ms
memory: 21248kb
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.232052582737395596
result:
ok found '499552.2320526', expected '499552.2320526', error '0.0000000'
Test #48:
score: 0
Accepted
time: 100ms
memory: 15680kb
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.822948954750984285
result:
ok found '499032.8229490', expected '499032.8229490', error '0.0000000'
Test #49:
score: 0
Accepted
time: 101ms
memory: 11024kb
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.498335212545043760
result:
ok found '495931.4983352', expected '495931.4983352', error '0.0000000'
Test #50:
score: 0
Accepted
time: 102ms
memory: 11008kb
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.183346470412601548
result:
ok found '478118.1833465', expected '478118.1833465', error '0.0000000'
Test #51:
score: 0
Accepted
time: 108ms
memory: 11680kb
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.814780848949283154
result:
ok found '295134.8147808', expected '295134.8147808', error '0.0000000'
Test #52:
score: 0
Accepted
time: 107ms
memory: 19272kb
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.504156945235689581
result:
ok found '62.5041569', expected '62.5041569', error '0.0000000'
Test #53:
score: 0
Accepted
time: 110ms
memory: 11012kb
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.019327433219642920
result:
ok found '1266.0193274', expected '1266.0193274', error '0.0000000'
Test #54:
score: 0
Accepted
time: 109ms
memory: 27368kb
input:
500000 0.999999999 0.999999998 0.999999997 0.999999996 0.999999995 0.999999994 0.999999993 0.999999992 0.999999991 0.999999990 0.999999989 0.999999988 0.999999987 0.999999986 0.999999985 0.999999984 0.999999983 0.999999982 0.999999981 0.99999998 0.999999979 0.999999978 0.999999977 0.999999976 0.9999...
output:
499750.031250000000000000
result:
ok found '499750.0312500', expected '499750.0312500', error '0.0000000'
Test #55:
score: 0
Accepted
time: 109ms
memory: 11020kb
input:
500000 0.999999999 0.999999996 0.999999994 0.999999993 0.999999983 0.999999982 0.999999978 0.999999977 0.999999976 0.999999967 0.999999966 0.999999961 0.999999957 0.999999952 0.999999944 0.999999935 0.999999929 0.999999925 0.999999923 0.999999917 0.999999914 0.999999912 0.999999911 0.999999908 0.999...
output:
499000.828926439587121422
result:
ok found '499000.8289264', expected '499000.8289264', error '0.0000000'
Test #56:
score: 0
Accepted
time: 72ms
memory: 9756kb
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.251423717860859597
result:
ok found '317342.2514237', expected '317342.2514237', error '0.0000000'
Test #57:
score: 0
Accepted
time: 10ms
memory: 4696kb
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.179688569549357524
result:
ok found '22361.1796886', expected '22361.1796886', error '0.0000000'
Test #58:
score: 0
Accepted
time: 78ms
memory: 9948kb
input:
370091 0.999953295 0.999918427 0.999883560 0.999848694 0.999813829 0.999778965 0.999744102 0.999709240 0.999674379 0.999639519 0.999604660 0.999569802 0.999534945 0.999500089 0.999465234 0.999430380 0.999395527 0.999360675 0.999325824 0.999290974 0.999256125 0.999221277 0.999186430 0.999151584 0.999...
output:
13362.979169372104546909
result:
ok found '13362.9791694', expected '13362.9791694', error '0.0000000'
Test #59:
score: 0
Accepted
time: 10ms
memory: 4272kb
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.801201413467228285
result:
ok found '8172.8012014', expected '8172.8012014', error '0.0000000'
Test #60:
score: 0
Accepted
time: 114ms
memory: 11008kb
input:
500000 0.438499236 0.438499224 0.438499208 0.438499133 0.438499084 0.438499034 0.438498960 0.438498937 0.438498827 0.438498751 0.438498745 0.438498660 0.438498659 0.438498538 0.438498499 0.438498464 0.438498463 0.438498432 0.438498335 0.438498308 0.438498215 0.438498107 0.438497990 0.438497908 0.438...
output:
201718.330500000000000682
result:
ok found '201718.3305000', expected '201718.3305000', error '0.0000000'
Test #61:
score: 0
Accepted
time: 105ms
memory: 11016kb
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.984471480613535732
result:
ok found '300827.9844715', expected '300827.9844715', error '0.0000000'
Test #62:
score: 0
Accepted
time: 112ms
memory: 11076kb
input:
500000 0.982758523 0.982758128 0.982758075 0.982757733 0.982757126 0.982756100 0.982754683 0.982751077 0.982748268 0.982746474 0.982745698 0.982745572 0.982741749 0.982741371 0.982740059 0.982737865 0.982736934 0.982736350 0.982736259 0.982734439 0.982734183 0.982734045 0.982733540 0.982731805 0.982...
output:
195086.684770332314741381
result:
ok found '195086.6847703', expected '195086.6847703', error '0.0000000'
Test #63:
score: 0
Accepted
time: 113ms
memory: 11092kb
input:
500000 0.934442179 0.934440866 0.934440582 0.934440471 0.934439827 0.934439180 0.934439097 0.934438254 0.934436224 0.934434687 0.934434451 0.934433889 0.934433150 0.934432698 0.934430545 0.934430080 0.934429291 0.934428768 0.934428427 0.934427877 0.934427375 0.934427125 0.934425343 0.934424537 0.934...
output:
179207.123869424145027551
result:
ok found '179207.1238694', expected '179207.1238694', error '0.0000000'
Test #64:
score: 0
Accepted
time: 113ms
memory: 11016kb
input:
500000 0.915108063 0.915106818 0.915106744 0.915106350 0.915106081 0.915105882 0.915104758 0.915104130 0.915103742 0.915102420 0.915097998 0.915097096 0.915096084 0.915095879 0.915095869 0.915092548 0.915090924 0.915090357 0.915090014 0.915089668 0.915088408 0.915086711 0.915086698 0.915083422 0.915...
output:
157087.807667064361112352
result:
ok found '157087.8076671', expected '157087.8076671', error '0.0000000'
Test #65:
score: 0
Accepted
time: 113ms
memory: 11036kb
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.199033467680408194
result:
ok found '136015.1990335', expected '136015.1990335', error '0.0000000'
Test #66:
score: 0
Accepted
time: 112ms
memory: 11020kb
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.598425692298036438
result:
ok found '187397.5984257', expected '187397.5984257', error '0.0000000'
Test #67:
score: 0
Accepted
time: 113ms
memory: 11080kb
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.939003653417813666
result:
ok found '153812.9390037', expected '153812.9390037', error '0.0000000'
Test #68:
score: 0
Accepted
time: 110ms
memory: 11080kb
input:
500000 0.998651484 0.998650697 0.998649851 0.998648980 0.998648494 0.998647937 0.998644359 0.998643872 0.998641399 0.998639162 0.998637361 0.998637306 0.998635641 0.998634359 0.998633632 0.998633047 0.998632969 0.998632038 0.998631816 0.998630991 0.998630792 0.998629282 0.998629231 0.998626599 0.998...
output:
152619.216322783924567830
result:
ok found '152619.2163228', expected '152619.2163228', error '0.0000000'
Test #69:
score: 0
Accepted
time: 110ms
memory: 10864kb
input:
500000 0.999972339 0.999971874 0.999971767 0.999970838 0.999970016 0.999969358 0.999968367 0.999967957 0.999966819 0.999965100 0.999964049 0.999963934 0.999963664 0.999963574 0.999962324 0.999961723 0.999960679 0.999959899 0.999957509 0.999957462 0.999957062 0.999956631 0.999956453 0.999954475 0.999...
output:
154568.209459969134968560
result:
ok found '154568.2094600', expected '154568.2094600', error '0.0000000'
Test #70:
score: 0
Accepted
time: 113ms
memory: 11084kb
input:
500000 0.999973851 0.999972970 0.999971940 0.999970748 0.999968677 0.999966834 0.999965613 0.999965351 0.999963079 0.999962770 0.999857111 0.999856695 0.999855935 0.999852797 0.999852790 0.999851956 0.999851445 0.999851327 0.999849111 0.999849094 0.999845644 0.999844547 0.999843574 0.999843530 0.999...
output:
152543.198966835105395035
result:
ok found '152543.1989668', expected '152543.1989668', error '0.0000000'
Test #71:
score: 0
Accepted
time: 113ms
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.514698535024081139
result:
ok found '154294.5146985', expected '154294.5146985', error '0.0000000'
Test #72:
score: 0
Accepted
time: 106ms
memory: 11124kb
input:
500000 0.999999999 0.999999998 0.999999997 0.999999996 0.999999995 0.999999994 0.999999993 0.999999992 0.999999991 0.999999990 0.999999989 0.999999988 0.999999987 0.999999986 0.999999985 0.999999984 0.999999983 0.999999982 0.999999981 0.999999980 0.999999979 0.999999978 0.999999977 0.999999976 0.999...
output:
504.870610103221654941
result:
ok found '504.8706101', expected '504.8706101', error '0.0000000'
Test #73:
score: 0
Accepted
time: 111ms
memory: 11616kb
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.851330568933525544
result:
ok found '1875.8513306', expected '1875.8513306', error '0.0000000'
Test #74:
score: 0
Accepted
time: 111ms
memory: 11452kb
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.544880610641631513
result:
ok found '10346.5448806', expected '10346.5448806', error '0.0000000'
Test #75:
score: 0
Accepted
time: 107ms
memory: 10840kb
input:
500000 0.999999999 0.999999998 0.999999997 0.999999996 0.999999995 0.999999994 0.999999993 0.999999992 0.999999991 0.99999999 0.999999989 0.999999988 0.999999987 0.999999986 0.999999985 0.999999984 0.999999983 0.999999982 0.999999981 0.99999998 0.999999979 0.999999978 0.999999977 0.999999976 0.99999...
output:
365.646462768252272224
result:
ok found '365.6464628', expected '365.6464628', error '0.0000000'
Test #76:
score: 0
Accepted
time: 103ms
memory: 11008kb
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.105585077894414125
result:
ok found '708.1055851', expected '708.1055851', error '0.0000000'
Test #77:
score: 0
Accepted
time: 104ms
memory: 11148kb
input:
500000 0.999999999 0.999999998 0.999999996 0.999999994 0.999999992 0.999999990 0.999999988 0.999999986 0.999999984 0.999999982 0.999999980 0.999999978 0.999999976 0.999999974 0.999999972 0.999999970 0.999999968 0.999999966 0.999999964 0.999999962 0.999999960 0.999999958 0.999999956 0.999999954 0.999...
output:
498819.784665095936162515
result:
ok found '498819.7846651', expected '498819.7846651', error '0.0000000'
Test #78:
score: 0
Accepted
time: 103ms
memory: 11940kb
input:
500000 0.999999999 0.999999800 0.999999600 0.999999400 0.999999200 0.999999000 0.999998800 0.999998600 0.999998400 0.999998200 0.999998000 0.999997800 0.999997600 0.999997400 0.999997200 0.999997000 0.999996800 0.999996600 0.999996400 0.999996200 0.999996000 0.999995800 0.999995600 0.999995400 0.999...
output:
405353.686087441763220340
result:
ok found '405353.6860874', expected '405353.6860874', error '0.0000000'
Test #79:
score: 0
Accepted
time: 108ms
memory: 12256kb
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.822222909753634212
result:
ok found '295818.8222229', expected '295818.8222229', error '0.0000000'
Test #80:
score: 0
Accepted
time: 108ms
memory: 12388kb
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.260618301869911306
result:
ok found '193202.2606183', expected '193202.2606183', error '0.0000000'
Test #81:
score: 0
Accepted
time: 109ms
memory: 12320kb
input:
500000 0.999999999 0.999998200 0.999996400 0.999994600 0.999992800 0.999991000 0.999989200 0.999987400 0.999985600 0.999983800 0.999982000 0.999980200 0.999978400 0.999976600 0.999974800 0.999973000 0.999971200 0.999969400 0.999967600 0.999965800 0.999964000 0.999962200 0.999960400 0.999958600 0.999...
output:
164822.333921295994926481
result:
ok found '164822.3339213', expected '164822.3339213', error '0.0000000'
Test #82:
score: 0
Accepted
time: 103ms
memory: 15416kb
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.443535523603102888
result:
ok found '153565.4435355', expected '153565.4435355', error '0.0000000'
Test #83:
score: 0
Accepted
time: 114ms
memory: 12256kb
input:
500000 0.999999999 0.999997800 0.999995600 0.999993400 0.999991200 0.999989000 0.999986800 0.999984600 0.999982400 0.999980200 0.999978000 0.999975800 0.999973600 0.999971400 0.999969200 0.999967000 0.999964800 0.999962600 0.999960400 0.999958200 0.999956000 0.999953800 0.999951600 0.999949400 0.999...
output:
143756.833096209461459125
result:
ok found '143756.8330962', expected '143756.8330962', error '0.0000000'
Test #84:
score: 0
Accepted
time: 105ms
memory: 11980kb
input:
500000 0.999999999 0.999997600 0.999995200 0.999992800 0.999990400 0.999988000 0.999985600 0.999983200 0.999980800 0.999978400 0.999976000 0.999973600 0.999971200 0.999968800 0.999966400 0.999964000 0.999961600 0.999959200 0.999956800 0.999954400 0.999952000 0.999949600 0.999947200 0.999944800 0.999...
output:
135132.524650247661824665
result:
ok found '135132.5246502', expected '135132.5246502', error '0.0000000'
Test #85:
score: 0
Accepted
time: 112ms
memory: 12304kb
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.287802975939186467
result:
ok found '127489.2878030', expected '127489.2878030', error '0.0000000'
Test #86:
score: 0
Accepted
time: 109ms
memory: 11964kb
input:
500000 0.999999999 0.999997000 0.999994000 0.999991000 0.999988000 0.999985000 0.999982000 0.999979000 0.999976000 0.999973000 0.999970000 0.999967000 0.999964000 0.999961000 0.999958000 0.999955000 0.999952000 0.999949000 0.999946000 0.999943000 0.999940000 0.999937001 0.999934001 0.999931001 0.999...
output:
114542.495843809162693105
result:
ok found '114542.4958438', expected '114542.4958438', error '0.0000000'
Test #87:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
23 0.970 0.96 0.930 0.910 0.89 0.860 0.83 0.73 0.71 0.58 0.540 0.520 0.43 0.420 0.40 0.380 0.31 0.26 0.250 0.12 0.10 0.050 0.02
output:
8.901322135000000000
result:
ok found '8.9013221', expected '8.9013221', error '0.0000000'
Test #88:
score: 0
Accepted
time: 111ms
memory: 11152kb
input:
500000 0.9999980 0.999992 0.999991 0.999990 0.999989 0.999987 0.999986 0.9999840 0.999983 0.9999820 0.9999810 0.9999770 0.9999750 0.999973 0.999972 0.9999710 0.9999670 0.9999660 0.999964 0.9999630 0.9999620 0.99996 0.999956 0.999955 0.999954 0.999951 0.999950 0.999947 0.9999460 0.9999450 0.9999440 0...
output:
153635.151481445830086159
result:
ok found '153635.1514814', expected '153635.1514814', error '0.0000000'
Test #89:
score: 0
Accepted
time: 105ms
memory: 21188kb
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.234990986917125610
result:
ok found '490307.2349910', expected '490307.2349910', error '0.0000000'
Extra Test:
score: 0
Extra Test Passed