QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#231000 | #1433. Outlier | ckiseki | AC ✓ | 44ms | 8064kb | C++23 | 4.3kb | 2023-10-28 23:00:03 | 2023-10-28 23:00:04 |
Judging History
answer
#pragma GCC optimize("Ofast")
#include <bits/stdc++.h>
using namespace std;
#ifdef local
#define safe std::cerr<<__PRETTY_FUNCTION__<<" line "<<__LINE__<<" safe\n"
#define debug(args...) qqbx(#args, args)
#define orange(args...) danb(#args, args)
using std::cerr;
template <typename ...T> void qqbx(const char *s, T ...args) {
int cnt = sizeof...(T);
((cerr << "\e[1;32m(" << s << ") = ("), ..., (cerr << args << (--cnt ? ", " : ")\e[0m\n")));
}
template <typename I> void danb(const char *s, I L, I R) {
cerr << "\e[1;32m[ " << s << " ] = [ ";
for (int f = 0; L != R; ++L) cerr << (f++ ? ", " : "") << *L;
cerr << " ]\e[0m\n";
}
#else
#define safe ((void)0)
#define debug(...) ((void)0)
#define orange(...) ((void)0)
#endif // local
#define all(v) begin(v),end(v)
#define IM imag
#define RE real
using lld = int64_t;
using llf = long double;
using P = std::complex<lld>;
int sgn(lld x) {
return (x > 0) - (x < 0);
}
lld dot(P a, P b) { return RE(conj(a) * b); }
lld cross(P a, P b) { return IM(conj(a) * b); }
int ori(P a, P b, P c) {
return sgn(cross(b - a, c - a));
}
bool cmpxy(P a, P b) {
return make_pair(RE(a), IM(a)) < make_pair(RE(b), IM(b));
}
// from NaCl, counterclockwise, be careful of n<=2
vector<P> convex_hull(vector<P> v) {
if (v.empty()) return {};
sort(all(v), cmpxy); // by X then Y
if (v[0] == v.back()) return {v[0]};
int t = 0, s = 1; vector<P> h(v.size() + 1);
for (int _ = 2; _--; s = t--, reverse(all(v)))
for (P p : v) {
while (t>s && ori(p, h[t-1], h[t-2]) >= 0) t--;
h[t++] = p;
}
return h.resize(t), h;
}
P find_extreme(const vector<P> &h, P e) {
const auto gao = [&, N = int(h.size())](int s) {
const auto lt = [&](int x, int y) {
return sgn(cross(e, h[x % N] - h[y % N])) == s; };
int l = 0, r = N; bool up = lt(0, 1);
while (r - l > 1) {
int m = (l + r) / 2;
if (lt(m, 0) ? up : !lt(m, m+1)) r = m;
else l = m;
}
return (lt(l, r) ? r : l) % N;
}; // test @ codeforces.com/gym/101201/problem/E
// for (P z : h)
// if (cross(e, z) > cross(e, res))
// res = z;
return h[gao(-1)];
}
int main() {
cin.tie(nullptr)->sync_with_stdio(false);
int n;
cin >> n;
vector<P> p(n);
for (int i = 0; i < n; i++) {
int x, y;
cin >> x >> y;
p[i] = P(x, y);
}
auto h = convex_hull(p);
const int k = (int)h.size();
const auto contain = [&](int x, P z) {
P a = h[(x+k-1)%k];
P b = h[x];
P c = h[(x+1)%k];
assert (ori(a, b, c) > 0);
if (a == z || b == z || c == z)
return false;
return ori(a, b, z) >= 0 && ori(b, c, z) >= 0 && ori(c, a, z) >= 0;
};
vector<vector<P>> pt(k), with_adj(k);
for (int i = 0; i < n; i++) {
int l = 1, r = k;
while (r - l > 1) {
int m = (l + r) / 2;
if (cross(p[i] - h[0], h[m] - h[0]) <= 0) {
l = m;
} else {
r = m;
}
}
{
P a = h[0];
P b = h[l];
P c = h[(l+1)%k];
assert (ori(a, b, c) >= 0);
assert ( ori(a, b, p[i]) >= 0 && ori(b, c, p[i]) >= 0 && ori(c, a, p[i]) >= 0 );
}
for (int j : {0, l, (l+1)%k}) {
if (contain(j, p[i])) {
pt[j].push_back(p[i]);
}
}
}
for (int i = 0; i < k; i++) {
pt[i].push_back(h[(i + 1) % k]);
pt[i].push_back(h[(i + k - 1) % k]);
pt[i] = convex_hull(pt[i]);
}
llf ans = 1e18;
{
int pos = 1;
for (int i = 0; i < k; i++) {
P e = h[(i + 1) % k] - h[i];
while (cross(e, h[(pos + 1) % k] - h[i]) > cross(e, h[pos] - h[i]))
pos = (pos + 1) % k;
P x = find_extreme(pt[pos], e);
ans = min(ans, cross(e, x - h[i]) / sqrtl(norm(e)));
}
}
for (int t = 0; t < k; t++) {
const auto &q = pt[t];
const int z = (int)q.size();
assert (z >= 2);
// int pos = 1;
for (int i = 0; i < z; i++) {
P e = q[(i + 1) % z] - q[i];
// while (cross(e, q[(pos + 1) % z] - q[i]) > cross(e, q[pos] - q[i]))
// pos = (pos + 1) % z;
P x = find_extreme(h, e);
P y = find_extreme(h, -e);
if (y == h[t])
ans = min(ans, cross(e, x - q[i]) / sqrtl(norm(e)));
}
}
cout << fixed << setprecision(20);
cout << ans << '\n';
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3640kb
input:
12 -4 -8 -9 9 -8 1 2 1 1 -3 -8 -9 -1 -3 1 9 4 4 -10 -1 -1 -9 4 2
output:
11.50372185157291450314
result:
ok found '11.5037218516', expected '11.5037218516', error '0.0000000000'
Test #2:
score: 0
Accepted
time: 1ms
memory: 3728kb
input:
400 -8860 41092 8647 -21719 60409 -77048 99962 -16699 -5297 49774 -73456 68520 -43657 43835 -61226 -54610 -14748 92056 -92183 -84226 -35247 -93625 -49047 -81705 51137 79232 -86580 -88461 -70942 95852 11534 50645 40267 88445 44678 15476 -34972 98984 32724 516 -75163 11520 78967 -35683 85815 -46544 47...
output:
197854.44896915760722322375
result:
ok found '197854.4489691576', expected '197854.4489691576', error '0.0000000000'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
400 -1235 -16620 -97535 -84205 81148 56803 -50096 20147 15963 18667 -34316 34315 25538 50836 -46759 17780 40760 91794 -40828 -63005 30986 -81829 35739 75447 -90841 38579 -8434 70162 51803 53283 -95007 68254 73382 61064 -35560 39921 -30407 -69497 -63490 -39285 -46708 75806 -32111 59324 19742 -9642 39...
output:
195873.38126506623163436416
result:
ok found '195873.3812650662', expected '195873.3812650662', error '0.0000000000'
Test #4:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
400 -24112 40164 21009 70549 -64717 55250 -83572 -6741 35832 -88013 15561 -63071 -65697 -53813 26193 -83038 74235 8932 5106 -93963 32287 -866 -18620 -79657 18742 -72166 73479 -89356 -81 97343 24616 15426 90389 -56793 -78494 -710 -44100 -47702 -91199 -3532 67927 -699 -15230 7007 -98393 79654 -20713 -...
output:
196832.49772256208723320015
result:
ok found '196832.4977225621', expected '196832.4977225621', error '0.0000000000'
Test #5:
score: 0
Accepted
time: 1ms
memory: 3704kb
input:
400 -16486 -17548 -85172 -75585 39670 -10899 50019 30104 -26557 80881 -28948 -97276 3499 -46813 40659 73000 -70257 92318 56461 10906 98520 10930 66166 77495 -6885 3533 -48375 -47085 -77336 54774 -81925 33035 -76496 -84174 41268 -92617 -39536 67465 -71061 -43332 96382 63586 73693 -14338 35535 -83445 ...
output:
198179.17568091343429159679
result:
ok found '198179.1756809134', expected '198179.1756809134', error '0.0000000000'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
400 21642 -73404 -99727 77392 -89339 -57995 -16619 -36614 -3906 8995 -84194 15350 -83227 -44515 -3360 2246 7285 91009 -86762 51602 29684 37208 6451 30552 83225 -50677 -6698 -53968 -96313 9222 69019 -78917 56376 62568 7374 80552 -16715 -7644 -35782 41314 -77695 -47689 -48992 -4710 -62122 -15290 99459...
output:
198928.29128242259812964221
result:
ok found '198928.2912824226', expected '198928.2912824226', error '0.0000000000'
Test #7:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
400 29267 68884 -5908 -68742 -68599 75856 33324 -83417 -66294 -22112 71298 -18854 69617 46133 11107 74636 -20855 90747 -35407 72823 95917 -67348 91237 -12296 -58753 25022 71448 -95344 -89919 50301 -37522 -61308 -26861 35187 10783 -95003 -12151 23875 -15645 1514 34408 16597 39930 -26055 71806 21611 9...
output:
196688.33226174049161727453
result:
ok found '196688.3322617405', expected '196688.3322617405', error '0.0000000000'
Test #8:
score: 0
Accepted
time: 1ms
memory: 3776kb
input:
400 6391 -74332 -3716 -30339 -14465 74302 -153 -26656 -46425 71208 -78825 111 94734 57836 -32293 -26182 96268 91533 10527 41864 97219 -70033 36878 32599 -32819 -85722 -46639 28785 58197 10713 -1547 85864 -93503 33682 84202 -51986 -25843 45670 -43353 -79085 65395 -59908 56811 37979 -46330 27259 31519...
output:
196721.33322881675594828721
result:
ok found '196721.3332288167', expected '196721.3332288167', error '0.0000000000'
Test #9:
score: 0
Accepted
time: 1ms
memory: 3664kb
input:
400 14016 -15692 90102 23526 6274 8153 -66562 10189 -25165 40101 76667 49555 47578 -51516 -17826 46208 -48223 91271 61883 -53267 -36549 25411 -78336 -10248 25203 -10023 31507 -12591 -19058 51792 -24440 -96527 23261 89949 87612 -27541 -21279 77189 60433 81115 93850 4377 62085 16634 3950 64160 23665 -...
output:
196223.06741641861076175246
result:
ok found '196223.0674164186', expected '196223.0674164186', error '0.0000000000'
Test #10:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
400 52144 12100 75547 -23496 77266 -38943 66801 -56529 -86162 84568 21421 78533 -39148 -49218 54507 -24546 -54330 -26390 -81341 -96219 10968 51688 61949 59160 31664 -64233 73184 64174 -38035 6240 -73496 -8479 -43868 36691 53717 -54373 1542 2079 12064 82113 3421 93102 23049 26262 -10059 -67685 68043 ...
output:
196949.68580429895749261959
result:
ok found '196949.6858042990', expected '196949.6858042990', error '0.0000000000'
Test #11:
score: 0
Accepted
time: 1ms
memory: 3796kb
input:
400 59769 -45612 -30634 30369 -18347 -21444 -83256 96668 -64903 53461 -23087 44328 30048 41431 68974 -68508 1178 -26652 -29985 8650 77201 63485 -53265 99961 89686 11466 -48670 22797 -31641 47318 19963 9130 72896 9310 57127 -29928 6106 -82754 -84151 42312 31876 -42612 28323 4917 -76131 -30784 -56163 ...
output:
196759.66615282027633782036
result:
ok found '196759.6661528203', expected '196759.6661528203', error '0.0000000000'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
1000 55961 -120447 58794 21641 -158408 -17816 -152451 43694 -137377 -185041 -153322 -115738 -108660 -245740 60747 -78277 -123918 -218967 16024 -239610 -116726 155046 24119 147571 -134559 -193248 59918 -88402 58295 -103646 58055 -105582 16027 -239604 42348 102229 -124447 140099 -56687 207351 -24847 -...
output:
220969.71816894623498228611
result:
ok found '220969.7181689462', expected '220969.7181689462', error '0.0000000000'
Test #13:
score: 0
Accepted
time: 1ms
memory: 3732kb
input:
1000 -867559 -288721 445186 -1075574 615569 -960436 720133 485953 439903 708284 -872091 -218567 -92026 -1163073 947699 -368360 58754 -1174130 882112 222435 -872370 -208041 -625997 -859629 453502 701165 182907 -1163091 -869481 -266726 -870039 -110904 417285 -1089494 -844139 59465 863029 265165 -75890...
output:
1836183.84167323041992858634
result:
ok found '1836183.8416732305', expected '1836183.8416732303', error '0.0000000000'
Test #14:
score: 0
Accepted
time: 2ms
memory: 3772kb
input:
1000 -65796 22363 -725026 292111 -248443 7463 164804 397915 -700623 338492 -550849 63517 -726460 219443 256395 226905 -608753 415339 -656917 382981 222946 345875 3433 468747 -721849 300966 -541369 447050 47415 51639 152018 100502 188937 127020 -574756 432825 245604 195991 -583789 78276 -287243 49807...
output:
492010.26665509766047534868
result:
ok found '492010.2666550977', expected '492010.2666550977', error '0.0000000000'
Test #15:
score: 0
Accepted
time: 1ms
memory: 3828kb
input:
1000 -357803 801145 -155699 1094563 83522 766397 -98833 -870880 157751 245271 -392257 -450054 -397811 -422538 158002 -24837 -444636 58482 -349018 -614548 -64605 1062615 -315594 -702908 152013 342522 17216 947679 -389774 676254 -411878 556682 80635 -562255 -173761 -875636 -293446 -748871 142205 -2329...
output:
605693.24595951121472126033
result:
ok found '605693.2459595113', expected '605693.2459595113', error '0.0000000000'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
1000 -108883 585437 10335 498781 177098 -289410 65030 416683 136671 -513096 -390857 392672 151937 -451173 172390 -331578 93393 358124 -213366 -862019 164903 -383223 152587 168651 98217 -626235 -35281 544668 -10288 521722 139105 224597 -223593 -857971 -480594 -368752 -26940 537570 -489919 -295215 -13...
output:
681975.23860467091668624562
result:
ok found '681975.2386046710', expected '681975.2386046710', error '0.0000000000'
Test #17:
score: 0
Accepted
time: 1ms
memory: 3716kb
input:
1000 -18818 -739282 78693 -430309 -140501 118930 -7970 -727035 -211366 -266195 -130761 136413 85726 -291505 79481 -422173 -54648 188099 75992 -454963 60805 -22708 -203506 -439446 -205228 -149501 85725 -291547 -77079 -758454 -174685 -598650 -121061 -722734 64589 -529973 52868 -583660 26003 -666367 68...
output:
297227.24596951104166464575
result:
ok found '297227.2459695110', expected '297227.2459695110', error '0.0000000000'
Test #18:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
1000 759261 49162 -437010 -775729 244589 392629 326565 -1037888 175073 -1061767 -564103 -151113 337770 -1034774 848710 -485501 650934 -849962 -24273 381541 -282971 -926071 719172 108743 120784 -1062418 -496745 -683390 798741 -25667 859517 -240983 292112 -1046259 463520 -985606 272703 -1050194 721170...
output:
1451341.95083395042968277266
result:
ok found '1451341.9508339504', expected '1451341.9508339504', error '0.0000000000'
Test #19:
score: 0
Accepted
time: 1ms
memory: 3768kb
input:
1000 -543873 -820562 -653347 655333 -687769 -560638 -770617 225804 -525936 854293 -710367 507997 94845 -748179 267714 -227829 282736 -13914 -783637 -23528 -90113 -937945 -708012 -502625 -462843 914680 -652825 656448 -630103 -689211 -756447 -307091 -246604 -983755 -45341 920327 -781066 107940 -137578...
output:
1066676.55739500287802457024
result:
ok found '1066676.5573950028', expected '1066676.5573950028', error '0.0000000000'
Test #20:
score: 0
Accepted
time: 1ms
memory: 3768kb
input:
1000 -407778 866274 -432407 864186 -950256 -436059 -573450 833510 -517647 -749346 -864023 -545181 352586 181858 283828 419003 -604090 -722188 -948383 -438893 -66758 -695400 -1071890 -144749 320661 -221873 -887209 -519527 -869626 -539189 -132131 824501 -859323 -550109 -876522 631845 -1079592 205496 -...
output:
1454877.95533081465521263453
result:
ok found '1454877.9553308147', expected '1454877.9553308145', error '0.0000000000'
Test #21:
score: 0
Accepted
time: 1ms
memory: 3900kb
input:
1000 -15017 -162902 240410 -73869 255022 -109571 253463 -110748 -420702 -22850 -732437 -134748 173315 -53686 212127 -63439 -46742 -165178 -41710 -164842 250488 -112757 258643 -85746 -804204 -103322 -753904 -63038 -54469 -26383 -339781 -171608 -707183 -140281 -313727 -171993 -25012 -28400 235419 -120...
output:
152399.58405184365717843775
result:
ok found '152399.5840518436', expected '152399.5840518436', error '0.0000000000'
Test #22:
score: 0
Accepted
time: 1ms
memory: 3816kb
input:
1000 4110487 -753065 1451676 7461124 7419792 7204349 3623641 6561845 -8442736 1854450 -5787621 -5578841 3238372 -8708617 2923836 -4335525 169646 -8517998 -4284677 -5585759 -5916978 2140871 -3907411 -8019998 41693 -7362058 -4528751 -8144758 -443565 1735376 -533568 -1807600 -4225848 -1991305 -7006013 ...
output:
17879785.61185550904156116303
result:
ok found '17879785.6118555106', expected '17879785.6118555069', error '0.0000000000'
Test #23:
score: 0
Accepted
time: 1ms
memory: 3652kb
input:
1000 3918113 989223 5545494 -5685010 2640531 2821848 -8442768 -5284958 -5421476 -6176657 -6232129 1070602 -1892433 -5017969 -3661697 -7063135 2225155 8165388 4766679 -3480890 4549255 -8647333 -7906272 -6062846 -7300285 8713640 7233043 3813865 -7520820 492807 -3040108 6010009 -4992733 -4218686 -48862...
output:
17900101.01608757893154688645
result:
ok found '17900101.0160875805', expected '17900101.0160875767', error '0.0000000000'
Test #24:
score: 0
Accepted
time: 1ms
memory: 3832kb
input:
1000 4495236 1246007 -6735962 -2246608 -6505335 8936646 2723755 6771803 8998392 -83337 7617748 -7910432 8016332 7393734 -1905097 -4363953 -3941370 5082525 -4387387 -4311849 -8849444 233630 -6876984 582050 -3274351 -8997104 -4568692 3937995 8227296 -1263133 -1004134 557181 -8175726 2463457 1270815 -7...
output:
17933866.25466135057467909064
result:
ok found '17933866.2546613514', expected '17933866.2546613514', error '0.0000000000'
Test #25:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
1000 4302862 2988295 -2642143 2607258 6715405 -929503 3173698 -5075000 6536004 -8114443 -5343112 -6744637 2885528 -6915617 -8490630 -1607915 -1885862 -1717737 4663968 -7690628 1616789 7445427 -5392197 2539202 7383671 7078595 7193102 -2103382 1150041 -2505702 -3510675 8374790 -8942611 236076 3390577 ...
output:
17932693.85787017932307207957
result:
ok found '17932693.8578701802', expected '17932693.8578701802', error '0.0000000000'
Test #26:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
1000 3340989 732439 -5656698 -3639765 -6213604 -3292951 -7092940 6141930 -1841345 5730023 -2082006 4567989 -6317550 -4913320 -5418297 -4278669 8391680 5764603 -4079256 -2649932 -5535694 471704 -3451913 -191389 6673780 8424385 -4448869 -8826617 214713 2248746 7440269 -6537163 -1809739 -5417182 695668...
output:
17961876.17168547415531065781
result:
ok found '17961876.1716854759', expected '17961876.1716854759', error '0.0000000000'
Test #27:
score: 0
Accepted
time: 1ms
memory: 3732kb
input:
1000 3148615 2474727 -1562879 1214101 -5509217 4840900 -1159349 -5704873 -4303733 -2301084 2957133 5733785 6551646 -6706319 5996170 -7006279 -1035659 4972100 -545063 4930538 -4832852 -1967127 7249411 -6151846 6500084 7312925 3132006 -6862542 6489825 1280447 2907024 -7644563 -3439908 -5858349 6129020...
output:
17958156.70109301198317552917
result:
ok found '17958156.7010930106', expected '17958156.7010930106', error '0.0000000000'
Test #28:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
1000 3725738 2731511 -8360687 -831145 -2138730 -7044301 -7992825 6351887 -7883864 3792236 -1192990 2236398 -1539589 -6810968 7752770 -4307097 4280663 1365126 -4181966 -1376021 -2984512 4048111 -6421486 -4105694 3357737 6789339 -4488810 3256136 8885574 -749763 -5546649 -4172381 -5759617 -962419 -2766...
output:
17911852.87018576771879452281
result:
ok found '17911852.8701857664', expected '17911852.8701857701', error '0.0000000000'
Test #29:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
1000 3533364 -1009849 8249484 -8493631 -1434343 1089550 -7542883 -5494915 -4862605 -4238870 -1637498 3402194 -6670393 -8603968 1167236 -7034707 6336171 -5435136 4869389 -4754800 7481721 -6740093 -4936700 -2148541 -3984241 -7651314 7272984 -2785240 1808319 3491316 -8053190 3645228 -1042854 -3189801 4...
output:
17954749.28970569893317588139
result:
ok found '17954749.2897056974', expected '17954749.2897057012', error '0.0000000000'
Test #30:
score: 0
Accepted
time: 1ms
memory: 3812kb
input:
1000 8727474 -4182440 -2865379 7550104 7801925 -4909968 1406772 -3435015 4399861 3633717 -2988604 -8525231 -458804 -7996753 -6507011 6290635 -7678905 -279013 6999147 5766572 -6655622 8221282 5875953 7590110 183760 -5048015 -5008043 -5602663 6574064 1753269 -3794828 -3946579 7859260 6047604 2315926 -...
output:
17916687.93472028762698755600
result:
ok found '17916687.9347202890', expected '17916687.9347202890', error '0.0000000000'
Test #31:
score: 0
Accepted
time: 1ms
memory: 3668kb
input:
1000 8535099 -7923800 1228440 -5596030 8506312 3223884 1856714 2718182 7421121 1086258 2050536 -7359436 -5589609 -4306105 4907456 3563025 -5623397 -7079275 -1949497 2387793 3810610 2916726 7360740 -8452738 -7158218 -6972316 1270104 6355960 -503190 5994347 -6301368 3871030 7092375 3820223 -8080664 -6...
output:
17890793.43527176908355613705
result:
ok found '17890793.4352717698', expected '17890793.4352717698', error '0.0000000000'
Test #32:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
500 -864563 285331 -128438 57264 -874672 328278 -873378 553819 -211686 -9537 -880751 509291 -879822 516350 -268104 914896 -783176 114716 -869025 302476 -48460 163768 341 594599 -350588 -65372 -164322 851130 -882879 489518 -153418 841887 -261965 912167 -456601 -72789 -507650 -66319 -46547 708448 -839...
output:
907245.83384177155033967210
result:
ok found '907245.8338417716', expected '907245.8338417716', error '0.0000000000'
Test #33:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
500 -145505 463581 -493003 87675 -121955 148530 -166707 483531 -557460 428937 -575998 395779 -589319 223249 -237221 525872 -368705 39799 -319231 38640 -93205 381272 -593467 239721 -488307 498993 -86369 222180 -84290 353673 -453990 64514 -192783 502795 -130847 446722 -572280 403453 -555421 431966 -51...
output:
507273.28235181615724513904
result:
ok found '507273.2823518161', expected '507273.2823518161', error '0.0000000000'
Test #34:
score: 0
Accepted
time: 1ms
memory: 3788kb
input:
500 -320200 10091 112434 213691 609391 -761046 999982 74317 -6951 -722490 -383008 -480373 -65907 162053 641478 215269 -171259 114258 1042099 43942 -247805 -607670 1107584 -15327 -153245 -663403 -434199 -389637 -204817 95374 1110996 -18971 358553 240376 1215920 -224130 49261 198939 -420929 -120617 -3...
output:
1020651.40566575542601412963
result:
ok found '1020651.4056657554', expected '1020651.4056657555', error '0.0000000000'
Test #35:
score: 0
Accepted
time: 1ms
memory: 3844kb
input:
500 1114521 -451037 1032531 -288551 806523 -199179 638032 -660584 466611 -163309 -164857 -451909 -65207 -277211 691506 -177949 -169115 -394826 184954 -190128 525492 -668014 -116070 -518380 638048 -171504 115807 -205868 1056604 -525837 -14242 -581268 589190 -167291 10030 -240425 1116175 -386039 55869...
output:
505466.75949907398137384007
result:
ok found '505466.7594990740', expected '505466.7594990740', error '0.0000000000'
Test #36:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
500 787398 -538517 1144048 309037 1141198 432002 844062 1162074 880946 1122962 257787 1289245 449429 -659842 771916 1224300 1019335 911315 -133372 832956 -224078 338133 1140218 227989 1103211 677264 -20554 1046374 271265 -621236 368423 1324839 1098353 696152 691904 1274885 -202515 88631 21575 110212...
output:
1368303.39378117425258096773
result:
ok found '1368303.3937811742', expected '1368303.3937811742', error '0.0000000000'
Test #37:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
500 -843370 626491 -360513 -537117 -815824 678198 -214352 -461210 -528855 -537837 -454727 929871 -249247 -486618 -210549 839725 -353743 916846 -769604 -365922 -741946 -399657 -926585 348340 -794541 -330818 -236721 859682 -479701 928255 -285307 -507785 39173 311362 -905095 -74585 -428417 929510 -6590...
output:
983518.86754467386253963923
result:
ok found '983518.8675446738', expected '983518.8675446738', error '0.0000000000'
Test #38:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
500 -269740 -1294004 -306436 47677 -254562 613125 -218740 -1298248 -175136 -448734 -296363 274926 -296581 -1012802 -215707 538283 -202203 -1164299 -175476 -496421 -224593 585447 -175277 -270335 -184091 -867008 -238731 -1363996 -300971 -928999 -225968 591008 -194770 328385 -311436 -172468 -197186 362...
output:
137860.31383756788643779601
result:
ok found '137860.3138375679', expected '137860.3138375679', error '0.0000000000'
Test #39:
score: 0
Accepted
time: 1ms
memory: 3780kb
input:
500 -200052 1220124 50477 1201749 -687351 -100242 -1021195 565099 -952218 185412 -632488 1099456 -525763 -183939 228849 1148794 716158 369897 128706 1183001 -675716 1073850 -1026615 486191 -1023340 546902 -947994 177466 364784 1080576 -206225 -253673 586310 883581 279672 -160391 300126 -150394 69510...
output:
1476185.09563447802702285117
result:
ok found '1476185.0956344779', expected '1476185.0956344781', error '0.0000000000'
Test #40:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
500 538087 544870 483540 576438 -1079023 248037 357925 -159895 -1048573 360040 510478 561549 743191 295191 335063 640110 -947183 -13699 -400963 702064 608836 493582 624329 -8070 -617093 655288 -910745 -42999 655804 22729 -897099 524970 658811 25977 -707835 -152071 -734109 613540 -779309 -121187 2176...
output:
964724.54040164306849192144
result:
ok found '964724.5404016430', expected '964724.5404016430', error '0.0000000000'
Test #41:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
500 -374770 -113913 531551 -34102 411147 -77456 -787601 62210 631955 141873 577079 189267 544916 207402 339498 274836 -255569 -127303 -791624 75495 -12240 313862 -651942 223348 517784 -40341 -666210 217115 -788751 114565 581620 -6527 501896 -47023 649399 107183 598806 174184 617168 21428 -742659 172...
output:
449375.53772268923998467471
result:
ok found '449375.5377226892', expected '449375.5377226892', error '0.0000000000'
Test #42:
score: 0
Accepted
time: 1ms
memory: 3736kb
input:
200 14329 92541 30666 79833 -25428 30667 -46086 99519 84778 40242 67883 29884 88612 17395 -29981 27452 72562 -19356 57695 40328 35640 24044 43905 -82351 28259 22811 85156 9437 -66605 -80732 -34096 -77237 -53613 91960 -89911 81156 55235 33983 78914 69568 45463 -98699 -49425 6578 -87688 -71968 -31880 ...
output:
194831.00217504053320283219
result:
ok found '194831.0021750405', expected '194831.0021750405', error '0.0000000000'
Test #43:
score: 0
Accepted
time: 1ms
memory: 3504kb
input:
200 21954 -48819 -75515 -66301 -4689 -35482 3857 52716 22390 9135 23374 -4320 -42193 -91957 -15514 99842 -71930 -19617 -90950 61549 -98128 35841 45043 -41551 2633 98510 -36698 -31940 56140 -39654 59363 -59627 63150 -51774 29851 -94399 59799 65502 -17301 29768 73918 49235 39497 -14767 46240 -35067 -3...
output:
194310.04773701227695426041
result:
ok found '194310.0477370123', expected '194310.0477370123', error '0.0000000000'
Test #44:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
200 -922 7965 43029 88454 49446 79317 -29620 -90524 42258 -97544 73252 14645 66572 3394 -58914 -976 45193 -18832 -45016 30590 -96826 -83196 74332 3345 -87784 -12235 45215 92190 4256 -79241 95338 87544 80156 -53278 -13083 -51382 46107 87297 -45009 -50831 -95095 -27270 -27270 -67084 -71896 54229 -1617...
output:
190937.68960786373513371927
result:
ok found '190937.6896078637', expected '190937.6896078638', error '0.0000000000'
Test #45:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
200 6703 -49747 -63152 25967 70185 96816 -96029 62673 63518 71349 -87609 64088 -64232 10395 -44447 71414 17054 -19094 6340 -64541 -30593 -71400 -40882 -39503 -29762 -52888 -76639 50813 -72999 -38163 -11203 -94846 -86728 -80659 -93321 -26937 50671 -81184 -24872 -90631 17008 37016 61653 27923 62032 91...
output:
192296.77856943220244545500
result:
ok found '192296.7785694322', expected '192296.7785694322', error '0.0000000000'
Test #46:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
200 44831 -21955 -77707 -21056 24824 49720 37333 79603 2521 -84185 -26503 93066 49042 12692 27886 660 94595 63245 63116 -23845 -99429 -45123 99403 29906 -23301 9255 -34962 43930 -8327 -83714 -60259 -6799 46144 66083 -43568 -53768 73492 43707 10407 -89633 42931 42092 22616 -78801 -35625 -40715 20352 ...
output:
195786.60278936604751720552
result:
ok found '195786.6027893660', expected '195786.6027893660', error '0.0000000000'
Test #47:
score: 0
Accepted
time: 1ms
memory: 3736kb
input:
200 52456 36685 16111 32810 45563 -16429 87276 32801 23781 84708 -71011 58862 1886 -96659 42352 -43302 -49896 62984 -85528 -2624 83156 50321 -15811 -12942 34721 -31399 43184 86202 -85582 -42636 -83152 10810 -37093 -77650 76194 -29323 78056 -41126 30545 -45786 71386 -9974 27890 99854 98303 -3814 1249...
output:
196961.48200481547810625216
result:
ok found '196961.4820048155', expected '196961.4820048155', error '0.0000000000'
Test #48:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
200 29580 93469 -65344 -12435 99698 98369 53800 89561 43650 -21971 62514 -38525 27003 -84956 -1048 -27768 -16421 -19879 -39594 -33582 -31895 -68715 -70170 -84398 60655 57857 -74903 -73317 62534 -82223 -47178 -42018 96265 -79155 33261 13694 64363 97021 2837 -10033 -13979 -86479 44771 -36112 -19833 85...
output:
194816.92347885850034572286
result:
ok found '194816.9234788585', expected '194816.9234788585', error '0.0000000000'
Test #49:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
200 37205 35757 28474 41431 -79563 -84131 -96257 42758 64909 -53078 18006 -72729 -20153 5692 13419 -71730 39087 63507 11761 71287 34338 -56919 14616 72754 -81323 -66444 3243 85307 -14721 -41145 46282 -24409 13028 93464 -46977 38139 68928 12188 -93378 -49833 14476 -22193 -66307 -57456 30447 -77616 28...
output:
193633.38052048931159276890
result:
ok found '193633.3805204893', expected '193633.3805204893', error '0.0000000000'
Test #50:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
200 31316 -20483 -86388 -31186 -43295 32703 -62955 -97342 -72625 19509 66900 -154 -92212 12907 -60828 -30036 -92342 19630 25167 -90989 96995 -95544 27269 -72243 86679 -63146 -77784 -48468 67376 20808 -95356 -16216 -84858 -69131 32028 7055 62047 41049 -59105 57481 -22994 -59796 1978 53447 -68 -8545 -...
output:
193771.24058518113436377917
result:
ok found '193771.2405851811', expected '193771.2405851812', error '0.0000000000'
Test #51:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
200 38941 -78195 7430 22679 61092 50202 -13012 55855 64987 -11598 22392 -34359 60631 19907 -46362 -73998 -36833 19368 76523 13880 -36772 -100 -87945 -31443 -55300 12553 84011 -89845 73770 -21761 -1897 1394 -51742 -12864 35438 -84852 -49741 -43785 -38967 17681 5461 4489 90900 -51546 -66140 28357 -694...
output:
197985.07794947805932395113
result:
ok found '197985.0779494781', expected '197985.0779494781', error '0.0000000000'
Test #52:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
10 3 0 6 6 7 8 1 4 3 9 1 8 5 0 6 3 3 8 5 8
output:
5.00000000000000000000
result:
ok found '5.0000000000', expected '5.0000000000', error '0.0000000000'
Test #53:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
10 8 8 1 5 3 7 0 3 4 4 7 9 2 8 4 1 8 6 5 5
output:
4.36564125065399352352
result:
ok found '4.3656412507', expected '4.3656412507', error '0.0000000000'
Test #54:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
10 6 2 6 3 4 1 0 5 6 1 8 2 1 7 5 4 5 3 0 2
output:
3.13785816221094451079
result:
ok found '3.1378581622', expected '3.1378581622', error '0.0000000000'
Test #55:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
10 2 0 5 8 3 0 3 3 6 4 0 6 5 5 2 4 4 9 0 4
output:
4.80000000000000000017
result:
ok found '4.8000000000', expected '4.8000000000', error '0.0000000000'
Test #56:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
10 5 4 7 1 8 8 6 3 5 7 2 8 2 6 9 4 4 5 4 2
output:
4.59999999999999999991
result:
ok found '4.6000000000', expected '4.6000000000', error '0.0000000000'
Test #57:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
10 1 2 8 7 5 0 9 0 4 0 7 7 5 6 8 6 7 2 9 4
output:
4.24264068711928514673
result:
ok found '4.2426406871', expected '4.2426406871', error '0.0000000000'
Test #58:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
10 1 2 5 0 3 2 3 0 0 5 1 0 6 1 1 8 9 5 8 9
output:
6.70820393249936908903
result:
ok found '6.7082039325', expected '6.7082039325', error '0.0000000000'
Test #59:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
10 6 0 4 6 2 3 4 5 2 8 3 5 0 1 8 8 7 3 3 7
output:
5.81377674149945321063
result:
ok found '5.8137767415', expected '5.8137767415', error '0.0000000000'
Test #60:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
10 0 4 8 0 7 2 8 8 0 1 5 2 2 1 7 9 9 6 2 2
output:
5.69613429844714475384
result:
ok found '5.6961342984', expected '5.6961342984', error '0.0000000000'
Test #61:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
10 5 4 6 4 4 1 0 3 0 2 0 4 1 2 4 0 0 7 2 8
output:
4.47213595499957939283
result:
ok found '4.4721359550', expected '4.4721359550', error '0.0000000000'
Test #62:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
10 3 6 1 1 5 5 3 5 3 8 6 2 5 0 8 6 4 8 7 6
output:
4.47213595499957939283
result:
ok found '4.4721359550', expected '4.4721359550', error '0.0000000000'
Test #63:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
10 8 4 0 7 4 6 4 2 3 1 5 8 1 9 4 4 2 6 2 5
output:
4.52903909476957590007
result:
ok found '4.5290390948', expected '4.5290390948', error '0.0000000000'
Test #64:
score: 0
Accepted
time: 1ms
memory: 3756kb
input:
10 2 0 2 1 9 4 7 3 1 1 6 0 4 6 5 2 6 6 9 1
output:
5.19999999999999999983
result:
ok found '5.2000000000', expected '5.2000000000', error '0.0000000000'
Test #65:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
10 7 8 3 7 8 3 0 0 1 5 4 7 9 0 1 6 4 0 2 7
output:
6.54846187598099028528
result:
ok found '6.5484618760', expected '6.5484618760', error '0.0000000000'
Test #66:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
10 5 0 6 4 0 7 2 0 4 1 8 4 4 8 4 2 7 9 8 3
output:
5.09324812576299244425
result:
ok found '5.0932481258', expected '5.0932481258', error '0.0000000000'
Test #67:
score: 0
Accepted
time: 1ms
memory: 3704kb
input:
10 1 8 7 8 5 7 6 4 0 8 9 6 1 0 6 7 4 2 4 4
output:
6.00000000000000000000
result:
ok found '6.0000000000', expected '6.0000000000', error '0.0000000000'
Test #68:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
10 4 4 9 3 2 7 7 7 3 4 7 3 4 9 1 4 1 5 8 6
output:
3.94557569532857493346
result:
ok found '3.9455756953', expected '3.9455756953', error '0.0000000000'
Test #69:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
10 0 2 7 8 1 6 0 4 4 7 9 9 0 7 7 2 9 3 3 5
output:
5.85205735980652819736
result:
ok found '5.8520573598', expected '5.8520573598', error '0.0000000000'
Test #70:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
10 7 4 2 6 2 0 2 4 3 5 4 5 1 8 1 2 0 1 0 5
output:
3.79473319220205519849
result:
ok found '3.7947331922', expected '3.7947331922', error '0.0000000000'
Test #71:
score: 0
Accepted
time: 1ms
memory: 3524kb
input:
10 3 4 1 1 9 1 5 2 7 5 4 0 8 3 7 8 3 1 2 0
output:
4.24264068711928514673
result:
ok found '4.2426406871', expected '4.2426406871', error '0.0000000000'
Test #72:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
10 6 8 5 4 6 2 6 7 1 4 3 6 7 0 4 6 9 3 4 5
output:
3.60147028799268558493
result:
ok found '3.6014702880', expected '3.6014702880', error '0.0000000000'
Test #73:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
10 2 6 4 0 3 9 9 9 6 0 1 9 9 5 2 4 4 2 7 1
output:
6.70820393249936908903
result:
ok found '6.7082039325', expected '6.7082039325', error '0.0000000000'
Test #74:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
10 7 1 5 1 9 2 0 1 6 4 7 0 6 6 6 8 6 2 1 4
output:
5.79827560572968970024
result:
ok found '5.7982756057', expected '5.7982756057', error '0.0000000000'
Test #75:
score: 0
Accepted
time: 1ms
memory: 3724kb
input:
10 3 9 3 7 8 3 3 6 6 7 8 4 2 4 2 6 5 0 6 3
output:
4.47213595499957939283
result:
ok found '4.4721359550', expected '4.4721359550', error '0.0000000000'
Test #76:
score: 0
Accepted
time: 1ms
memory: 3528kb
input:
10 6 3 7 9 3 2 6 9 5 7 5 9 7 7 3 0 8 5 0 4
output:
3.98345635451198169536
result:
ok found '3.9834563545', expected '3.9834563545', error '0.0000000000'
Test #77:
score: 0
Accepted
time: 1ms
memory: 3776kb
input:
10 2 3 6 5 2 1 7 4 6 0 7 5 3 5 9 8 6 4 6 3
output:
3.13049516849970557502
result:
ok found '3.1304951685', expected '3.1304951685', error '0.0000000000'
Test #78:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
10 9 5 1 2 3 5 9 6 7 6 1 1 7 3 2 4 9 3 2 1
output:
3.34251608718693353668
result:
ok found '3.3425160872', expected '3.3425160872', error '0.0000000000'
Test #79:
score: 0
Accepted
time: 0ms
memory: 3720kb
input:
10 5 3 0 8 0 6 2 3 9 0 3 6 1 1 9 4 8 1 8 0
output:
4.02492235949962145385
result:
ok found '4.0249223595', expected '4.0249223595', error '0.0000000000'
Test #80:
score: 0
Accepted
time: 1ms
memory: 3780kb
input:
10 8 7 4 0 7 5 6 4 8 0 0 9 8 4 9 6 3 8 2 2
output:
6.24716151760357697818
result:
ok found '6.2471615176', expected '6.2471615176', error '0.0000000000'
Test #81:
score: 0
Accepted
time: 1ms
memory: 3528kb
input:
10 4 7 2 6 4 4 6 1 8 3 9 5 1 3 6 4 1 7 7 3
output:
4.00000000000000000000
result:
ok found '4.0000000000', expected '4.0000000000', error '0.0000000000'
Test #82:
score: 0
Accepted
time: 1ms
memory: 3728kb
input:
10 2 9 7 3 6 8 9 1 1 7 6 3 6 0 9 0 3 6 4 9
output:
3.54527368721250902965
result:
ok found '3.5452736872', expected '3.5452736872', error '0.0000000000'
Test #83:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
10 7 7 6 9 5 9 2 8 0 1 1 1 6 0 1 4 9 8 1 8
output:
5.26803686294814483941
result:
ok found '5.2680368629', expected '5.2680368629', error '0.0000000000'
Test #84:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
10 0 3 8 4 0 5 5 8 9 3 2 2 6 2 6 0 3 9 6 3
output:
6.09077671365563655566
result:
ok found '6.0907767137', expected '6.0907767137', error '0.0000000000'
Test #85:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
10 6 1 7 8 7 6 8 6 1 6 4 7 0 0 2 2 4 8 8 0
output:
6.49933683619681521002
result:
ok found '6.4993368362', expected '6.4993368362', error '0.0000000000'
Test #86:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
10 4 3 2 5 8 0 8 5 2 0 8 3 4 8 6 8 6 9 5 6
output:
5.36656314599949527122
result:
ok found '5.3665631460', expected '5.3665631460', error '0.0000000000'
Test #87:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
10 9 1 1 0 7 1 1 3 4 3 0 9 0 8 0 6 4 5 0 7
output:
3.82009207327203856612
result:
ok found '3.8200920733', expected '3.8200920733', error '0.0000000000'
Test #88:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
10 3 7 5 5 2 8 5 3 2 4 7 4 5 9 9 3 4 9 3 4
output:
4.43760156980183297602
result:
ok found '4.4376015698', expected '4.4376015698', error '0.0000000000'
Test #89:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
10 8 5 3 1 1 9 8 0 2 7 8 8 9 8 8 1 0 8 6 0
output:
7.19999999999999999983
result:
ok found '7.2000000000', expected '7.2000000000', error '0.0000000000'
Test #90:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
10 8 6 1 4 7 1 2 0 7 4 3 3 0 4 2 2 9 4 6 2
output:
4.00000000000000000000
result:
ok found '4.0000000000', expected '4.0000000000', error '0.0000000000'
Test #91:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
10 4 3 1 0 6 3 3 7 7 7 2 8 5 2 8 0 9 2 1 1
output:
6.72484419237834133180
result:
ok found '6.7248441924', expected '6.7248441924', error '0.0000000000'
Test #92:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
10 7 8 3 2 1 1 6 8 0 2 0 5 8 2 2 7 5 2 5 3
output:
5.57831937583565839111
result:
ok found '5.5783193758', expected '5.5783193758', error '0.0000000000'
Test #93:
score: 0
Accepted
time: 1ms
memory: 3724kb
input:
10 3 6 2 8 0 2 9 5 8 1 1 7 6 4 5 2 1 5 1 1
output:
5.65685424949238019549
result:
ok found '5.6568542495', expected '5.6568542495', error '0.0000000000'
Test #94:
score: 0
Accepted
time: 1ms
memory: 3772kb
input:
10 1 9 7 5 1 4 1 5 1 7 5 5 8 1 8 8 4 5 7 0
output:
4.16025147168921841491
result:
ok found '4.1602514717', expected '4.1602514717', error '0.0000000000'
Test #95:
score: 0
Accepted
time: 1ms
memory: 3724kb
input:
10 6 7 6 1 8 5 2 2 0 0 7 1 4 2 5 6 3 3 3 8
output:
4.73736455751715102589
result:
ok found '4.7373645575', expected '4.7373645575', error '0.0000000000'
Test #96:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
10 9 1 0 5 3 4 5 3 9 0 4 4 9 3 5 0 8 0 7 0
output:
2.91547594742265023531
result:
ok found '2.9154759474', expected '2.9154759474', error '0.0000000000'
Test #97:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
10 5 9 9 9 2 5 8 0 9 4 6 0 5 1 1 8 6 6 2 1
output:
7.00000000000000000000
result:
ok found '7.0000000000', expected '7.0000000000', error '0.0000000000'
Test #98:
score: 0
Accepted
time: 1ms
memory: 3776kb
input:
10 3 3 4 6 4 7 1 2 2 0 0 5 9 9 3 4 8 8 9 7
output:
3.13049516849970557502
result:
ok found '3.1304951685', expected '3.1304951685', error '0.0000000000'
Test #99:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
10 8 1 2 2 1 8 4 7 2 3 1 1 3 9 9 4 6 6 4 6
output:
6.01773335684611076265
result:
ok found '6.0177333568', expected '6.0177333568', error '0.0000000000'
Test #100:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
10 2 5 4 7 8 6 5 9 0 3 9 6 0 0 1 1 8 9 0 6
output:
4.71495166791444753713
result:
ok found '4.7149516679', expected '4.7149516679', error '0.0000000000'
Test #101:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
10 7 5 5 3 5 8 8 5 2 7 8 0 3 0 6 6 9 0 3 8
output:
3.53553390593273762213
result:
ok found '3.5355339059', expected '3.5355339059', error '0.0000000000'
Test #102:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
10 5 7 8 0 6 0 0 6 3 1 4 8 8 6 9 0 1 9 0 5
output:
5.19999999999999999983
result:
ok found '5.2000000000', expected '5.2000000000', error '0.0000000000'
Test #103:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
10 0 5 9 3 5 1 3 2 5 4 4 3 3 6 6 0 9 7 5 5
output:
4.02492235949962145385
result:
ok found '4.0249223595', expected '4.0249223595', error '0.0000000000'
Test #104:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
10 4 9 1 8 0 9 4 4 3 4 1 7 8 7 6 2 9 7 4 7
output:
5.00000000000000000000
result:
ok found '5.0000000000', expected '5.0000000000', error '0.0000000000'
Test #105:
score: 0
Accepted
time: 1ms
memory: 3528kb
input:
10 9 9 9 4 9 8 7 9 3 7 3 2 4 8 3 1 5 6 7 3
output:
5.19946946895745216793
result:
ok found '5.1994694690', expected '5.1994694690', error '0.0000000000'
Test #106:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
10 5 5 2 3 5 2 8 1 4 3 2 7 6 0 6 9 1 8 7 0
output:
3.40000000000000000009
result:
ok found '3.4000000000', expected '3.4000000000', error '0.0000000000'
Test #107:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
10 0 3 1 9 2 3 1 8 4 6 0 7 5 7 3 0 7 7 5 9
output:
4.80761973820411583945
result:
ok found '4.8076197382', expected '4.8076197382', error '0.0000000000'
Test #108:
score: 0
Accepted
time: 0ms
memory: 3724kb
input:
10 4 7 3 3 6 1 4 9 2 6 7 2 2 8 3 2 0 4 1 8
output:
3.67658012007223158630
result:
ok found '3.6765801201', expected '3.6765801201', error '0.0000000000'
Test #109:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
10 9 5 2 9 6 3 5 6 7 6 6 8 0 0 8 0 6 7 7 9
output:
4.16025147168921841491
result:
ok found '4.1602514717', expected '4.1602514717', error '0.0000000000'
Test #110:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
10 7 8 7 6 7 4 8 6 5 4 3 4 0 4 1 6 0 2 3 5
output:
3.34251608718693353668
result:
ok found '3.3425160872', expected '3.3425160872', error '0.0000000000'
Test #111:
score: 0
Accepted
time: 1ms
memory: 3756kb
input:
10 2 6 5 0 4 6 1 3 7 7 2 9 6 4 8 6 8 0 8 4
output:
5.36656314599949527165
result:
ok found '5.3665631460', expected '5.3665631460', error '0.0000000000'
Test #112:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
10 6 0 0 5 1 4 4 4 5 9 9 2 1 5 0 8 3 5 2 5
output:
3.32820117735137473202
result:
ok found '3.3282011774', expected '3.3282011773', error '0.0000000000'
Test #113:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
10 1 8 8 0 8 5 5 1 5 2 7 6 4 8 1 3 1 9 7 4
output:
4.58928517980071287892
result:
ok found '4.5892851798', expected '4.5892851798', error '0.0000000000'
Test #114:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
10 9 2 3 7 0 7 7 3 8 6 5 6 1 1 8 4 3 3 4 3
output:
3.92232270276368063860
result:
ok found '3.9223227028', expected '3.9223227028', error '0.0000000000'
Test #115:
score: 0
Accepted
time: 1ms
memory: 3760kb
input:
10 5 0 2 3 9 8 0 8 8 0 7 0 5 2 4 2 1 1 9 1
output:
4.91152490811936360280
result:
ok found '4.9115249081', expected '4.9115249081', error '0.0000000000'
Test #116:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
10 8 4 6 6 3 7 3 0 7 0 4 5 0 3 4 4 6 8 3 3
output:
5.00000000000000000000
result:
ok found '5.0000000000', expected '5.0000000000', error '0.0000000000'
Test #117:
score: 0
Accepted
time: 1ms
memory: 3700kb
input:
10 4 2 5 2 3 6 6 6 6 3 6 0 5 3 1 4 5 6 9 4
output:
4.00000000000000000000
result:
ok found '4.0000000000', expected '4.0000000000', error '0.0000000000'
Test #118:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
10 1 6 0 9 2 0 9 8 9 9 0 6 0 1 4 9 8 6 5 0
output:
7.15541752799932702844
result:
ok found '7.1554175280', expected '7.1554175280', error '0.0000000000'
Test #119:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
10 7 4 8 4 1 1 0 3 1 3 1 2 3 9 1 7 5 2 8 1
output:
5.51487018010834737945
result:
ok found '5.5148701801', expected '5.5148701801', error '0.0000000000'
Test #120:
score: 0
Accepted
time: 1ms
memory: 3776kb
input:
10 0 8 0 7 6 9 3 5 8 3 8 5 0 2 1 2 0 9 5 2
output:
6.26099033699941115005
result:
ok found '6.2609903370', expected '6.2609903370', error '0.0000000000'
Test #121:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
10 6 8 9 3 5 9 6 0 0 6 8 1 4 0 7 0 8 7 0 1
output:
6.78398643204070386434
result:
ok found '6.7839864320', expected '6.7839864320', error '0.0000000000'
Test #122:
score: 0
Accepted
time: 1ms
memory: 3636kb
input:
10 6 7 8 8 3 3 0 2 5 3 2 6 5 5 0 4 1 0 6 6
output:
3.38659512618095025400
result:
ok found '3.3865951262', expected '3.3865951262', error '0.0000000000'
Test #123:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
10 1 7 7 2 0 2 5 6 4 1 9 5 0 8 2 5 5 2 2 3
output:
5.09324812576299244425
result:
ok found '5.0932481258', expected '5.0932481258', error '0.0000000000'
Test #124:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
10 5 1 1 6 4 1 4 0 3 7 1 5 4 6 7 6 5 4 6 6
output:
4.80196038399024744629
result:
ok found '4.8019603840', expected '4.8019603840', error '0.0000000000'
Test #125:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
10 0 9 0 2 4 2 7 5 3 0 1 0 9 7 3 4 3 2 1 5
output:
4.77247007201043578397
result:
ok found '4.7724700720', expected '4.7724700720', error '0.0000000000'
Test #126:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
10 8 1 5 9 5 6 9 7 6 6 7 8 4 4 7 0 5 3 8 3
output:
3.72620656762549660665
result:
ok found '3.7262065676', expected '3.7262065676', error '0.0000000000'
Test #127:
score: 0
Accepted
time: 0ms
memory: 3724kb
input:
10 4 1 3 5 2 5 2 2 8 9 7 2 9 3 3 0 3 2 7 5
output:
4.91934955049953733224
result:
ok found '4.9193495505', expected '4.9193495505', error '0.0000000000'
Test #128:
score: 0
Accepted
time: 1ms
memory: 3648kb
input:
10 7 5 6 7 9 3 4 5 7 0 4 7 4 4 3 2 8 7 7 4
output:
4.24264068711928514673
result:
ok found '4.2426406871', expected '4.2426406871', error '0.0000000000'
Test #129:
score: 0
Accepted
time: 1ms
memory: 3636kb
input:
10 3 3 4 3 6 4 7 0 6 3 5 3 8 4 0 2 6 5 2 4
output:
1.94028500029066378822
result:
ok found '1.9402850003', expected '1.9402850003', error '0.0000000000'
Test #130:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
10 0 5 9 0 8 8 9 2 9 7 1 8 2 2 3 6 8 4 9 1
output:
6.50761527779367001051
result:
ok found '6.5076152778', expected '6.5076152778', error '0.0000000000'
Test #131:
score: 0
Accepted
time: 1ms
memory: 3760kb
input:
10 6 5 8 6 7 7 2 9 9 0 1 4 8 0 0 6 6 3 4 0
output:
5.58156305651438052829
result:
ok found '5.5815630565', expected '5.5815630565', error '0.0000000000'
Test #132:
score: 0
Accepted
time: 44ms
memory: 7728kb
input:
100000 -598043 323885 -158794 385304 -603168 -127576 99547 -195352 -561091 -137379 1033670 92871 422034 368186 -956830 122948 -576526 328964 496822 357871 -474280 -154496 873247 -62156 301526 -185392 962526 206480 -942802 152693 -578223 -133518 -952083 59303 -761727 -78321 1022821 140948 -507837 343...
output:
586930.00000000000000000000
result:
ok found '586930.0000000000', expected '586930.0000000000', error '0.0000000000'
Test #133:
score: 0
Accepted
time: 35ms
memory: 7832kb
input:
100000 858847 -63811 871692 -34682 933851 -46508 -604016 -33986 250224 -13252 899658 -59120 105894 -12871 -669260 -44579 -666438 -43595 -496960 -26213 435360 -81694 -495054 -26108 -390420 -21351 668648 -75189 925087 -42946 491915 -16663 -672172 -45958 916633 -56250 18832 -84015 -301169 -78784 504265...
output:
71506.00000000000000000000
result:
ok found '71506.0000000000', expected '71506.0000000000', error '0.0000000000'
Test #134:
score: 0
Accepted
time: 44ms
memory: 8064kb
input:
100000 -77581 699940 -230053 -885237 156147 -574560 -478862 321164 -532309 -46483 174718 328474 211606 160045 -532739 -66062 141794 425480 -183597 -899795 -411571 497607 205773 -382444 -367014 -760980 -513096 163642 -392814 532315 -484488 -488252 -478576 -509880 119651 -664530 -437229 -629483 -25543...
output:
763872.00000000000000000000
result:
ok found '763872.0000000000', expected '763872.0000000000', error '0.0000000000'
Test #135:
score: 0
Accepted
time: 38ms
memory: 7816kb
input:
100000 -10645 -774275 -246768 -236904 -79702 307297 104633 46978 114718 -7847 125648 -94710 81926 134350 -246424 -206635 -37207 308114 124835 -393650 -245699 -298527 -226209 9677 -25873 303607 -62555 310972 105650 -522042 86809 118399 -236207 -421414 -43893 309829 -137285 259601 130213 -157436 -1262...
output:
379122.00000000000000000000
result:
ok found '379122.0000000000', expected '379122.0000000000', error '0.0000000000'
Test #136:
score: 0
Accepted
time: 39ms
memory: 7824kb
input:
100000 -215809 -1090283 -264399 -71728 94231 46167 -289027 -253973 149386 -672336 22023 -1196823 -291900 -288028 -295294 -338780 55357 -1133264 145589 -254981 -77791 291687 51936 -1140988 134434 -156647 -121061 273484 -153568 -1213967 -42286 -1259422 -247578 7966 141944 -218259 50883 -1143305 -24359...
output:
455378.00000000000000000000
result:
ok found '455378.0000000000', expected '455378.0000000000', error '0.0000000000'
Test #137:
score: 0
Accepted
time: 34ms
memory: 7812kb
input:
100000 30560 356415 34476 338447 -13193 -117394 47096 218036 -12135 -280027 27050 -665508 -12757 -237184 -12427 -36943 56588 -258415 18342 368875 -6732 152455 6090 315458 -638 -548892 51777 131968 22739 371664 10665 343908 -81 256657 -8840 103021 -11873 -294169 54184 -365800 44907 -546884 51577 1365...
output:
70628.00000000000000000000
result:
ok found '70628.0000000000', expected '70628.0000000000', error '0.0000000000'
Test #138:
score: 0
Accepted
time: 38ms
memory: 7728kb
input:
100000 -871838 -195466 87857 -437235 -704691 7377 222509 -13067 -52899 -471894 252525 -356335 -530097 69335 -865925 -153925 -755247 -367535 -729090 -383668 333121 -269203 173439 -403013 296780 -317991 -545521 -455032 -794768 -337711 -421147 -478682 -848163 -113676 -551613 63982 -816922 -72896 347147...
output:
588786.00000000000000000000
result:
ok found '588786.0000000000', expected '588786.0000000000', error '0.0000000000'
Test #139:
score: 0
Accepted
time: 38ms
memory: 7736kb
input:
100000 213723 -325113 -456523 -367333 -166187 -377556 -90119 -376959 -477608 -316317 107318 -368761 -490718 -317650 -579922 -334840 -238959 -376992 35665 -373072 163469 -318074 -429593 -312344 -585644 -340985 -581884 -335977 110006 -313192 -136739 -304281 -537444 -323814 -313790 -375197 109605 -3131...
output:
73362.00000000000000000000
result:
ok found '73362.0000000000', expected '73362.0000000000', error '0.0000000000'
Test #140:
score: 0
Accepted
time: 41ms
memory: 7812kb
input:
100000 224359 287873 -624197 346925 -549422 255543 104672 619274 -254176 673099 -477347 210817 -234881 149523 -618378 489295 -408795 641288 224958 288525 75099 192464 -110188 150729 -441510 629323 -637608 397272 211463 274794 185518 252730 -209012 676049 -637449 395722 -431848 191111 165228 238304 -...
output:
528946.00000000000000000000
result:
ok found '528946.0000000000', expected '528946.0000000000', error '0.0000000000'
Test #141:
score: 0
Accepted
time: 40ms
memory: 7832kb
input:
100000 -351840 290695 -202378 736587 175107 171290 20995 -212620 75737 -148686 -308318 -21752 -5845 -232596 -338444 431697 -341758 410718 81515 671623 179117 238010 -99073 788479 143192 2067 -191855 746086 -346955 368758 -325881 492658 -48770 783835 99639 -107827 -257887 665530 -10358 767267 125902 ...
output:
531634.00000000000000000000
result:
ok found '531634.0000000000', expected '531634.0000000000', error '0.0000000000'
Test #142:
score: 0
Accepted
time: 30ms
memory: 7728kb
input:
100000 -7002813 -1706535 7536609 -5402472 7658845 652083 1280791 -2407878 -4458752 -4885256 3198780 -1964504 -4062552 7873889 -204874 -3764355 -3404368 -8900125 8692586 -1795592 5757098 3918587 -1564537 -4230625 4076338 -2163531 -5141577 1515628 -1721596 -4997971 3907155 -7889844 -8164470 6541026 36...
output:
17998889.88144448696402832866
result:
ok found '17998889.8814444877', expected '17998889.8814444877', error '0.0000000000'
Test #143:
score: 0
Accepted
time: 26ms
memory: 7788kb
input:
100000 -7195188 35753 -6369573 -548607 8363232 -3730418 1730734 3745319 -6921140 5083637 2754272 -798708 8806643 6080889 2474529 -2932484 -1708846 7795370 151231 5313807 8670641 452542 5403374 392615 6427397 7635685 4114615 6817046 -5561627 2519482 -2020864 -6275235 -8656729 7608149 8660788 -676465 ...
output:
17998715.16148975100077223033
result:
ok found '17998715.1614897512', expected '17998715.1614897512', error '0.0000000000'
Test #144:
score: 0
Accepted
time: 27ms
memory: 7724kb
input:
100000 -6618064 -5191111 -651028 -2593852 -6266281 2384380 380905 -2197921 -5017624 -6823043 -1395851 -4296095 715408 5976240 -1252518 -233302 -7875371 4712507 8997165 4482848 -4728058 3849857 6432663 -5478842 -7546669 7924940 -2203472 6941176 -7813511 -4720105 15111 6271937 6160278 -3709707 -318214...
output:
17999384.60591873107296123635
result:
ok found '17999384.6059187315', expected '17999384.6059187315', error '0.0000000000'
Test #145:
score: 0
Accepted
time: 27ms
memory: 7728kb
input:
100000 -6810439 -3448823 3442790 2260014 -5561894 -7481769 830848 3955277 -7480012 3145851 -1840359 -3130300 -4415396 -8333111 -7838052 -2960912 -5819863 3395894 48520 6587717 5738175 -1454698 7917449 -3521689 3111353 6000639 4074674 899799 3109234 -479027 -2491430 -3910454 -7122959 -5937089 -106238...
output:
17998764.15586287766745954286
result:
ok found '17998764.1558628790', expected '17998764.1558628753', error '0.0000000000'
Test #146:
score: 0
Accepted
time: 30ms
memory: 7740kb
input:
100000 -7772311 -221031 428235 -3987009 -490902 8154783 8564210 -2827793 -3341009 -1009683 6904395 8182326 4381526 -6330814 717929 -5631666 4457679 5394585 -8694703 -6371587 4069339 -8428421 4374085 -6252281 -3082185 7346430 -2083649 -3309742 4275421 8459514 -822407 9913 6409653 7987369 -6519482 140...
output:
17998853.51448127676303556655
result:
ok found '17998853.5144812763', expected '17998853.5144812763', error '0.0000000000'
Test #147:
score: 0
Accepted
time: 30ms
memory: 7800kb
input:
100000 -7964686 1521257 4522054 6350505 -5270163 -1711366 -8985847 3325404 -319749 8959210 6459887 -8651878 -749278 -8123813 -5867604 -2875628 6513187 -1405677 356652 8249634 -3464428 -1216625 5858872 -4295128 7575836 5422129 4194497 6135187 -4903349 8516500 5952973 6995203 -756972 4182272 -7892869 ...
output:
17998909.17880776372112450190
result:
ok found '17998909.1788077652', expected '17998909.1788077615', error '0.0000000000'
Test #148:
score: 0
Accepted
time: 26ms
memory: 7704kb
input:
100000 -7387562 -3705607 -7759402 4305259 3583972 4403433 7664325 -2617836 -3899880 -2947470 2309764 367087 -8840513 -8228462 -4111004 -176446 346662 995108 -8797414 7418675 1136874 7664338 6888160 2349767 -914581 5711384 -2123590 775669 -7155233 1276912 -4527405 1542374 -3939966 5380768 -1735802 75...
output:
17998700.81470848539174767211
result:
ok found '17998700.8147084862', expected '17998700.8147084862', error '0.0000000000'
Test #149:
score: 0
Accepted
time: 30ms
memory: 7720kb
input:
100000 -7579937 -1963319 -3665583 -8840875 -1195289 -5462716 8114267 3535361 -878621 7021424 7348903 1532883 4028683 7978538 7303463 -2904056 2402170 -5805153 253941 -8476456 -6396893 -3123865 8372947 -8209433 4259793 3787083 4154556 -5265707 3767512 5517991 -7033946 -8640016 -4706851 8637034 383959...
output:
17998971.28500976843861280940
result:
ok found '17998971.2850097679', expected '17998971.2850097679', error '0.0000000000'
Test #150:
score: 0
Accepted
time: 30ms
memory: 7692kb
input:
100000 -8541809 1264473 -6680138 2912102 -8640650 -7826164 -2152370 -8731357 3260382 2865890 -7389991 -5154491 7341957 -2535516 -7624204 -5574810 -5320288 1677186 -8489282 -8919407 4450623 7902412 -7686769 7059976 3549902 5132873 -2003767 6011058 -2651465 -7727561 3916998 -5551969 7909669 2983776 -8...
output:
17999398.44901990080143150408
result:
ok found '17999398.4490199015', expected '17999398.4490199015', error '0.0000000000'
Test #151:
score: 0
Accepted
time: 30ms
memory: 7728kb
input:
100000 -8734183 -2476887 -2586320 7765968 4580089 307687 -1702427 2905489 6281642 -5165217 -2350851 -3988696 7694801 -4328516 3790263 -2818772 -3264780 -5123076 562073 -6814539 -3083144 2597856 6314370 -8982872 -3792076 3208572 4274379 -30319 -4245071 -3486482 1410457 2265641 7142785 756395 -6446525...
output:
17997548.27725987595295009669
result:
ok found '17997548.2772598751', expected '17997548.2772598751', error '0.0000000000'