QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#812451#9823. Mouse TraprgnerdplayerAC ✓19ms15764kbC++238.3kb2024-12-13 15:47:552024-12-13 15:47:59

Judging History

This is the latest submission verdict.

  • [2024-12-13 15:47:59]
  • Judged
  • Verdict: AC
  • Time: 19ms
  • Memory: 15764kb
  • [2024-12-13 15:47:55]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;

using i64 = long long;

using i128 = __int128_t;
istream& operator>>(istream &is, i128 &n) {
    string s;
    cin >> s;
    bool neg = false;
    if (s[0] == '-') {
        neg = true;
        s = s.substr(1);
    }
    n = 0;
    for (auto ch : s) {
        n = n * 10 + ch - '0';
    }
    if (neg) {
        n = -n;
    }
    return is;
}
ostream& operator<<(ostream &os, i128 n) {
    if (n < 0) {
        os << '-';
        n = -n;
    }
    if (n == 0) {
        os << 0;
    } else {
        string s;
        while (n > 0) {
            s += '0' + n % 10;
            n /= 10;
        }
        reverse(s.begin(), s.end());
        os << s;
    }
    return os;
}

using Real = long double; // modify these if needed
constexpr Real eps = 1e-9;

template <typename T>
int sign(T x) {
    return (x > 0) - (x < 0);
}
int sign(Real x) {
    return (x > eps) - (x < -eps);
}
template <typename T>
int cmp(T a, T b) {
    return sign(a - b);
}

template <typename T>
struct P {
    T x = 0, y = 0;
    P(T x = 0, T y = 0) : x(x), y(y) {}
    friend istream& operator>>(istream &is, P &p) { return is >> p.x >> p.y; }
    friend ostream& operator<<(ostream &os, P p) { return os << p.x << ' ' << p.y; }
    friend bool operator==(P a, P b) { return cmp(a.x, b.x) == 0 && cmp(a.y, b.y) == 0; }
    friend bool operator!=(P a, P b) { return !(a == b); }
    P operator-() { return P(-x, -y); }
    P& operator+=(P a) {
        x += a.x, y += a.y;
        return *this;
    }
    P& operator-=(P a) {
        x -= a.x, y -= a.y;
        return *this;
    }
    P& operator*=(T d) {
        x *= d, y *= d;
        return *this;
    }
    P& operator/=(T d) {
        x /= d, y /= d;
        return *this;
    }
    friend P operator+(P a, P b) { return P(a) += b; }
    friend P operator-(P a, P b) { return P(a) -= b; }
    friend P operator*(P a, T d) { return P(a) *= d; }
    friend P operator/(P a, T d) { return P(a) /= d; }
    friend bool operator<(P a, P b) {
        int sx = cmp(a.x, b.x);
        return sx != 0 ? sx == -1 : cmp(a.y, b.y) == -1;
    }
};

template <typename T>
struct L {
    array<P<T>, 2> l;
    L(P<T> a = {}, P<T> b = {}) : l{a, b} {}
};

template <typename T>
T dot(P<T> a, P<T> b) { return a.x * b.x + a.y * b.y; }

template <typename T>
T square(P<T> a) { return dot(a, a); }

template <typename T>
T dist2(P<T> a, P<T> b) { return square(a - b); }

template <typename T>
Real length(P<T> a) { return sqrtl(square(a)); }

template <typename T>
Real dist(P<T> a, P<T> b) { return length(a - b); }

template <typename T>
T cross(P<T> a, P<T> b) { return a.x * b.y - a.y * b.x; }

template <typename T>
T cross(P<T> p, P<T> a, P<T> b) { return cross(a - p, b - p); }

template <typename T>
P<Real> normal(P<T> a) {
    Real len = length(a);
    return P<Real>(a.x / len, a.y / len);
}

template <typename T>
bool up(P<T> a) { return sign(a.y) > 0 || sign(a.y) == 0 && sign(a.x) > 0; }

// 3 colinear? please remember to remove (0, 0)
template <typename T>
bool polar(P<T> a, P<T> b) {
    bool ua = up(a), ub = up(b);
    return ua != ub ? ua : sign(cross(a, b)) == 1;
}

template <typename T>
bool parallel(P<T> a, P<T> b) {
    return sign(cross(a, b)) == 0;
}

template <typename T>
bool sameDirection(P<T> a, P<T> b) {
    return sign(cross(a, b)) == 0 && sign(dot(a, b)) == 1;
}

// 1 if on a->b's left
template <typename T>
int side(P<T> p, P<T> a, P<T> b) { return sign(cross(p, a, b)); }

template <typename T>
int side(P<T> p, L<T> l) { return side(p, l.l[0], l.l[1]); }

template <typename T>
P<T> rotate90(P<T> p) {
    return {-p.y, p.x};
}

P<Real> rotate(P<Real> p, Real ang) {
    return {p.x * cos(ang) - p.y * sin(ang), p.x * sin(ang) + p.y * cos(ang)};
}

template <typename T>
Real angle(P<T> p) {
    return atan2(p.y, p.x);
}

template <typename T>
P<T> direction(L<T> l) {
    return l.l[1] - l.l[0];
}

template <typename T>
bool parallel(L<T> l1, L<T> l2) {
    return sameDirection(direction(l1), direction(l2));
}

template <typename T>
bool sameDirection(L<T> l1, L<T> l2) {
    return sameDirection(direction(l1), direction(l2));
}

P<Real> projection(P<Real> p, L<Real> l) {
    auto d = direction(l);
    return l.l[0] + d * (dot(p - l.l[0], d) / square(d));
}

P<Real> reflection(P<Real> p, L<Real> l) {
    return projection(p, l) * 2 - p;
}

template <typename T>
Real pointToLineDist(P<T> p, L<T> l) {
    if (l.l[0] == l.l[1]) { return dist(p, l.l[0]); }
    return abs(cross(l.l[0] - l.l[1], l.l[0] - p)) / length(direction(l));
}

// better use integers if you don't need exact coordinate
// l <= r is not explicitly required

template <typename T>
P<T> lineIntersection(L<T> l1, L<T> l2) {
    return l1.l[0] - direction(l1) * (Real(cross(direction(l2), l1.l[0] - l2.l[0])) / cross(direction(l2), direction(l1)));
}

template <typename T>
bool between(T m, T l, T r) {
    return cmp(l, m) == 0 || cmp(m, r) == 0 || l < m != r < m;
}

template <typename T>
bool pointOnSeg(P<T> p, L<T> l) {
    return side(p, l) == 0 && between(p.x, l.l[0].x, l.l[1].x) && between(p.y, l.l[0].y, l.l[1].y);
}

template <typename T>
bool pointStrictlyOnSeg(P<T> p, L<T> l) {
    return side(p, l) == 0 && sign(dot(p - l.l[0], direction(l))) * sign(dot(p - l.l[1], direction(l))) < 0;
}

template <typename T>
bool overlap(T l1, T r1, T l2, T r2) {
    if (l1 > r1) { swap(l1, r1); }
    if (l2 > r2) { swap(l2, r2); }
    return cmp(r1, l2) != -1 && cmp(r2, l1) != -1;
}

template <typename T>
bool segIntersect(L<T> l1, L<T> l2) {
    auto [p1, p2] = l1;
    auto [q1, q2] = l2;
    return overlap(p1.x, p2.x, q1.x, q2.x) && overlap(p1.y, p2.y, q1.y, q2.y) &&
            side(p1, l2) * side(p2, l2) <= 0 &&
            side(q1, l1) * side(q2, l1) <= 0;
}

// parallel intersecting is false
template <typename T>
bool segStrictlyIntersect(L<T> l1, L<T> l2) {
    auto [p1, p2] = l1;
    auto [q1, q2] = l2;
    return side(p1, l2) * side(p2, l2) < 0 &&
           side(q1, l1) * side(q2, l1) < 0;
}

// parallel or intersect at source doesn't count
template <typename T>
bool rayIntersect(L<T> l1, L<T> l2) {
    int x = sign(cross(l1.l[1] - l1.l[0], l2.l[1] - l2.l[0]));
    return x == 0 ? false : side(l1.l[0], l2) == x && side(l2.l[0], l1) == -x;
}

template <typename T>
Real pointToSegDist(P<T> p, L<T> l) {
    auto d = direction(l);
    if (sign(dot(p - l.l[0], d)) >= 0 && sign(dot(p - l.l[1], d)) <= 0) {
        return pointToLineDist(p, l);
    } else {
        return min(dist(p, l.l[0]), dist(p, l.l[1]));
    }
}

template <typename T>
Real segDist(L<T> l1, L<T> l2) {
    if (segIntersect(l1, l2)) { return 0; }
	return min({pointToSegDist(l1.l[0], l2), pointToSegDist(l1.l[1], l2),
            pointToSegDist(l2.l[0], l1), pointToSegDist(l2.l[1], l1)});
}

// 2 times area
template <typename T>
T area(vector<P<T>> a) {
    T res = 0;
    int n = a.size();
    for (int i = 0; i < n; i++) {
        res += cross(a[i], a[(i + 1) % n]);
    }
    return res;
}

template <typename T>
bool pointInPoly(P<T> p, vector<P<T>> a) {
    int n = a.size(), res = 0;
    for (int i = 0; i < n; i++) {
        P<T> u = a[i], v = a[(i + 1) % n];
        if (pointOnSeg(p, {u, v})) { return true; }
        if (cmp(u.y, v.y) <= 0) { swap(u, v); }
        if (cmp(p.y, u.y) > 0 || cmp(p.y, v.y) <= 0) { continue; }
        res ^= cross(p, u, v) > 0;
    }
    return res;
}

using Point = P<i128>;

int main() {
    cin.tie(nullptr)->sync_with_stdio(false);

    auto solve = [&]() {
        int n;
        cin >> n;

        vector<Point> a(n);
        for (int i = 0; i < n; i++) {
            cin >> a[i];
        }

        i128 den = area(a);

        i128 num = 0;
        Point pref = 0, suf = 0;

        for (int i = 0; i < n; i++) {
            suf += a[i];
        }
        for (int i = 0; i < n; i++) {
            suf -= a[i];
            num += cross(suf, pref);
            num -= cross(suf, a[i]) * i;
            num -= cross(a[i], pref) * (n - i - 1);
            pref += a[i];
        }

        Real ans = Real(num) / den;
        cout << fixed << setprecision(12);
        cout << ans << '\n';
    };
    
    solve();
    
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3892kb

input:

4
0 0
1 0
1 1
0 1

output:

2.000000000000

result:

ok found '2.00000', expected '2.00000', error '0.00000'

Test #2:

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

input:

5
0 0
1 0
2 1
1 2
0 2

output:

3.666666666667

result:

ok found '3.66667', expected '3.66667', error '0.00000'

Test #3:

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

input:

3
-3141592 -2718281
-3141593 -2718281
-3141592 -2718282

output:

1.000000000000

result:

ok found '1.00000', expected '1.00000', error '0.00000'

Test #4:

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

input:

4
-10000000 -10000000
10000000 -10000000
10000000 10000000
-10000000 10000000

output:

2.000000000000

result:

ok found '2.00000', expected '2.00000', error '0.00000'

Test #5:

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

input:

6
-10000000 -10000000
0 -10000000
10000000 0
10000000 10000000
0 10000000
-10000000 0

output:

6.000000000000

result:

ok found '6.00000', expected '6.00000', error '0.00000'

Test #6:

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

input:

80
-56 -1
-55 -6
-54 -10
-53 -13
-51 -18
-50 -20
-47 -25
-45 -28
-42 -32
-38 -37
-37 -38
-32 -42
-28 -45
-25 -47
-20 -50
-18 -51
-13 -53
-10 -54
-6 -55
-1 -56
0 -56
5 -55
9 -54
12 -53
17 -51
19 -50
24 -47
27 -45
31 -42
36 -38
37 -37
41 -32
44 -28
46 -25
49 -20
50 -18
52 -13
53 -10
54 -6
55 -1
55 0
5...

output:

13022.364675557548

result:

ok found '13022.36468', expected '13022.36468', error '0.00000'

Test #7:

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

input:

4336
-22883 -1
-22882 -43
-22881 -84
-22880 -124
-22879 -163
-22878 -201
-22877 -238
-22876 -274
-22875 -309
-22874 -343
-22873 -376
-22872 -408
-22871 -439
-22870 -469
-22869 -498
-22868 -526
-22867 -553
-22866 -579
-22865 -604
-22864 -628
-22863 -651
-22862 -673
-22861 -694
-22859 -735
-22858 -755...

output:

2071959690.152331388206

result:

ok found '2071959690.15233', expected '2071959690.15233', error '0.00000'

Test #8:

score: 0
Accepted
time: 19ms
memory: 15660kb

input:

199344
-7134251 -1
-7134250 -287
-7134249 -572
-7134248 -856
-7134247 -1139
-7134246 -1421
-7134245 -1702
-7134244 -1982
-7134243 -2261
-7134242 -2539
-7134241 -2816
-7134240 -3092
-7134239 -3367
-7134238 -3641
-7134237 -3914
-7134236 -4186
-7134235 -4457
-7134234 -4727
-7134233 -4996
-7134232 -5264...

output:

201338821149252.478210449219

result:

ok found '201338821149252.46875', expected '201338821149252.00000', error '0.00000'

Test #9:

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

input:

3
28 20
30 23
21 20

output:

1.000000000000

result:

ok found '1.00000', expected '1.00000', error '0.00000'

Test #10:

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

input:

3
-40 25
-34 22
-35 23

output:

1.000000000000

result:

ok found '1.00000', expected '1.00000', error '0.00000'

Test #11:

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

input:

3
7732509 7175633
7732514 7175626
7732513 7175631

output:

1.000000000000

result:

ok found '1.00000', expected '1.00000', error '0.00000'

Test #12:

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

input:

3
2749903 6356614
2749910 6356608
2749910 6356614

output:

1.000000000000

result:

ok found '1.00000', expected '1.00000', error '0.00000'

Test #13:

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

input:

3
-10000000 3277007
-8244417 -10000000
5563510 -7758577

output:

1.000000000000

result:

ok found '1.00000', expected '1.00000', error '0.00000'

Test #14:

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

input:

3
-2609743 -10000000
5280912 3845219
-10000000 -4695357

output:

1.000000000000

result:

ok found '1.00000', expected '1.00000', error '0.00000'

Test #15:

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

input:

6
-57 2
-66 -8
-74 -22
-82 -42
-53 -14
-54 -5

output:

5.843037974684

result:

ok found '5.84304', expected '5.84304', error '0.00000'

Test #16:

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

input:

4
-30 -3
-61 2
-65 -1
-64 -31

output:

2.000000000000

result:

ok found '2.00000', expected '2.00000', error '0.00000'

Test #17:

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

input:

5
-14 14
-5 11
-8 50
-21 28
-19 22

output:

3.398843930636

result:

ok found '3.39884', expected '3.39884', error '0.00000'

Test #18:

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

input:

8
-1890027 -1817594
-1889996 -1817589
-1889998 -1817579
-1890006 -1817557
-1890010 -1817551
-1890035 -1817546
-1890034 -1817561
-1890030 -1817587

output:

14.174639331815

result:

ok found '14.17464', expected '14.17464', error '0.00000'

Test #19:

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

input:

4
5907853 -1062956
5907850 -1062981
5907864 -1062985
5907872 -1062947

output:

2.000000000000

result:

ok found '2.00000', expected '2.00000', error '0.00000'

Test #20:

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

input:

6
-8094324 9043260
-8094312 9043273
-8094313 9043286
-8094350 9043276
-8094344 9043253
-8094337 9043246

output:

5.803738317757

result:

ok found '5.80374', expected '5.80374', error '0.00000'

Test #21:

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

input:

7
-10000000 -3435952
-5502242 -5280606
7366171 -10000000
7487941 -1530132
7051737 -158868
6286153 1949912
-9199578 8695671

output:

8.563426446945

result:

ok found '8.56343', expected '8.56343', error '0.00000'

Test #22:

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

input:

4
-6937189 4143697
-10000000 4273282
-9667496 1578349
-8227130 -10000000

output:

2.000000000000

result:

ok found '2.00000', expected '2.00000', error '0.00000'

Test #23:

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

input:

4
5933731 -622246
-10000000 -1307135
-5258960 -9263942
-4437145 -10000000

output:

2.000000000000

result:

ok found '2.00000', expected '2.00000', error '0.00000'

Test #24:

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

input:

28
-39309 42345
-38203 43747
-37679 44791
-37868 45910
-38295 46445
-38880 47081
-39554 47773
-40050 48247
-41637 49365
-42974 50099
-43476 50277
-44735 50433
-45810 50464
-46435 50066
-47020 49386
-47066 48160
-47075 46967
-46984 44421
-46852 43381
-46743 42834
-46495 42009
-45949 41774
-44664 4127...

output:

567.125812175673

result:

ok found '567.12581', expected '567.12581', error '0.00000'

Test #25:

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

input:

20
12465 76460
13768 76801
14019 76885
14542 78060
14654 79831
14572 80873
14031 83508
13383 84769
12731 84794
11759 84797
10317 84133
9809 83883
8186 83056
7021 81778
6142 78247
5989 76957
6702 76653
8980 76298
9436 76271
10786 76256

output:

205.807915475162

result:

ok found '205.80792', expected '205.80792', error '0.00000'

Test #26:

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

input:

47
88338 -43529
88989 -43553
89667 -43572
91039 -43300
91302 -43202
92017 -42832
92404 -41556
92450 -41357
92473 -40761
92455 -40324
92420 -39545
92313 -37572
92259 -36874
92156 -36091
91805 -35184
91577 -34730
91000 -34309
90762 -34224
90706 -34206
90293 -34229
90139 -34247
89795 -34357
88950 -3465...

output:

2660.785859381769

result:

ok found '2660.78586', expected '2660.78586', error '0.00000'

Test #27:

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

input:

10
-8571181 1404374
-10000000 139469
-9743928 -613147
-3720094 -8451928
-2731046 -9004574
2735052 -10000000
3826613 -6767427
5290064 6184830
969895 8144108
388662 8114161

output:

27.746797240701

result:

ok found '27.74680', expected '27.74680', error '0.00000'

Test #28:

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

input:

89
-9110605 6706748
-9617577 5742919
-9701064 5578984
-9829602 5126222
-9860962 4994281
-9992715 4361048
-10000000 4141747
-9937682 3578586
-9643428 2167904
-9410222 1196770
-9190927 338899
-9146141 172609
-8571815 -1655973
-8494717 -1871015
-8203819 -2461976
-7640911 -3322174
-7526759 -3485129
-636...

output:

17906.028822862643

result:

ok found '17906.02882', expected '17906.02882', error '0.00000'

Test #29:

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

input:

18
-8290888 2590270
-10000000 -1725865
-8086691 -5575757
-6991075 -6790258
-4391565 -7724014
-2431510 -8401363
122060 -9198484
4258068 -10000000
5152963 -9795393
7101019 -3523820
7419823 -1952
6548394 2901209
3981285 4655091
805825 6384883
-952512 7183377
-4385133 6601802
-5531454 5785150
-7258538 4...

output:

147.813385984078

result:

ok found '147.81339', expected '147.81339', error '0.00000'

Test #30:

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

input:

1130
-3649293 9649816
-3685793 9643116
-3799694 9621637
-3884625 9605528
-3977572 9587194
-4014895 9579686
-4136918 9553758
-4209268 9538149
-4224731 9534609
-4256043 9527361
-4301090 9516763
-4459216 9479121
-4494615 9470492
-4555624 9455530
-4585921 9447981
-4660114 9429193
-4705673 9417376
-47754...

output:

36632399.772103412739

result:

ok found '36632399.77210', expected '36632399.77210', error '0.00000'

Test #31:

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

input:

2065
1304514 -9956041
1360215 -9951812
1380876 -9950225
1396766 -9948997
1423398 -9946900
1437380 -9945752
1480093 -9942189
1527019 -9938050
1538621 -9936963
1562785 -9934575
1631689 -9927665
1695882 -9921136
1801018 -9910374
1826046 -9907645
1851083 -9904909
1981607 -9890526
2008023 -9887544
203825...

output:

223634159.965823295759

result:

ok found '223634159.96582', expected '223634159.96582', error '0.00000'

Test #32:

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

input:

1906
-4006170 -9478883
-4003002 -9479794
-3963727 -9490975
-3912303 -9505473
-3889609 -9511836
-3879700 -9514598
-3835867 -9526576
-3775253 -9543064
-3740932 -9552296
-3681714 -9568169
-3657606 -9574533
-3652620 -9575840
-3631513 -9580994
-3614515 -9585112
-3610848 -9585993
-3599129 -9588806
-356714...

output:

175816159.691228149677

result:

ok found '175816159.69123', expected '175816159.69123', error '0.00000'

Test #33:

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

input:

4895
-9718291 2959651
-9719924 2951698
-9722321 2940007
-9723074 2936326
-9724777 2927951
-9726039 2921665
-9729376 2904800
-9734002 2881403
-9735571 2873458
-9737470 2863828
-9741266 2844559
-9748847 2805540
-9749234 2803546
-9754028 2778820
-9758583 2755241
-9761056 2742264
-9761995 2737251
-97634...

output:

2980126127.124037914211

result:

ok found '2980126127.12404', expected '2980126127.12404', error '0.00000'

Test #34:

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

input:

4254
9998533 29079
9998474 38507
9998281 65285
9998146 79817
9997898 104472
9997788 114240
9997647 126704
9997579 132379
9997164 160265
9996568 191495
9996208 209990
9995998 220538
9995538 242692
9995036 265700
9994833 274969
9993680 323275
9993242 341561
9992857 357556
9992750 361789
9992682 364293...

output:

1957988267.136977197719

result:

ok found '1957988267.13698', expected '1957988267.13698', error '0.00000'

Test #35:

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

input:

5158
-2550383 -9743076
-2541871 -9744746
-2532851 -9746496
-2530600 -9746927
-2523766 -9748189
-2499201 -9752721
-2484744 -9755352
-2472197 -9757612
-2454907 -9760724
-2447430 -9762069
-2441406 -9763149
-2434212 -9764426
-2405638 -9769459
-2397685 -9770846
-2377177 -9774370
-2374107 -9774882
-234927...

output:

3484484367.741126272129

result:

ok found '3484484367.74113', expected '3484484367.74113', error '0.00000'

Test #36:

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

input:

48466
-461506 735332
-461584 735273
-461699 735186
-461843 735077
-461950 734996
-462020 734943
-462156 734840
-462189 734815
-462317 734718
-462412 734646
-462474 734599
-462565 734530
-462594 734508
-462735 734401
-462847 734316
-462930 734253
-463067 734149
-463121 734108
-463254 734007
-463333 7...

output:

2893532174251.048441648483

result:

ok found '2893532174251.04834', expected '2893532174251.04980', error '0.00000'

Test #37:

score: 0
Accepted
time: 4ms
memory: 5288kb

input:

32616
575542 -174007
575568 -173946
575617 -173831
575680 -173683
575700 -173636
575731 -173563
575745 -173530
575806 -173386
575853 -173275
575864 -173249
575927 -173100
575968 -173003
575987 -172958
576014 -172894
576076 -172747
576119 -172645
576170 -172524
576229 -172384
576237 -172365
576298 -1...

output:

881924581483.924544990063

result:

ok found '881924581483.92456', expected '881924581483.92505', error '0.00000'

Test #38:

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

input:

49166
-804878 -386084
-804847 -386134
-804798 -386213
-804731 -386321
-804713 -386350
-804636 -386474
-804577 -386569
-804536 -386635
-804472 -386738
-804385 -386878
-804362 -386915
-804288 -387034
-804237 -387116
-804158 -387243
-804130 -387288
-804041 -387431
-803980 -387529
-803947 -387582
-80387...

output:

3020684323807.709110975266

result:

ok found '3020684323807.70898', expected '3020684323807.70996', error '0.00000'

Test #39:

score: 0
Accepted
time: 10ms
memory: 8316kb

input:

80914
2528288 -1214794
2528394 -1214625
2528510 -1214440
2528631 -1214247
2528794 -1213987
2528836 -1213920
2528925 -1213778
2529071 -1213545
2529232 -1213288
2529289 -1213197
2529465 -1212916
2529532 -1212809
2529671 -1212587
2529820 -1212349
2529902 -1212218
2530009 -1212047
2530131 -1211852
25302...

output:

13464550321481.887843132019

result:

ok found '13464550321481.88867', expected '13464550321481.90039', error '0.00000'

Test #40:

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

input:

77485
937812 2542168
937591 2542278
937372 2542387
937155 2542495
936940 2542602
936727 2542708
936516 2542813
936307 2542917
936110 2543015
935919 2543110
935732 2543203
935547 2543295
935366 2543385
935187 2543474
935012 2543561
934841 2543646
934672 2543730
934511 2543810
934352 2543889
934195 25...

output:

11823403130942.588207244873

result:

ok found '11823403130942.58789', expected '11823403130942.59961', error '0.00000'

Test #41:

score: 0
Accepted
time: 17ms
memory: 14140kb

input:

174882
-5133044 -3110923
-5132961 -3111035
-5132815 -3111232
-5132752 -3111317
-5132583 -3111545
-5132477 -3111688
-5132328 -3111889
-5132136 -3112148
-5132093 -3112206
-5131898 -3112469
-5131746 -3112674
-5131571 -3112910
-5131416 -3113119
-5131327 -3113239
-5131126 -3113510
-5131014 -3113661
-5130...

output:

135939488073871.154510498047

result:

ok found '135939488073871.15625', expected '135939488073871.00000', error '0.00000'

Test #42:

score: 0
Accepted
time: 15ms
memory: 15744kb

input:

200000
7544443 2978121
7544317 2978356
7544154 2978660
7543984 2978977
7543888 2979156
7543733 2979445
7543674 2979555
7543593 2979706
7543468 2979939
7543321 2980213
7543152 2980528
7543130 2980569
7542969 2980869
7542830 2981128
7542713 2981346
7542618 2981523
7542450 2981836
7542377 2981972
75422...

output:

203335526713486.092102050781

result:

ok found '203335526713486.09375', expected '203335526713486.00000', error '0.00000'

Test #43:

score: 0
Accepted
time: 19ms
memory: 15764kb

input:

200000
-8319152 345631
-8319168 345378
-8319174 345283
-8319193 344982
-8319213 344665
-8319220 344554
-8319235 344316
-8319244 344173
-8319263 343871
-8319273 343712
-8319285 343521
-8319298 343314
-8319312 343091
-8319327 342852
-8319343 342597
-8319360 342326
-8319380 342007
-8319381 341991
-8319...

output:

203328031778410.096511840820

result:

ok found '203328031778410.09375', expected '203328031778410.00000', error '0.00000'

Test #44:

score: 0
Accepted
time: 14ms
memory: 15752kb

input:

200000
-8340486 296398
-8340497 296190
-8340509 295963
-8340522 295717
-8340536 295452
-8340551 295168
-8340567 294865
-8340584 294543
-8340600 294238
-8340614 293971
-8340627 293723
-8340638 293513
-8340648 293322
-8340657 293150
-8340674 292825
-8340682 292672
-8340697 292385
-8340704 292251
-8340...

output:

203341291065640.457092285156

result:

ok found '203341291065640.46875', expected '203341291065640.00000', error '0.00000'

Test #45:

score: 0
Accepted
time: 19ms
memory: 15680kb

input:

200000
-7507772 5057820
-7507886 5057677
-7508110 5057396
-7508389 5057046
-7508444 5056977
-7508660 5056706
-7508766 5056573
-7509029 5056243
-7509186 5056046
-7509488 5055667
-7509688 5055416
-7509837 5055229
-7509935 5055106
-7510178 5054801
-7510370 5054560
-7510656 5054201
-7510934 5053852
-751...

output:

203321606850484.976379394531

result:

ok found '203321606850484.96875', expected '203321606850485.00000', error '0.00000'

Test #46:

score: 0
Accepted
time: 19ms
memory: 15728kb

input:

200000
-9117419 -2259965
-9117315 -2260254
-9117194 -2260590
-9117082 -2260901
-9116979 -2261187
-9116894 -2261423
-9116827 -2261609
-9116702 -2261956
-9116644 -2262117
-9116555 -2262364
-9116426 -2262722
-9116386 -2262833
-9116275 -2263141
-9116173 -2263424
-9116040 -2263793
-9116009 -2263879
-9115...

output:

203336332708559.458480834961

result:

ok found '203336332708559.46875', expected '203336332708559.00000', error '0.00000'

Test #47:

score: 0
Accepted
time: 15ms
memory: 15672kb

input:

200000
167533 -9513185
167826 -9513177
167935 -9513174
168298 -9513164
168552 -9513157
168697 -9513153
169023 -9513144
169240 -9513138
169529 -9513130
169888 -9513120
170103 -9513114
170425 -9513105
170568 -9513101
170818 -9513094
171175 -9513084
171353 -9513079
171602 -9513072
171922 -9513063
17199...

output:

203333790572482.585235595703

result:

ok found '203333790572482.59375', expected '203333790572483.00000', error '0.00000'

Test #48:

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

input:

5
3859833 7594608
3859829 7594609
3859828 7594604
3859831 7594604
3859833 7594605

output:

3.538461538462

result:

ok found '3.53846', expected '3.53846', error '0.00000'

Test #49:

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

input:

10
-222291 -2922944
-222296 -2922951
-222300 -2922963
-222293 -2922968
-222289 -2922967
-222283 -2922962
-222276 -2922955
-222277 -2922946
-222279 -2922944
-222282 -2922943

output:

25.511335012594

result:

ok found '25.51134', expected '25.51134', error '0.00000'

Test #50:

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

input:

21
-9374029 6674804
-9374027 6674804
-9374021 6674806
-9374019 6674807
-9374018 6674808
-9374018 6674811
-9374019 6674823
-9374022 6674830
-9374024 6674831
-9374027 6674832
-9374028 6674832
-9374035 6674830
-9374038 6674829
-9374039 6674828
-9374041 6674825
-9374043 6674820
-9374044 6674817
-9374044...

output:

240.275862068966

result:

ok found '240.27586', expected '240.27586', error '0.00000'

Test #51:

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

input:

30
-2858273 -9261613
-2858275 -9261612
-2858278 -9261611
-2858285 -9261609
-2858291 -9261610
-2858300 -9261614
-2858309 -9261622
-2858311 -9261624
-2858313 -9261628
-2858316 -9261636
-2858317 -9261640
-2858315 -9261646
-2858312 -9261653
-2858311 -9261655
-2858307 -9261659
-2858303 -9261662
-2858298 ...

output:

680.887661141805

result:

ok found '680.88766', expected '680.88766', error '0.00000'

Test #52:

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

input:

40
-2631940 -7322385
-2631935 -7322383
-2631926 -7322378
-2631923 -7322375
-2631918 -7322365
-2631916 -7322360
-2631915 -7322357
-2631913 -7322349
-2631912 -7322337
-2631912 -7322332
-2631913 -7322313
-2631916 -7322301
-2631920 -7322289
-2631926 -7322280
-2631930 -7322275
-2631937 -7322273
-2631955 ...

output:

1630.218820445609

result:

ok found '1630.21882', expected '1630.21882', error '0.00000'

Test #53:

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

input:

51
-925947 -3723048
-925943 -3723049
-925933 -3723051
-925926 -3723052
-925923 -3723052
-925891 -3723048
-925886 -3723047
-925867 -3723042
-925861 -3723040
-925856 -3723038
-925854 -3723037
-925850 -3723030
-925850 -3723024
-925851 -3723005
-925854 -3722974
-925856 -3722958
-925857 -3722952
-925860 ...

output:

3382.565758493105

result:

ok found '3382.56576', expected '3382.56576', error '0.00000'

Test #54:

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

input:

65
-7672226 8592668
-7672221 8592694
-7672219 8592712
-7672220 8592726
-7672222 8592735
-7672224 8592740
-7672229 8592752
-7672232 8592758
-7672242 8592770
-7672256 8592785
-7672259 8592787
-7672283 8592801
-7672292 8592806
-7672296 8592808
-7672307 8592813
-7672322 8592819
-7672328 8592821
-7672338...

output:

6980.969812017579

result:

ok found '6980.96981', expected '6980.96981', error '0.00000'

Test #55:

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

input:

73
-1082341 -631095
-1082335 -631082
-1082334 -631079
-1082330 -631061
-1082325 -631033
-1082323 -631013
-1082322 -631002
-1082321 -630990
-1082320 -630942
-1082321 -630933
-1082323 -630918
-1082326 -630906
-1082333 -630884
-1082337 -630872
-1082342 -630860
-1082353 -630839
-1082361 -630827
-1082362...

output:

9824.603774480610

result:

ok found '9824.60377', expected '9824.60377', error '0.00000'

Test #56:

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

input:

80
775545 -2241570
775525 -2241569
775485 -2241572
775463 -2241575
775448 -2241578
775401 -2241589
775381 -2241595
775372 -2241598
775367 -2241600
775328 -2241619
775313 -2241628
775301 -2241640
775297 -2241646
775286 -2241666
775277 -2241684
775267 -2241706
775262 -2241718
775260 -2241724
775255 -2...

output:

12983.016380120650

result:

ok found '12983.01638', expected '12983.01638', error '0.00000'

Test #57:

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

input:

92
-5741630 8724906
-5741632 8724907
-5741653 8724916
-5741678 8724925
-5741685 8724927
-5741693 8724929
-5741711 8724933
-5741734 8724936
-5741743 8724937
-5741771 8724939
-5741784 8724939
-5741802 8724938
-5741814 8724936
-5741836 8724932
-5741858 8724925
-5741861 8724923
-5741883 8724908
-5741904...

output:

19624.622815425301

result:

ok found '19624.62282', expected '19624.62282', error '0.00000'

Test #58:

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

input:

21
4214382 6447021
4214376 6447023
4214374 6447023
4214372 6447022
4214370 6447018
4214369 6447013
4214369 6447012
4214370 6447004
4214371 6447000
4214372 6446998
4214373 6446997
4214384 6446999
4214388 6447000
4214390 6447001
4214393 6447003
4214395 6447006
4214395 6447007
4214394 6447011
4214393 6...

output:

243.494483450351

result:

ok found '243.49448', expected '243.49448', error '0.00000'

Test #59:

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

input:

11
-6313612 -7475471
-6313618 -7475467
-6313631 -7475459
-6313632 -7475463
-6313633 -7475470
-6313633 -7475471
-6313632 -7475480
-6313626 -7475488
-6313616 -7475486
-6313612 -7475485
-6313611 -7475484

output:

33.931506849315

result:

ok found '33.93151', expected '33.93151', error '0.00000'

Test #60:

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

input:

10
-5447017 -8835453
-5447030 -8835451
-5447047 -8835450
-5447041 -8835460
-5447036 -8835464
-5447027 -8835470
-5447012 -8835476
-5447008 -8835471
-5447005 -8835462
-5447012 -8835455

output:

26.192712550607

result:

ok found '26.19271', expected '26.19271', error '0.00000'

Test #61:

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

input:

11
-8426842 7758466
-8426843 7758463
-8426842 7758451
-8426840 7758445
-8426836 7758438
-8426835 7758438
-8426826 7758439
-8426823 7758440
-8426819 7758445
-8426817 7758448
-8426817 7758464

output:

31.073614557486

result:

ok found '31.07361', expected '31.07361', error '0.00000'

Test #62:

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

input:

21
3083934 -8277674
3083938 -8277674
3083941 -8277673
3083943 -8277672
3083949 -8277667
3083952 -8277662
3083953 -8277660
3083954 -8277657
3083954 -8277654
3083953 -8277651
3083952 -8277650
3083948 -8277648
3083945 -8277647
3083940 -8277646
3083935 -8277646
3083927 -8277651
3083925 -8277654
3083925 ...

output:

239.259862778731

result:

ok found '239.25986', expected '239.25986', error '0.00000'

Test #63:

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

input:

20
9425561 -5071244
9425561 -5071243
9425558 -5071237
9425557 -5071237
9425551 -5071238
9425545 -5071240
9425539 -5071244
9425535 -5071248
9425533 -5071254
9425533 -5071255
9425534 -5071259
9425535 -5071262
9425536 -5071264
9425538 -5071265
9425541 -5071266
9425544 -5071266
9425551 -5071263
9425553 ...

output:

202.402777777778

result:

ok found '202.40278', expected '202.40278', error '0.00000'

Test #64:

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

input:

20
9687881 5601371
9687884 5601366
9687887 5601362
9687888 5601361
9687893 5601358
9687902 5601356
9687903 5601356
9687906 5601357
9687908 5601358
9687908 5601374
9687907 5601376
9687903 5601379
9687900 5601381
9687894 5601384
9687887 5601383
9687881 5601381
9687880 5601380
9687879 5601377
9687879 5...

output:

199.160267111853

result:

ok found '199.16027', expected '199.16027', error '0.00000'

Test #65:

score: 0
Accepted
time: 10ms
memory: 9888kb

input:

108266
69016 -6150982
69193 -6150942
69339 -6150909
69423 -6150890
69560 -6150859
69750 -6150816
69993 -6150761
70046 -6150749
70280 -6150696
70461 -6150655
70536 -6150638
70783 -6150582
70880 -6150560
70999 -6150533
71140 -6150501
71303 -6150464
71532 -6150412
71783 -6150355
71805 -6150350
72038 -6...

output:

33214880805389.272485733032

result:

ok found '33214880805389.27344', expected '33214880805389.30078', error '0.00000'

Test #66:

score: 0
Accepted
time: 16ms
memory: 11832kb

input:

137830
1392805 8181937
1392608 8182046
1392364 8182181
1392317 8182207
1392091 8182332
1391912 8182431
1391780 8182504
1391563 8182624
1391478 8182671
1391355 8182739
1391194 8182828
1390995 8182938
1390957 8182959
1390814 8183038
1390709 8183096
1390537 8183191
1390298 8183323
1390231 8183360
13900...

output:

66968286204156.870010375977

result:

ok found '66968286204156.86719', expected '66968286204156.89844', error '0.00000'

Test #67:

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

input:

84174
-8304333 5592082
-8304423 5591945
-8304534 5591776
-8304689 5591540
-8304733 5591473
-8304886 5591240
-8304995 5591074
-8305081 5590943
-8305188 5590780
-8305337 5590553
-8305358 5590521
-8305524 5590268
-8305669 5590047
-8305793 5589858
-8305875 5589733
-8306018 5589515
-8306079 5589422
-8306...

output:

15340533523173.470118522644

result:

ok found '15340533523173.47070', expected '15340533523173.50000', error '0.00000'

Test #68:

score: 0
Accepted
time: 18ms
memory: 12544kb

input:

149156
9061895 1078709
9061839 1078816
9061716 1079051
9061649 1079179
9061571 1079328
9061482 1079498
9061382 1079689
9061271 1079901
9061149 1080134
9061138 1080155
9061007 1080405
9060887 1080634
9060778 1080842
9060680 1081029
9060593 1081195
9060517 1081340
9060452 1081464
9060333 1081691
90602...

output:

84907708654868.166137695312

result:

ok found '84907708654868.17188', expected '84907708654868.20312', error '0.00000'

Test #69:

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

input:

108403
7119596 4119104
7119564 4119281
7119547 4119375
7119511 4119574
7119490 4119690
7119446 4119933
7119423 4120060
7119396 4120209
7119367 4120369
7119336 4120540
7119303 4120722
7119268 4120915
7119231 4121119
7119192 4121334
7119190 4121345
7119147 4121581
7119110 4121784
7119075 4121976
71190...

output:

33051316642408.797052383423

result:

ok found '33051316642408.79688', expected '33051316642408.80078', error '0.00000'

Test #70:

score: 0
Accepted
time: 4ms
memory: 7588kb

input:

69903
5235357 9302653
5235106 9302691
5234888 9302724
5234703 9302752
5234551 9302775
5234432 9302793
5234227 9302824
5234141 9302837
5233916 9302871
5233777 9302892
5233585 9302921
5233340 9302958
5233287 9302966
5233055 9303001
5232876 9303028
5232750 9303047
5232551 9303077
5232478 9303088
523223...

output:

5608209317708.317521095276

result:

ok found '5608209317708.31738', expected '5608209317708.32031', error '0.00000'

Test #71:

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

input:

72406
6025868 -4030233
6025951 -4030101
6026056 -4029934
6026183 -4029732
6026332 -4029495
6026354 -4029460
6026513 -4029207
6026650 -4028989
6026765 -4028806
6026858 -4028658
6026929 -4028545
6027049 -4028354
6027098 -4028276
6027223 -4028077
6027299 -4027956
6027402 -4027792
6027532 -4027585
60276...

output:

7644485394416.465926647186

result:

ok found '7644485394416.46582', expected '7644485394416.46973', error '0.00000'

Test #72:

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

input:

51133
3982948 -7152025
3983137 -7151981
3983210 -7151964
3983459 -7151906
3983635 -7151865
3983738 -7151841
3983974 -7151786
3984107 -7151755
3984270 -7151717
3984463 -7151672
3984686 -7151620
3984939 -7151561
3984969 -7151554
3985196 -7151501
3985393 -7151455
3985560 -7151416
3985697 -7151384
39859...

output:

1924278264300.944676876068

result:

ok found '1924278264300.94458', expected '1924278264300.93994', error '0.00000'

Test #73:

score: 0
Accepted
time: 15ms
memory: 10796kb

input:

122457
-2994740 8189513
-2994928 8189402
-2995033 8189340
-2995265 8189203
-2995392 8189128
-2995541 8189040
-2995712 8188939
-2995905 8188825
-2996120 8188698
-2996357 8188558
-2996379 8188545
-2996626 8188399
-2996851 8188266
-2997054 8188146
-2997235 8188039
-2997394 8187945
-2997531 8187864
-299...

output:

45227242622431.667362213135

result:

ok found '45227242622431.66406', expected '45227242622431.70312', error '0.00000'

Test #74:

score: 0
Accepted
time: 11ms
memory: 10816kb

input:

124632
-8254251 -4606791
-8254212 -4606865
-8254105 -4607068
-8254037 -4607197
-8253940 -4607381
-8253814 -4607620
-8253785 -4607675
-8253679 -4607876
-8253602 -4608022
-8253477 -4608259
-8253429 -4608350
-8253314 -4608568
-8253247 -4608695
-8253161 -4608858
-8253056 -4609057
-8252932 -4609292
-8252...

output:

45961604341543.114227294922

result:

ok found '45961604341543.11719', expected '45961604341543.10156', error '0.00000'

Test #75:

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

input:

9
9999975 -9999955
-9999985 -9999954
-9999987 -9999959
-9999991 -9999972
-9999990 -9999988
-9999981 -9999996
9999968 -9999997
9999999 -9999992
10000000 -9999978

output:

19.095237570323

result:

ok found '19.09524', expected '19.09524', error '0.00000'

Test #76:

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

input:

8
9999996 9999961
9999997 9999989
9999997 9999994
50 9999998
-10000000 9999994
-9999999 9999961
-9999998 9999955
-9999983 9999950

output:

13.308638713199

result:

ok found '13.30864', expected '13.30864', error '0.00000'

Test #77:

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

input:

8
9999999 9999961
9999987 9999988
9999967 9999997
9999958 9999993
-9999990 -9999968
-9999980 -9999991
-9999976 -9999996
-9999960 -9999992

output:

13.196850857909

result:

ok found '13.19685', expected '13.19685', error '0.00000'

Test #78:

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

input:

9
-9999984 9999995
-10000000 9999971
-9999985 9999955
-49 -34
9999953 -9999974
9999980 -9999999
9999999 -9999969
42 7
-9999954 9999995

output:

18.487049347175

result:

ok found '18.48705', expected '18.48705', error '0.00000'

Test #79:

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

input:

8
-41 9999952
9999966 -44
9999983 -34
9999994 -21
9999978 41
4 9999993
-49 9999991
-47 9999976

output:

12.808750059380

result:

ok found '12.80875', expected '12.80875', error '0.00000'

Test #80:

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

input:

9
-48 -9999979
-27 -9999997
41 -9999997
9999992 9999950
9999996 9999991
9999956 9999996
-9999963 49
-9999977 13
-9999990 -40

output:

26.999818202184

result:

ok found '26.99982', expected '26.99982', error '0.00000'

Test #81:

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

input:

11
-9999982 -3
-9999976 -17
-9999967 -34
9999970 -9999998
9999991 -9999988
9999995 -9999950
9999999 9999976
9999980 9999986
9999959 9999976
-9999991 37
-9999989 28

output:

44.999874575717

result:

ok found '44.99987', expected '44.99987', error '0.00000'

Test #82:

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

input:

10
44 -9999982
48 -9999970
36 -9999954
-9999966 44
-9999984 21
-9999999 -44
-10000000 -9999958
-9999976 -9999996
-9999972 -9999997
29 -10000000

output:

35.999745804194

result:

ok found '35.99975', expected '35.99975', error '0.00000'

Test #83:

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

input:

4
9999959 9999951
9999999 9999951
9999997 9999977
9999953 9999989

output:

2.000000000000

result:

ok found '2.00000', expected '2.00000', error '0.00000'

Test #84:

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

input:

7
-9999997 9999973
-9999990 9999963
-9999963 9999977
-9999956 9999982
-9999973 9999998
-9999989 10000000
-9999998 10000000

output:

9.723383084577

result:

ok found '9.72338', expected '9.72338', error '0.00000'

Test #85:

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

input:

7
-47 -9999981
-35 -9999998
43 -9999999
49 -9999973
40 -9999967
-1 -9999965
-44 -9999978

output:

8.895388719512

result:

ok found '8.89539', expected '8.89539', error '0.00000'

Test #86:

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

input:

10
9999953 9999987
-9999996 -9999983
-9999990 -9999999
-9999962 -10000000
9999977 -10000000
10000000 -9999997
9999999 -4
9999996 9999963
9999991 9999996
9999958 9999992

output:

32.999955950125

result:

ok found '32.99996', expected '32.99996', error '0.00000'

Test #87:

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

input:

8
9999954 -9999998
10000000 -9999959
9999996 9999978
9999993 9999996
-9999979 9999999
-9999999 9999989
-9999986 -9999982
-9999980 -9999992

output:

15.999984800027

result:

ok found '15.99998', expected '15.99998', error '0.00000'

Test #88:

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

input:

12
-10000000 -18
-9999989 -27
9999967 -9999994
9999987 -9999991
9999995 -9999970
10000000 -30
10000000 -24
9999986 45
32 9999969
2 9999986
-9999977 9999997
-9999996 9999995

output:

48.399934280280

result:

ok found '48.39993', expected '48.39993', error '0.00000'

Test #89:

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

input:

12
-23 -10000000
28 -9999994
39 -9999986
9999990 -41
9999999 -24
9999996 6
9999986 28
-9999999 9999997
-10000000 -9999978
-9999993 -9999990
-9999971 -9999996
-38 -10000000

output:

33.599999536044

result:

ok found '33.60000', expected '33.60000', error '0.00000'

Test #90:

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

input:

58422
4247812 7569381
4247730 7569234
4247590 7568983
4247493 7568809
4247362 7568574
4247328 7568513
4247216 7568312
4247177 7568242
4247064 7568039
4247005 7567933
4246941 7567818
4246808 7567579
4246719 7567419
4246625 7567250
4246501 7567027
4246372 7566795
4246238 7566554
4246233 7566545
424611...

output:

5068081147945.224567413330

result:

ok found '5068081147945.22461', expected '5068081147945.21973', error '0.00000'

Test #91:

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

input:

46653
-4711678 4358541
-4711682 4358480
-4711689 4358373
-4711700 4358204
-4711713 4358003
-4711726 4357801
-4711738 4357614
-4711743 4357536
-4711756 4357333
-4711772 4357082
-4711783 4356909
-4711798 4356673
-4711802 4356610
-4711811 4356468
-4711825 4356247
-4711830 4356168
-4711845 4355930
-4711...

output:

2580897077326.792202949524

result:

ok found '2580897077326.79199', expected '2580897077326.79004', error '0.00000'

Test #92:

score: 0
Accepted
time: 10ms
memory: 8124kb

input:

80225
2640285 -3202595
2640155 -3202818
2640053 -3202993
2639958 -3203156
2639877 -3203295
2639803 -3203422
2639736 -3203537
2639609 -3203755
2639496 -3203949
2639443 -3204040
2639312 -3204265
2639188 -3204478
2639149 -3204545
2639078 -3204667
2638957 -3204875
2638868 -3205028
2638722 -3205279
26386...

output:

13124007544020.139191627502

result:

ok found '13124007544020.13867', expected '13124007544020.09961', error '0.00000'

Test #93:

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

input:

9496
-4680604 -6877627
-4680773 -6877873
-4680856 -6877994
-4680954 -6878137
-4681081 -6878323
-4681199 -6878496
-4681332 -6878691
-4681488 -6878920
-4681631 -6879130
-4681761 -6879321
-4681858 -6879464
-4681944 -6879591
-4682080 -6879792
-4682174 -6879931
-4682211 -6879986
-4682287 -6880099
-468238...

output:

21768837374.479026593268

result:

ok found '21768837374.47903', expected '21768837374.47900', error '0.00000'