QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#408445 | #5046. Moon | crimson231 | WA | 14ms | 30544kb | C++17 | 11.6kb | 2024-05-10 12:11:31 | 2024-05-10 12:11:33 |
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-8;
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 - atan2((s1.norm / s2.norm).mag(), s1.norm * s2.norm);
ret += PI - atan2((s2.norm / s3.norm).mag(), s2.norm * s3.norm);
ret += PI - atan2((s3.norm / s1.norm).mag(), s3.norm * s1.norm);
return ret;
}
};
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(7);
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);
if (p.mag() > 0) p = p.unit();
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;
}
}
if (suf > 2 * PI) 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
*/
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 27372kb
input:
3 1 0 0 0 1 0 0 0 1
output:
0.8750000
result:
ok found '0.8750000', expected '0.8750000', error '0.0000000'
Test #2:
score: 0
Accepted
time: 0ms
memory: 27356kb
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: 27024kb
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: 27092kb
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: 27656kb
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.9815807
result:
ok found '0.9815807', expected '0.9815807', error '0.0000000'
Test #6:
score: 0
Accepted
time: 3ms
memory: 27404kb
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: 26884kb
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: 0ms
memory: 27580kb
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.9758031
result:
ok found '0.9758031', expected '0.9758031', error '0.0000000'
Test #9:
score: 0
Accepted
time: 2ms
memory: 27704kb
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.9793125
result:
ok found '0.9793125', expected '0.9793125', error '0.0000000'
Test #10:
score: 0
Accepted
time: 9ms
memory: 29716kb
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: 5ms
memory: 27036kb
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: 0ms
memory: 27676kb
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.9734787
result:
ok found '0.9734787', expected '0.9734787', error '0.0000000'
Test #13:
score: 0
Accepted
time: 9ms
memory: 29960kb
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.9643965
result:
ok found '0.9643965', expected '0.9643965', error '0.0000000'
Test #14:
score: 0
Accepted
time: 6ms
memory: 27644kb
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.9839968
result:
ok found '0.9839968', expected '0.9839968', error '0.0000000'
Test #15:
score: 0
Accepted
time: 0ms
memory: 27688kb
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.9868059
result:
ok found '0.9868059', expected '0.9868059', error '0.0000000'
Test #16:
score: 0
Accepted
time: 0ms
memory: 27656kb
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.9795337
result:
ok found '0.9795337', expected '0.9795337', error '0.0000000'
Test #17:
score: 0
Accepted
time: 3ms
memory: 27624kb
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.9825206
result:
ok found '0.9825206', expected '0.9825206', error '0.0000000'
Test #18:
score: 0
Accepted
time: 10ms
memory: 29824kb
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.9711829
result:
ok found '0.9711829', expected '0.9711829', error '0.0000000'
Test #19:
score: 0
Accepted
time: 0ms
memory: 27668kb
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.9768602
result:
ok found '0.9768602', expected '0.9768602', error '0.0000000'
Test #20:
score: 0
Accepted
time: 2ms
memory: 27596kb
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.9839439
result:
ok found '0.9839439', expected '0.9839439', error '0.0000000'
Test #21:
score: 0
Accepted
time: 0ms
memory: 27672kb
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.9724992
result:
ok found '0.9724992', expected '0.9724992', error '0.0000000'
Test #22:
score: 0
Accepted
time: 2ms
memory: 27640kb
input:
3 0 10000 1 -10000 -10 1 10000 -10 1
output:
0.5158946
result:
ok found '0.5158946', expected '0.5158946', error '0.0000000'
Test #23:
score: 0
Accepted
time: 0ms
memory: 27560kb
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.9869132
result:
ok found '0.9869132', expected '0.9869132', error '0.0000000'
Test #24:
score: 0
Accepted
time: 0ms
memory: 27040kb
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: 3ms
memory: 30076kb
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.9692486
result:
ok found '0.9692486', expected '0.9692486', error '0.0000000'
Test #26:
score: 0
Accepted
time: 0ms
memory: 27096kb
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: 10ms
memory: 29604kb
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: 3ms
memory: 27668kb
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.9817713
result:
ok found '0.9817713', expected '0.9817713', error '0.0000000'
Test #29:
score: 0
Accepted
time: 0ms
memory: 27280kb
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: 3ms
memory: 27728kb
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.9864993
result:
ok found '0.9864993', expected '0.9864993', error '0.0000000'
Test #31:
score: 0
Accepted
time: 0ms
memory: 27076kb
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: 27648kb
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.9440720
result:
ok found '0.9440720', expected '0.9440720', error '0.0000000'
Test #33:
score: 0
Accepted
time: 3ms
memory: 27668kb
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.9772762
result:
ok found '0.9772762', expected '0.9772762', error '0.0000000'
Test #34:
score: 0
Accepted
time: 14ms
memory: 29068kb
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: 3ms
memory: 27708kb
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.9855624
result:
ok found '0.9855624', expected '0.9855624', error '0.0000000'
Test #36:
score: 0
Accepted
time: 0ms
memory: 27640kb
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.9806589
result:
ok found '0.9806589', expected '0.9806589', error '0.0000000'
Test #37:
score: 0
Accepted
time: 0ms
memory: 27140kb
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: 3ms
memory: 27700kb
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.9841908
result:
ok found '0.9841908', expected '0.9841908', error '0.0000000'
Test #39:
score: 0
Accepted
time: 0ms
memory: 26960kb
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: 27648kb
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.9780374
result:
ok found '0.9780374', expected '0.9780374', error '0.0000000'
Test #41:
score: 0
Accepted
time: 0ms
memory: 27556kb
input:
3 0 100000 1 100000 -100 1 -100000 -100 1
output:
0.5015947
result:
ok found '0.5015947', expected '0.5015947', error '0.0000000'
Test #42:
score: 0
Accepted
time: 3ms
memory: 27720kb
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.9690449
result:
ok found '0.9690449', expected '0.9690449', error '0.0000000'
Test #43:
score: 0
Accepted
time: 6ms
memory: 27696kb
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.9837061
result:
ok found '0.9837061', expected '0.9837061', error '0.0000000'
Test #44:
score: 0
Accepted
time: 9ms
memory: 28332kb
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.5128815
result:
ok found '0.5128815', expected '0.5128815', error '0.0000000'
Test #45:
score: 0
Accepted
time: 0ms
memory: 27548kb
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.9773642
result:
ok found '0.9773642', expected '0.9773642', error '0.0000000'
Test #46:
score: 0
Accepted
time: 4ms
memory: 28400kb
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.5128815
result:
ok found '0.5128815', expected '0.5128815', error '0.0000000'
Test #47:
score: 0
Accepted
time: 6ms
memory: 29480kb
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.9728824
result:
ok found '0.9728824', expected '0.9728824', error '0.0000000'
Test #48:
score: 0
Accepted
time: 6ms
memory: 27652kb
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.9769975
result:
ok found '0.9769975', expected '0.9769975', error '0.0000000'
Test #49:
score: 0
Accepted
time: 0ms
memory: 27116kb
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: 27664kb
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.9742279
result:
ok found '0.9742279', expected '0.9742279', error '0.0000000'
Test #51:
score: 0
Accepted
time: 3ms
memory: 27664kb
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.9810132
result:
ok found '0.9810132', expected '0.9810132', error '0.0000000'
Test #52:
score: 0
Accepted
time: 0ms
memory: 27552kb
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.9799467
result:
ok found '0.9799467', expected '0.9799467', error '0.0000000'
Test #53:
score: 0
Accepted
time: 0ms
memory: 27648kb
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.9438253
result:
ok found '0.9438253', expected '0.9438253', error '0.0000000'
Test #54:
score: 0
Accepted
time: 8ms
memory: 28320kb
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.5128815
result:
ok found '0.5128815', expected '0.5128815', error '0.0000000'
Test #55:
score: 0
Accepted
time: 3ms
memory: 27660kb
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.9810901
result:
ok found '0.9810901', expected '0.9810901', error '0.0000000'
Test #56:
score: 0
Accepted
time: 0ms
memory: 27720kb
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.9849989
result:
ok found '0.9849989', expected '0.9849989', error '0.0000000'
Test #57:
score: 0
Accepted
time: 9ms
memory: 29572kb
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.9720024
result:
ok found '0.9720024', expected '0.9720024', error '0.0000000'
Test #58:
score: 0
Accepted
time: 10ms
memory: 29888kb
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: 5ms
memory: 27384kb
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: 27696kb
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.9791981
result:
ok found '0.9791981', expected '0.9791981', error '0.0000000'
Test #61:
score: 0
Accepted
time: 11ms
memory: 29516kb
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: 12ms
memory: 29420kb
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: 27592kb
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.9718350
result:
ok found '0.9718350', expected '0.9718350', error '0.0000000'
Test #64:
score: 0
Accepted
time: 7ms
memory: 29672kb
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: 8ms
memory: 29200kb
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.9769522
result:
ok found '0.9769522', expected '0.9769522', error '0.0000000'
Test #66:
score: 0
Accepted
time: 0ms
memory: 26920kb
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: 27664kb
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.9864177
result:
ok found '0.9864177', expected '0.9864177', error '0.0000000'
Test #68:
score: 0
Accepted
time: 6ms
memory: 27680kb
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.9759351
result:
ok found '0.9759351', expected '0.9759351', error '0.0000000'
Test #69:
score: 0
Accepted
time: 0ms
memory: 27660kb
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.9838949
result:
ok found '0.9838949', expected '0.9838949', error '0.0000000'
Test #70:
score: 0
Accepted
time: 0ms
memory: 27656kb
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.9705057
result:
ok found '0.9705057', expected '0.9705057', error '0.0000000'
Test #71:
score: 0
Accepted
time: 6ms
memory: 27020kb
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: 27700kb
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.9762639
result:
ok found '0.9762639', expected '0.9762639', error '0.0000000'
Test #73:
score: 0
Accepted
time: 0ms
memory: 27696kb
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.9849973
result:
ok found '0.9849973', expected '0.9849973', error '0.0000000'
Test #74:
score: 0
Accepted
time: 0ms
memory: 27036kb
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: 0ms
memory: 27648kb
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.9829148
result:
ok found '0.9829148', expected '0.9829148', error '0.0000000'
Test #76:
score: 0
Accepted
time: 0ms
memory: 27664kb
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.9806487
result:
ok found '0.9806487', expected '0.9806487', error '0.0000000'
Test #77:
score: 0
Accepted
time: 3ms
memory: 27720kb
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.9859689
result:
ok found '0.9859689', expected '0.9859689', error '0.0000000'
Test #78:
score: 0
Accepted
time: 0ms
memory: 27052kb
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: 0ms
memory: 27720kb
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.9805914
result:
ok found '0.9805914', expected '0.9805914', error '0.0000000'
Test #80:
score: 0
Accepted
time: 0ms
memory: 27592kb
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.9740485
result:
ok found '0.9740485', expected '0.9740485', error '0.0000000'
Test #81:
score: 0
Accepted
time: 0ms
memory: 27656kb
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.9797918
result:
ok found '0.9797918', expected '0.9797918', error '0.0000000'
Test #82:
score: 0
Accepted
time: 0ms
memory: 27692kb
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.9805190
result:
ok found '0.9805190', expected '0.9805190', error '0.0000000'
Test #83:
score: 0
Accepted
time: 0ms
memory: 27688kb
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.9879041
result:
ok found '0.9879041', expected '0.9879041', error '0.0000000'
Test #84:
score: 0
Accepted
time: 6ms
memory: 29296kb
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: 0ms
memory: 27580kb
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.9788489
result:
ok found '0.9788489', expected '0.9788489', error '0.0000000'
Test #86:
score: 0
Accepted
time: 9ms
memory: 29632kb
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.9771648
result:
ok found '0.9771648', expected '0.9771648', error '0.0000000'
Test #87:
score: 0
Accepted
time: 3ms
memory: 27648kb
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.9800350
result:
ok found '0.9800350', expected '0.9800350', error '0.0000000'
Test #88:
score: 0
Accepted
time: 11ms
memory: 29524kb
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: 14ms
memory: 29736kb
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.9775496
result:
ok found '0.9775496', expected '0.9775496', error '0.0000000'
Test #90:
score: 0
Accepted
time: 0ms
memory: 27560kb
input:
4 0 -50000 1 0 50000 1 -50000 0 1 50000 0 1
output:
0.5000127
result:
ok found '0.5000127', expected '0.5000127', error '0.0000000'
Test #91:
score: 0
Accepted
time: 0ms
memory: 27620kb
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.5000000
result:
ok found '0.5000000', expected '0.5000000', error '0.0000000'
Test #92:
score: 0
Accepted
time: 0ms
memory: 27184kb
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: 27724kb
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.9743310
result:
ok found '0.9743310', expected '0.9743310', error '0.0000000'
Test #94:
score: 0
Accepted
time: 0ms
memory: 27664kb
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.9769683
result:
ok found '0.9769683', expected '0.9769683', error '0.0000000'
Test #95:
score: 0
Accepted
time: 6ms
memory: 27700kb
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.9773631
result:
ok found '0.9773631', expected '0.9773631', error '0.0000000'
Test #96:
score: 0
Accepted
time: 0ms
memory: 27664kb
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.9866465
result:
ok found '0.9866465', expected '0.9866465', error '0.0000000'
Test #97:
score: 0
Accepted
time: 11ms
memory: 30044kb
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.9583171
result:
ok found '0.9583171', expected '0.9583171', error '0.0000000'
Test #98:
score: 0
Accepted
time: 3ms
memory: 27648kb
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.9734227
result:
ok found '0.9734227', expected '0.9734227', error '0.0000000'
Test #99:
score: 0
Accepted
time: 3ms
memory: 27648kb
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.9792167
result:
ok found '0.9792167', expected '0.9792167', error '0.0000000'
Test #100:
score: 0
Accepted
time: 0ms
memory: 27692kb
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.9810782
result:
ok found '0.9810782', expected '0.9810782', error '0.0000000'
Test #101:
score: 0
Accepted
time: 6ms
memory: 26916kb
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: 6ms
memory: 27584kb
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.9868710
result:
ok found '0.9868710', expected '0.9868710', error '0.0000000'
Test #103:
score: 0
Accepted
time: 0ms
memory: 27656kb
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.9844667
result:
ok found '0.9844667', expected '0.9844667', error '0.0000000'
Test #104:
score: 0
Accepted
time: 3ms
memory: 27716kb
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.9824531
result:
ok found '0.9824531', expected '0.9824531', error '0.0000000'
Test #105:
score: 0
Accepted
time: 4ms
memory: 29756kb
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.9772811
result:
ok found '0.9772811', expected '0.9772811', error '0.0000000'
Test #106:
score: 0
Accepted
time: 0ms
memory: 27584kb
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.9851474
result:
ok found '0.9851474', expected '0.9851474', error '0.0000000'
Test #107:
score: 0
Accepted
time: 3ms
memory: 27584kb
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.9805271
result:
ok found '0.9805271', expected '0.9805271', error '0.0000000'
Test #108:
score: 0
Accepted
time: 0ms
memory: 27720kb
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.9835741
result:
ok found '0.9835741', expected '0.9835741', error '0.0000000'
Test #109:
score: 0
Accepted
time: 6ms
memory: 27584kb
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.9843502
result:
ok found '0.9843502', expected '0.9843502', error '0.0000000'
Test #110:
score: 0
Accepted
time: 0ms
memory: 27120kb
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: 3ms
memory: 27604kb
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.9767013
result:
ok found '0.9767013', expected '0.9767013', error '0.0000000'
Test #112:
score: 0
Accepted
time: 3ms
memory: 27296kb
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: 12ms
memory: 29272kb
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.9771687
result:
ok found '0.9771687', expected '0.9771687', error '0.0000000'
Test #114:
score: 0
Accepted
time: 6ms
memory: 26960kb
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: 6ms
memory: 27600kb
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.9866470
result:
ok found '0.9866470', expected '0.9866470', error '0.0000000'
Test #116:
score: 0
Accepted
time: 6ms
memory: 27680kb
input:
4 234432 -329578 796694 -564051 1950 344736 -886103 854005 -881570 -932329 -430835 -533344
output:
0.8117962
result:
ok found '0.8117962', expected '0.8117962', error '0.0000000'
Test #117:
score: 0
Accepted
time: 0ms
memory: 27644kb
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.9727695
result:
ok found '0.9727695', expected '0.9727695', error '0.0000000'
Test #118:
score: 0
Accepted
time: 3ms
memory: 27588kb
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.9847309
result:
ok found '0.9847309', expected '0.9847309', error '0.0000000'
Test #119:
score: 0
Accepted
time: 0ms
memory: 27644kb
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.9779311
result:
ok found '0.9779311', expected '0.9779311', error '0.0000000'
Test #120:
score: 0
Accepted
time: 0ms
memory: 26920kb
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: 27708kb
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.9789546
result:
ok found '0.9789546', expected '0.9789546', error '0.0000000'
Test #122:
score: 0
Accepted
time: 0ms
memory: 27704kb
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.9853069
result:
ok found '0.9853069', expected '0.9853069', error '0.0000000'
Test #123:
score: 0
Accepted
time: 6ms
memory: 27464kb
input:
4 40000 0 30001 -40000 0 -29999 0 50000 1 0 -50000 1
output:
0.5000102
result:
ok found '0.5000102', expected '0.5000102', error '0.0000000'
Test #124:
score: 0
Accepted
time: 6ms
memory: 27436kb
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: 26988kb
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: 27668kb
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.9847442
result:
ok found '0.9847442', expected '0.9847442', error '0.0000000'
Test #127:
score: 0
Accepted
time: 0ms
memory: 27712kb
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.9893747
result:
ok found '0.9893747', expected '0.9893747', error '0.0000000'
Test #128:
score: 0
Accepted
time: 13ms
memory: 29632kb
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.9592381
result:
ok found '0.9592381', expected '0.9592381', error '0.0000000'
Test #129:
score: 0
Accepted
time: 0ms
memory: 27500kb
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: 0ms
memory: 27696kb
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.9821727
result:
ok found '0.9821727', expected '0.9821727', error '0.0000000'
Test #131:
score: 0
Accepted
time: 0ms
memory: 27720kb
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.9879984
result:
ok found '0.9879984', expected '0.9879984', error '0.0000000'
Test #132:
score: 0
Accepted
time: 0ms
memory: 27120kb
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: 27632kb
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.9829967
result:
ok found '0.9829967', expected '0.9829967', error '0.0000000'
Test #134:
score: 0
Accepted
time: 0ms
memory: 27608kb
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.9753088
result:
ok found '0.9753088', expected '0.9753088', error '0.0000000'
Test #135:
score: 0
Accepted
time: 6ms
memory: 27548kb
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.9699760
result:
ok found '0.9699760', expected '0.9699760', error '0.0000000'
Test #136:
score: 0
Accepted
time: 0ms
memory: 27632kb
input:
4 1 0 -50000 1 0 50000 1 50000 0 1 -50000 0
output:
0.5000127
result:
ok found '0.5000127', expected '0.5000127', error '0.0000000'
Test #137:
score: 0
Accepted
time: 12ms
memory: 30132kb
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: 27436kb
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: 27184kb
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: 3ms
memory: 27720kb
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.9782400
result:
ok found '0.9782400', expected '0.9782400', error '0.0000000'
Test #141:
score: 0
Accepted
time: 0ms
memory: 27700kb
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.9666019
result:
ok found '0.9666019', expected '0.9666019', error '0.0000000'
Test #142:
score: 0
Accepted
time: 6ms
memory: 27692kb
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.9753885
result:
ok found '0.9753885', expected '0.9753885', error '0.0000000'
Test #143:
score: 0
Accepted
time: 10ms
memory: 29412kb
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: 0ms
memory: 27032kb
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: 11ms
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: 0ms
memory: 27664kb
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.9875730
result:
ok found '0.9875730', expected '0.9875730', error '0.0000000'
Test #147:
score: 0
Accepted
time: 11ms
memory: 29420kb
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: 27604kb
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.9754532
result:
ok found '0.9754532', expected '0.9754532', error '0.0000000'
Test #149:
score: 0
Accepted
time: 0ms
memory: 27648kb
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.9849980
result:
ok found '0.9849980', expected '0.9849980', error '0.0000000'
Test #150:
score: 0
Accepted
time: 3ms
memory: 27132kb
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: 6ms
memory: 27580kb
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.9618027
result:
ok found '0.9618027', expected '0.9618027', error '0.0000000'
Test #152:
score: 0
Accepted
time: 0ms
memory: 27696kb
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.9832652
result:
ok found '0.9832652', expected '0.9832652', error '0.0000000'
Test #153:
score: 0
Accepted
time: 4ms
memory: 28300kb
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.5128815
result:
ok found '0.5128815', expected '0.5128815', error '0.0000000'
Test #154:
score: 0
Accepted
time: 0ms
memory: 27684kb
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.9799924
result:
ok found '0.9799924', expected '0.9799924', error '0.0000000'
Test #155:
score: 0
Accepted
time: 0ms
memory: 27668kb
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.9710534
result:
ok found '0.9710534', expected '0.9710534', error '0.0000000'
Test #156:
score: 0
Accepted
time: 0ms
memory: 27648kb
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.9809690
result:
ok found '0.9809690', expected '0.9809690', error '0.0000000'
Test #157:
score: 0
Accepted
time: 11ms
memory: 30544kb
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.9774702
result:
ok found '0.9774702', expected '0.9774702', error '0.0000000'
Test #158:
score: 0
Accepted
time: 6ms
memory: 27700kb
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.9858313
result:
ok found '0.9858313', expected '0.9858313', error '0.0000000'
Test #159:
score: 0
Accepted
time: 7ms
memory: 29600kb
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.9773775
result:
ok found '0.9773775', expected '0.9773775', error '0.0000000'
Test #160:
score: 0
Accepted
time: 10ms
memory: 29572kb
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.9773400
result:
ok found '0.9773400', expected '0.9773400', error '0.0000000'
Test #161:
score: 0
Accepted
time: 0ms
memory: 27688kb
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.9840234
result:
ok found '0.9840234', expected '0.9840234', error '0.0000000'
Test #162:
score: 0
Accepted
time: 0ms
memory: 27588kb
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.9843583
result:
ok found '0.9843583', expected '0.9843583', error '0.0000000'
Test #163:
score: 0
Accepted
time: 2ms
memory: 27432kb
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: 29432kb
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.9609887
result:
ok found '0.9609887', expected '0.9609887', error '0.0000000'
Test #165:
score: 0
Accepted
time: 0ms
memory: 27144kb
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: 3ms
memory: 29760kb
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.9777302
result:
ok found '0.9777302', expected '0.9777302', error '0.0000000'
Test #167:
score: 0
Accepted
time: 0ms
memory: 27704kb
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.9798338
result:
ok found '0.9798338', expected '0.9798338', error '0.0000000'
Test #168:
score: 0
Accepted
time: 0ms
memory: 27492kb
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: 27668kb
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.9766739
result:
ok found '0.9766739', expected '0.9766739', error '0.0000000'
Test #170:
score: 0
Accepted
time: 11ms
memory: 29512kb
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: 27496kb
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: 27620kb
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.9825804
result:
ok found '0.9825804', expected '0.9825804', error '0.0000000'
Test #173:
score: 0
Accepted
time: 3ms
memory: 27704kb
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.9789886
result:
ok found '0.9789886', expected '0.9789886', error '0.0000000'
Test #174:
score: 0
Accepted
time: 3ms
memory: 27668kb
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.9784598
result:
ok found '0.9784598', expected '0.9784598', error '0.0000000'
Test #175:
score: 0
Accepted
time: 3ms
memory: 27032kb
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: 10ms
memory: 28612kb
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.5128815
result:
ok found '0.5128815', expected '0.5128815', error '0.0000000'
Test #177:
score: 0
Accepted
time: 12ms
memory: 29668kb
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: 0ms
memory: 26884kb
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: 0ms
memory: 27180kb
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: 27604kb
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.9840059
result:
ok found '0.9840059', expected '0.9840059', error '0.0000000'
Test #181:
score: 0
Accepted
time: 3ms
memory: 29412kb
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: 27712kb
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.9744498
result:
ok found '0.9744498', expected '0.9744498', error '0.0000000'
Test #183:
score: 0
Accepted
time: 3ms
memory: 27664kb
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.9849244
result:
ok found '0.9849244', expected '0.9849244', error '0.0000000'
Test #184:
score: 0
Accepted
time: 6ms
memory: 27656kb
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.9672846
result:
ok found '0.9672846', expected '0.9672846', error '0.0000000'
Test #185:
score: 0
Accepted
time: 0ms
memory: 27500kb
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: 27112kb
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: 3ms
memory: 27704kb
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.9865894
result:
ok found '0.9865894', expected '0.9865894', error '0.0000000'
Test #188:
score: 0
Accepted
time: 0ms
memory: 27304kb
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: 27492kb
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: 27696kb
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.9861413
result:
ok found '0.9861413', expected '0.9861413', error '0.0000000'
Test #191:
score: 0
Accepted
time: 0ms
memory: 27648kb
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.9801266
result:
ok found '0.9801266', expected '0.9801266', error '0.0000000'
Test #192:
score: 0
Accepted
time: 0ms
memory: 27456kb
input:
4 50000 1 0 0 1 -50000 -50000 1 0 0 1 50000
output:
0.5000127
result:
ok found '0.5000127', expected '0.5000127', error '0.0000000'
Test #193:
score: 0
Accepted
time: 2ms
memory: 27672kb
input:
4 908236 573794 65819 -677596 964444 -744237 335929 -360471 -681224 -105572 -633857 231012
output:
0.5203765
result:
ok found '0.5203765', expected '0.5203765', error '0.0000000'
Test #194:
score: 0
Accepted
time: 6ms
memory: 27652kb
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.9826888
result:
ok found '0.9826888', expected '0.9826888', error '0.0000000'
Test #195:
score: 0
Accepted
time: 0ms
memory: 27588kb
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.9828164
result:
ok found '0.9828164', expected '0.9828164', error '0.0000000'
Test #196:
score: 0
Accepted
time: 8ms
memory: 29304kb
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.9742512
result:
ok found '0.9742512', expected '0.9742512', error '0.0000000'
Test #197:
score: 0
Accepted
time: 3ms
memory: 27036kb
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: 27724kb
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.9454552
result:
ok found '0.9454552', expected '0.9454552', error '0.0000000'
Test #199:
score: 0
Accepted
time: 0ms
memory: 27096kb
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: 0ms
memory: 27668kb
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.9846293
result:
ok found '0.9846293', expected '0.9846293', error '0.0000000'
Test #201:
score: 0
Accepted
time: 0ms
memory: 27488kb
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: 5ms
memory: 27516kb
input:
5 1000000 1000000 1000000 -1000000 -1000000 -1000000 -1000000 1000000 0 -1000000 1000000 1 1000000 -1000000 -1
output:
0.5000000
result:
ok found '0.5000000', expected '0.5000000', error '0.0000000'
Test #203:
score: 0
Accepted
time: 3ms
memory: 27496kb
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: 27436kb
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: 27412kb
input:
4 1 0 0 -1 0 0 0 1 0 0 0 1
output:
0.7500000
result:
ok found '0.7500000', expected '0.7500000', error '0.0000000'
Test #206:
score: 0
Accepted
time: 2ms
memory: 27464kb
input:
4 1 0 0 -1 0 0 0 998244 353 0 0 1
output:
0.7500563
result:
ok found '0.7500563', expected '0.7500563', error '0.0000000'
Test #207:
score: -100
Wrong Answer
time: 0ms
memory: 27624kb
input:
4 462089 639500 880208 808679 230303 296682 -914229 -382082 -505721 1557 -68865 49217
output:
0.5000000
result:
wrong answer 1st numbers differ - expected: '0.0000000', found: '0.5000000', error = '0.5000000'