QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#408466 | #5046. Moon | crimson231 | AC ✓ | 245ms | 91816kb | C++17 | 12.1kb | 2024-05-10 13:17:01 | 2024-05-10 13:17:03 |
Judging History
answer
#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath>
#include <cstring>
#include <random>
#include <cassert>
#include <array>
#include <tuple>
typedef long long ll;
typedef long double ld;
//typedef double ld;
typedef std::pair<int, int> pi;
const ld INF = 1e17;
const ld TOL = 1e-15;
const int LEN = 1e6;
const ld PI = acos(-1);
int N, M, T, Q;
//geometry-struct
inline bool zero(const ld& x) { return std::abs(x) < TOL; }
inline int dcmp(const ld& x) { return std::abs(x) < TOL ? 0 : x > 0 ? 1 : -1; }
struct Pos3D {
ll x, y, z;
Pos3D(ll X = 0, ll Y = 0, ll Z = 0) : x(X), y(Y), z(Z) {}
bool operator == (const Pos3D& p) const { return x == p.x && y == p.y && z == p.z; }
bool operator != (const Pos3D& p) const { return x != p.x || y != p.y || z != p.z; }
bool operator < (const Pos3D& p) const { return x == p.x ? y == p.y ? z < p.z : y < p.y : x < p.x; }
ll operator * (const Pos3D& p) const { return x * p.x + y * p.y + z * p.z; }
Pos3D operator / (const Pos3D& p) const {
Pos3D ret;
ret.x = y * p.z - z * p.y;
ret.y = z * p.x - x * p.z;
ret.z = x * p.y - y * p.x;
return ret;
}
Pos3D operator + (const Pos3D& p) const { return { x + p.x, y + p.y, z + p.z }; }
Pos3D operator - (const Pos3D& p) const { return { x - p.x, y - p.y, z - p.z }; }
Pos3D operator * (const ll& scalar) const { return { x * scalar, y * scalar, z * scalar }; }
Pos3D operator / (const ll& scalar) const { return { x / scalar, y / scalar, z / scalar }; }
Pos3D& operator += (const Pos3D& p) { x += p.x; y += p.y; z += p.z; return *this; }
Pos3D& operator -= (const Pos3D& p) { x -= p.x; y -= p.y; z -= p.z; return *this; }
Pos3D& operator *= (const ll& scalar) { x *= scalar; y *= scalar; z *= scalar; return *this; }
Pos3D& operator /= (const ll& scalar) { x /= scalar; y /= scalar; z /= scalar; return *this; }
ll Euc() const { return x * x + y * y + z * z; }
ld mag() const { return sqrt(Euc()); }
friend std::istream& operator >> (std::istream& is, Pos3D& p) {
is >> p.x >> p.y >> p.z;
return is;
}
friend std::ostream& operator << (std::ostream& os, const Pos3D& p) {
os << p.x << " " << p.y << " " << p.z << "\n";
return os;
}
} candi[LEN];
struct Pos3Df {
ld x, y, z;
Pos3Df(ld X = 0, ld Y = 0, ld Z = 0) : x(X), y(Y), z(Z) {}
bool operator == (const Pos3Df& p) const { return x == p.x && y == p.y && z == p.z; }
bool operator != (const Pos3Df& p) const { return x != p.x || y != p.y || z != p.z; }
bool operator < (const Pos3Df& p) const { return x == p.x ? y == p.y ? z < p.z : y < p.y : x < p.x; }
ld operator * (const Pos3Df& p) const { return x * p.x + y * p.y + z * p.z; }
Pos3Df operator / (const Pos3Df& p) const {
Pos3Df ret;
ret.x = y * p.z - z * p.y;
ret.y = z * p.x - x * p.z;
ret.z = x * p.y - y * p.x;
return ret;
}
Pos3Df operator + (const Pos3Df& p) const { return { x + p.x, y + p.y, z + p.z }; }
Pos3Df operator - (const Pos3Df& p) const { return { x - p.x, y - p.y, z - p.z }; }
Pos3Df operator * (const ld& scalar) const { return { x * scalar, y * scalar, z * scalar }; }
Pos3Df operator / (const ld& scalar) const { return { x / scalar, y / scalar, z / scalar }; }
Pos3Df& operator += (const Pos3Df& p) { x += p.x; y += p.y; z += p.z; return *this; }
Pos3Df& operator -= (const Pos3Df& p) { x -= p.x; y -= p.y; z -= p.z; return *this; }
Pos3Df& operator *= (const ld& scalar) { x *= scalar; y *= scalar; z *= scalar; return *this; }
Pos3Df& operator /= (const ld& scalar) { x /= scalar; y /= scalar; z /= scalar; return *this; }
inline Pos3Df unit() const { return *this / mag(); }
inline Pos3Df norm(const Pos3Df& p) const { return (*this / p).unit(); }
ld Euc() const { return x * x + y * y + z * z; }
ld mag() const { return sqrtl(Euc()); }
friend std::istream& operator >> (std::istream& is, Pos3Df& p) {
is >> p.x >> p.y >> p.z;
return is;
}
friend std::ostream& operator << (std::ostream& os, const Pos3Df& p) {
os << p.x << " " << p.y << " " << p.z << "\n";
return os;
}
};
typedef std::vector<Pos3D> Polyhedron;
typedef std::vector<Pos3Df> Polyhedronf;
const Pos3D O3D = { 0, 0, 0 };
const Pos3Df O3Df = { 0, 0, 0 };
const Pos3D X_axis = { 1, 0, 0 };
const Pos3D Y_axis = { 0, 1, 0 };
const Pos3D Z_axis = { 0, 0, 1 };
//const Pos3D MAXP3D = { INF, INF, INF };
std::vector<Pos3D> C3D;//3D
std::vector<Pos3Df> C3Df;//3D double
//fn
inline Pos3D cross(const Pos3D& d1, const Pos3D& d2, const Pos3D& d3) { return (d2 - d1) / (d3 - d2); }
inline Pos3Df cross(const Pos3Df& d1, const Pos3Df& d2, const Pos3Df& d3) { return (d2 - d1) / (d3 - d2); }
inline ll dot(const Pos3D& d1, const Pos3D& d2, const Pos3D& d3) { return (d2 - d1) * (d3 - d2); }
inline bool collinear(const Pos3D& a, const Pos3D& b, const Pos3D& c) {
return !((b - a) / (c - b)).Euc();
}
inline bool coplanar(const Pos3D& a, const Pos3D& b, const Pos3D& c, const Pos3D& p) {
return !(cross(a, b, c) * (p - a));
}
inline bool above(const Pos3D& a, const Pos3D& b, const Pos3D& c, const Pos3D& p) {// is p strictly above plane
return cross(a, b, c) * (p - a) > 0;
}
inline int prep(std::vector<Pos3D>& p) {//refer to Koosaga'
shuffle(p.begin(), p.end(), std::mt19937(0x14004));
int dim = 1;
for (int i = 1; i < p.size(); i++) {
if (dim == 1) {
if (p[0] != p[i]) std::swap(p[1], p[i]), ++dim;
}
else if (dim == 2) {
if (!collinear(p[0], p[1], p[i]))
std::swap(p[2], p[i]), ++dim;
}
else if (dim == 3) {
if (!coplanar(p[0], p[1], p[2], p[i]))
std::swap(p[3], p[i]), ++dim;
}
}
//assert(dim == 4);
return dim;
}
struct Planar {
Pos3Df norm, p0;
//Planar(Pos3D NORM = Pos3D(0, 0, 0), Pos3D P0 = Pos3D(0, 0, 0)) : norm(NORM), p0(P0) {}
Planar(Pos3Df a = Pos3Df(0, 0, 0), Pos3Df b = Pos3Df(0, 0, 0), Pos3Df c = Pos3Df(0, 0, 0)) {
norm = cross(a, b, c);
p0 = a;
}
inline bool coplanar(const Pos3Df p) const { return zero(norm * (p - p0)); }
friend std::istream& operator >> (std::istream& is, Planar& P) { is >> P.norm >> P.p0; return is; }
friend std::ostream& operator << (std::ostream& os, const Planar& P) { os << P.norm << " " << P.p0; return os; }
};
struct Face {
int v[3];
Face(int a = 0, int b = 0, int c = 0) { v[0] = a; v[1] = b; v[2] = c; }
inline Pos3D norm(std::vector<Pos3D>& C) const { return cross(C[v[0]], C[v[1]], C[v[2]]); }
Planar P(const Polyhedronf& C) const { return Planar(C[v[0]], C[v[1]], C[v[2]]); }
inline ld sph_tri_area(const Polyhedronf& C) const {
ld ret = -PI;
Planar s1 = Planar(C[v[0]], C[v[1]], O3Df);
Planar s2 = Planar(C[v[1]], C[v[2]], O3Df);
Planar s3 = Planar(C[v[2]], C[v[0]], O3Df);
ret += PI - atan2l((s1.norm / s2.norm).mag(), s1.norm * s2.norm);
ret += PI - atan2l((s2.norm / s3.norm).mag(), s2.norm * s3.norm);
ret += PI - atan2l((s3.norm / s1.norm).mag(), s3.norm * s1.norm);
return ret;
}
ll above(const Polyhedron& C, const Pos3D& p) const {
return cross(C[v[0]], C[v[1]], C[v[2]]) * (p - C[v[0]]);
}
};
bool strictly_inner_check(const std::vector<Pos3D>& C, const std::vector<Face>& F, const Pos3D& p) {
for (const Face& f : F) {
if (f.above(C, p) >= 0) return 0;
}
return 1;
}
std::vector<Face> Hull3D;
struct Edge {
int face_num, edge_num;
Edge(int t = 0, int v = 0) : face_num(t), edge_num(v) {}
};
bool col = 0, cop = 0;
std::vector<Face> convex_hull_3D(std::vector<Pos3D>& candi) {//incremental construction
// 3D Convex Hull in O(n log n)
// Very well tested. Good as long as not all points are coplanar
// In case of collinear faces, returns arbitrary triangulation
// Credit: Benq
// refer to Koosaga'
col = 0, cop = 0;
int suf = prep(candi);
if (suf <= 2) { col = 1; return {}; };
if (suf == 3) { cop = 1; return {}; };
int sz = candi.size();
std::vector<Face> faces;
std::vector<int> active;//whether face is active - face faces outside
std::vector<std::vector<int>> vis(sz);//faces visible from each point
std::vector<std::vector<int>> rvis;//points visible from each face
std::vector<std::array<Edge, 3>> other;//other face adjacent to each edge of face
auto ad = [&](const int& a, const int& b, const int& c) -> void {//add face
faces.push_back(Face(a, b, c));
active.push_back(1);
rvis.emplace_back();
other.emplace_back();
return;
};
auto visible = [&](const int& a, const int& b) -> void {
vis[b].push_back(a);
rvis[a].push_back(b);
return;
};
auto abv = [&](const int& a, const int& b) -> bool {//above
Face tri = faces[a];
return above(candi[tri.v[0]], candi[tri.v[1]], candi[tri.v[2]], candi[b]);
};
auto edge = [&](const Edge& e) -> pi {
return { faces[e.face_num].v[e.edge_num], faces[e.face_num].v[(e.edge_num + 1) % 3] };
};
auto glue = [&](const Edge& a, const Edge& b) -> void {//link two faces by an edge
pi x = edge(a); assert(edge(b) == pi(x.second, x.first));
other[a.face_num][a.edge_num] = b;
other[b.face_num][b.edge_num] = a;
return;
};//ensure face 0 is removed when i = 3
ad(0, 1, 2), ad(0, 2, 1);
if (abv(1, 3)) std::swap(candi[1], candi[2]);
for (int i = 0; i < 3; i++) glue({ 0, i }, { 1, 2 - i });
for (int i = 3; i < sz; i++) visible(abv(1, i), i);//coplanar points go in rvis[0]
std::vector<int> label(sz, -1);
for (int i = 3; i < sz; i++) {//incremental construction
std::vector<int> rem;
for (auto& v : vis[i]) if (active[v]) { active[v] = 0, rem.push_back(v); }
if (!rem.size()) continue;//hull unchanged
int st = -1;//start idx
for (const int& v : rem) {
for (int j = 0; j < 3; j++) {
int o = other[v][j].face_num;
if (active[o]) {//create new face!
int idx1, idx2;
std::tie(idx1, idx2) = edge({ v, j });
ad(idx1, idx2, i);
st = idx1;
int cur = rvis.size() - 1;
label[idx1] = cur;
std::vector<int> tmp;
set_union(rvis[v].begin(), rvis[v].end(), rvis[o].begin(), rvis[o].end(), back_inserter(tmp));
//merge sorted vectors ignoring duplicates
for (auto& x : tmp) if (abv(cur, x)) visible(cur, x);
//if no rounding errors then guaranteed that only x > i matters
glue({ cur, 0 }, other[v][j]);//glue old, new face
}
}
}
for (int x = st, y; ; x = y) {//glue new faces together
int X = label[x];
glue({ X, 1 }, { label[y = faces[X].v[1]], 2 });
if (y == st) break;
}
}
//for (const Face& F : faces) {
// std::cout << F.v[0] << " " << F.v[1] << " " << F.v[2] << " DEBUG\n";
//}
std::vector<Face> hull3D;
for (int i = 0; i < faces.size(); i++) if (active[i]) hull3D.push_back(faces[i]);
return hull3D;
}
void solve() {
std::cin.tie(0)->sync_with_stdio(0);
std::cout.tie(0);
std::cout << std::fixed;
std::cout.precision(17);
std::cin >> N;
C3D.resize(N);
C3Df.resize(N + 1);
for (int i = 0; i < N; i++) {
std::cin >> C3D[i];
}
C3D.push_back(Pos3D(0, 0, 0));
//int sz1 = C3D.size();
//std::sort(C3D.begin(), C3D.end());
////C3D.erase(unique(C3D.begin(), C3D.end()), C3D.end());
//int sz2 = C3D.size();
//assert(sz1 == sz2);
Hull3D = convex_hull_3D(C3D);
//for (Pos3D& p : C3D) std::cout << p << "\n";
if (col || cop) { std::cout << "1.0000000\n"; return; }
Pos3Df p;
for (int i = 0; i < N + 1; i++) {
p = Pos3Df(C3D[i].x, C3D[i].y, C3D[i].z);
ld x = p.mag();
if (p.mag() > x) p *= 1000, p /= x;
C3Df[i] = p;
}
ld suf = 0;
//std::cout << "DEBUG\n";
//std::cout << Hull3D.size() << "\n";
for (const Face& F : Hull3D) {
//std::cout << F.v[0] << " " << F.v[1] << " " << F.v[2] << "\n";
//std::cout << "a : " << C3Df[F.v[0]] << "\nb : " << C3Df[F.v[1]] << "\nc : " << C3Df[F.v[2]] << "\n";
//std::cout << F.P(C3Df) << "\n";
//std::cout << F.P(C3Df).coplanar(O3Df) << "\n";
if (!F.P(C3Df).coplanar(O3Df)) {
ld a = F.sph_tri_area(C3Df);
//std::cout << a << "\n";
suf += a;
}
}
//std::cout << suf << "\n" << 2 * PI << "\n";
if (strictly_inner_check(C3D, Hull3D, O3D)) std::cout << "0.0000000\n";
else std::cout << (1 - suf / (4 * PI)) << "\n";
return;
}
int main() { solve(); return 0; }//boj19508 Convex Hull - refer to koosaga, BIGINTEGER
/*
6
1000000 0 0
0 1000000 0
0 0 1000000
-1 0 0
0 -1 0
1000000 1000000 -1
4
462089 639500 880208
808679 230303 296682
-914229 -382082 -505721
1557 -68865 49217
0.0000000
*/
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 27284kb
input:
3 1 0 0 0 1 0 0 0 1
output:
0.87500000000000001
result:
ok found '0.8750000', expected '0.8750000', error '0.0000000'
Test #2:
score: 0
Accepted
time: 0ms
memory: 27016kb
input:
8 5 -5 -5 -5 5 5 5 5 -5 -5 -5 5 -5 5 -5 5 -5 5 -5 -5 -5 5 5 5
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #3:
score: 0
Accepted
time: 0ms
memory: 27028kb
input:
3 -1 1 0 1 0 0 -1 -1 0
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #4:
score: 0
Accepted
time: 0ms
memory: 27020kb
input:
3 1 0 0 -1 -1 0 -1 1 0
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #5:
score: 0
Accepted
time: 0ms
memory: 27264kb
input:
50 243766 -981749 -980016 -887005 -856294 -972813 393157 -975105 -847438 -939233 -893701 -913280 -873567 -744684 -879477 175298 -920817 -975741 -439988 -875937 -822164 -408160 -882975 -817414 -680579 -940571 -771153 12852 -941365 -945926 17235 -893328 -840088 -261754 -812552 -901703 207544 -941958 -...
output:
0.98158074561014286
result:
ok found '0.9815807', expected '0.9815807', error '0.0000000'
Test #6:
score: 0
Accepted
time: 0ms
memory: 27092kb
input:
8 812254 195720 -33156 529911 -435521 -383604 -14370 888289 345708 -690806 653853 -726997 -321300 -399682 -545971 555861 336470 833374 -488886 -354891 458819 82311 -890813 432171
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #7:
score: 0
Accepted
time: 0ms
memory: 27188kb
input:
3 -145280 790960 -180000 -787200 -229600 0 789440 221920 1800
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #8:
score: 0
Accepted
time: 3ms
memory: 27364kb
input:
50 999478 -474247 -496198 962208 -411965 -482615 805942 -842420 -961847 886791 -899556 -743082 789762 -941474 -941908 972683 -155427 -719998 794705 -744017 -929021 902297 -863630 -901627 980598 -501847 -535231 923062 -905166 -985843 837866 -895641 -679502 787929 -801321 -974436 920543 -782839 -34119...
output:
0.97580311030954758
result:
ok found '0.9758031', expected '0.9758031', error '0.0000000'
Test #9:
score: 0
Accepted
time: 5ms
memory: 27244kb
input:
50 -964820 -357388 703376 -930203 -671883 928555 -832179 -273067 953284 -983531 568571 938179 -969685 -520593 844012 -970863 -861696 684800 -971051 -59189 934155 -930778 -491257 868715 -953832 -403571 781333 -871268 -642796 940361 -880154 -687233 868394 -949369 -241347 776702 -939248 461851 882467 -...
output:
0.97931253775314121
result:
ok found '0.9793125', expected '0.9793125', error '0.0000000'
Test #10:
score: 0
Accepted
time: 13ms
memory: 29544kb
input:
5000 325248 -133661 -361284 481233 -142552 -110823 518949 -831172 -833803 668725 -422822 697614 -589537 328335 -558764 696832 -294405 -392727 740668 832805 -530710 39539 -200207 638020 887329 -167744 173864 471058 987048 -784500 170570 -397515 250827 215674 92026 975059 919093 42307 303190 -882209 3...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #11:
score: 0
Accepted
time: 0ms
memory: 27136kb
input:
3 -340992 961668 0 -961668 -340992 -967841 961668 340992 967841
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #12:
score: 0
Accepted
time: 6ms
memory: 27340kb
input:
50 -879543 -759984 873554 -632934 -919219 981992 -475608 -779968 949733 -623896 -997247 845687 -959701 -626703 943891 -450659 -916323 931108 151904 -791579 973882 277355 -752635 983916 -624753 -856722 900274 -675096 -812869 985704 40125 -816928 983587 -588679 -841792 916389 -871984 -532177 991410 -3...
output:
0.97347873515734191
result:
ok found '0.9734787', expected '0.9734787', error '0.0000000'
Test #13:
score: 0
Accepted
time: 13ms
memory: 29516kb
input:
5000 934038 886899 -991824 969256 955964 612570 684004 954442 591390 691816 924278 748910 840228 947266 -319897 964527 834695 709940 894924 997097 -786982 798182 970925 -320286 709305 919199 657838 901952 912287 888545 943446 868751 61853 759830 987188 888382 739172 964813 961309 879483 925654 13731...
output:
0.96439652629898542
result:
ok found '0.9643965', expected '0.9643965', error '0.0000000'
Test #14:
score: 0
Accepted
time: 5ms
memory: 27240kb
input:
50 537773 843738 -813453 473514 932261 -672730 501169 954172 -877312 716608 979825 -723313 778571 968638 -877086 990565 928437 -288953 908547 906751 -457348 939240 886335 -478546 335797 851155 -994631 661426 941015 -821820 741859 952240 -703793 622970 976311 -983443 706414 999464 -625558 443289 9546...
output:
0.98399684658290883
result:
ok found '0.9839968', expected '0.9839968', error '0.0000000'
Test #15:
score: 0
Accepted
time: 0ms
memory: 27316kb
input:
50 973155 764342 489776 923804 969195 173513 852914 969913 201210 847787 703911 688959 873758 864330 848346 882954 931737 754320 934715 795754 335613 706978 918766 804221 901869 954469 793016 931943 664372 664908 653808 889365 893948 968453 542169 795763 848733 612432 903388 964816 895527 528006 993...
output:
0.98680592565711561
result:
ok found '0.9868059', expected '0.9868059', error '0.0000000'
Test #16:
score: 0
Accepted
time: 0ms
memory: 27316kb
input:
50 682834 819655 -866429 973155 -700941 -962027 871625 706120 -873259 926776 21695 -991263 844652 218052 -920955 869541 -427092 -990805 957902 510181 -907259 539519 951146 -945063 892985 468197 -823181 765442 274806 -937573 739015 364391 -962514 668988 810454 -983500 900315 48147 -906753 914094 -301...
output:
0.97953369401066468
result:
ok found '0.9795337', expected '0.9795337', error '0.0000000'
Test #17:
score: 0
Accepted
time: 0ms
memory: 27296kb
input:
50 -950608 985546 522648 -426708 905003 818017 -935417 694620 614168 -843600 633453 874179 -459334 997508 739162 -201009 920460 984356 -633781 977241 701010 -870910 952109 218776 -898955 957441 284022 -763632 848743 861562 -681306 770061 798761 -554050 877027 869985 -894621 853518 615207 -945291 954...
output:
0.98252064217776501
result:
ok found '0.9825206', expected '0.9825206', error '0.0000000'
Test #18:
score: 0
Accepted
time: 4ms
memory: 29440kb
input:
5000 695401 -945257 -591056 694067 -977684 -267594 988084 -992121 -850813 742331 -856058 -751953 913710 -907387 -208739 996804 -949905 -432558 924136 -771126 -440786 816251 -956324 -167953 719674 -949801 -348348 910181 -953167 17153 831401 -973771 -318180 935224 -713815 -804175 884779 -789263 -80188...
output:
0.97118292494478431
result:
ok found '0.9711829', expected '0.9711829', error '0.0000000'
Test #19:
score: 0
Accepted
time: 0ms
memory: 27220kb
input:
50 819360 -911392 -991868 985245 -835524 906250 863918 -995497 301168 935090 -910997 200986 995426 -771507 -762578 963266 -776763 -954949 880688 -876559 -571338 989465 -943975 -169758 999021 -747786 172884 841150 -904894 -182889 946528 -827744 -87093 938799 -967289 -40979 989363 -825805 716609 96159...
output:
0.97686015855571482
result:
ok found '0.9768602', expected '0.9768602', error '0.0000000'
Test #20:
score: 0
Accepted
time: 0ms
memory: 27284kb
input:
50 -905056 991526 -854786 -821830 775926 -975100 -907922 -335144 -979903 -971065 -265056 -993626 -825717 693541 -961819 -971925 629486 -802341 -970545 -652051 -926125 -812832 630087 -925382 -918053 720984 -826095 -724335 984291 -984338 -801623 815002 -960139 -829353 336818 -998901 -834393 898069 -91...
output:
0.98394394715621880
result:
ok found '0.9839439', expected '0.9839439', error '0.0000000'
Test #21:
score: 0
Accepted
time: 5ms
memory: 27340kb
input:
50 711196 877304 494401 928717 997767 -246038 817158 943532 698927 513607 993041 219753 994648 946728 -549694 781912 940341 882911 890955 949934 949447 630752 989455 -77744 811869 915482 314450 808175 936445 735747 770758 975874 900764 913564 896580 43237 896088 976640 697780 831970 982390 884813 95...
output:
0.97249917565707056
result:
ok found '0.9724992', expected '0.9724992', error '0.0000000'
Test #22:
score: 0
Accepted
time: 0ms
memory: 27280kb
input:
3 0 10000 1 -10000 -10 1 10000 -10 1
output:
0.51589461358482667
result:
ok found '0.5158946', expected '0.5158946', error '0.0000000'
Test #23:
score: 0
Accepted
time: 5ms
memory: 27288kb
input:
50 657445 -982225 761943 624620 -878166 682726 549277 -747617 995595 445418 -791825 854936 8593 -902503 925236 524749 -918734 808226 934402 -600773 907736 868306 -700860 905493 539588 -840913 932940 864372 -843700 740935 193564 -898660 912851 13826 -939410 887156 997974 -841848 757288 683480 -809703...
output:
0.98691318016973274
result:
ok found '0.9869132', expected '0.9869132', error '0.0000000'
Test #24:
score: 0
Accepted
time: 0ms
memory: 27020kb
input:
4 0 -750012 631822 0 750012 -631822 648305 -631822 -750012 -648305 631822 750012
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #25:
score: 0
Accepted
time: 7ms
memory: 29724kb
input:
5000 -999661 -130158 835188 -685077 -832767 986977 -992925 -679996 950267 -891416 -763210 906159 -991301 233255 975525 -892886 -770204 900901 -896956 -253790 972148 -861669 -726033 900858 -843905 832983 970899 -892538 -541729 868729 -799189 -675767 942192 -881936 -281787 961527 -900639 -352890 83186...
output:
0.96924863994307411
result:
ok found '0.9692486', expected '0.9692486', error '0.0000000'
Test #26:
score: 0
Accepted
time: 0ms
memory: 27044kb
input:
50 43674 79360 -408 12890 21640 -408 24730 43840 -408 -51046 -98240 -408 36570 66040 -408 -58150 -111560 -408 -55782 -107120 -408 -15526 -31640 -408 -24998 -49400 -408 -48678 -93800 -408 5786 8320 -408 55514 101560 -408 38938 70480 -408 -27366 -53840 -408 -8422 -18320 -408 -41574 -80480 -408 29466 5...
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #27:
score: 0
Accepted
time: 11ms
memory: 29196kb
input:
5000 482833 -866437 -498378 410075 -21441 331129 -576234 233055 734457 -205727 -154148 -460577 -336266 340103 -892982 -853071 32201 -626147 462510 54262 -64659 658538 -183950 -882647 -381194 -201649 -527918 -268634 711752 -111826 -510396 985255 -190041 -850331 899608 -454317 -640269 552472 111593 -8...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #28:
score: 0
Accepted
time: 0ms
memory: 27320kb
input:
50 797216 884820 759341 925615 489184 993201 925036 782549 955421 829586 819769 776200 883159 916720 835808 860406 925937 842804 770572 966647 938747 619534 940295 845040 650721 878227 795267 817979 966314 669729 998393 864265 795411 928879 623858 929742 681619 949196 679127 947698 687146 883357 711...
output:
0.98177127838575585
result:
ok found '0.9817713', expected '0.9817713', error '0.0000000'
Test #29:
score: 0
Accepted
time: 0ms
memory: 26896kb
input:
8 68354 -743608 75085 930413 -748845 -429976 172471 465691 63689 205005 715069 -188694 -718629 -729238 670445 -821402 877418 -272660 -389232 -347507 -837140 -822614 657026 817624
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #30:
score: 0
Accepted
time: 4ms
memory: 27324kb
input:
50 576411 -914687 -927830 421638 -949904 -952816 951839 -964998 -509189 707888 -659125 -850311 431466 -908347 -887774 887469 -879067 -681728 896352 -894237 -853988 617437 -846677 -784935 918776 -793701 -704619 781906 -894737 -673198 799636 -920934 -968713 250708 -999610 -971097 950782 -785524 -95214...
output:
0.98649932492388598
result:
ok found '0.9864993', expected '0.9864993', error '0.0000000'
Test #31:
score: 0
Accepted
time: 0ms
memory: 27132kb
input:
4 0 115015 212952 -268579 212952 -115015 268579 -212952 115015 0 -115015 -212952
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #32:
score: 0
Accepted
time: 0ms
memory: 27272kb
input:
50 -998058 -728188 257103 -975706 -541876 794206 -955529 -436910 716246 -975856 866727 776333 -973722 -152058 958441 -978724 676106 955621 -965979 -483557 739016 -994119 809262 967474 -971232 406582 554150 -961195 399767 763328 -995612 -680431 652244 -968813 -902905 464861 -965242 -214184 984986 -97...
output:
0.94407199405237415
result:
ok found '0.9440720', expected '0.9440720', error '0.0000000'
Test #33:
score: 0
Accepted
time: 0ms
memory: 27328kb
input:
50 -956843 -523681 -660824 -922452 47064 -988471 -539189 -900713 -976781 -814379 -538015 -914455 -937267 -548243 -889819 -964656 -940507 -547751 -881791 -871331 -918631 -855258 -762652 -705856 -749031 -711011 -939880 -853433 -755362 -725200 -718869 -602608 -997693 -615102 -593600 -981427 -964499 -56...
output:
0.97727616409515694
result:
ok found '0.9772762', expected '0.9772762', error '0.0000000'
Test #34:
score: 0
Accepted
time: 10ms
memory: 29168kb
input:
5000 771417 550388 356379 994145 269481 -164580 -827669 508749 -675326 -633191 461827 112287 722242 -387924 717600 832714 840221 796351 636729 -693716 799441 -232982 345849 116049 -871284 458319 737030 -893638 667580 -403886 -650333 -685033 809571 -707271 105170 -736574 -775264 -150549 -599071 -6242...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #35:
score: 0
Accepted
time: 0ms
memory: 27176kb
input:
50 -718005 -667009 -851344 -981123 -622533 -666108 -808883 -930473 -795601 -587648 -827065 -973258 -924290 -707924 -908553 -926946 -808541 -969790 -940303 -719702 -962827 -734173 -730887 -831569 -803767 -950852 -757312 -790005 -994073 -953096 -843310 -739313 -881799 -917548 -962532 -881703 -744026 -...
output:
0.98556237033567626
result:
ok found '0.9855624', expected '0.9855624', error '0.0000000'
Test #36:
score: 0
Accepted
time: 5ms
memory: 27324kb
input:
50 -791021 -903563 460193 -960184 -892205 32485 -991566 -614653 847898 -676001 -947377 644421 -553702 -977811 778687 -858372 -647965 969536 -779247 -976283 526674 -816875 -854563 942343 -616497 -856599 954775 -985085 -931059 814974 -834744 -814565 963047 -652416 -987418 501260 -817533 -795274 623031...
output:
0.98065889449379985
result:
ok found '0.9806589', expected '0.9806589', error '0.0000000'
Test #37:
score: 0
Accepted
time: 0ms
memory: 27040kb
input:
3 -478656 -144608 1400 480000 140000 0 -182400 446800 -140000
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #38:
score: 0
Accepted
time: 0ms
memory: 27296kb
input:
50 878932 695177 -744907 795392 607992 -895739 843038 676432 -757107 844074 713601 -849818 780410 667962 -797736 880677 971120 -511771 746801 481040 -999336 757697 960108 -760723 748535 829252 -830692 756291 571961 -862424 875781 485501 -860691 832945 778789 -700807 972507 632207 -997589 405910 8597...
output:
0.98419075242388496
result:
ok found '0.9841908', expected '0.9841908', error '0.0000000'
Test #39:
score: 0
Accepted
time: 3ms
memory: 27188kb
input:
50 -22570 -18240 1000 28470 20040 1000 5270 2640 1000 111990 82680 1000 107350 79200 1000 102710 75720 1000 84150 61800 1000 70230 51360 1000 -82890 -63480 1000 -106090 -80880 1000 -73610 -56520 1000 -45770 -35640 1000 47030 33960 1000 -110730 -84360 1000 42390 30480 1000 116630 86160 1000 98070 722...
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #40:
score: 0
Accepted
time: 0ms
memory: 27200kb
input:
50 -977059 127392 -925327 -915623 466955 -730820 -880430 405599 -890305 -928716 447918 -961086 -991439 -257253 -862206 -983149 -849441 -885573 -964735 -908171 -761625 -899553 446919 -834309 -919014 931751 -885764 -974955 556656 -967294 -975289 -26061 -908522 -979983 -522974 -744729 -935981 932862 -8...
output:
0.97803735221558660
result:
ok found '0.9780374', expected '0.9780374', error '0.0000000'
Test #41:
score: 0
Accepted
time: 0ms
memory: 27176kb
input:
3 0 100000 1 100000 -100 1 -100000 -100 1
output:
0.50159468186943542
result:
ok found '0.5015947', expected '0.5015947', error '0.0000000'
Test #42:
score: 0
Accepted
time: 3ms
memory: 27188kb
input:
50 903978 -375821 872746 935925 -231160 920014 724683 -745695 916431 694975 -909655 920268 939944 704842 949723 883615 117874 976749 996053 -152654 693693 966413 -993866 898094 839102 96818 976882 902275 -156053 782295 741589 -957561 982813 982246 573939 953720 732081 -982040 883335 966966 -694982 9...
output:
0.96904494640842089
result:
ok found '0.9690449', expected '0.9690449', error '0.0000000'
Test #43:
score: 0
Accepted
time: 0ms
memory: 27320kb
input:
50 980872 782844 476990 930453 926106 732235 766523 939649 596622 875585 926413 561527 969024 624900 705621 897221 616746 874981 930606 862874 957054 993864 622033 812743 872866 788284 374927 571741 906390 913193 799357 833531 993992 963931 766224 973882 960445 899636 63461 861777 772638 977949 7605...
output:
0.98370614396598575
result:
ok found '0.9837061', expected '0.9837061', error '0.0000000'
Test #44:
score: 0
Accepted
time: 3ms
memory: 28008kb
input:
5000 -71751 37393 -21760 -1423 35289 -7225 5949 -133582 10370 -79771 60378 -25585 -16499 115432 -17935 -145099 -55268 -27880 -29655 79265 -17170 -42367 -76369 -4930 -36267 16956 -12580 -120843 -43526 -24055 -47367 41381 -17170 7177 69739 -8755 -14767 103081 -16405 8713 -23309 425 31937 -134191 15725...
output:
0.51288147355432553
result:
ok found '0.5128815', expected '0.5128815', error '0.0000000'
Test #45:
score: 0
Accepted
time: 3ms
memory: 27344kb
input:
50 815706 -910678 -67625 814136 -942501 -117422 718805 -991341 -398498 913892 -874684 775179 768935 -932401 349870 663173 -979076 -208911 846673 -888244 775755 844362 -893161 -742506 750703 -929394 291575 936228 -910013 -870130 558432 -982603 286324 905545 -907638 788604 855454 -913826 -387575 91254...
output:
0.97736416604798038
result:
ok found '0.9773642', expected '0.9773642', error '0.0000000'
Test #46:
score: 0
Accepted
time: 8ms
memory: 28056kb
input:
5000 -20724 -29832 -990 -15378 -44154 16170 -38346 -35178 -15510 16698 1914 13530 -44484 -20262 -33990 47586 28248 25410 9768 33924 -19470 47586 19998 32010 32538 6534 26730 -37158 -23694 -23430 15510 23430 -4950 30162 41316 -3630 5016 -20262 18810 -3102 8514 -12870 -34386 3102 -41910 -59730 -27390 ...
output:
0.51288147355432551
result:
ok found '0.5128815', expected '0.5128815', error '0.0000000'
Test #47:
score: 0
Accepted
time: 6ms
memory: 29144kb
input:
5000 137794 -896164 -847876 452054 -798852 -874007 344971 -887493 -986156 596151 -909251 -971312 422223 -874518 -771472 877824 -740518 -911624 745308 -956368 -658078 906814 -954177 -719029 482586 -969638 -677791 241711 -956970 -991842 818287 -802991 -916146 972461 -768226 -774483 503469 -913587 -792...
output:
0.97288235765861140
result:
ok found '0.9728824', expected '0.9728824', error '0.0000000'
Test #48:
score: 0
Accepted
time: 0ms
memory: 27176kb
input:
50 -923504 -992756 864475 -888293 -781845 655931 -843056 -915968 391014 -949607 -859436 810926 -988148 -978936 -165963 -967607 -402010 567207 -860845 -871847 708398 -960324 -339203 802744 -707454 -916617 887026 -983704 -669410 912008 -875609 -709906 762375 -951528 -978911 359035 -712497 -909142 8394...
output:
0.97699751941211176
result:
ok found '0.9769975', expected '0.9769975', error '0.0000000'
Test #49:
score: 0
Accepted
time: 0ms
memory: 27136kb
input:
12 9999 0 1 -9999 0 1 -2727 0 1 -4545 0 1 -8181 0 1 8181 0 1 2727 0 1 6363 0 1 -909 0 1 4545 0 1 -6363 0 1 909 0 1
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #50:
score: 0
Accepted
time: 0ms
memory: 27304kb
input:
50 -942444 -482287 834382 -903965 -764191 848749 -970427 -308126 940602 -938436 -929344 967051 -744342 -862649 942892 -856803 -978299 801277 -941007 -264832 677653 -950687 -842778 677301 -927697 -382685 703207 -929802 -525683 758346 -989902 -406459 466335 -963135 -741054 676503 -926392 -351792 71076...
output:
0.97422794293172810
result:
ok found '0.9742279', expected '0.9742279', error '0.0000000'
Test #51:
score: 0
Accepted
time: 0ms
memory: 27316kb
input:
50 -733396 996686 238566 -803350 894355 550849 -933919 882673 22060 -806851 989701 102353 -901002 910409 778889 -967121 958366 377364 -865586 988652 -489869 -726426 906579 669260 -885214 888157 636987 -872744 853010 434042 -737229 988290 704861 -955893 986019 -533275 -905226 880085 898675 -822413 87...
output:
0.98101316805232676
result:
ok found '0.9810132', expected '0.9810132', error '0.0000000'
Test #52:
score: 0
Accepted
time: 0ms
memory: 27300kb
input:
50 -562196 -663234 -999576 -259460 -785872 -987622 -589096 -887812 -700930 -732522 -808998 -889280 -963328 -944028 -871173 -546410 -880558 -862683 -754497 -995957 -851481 -318781 -938861 -824299 -855600 -864759 -734823 -663733 -788078 -880316 -699915 -850401 -753176 -540652 -955720 -873986 -768069 -...
output:
0.97994670975031462
result:
ok found '0.9799467', expected '0.9799467', error '0.0000000'
Test #53:
score: 0
Accepted
time: 0ms
memory: 27300kb
input:
50 989736 -294767 288535 961855 -498187 726824 898028 -953381 819230 999844 306402 931013 953594 -587512 646580 993246 -906961 -20959 924573 -489312 775713 971225 -717373 470970 976035 -792659 -187176 933907 -842824 514707 983851 -343715 283578 934095 -636858 506925 988755 -663537 545698 978006 8603...
output:
0.94382525877252112
result:
ok found '0.9438253', expected '0.9438253', error '0.0000000'
Test #54:
score: 0
Accepted
time: 3ms
memory: 27956kb
input:
5000 78400 128800 83000 -62600 41800 103000 27800 -70400 -89000 12200 400 -1000 169200 24400 -101000 94400 140800 83000 69000 -17000 -65000 8800 -103400 -109000 -27600 11800 43000 9800 103600 111000 183000 31000 -105000 -20800 -80600 -61000 32400 131800 123000 -68600 -200 63000 94600 107200 47000 86...
output:
0.51288147355432547
result:
ok found '0.5128815', expected '0.5128815', error '0.0000000'
Test #55:
score: 0
Accepted
time: 0ms
memory: 27272kb
input:
50 -28564 -990341 936004 -709076 -722460 872730 -730202 -827132 941823 -672805 -617772 877822 -756803 -923757 995599 -407843 -804938 899015 -768626 -834784 890242 -894527 -830763 908590 -469148 -890460 956951 -768377 -709185 987844 -665580 -930672 997771 -267572 -914347 901376 -476639 -892329 890554...
output:
0.98109012830960342
result:
ok found '0.9810901', expected '0.9810901', error '0.0000000'
Test #56:
score: 0
Accepted
time: 0ms
memory: 27312kb
input:
50 -528150 763774 987745 -510861 995763 804405 -939176 642014 888503 -589047 614424 947710 -638886 921276 765197 -684486 961958 759905 -513822 797072 967531 -761057 512277 976081 -827516 384439 966841 -844356 970556 766653 -871955 777053 799294 -254862 949354 985062 -580745 921417 914295 -840636 826...
output:
0.98499892522658533
result:
ok found '0.9849989', expected '0.9849989', error '0.0000000'
Test #57:
score: 0
Accepted
time: 8ms
memory: 29156kb
input:
5000 -933226 -829810 564396 -921814 -788585 340030 -823470 -853289 420622 -684683 -900650 928034 -980401 -895401 362906 -892954 -933654 295850 -662243 -948703 587253 -855170 -882308 830370 -861894 -918262 769374 -806076 -884837 500713 -704669 -765018 961397 -977515 -738404 764488 -714947 -835405 964...
output:
0.97200239036355661
result:
ok found '0.9720024', expected '0.9720024', error '0.0000000'
Test #58:
score: 0
Accepted
time: 11ms
memory: 29472kb
input:
5000 323452 -722458 881740 -277781 276483 -198386 745341 698765 -108657 -773665 842043 -77715 -200776 -8502 -665057 144298 4834 988667 -701413 -286364 103878 962676 -79635 -271041 366877 -597386 362712 190279 -771360 563686 593379 -471383 839216 305548 -430386 866658 -911268 23136 -684418 469322 612...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #59:
score: 0
Accepted
time: 0ms
memory: 27032kb
input:
8 -28356 -951433 791389 674983 237584 -896015 950251 596760 593425 254172 -181026 -121449 447810 -162368 369507 -541868 -789808 -843866 -753620 30533 -133792 -19571 973353 931249
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #60:
score: 0
Accepted
time: 0ms
memory: 27272kb
input:
50 -702402 -989640 942512 321316 -905450 894936 120067 -904251 973893 -545560 -987220 985863 -968545 -926497 958097 -990449 -628388 974590 -303563 -997094 868588 -654751 -873782 813023 19854 -874470 901177 -570717 -866350 799329 -900593 -816927 827473 -981241 -862282 963121 -161560 -804479 981640 18...
output:
0.97919807775639357
result:
ok found '0.9791981', expected '0.9791981', error '0.0000000'
Test #61:
score: 0
Accepted
time: 11ms
memory: 29544kb
input:
5000 714957 -427708 -181255 -655442 -54170 931584 -244981 792380 -117389 -772781 -324132 882902 -406184 167390 365489 341151 217882 -413669 -265001 226986 355483 -758979 322858 -99617 -112774 535444 -666024 -989714 -898650 -68987 583061 -721822 -421864 248477 -973268 40485 903707 510566 -854473 -225...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #62:
score: 0
Accepted
time: 16ms
memory: 29464kb
input:
4997 1 195158 182597 1 -195600 -15300 1 32265 195571 1 -195208 -173472 1 195589 21834 1 -195112 -188784 1 -191259 -195087 1 66729 195507 1 -195042 -194139 1 -121847 -195383 1 -28247 195578 1 195088 -191172 1 194979 195007 1 47304 -195544 1 194999 -195002 1 -195099 -190149 1 195441 -97980 1 195087 -1...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #63:
score: 0
Accepted
time: 0ms
memory: 27312kb
input:
50 643012 -850801 918836 -201664 -770761 975833 -242123 -826948 973259 866450 -913574 936744 -227747 -848944 933135 987200 -918253 922993 554363 -811092 933286 276890 -894866 903357 -303563 -989954 908381 -131312 -730846 956683 -253416 -586464 964848 504935 -735137 978850 662055 -596715 999139 65814...
output:
0.97183497002287614
result:
ok found '0.9718350', expected '0.9718350', error '0.0000000'
Test #64:
score: 0
Accepted
time: 7ms
memory: 29484kb
input:
5000 -969614 -801895 -155818 -48375 -912866 407732 31237 -942739 -238755 -281073 -421668 90171 -206869 -995890 316053 160038 752663 -757430 821443 -730458 -434116 416007 975390 580766 143926 517462 590274 -285990 200542 -62894 445247 -225414 849773 -344098 951056 -550591 -893171 -838372 -197267 4563...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #65:
score: 0
Accepted
time: 7ms
memory: 28872kb
input:
5000 975003 721685 -832763 766731 838860 -996569 988529 749827 -523875 932223 729612 -606119 807861 877496 -935602 936330 513061 -936420 461867 992667 -956793 754613 855667 -702107 917160 569158 -955353 610650 746872 -896492 914032 800175 -642261 709428 696009 -960915 944290 354426 -922358 962858 59...
output:
0.97695223831876478
result:
ok found '0.9769522', expected '0.9769522', error '0.0000000'
Test #66:
score: 0
Accepted
time: 0ms
memory: 27184kb
input:
3 88272 216720 1404 -90000 -216000 0 -174600 67680 140400
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #67:
score: 0
Accepted
time: 0ms
memory: 27324kb
input:
50 374367 -910206 -908985 427635 -778503 -953332 649798 -978257 -719597 642248 -707236 -873127 355364 -912791 -871029 939360 -867553 -952871 661983 -986179 -871496 893109 -955383 -882876 852658 -707583 -972899 551902 -984965 -872525 334489 -926433 -967316 826591 -732106 -857934 528631 -883087 -82772...
output:
0.98641765176997951
result:
ok found '0.9864177', expected '0.9864177', error '0.0000000'
Test #68:
score: 0
Accepted
time: 0ms
memory: 27288kb
input:
50 -171681 984679 -890118 -338554 924292 -892624 415109 929412 -883454 508344 984415 -877870 -108487 997106 -980372 954571 881134 -836878 66194 962773 -869130 -69956 920745 -878074 -104917 914774 -974497 -220529 934901 -917870 951170 959977 -538537 -700810 955562 -887995 -444558 900306 -981475 58088...
output:
0.97593508454706211
result:
ok found '0.9759351', expected '0.9759351', error '0.0000000'
Test #69:
score: 0
Accepted
time: 0ms
memory: 27328kb
input:
50 -641796 -817041 882638 -962578 -288330 927289 -960119 -856833 648931 -945948 -946445 875549 -846155 -820762 826774 -752689 -566259 962434 -841999 -931351 733475 -951036 -794965 474298 -935135 -326123 952385 -767285 -831224 781107 -872874 -757729 593073 -782154 -592246 899565 -791369 -280207 99671...
output:
0.98389487824907092
result:
ok found '0.9838949', expected '0.9838949', error '0.0000000'
Test #70:
score: 0
Accepted
time: 0ms
memory: 27300kb
input:
50 799416 997993 681845 950530 420672 912698 967010 924293 166220 952372 737462 169227 988046 652945 686737 931568 997060 -303817 792871 957481 728778 928857 521064 963395 939540 654961 474224 871364 795735 570426 887535 593117 694427 998593 693649 -184366 945283 630159 562933 982817 893559 905729 9...
output:
0.97050573044137873
result:
ok found '0.9705057', expected '0.9705057', error '0.0000000'
Test #71:
score: 0
Accepted
time: 0ms
memory: 26848kb
input:
4 -959074 919319 116561 0 116561 -919319 959074 -919319 -116561 0 -116561 919319
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #72:
score: 0
Accepted
time: 0ms
memory: 27276kb
input:
50 -933916 -903029 -748152 -890672 -970228 137890 -984163 -966230 110893 -918955 -957943 378526 -927368 -952555 -608412 -878546 -887871 -238256 -833343 -936268 393261 -987587 -733436 589649 -996256 -686513 -718020 -964668 -812341 -302755 -954960 -822573 -452048 -927271 -942835 -574248 -979093 -98209...
output:
0.97626389832658037
result:
ok found '0.9762639', expected '0.9762639', error '0.0000000'
Test #73:
score: 0
Accepted
time: 3ms
memory: 27288kb
input:
50 962771 -760332 633996 844017 -508661 874327 953981 -981875 360622 899077 -597838 574797 953106 -957846 463560 964654 -635442 469337 979203 -601397 951965 968291 -569909 556505 855068 -633809 686474 991679 -808072 240188 911747 -573749 666714 640150 -963289 986490 953404 -892034 683204 803360 -733...
output:
0.98499733519392896
result:
ok found '0.9849973', expected '0.9849973', error '0.0000000'
Test #74:
score: 0
Accepted
time: 0ms
memory: 27024kb
input:
3 -506987 -180843 664298 180843 -506987 0 506987 180843 -664298
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #75:
score: 0
Accepted
time: 3ms
memory: 27268kb
input:
50 389874 -965385 -973997 996773 -280912 -843430 574356 -673696 -956813 688615 -994280 -895014 816708 -608605 -808887 566066 -676864 -974675 801960 -479331 -930030 840758 -904389 -790840 839763 -962777 -827459 964295 -69670 -968135 928872 -984327 -816820 658033 -877726 -783949 828742 -523275 -989601...
output:
0.98291484407956909
result:
ok found '0.9829148', expected '0.9829148', error '0.0000000'
Test #76:
score: 0
Accepted
time: 9ms
memory: 27348kb
input:
50 -837764 -902435 -836885 -721751 -619629 -952651 -828737 -998527 -912458 -819302 -284379 -986976 -833756 -21390 -962065 -974690 116174 -848187 -874644 804577 -989375 -967179 166249 -920511 -971956 -412124 -768171 -681031 -920049 -988469 -948046 160474 -941995 -979864 930926 -968358 -664765 -941690...
output:
0.98064868630093265
result:
ok found '0.9806487', expected '0.9806487', error '0.0000000'
Test #77:
score: 0
Accepted
time: 3ms
memory: 27228kb
input:
50 865345 -858292 -883234 840966 -815942 -953688 959366 -904134 -941510 820666 -523187 -936617 887494 -413385 -943761 524009 -940475 -906308 801571 -989510 -974168 958090 -328406 -881090 896326 -942172 -975700 854041 -861544 -993659 740020 -624640 -990331 932904 -833481 -727417 858025 -616877 -94439...
output:
0.98596886375015038
result:
ok found '0.9859689', expected '0.9859689', error '0.0000000'
Test #78:
score: 0
Accepted
time: 4ms
memory: 27040kb
input:
4 459888 455846 -217599 0 217599 455846 -459888 -455846 217599 0 -217599 -455846
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #79:
score: 0
Accepted
time: 3ms
memory: 27328kb
input:
50 -464562 675460 959065 -657886 756763 791403 -599678 745374 917622 -993764 984482 361018 -786561 654675 804574 -892663 822802 542457 -820081 572988 888979 -637450 787859 834833 -749741 751490 725689 -704018 878340 983318 -806242 882508 938236 -986086 697849 605499 -855235 441257 903129 -602594 868...
output:
0.98059141856804545
result:
ok found '0.9805914', expected '0.9805914', error '0.0000000'
Test #80:
score: 0
Accepted
time: 3ms
memory: 27308kb
input:
50 960048 -766985 -978727 976283 -678001 555039 953495 -915001 -565686 953593 -760323 -802435 954317 -900336 992370 989097 -803633 -92111 989550 -713813 974597 947370 -879334 919095 962597 -866666 -740190 938710 -802988 -815271 981366 -730254 499854 931353 -918857 -248414 979482 -637196 456339 99860...
output:
0.97404845783730769
result:
ok found '0.9740485', expected '0.9740485', error '0.0000000'
Test #81:
score: 0
Accepted
time: 0ms
memory: 27276kb
input:
50 -910825 646932 981102 187756 844935 991053 -547015 889393 829888 235613 988322 951194 -219857 806569 979182 -248663 922762 917801 -124578 857454 909268 -195405 875211 998220 109435 980900 912909 -91837 854305 958820 -384202 767659 981355 115102 980275 864121 35115 928355 983595 -622164 979867 907...
output:
0.97979179612367594
result:
ok found '0.9797918', expected '0.9797918', error '0.0000000'
Test #82:
score: 0
Accepted
time: 4ms
memory: 27356kb
input:
50 940001 -784763 -675225 942557 -999799 433330 714596 -970846 -828071 965035 -892657 134822 834594 -953298 -471980 976289 -926884 138303 868813 -980022 -387263 788469 -971029 337263 929231 -901035 -45242 958695 -875000 -339737 925123 -954107 59198 687854 -985869 -726233 847381 -950465 801019 958826...
output:
0.98051901583929487
result:
ok found '0.9805190', expected '0.9805190', error '0.0000000'
Test #83:
score: 0
Accepted
time: 0ms
memory: 27340kb
input:
50 498178 854812 865627 938364 974585 320349 943599 909209 440138 943570 843079 876566 799522 954885 779910 867299 834141 765701 747424 909959 687323 805258 657455 970690 812963 891374 678142 812899 651223 879514 794207 873732 957666 994069 993859 784487 790257 829006 805734 940044 965276 301201 894...
output:
0.98790408305621409
result:
ok found '0.9879041', expected '0.9879041', error '0.0000000'
Test #84:
score: 0
Accepted
time: 8ms
memory: 28948kb
input:
5000 88498 828627 876022 -130123 -190927 -875459 353262 111886 305051 -653260 411116 45821 590560 -151343 372300 -404059 634015 -936658 355861 -43092 -801701 -181010 974914 -61040 -614319 -954839 201523 3816 -55303 434221 -840184 -92618 189137 856215 442468 333806 -726162 971909 250813 589205 -87362...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #85:
score: 0
Accepted
time: 4ms
memory: 27340kb
input:
50 -985773 982585 -58157 -910537 844753 -108843 -677007 999187 -835289 -985803 813231 561132 -916687 957959 -371577 -907695 830967 -869410 -707773 956347 -865721 -924809 939032 -334586 -957431 888746 -309834 -858635 937707 -178644 -767170 963034 -533851 -954582 869503 -296117 -823878 917754 392264 -...
output:
0.97884890081351043
result:
ok found '0.9788489', expected '0.9788489', error '0.0000000'
Test #86:
score: 0
Accepted
time: 13ms
memory: 29320kb
input:
5000 -708561 -991849 772205 -676853 -875646 867234 -856505 -772469 690813 -877259 -792505 970584 -375671 -781719 994985 -888138 -851697 566059 -827949 -559596 964862 -718515 -553695 991300 -764583 -644029 928337 -842561 -655928 753036 -369705 -985050 926289 -772641 -743548 926291 -955306 -670031 823...
output:
0.97716475221173894
result:
ok found '0.9771648', expected '0.9771648', error '0.0000000'
Test #87:
score: 0
Accepted
time: 0ms
memory: 27204kb
input:
50 -781699 950452 967147 -830778 761759 645414 -996446 986284 422731 -842913 923408 531174 -831329 751261 815067 -791891 998677 -286833 -939598 761408 510142 -796927 844838 612341 -846750 838610 382214 -728350 943523 604211 -902245 775078 763790 -884786 974220 401762 -912272 961794 -74211 -993874 92...
output:
0.98003501639820024
result:
ok found '0.9800350', expected '0.9800350', error '0.0000000'
Test #88:
score: 0
Accepted
time: 4ms
memory: 29288kb
input:
5000 386875 450159 -780184 -264306 -246779 -703705 -533552 506654 389184 958302 -324176 -953012 802404 528871 -199170 353601 780501 -228144 113120 455401 -356325 182647 835810 -866355 501686 262564 -223000 -762523 602690 -474015 824657 666338 -589442 716499 939547 521032 -522596 600529 390781 -52747...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #89:
score: 0
Accepted
time: 10ms
memory: 29368kb
input:
5000 -862611 707907 790957 -833073 889752 778925 -987951 864108 654964 -737918 949078 809023 -582427 970440 672204 -862568 899207 592949 -818480 913849 923248 -911696 448612 990892 -837744 523672 909917 -861700 749187 829621 -984043 699399 611016 -729989 995518 715174 -679996 949045 892227 -895210 4...
output:
0.97754956488984506
result:
ok found '0.9775496', expected '0.9775496', error '0.0000000'
Test #90:
score: 0
Accepted
time: 3ms
memory: 27144kb
input:
4 0 -50000 1 0 50000 1 -50000 0 1 50000 0 1
output:
0.50001273239544313
result:
ok found '0.5000127', expected '0.5000127', error '0.0000000'
Test #91:
score: 0
Accepted
time: 0ms
memory: 27288kb
input:
9 -1 1 0 1000 0 100001 0 -1 0 -1000 0 100002 -1000 0 100000 -1000 0 100001 1 1 0 1000 0 100000 1000 0 100002
output:
0.50000000000000019
result:
ok found '0.5000000', expected '0.5000000', error '0.0000000'
Test #92:
score: 0
Accepted
time: 3ms
memory: 27020kb
input:
3 151080 111060 -525 -93000 155250 52500 -150000 -112500 0
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #93:
score: 0
Accepted
time: 0ms
memory: 27328kb
input:
50 836252 -958937 581096 897452 -981636 522119 949408 -906323 -663305 747013 -992902 -669098 667248 -983794 625554 866682 -997047 169266 997616 -989234 474355 820949 -907703 23708 845281 -911508 43945 925803 -991921 -569255 981178 -911105 329564 773603 -995041 803404 793900 -922590 -336868 817115 -9...
output:
0.97433096543897116
result:
ok found '0.9743310', expected '0.9743310', error '0.0000000'
Test #94:
score: 0
Accepted
time: 0ms
memory: 27284kb
input:
50 518098 963676 929162 711896 957869 840236 3745 946852 927875 -355816 971484 953718 -807498 901156 850582 -907010 962155 901662 481108 911378 948791 903448 882803 966730 18315 951547 839848 -394251 864172 926555 -105564 854736 902549 -101372 929478 806895 320108 879934 986085 -705319 970900 960022...
output:
0.97696832775887452
result:
ok found '0.9769683', expected '0.9769683', error '0.0000000'
Test #95:
score: 0
Accepted
time: 0ms
memory: 27292kb
input:
50 832668 -940871 -796710 828621 -966962 -200069 818080 -884464 -593001 829456 -911102 58223 980687 -909984 419448 971339 -904074 985612 714644 -998834 642498 695801 -957368 243359 734866 -986442 -862531 922379 -863764 828991 910751 -941718 132702 960884 -883571 661157 989043 -965578 -719936 721913 ...
output:
0.97736311232255526
result:
ok found '0.9773631', expected '0.9773631', error '0.0000000'
Test #96:
score: 0
Accepted
time: 0ms
memory: 27284kb
input:
50 852112 -933719 856263 790768 -976224 768085 961670 -157009 901063 980399 -799308 664261 635037 -713872 987901 929107 -290538 876596 840679 -938325 872492 870009 -433668 994406 759133 -783428 941086 737203 -841850 825670 914275 -495678 782386 545471 -955854 982054 812392 -570428 912564 775543 -994...
output:
0.98664653309690029
result:
ok found '0.9866465', expected '0.9866465', error '0.0000000'
Test #97:
score: 0
Accepted
time: 11ms
memory: 29740kb
input:
5000 -5857 -985097 -796494 -461628 -866679 -937549 -661746 -973924 -897285 323710 -977838 -909229 -253208 -906177 -906871 -487700 -939705 -619825 -944026 -982794 -435120 743399 -962104 -878213 -534274 -908256 -801442 647695 -951358 -842947 656966 -954887 -947311 -402902 -964979 -747055 -831769 -9573...
output:
0.95831711110387872
result:
ok found '0.9583171', expected '0.9583171', error '0.0000000'
Test #98:
score: 0
Accepted
time: 0ms
memory: 27244kb
input:
50 -981840 -867921 703764 -824246 -959144 779164 -843103 -974991 -224547 -769833 -983397 649004 -957713 -972145 -96403 -868057 -839906 703636 -899356 -995772 -409667 -573003 -961808 931026 -240541 -996548 862864 -814749 -941864 711870 -791639 -906159 783715 -961056 -869100 297924 -593480 -990035 402...
output:
0.97342272488449132
result:
ok found '0.9734227', expected '0.9734227', error '0.0000000'
Test #99:
score: 0
Accepted
time: 0ms
memory: 27276kb
input:
50 887867 -973840 -816324 579692 -508354 -987376 384485 -939310 -935542 -334540 -944831 -987407 928661 -573346 -919179 358934 -833042 -990682 564492 -772673 -890168 216176 -872880 -927689 619227 -555357 -971954 996706 -845101 -824052 72534 -917562 -930486 837083 -574432 -919244 655521 -988322 -99897...
output:
0.97921673754678544
result:
ok found '0.9792167', expected '0.9792167', error '0.0000000'
Test #100:
score: 0
Accepted
time: 0ms
memory: 27312kb
input:
50 -886592 745705 970159 -919282 380065 951843 -654097 718421 926830 -996638 -607985 991331 -938181 499887 818597 -858104 772184 846596 -950190 907522 751052 -782637 300920 921324 -755180 219825 918320 -739693 699900 829668 -565701 715481 975706 -752073 639301 981258 -987484 -380006 995876 -932165 -...
output:
0.98107816482322624
result:
ok found '0.9810782', expected '0.9810782', error '0.0000000'
Test #101:
score: 0
Accepted
time: 0ms
memory: 26888kb
input:
3 722574 194011 0 -194011 722574 -307756 194011 -722574 307756
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #102:
score: 0
Accepted
time: 0ms
memory: 27284kb
input:
50 969828 -670146 953754 946076 -890964 726155 51540 -995128 981997 732949 -976927 861225 848085 -779292 892857 548989 -854996 990796 995809 -937961 768219 306075 -888090 941457 742848 -900236 749554 813486 -913816 750457 863098 -407063 956509 653011 -758091 898109 802098 -663519 934813 548045 -7369...
output:
0.98687099022106080
result:
ok found '0.9868710', expected '0.9868710', error '0.0000000'
Test #103:
score: 0
Accepted
time: 0ms
memory: 27208kb
input:
50 969581 -844177 63927 628354 -815016 897191 992288 -875783 856885 603523 -902250 715016 922226 -843281 768722 881897 -773597 590092 918232 -776860 573131 819852 -730418 650697 901798 -703773 924206 800140 -834664 762182 923219 -771366 429521 983664 -610762 593762 943970 -597502 775693 677865 -9868...
output:
0.98446669778838870
result:
ok found '0.9844667', expected '0.9844667', error '0.0000000'
Test #104:
score: 0
Accepted
time: 0ms
memory: 27308kb
input:
50 -882779 -983310 367274 -971785 -811778 -615028 -989435 -682381 -951017 -960539 -980648 172799 -649738 -982036 -937363 -993282 -983958 -495263 -845204 -911120 -943683 -971176 -956802 -880599 -846618 -857720 -519608 -869807 -847164 -804800 -886749 -821714 -962535 -920982 -866523 -806633 -723039 -98...
output:
0.98245311873542191
result:
ok found '0.9824531', expected '0.9824531', error '0.0000000'
Test #105:
score: 0
Accepted
time: 8ms
memory: 29436kb
input:
5000 975445 -587849 -976935 975286 -868761 -596759 718849 -948723 -626965 934549 -684929 -835491 935232 -821494 -581743 955388 -994807 -673621 923290 -827326 -582175 770483 -905393 -631719 927002 -629554 -934574 902522 -438345 -919361 949810 -711308 -698867 945492 -906523 -881127 907893 -737489 -594...
output:
0.97728106492877640
result:
ok found '0.9772811', expected '0.9772811', error '0.0000000'
Test #106:
score: 0
Accepted
time: 6ms
memory: 27300kb
input:
50 -384764 994109 854760 -517170 906673 914947 -695998 927310 887814 -693324 900687 763831 -618837 698448 885168 -821278 984820 917549 -980061 991084 667443 -526593 978572 940803 -327275 765032 960886 -977995 889266 723157 -884028 957829 871906 -696199 928453 814056 -963163 718374 959040 -803139 921...
output:
0.98514739935295284
result:
ok found '0.9851474', expected '0.9851474', error '0.0000000'
Test #107:
score: 0
Accepted
time: 0ms
memory: 27268kb
input:
50 -965333 -107379 825374 -849325 825741 986458 -771592 526091 992833 -863502 518995 876075 -876508 948628 941021 -967268 -351138 801558 -934887 780607 900204 -942126 668190 703260 -877829 987653 834598 -867100 426161 905580 -918372 -297839 938747 -933195 318917 808419 -998785 210180 630070 -955412 ...
output:
0.98052710296046462
result:
ok found '0.9805271', expected '0.9805271', error '0.0000000'
Test #108:
score: 0
Accepted
time: 3ms
memory: 27316kb
input:
50 -825969 939750 -759240 -951804 870505 -559662 -869841 263689 -965987 -953090 160471 -900321 -858475 872073 -678488 -576146 869640 -862119 -406852 851834 -993508 -921877 895176 -617897 -586187 827738 -925371 -890104 776432 -836967 -780298 770250 -824990 -684625 529048 -899437 -805453 978276 -78364...
output:
0.98357407491560658
result:
ok found '0.9835741', expected '0.9835741', error '0.0000000'
Test #109:
score: 0
Accepted
time: 0ms
memory: 27300kb
input:
50 -671356 -789318 -907644 -810765 -617206 -753718 -758897 -829492 -991627 -784421 -834293 -811000 -844882 -914176 -662872 -442603 -975056 -860188 -944475 -882504 -965342 -648716 -692414 -923383 -511474 -839063 -949866 -638517 -672182 -909529 -835464 -969784 -937447 -811898 -921916 -425736 -743296 -...
output:
0.98435016752208812
result:
ok found '0.9843502', expected '0.9843502', error '0.0000000'
Test #110:
score: 0
Accepted
time: 4ms
memory: 27036kb
input:
50 167112 120384 -1650 -25080 -23760 -1650 125928 89496 -1650 208296 151272 -1650 -162360 -126720 -1650 43560 27720 -1650 -340824 -260568 -1650 -217272 -167904 -1650 331848 243936 -1650 -66264 -54648 -1650 235752 171864 -1650 -231000 -178200 -1650 -134904 -106128 -1650 -148632 -116424 -1650 276936 2...
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #111:
score: 0
Accepted
time: 0ms
memory: 27188kb
input:
50 -931409 793536 848568 -701916 877614 916661 -696476 616990 996884 -712874 229257 964679 -933355 -297762 962418 -665968 802363 876900 -996327 -19229 871386 -560684 890653 959223 -758636 289822 956312 -835661 746637 895926 -511878 401419 974093 -692748 141141 984244 -567339 944884 904906 -892845 -3...
output:
0.97670131692890449
result:
ok found '0.9767013', expected '0.9767013', error '0.0000000'
Test #112:
score: 0
Accepted
time: 0ms
memory: 27036kb
input:
4 1 -1 -1 -1 -1 1 -1 1 -1 1 1 1
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #113:
score: 0
Accepted
time: 3ms
memory: 28908kb
input:
5000 -859849 -425937 969554 -981495 -848679 923827 -906317 -719287 641918 -983859 -455082 871863 -988072 -586110 733952 -947286 -445740 861591 -730622 -613222 984553 -734675 -976208 703749 -687328 -747143 840918 -925982 -946003 731368 -916891 -933892 724060 -605684 -883045 803237 -889358 -914093 733...
output:
0.97716873459494404
result:
ok found '0.9771687', expected '0.9771687', error '0.0000000'
Test #114:
score: 0
Accepted
time: 0ms
memory: 27036kb
input:
4 0 77452 -219191 0 -77452 219191 766256 219191 77452 -766256 -219191 -77452
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #115:
score: 0
Accepted
time: 3ms
memory: 27320kb
input:
50 731298 -760933 961721 695290 -744425 831963 796415 -860880 831221 969286 -864930 926984 368942 -898368 919406 956582 -819966 702574 953039 -791042 754078 675144 -961285 697053 983288 -835577 957418 990316 -579582 720889 838321 -850458 762865 810539 -858436 787619 564646 -694073 930355 756070 -837...
output:
0.98664697666189596
result:
ok found '0.9866470', expected '0.9866470', error '0.0000000'
Test #116:
score: 0
Accepted
time: 0ms
memory: 27280kb
input:
4 234432 -329578 796694 -564051 1950 344736 -886103 854005 -881570 -932329 -430835 -533344
output:
0.81179621631279674
result:
ok found '0.8117962', expected '0.8117962', error '0.0000000'
Test #117:
score: 0
Accepted
time: 3ms
memory: 27300kb
input:
50 759962 997679 319226 199868 882884 859044 894550 664647 992146 -254738 951571 906971 55621 983066 820059 179244 908777 999387 920648 749883 976979 813911 980982 621797 900949 833201 680204 969564 884581 914870 4291 901044 968905 -281559 999562 797431 598449 756370 964745 -117548 974154 833152 420...
output:
0.97276953119938448
result:
ok found '0.9727695', expected '0.9727695', error '0.0000000'
Test #118:
score: 0
Accepted
time: 0ms
memory: 27308kb
input:
50 -973400 676852 -908332 -920997 564341 -965074 -944804 449547 -887713 -936730 873890 -576840 -974002 358625 -819112 -999054 917193 -851125 -712434 787534 -938568 -905331 895541 -826188 -870152 905618 -961482 -843337 789830 -603537 -780621 944044 -584676 -910908 958696 -917150 -884662 348157 -99265...
output:
0.98473092611723625
result:
ok found '0.9847309', expected '0.9847309', error '0.0000000'
Test #119:
score: 0
Accepted
time: 10ms
memory: 27292kb
input:
50 22196 -884265 992529 649727 -889264 811026 793117 -926648 911917 672227 -785069 931371 456099 -928026 803316 150023 -854279 944460 655857 -910845 888617 903878 -681263 841898 458428 -836176 916537 -45198 -908070 946966 746605 -896654 736901 -358086 -921849 985965 844620 -885348 695093 292339 -954...
output:
0.97793113930289872
result:
ok found '0.9779311', expected '0.9779311', error '0.0000000'
Test #120:
score: 0
Accepted
time: 5ms
memory: 27092kb
input:
3 -713831 -111592 -7140 714000 110500 0 -88300 98150 714000
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #121:
score: 0
Accepted
time: 0ms
memory: 27236kb
input:
50 -925028 879751 938812 -956726 909449 567069 -804319 948214 278785 -809009 908611 363622 -839861 949922 336547 -988132 792329 -704731 -984282 921725 -432845 -878410 891217 -126337 -915874 835200 591114 -884349 993887 472280 -772339 916461 822408 -872224 939000 -750933 -940972 746424 860878 -920863...
output:
0.97895463819564819
result:
ok found '0.9789546', expected '0.9789546', error '0.0000000'
Test #122:
score: 0
Accepted
time: 4ms
memory: 27276kb
input:
50 850021 819051 694241 918570 268402 842018 838410 498783 972586 760479 675873 869994 826337 849132 793035 876509 970260 525777 914279 522875 916560 924112 899387 687371 823295 709534 872140 715598 887043 891196 949009 795520 528060 651558 767841 947247 663284 882401 841117 777416 914682 988320 887...
output:
0.98530693582226858
result:
ok found '0.9853069', expected '0.9853069', error '0.0000000'
Test #123:
score: 0
Accepted
time: 3ms
memory: 27280kb
input:
4 40000 0 30001 -40000 0 -29999 0 50000 1 0 -50000 1
output:
0.50001018591635756
result:
ok found '0.5000102', expected '0.5000102', error '0.0000000'
Test #124:
score: 0
Accepted
time: 0ms
memory: 27048kb
input:
4 -1 1 -1 0 0 1 -1 -1 -1 1 0 -1
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #125:
score: 0
Accepted
time: 0ms
memory: 26956kb
input:
3 -52000 46320 -92800 79496 84480 -928 -80000 -84000 0
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #126:
score: 0
Accepted
time: 3ms
memory: 27340kb
input:
50 836427 880383 909005 673576 969066 741546 893459 973941 971214 573381 981850 980823 780948 958795 812580 856504 282133 977655 837940 676064 711247 593897 894368 952483 846688 760988 795668 975483 578431 791026 837923 813561 690138 752899 492630 992526 688332 965839 705645 988702 894263 413243 742...
output:
0.98474422798923697
result:
ok found '0.9847442', expected '0.9847442', error '0.0000000'
Test #127:
score: 0
Accepted
time: 0ms
memory: 27268kb
input:
50 948853 999805 417865 718494 777960 895522 836989 871236 549778 939325 787734 695144 909648 799026 654893 757830 975086 796154 770568 695496 957422 900163 682345 833299 730204 895021 900409 977824 796049 916062 807092 951155 697951 947589 782110 973230 675519 946546 996907 995897 994603 817154 970...
output:
0.98937467118605917
result:
ok found '0.9893747', expected '0.9893747', error '0.0000000'
Test #128:
score: 0
Accepted
time: 8ms
memory: 29312kb
input:
5000 -907667 -26424 -980475 -939494 315695 -763463 -947731 -532297 -976835 -809594 896307 -950959 -966074 295842 -968483 -881767 723434 -943822 -981062 30191 -790597 -957886 291286 -867412 -952382 -23428 -662618 -995888 -156776 -880629 -886150 836923 -816353 -930614 -192488 -812852 -966711 334180 -5...
output:
0.95923813328661297
result:
ok found '0.9592381', expected '0.9592381', error '0.0000000'
Test #129:
score: 0
Accepted
time: 0ms
memory: 27024kb
input:
8 551820 995982 -474517 -210936 61767 290010 -502307 -235590 771345 724374 -289927 -405012 978081 343789 419455 608783 -722418 211753 -207052 -245872 -880879 -582534 937360 -942158
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #130:
score: 0
Accepted
time: 4ms
memory: 27312kb
input:
50 610105 995954 662545 553618 862507 946101 957909 880302 646888 998410 383596 965809 863532 891104 320864 998076 724932 973164 870608 934549 769235 964333 991151 143390 589898 981254 602865 680050 802862 912195 985937 828553 895964 920093 513544 868110 952744 872938 821756 967010 448876 893228 685...
output:
0.98217271758806341
result:
ok found '0.9821727', expected '0.9821727', error '0.0000000'
Test #131:
score: 0
Accepted
time: 3ms
memory: 27272kb
input:
50 945423 848527 -754030 905543 954534 -714876 954006 714161 -702372 720789 656262 -963030 949579 883859 -878442 646079 940489 -814920 224874 846183 -999092 947164 920295 -900834 564025 873343 -923701 364783 988681 -998201 959016 836828 -805063 800766 784455 -981525 802074 643236 -864739 570809 7894...
output:
0.98799835880395324
result:
ok found '0.9879984', expected '0.9879984', error '0.0000000'
Test #132:
score: 0
Accepted
time: 0ms
memory: 27180kb
input:
3 -24192 -31856 320 -18720 15040 32000 24000 32000 0
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #133:
score: 0
Accepted
time: 0ms
memory: 27284kb
input:
50 -568492 -957318 967939 -946129 -545305 856652 -846957 -933398 766702 -825722 -878990 671679 -724972 -696879 874519 -660140 -875468 941865 -793551 -932462 848126 -992069 -653440 762595 -992591 -694282 987814 -434380 -876878 808531 -883160 -754872 889580 -643403 -685432 928981 -956894 -745609 68971...
output:
0.98299671248327619
result:
ok found '0.9829967', expected '0.9829967', error '0.0000000'
Test #134:
score: 0
Accepted
time: 0ms
memory: 27332kb
input:
50 792904 955306 -563635 410351 910533 -838965 724632 924910 -516909 950161 898512 -986868 816391 833279 -937485 912908 830510 -973657 621005 907715 -841387 781448 912728 -565023 909958 879654 -729078 665009 934387 -747733 849783 789443 -989529 -372516 980749 -861180 472489 831712 -936959 923352 960...
output:
0.97530879768489313
result:
ok found '0.9753088', expected '0.9753088', error '0.0000000'
Test #135:
score: 0
Accepted
time: 0ms
memory: 27300kb
input:
50 873368 -873118 -22578 858831 -911275 111279 736004 -949650 12760 534632 -981981 -940822 835635 -798490 -995378 757164 -955500 -50124 987812 -848482 322885 841533 -905453 -790505 878602 -828352 -585522 816723 -969271 -664809 613219 -880815 -856751 738094 -998305 -776704 700430 -913116 -773321 3860...
output:
0.96997603441881935
result:
ok found '0.9699760', expected '0.9699760', error '0.0000000'
Test #136:
score: 0
Accepted
time: 6ms
memory: 27308kb
input:
4 1 0 -50000 1 0 50000 1 50000 0 1 -50000 0
output:
0.50001273239544313
result:
ok found '0.5000127', expected '0.5000127', error '0.0000000'
Test #137:
score: 0
Accepted
time: 11ms
memory: 29724kb
input:
5000 575294 -859977 831062 845607 85097 814902 910859 -771683 387082 -632916 790840 540972 -36932 -537713 -660506 556627 -150830 -491815 -300547 -747992 237681 62019 286275 -315986 494468 -753021 -659130 338944 557047 -991067 -901163 971336 -377119 -896751 -438389 2376 731148 630523 263183 626875 27...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #138:
score: 0
Accepted
time: 0ms
memory: 26992kb
input:
4 -132715 169040 312495 88318 349375 285493 -102942 -99907 563573 44479 -416667 -972646
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #139:
score: 0
Accepted
time: 0ms
memory: 26996kb
input:
3 -40248 36336 240000 -148032 -196476 2400 147600 196800 0
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #140:
score: 0
Accepted
time: 0ms
memory: 27252kb
input:
50 -701649 -850317 835412 -706672 -926854 769263 -40251 -943740 819827 -612510 -877968 998706 -543377 -842672 883207 -179405 -890174 868967 -910747 -987647 615198 -782159 -852562 989395 -763627 -808409 886977 644787 -920183 978421 -96007 -886795 848049 -860448 -801016 849119 -498205 -953129 997484 2...
output:
0.97824000226561477
result:
ok found '0.9782400', expected '0.9782400', error '0.0000000'
Test #141:
score: 0
Accepted
time: 3ms
memory: 27328kb
input:
50 947648 719001 -541293 989022 814849 247525 987859 928179 -125154 947682 676156 -227468 973040 799376 -839062 939215 700136 -359789 939677 675065 -381550 973456 804460 -872161 959654 786091 201487 919908 621612 -579148 975992 841642 -660416 846372 995446 -578966 878736 832741 -947129 953756 876653...
output:
0.96660189700234412
result:
ok found '0.9666019', expected '0.9666019', error '0.0000000'
Test #142:
score: 0
Accepted
time: 0ms
memory: 27308kb
input:
50 -608246 -638861 867651 -400099 -929733 888588 -984889 -873758 814845 -870431 -565639 875260 -903235 -830002 736708 -929077 -563392 859209 -382135 -978287 836975 -593384 -685378 917838 -954262 -371043 982578 -649236 -813409 891801 -901861 -566841 950412 -817953 -740893 854003 -406409 -738776 99844...
output:
0.97538846929643512
result:
ok found '0.9753885', expected '0.9753885', error '0.0000000'
Test #143:
score: 0
Accepted
time: 12ms
memory: 29252kb
input:
4997 -195074 -192299 -1 195253 163122 -1 -195566 -35105 -1 195417 108264 -1 195295 151635 -1 193109 195062 -1 20655 195591 -1 195414 -109509 -1 -194945 195011 -1 -190344 195097 -1 56399 195527 -1 -178529 -195182 -1 151340 195296 -1 68244 -195504 -1 -101472 -195433 -1 99734 -195437 -1 195301 -149850 ...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #144:
score: 0
Accepted
time: 5ms
memory: 26960kb
input:
2 1 0 0 0 1 0
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #145:
score: 0
Accepted
time: 8ms
memory: 29408kb
input:
4997 195456 -1 -91260 80997 -1 195478 36234 -1 195564 195293 -1 152222 -135315 -1 195346 -75195 -1 -195490 194909 -1 -195014 135660 -1 195345 195474 -1 82899 -195568 -1 -33972 190050 -1 -195100 195056 -1 193460 185130 -1 195141 -155660 -1 195281 53754 -1 195532 -195143 -1 184847 181305 -1 195166 170...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #146:
score: 0
Accepted
time: 3ms
memory: 27288kb
input:
50 806490 997473 454022 920670 926161 457348 989209 862160 734221 813053 641342 864140 969478 547154 853883 928752 790211 985898 731260 765940 825234 839948 935173 981567 742422 854205 701900 739019 712570 856945 538287 866855 903473 579088 909622 781553 751757 986430 860486 759239 874799 872925 740...
output:
0.98757302113710409
result:
ok found '0.9875730', expected '0.9875730', error '0.0000000'
Test #147:
score: 0
Accepted
time: 12ms
memory: 29360kb
input:
4997 130380 -195360 1 -43475 195551 1 195409 111564 1 -195059 -193289 1 181470 -195165 1 195384 121464 1 -195119 187979 1 140385 195331 1 -109095 -195415 1 -195138 -185547 1 -195088 191172 1 -195463 -88047 1 -195397 -116394 1 186744 -195129 1 -151929 195294 1 68747 -195503 1 195608 -10472 1 96654 -1...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #148:
score: 0
Accepted
time: 0ms
memory: 27332kb
input:
50 -903479 -890503 904587 -980403 -841648 304613 -940375 -929166 -60374 -964262 -946511 85579 -983661 -788407 607441 -757679 -965151 213576 -798776 -964515 359130 -999804 -988153 508590 -839863 -954090 -566308 -810685 -943292 560160 -776403 -919175 990352 -762933 -957009 -858365 -970785 -760044 3956...
output:
0.97545322233716299
result:
ok found '0.9754532', expected '0.9754532', error '0.0000000'
Test #149:
score: 0
Accepted
time: 0ms
memory: 27268kb
input:
50 939215 -771096 722676 705006 -860820 695336 999455 -822387 648138 952224 -872048 480795 854154 -715525 833175 419884 -933257 982218 898203 -999673 530152 860001 -924463 925331 891068 -471792 848123 902767 -813239 736506 482511 -997411 900831 994276 -932154 455997 580053 -870832 926989 866202 -683...
output:
0.98499801552874698
result:
ok found '0.9849980', expected '0.9849980', error '0.0000000'
Test #150:
score: 0
Accepted
time: 0ms
memory: 27028kb
input:
3 -32492 23344 9000 24280 33040 90 -24600 -32800 0
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #151:
score: 0
Accepted
time: 3ms
memory: 27328kb
input:
50 734768 971566 925313 527340 963274 692031 998404 940275 386749 666536 989076 -251005 905233 956368 866148 899010 872436 824110 804513 981062 -226079 684624 954535 163891 244676 977955 661349 730403 957664 985486 501338 970126 118696 884365 925223 975670 586126 986685 264693 854487 997221 878877 2...
output:
0.96180265172319813
result:
ok found '0.9618027', expected '0.9618027', error '0.0000000'
Test #152:
score: 0
Accepted
time: 0ms
memory: 27320kb
input:
50 679827 -552019 981943 624030 -933226 733505 784655 -986571 491892 843387 -608771 869132 474761 -927116 929103 932601 -941621 964731 963999 -589133 786846 931760 -663826 782847 924044 -653669 772341 763386 -823376 812105 990847 -912576 561109 852232 -655841 922196 832145 -581792 840252 777517 -992...
output:
0.98326516676328012
result:
ok found '0.9832652', expected '0.9832652', error '0.0000000'
Test #153:
score: 0
Accepted
time: 4ms
memory: 27944kb
input:
5000 45120 -10944 -34008 -29040 8856 28392 57360 240 -26520 49080 -12336 -37752 -11400 -13200 -7800 9480 -10584 -15288 29280 -5376 -19032 -24360 -18600 -7800 34680 -10224 -27768 48360 1560 -20280 22080 -4320 -14040 -22560 -26976 -19032 -3120 -37128 -41496 37200 -8160 -26520 -43800 -8448 14664 -16080...
output:
0.51288147355432583
result:
ok found '0.5128815', expected '0.5128815', error '0.0000000'
Test #154:
score: 0
Accepted
time: 3ms
memory: 27192kb
input:
50 -999761 964717 -887563 -929671 855522 -358635 -856162 861001 517197 -928164 883446 -378625 -981309 857086 -193661 -960655 974386 -303123 -989461 827165 882491 -999108 699013 982452 -995699 938753 779103 -794680 996778 -130122 -974098 842344 63940 -819466 929725 437852 -995183 975705 -692038 -8583...
output:
0.97999236394084890
result:
ok found '0.9799924', expected '0.9799924', error '0.0000000'
Test #155:
score: 0
Accepted
time: 0ms
memory: 27288kb
input:
50 -94588 985939 -966371 -280066 997288 -776457 -27374 958873 -982076 -271027 913045 -744864 -918766 937995 -878736 74840 982007 -901542 -145630 989473 -798993 -571052 953512 -529054 -537672 918793 -791736 -845467 939701 -514443 -964999 829626 -810169 -47748 932654 -724856 597614 969047 -877888 -356...
output:
0.97105343109152685
result:
ok found '0.9710534', expected '0.9710534', error '0.0000000'
Test #156:
score: 0
Accepted
time: 0ms
memory: 27340kb
input:
50 742951 -786904 -688707 938345 -957977 -333088 895797 -980480 -221634 926999 -755795 -835527 386453 -997175 -747582 567921 -967820 -510698 926822 -821249 -878214 587191 -955687 -815678 865750 -938937 -947226 901918 -701218 -837060 769797 -896377 -896648 609993 -951568 -535990 497690 -930071 -70100...
output:
0.98096900835476993
result:
ok found '0.9809690', expected '0.9809690', error '0.0000000'
Test #157:
score: 0
Accepted
time: 4ms
memory: 30132kb
input:
5000 934788 -867305 675336 931170 -731742 739229 715681 -652413 912276 789730 -971309 971660 964006 -597237 864638 664853 -626895 997485 867710 -927271 750999 766627 -747173 789917 578833 -964835 946274 769707 -557576 918658 527399 -937236 915826 813626 -933196 677399 771222 -589115 877317 890441 -8...
output:
0.97747018029607888
result:
ok found '0.9774702', expected '0.9774702', error '0.0000000'
Test #158:
score: 0
Accepted
time: 0ms
memory: 27308kb
input:
50 -826938 929647 329485 -541093 961745 546342 -935339 993407 867154 -618492 866515 894539 -917338 769215 853162 -902411 982180 866215 -990954 846283 361743 -618834 885208 691343 -732813 902713 916821 -492793 894265 873184 -797910 805508 728060 -957799 880553 285059 -772743 966811 187136 -870885 922...
output:
0.98583130553871140
result:
ok found '0.9858313', expected '0.9858313', error '0.0000000'
Test #159:
score: 0
Accepted
time: 10ms
memory: 29256kb
input:
5000 936091 612660 797777 983569 629829 945086 955432 673274 944965 826410 872783 797223 969245 938322 314318 761275 827886 630185 883104 881166 625568 986265 310101 929950 893091 998172 723213 873807 540409 819814 605520 917600 881421 883506 505788 962358 418471 894611 986571 561122 892719 798004 9...
output:
0.97737745987553954
result:
ok found '0.9773775', expected '0.9773775', error '0.0000000'
Test #160:
score: 0
Accepted
time: 3ms
memory: 29244kb
input:
5000 -777969 -917420 -649469 -848629 -837515 -961917 -663179 -950924 -779923 -796892 -640225 -827343 -917485 -694367 -698189 -975984 -666296 -754676 -976554 -556270 -698464 -834185 -920635 -670927 -931047 -915426 -917338 -715011 -873700 -662533 -875167 -988398 -693822 -652364 -852133 -802024 -997503...
output:
0.97733995221212637
result:
ok found '0.9773400', expected '0.9773400', error '0.0000000'
Test #161:
score: 0
Accepted
time: 0ms
memory: 27220kb
input:
50 -424664 -848932 -998819 -514579 -891975 -858680 -913699 -908979 -848537 -381787 -976546 -885729 -18740 -898729 -936695 37098 -996330 -968635 -850363 -939856 -891356 -954651 -926364 -990959 -838381 -935180 -799576 153017 -920126 -939554 -805345 -868312 -876136 -368430 -888513 -932986 -957050 -6310...
output:
0.98402342401966551
result:
ok found '0.9840234', expected '0.9840234', error '0.0000000'
Test #162:
score: 0
Accepted
time: 0ms
memory: 27312kb
input:
50 943921 -763807 -929613 831675 -813150 -720260 846894 -975228 -322694 995755 -874031 -346776 654051 -895195 -691298 453693 -998026 -996474 773386 -967531 -145299 873565 -939251 -243585 993114 -792119 -453888 824341 -941303 -266941 888289 -697887 -975752 975693 -821825 -749368 438131 -926880 -97036...
output:
0.98435827662546151
result:
ok found '0.9843583', expected '0.9843583', error '0.0000000'
Test #163:
score: 0
Accepted
time: 0ms
memory: 27088kb
input:
4 -1 -1 1 1 0 1 -1 1 1 0 0 -1
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #164:
score: 0
Accepted
time: 4ms
memory: 29196kb
input:
5000 778802 927244 939548 388944 914949 878768 732669 964757 988674 -585879 938663 710730 -750879 996573 800897 -696202 922425 915545 13403 980596 610312 -130104 993362 624690 -360740 929176 721677 508953 899481 979482 -834344 990379 606801 -929342 977121 744563 -489630 945884 703816 -247389 914757 ...
output:
0.96098867707603233
result:
ok found '0.9609887', expected '0.9609887', error '0.0000000'
Test #165:
score: 0
Accepted
time: 0ms
memory: 27028kb
input:
3 157248 207064 2080 -109200 114400 -208000 -156000 -208000 0
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #166:
score: 0
Accepted
time: 8ms
memory: 29408kb
input:
5000 -784849 998214 -813866 -875097 965142 -679641 -959725 522280 -896038 -596285 912596 -725028 -944422 914030 -914645 -789502 687406 -942158 -968616 570491 -914830 -857662 556805 -829574 -816744 928437 -744161 -751047 486510 -988149 -854401 893310 -725031 -612131 965024 -937241 -917848 902248 -574...
output:
0.97773021970467828
result:
ok found '0.9777302', expected '0.9777302', error '0.0000000'
Test #167:
score: 0
Accepted
time: 3ms
memory: 27272kb
input:
50 891164 -396556 809615 968511 -141750 810014 983123 -695805 751210 834962 40692 983835 898747 -419728 933940 875451 -318939 947557 999569 692437 901811 926588 -288039 976270 970885 -709936 767170 987350 -581217 717868 854693 -610767 993247 977438 -814461 725291 852244 -467590 854373 975508 249869 ...
output:
0.97983376460806494
result:
ok found '0.9798338', expected '0.9798338', error '0.0000000'
Test #168:
score: 0
Accepted
time: 0ms
memory: 27092kb
input:
4 -56860 73771 -804984 663807 376724 925008 114752 413275 26617 -234600 -497104 608993
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #169:
score: 0
Accepted
time: 0ms
memory: 27312kb
input:
50 24814 938783 840050 695523 938276 572835 -188555 979997 885667 508012 952951 975523 863608 993571 606958 826786 977648 809618 547314 832316 975317 570273 994456 986380 -452314 986773 962054 439487 998339 963234 949129 950446 702790 793405 921150 566273 -112682 998367 892980 992525 855115 769158 3...
output:
0.97667393984181599
result:
ok found '0.9766739', expected '0.9766739', error '0.0000000'
Test #170:
score: 0
Accepted
time: 10ms
memory: 29272kb
input:
5000 -778931 802369 -301968 -299962 227663 -52653 544481 619566 552809 -13528 -120982 -4006 533223 294145 -400725 -472263 672134 774644 -732316 -597631 754140 128726 -3551 539555 -978972 447732 -656862 854623 -199090 -95443 -742145 -511477 -413715 -224281 677988 951483 -550008 664150 847261 617720 3...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #171:
score: 0
Accepted
time: 0ms
memory: 27036kb
input:
4 522430 346497 650694 -659680 -688978 -577340 554741 -108416 468790 -487506 410453 -457467
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #172:
score: 0
Accepted
time: 0ms
memory: 27312kb
input:
50 -969024 913552 355997 -872452 882728 -8481 -911692 970139 458749 -926486 834630 -133209 -934679 965014 -32383 -809363 911462 -884901 -920676 968270 696552 -787664 980572 573792 -884806 997791 -798683 -883179 914868 -860715 -955953 854700 435946 -965726 962734 -553342 -937787 872037 -312608 -94308...
output:
0.98258036728663629
result:
ok found '0.9825804', expected '0.9825804', error '0.0000000'
Test #173:
score: 0
Accepted
time: 0ms
memory: 27316kb
input:
50 -445398 -857309 927360 -501824 -908217 949909 -873365 -877212 965196 698092 -785945 985428 -650960 -957089 880881 -351216 -738732 996348 -735882 -822184 929674 -771077 -917847 846723 787372 -989752 787158 -942841 -916332 848492 -527492 -903197 877838 663073 -915143 949094 -328609 -950091 873028 2...
output:
0.97898863865990688
result:
ok found '0.9789886', expected '0.9789886', error '0.0000000'
Test #174:
score: 0
Accepted
time: 0ms
memory: 27224kb
input:
50 -792229 784788 -775224 -827543 886729 -333997 -756836 908393 -773612 -962192 844524 -920154 -870513 782092 -555011 -776336 870838 -658603 -938625 948659 -669705 -788872 954229 -998405 -992117 886969 585371 -778417 986088 -210063 -967817 708543 -961186 -890657 906556 -821091 -861254 697152 -792883...
output:
0.97845977479017184
result:
ok found '0.9784598', expected '0.9784598', error '0.0000000'
Test #175:
score: 0
Accepted
time: 3ms
memory: 27144kb
input:
3 -427151 881812 -824455 881812 427151 0 427151 -881812 824455
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #176:
score: 0
Accepted
time: 4ms
memory: 28216kb
input:
5000 -1470 27450 -13350 29100 51162 -534 -68970 -52518 -32574 -39300 13218 -34176 -10650 37866 -22962 -1500 -40854 9078 -16770 -18558 -8544 19500 55842 -8544 -60450 -44790 -29370 -59340 11106 -46992 -50190 -67614 -14952 84120 42162 39516 -28380 -27750 -13350 -10770 -45246 4272 41580 -49974 41118 -70...
output:
0.51288147355432604
result:
ok found '0.5128815', expected '0.5128815', error '0.0000000'
Test #177:
score: 0
Accepted
time: 13ms
memory: 29452kb
input:
4997 -1 195600 -15300 -1 29400 -195576 -1 9864 195609 -1 -183372 -195153 -1 122610 -195381 -1 -21245 195590 -1 133224 -195352 -1 1247 195623 -1 72735 195495 -1 53754 195532 -1 195330 140715 -1 -152222 -195293 -1 160284 195264 -1 -106590 -195421 -1 -195603 13497 -1 -89889 195459 -1 -195186 -177795 -1...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #178:
score: 0
Accepted
time: 3ms
memory: 26984kb
input:
3 -730800 -113100 0 -92616 501738 535500 730020 118140 5355
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #179:
score: 0
Accepted
time: 3ms
memory: 27136kb
input:
3 130592 177056 1320 -143440 102080 132000 -132000 -176000 0
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #180:
score: 0
Accepted
time: 0ms
memory: 27288kb
input:
50 345785 932228 929051 285733 841199 915538 809509 674241 915880 931571 969158 470623 378224 811698 999823 823211 806698 634442 771186 717220 935839 505662 793605 853865 154849 991764 939760 726929 860171 772825 610568 813893 822913 885884 863749 618016 137094 968112 914241 541544 923992 920051 835...
output:
0.98400586435522990
result:
ok found '0.9840059', expected '0.9840059', error '0.0000000'
Test #181:
score: 0
Accepted
time: 16ms
memory: 29456kb
input:
4997 195312 1 -146484 -64695 1 195511 -138384 1 195337 108264 1 195417 -195034 1 194439 195598 1 -16497 -175497 1 195198 -195064 1 192984 195480 1 -80040 132519 1 195354 195077 1 192074 -41819 1 -195554 195297 1 -151044 -195225 1 169800 195244 1 -165354 -195587 1 23009 -89889 1 195459 195022 1 -1947...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #182:
score: 0
Accepted
time: 0ms
memory: 27340kb
input:
50 -983659 -728956 386739 -959156 -201449 676476 -927664 -686398 685377 -949062 -916402 914681 -978199 -836880 621493 -981952 -38238 714950 -966548 -928654 710459 -960234 -208109 730624 -907228 -814417 632974 -787607 -869753 971929 -989886 -760784 757989 -973594 -111464 979236 -749856 -715816 997055...
output:
0.97444984636836575
result:
ok found '0.9744498', expected '0.9744498', error '0.0000000'
Test #183:
score: 0
Accepted
time: 0ms
memory: 27332kb
input:
50 920556 943350 846369 791914 856469 751567 259739 785377 986391 736058 772420 858935 925658 803939 810859 692790 976465 770025 942956 648300 847808 871120 598806 898051 450263 930054 977960 915470 967040 892969 892878 474464 972874 275714 885215 902348 761023 820835 954158 677617 741842 939388 599...
output:
0.98492435355534238
result:
ok found '0.9849244', expected '0.9849244', error '0.0000000'
Test #184:
score: 0
Accepted
time: 0ms
memory: 27292kb
input:
50 863773 933096 -955036 963906 912703 -31243 959558 947275 496169 920784 694234 -144123 816908 994814 -590640 994145 843698 -848083 928313 792378 -196046 992713 860312 551266 936359 830812 -320583 889194 926534 -540589 952006 875163 -553818 952125 923560 -759657 991114 716787 454267 900828 968114 -...
output:
0.96728456108856910
result:
ok found '0.9672846', expected '0.9672846', error '0.0000000'
Test #185:
score: 0
Accepted
time: 4ms
memory: 27144kb
input:
8 -477972 734480 554618 -95587 -549249 -699234 116999 868893 -795585 -170672 479662 -448078 91167 -245916 710037 -27479 -423302 536660 750976 405874 358898 425143 -964544 -439275
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #186:
score: 0
Accepted
time: 0ms
memory: 26920kb
input:
3 559311 169921 -107739 -559311 -169921 107739 -169921 559311 0
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #187:
score: 0
Accepted
time: 0ms
memory: 27272kb
input:
50 758246 986093 783900 661732 794999 907015 833011 313850 926344 823945 904424 549962 954933 774260 750586 949780 946415 521225 613911 719245 959747 981759 583021 813300 878774 448827 834018 666514 994498 845803 740413 851937 710443 746206 623881 858337 881906 463410 801849 928644 998291 477635 875...
output:
0.98658941943861234
result:
ok found '0.9865894', expected '0.9865894', error '0.0000000'
Test #188:
score: 0
Accepted
time: 3ms
memory: 27088kb
input:
4 -551488 -720868 -445645 648304 538531 -68986 -610612 349220 -165677 -974148 -793034 145346
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #189:
score: 0
Accepted
time: 3ms
memory: 27136kb
input:
4 242001 -154731 847579 -724155 -57674 -956417 485251 -807515 -713046 687982 494488 357113
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #190:
score: 0
Accepted
time: 0ms
memory: 27300kb
input:
50 -979783 609697 904257 -702825 869107 706417 -925014 841939 655991 -769881 993911 494052 -936224 578752 963405 -954000 782651 900499 -808093 978745 346162 -687945 821435 864372 -886401 919970 331666 -854655 920914 469531 -895535 872737 936573 -966039 689411 671951 -463571 977812 992197 -729214 952...
output:
0.98614126695434585
result:
ok found '0.9861413', expected '0.9861413', error '0.0000000'
Test #191:
score: 0
Accepted
time: 5ms
memory: 27316kb
input:
50 -652245 936551 972847 166277 998143 882440 -176905 948088 965682 -690535 743597 964125 -499939 963767 860775 -461492 714758 956051 -661780 882998 725640 12227 988106 883422 -684700 969283 708350 640399 999408 982996 -554079 687958 991413 -674530 840740 873994 -600492 789245 828816 25591 827389 98...
output:
0.98012664993681121
result:
ok found '0.9801266', expected '0.9801266', error '0.0000000'
Test #192:
score: 0
Accepted
time: 3ms
memory: 27312kb
input:
4 50000 1 0 0 1 -50000 -50000 1 0 0 1 50000
output:
0.50001273239544313
result:
ok found '0.5000127', expected '0.5000127', error '0.0000000'
Test #193:
score: 0
Accepted
time: 0ms
memory: 27316kb
input:
4 908236 573794 65819 -677596 964444 -744237 335929 -360471 -681224 -105572 -633857 231012
output:
0.52037646127638481
result:
ok found '0.5203765', expected '0.5203765', error '0.0000000'
Test #194:
score: 0
Accepted
time: 0ms
memory: 27308kb
input:
50 334899 944544 -988452 822005 918576 -494809 551348 766275 -977996 981367 977238 -246134 634065 882542 -785391 932417 825779 -761800 831371 921008 -492124 898526 907611 -938907 957600 838190 -299900 987875 446387 -816355 704224 842541 -843194 578506 992996 -804752 969457 876015 -269780 376107 9076...
output:
0.98268878625878684
result:
ok found '0.9826888', expected '0.9826888', error '0.0000000'
Test #195:
score: 0
Accepted
time: 0ms
memory: 27300kb
input:
50 893856 -628118 698046 960191 -507762 830623 901226 -66007 956355 869568 -713244 687821 770979 -286847 958987 990589 -881931 658939 881439 -617551 709758 942169 -282732 845640 942071 -720089 849282 981537 -245069 851478 686046 -785579 931846 764807 -983585 984200 794607 -526700 807409 834393 -5065...
output:
0.98281637834050799
result:
ok found '0.9828164', expected '0.9828164', error '0.0000000'
Test #196:
score: 0
Accepted
time: 6ms
memory: 28952kb
input:
5000 260938 -768381 992671 882015 -982754 690500 580233 -865336 905413 680114 -916662 667857 715253 -779826 927058 677276 -895558 948725 996470 -835484 548107 391887 -957697 876970 854199 -623610 902039 964087 -840572 785968 969977 -910278 967108 893252 -934227 925327 930195 -770422 916429 424681 -9...
output:
0.97425121510164075
result:
ok found '0.9742512', expected '0.9742512', error '0.0000000'
Test #197:
score: 0
Accepted
time: 0ms
memory: 27044kb
input:
50 -506600 -384200 -6375 464440 344080 -6375 256360 188020 -6375 -391000 -297500 -6375 395080 292060 -6375 -321640 -245480 -6375 -552840 -418880 -6375 25160 14620 -6375 -229160 -176120 -6375 348840 257380 -6375 487560 361420 -6375 -367880 -280160 -6375 -113560 -89420 -6375 117640 83980 -6375 -437240...
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #198:
score: 0
Accepted
time: 3ms
memory: 27292kb
input:
50 636945 -946094 -843906 321015 -956526 -756857 837573 -985420 -84152 838405 -928315 -572192 610285 -960092 -888867 645426 -977576 -329651 924191 -946226 -800260 337733 -958938 -980369 869930 -962091 -2808 59067 -999820 -468294 494744 -993606 -108798 965258 -929986 -281348 473664 -977558 -882414 34...
output:
0.94545524313354470
result:
ok found '0.9454552', expected '0.9454552', error '0.0000000'
Test #199:
score: 0
Accepted
time: 0ms
memory: 27040kb
input:
50 88956 82197 -1740 154728 144837 -1740 103572 96117 -1740 -166824 -161403 -1740 67032 61317 -1740 -93744 -91803 -1740 -64512 -63963 -1740 132804 123957 -1740 59724 54357 -1740 8568 5637 -1740 15876 12597 -1740 110880 103077 -1740 -159516 -154443 -1740 -152208 -147483 -1740 147420 137877 -1740 4510...
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #200:
score: 0
Accepted
time: 5ms
memory: 27312kb
input:
50 930537 -839285 966800 992344 -281012 860323 908307 -807375 887235 978797 -200412 827804 866327 -486329 937812 831991 -40180 999846 907640 -919584 927201 840622 -952191 672818 702247 -864799 963754 989915 -861223 515128 921717 -85216 978123 932343 -198970 871605 842131 -744230 846384 986308 -62195...
output:
0.98462928458468185
result:
ok found '0.9846293', expected '0.9846293', error '0.0000000'
Test #201:
score: 0
Accepted
time: 6ms
memory: 27068kb
input:
6 1000000 1000000 1000000 -1000000 -1000000 -1000000 -1000000 1000000 0 -1000000 1000000 1 1000000 -1000000 0 1000000 -1000000 -1
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #202:
score: 0
Accepted
time: 0ms
memory: 27296kb
input:
5 1000000 1000000 1000000 -1000000 -1000000 -1000000 -1000000 1000000 0 -1000000 1000000 1 1000000 -1000000 -1
output:
0.50000000000000006
result:
ok found '0.5000000', expected '0.5000000', error '0.0000000'
Test #203:
score: 0
Accepted
time: 0ms
memory: 26892kb
input:
6 1000000 1000000 1000000 -1000000 -1000000 -1000000 -1000000 1000000 0 -1000000 1000000 1 -1000000 1000000 -1 1000000 -1000000 0
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #204:
score: 0
Accepted
time: 0ms
memory: 26888kb
input:
6 1000000 1000000 1000000 -1000000 -1000000 -1000000 -1000000 1000000 0 -1000000 1000000 1 -1000000 999999 -1 1000000 -1000000 0
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #205:
score: 0
Accepted
time: 0ms
memory: 27248kb
input:
4 1 0 0 -1 0 0 0 1 0 0 0 1
output:
0.75000000000000003
result:
ok found '0.7500000', expected '0.7500000', error '0.0000000'
Test #206:
score: 0
Accepted
time: 3ms
memory: 27240kb
input:
4 1 0 0 -1 0 0 0 998244 353 0 0 1
output:
0.75005628052116484
result:
ok found '0.7500563', expected '0.7500563', error '0.0000000'
Test #207:
score: 0
Accepted
time: 0ms
memory: 27116kb
input:
4 462089 639500 880208 808679 230303 296682 -914229 -382082 -505721 1557 -68865 49217
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #208:
score: 0
Accepted
time: 0ms
memory: 27308kb
input:
4 502321 -829189 375067 -349372 586991 -710087 -533115 851533 847164 1000000 612132 14004
output:
0.50000000000000004
result:
ok found '0.5000000', expected '0.5000000', error '0.0000000'
Test #209:
score: 0
Accepted
time: 0ms
memory: 27140kb
input:
4 502321 -829189 375067 -349372 586991 -710087 -533115 851533 847164 -1000000 -612132 -14004
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #210:
score: 0
Accepted
time: 3ms
memory: 27240kb
input:
4 462089 639500 880208 808679 230303 296682 -914229 -382082 -505721 -1557 68865 -49217
output:
0.50000000000000004
result:
ok found '0.5000000', expected '0.5000000', error '0.0000000'
Test #211:
score: 0
Accepted
time: 0ms
memory: 27312kb
input:
3 0 0 1 0 1 0 1 0 0
output:
0.87500000000000001
result:
ok found '0.8750000', expected '0.8750000', error '0.0000000'
Test #212:
score: 0
Accepted
time: 0ms
memory: 26956kb
input:
3 1 0 0 0 1 0 0 -1 0
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #213:
score: 0
Accepted
time: 0ms
memory: 27024kb
input:
2 0 0 1 989 89 78
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #214:
score: 0
Accepted
time: 0ms
memory: 27052kb
input:
4 1 0 0 0 1 0 0 0 1 -1 -1 -1
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #215:
score: 0
Accepted
time: 0ms
memory: 27256kb
input:
4 0 1 0 1 0 0 0 0 1 1 1 1
output:
0.87500000000000005
result:
ok found '0.8750000', expected '0.8750000', error '0.0000000'
Test #216:
score: 0
Accepted
time: 0ms
memory: 27216kb
input:
4 0 1 0 1 0 0 0 0 1 1 1 -1
output:
0.83333333333333337
result:
ok found '0.8333333', expected '0.8333333', error '0.0000000'
Test #217:
score: 0
Accepted
time: 4ms
memory: 27024kb
input:
3 1 0 0 1 1 0 0 1 0
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #218:
score: 0
Accepted
time: 5ms
memory: 27180kb
input:
4 1 0 0 0 1 0 0 -1 0 0 0 1
output:
0.75000000000000003
result:
ok found '0.7500000', expected '0.7500000', error '0.0000000'
Test #219:
score: 0
Accepted
time: 168ms
memory: 70164kb
input:
100000 271030 -189597 -248572 374233 -308180 -425374 803919 -584877 -814328 383201 -312434 -382145 756061 -591261 -880404 692368 -548908 -793856 741538 -499623 -815980 407875 -322909 -383279 784297 -656178 -883407 549653 -400990 -482316 849815 -675672 -838274 462215 -360368 -465836 820872 -555970 -7...
output:
0.99846100109199964
result:
ok found '0.9984610', expected '0.9984610', error '0.0000000'
Test #220:
score: 0
Accepted
time: 157ms
memory: 68892kb
input:
100000 342055 -938358 -8426 115031 -750941 -64089 8774 -970373 45233 153116 -400366 -30333 338489 -934992 -97436 9300 -914830 -47339 325382 -999797 -113698 158422 -543181 116384 414504 -958207 11975 359574 -992118 17900 105835 -918942 -95770 193078 -756544 -93792 122777 -427885 94598 15631 -349321 -...
output:
0.98620664287526760
result:
ok found '0.9862066', expected '0.9862066', error '0.0000000'
Test #221:
score: 0
Accepted
time: 179ms
memory: 74744kb
input:
100000 322725 719658 -352635 652285 807994 -490117 869291 627976 -930191 891159 771995 -822205 727778 396661 -585754 198904 410458 -163937 505999 234407 -423592 698447 586741 -573033 184350 148442 -310584 656657 810365 -615972 778340 718531 -507420 233481 694583 -315950 142598 327005 -229986 840921 ...
output:
0.96201605391781856
result:
ok found '0.9620161', expected '0.9620161', error '0.0000000'
Test #222:
score: 0
Accepted
time: 245ms
memory: 91816kb
input:
100000 -438184 -67462 -804737 -647957 97545 -720213 -924513 -452571 -56296 -788944 -538499 -348934 -936997 -246513 -699964 -678408 -626820 -751520 -794564 -327117 -992721 -631596 -285929 -981643 -746945 -100635 -836177 -884332 -774697 -458874 -961651 450418 -988227 -797004 -236715 -989023 -648873 20...
output:
0.92644014758961149
result:
ok found '0.9264401', expected '0.9264401', error '0.0000000'
Test #223:
score: 0
Accepted
time: 204ms
memory: 82092kb
input:
100000 872525 511079 560788 624532 562848 394215 987358 341445 103729 385196 634220 200120 929359 731639 74583 733668 933210 -504619 820672 550691 -169019 686059 939152 625604 631674 732905 56375 829155 912958 -624230 769452 654007 969648 768576 729267 -138185 962882 689611 720799 849655 692472 2444...
output:
0.88037151602173276
result:
ok found '0.8803715', expected '0.8803715', error '0.0000000'
Test #224:
score: 0
Accepted
time: 135ms
memory: 63352kb
input:
100000 752491 156624 -370537 851764 301599 -400328 840499 791076 -270031 557285 122977 -985143 718871 923829 317747 757863 -81706 -466476 747311 359013 -723384 790289 400501 -25251 885455 242989 -946431 720234 647841 -176270 475951 978014 36241 986242 221264 60642 682136 175687 -847767 460507 691206...
output:
0.82501318891098377
result:
ok found '0.8250132', expected '0.8250132', error '0.0000000'
Test #225:
score: 0
Accepted
time: 163ms
memory: 72156kb
input:
100000 211918 740980 -329821 -447968 689828 -232903 709512 954594 656314 -149781 412927 425262 963192 766110 737317 987818 493971 756851 190686 656389 785970 -738027 882462 -253042 -612141 301110 131140 656913 623330 845480 281909 437216 659502 557740 817469 313750 -141395 463160 518872 -740411 7753...
output:
0.76154083917101688
result:
ok found '0.7615408', expected '0.7615408', error '0.0000000'
Test #226:
score: 0
Accepted
time: 164ms
memory: 78332kb
input:
100000 98509 -767456 -49723 267006 -571304 -870898 368595 -502351 261528 576986 -313968 -781256 145855 -670306 -84484 420065 -307000 -83718 153594 -191225 -866239 936055 -998955 130362 -541427 -324961 -535180 -271527 -720827 78502 -626545 -784331 -941859 -864859 -847691 -272030 529491 -405545 263958...
output:
0.69167333229788045
result:
ok found '0.6916733', expected '0.6916733', error '0.0000000'
Test #227:
score: 0
Accepted
time: 171ms
memory: 78720kb
input:
100000 610511 503451 -346555 431808 -566111 279450 473316 804907 -729594 58786 202839 -778361 662893 128785 216627 256534 137030 -925973 527416 -254904 225176 615173 606360 -465476 888756 970168 -817366 814457 -806978 344972 963371 394730 -285278 692301 995449 -760144 499543 551512 -152614 -1340 597...
output:
0.61707142008163018
result:
ok found '0.6170714', expected '0.6170714', error '0.0000000'
Test #228:
score: 0
Accepted
time: 129ms
memory: 66296kb
input:
100000 451922 908807 -224166 590841 938964 -225992 829795 744146 822141 509566 -178719 515149 563804 73490 -399288 535423 924567 -472427 458557 76998 185869 736646 128808 -885756 773276 -111208 517505 -382354 399731 -775389 917117 387677 27109 954239 916195 576427 640065 947233 908998 840043 403823 ...
output:
0.53953674614513118
result:
ok found '0.5395367', expected '0.5395367', error '0.0000000'
Test #229:
score: 0
Accepted
time: 28ms
memory: 36128kb
input:
100000 -242378 301646 -31976 -455733 319144 604748 -7311 222932 -574172 -119086 221989 -213496 -413341 317046 474540 6521 -48312 108612 86775 -173962 188284 -94685 -66235 480940 -228494 107092 445064 -236125 370994 -237908 -259937 276602 91420 29181 38289 -196140 276211 -256234 -198164 257820 -23071...
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #230:
score: 0
Accepted
time: 22ms
memory: 35824kb
input:
100000 -75007 -64906 -6297 56584 90562 1014 72939 18632 10119 -70110 29613 -13995 -87577 92494 -22467 -17300 -78 -2790 24177 -71344 10317 -653 -70781 6252 60821 -71617 16266 -119326 -66758 -13296 -84497 -51761 -9012 99348 62728 10428 -68769 -37846 -7719 106658 -12457 18363 -84005 67561 -19650 42731 ...
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #231:
score: 0
Accepted
time: 137ms
memory: 64072kb
input:
100000 -661228 -291163 -538156 -497965 -449108 200316 -616929 186388 -691146 -69348 -100389 -79182 -900412 481455 -643987 -892329 773478 563524 -193439 226259 -521012 -901251 560551 262072 -779180 864121 -546898 -255480 143428 782398 17748 -361953 250074 81349 -25481 177804 -403689 785544 888188 370...
output:
0.50000000000000659
result:
ok found '0.5000000', expected '0.5000000', error '0.0000000'
Test #232:
score: 0
Accepted
time: 146ms
memory: 71108kb
input:
100000 -860073 38578 -876111 183100 -657838 -468393 20334 -56549 -129181 -99673 -735006 994623 -792619 -289574 -200741 -580516 -363566 -766611 -179189 182110 131272 -291322 131003 -312301 899797 -642782 737546 490518 -164905 804885 157379 -125138 -4440 -46181 -43259 -253421 551013 -450307 660524 -77...
output:
0.50000000000000776
result:
ok found '0.5000000', expected '0.5000000', error '0.0000000'
Test #233:
score: 0
Accepted
time: 164ms
memory: 75232kb
input:
100000 -881690 -18068 -28651 -249925 107943 70570 146940 -82962 -78828 84929 -103989 175342 643210 47658 755009 641590 203064 942345 676503 -824157 45107 -251280 -54231 -240714 419680 -104438 28604 972970 -878535 913889 423870 -26345 180426 -115405 22808 -19184 86075 -181944 -301520 815629 -174959 5...
output:
0.50000000000000715
result:
ok found '0.5000000', expected '0.5000000', error '0.0000000'
Test #234:
score: 0
Accepted
time: 138ms
memory: 66972kb
input:
100000 449008 -860499 -597491 928997 -86409 425321 274309 444981 -740289 119068 -127390 267228 219159 -104192 -339115 -94790 322335 -561191 826496 121159 -709053 -640894 38255 -417200 483062 -57055 358969 445395 -587026 633644 -813855 -791246 -450532 -277299 -845014 682282 535996 -30770 346985 19981...
output:
0.50000000000000567
result:
ok found '0.5000000', expected '0.5000000', error '0.0000000'
Test #235:
score: 0
Accepted
time: 149ms
memory: 71752kb
input:
100000 946995 -308030 -6210 -909015 -15777 771777 434855 694792 980085 -247151 -231654 215948 152665 810361 852138 -506045 878606 665676 330123 -402882 -56636 -436602 472287 94606 707842 -842540 911241 -273459 710227 741159 -127049 -231090 147460 -550279 475536 382945 410559 -892880 670619 -308407 1...
output:
0.50000000000000637
result:
ok found '0.5000000', expected '0.5000000', error '0.0000000'
Test #236:
score: 0
Accepted
time: 144ms
memory: 69472kb
input:
100000 918251 -12462 -580066 342591 139328 -660117 986392 819443 -314528 805537 -281294 451099 728440 252065 -107282 199609 -980459 -45594 575971 839473 -927591 519117 -721751 171506 904077 539296 878185 868061 927006 -911781 418554 -184978 -257132 39656 139939 -196041 330942 -722216 122193 -70889 2...
output:
0.50003363313039480
result:
ok found '0.5000336', expected '0.5000336', error '0.0000000'
Test #237:
score: 0
Accepted
time: 110ms
memory: 63020kb
input:
100000 -550885 516187 -244696 -748907 350443 838262 28542 -820481 -250541 -862861 815843 326001 -716853 621479 439450 -977363 442725 718260 -529811 -630880 520938 -336271 -129837 -300173 -37168 -453310 -498618 -921299 -570244 -5648 -765395 738139 -256759 -684445 -230866 869934 -914767 -537021 677162...
output:
0.50001927617393302
result:
ok found '0.5000193', expected '0.5000193', error '0.0000000'
Test #238:
score: 0
Accepted
time: 165ms
memory: 80296kb
input:
100000 435474 461235 807387 963372 51179 823923 940118 119179 -799163 413167 -125186 360257 -404846 -572266 -314199 190428 302499 750161 839953 -838847 604028 895172 78410 899321 496199 -892910 966523 -120194 -993868 -26677 27063 -510752 -44700 960156 -515150 -935795 -739638 -831545 430455 -840433 -...
output:
0.50003078374796800
result:
ok found '0.5000308', expected '0.5000308', error '0.0000000'
Test #239:
score: 0
Accepted
time: 131ms
memory: 67308kb
input:
100000 713876 120065 343733 -277918 524023 513230 -929913 -762716 459099 -224460 527395 996960 444631 891350 966234 -989951 -277663 -161286 284117 -948023 505811 -539230 -950108 912949 898112 638380 486181 723774 -822269 460959 -715380 -288317 190144 591953 578908 763379 581078 820079 983186 442056 ...
output:
0.50001568491502866
result:
ok found '0.5000157', expected '0.5000157', error '0.0000000'
Test #240:
score: 0
Accepted
time: 178ms
memory: 76304kb
input:
100000 -220184 25242 456229 -699274 -915920 294534 863756 -320910 -2724 110570 -913155 -280583 836538 -646956 601109 913087 212538 -614448 586364 -819861 773272 -538301 -658633 672480 992167 893619 194275 858277 -844215 628333 146197 10194 422209 855878 -496033 498039 939029 -219798 134991 633692 75...
output:
0.50003690316768104
result:
ok found '0.5000369', expected '0.5000369', error '0.0000000'
Test #241:
score: 0
Accepted
time: 152ms
memory: 74492kb
input:
100000 393681 -206812 -89810 242743 -268800 151161 -266345 -264953 652644 -54633 -322754 526255 -372174 441671 -274947 -49030 71130 -55143 -380695 50494 305398 267817 -55078 -186256 -15825 -228384 349638 254889 -177288 5280 -158415 418876 -454552 401556 -402994 189141 -324832 241683 -29742 -81618 -3...
output:
0.50000000007033640
result:
ok found '0.5000000', expected '0.5000000', error '0.0000000'
Test #242:
score: 0
Accepted
time: 225ms
memory: 90232kb
input:
100000 248101 123201 -504332 362066 -460225 282276 296303 123045 -563985 333009 160202 -668714 587132 -604060 231427 -560997 384822 84901 -188128 157262 -16417 190715 128164 -440912 316752 -573859 519377 128655 -178734 124484 114612 27943 -186887 -135052 -213812 508004 -175100 220314 -132924 367201 ...
output:
0.50000000009059077
result:
ok found '0.5000000', expected '0.5000000', error '0.0000000'
Test #243:
score: 0
Accepted
time: 148ms
memory: 71536kb
input:
100000 -388850 -33741 -252791 -258132 -451277 165894 183118 273798 -81632 213181 193148 2695 -286451 120122 -299027 -263281 -325029 63966 59227 142038 -68018 -121089 206849 -247843 396126 184412 140774 399234 -9101 293577 -12780 -164706 118984 135970 161578 -28150 -258202 -293894 43385 357809 303072...
output:
0.50000000008514945
result:
ok found '0.5000000', expected '0.5000000', error '0.0000000'
Test #244:
score: 0
Accepted
time: 169ms
memory: 78452kb
input:
100000 421608 448371 -375335 -4060 -147953 -326384 270813 387201 -13184 -270925 -220974 395470 159513 346309 263894 -126536 -277738 -216281 -185312 -309160 -92540 -279009 -320570 193596 -333555 -456928 62146 9167 388 -29664 -24943 -19298 38813 -300753 -224620 486524 -283447 -599751 -433030 208227 20...
output:
0.50000000009807994
result:
ok found '0.5000000', expected '0.5000000', error '0.0000000'
Test #245:
score: 0
Accepted
time: 171ms
memory: 75228kb
input:
100000 229334 -229546 35498 272800 -172947 227069 -102590 -12422 -228423 -35954 -69881 -201048 -111850 -8744 -240178 450258 -68906 774619 -265372 319683 58750 156107 3601 319326 -94029 12244 -165729 333831 -128396 431570 -174900 131564 -107391 260222 -477284 -360076 -285104 129438 -332053 569652 -47...
output:
0.50000000007000932
result:
ok found '0.5000000', expected '0.5000000', error '0.0000000'
Test #246:
score: 0
Accepted
time: 180ms
memory: 77656kb
input:
100000 -133252 415124 261215 201499 -174502 -65436 -223323 -475957 -414192 409346 210551 277933 543800 32849 189725 439830 -188876 -3208 -621583 -250181 -371473 80116 472571 368058 87474 36636 53315 -454970 391359 145825 683653 -29536 187010 -432127 -409447 -429507 400555 -512449 -250467 350087 -713...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #247:
score: 0
Accepted
time: 186ms
memory: 80764kb
input:
100000 62213 165532 -24652 53220 -81151 -20107 -368985 -425766 143771 238873 235897 -92898 -217625 -213504 84629 86665 114687 -33833 55644 -126629 -20838 381407 -175262 -145900 395972 257845 -153410 402673 15042 -154916 -271637 -333733 105931 100205 186530 -39356 -381097 -81328 146911 16510 123041 -...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #248:
score: 0
Accepted
time: 167ms
memory: 76288kb
input:
100000 -293739 559070 169048 28869 -517391 -31977 369353 326281 -178371 -428373 -244121 211335 434175 32977 -221320 232104 104883 -115415 138427 394577 -57804 123207 -32348 -64190 104244 -512768 -70435 -35893 9753 18710 -405074 -232705 199777 -196213 1100 100551 -20269 -511729 -6617 72731 235242 -29...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #249:
score: 0
Accepted
time: 206ms
memory: 82408kb
input:
100000 112701 -382836 -6460 143629 -416355 159534 133856 -285906 388184 125405 -428272 -12544 -13818 55432 20714 43541 -307373 -376475 34903 -186034 -160230 46427 -304829 -347665 41341 -114046 59517 104612 -282514 164842 173756 -460223 294938 83059 -397375 -274986 -21265 -86396 -370787 -85327 144552...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #250:
score: 0
Accepted
time: 127ms
memory: 65300kb
input:
100000 215371 -121709 149335 268766 -159183 178355 178002 194404 446873 -240372 -63106 -384801 -147700 134066 -46932 -598692 462419 -279060 276425 187335 568351 218197 -166136 104332 81981 -144355 -50634 -248382 312287 16284 228045 -253373 21609 181062 -63005 168653 -357498 -98917 -577856 255386 -85...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #251:
score: 0
Accepted
time: 178ms
memory: 76432kb
input:
100000 929759 914749 594821 -636677 -226263 -333954 18054 -343980 876153 509680 547990 163450 -782516 67869 -5507 -424129 -108262 190905 -920023 -340369 -529147 -844211 83743 -532256 -185036 614244 -114363 -529870 -297331 -795173 -646350 -371007 104006 -903419 764761 -747963 -951001 -871968 272050 7...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #252:
score: 0
Accepted
time: 135ms
memory: 65676kb
input:
100000 -879326 681087 -236751 401614 496016 -870950 787537 -278964 53302 935475 855022 8986 777424 222431 908721 -664882 -286147 936706 498959 677241 443409 -716960 -298815 -548886 239886 673749 77456 -193743 607947 437675 -408517 -251387 -902577 -182861 -470046 317134 898563 849124 415664 -281970 2...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #253:
score: 0
Accepted
time: 155ms
memory: 69948kb
input:
100000 -789178 481377 533343 -202884 -156185 -658228 -554491 44216 -513325 709811 -815007 739108 818742 464506 -743327 -958677 -810300 -356750 815878 -120620 -600680 924922 364897 247960 85855 -912628 829201 763357 -507786 -951984 -364670 707912 -715254 545268 -608997 305328 496388 -539494 996902 77...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #254:
score: 0
Accepted
time: 196ms
memory: 83076kb
input:
100000 -377251 -462336 782731 288055 -525185 565527 -566167 -994284 -970706 -985461 843062 -870976 340589 95323 -438907 -974491 -939263 -86927 920518 182135 -611555 -660406 -3243 142254 492713 -135360 942713 -897677 -104685 720076 982168 537405 520404 -774913 -24727 339078 489877 122410 -406559 -806...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #255:
score: 0
Accepted
time: 168ms
memory: 78124kb
input:
100000 767683 -860055 330363 -268366 566993 129342 -647193 -399933 -854435 898488 914231 992107 -332828 586768 -20438 315434 903821 -89469 -298307 -108814 -621643 -399996 -614102 473071 -669619 -239603 828501 -988634 104156 -891121 416766 210058 211837 -928603 -8951 -643648 -762340 128392 632152 -77...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #256:
score: 0
Accepted
time: 171ms
memory: 75156kb
input:
100000 -789096 -485359 -918412 -929148 -198955 -517195 -787481 520462 37146 411511 286727 829176 -906445 -800667 -505390 -500625 -40258 820605 -203447 640935 550817 365769 -638712 910771 149928 913160 896501 -856068 261682 -98711 -839845 -690078 -458582 266426 -761234 521231 -200798 27003 547014 -65...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #257:
score: 0
Accepted
time: 162ms
memory: 77660kb
input:
100000 96413 -837672 519186 -686335 948375 434325 -616355 -285296 126130 -683916 -483218 511961 -978109 -983311 -914992 -678504 17880 -232776 -688801 -822604 -411509 -774091 340638 62126 -822951 -586384 851903 -975847 -344373 -319600 -692107 253964 263006 -314069 -988333 526283 -56697 -667089 531744...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #258:
score: 0
Accepted
time: 178ms
memory: 78052kb
input:
100000 470553 153736 -724748 -157451 644901 -226152 -834097 296779 883140 -657722 -5395 67633 -664193 848242 -288579 773045 -86136 -931990 639467 236915 -886452 -993497 -225411 -151335 623742 768891 -21342 231617 -75062 -280529 760117 314737 -561185 242538 413957 -233573 311575 934315 275659 874208 ...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #259:
score: 0
Accepted
time: 168ms
memory: 74368kb
input:
100000 -533922 -760502 202093 344108 -259843 549279 674757 -55712 331874 709858 -330334 561835 -722982 141209 801972 -428198 -728344 681348 994608 -927764 837151 206187 545048 868968 -488533 590838 204876 17236 182765 220569 -912234 -600975 -497222 159232 -958400 171522 -812873 -981732 -352043 78799...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #260:
score: 0
Accepted
time: 151ms
memory: 72384kb
input:
100000 433384 189690 681474 -372786 63968 877861 -215392 547611 280686 -749344 859404 -518583 564076 8963 507047 121625 -155118 284618 -282677 -458922 354554 -735415 -529079 -72492 -699694 -660918 185367 833104 924446 897455 780438 101440 859700 -11812 -590280 263536 -762037 498500 -325184 -860965 -...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #261:
score: 0
Accepted
time: 191ms
memory: 77980kb
input:
100000 505354 689749 902233 -686773 -848733 187688 -78361 390412 902174 474055 866509 55299 720322 756336 773337 -212125 -457209 626579 -568872 -198801 410437 -666540 -542519 814708 -967591 173541 484593 784653 944725 329390 283256 209126 712919 -933331 -211773 -291629 167184 732013 219100 -987069 -...
output:
0.50000173074520708
result:
ok found '0.5000017', expected '0.5000017', error '0.0000000'
Test #262:
score: 0
Accepted
time: 205ms
memory: 86536kb
input:
100000 -599541 -526969 437361 -586772 -852088 544247 -634209 -965293 -302407 402807 -284698 413401 584641 -650318 162366 -795386 -584903 -226067 -180538 -872885 -450034 -673436 -74641 326289 660639 -752512 74968 -349137 -591182 -989400 550578 -886177 972799 -692924 -879735 490455 -625151 154935 -973...
output:
0.50004073237133202
result:
ok found '0.5000407', expected '0.5000407', error '0.0000000'
Test #263:
score: 0
Accepted
time: 178ms
memory: 84120kb
input:
100000 990951 597439 -97082 975754 749843 -891303 635350 445168 392167 590273 216606 706509 862614 -569574 -476819 794964 -62573 -571251 -88780 82844 407486 817594 590003 453185 700906 -750840 -25229 -18623 -798437 -92849 534527 -240977 422941 837546 -553942 -515442 542275 -593707 219832 894225 3293...
output:
0.50002224807606233
result:
ok found '0.5000222', expected '0.5000222', error '0.0000000'
Test #264:
score: 0
Accepted
time: 152ms
memory: 68808kb
input:
100000 -305189 210552 557797 423568 697099 838770 730330 -942135 682868 125372 -127550 753447 -398204 -254996 -38098 879401 624613 796577 -444247 -138600 237883 -645009 -288065 -274927 868534 589519 771248 -869613 -259670 883608 167452 -660211 435233 -377971 147006 -137586 -203731 -135357 802282 284...
output:
0.50003882491892695
result:
ok found '0.5000388', expected '0.5000388', error '0.0000000'
Test #265:
score: 0
Accepted
time: 170ms
memory: 74108kb
input:
100000 -671049 -902913 199577 -643525 -887172 392056 -257091 -588067 539836 -720329 -268275 -384316 -900397 -202266 -273220 -55783 390816 947886 -972921 -762692 645335 -388217 -520736 315476 -713962 -298264 -261019 38710 421434 976737 -865982 158029 -458983 769633 -964670 471005 -864274 -721440 -396...
output:
0.50002032584386234
result:
ok found '0.5000203', expected '0.5000203', error '0.0000000'
Test #266:
score: 0
Accepted
time: 221ms
memory: 88956kb
input:
100000 211738 -209823 -60672 -416178 463063 114699 341835 205835 -146951 -250715 173122 78620 227686 272241 -110039 415227 50694 -160566 73047 -438384 12000 118713 155776 -58616 115084 -311050 -15251 -101963 -453091 79077 436467 262531 -187607 185362 365737 -102550 -19353 -278810 32359 320393 208834...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #267:
score: 0
Accepted
time: 184ms
memory: 79448kb
input:
100000 387449 -152042 -46554 -316719 76261 -191752 -276502 162872 293361 339245 -45893 376643 -280801 103707 2706 -323514 85631 -158859 -72149 -17330 -209730 188277 -58571 50643 -69166 81797 269823 189341 -87344 -85164 128890 -37606 46587 -245917 53161 -177843 -40256 -55217 -334965 -63831 61183 1805...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #268:
score: 0
Accepted
time: 152ms
memory: 68892kb
input:
100000 235482 442863 235946 57290 529017 481206 -166772 -384383 -238268 229222 722934 523269 612929 462120 -80607 935869 199881 -631834 161726 66712 -76822 -699200 -504949 114298 347290 314443 7245 -261035 -193781 37372 591418 742185 220286 -66474 -420637 -364003 351459 -403274 -718494 179159 748307...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #269:
score: 0
Accepted
time: 174ms
memory: 75692kb
input:
100000 -329754 -80953 -119050 468071 297506 154236 -114511 -144569 -31936 -326396 -6468 -123787 84688 -202742 48627 -195963 12807 -75668 -85173 563185 -77924 210254 -164853 93388 52558 -271503 41943 -157530 405711 -92763 283189 -241003 127316 407299 6137 154624 359954 -385793 168245 -13936 266178 -2...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #270:
score: 0
Accepted
time: 160ms
memory: 71000kb
input:
100000 -486337 -492685 82802 -104874 -439842 -251126 287135 805177 365784 147869 207664 21479 600066 591075 -115733 395184 279627 -164616 -8950 -17475 -5258 -397358 -207340 225043 304300 438617 53285 -459691 -342017 177983 -738051 -413438 395160 -208873 -789085 -430062 330715 -18520 -341374 209923 4...
output:
0.0000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #271:
score: 0
Accepted
time: 0ms
memory: 27016kb
input:
0
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #272:
score: 0
Accepted
time: 0ms
memory: 27020kb
input:
1 987 53241 -1
output:
1.0000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #273:
score: 0
Accepted
time: 0ms
memory: 27264kb
input:
4 1000000 0 0 -1000000 0 0 0 1000000 0 0 -1000000 1000000
output:
0.62500000000000002
result:
ok found '0.6250000', expected '0.6250000', error '0.0000000'