QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#299496#7903. Computational Intelligenceucup-team987AC ✓251ms3988kbC++238.7kb2024-01-06 21:53:282024-01-06 21:53:28

Judging History

你现在查看的是最新测评结果

  • [2024-01-06 21:53:28]
  • 评测
  • 测评结果:AC
  • 用时:251ms
  • 内存:3988kb
  • [2024-01-06 21:53:28]
  • 提交

answer

#if __INCLUDE_LEVEL__ == 0

#include __BASE_FILE__

namespace {

using kactl::ldbl;
using kactl::P;

double F(double x, double b) {
  if (b == 0) {
    x = std::abs(x);
    return x * x * x / 6;
  }
  double ret = x * std::log(std::sqrt(x * x + b * b) + x) - std::sqrt(x * x + b * b);
  ret *= b * b;
  ret += std::pow(x * x + b * b, 1.5) / 3;
  ret /= 2;
  return ret;
}

double solve(double a, double b) { return F(-a, b) - F(1 - a, b); }

double solve(P B) {
  if (B.y < 0) {
    B.y = -B.y;
    return -solve(B);
  }

  if (B.x != 1) {
    return solve(B / B.x) * B.x * B.x * B.x;
  }

  const double b = B.y;
  const double c = B.dist();

  return (b * c + std::log(b + c)) / 6;
}

double solve(P A, P B) {
  {
    const double t = std::numbers::pi / 2 - (B - A).angle();
    A = A.rotate(t);
    B = B.rotate(t);
  }
  return solve(B) - solve(A);
}

ldbl solve(P p1, P p2, P p3, P p4) {
  if ((p2 - p1).cross(p4 - p3) == 0) {
    p3 = kactl::linearTransformation(p1, p2, P(0, 0), P(1, 0), p3);
    p4 = kactl::linearTransformation(p1, p2, P(0, 0), P(1, 0), p4);
    assert(p3.y == p4.y);
    if (p3.y < 0) {
      p3.y = -p3.y;
      p4.y = -p4.y;
    }
    if (p4.x < p3.x) {
      std::swap(p3, p4);
    }
    double ans = solve(p4.x, p3.y) - solve(p3.x, p3.y);
    ans /= p4.x - p3.x;
    ans *= (p2 - p1).dist();
    return ans;

  } else {
    auto hull = kactl::convexHull({p3 - p1, p4 - p1, p3 - p2, p4 - p2});
    assert(len(hull) == 4);
    hull.push_back(hull[0]);

    double ans = 0;
    double area = 0;
    for (const int i : rep(4)) {
      const double cross = hull[i].cross(hull[i + 1]);
      if (0 < cross) {
        ans += solve(hull[i], hull[i + 1]);
      } else if (cross < 0) {
        ans -= solve(hull[i + 1], hull[i]);
      }
      area += cross;
    }
    area /= 2;
    ans /= area;
    return ans;
  }
}

void solve() {
  P p1, p2;
  scan(p1.x, p1.y, p2.x, p2.y);
  P p3, p4;
  scan(p3.x, p3.y, p4.x, p4.y);

  std::cout << std::setprecision(DBL_DIG);
  print(solve(p1, p2, p3, p4));
}

}  // namespace

int main() {
  std::ios::sync_with_stdio(false);
  std::cin.tie(nullptr);

  int t;
  scan(t);
  while (t--) {
    solve();
  }
}

#else  // __INCLUDE_LEVEL__

#include <bits/stdc++.h>

// https://github.com/kth-competitive-programming/kactl
namespace kactl {

using namespace std;

#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;

using ldbl = long double;
#define double ldbl

template <class T>
int sgn(T x) {
  return (x > 0) - (x < 0);
}
template <class T>
struct Point {
  typedef Point P;
  T x, y;
  explicit Point(T x = 0, T y = 0) : x(x), y(y) {}
  bool operator<(P p) const { return tie(x, y) < tie(p.x, p.y); }
  bool operator==(P p) const { return tie(x, y) == tie(p.x, p.y); }
  P operator+(P p) const { return P(x + p.x, y + p.y); }
  P operator-(P p) const { return P(x - p.x, y - p.y); }
  P operator*(T d) const { return P(x * d, y * d); }
  P operator/(T d) const { return P(x / d, y / d); }
  T dot(P p) const { return x * p.x + y * p.y; }
  T cross(P p) const { return x * p.y - y * p.x; }
  T cross(P a, P b) const { return (a - *this).cross(b - *this); }
  T dist2() const { return x * x + y * y; }
  double dist() const { return sqrt((double)dist2()); }
  double angle() const { return atan2(y, x); }
  P unit() const { return *this / dist(); }
  P perp() const { return P(-y, x); }
  P normal() const { return perp().unit(); }
  P rotate(double a) const { return P(x * cos(a) - y * sin(a), x * sin(a) + y * cos(a)); }
  friend ostream& operator<<(ostream& os, P p) { return os << "(" << p.x << "," << p.y << ")"; }
};

typedef Point<double> P;
vector<P> convexHull(vector<P> pts) {
  if (sz(pts) <= 1) return pts;
  sort(all(pts));
  vector<P> h(sz(pts) + 1);
  int s = 0, t = 0;
  for (int it = 2; it--; s = --t, reverse(all(pts)))
    for (P p : pts) {
      while (t >= s + 2 && h[t - 2].cross(h[t - 1], p) <= 0) t--;
      h[t++] = p;
    }
  return {h.begin(), h.begin() + t - (t == 2 && h[0] == h[1])};
}

typedef Point<double> P;
P linearTransformation(const P& p0, const P& p1, const P& q0, const P& q1, const P& r) {
  P dp = p1 - p0, dq = q1 - q0, num(dp.cross(dq), dp.dot(dq));
  return q0 + P((r - p0).cross(num), (r - p0).dot(num)) / dp.dist2();
}

#undef sz
#undef all

}  // namespace kactl

template <class T, class U = T>
bool chmin(T& x, U&& y) {
  return y < x && (x = std::forward<U>(y), true);
}

template <class T, class U = T>
bool chmax(T& x, U&& y) {
  return x < y && (x = std::forward<U>(y), true);
}

template <class T>
concept Range = std::ranges::range<T> && !std::convertible_to<T, std::string_view>;

template <class T>
concept TupleLike = std::__is_tuple_like<T>::value && !Range<T>;

namespace std {

istream& operator>>(istream& is, Range auto&& r) {
  for (auto&& e : r) {
    is >> e;
  }
  return is;
}

istream& operator>>(istream& is, TupleLike auto&& t) {
  return apply([&](auto&... xs) -> istream& { return (is >> ... >> xs); }, t);
}

ostream& operator<<(ostream& os, Range auto&& r) {
  string_view sep = "";
  for (auto&& e : r) {
    os << exchange(sep, " ") << e;
  }
  return os;
}

ostream& operator<<(ostream& os, TupleLike auto&& t) {
  const auto f = [&](auto&... xs) -> ostream& {
    [[maybe_unused]] string_view sep = "";
    ((os << exchange(sep, " ") << xs), ...);
    return os;
  };
  return apply(f, t);
}

#define DEF_INC_OR_DEC(op) \
  auto& operator op(Range auto&& r) { \
    for (auto&& e : r) { \
      op e; \
    } \
    return r; \
  } \
  auto& operator op(TupleLike auto&& t) { \
    apply([](auto&... xs) { (op xs, ...); }, t); \
    return t; \
  }

DEF_INC_OR_DEC(++)
DEF_INC_OR_DEC(--)

#undef DEF_INC_OR_DEC

}  // namespace std

void scan(auto&&... xs) { std::cin >> std::tie(xs...); }
void print(auto&&... xs) { std::cout << std::tie(xs...) << '\n'; }

#define FWD(...) static_cast<decltype(__VA_ARGS__)&&>(__VA_ARGS__)

template <class F>
class fix {
 public:
  explicit fix(F f) : f_(std::move(f)) {}

  decltype(auto) operator()(auto&&... xs) const { return f_(std::ref(*this), FWD(xs)...); }

 private:
  F f_;
};

template <class T>
concept LambdaExpr = std::is_placeholder_v<std::remove_cvref_t<T>> != 0 ||
                     std::is_bind_expression_v<std::remove_cvref_t<T>>;

auto operator++(LambdaExpr auto&& x, int) {
  return std::bind([](auto&& x) -> decltype(auto) { return FWD(x)++; }, FWD(x));
}

auto operator--(LambdaExpr auto&& x, int) {
  return std::bind([](auto&& x) -> decltype(auto) { return FWD(x)--; }, FWD(x));
}

#define DEF_UNARY_OP(op) \
  auto operator op(LambdaExpr auto&& x) { \
    return std::bind([](auto&& x) -> decltype(auto) { return op FWD(x); }, FWD(x)); \
  }

DEF_UNARY_OP(++)
DEF_UNARY_OP(--)
DEF_UNARY_OP(+)
DEF_UNARY_OP(-)
DEF_UNARY_OP(~)
DEF_UNARY_OP(!)
DEF_UNARY_OP(*)
DEF_UNARY_OP(&)

#undef DEF_UNARY_OP

#define DEF_BINARY_OP(op) \
  template <class T1, class T2> \
    requires LambdaExpr<T1> || LambdaExpr<T2> \
  auto operator op(T1&& x, T2&& y) { \
    return std::bind([](auto&& x, auto&& y) -> decltype(auto) { return FWD(x) op FWD(y); }, \
                     FWD(x), FWD(y)); \
  }

DEF_BINARY_OP(+=)
DEF_BINARY_OP(-=)
DEF_BINARY_OP(*=)
DEF_BINARY_OP(/=)
DEF_BINARY_OP(%=)
DEF_BINARY_OP(^=)
DEF_BINARY_OP(&=)
DEF_BINARY_OP(|=)
DEF_BINARY_OP(<<=)
DEF_BINARY_OP(>>=)
DEF_BINARY_OP(+)
DEF_BINARY_OP(-)
DEF_BINARY_OP(*)
DEF_BINARY_OP(/)
DEF_BINARY_OP(%)
DEF_BINARY_OP(^)
DEF_BINARY_OP(&)
DEF_BINARY_OP(|)
DEF_BINARY_OP(<<)
DEF_BINARY_OP(>>)
DEF_BINARY_OP(==)
DEF_BINARY_OP(!=)
DEF_BINARY_OP(<)
DEF_BINARY_OP(>)
DEF_BINARY_OP(<=)
DEF_BINARY_OP(>=)
DEF_BINARY_OP(&&)
DEF_BINARY_OP(||)

#undef DEF_BINARY_OP

template <class T1, class T2>
  requires LambdaExpr<T1> || LambdaExpr<T2>
auto at(T1&& x, T2&& y) {
  return std::bind([](auto&& x, auto&& y) -> decltype(auto) { return FWD(x)[FWD(y)]; }, FWD(x),
                   FWD(y));
}

template <int I>
auto get(LambdaExpr auto&& x) {
  return std::bind([](auto&& x) -> decltype(auto) { return std::get<I>(FWD(x)); }, FWD(x));
}

inline auto rep(int l, int r) { return std::views::iota(std::min(l, r), r); }
inline auto rep(int n) { return rep(0, n); }
inline auto rep1(int l, int r) { return rep(l, r + 1); }
inline auto rep1(int n) { return rep(1, n + 1); }

#define len(...) static_cast<int>(ranges::distance(__VA_ARGS__))

using namespace std::literals;
using namespace std::placeholders;

namespace ranges = std::ranges;
namespace views = std::views;

using i64 = std::int64_t;

#endif  // __INCLUDE_LEVEL__

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
0 0 1 0
0 0 1 0
0 0 1 0
0 0 0 1
0 0 1 0
0 1 1 1

output:

0.333333333333333
0.765195716464213
1.07663573289518

result:

ok 3 numbers

Test #2:

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

input:

3
0 1 0 0
0 -1 0 2
0 0 1 0
2 0 -1 0
-1000 0 0 999
0 -998 999 0

output:

0.777777777777778
0.777777777777778
1521.07040502469

result:

ok 3 numbers

Test #3:

score: 0
Accepted
time: 226ms
memory: 3700kb

input:

100000
-4 -10 -8 -8
5 5 -10 -8
-10 10 -1 -3
-3 5 -1 -3
8 -7 8 -10
0 -3 0 10
6 -1 0 2
0 -3 3 1
-6 -5 5 3
3 5 -4 -8
1 9 1 -1
2 -1 -6 0
1 -2 -7 -9
-1 -2 -4 5
6 -10 7 1
0 -6 -8 -8
-10 9 2 3
-7 -10 4 -9
8 4 4 9
-9 3 0 4
5 -2 9 8
-9 -5 7 8
-1 1 0 1
-4 1 -8 1
3 3 10 3
3 0 -6 -2
-3 -3 -3 3
-2 7 -10 -7
9 2 6...

output:

9.02826761736816
5.74413144889609
14.5942787028916
2.95217824541432
4.99350269409641
6.05871725535919
7.45940870024897
11.2280289079201
16.3257078474951
11.0722451571898
9.50455745115643
5.5
9.0400499858285
5.32634791088732
3.03593437129009
5.80880418301625
17.3637197895225
9.99519451923726
6.993302...

result:

ok 100000 numbers

Test #4:

score: 0
Accepted
time: 187ms
memory: 3692kb

input:

100000
0 3 -9 1
-9 1 9 -1
-9 8 -8 6
7 2 -9 8
-7 -9 -1 4
-7 -10 -7 -9
6 1 -2 -10
-2 -10 -1 4
-5 -7 7 6
-10 10 -5 -7
-7 3 -7 -7
-7 3 -10 -8
5 -9 -8 -10
9 10 5 -9
-6 -5 -7 2
3 -2 -6 -5
1 -4 -4 -6
1 -4 -8 1
-8 -3 -6 8
-6 8 0 2
-9 -4 -7 2
2 7 -9 -4
-6 7 6 6
-6 7 0 8
-5 -8 -9 -10
4 -5 -9 -10
10 7 -7 7
10 ...

output:

6.51622634241506
7.89515218105805
7.61925280412387
6.27210135408581
10.6765877843356
4.04814634922074
13.7041688164737
5.96072488523335
4.7522737237649
5.8084868583155
6.04933461740531
4.21200130353906
5.23105219072297
7.81688855890668
4.83949344044078
6.08598005866547
8.54084903262689
6.89946620088...

result:

ok 100000 numbers

Test #5:

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

input:

100000
4 9 0 -4
0 -4 4 9
7 0 10 -1
4 1 -2 3
0 -9 -5 -10
-5 -10 5 -8
-5 6 -6 5
-7 4 -5 6
-2 -7 -6 0
-10 7 -6 0
-8 10 -4 1
-4 1 0 -8
-7 1 -7 6
-7 -5 -7 -1
-8 0 -9 10
-7 -10 -9 10
-9 -3 -1 8
-9 -3 -1 8
0 -6 -5 -3
5 -9 0 -6
4 5 -3 -9
4 5 2 1
-5 -3 8 7
8 7 -5 -3
8 -10 -5 1
8 -10 -5 1
-9 -5 2 -2
-9 -5 2 -...

output:

4.53382350291181
7.90569415042095
3.39934634239519
0.942809041582063
8.06225774829855
9.8488578017961
6.5
6.69991708074726
4.53382350291181
5.8309518948453
6.01608765374943
5.46707315561891
5.67646212197547
3.80058475033046
5.51764845241562
3.8873012632302
2.60341655863555
4.33333333333333
2.8674417...

result:

ok 100000 numbers

Test #6:

score: 0
Accepted
time: 122ms
memory: 3760kb

input:

100000
-5 1 -4 1
9 1 -5 1
-7 -9 -6 3
-7 -9 -6 3
-3 -9 10 -9
-3 -9 -5 -9
-9 -8 6 1
1 -2 -9 -8
0 -1 -1 -5
0 -1 -2 -9
3 -8 7 -1
3 -8 7 -1
-10 -1 1 -5
-10 -1 1 -5
-4 2 -6 8
-6 8 -5 5
-7 5 5 0
5 0 -7 5
-7 2 -6 -5
-6 -5 -7 2
2 8 8 -3
8 -3 2 8
-10 7 -5 -8
-5 -8 -8 1
-5 0 -5 -7
-5 4 -5 -7
-2 -6 -10 -1
-2 -6...

output:

6.52380952380952
4.01386485959743
7.5
5.50701012290945
2.74873708374511
2.68741924943285
3.90156663690654
2.10818510677892
4.33333333333333
2.35702260395516
4.17665469538056
5.05964425626941
3.48484848484848
3.1446603773522
4.02768199119819
7.9232221379108
2.35702260395516
5.73488351136175
2.9814239...

result:

ok 100000 numbers

Test #7:

score: 0
Accepted
time: 229ms
memory: 3696kb

input:

100000
-3 -4 -1 1
-4 -6 6 10
-7 9 10 -5
1 -10 -4 5
9 -8 -8 9
7 -6 1 1
1 4 5 -2
-9 8 0 -10
-2 3 6 -3
-3 -8 7 9
5 5 0 6
-9 0 -8 3
0 0 -10 8
-6 6 -3 -10
-7 1 5 -2
4 4 -10 6
-7 1 5 -1
-6 -5 0 5
3 -8 -8 -5
-9 -6 -1 -3
6 -3 5 -6
4 8 0 5
-10 10 8 -3
-1 8 0 5
-3 -9 7 -5
-1 -8 5 8
5 -4 -6 0
3 -6 6 7
1 7 3 1
...

output:

6.04484155980278
8.80690844162824
7.2119884924792
9.70589445424799
5.87988974142798
11.7517343365728
7.38732746840757
7.55250825182466
4.79590055374058
4.58551110995595
11.6365873219704
6.53946727358237
8.15591894281578
6.93275062588411
3.74437981730866
11.4011729062351
16.8399403113992
14.410838201...

result:

ok 100000 numbers

Test #8:

score: 0
Accepted
time: 198ms
memory: 3700kb

input:

100000
-7 8 0 7
7 6 -3 3
-8 -3 9 -8
-8 -3 -6 10
-1 10 -4 10
5 10 -8 -5
3 -3 7 -9
7 -9 4 10
9 -3 2 -6
2 -6 3 8
-10 -3 0 -4
-7 4 -10 -3
7 7 -2 7
-3 7 9 10
-4 -10 7 -1
3 -1 -4 -10
3 8 -2 -5
3 8 6 1
-1 -3 6 2
-10 5 6 2
3 7 -3 3
-4 -10 6 9
-10 -8 -1 1
0 -9 6 8
-8 0 -9 6
-9 2 -7 -6
-1 6 0 0
0 3 1 -6
-2 8 ...

output:

6.79709227654425
12.4291724950649
8.97642614353784
7.48612303162984
7.13029983820403
6.02876929175501
4.08793093461696
4.82303852243057
6.12312872937702
7.24663568890356
7.72422696117731
10.3161937287098
5.12430885657091
4.79159530308793
3.30204723892412
2.31224634481192
8.41021492061082
13.51758445...

result:

ok 100000 numbers

Test #9:

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

input:

100000
6 -9 7 6
6 -9 7 6
8 10 -3 -7
-3 -7 8 10
5 7 6 -6
6 -6 5 7
0 -5 -5 7
0 -5 -5 7
-4 7 1 -8
1 -8 -4 7
-7 -2 -3 7
-3 7 -7 -2
-8 3 -10 -8
-10 -8 -8 3
-5 1 -9 8
-5 1 -9 8
-8 3 -5 -2
-5 -2 -8 3
-6 7 -3 -8
-6 7 -3 -8
6 -1 0 1
6 -1 0 1
6 -4 -8 3
6 -4 -8 3
1 -6 -4 10
-4 10 1 -6
-6 10 9 -4
-6 10 9 -4
-2 ...

output:

5.01109879279097
6.74948557710553
4.34613493680177
4.33333333333333
5.2704627669473
3.2829526005987
3.72677996249965
2.68741924943285
1.9436506316151
5.09901951359278
2.10818510677892
5.21749194749951
5.5876848714134
6.83942817622773
1.69967317119759
6.32455532033676
3.43187671366233
2.8284271247461...

result:

ok 100000 numbers

Test #10:

score: 0
Accepted
time: 244ms
memory: 3768kb

input:

100000
50 -71 4 90
-69 -29 12 -1
-98 -38 -10 34
-40 -94 48 19
-2 36 -25 -55
-56 38 -22 -84
-80 -18 28 63
1 -14 74 -19
73 59 76 -61
-52 -28 -97 -91
-9 -54 89 33
-65 93 -64 12
-65 -77 79 87
-95 -40 49 -61
-88 -97 47 83
59 65 -30 -35
-55 59 89 -91
27 98 -17 93
-49 84 74 -90
37 4 -59 -18
72 -27 63 -34
9...

output:

77.5967050047203
83.9796453625804
49.3272070709898
83.9748200995177
163.87914759289
128.662991662278
86.7197666109113
72.4340350813528
120.317190035193
65.3789449963677
38.4673580461728
142.394344968573
172.484435283356
88.7973976451671
103.861006339023
112.660658340554
53.2229339563203
53.750870341...

result:

ok 100000 numbers

Test #11:

score: 0
Accepted
time: 211ms
memory: 3976kb

input:

100000
74 50 60 -48
-17 -68 74 50
57 80 36 23
-1 -98 57 80
94 -87 4 1
4 1 44 -70
8 90 -93 -87
-93 -87 10 -51
56 -56 43 -16
56 -56 49 20
56 -21 85 24
56 -21 -45 24
46 -83 67 -90
46 -83 -96 -54
7 -59 -81 95
52 -63 -81 95
-96 -74 -6 92
-6 92 -100 72
91 33 -9 55
-9 55 -27 5
30 36 58 -40
88 -31 30 36
49 ...

output:

58.3666972430891
69.863330974219
43.4907644008689
87.0842902783942
26.087927019377
68.0052147311794
83.4723639238729
69.4333876507539
86.0124467558888
63.7151661117279
33.8787846403379
62.0290708510201
66.298085751656
34.8520232776415
40.5653840492798
68.6343883276363
69.4460664736008
85.79222757038...

result:

ok 100000 numbers

Test #12:

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

input:

100000
91 -43 -73 29
9 -7 -73 29
26 25 -20 71
81 -30 73 -22
86 60 65 -5
44 -70 86 60
34 3 -65 23
34 3 -65 23
-8 0 14 99
-20 -54 14 99
-36 5 21 -43
-74 37 59 -75
35 45 -66 -90
-66 -90 35 45
-78 -39 27 -52
27 -52 -78 -39
47 30 -10 -83
-10 -83 47 30
-94 17 55 -63
-94 17 55 -63
15 -20 55 -86
35 -53 15 -...

output:

59.702968472635
104.651803615609
45.5387502878348
33.6666666666667
49.5324545352598
46.1304715796757
56.2000395413068
35.2672337698575
42.1874125513497
56.3727672630047
25.7250418420997
25.5103464848633
40.7062648740952
35.3774292452123
59.702968472635
39.491208585653
29.3409081128872
51.06674553953...

result:

ok 100000 numbers

Test #13:

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

input:

100000
34 -90 -37 73
-37 73 34 -90
13 -85 60 15
60 15 13 -85
-58 -54 -95 58
-95 58 -58 -54
-3 -70 96 -52
96 -52 74 -56
-59 81 -25 16
-25 16 9 -49
-98 54 40 50
-98 54 40 50
-90 53 6 -50
-90 53 6 -50
-79 22 -27 -18
-79 22 51 -78
3 -25 42 -1
3 -25 -88 -81
-17 46 -79 -40
14 89 -79 -40
-40 18 -8 -2
-8 -2...

output:

59.2640044396447
36.8314479155457
39.3177935404428
40.7875362562462
73.3552997403732
46.0193196144595
46.9337594677624
57.9509754495604
76.3216876123687
50.0644646159724
28.3019433961698
32.7431078413628
38.0423740350444
40.3112887414927
38.3159380820973
66.0492240681145
54.1161302714408
42.03834228...

result:

ok 100000 numbers

Test #14:

score: 0
Accepted
time: 232ms
memory: 3976kb

input:

100000
-43 -66 58 -73
53 59 57 45
57 9 -87 34
-60 -16 23 8
-85 29 60 -50
-60 64 61 -5
17 66 -58 52
95 1 -21 74
-43 -29 52 21
6 6 56 -2
-9 -50 -37 30
-41 -56 -69 41
52 50 42 6
-10 -26 46 85
66 80 35 -54
-3 95 6 7
-49 34 42 47
84 23 -5 -5
46 39 61 24
-61 -35 -96 76
98 -16 81 -35
-5 34 -53 -47
23 -82 -...

output:

133.422687496635
50.6448212215676
69.9551056508653
65.8116747133196
37.0602851555821
46.8136109797185
45.0839399633392
74.735619795525
61.8062431146613
136.507674639486
122.814089323194
92.2577070765936
63.2493102396387
163.589101250705
90.4770778233825
124.397353658421
39.994842256032
86.4766839771...

result:

ok 100000 numbers

Test #15:

score: 0
Accepted
time: 220ms
memory: 3988kb

input:

100000
7 -57 -48 -29
-8 -36 -48 -29
12 96 28 -93
-47 58 28 -93
-63 -41 -69 60
-10 -21 -63 -41
43 -57 -69 58
-69 58 -74 34
82 -68 61 98
40 -60 82 -68
-46 87 -75 -25
-75 -25 -56 25
92 90 75 88
-27 76 58 -29
50 -100 68 60
60 -93 50 -100
83 -50 76 77
83 -50 -75 80
-80 -69 63 -80
13 58 11 -76
-95 -9 -6 -...

output:

21.4674154193899
72.5409162221351
55.5509615396253
75.7393801419896
83.071435678365
39.7777002562638
101.94771452229
77.083991374078
94.066474164548
82.1295270554249
82.8894370656624
57.7328477830094
63.8839928807122
58.6358206109266
103.974451216861
60.0563237979572
24.0865893164315
118.90046670285...

result:

ok 100000 numbers

Test #16:

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

input:

100000
-53 -68 -69 -15
-53 -68 -69 -15
35 50 -61 -2
35 50 -61 -2
-52 91 77 -4
-52 91 77 -4
-7 -86 -79 -47
-7 -86 -79 -47
-45 46 -50 90
-50 90 -45 46
-25 -2 -32 -58
-25 -2 -32 -58
71 20 82 23
82 23 71 20
-97 94 64 51
64 51 -97 94
-26 -87 -1 -16
-1 -16 -26 -87
-58 30 -21 -28
-21 -28 -58 30
-26 -90 -63...

output:

18.4541473808885
36.3929175038831
53.4020390788383
27.2946881279124
14.7610598836564
18.8119347460299
3.80058475033046
55.5477772332571
25.0909456887451
22.9322674170892
38.0540551204614
16.6065582761082
19.8466341954723
50.9825678268781
26.3080046965009
51.8084077260739
30.1127510828516
42.06476488...

result:

ok 100000 numbers

Test #17:

score: 0
Accepted
time: 243ms
memory: 3976kb

input:

100000
541 17 967 -860
-970 -232 419 -236
-905 -139 -974 -189
24 267 -912 974
207 -639 398 -939
-31 -897 -527 -91
109 357 234 -959
-778 -920 -4 43
645 395 522 372
773 547 563 712
-777 -353 183 -700
218 562 -17 111
924 41 71 -664
-756 845 -939 103
-601 739 584 -670
-481 158 454 -810
-189 -92 -417 -66...

output:

1077.38888797749
986.154539459444
675.175454690694
731.446775039412
271.783669719025
994.707291771485
1599.69610206081
655.57913241367
1290.25723218961
500.634041959814
1131.04017343325
1252.72658828709
736.804586666695
508.487554587862
909.408751371929
898.404205633219
693.489680345944
1108.4713471...

result:

ok 100000 numbers

Test #18:

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

input:

100000
344 -566 -889 -145
418 -90 344 -566
-221 -485 -190 757
-221 -485 116 -337
-166 159 -185 697
-166 159 307 -455
-587 728 197 -273
-587 728 -74 -682
-926 913 318 -963
847 -224 318 -963
979 -674 792 574
-250 454 792 574
339 165 420 -963
420 -963 -923 606
-44 939 28 767
964 -974 -44 939
934 -842 9...

output:

692.587570590207
601.720709775959
631.819135731127
543.7478692766
1141.29715729673
897.087116431049
850.446807574503
993.82085279534
668.224532617655
237.791893929826
317.797310510197
248.830054765851
843.11654142336
454.656890013199
710.145619870867
742.534057360461
564.876910405299
998.89500266271...

result:

ok 100000 numbers

Test #19:

score: 0
Accepted
time: 145ms
memory: 3912kb

input:

100000
249 365 292 977
292 977 163 -859
-939 -821 521 351
521 351 156 58
109 21 -421 -294
109 21 -951 -609
599 873 -452 388
-452 388 599 873
755 -589 -780 97
-780 97 755 -589
-122 556 860 -72
369 242 860 -72
-529 834 -340 752
-340 752 227 506
-481 -801 -193 -813
263 -832 -1 -821
78 -169 -301 143
-30...

output:

681.676401270708
741.084574945547
411.02852023241
385.836177095352
560.43841965217
388.545435638556
412.043687004182
468.406073829108
327.268153727863
487.844806834669
773.056918991092
156.553150363986
264.639167337129
649.914951700947
555.641171180746
389.34100702737
221.932171820331
759.9761876679...

result:

ok 100000 numbers

Test #20:

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

input:

100000
912 -157 133 -554
133 -554 912 -157
-48 -679 -180 -647
-180 -647 -147 -655
-238 181 -27 333
-27 333 -449 29
107 278 808 844
-594 -288 107 278
-261 -116 507 229
507 229 -261 -116
-191 147 823 -838
-191 147 823 -838
170 -405 -629 -119
170 -405 969 -691
242 887 -621 -246
242 887 -621 -246
730 42...

output:

291.442771207125
53.7634350134405
173.365381652611
900.975582355038
280.643902481419
471.218397113035
848.644212847763
474.746482053551
402.161106467987
666.687499674489
217.988711003575
357.430956813884
514.075329542709
216.241120562723
222.044039675816
410.785291308678
609.800172187578
445.0403227...

result:

ok 100000 numbers

Test #21:

score: 0
Accepted
time: 251ms
memory: 3764kb

input:

100000
188 593 -923 -569
527 -406 -314 383
925 -781 -643 79
68 -89 -997 951
-691 -611 -189 124
-863 -526 -142 -22
-657 -960 980 397
11 -891 -435 181
216 -951 -407 -624
954 726 555 -876
-66 734 355 502
566 -400 -983 -657
417 -546 599 -858
183 -675 -599 301
782 144 -849 -434
-634 -83 620 207
961 -786 ...

output:

674.208276670029
1056.72040124956
311.654867962955
714.636567871483
1164.81630994822
1274.09143926362
891.565373048437
570.655759763484
966.174623563186
1218.86185674817
537.988061194553
1086.3644726528
1227.39344574788
647.338865893995
398.21584652034
615.48298031179
662.026586745354
621.6667635276...

result:

ok 100000 numbers

Test #22:

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

input:

100000
-750 -751 -173 134
680 936 -750 -751
-324 -818 78 196
-56 -142 553 576
-385 968 443 131
-588 288 811 -241
-652 -352 149 771
-652 -352 -67 131
363 -636 -888 -192
533 -371 -888 -192
148 841 407 762
532 792 407 762
747 810 438 490
-480 -268 -489 -470
-149 920 -153 -200
-155 -760 -312 -774
860 -9...

output:

756.69262554069
668.264226747236
707.760535007333
478.444111982536
502.737922490817
194.597806683811
1483.23539433007
1131.24946559058
1485.94530417307
607.103926633511
645.865525219755
737.668438251977
830.46701978649
588.635942592845
480.15517532245
666.055126987514
723.149201880311
562.8817071730...

result:

ok 100000 numbers

Test #23:

score: 0
Accepted
time: 154ms
memory: 3764kb

input:

100000
-802 -93 -8 607
-802 -93 -8 607
-861 338 748 -826
-861 338 748 -826
559 912 -927 -473
559 912 -927 -473
381 40 -776 -706
381 40 -776 -706
340 -550 -421 -502
-421 -502 340 -550
895 -134 75 912
75 912 895 -134
-178 -448 242 763
-178 -448 242 763
995 56 -708 -699
-708 -699 995 56
-149 570 -999 3...

output:

352.835498340075
661.964836259785
677.119799018034
458.88330639596
254.170764994281
443.034485740733
427.254933005785
620.952136283913
294.960637675229
229.987922388208
403.068783763323
181.502372191415
329.795391113945
51.0098029794274
325.949041688694
431.532669034969
289.913780286484
318.47989645...

result:

ok 100000 numbers

Test #24:

score: 0
Accepted
time: 235ms
memory: 3716kb

input:

100000
774 -797 772 -799
-831 601 -831 600
305 -123 307 -124
-251 -445 -251 -443
429 654 429 652
160 972 158 971
-741 979 -739 980
128 793 126 791
-288 173 -286 171
-922 989 -922 987
351 405 351 406
289 -675 290 -677
-671 38 -669 40
109 898 108 899
-485 803 -485 802
-84 -604 -83 -604
-810 -556 -808 ...

output:

2128.05520626253
642.627255905013
417.543749320377
887.043338534066
1033.96379817574
1083.24724938579
1159.65627143841
1462.68403400494
1079.07861931689
1280.99192907858
376.522465022627
1844.7586849403
650.380757818418
1337.52780651742
598.672367233348
1067.94235420729
1086.28786496755
1628.4558395...

result:

ok 100000 numbers

Test #25:

score: 0
Accepted
time: 246ms
memory: 3768kb

input:

100000
838 139 848 133
-348 -703 -329 -683
85 483 76 466
-11 470 -7 475
11 857 12 858
209 465 191 458
289 331 270 315
375 53 389 42
-456 -466 -476 -447
-41 118 -21 133
306 -630 303 -614
-688 -257 -703 -243
409 -809 397 -820
-376 449 -379 464
307 -718 326 -731
-167 13 -166 -4
-293 -514 -307 -504
327 ...

output:

1443.32781960888
89.6649308927558
438.610662549273
294.039562955966
726.646869193345
1066.96082774716
1491.52434452235
874.49548223395
806.061596839179
355.627132806736
1016.71507551624
1133.71957200671
1395.02927606225
1085.92748925156
842.229759374946
1234.80894272676
1826.02027538347
1133.5046508...

result:

ok 100000 numbers

Test #26:

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

input:

100000
-849 -426 -958 -542
591 741 536 872
137 144 30 208
-65 -890 34 -865
-848 965 -982 888
571 563 473 575
634 436 491 422
106 -606 -88 -456
-754 -615 -579 -650
-750 431 -885 432
-716 145 -614 226
744 13 767 -130
484 469 455 416
-431 125 -337 -18
850 943 651 808
468 -244 366 -349
152 -355 -22 -203...

output:

1954.22897810559
1059.00386196265
1481.12927539359
1110.86218874913
1076.44887747802
1442.11878277704
939.294718171288
1219.51180983344
1281.36557924967
620.155741031846
985.291025898864
745.874942198439
1019.80379999559
345.074869313854
1199.57024606447
1075.48071490324
883.426648901684
312.9418919...

result:

ok 100000 numbers

Test #27:

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

input:

100000
779 476 858 385
763 758 -781 -760
-942 873 125 -978
-941 814 830 -654
793 794 -884 -602
-757 720 -808 -830
-399 -322 351 613
-771 -341 554 804
674 -821 413 33
-985 590 -803 -782
415 961 540 -981
-534 -861 521 465
18 589 -520 916
559 -852 972 402
53 246 -606 739
511 -989 -148 -487
489 896 -181...

output:

981.624125030526
866.367986249117
969.871725496648
533.148428974792
1532.60958491547
822.844217388271
1452.87521258509
1326.82620858796
740.521997608807
833.741732660017
1200.73829397658
961.075120980634
1028.98005834684
794.077305210916
530.43790403685
763.050504598128
848.339948851755
773.51094579...

result:

ok 100000 numbers

Test #28:

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

input:

100000
521 -728 519 -728
-162 774 -162 772
237 876 235 876
16 -531 16 -533
321 -378 321 -380
-445 968 -443 968
124 -293 122 -293
173 251 173 249
264 841 266 841
210 617 210 619
-648 324 -648 322
126 -284 128 -284
393 -118 393 -120
-804 -335 -802 -335
265 989 265 987
540 -922 542 -922
-477 114 -479 1...

output:

1648.67381047109
1425.08397413394
1549.07531557811
545.297472333793
229.683115040433
984.415731961526
1215.34864682255
1929.83842156104
890.056365256374
1527.40968090861
682.440717816217
1575.63362915792
241.373845587724
1183.6977373187
212.250638007106
1475.24416058269
764.068932317869
861.26089736...

result:

ok 100000 numbers

Test #29:

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

input:

100000
897 739 897 759
13 480 15 480
-841 -220 -841 -200
850 -190 852 -190
-191 -980 -191 -1000
470 -539 468 -539
-89 222 -89 202
-621 -319 -623 -319
306 -482 306 -462
570 -816 572 -816
103 -486 103 -466
468 264 470 264
-264 -4 -264 16
960 667 962 667
-484 -137 -486 -137
255 557 255 537
-580 -481 -5...

output:

923.082082348582
1692.12804735623
799.389660667018
752.374172957147
434.250648435273
825.568179950593
1391.96691478964
1007.70736302753
692.449716341228
2011.87858985745
1546.16699702386
1072.78393982504
1535.84399362212
1741.92194702109
1943.88212842648
1344.74150692687
786.81093603803
1087.7418630...

result:

ok 100000 numbers

Test #30:

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

input:

100000
-875 312 -875 512
74 -22 76 -22
456 351 456 151
33 995 35 995
-64 374 -62 374
-69 652 -69 452
-109 758 -107 758
-169 -760 -169 -960
9 258 9 458
-650 -516 -652 -516
-951 -104 -951 -304
966 314 968 314
130 996 130 796
-795 949 -793 949
131 737 129 737
-766 476 -766 276
636 -90 638 -90
-535 -565...

output:

1045.76051033391
855.825038673963
178.115376566587
1619.15103534142
1095.76017292625
1987.4995811016
927.310582104294
967.47385023568
1306.48256708191
814.247625934594
1407.22006601196
779.377072642718
954.145522778461
662.209039717792
798.624420519602
952.89717162911
606.886986718879
573.9133377449...

result:

ok 100000 numbers

Test #31:

score: 0
Accepted
time: 245ms
memory: 3764kb

input:

100000
523 -62 525 -62
-256 -1000 -256 1000
74 1000 74 -1000
590 -824 588 -824
996 621 998 621
78 -1000 78 1000
-291 -265 -293 -265
-638 -1000 -638 1000
601 1000 601 -1000
121 455 119 455
-542 1000 -542 -1000
-111 -565 -113 -565
-280 -669 -282 -669
98 -1000 98 1000
-901 -392 -903 -392
119 1000 119 -...

output:

960.350054144635
1041.54473838472
1215.50418856677
668.942839880682
818.345050504472
835.242068061042
862.669742322685
1219.58280708622
1021.598350773
592.817878248619
970.977291724187
645.147160878495
1484.87296623941
1499.72803126841
987.139699997442
1712.1151728082
1192.11548482705
649.7439939786...

result:

ok 100000 numbers

Test #32:

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

input:

100000
348 475 348 495
869 956 889 956
-147 -417 -127 -417
-196 542 -196 522
859 -89 859 -69
52 -872 72 -872
-169 787 -189 787
166 -910 166 -890
-71 -161 -71 -141
693 153 673 153
239 965 259 965
245 -35 245 -55
-572 -551 -592 -551
189 189 189 209
-191 701 -191 721
833 494 813 494
-575 -961 -555 -961...

output:

709.813590647043
950.849795868086
1124.31816376741
1721.92547271646
812.997745428399
1010.0244225783
1075.62741382968
1036.97557060433
2360.49853491765
1353.16012866859
979.417344119854
1329.06972479773
632.422590913174
329.542624601389
1359.93063565605
638.745125439607
697.837612698548
1061.6163777...

result:

ok 100000 numbers

Test #33:

score: 0
Accepted
time: 242ms
memory: 3976kb

input:

100000
135 -772 115 -772
-720 185 -720 385
786 -969 766 -969
-560 -361 -560 -161
-726 369 -746 369
238 992 238 792
471 -279 471 -79
-506 -446 -486 -446
611 500 611 700
150 -770 130 -770
-434 -689 -434 -889
-485 -790 -505 -790
-875 -658 -875 -858
305 115 325 115
486 725 486 925
224 -272 204 -272
820 ...

output:

1353.73424209318
1512.86835763556
1106.70751031725
1004.72734074961
1448.83541470806
82.2640784901645
1476.62091906484
1130.3178176751
1273.98012863946
886.029149822846
913.982470165373
968.04629275452
1176.43975116979
1276.15518452275
925.087549038022
1114.45700514968
782.290183188421
862.734830907...

result:

ok 100000 numbers

Test #34:

score: 0
Accepted
time: 244ms
memory: 3764kb

input:

100000
-152 1000 -152 -1000
-564 214 -584 214
691 423 711 423
976 -1000 976 1000
182 896 162 896
80 1000 80 -1000
-350 1000 -350 -1000
375 -245 395 -245
-69 1000 -69 -1000
695 541 715 541
154 -1000 154 1000
314 -422 334 -422
839 986 819 986
226 -1000 226 1000
690 168 710 168
-275 -1000 -275 1000
-41...

output:

706.037034638502
680.281035869352
913.320351118371
945.764002180158
1067.51207777722
630.583551664362
1208.11422741168
1135.90408243319
1213.19646461812
731.926505849868
1432.29037652355
1357.92873481059
939.387544447189
1599.50823504707
864.821726882026
800.848403082477
753.505913642525
1085.013072...

result:

ok 100000 numbers

Test #35:

score: 0
Accepted
time: 242ms
memory: 3764kb

input:

100000
270 947 270 747
481 -496 281 -496
343 -718 343 -918
618 -836 818 -836
-875 367 -875 567
762 644 962 644
725 -196 525 -196
760 79 760 -121
-855 505 -655 505
-59 -736 -59 -536
-366 238 -166 238
-625 -517 -625 -317
-975 -1000 -975 -800
-979 71 -779 71
-197 -525 3 -525
91 274 91 74
-300 215 -100 ...

output:

1348.81729788471
379.927000483988
1746.94995277179
228.505484559953
1337.77114133792
749.162665744492
977.4453075965
726.148265366828
555.412550795579
480.858627355748
873.539323447609
1093.31458004003
1217.37988852391
1287.46669981102
904.790510898889
2012.90836672571
1667.98360928861
454.626389091...

result:

ok 100000 numbers

Test #36:

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

input:

100000
-665 947 -465 947
-789 -1000 -789 1000
597 621 397 621
948 1000 948 -1000
300 1000 300 -1000
-273 -96 -73 -96
215 -1000 215 1000
64 486 -136 486
-156 635 44 635
-644 1000 -644 -1000
-97 961 103 961
38 -1000 38 1000
486 1000 486 -1000
383 -728 183 -728
-816 989 -616 989
-627 -1000 -627 1000
12...

output:

997.372991323114
878.740469671617
725.335783024035
697.21229633495
975.759483554773
967.467252247787
817.116507518556
1000.44690601173
554.619956547487
905.523214448851
634.059712297156
662.587726797098
940.988468516775
693.891900875888
1461.1708642712
641.05536508226
949.522062472997
534.9768825350...

result:

ok 100000 numbers

Test #37:

score: 0
Accepted
time: 239ms
memory: 3768kb

input:

100000
-501 1000 -501 -1000
-1000 397 1000 397
-1000 380 1000 380
404 -1000 404 1000
-1000 -818 1000 -818
997 1000 997 -1000
1000 -447 -1000 -447
-851 1000 -851 -1000
665 1000 665 -1000
1000 560 -1000 560
1000 801 -1000 801
-256 -1000 -256 1000
1000 841 -1000 841
-864 1000 -864 -1000
649 1000 649 -1...

output:

940.489730256392
897.987853749602
1418.64601164092
1150.51477783312
1081.80952815673
1066.09216755711
1344.50330212096
1065.97849382993
1141.90576201603
1107.05986295292
1059.28603950991
1186.83070571051
884.840166167004
1241.86329901235
1150.35623879116
964.007053632193
835.760130229001
972.4246336...

result:

ok 100000 numbers

Test #38:

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

input:

100000
601 668 600 667
-269 235 -271 237
-679 521 -678 521
119 850 119 852
-580 652 -581 654
427 -652 425 -653
-166 980 -165 979
793 324 791 322
509 903 510 902
-836 -298 -837 -299
284 405 286 406
992 -469 993 -471
-671 38 -669 40
899 -465 898 -464
-485 441 -485 443
-288 -943 -287 -943
-810 -556 -80...

output:

971.577642613448
863.079687389942
1648.4456062202
1160.94752244074
1803.91717289529
1125.63622750281
1647.33271143874
1399.01084281561
1089.20113626514
1220.78055631088
528.3095693356
547.27194493904
347.555631040189
1450.15272184231
619.348628928571
701.206341481247
1165.36900450748
412.91514463295...

result:

ok 100000 numbers

Test #39:

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

input:

100000
217 840 197 859
150 347 169 367
-647 887 -652 891
208 -751 224 -731
-463 580 -451 592
-776 283 -790 297
701 651 690 637
-632 753 -618 742
968 721 983 701
-198 56 -182 68
-125 191 -111 206
-917 766 -932 780
518 520 523 521
203 -624 199 -604
-64 442 -81 441
-292 640 -291 623
-416 75 -400 83
51 ...

output:

494.849389417669
1845.54513655473
440.36876532024
1324.55989548634
1334.03260537817
990.215928105336
1178.63454174185
289.974424765836
503.285875239619
1291.71884844009
1431.55355589013
647.732327870092
1052.77818983114
997.677260784637
2118.03704327121
1655.07276958656
1422.54062655671
812.70305942...

result:

ok 100000 numbers

Test #40:

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

input:

100000
360 -274 251 -390
-598 257 -714 366
209 746 102 810
436 773 372 666
-540 -573 -552 -671
182 -519 84 -507
862 -174 719 -188
105 -283 119 -426
-650 -949 -615 -956
627 -445 635 -405
390 522 247 499
914 -544 937 -687
-560 -529 -618 -635
249 698 196 727
282 45 247 79
894 227 860 192
-295 664 -273 ...

output:

1157.88096104608
257.845188657209
688.284209161775
701.562066646188
1369.23957765991
1279.8726972152
1527.92997914082
630.167386775685
401.716373486694
728.480744785159
519.825049388962
1531.22594601646
1241.19686281585
1131.25778352706
554.59802553615
805.280101221609
634.848284068853
880.537696843...

result:

ok 100000 numbers

Test #41:

score: 0
Accepted
time: 240ms
memory: 3696kb

input:

100000
69 -340 543 -886
-853 -970 -307 -496
-519 -788 949 983
-993 537 778 -931
790 506 -887 -890
783 -859 -613 818
-161 -680 -619 -150
-867 -894 723 480
-215 -884 -737 824
804 879 -904 357
-856 472 470 -583
-513 -352 542 974
765 -365 -489 48
584 -439 997 815
559 995 -947 -982
962 -723 -356 281
446 ...

output:

918.386641172294
952.787966755926
853.879811765925
644.960743831068
965.48169647847
739.69316677389
839.425663577989
941.417022041016
670.531614377624
519.569267209387
987.687625726559
954.936945462394
772.16201136301
1001.19277614249
1225.75798773749
956.701197830698
478.463433395321
716.1151001864...

result:

ok 100000 numbers

Test #42:

score: 0
Accepted
time: 155ms
memory: 3768kb

input:

100000
601 668 600 667
-271 235 -269 237
321 -123 321 -124
119 850 119 852
264 -750 266 -749
427 -652 425 -653
-165 980 -166 979
793 324 791 322
509 903 510 902
-836 -299 -837 -298
11 -656 12 -658
992 -469 993 -471
-671 40 -669 38
899 -465 898 -464
-963 -915 -961 -915
-288 -943 -287 -943
-808 -556 -...

output:

971.577369573578
995.215688765762
187.962775935997
1160.94758939598
1803.91721879261
998.664494092302
1647.33259366487
675.080921606284
1089.20089318233
1220.78050979276
528.309622578011
918.994867526228
957.449596283022
843.595429945761
619.3490433663
110.788882504591
707.649667697252
636.454894828...

result:

ok 100000 numbers

Test #43:

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

input:

100000
-682 -147 -663 -127
150 347 169 367
378 94 382 99
208 -751 224 -731
-463 580 -451 592
-790 283 -776 297
234 575 220 586
-632 753 -618 742
-456 3 -476 -12
-198 56 -182 68
981 -957 996 -971
-917 766 -932 780
574 121 575 116
203 -624 199 -604
304 329 303 346
-292 640 -291 623
5 106 13 90
51 286 ...

output:

967.610133233829
853.413558746813
440.331842600629
868.218832439234
283.921937713501
2583.93846931262
822.236381030202
663.699855296421
198.808734693293
1276.23374637329
514.590973642146
1160.78455761629
416.85131043541
1020.46511108768
2099.59287555245
661.446640401053
338.965931282298
1564.3706896...

result:

ok 100000 numbers

Test #44:

score: 0
Accepted
time: 167ms
memory: 3700kb

input:

100000
360 -274 251 -390
434 181 543 297
209 746 102 810
-240 98 -347 162
-63 -698 -161 -686
182 -519 84 -507
862 -174 719 -188
-475 -282 -618 -296
-650 -949 -615 -956
-514 -953 -474 -961
-486 313 -509 456
914 -544 937 -687
-560 -529 -618 -635
-460 722 -431 775
865 -396 899 -361
894 227 860 192
324 ...

output:

600.272768298378
789.987753428018
304.697067157617
1341.35528385067
138.597623701728
1739.74881154041
1338.29971850998
588.188128470526
604.198072200113
1314.84943060661
864.45162992329
1385.45026306124
1121.56652537852
803.234100471001
1195.46574710593
615.800605320764
888.43103980421
1129.05750014...

result:

ok 100000 numbers

Test #45:

score: 0
Accepted
time: 158ms
memory: 3948kb

input:

100000
69 -340 543 -886
-529 -436 -55 -982
-958 783 813 -685
-993 537 778 -931
790 506 -887 -890
-742 -654 935 742
-564 -478 -34 -20
-867 -894 723 480
-215 -884 -737 824
-327 -987 -849 721
254 505 -801 -821
-513 -352 542 974
-957 -860 -544 394
584 -439 997 815
997 -829 -980 677
962 -723 -356 281
446...

output:

658.047651072043
824.887253225755
769.333695532315
585.410548843522
627.18896171099
729.223226125519
1662.04676105092
761.557662296938
715.555210849871
795.56052637354
854.163252523557
844.443152464279
922.972023963768
561.534770490392
648.066475641388
846.911263663857
905.322433994578
752.418076081...

result:

ok 100000 numbers

Test #46:

score: 0
Accepted
time: 217ms
memory: 3760kb

input:

100000
667 803 668 805
-31 132 -30 132
-679 521 -678 521
280 -418 279 -418
-904 -471 -904 -470
158 971 160 972
558 787 558 786
-741 979 -739 980
-100 379 -100 378
-113 295 -112 294
351 405 351 406
-679 -508 -679 -507
716 176 716 175
-465 -155 -464 -154
-183 -145 -182 -145
-84 -604 -83 -604
412 111 4...

output:

968.910773299205
1341.44887404027
1791.4611677189
1312.27025370655
84.9256110135559
1376.39714230038
1225.7570588877
469.555278170614
523.289616662705
454.911294518232
1065.49634645825
1785.23840552825
306.030106630755
1026.47865804402
2144.8492803955
1029.25610504683
1053.36284572951
680.4853179127...

result:

ok 100000 numbers

Test #47:

score: 0
Accepted
time: 247ms
memory: 3716kb

input:

100000
-329 -683 -348 -703
287 144 286 145
591 -422 592 -421
836 -803 832 -800
12 858 11 857
-974 93 -974 94
-948 769 -949 767
729 -64 718 -59
421 499 418 488
-615 -39 -611 -40
-447 -64 -466 -68
615 939 616 934
-934 706 -935 712
385 306 368 303
-820 466 -809 452
-514 295 -509 299
928 307 923 326
324...

output:

1045.00349375839
450.784501152473
1246.95882236757
1866.45511080367
1161.96030300979
1467.71940207771
1371.98720391585
343.598834879491
639.309103285882
1442.22251161706
1074.87518129233
664.023112704492
1428.34829095494
545.742118402614
1507.3087257967
1781.35575713479
1029.23916181704
419.44496199...

result:

ok 100000 numbers

Test #48:

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

input:

100000
-958 -542 -849 -426
-276 -395 -309 -364
-734 -761 -852 -566
-866 -267 -904 -290
-254 -414 -191 -607
943 390 894 374
888 421 965 381
-608 635 -621 610
-564 106 -563 -88
89 490 88 490
927 -657 928 -659
-650 -374 -615 -357
-100 744 -300 767
-562 296 -572 209
878 -77 885 -97
-143 484 -226 455
873...

output:

620.581477223259
396.561015793674
1449.65446414413
1556.87846981034
811.490173181234
1587.19917198509
624.831416206945
1202.66722104045
1497.84808966332
1888.78762138242
743.938897386153
614.899720986475
1882.66558701938
697.297043602819
1655.68660110815
1513.52203985448
1537.86368087667
1070.951823...

result:

ok 100000 numbers

Test #49:

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

input:

100000
585 958 547 925
779 476 858 385
955 -480 19 -743
-955 999 -395 -994
-867 248 32 950
-976 197 -723 -127
840 -84 739 -683
921 928 749 957
-322 134 613 -278
131 -356 324 82
570 877 561 962
-959 -985 760 -803
517 415 -756 540
-998 -711 -960 -324
-472 211 -229 530
511 -989 -148 -487
-720 -893 986 ...

output:

570.222150479631
1404.03251966262
728.0530228209
1327.94291228797
309.132459139312
1983.38714001356
1351.53096200199
1238.88235657684
679.305359930401
990.131803626761
899.672244930068
1572.78252782872
1036.93497486311
863.186669354861
1317.12080118861
804.065712635836
960.90740790846
992.0857549735...

result:

ok 100000 numbers

Test #50:

score: 0
Accepted
time: 241ms
memory: 3768kb

input:

100000
667 803 668 805
-831 600 -831 601
321 -124 321 -123
280 -418 279 -418
-652 497 -653 497
158 971 160 972
-878 -419 -877 -419
-741 979 -739 980
279 -411 280 -411
-113 295 -112 294
351 405 351 406
-49 -833 -50 -833
728 957 729 957
-465 -155 -464 -154
-943 -399 -943 -398
-84 -604 -83 -604
-18 -23...

output:

1512.25489458053
297.409790244692
940.043894195983
1405.2433529521
807.090036023441
1301.64610525806
1630.5463160951
883.725400411979
164.507092046083
1003.43383691589
561.932632550142
1119.11777009095
857.612634117559
402.087420318879
940.812827588132
1318.43645086584
424.507854601244
806.649152549...

result:

ok 100000 numbers

Test #51:

score: 0
Accepted
time: 244ms
memory: 3948kb

input:

100000
-329 -683 -348 -703
287 145 286 144
592 -422 591 -421
836 -803 832 -800
12 858 11 857
829 360 828 360
-38 33 -36 32
729 -64 718 -59
421 499 418 488
-306 735 -305 739
-447 -64 -466 -68
879 882 884 883
-244 937 -250 936
385 306 368 303
-820 466 -809 452
-619 -138 -623 -133
928 307 923 326
442 1...

output:

1045.00341730773
450.784333489124
956.553934658856
766.288055690578
764.806808929017
1640.09194315394
887.803545798102
625.20081001313
505.719078055594
1631.08346493149
1055.28286763558
610.403739787485
828.448978119997
495.54045322365
1836.03829791688
1228.31027112923
930.407008183356
76.5871009671...

result:

ok 100000 numbers

Test #52:

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

input:

100000
-958 -542 -849 -426
16 -48 -15 -81
-734 -761 -852 -566
-760 663 -737 625
-254 -414 -191 -607
-753 -878 -737 -927
888 421 965 381
399 -273 424 -286
-564 106 -563 -88
996 938 996 937
416 -731 418 -730
-650 -374 -615 -357
-100 744 -300 767
-748 43 -661 33
589 -67 609 -60
-143 484 -226 455
873 85...

output:

996.752058663849
1308.77159404111
655.703031267191
853.802765846109
1815.62193645787
1111.18798405713
878.879794770917
947.840554621005
845.610492501914
1171.70696945986
579.105278188885
1399.88125331493
1107.87256952465
556.781226976794
1902.85484197371
1400.11866128806
752.134182753271
959.6921037...

result:

ok 100000 numbers

Test #53:

score: 0
Accepted
time: 245ms
memory: 3724kb

input:

100000
680 652 713 614
779 476 858 385
607 338 870 -598
-955 999 -395 -994
-867 248 32 950
-876 92 -552 345
840 -84 739 -683
-58 -374 -87 -546
-322 134 613 -278
-328 768 -766 961
-530 94 -615 85
-959 -985 760 -803
517 415 -756 540
100 640 -287 678
-535 697 -854 940
511 -989 -148 -487
-720 -893 986 8...

output:

236.504868371219
1547.01278460282
514.280980198308
883.127281654379
1177.35872883507
1188.32567604554
393.649163123876
1789.30030334779
816.584304816235
953.10594180529
597.477250484473
800.945321432875
1218.84789338609
666.429456400023
728.754617887129
469.365172878224
595.41008429027
1129.68744990...

result:

ok 100000 numbers

Test #54:

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

input:

100000
-1000 -998 -999 -1000
1000 999 1000 1000
-1000 -1000 -999 -998
1000 1000 1000 999
-1000 -998 -999 -1000
1000 1000 1000 999
999 1000 1000 1000
-1000 -999 -1000 -1000
999 1000 1000 1000
-1000 -999 -999 -1000
-1000 -999 -998 -1000
999 1000 1000 1000
1000 999 1000 1000
-999 -998 -1000 -1000
-1000...

output:

2827.01307332562
2827.01301437092
2827.01307332562
2827.7200327008
2827.36652352501
2827.01307332539
2827.01301436964
2827.01307332539
2827.01301437034
2827.01301437034
2827.01301437092
2827.7200327008
2827.01301436964
2827.01301436964
2827.7200327008
2827.01307332376
2827.36652352501
2827.013073323...

result:

ok 100000 numbers

Test #55:

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

input:

100000
-1000 1000 -1000 999
1000 -990 999 -1000
998 -1000 1000 -989
-999 1000 -1000 995
-1000 1000 -1000 999
1000 -1000 999 -989
1000 -987 999 -1000
-1000 999 -1000 1000
-1000 1000 -1000 999
1000 -1000 999 -993
999 -1000 1000 -981
-1000 1000 -1000 999
-1000 999 -1000 1000
1000 -987 999 -1000
999 -10...

output:

2824.18759889761
2821.71487057046
2823.83435637085
2823.12902313494
2825.24650167767
2821.01347568585
2823.12902313401
2821.71842021565
2825.95307692233
2825.95248693087
2820.65665228618
2826.65959369205
2827.72003269917
2825.24670815049
2822.42315990897
2823.12902313494
2826.30623205123
2826.659682...

result:

ok 100000 numbers

Test #56:

score: 0
Accepted
time: 244ms
memory: 3840kb

input:

100000
-998 1000 -1000 957
999 -1000 1000 -979
-1000 1000 -999 846
1000 -999 1000 -1000
-1000 938 -999 1000
1000 -1000 1000 -999
-1000 828 -999 1000
1000 -999 1000 -1000
1000 -1000 999 -914
-1000 1000 -998 827
-1000 1000 -999 999
1000 -1000 999 -1000
1000 -1000 1000 -999
-1000 861 -999 1000
-1000 80...

output:

2804.84086122341
2773.99007103685
2805.91525596008
2767.81213926594
2737.58933583531
2827.36649405041
2779.16274289554
2758.91898940434
2743.71752387728
2781.83653340954
2796.48983718734
2761.65062811179
2821.01291442732
2814.32842640672
2805.56546688592
2799.62604418001
2822.42315990897
2759.595593...

result:

ok 100000 numbers

Test #57:

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

input:

100000
1000 1000 998 923
-1000 -1000 -999 -962
-1000 -999 -1000 -1000
1000 1000 999 -934
-1000 -1000 -1000 -999
1000 85 999 1000
999 -370 1000 1000
-1000 -999 -1000 -1000
-1000 -923 -999 -1000
998 1000 1000 845
-1000 -229 -999 -1000
998 1000 1000 -543
1000 -527 999 1000
-1000 -1000 -1000 -999
-1000 ...

output:

2787.0429973579
2304.9832723859
2533.74140472442
2415.81802182249
2746.7822356415
2217.19168222568
2380.76599794178
2433.12711875909
2522.91300986882
2338.99693936959
2740.6575898272
2767.32555425586
2400.82348015165
2163.23513778916
2567.81442099926
2587.41241102817
2644.43240059982
2330.2686386978...

result:

ok 100000 numbers

Test #58:

score: 0
Accepted
time: 240ms
memory: 3724kb

input:

100000
1000 999 999 1000
-996 -1000 -1000 -995
999 1000 1000 998
-997 -1000 -1000 -995
-998 -1000 -1000 -991
999 1000 1000 996
-995 -994 -1000 -1000
1000 1000 999 999
998 1000 1000 993
-1000 -982 -995 -1000
1000 1000 999 993
-1000 -1000 -997 -980
1000 1000 1000 999
-1000 -1000 -999 -998
997 1000 100...

output:

2824.5386865399
2824.53877513786
2822.77356387838
2823.8309601999
2817.1251270331
2817.48112636502
2827.01301436964
2815.00176489248
2816.0529931435
2821.00581534044
2819.59890972683
2818.88541208033
2822.77356387838
2816.05299314306
2821.71392471204
2824.53806696925
2822.42315990967
2813.5910590433...

result:

ok 100000 numbers

Test #59:

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

input:

100000
985 -1000 1000 -884
-1000 969 -996 1000
987 -801 1000 -1000
-1000 1000 -997 954
-1000 999 -1000 1000
999 -1000 1000 -949
989 -1000 1000 -916
-1000 977 -997 1000
983 -894 1000 -1000
-996 975 -1000 1000
982 -1000 1000 -857
-999 1000 -1000 992
-1000 915 -999 1000
998 -1000 1000 -829
997 -891 100...

output:

2770.24870093772
2737.64355307422
2809.76695675473
2785.91507156752
2775.02477987227
2768.91716718324
2738.62029859563
2776.29235614906
2756.782212761
2744.38098898181
2733.38446243154
2776.43194048665
2768.51135475701
2769.79602399189
2785.98838059581
2771.46940133907
2794.0540339842
2794.962456060...

result:

ok 100000 numbers

Test #60:

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

input:

100000
-1000 120 -997 1000
1000 -707 999 -1000
1000 -1000 993 -136
-1000 1000 -984 -975
-980 -471 -1000 1000
1000 -1000 991 -338
-1000 1000 -997 210
1000 -1000 999 -737
1000 -817 996 -1000
-1000 314 -985 1000
-1000 85 -986 1000
997 -1000 1000 -804
999 -978 1000 -1000
-988 737 -1000 1000
-1000 844 -9...

output:

2457.28965160798
2154.8543687748
2233.86430610414
2490.10195897589
2537.68212242448
2470.18435260153
2725.28874176601
2761.14521821891
2489.23923022335
2388.41222542064
2196.49093417288
2367.31400725897
2591.02215943299
2164.5018545338
2194.04710073338
2316.19779245602
2287.02063685458
2811.81956996...

result:

ok 100000 numbers

Test #61:

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

input:

100000
973 1000 1000 861
-1000 -964 -993 -1000
961 1000 1000 842
-1000 -923 -981 -1000
-967 -1000 -1000 -999
1000 996 869 1000
950 1000 1000 871
-1000 -951 -981 -1000
1000 989 806 1000
-1000 -997 -947 -1000
-980 -1000 -1000 -977
933 1000 1000 923
-967 -1000 -1000 -965
1000 913 918 1000
-993 -982 -10...

output:

2755.21328952583
2725.93164881971
2769.39861956215
2741.65236722166
2737.75168094528
2762.48682878926
2744.88796899846
2746.70710168616
2774.84164793612
2693.13108665784
2754.48162410033
2776.59220585111
2825.24555718798
2780.88861947041
2675.74175233755
2722.85487369169
2814.99252586917
2744.018661...

result:

ok 100000 numbers

Test #62:

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

input:

100000
-906 -623 -1000 -1000
999 996 1000 1000
1000 643 978 1000
-899 -1000 -1000 639
1000 899 977 1000
-1000 -416 -867 -1000
-802 -1000 -1000 525
953 1000 1000 638
991 1000 1000 800
-941 -1000 -1000 311
1000 1000 910 447
-1000 -1000 -813 149
962 773 1000 1000
-811 129 -1000 -1000
-1000 171 -839 -10...

output:

2662.7658830852
2227.05827060097
2542.72410718759
2195.60514445952
2350.62932933308
2206.01222462743
2316.31489158701
2375.81990368781
2549.53834672575
2300.51630906155
2333.09388009412
2257.76431198721
2412.07408807689
2304.30048789503
2290.51147277036
2404.8928471735
2388.51342080068
2433.52606686...

result:

ok 100000 numbers

Test #63:

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

input:

100000
-965 1000 -1000 747
917 -1000 1000 -400
1000 111 864 -1000
-1000 469 -935 1000
1000 -1000 -982 43
-333 649 -1000 1000
1000 -1000 -981 -889
-1000 1000 -768 987
-247 812 -1000 1000
1000 -1000 -510 -623
-1000 368 -621 1000
239 -1000 1000 269
-343 816 -1000 1000
-996 -441 1000 -1000
-1000 1000 -8...

output:

2503.95879563713
2259.22279188002
1533.10376678035
2194.88930252613
1963.49326141906
1835.23106201022
1835.07435342518
1776.55788481294
2201.85870423257
1616.66877684189
1833.79880229456
2654.47845299682
2726.69196538179
2127.96592264054
1889.17219812764
1759.92065563123
2183.51329410064
2548.047709...

result:

ok 100000 numbers

Test #64:

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

input:

100000
228 1000 602 -1000
-836 -1000 -610 1000
-447 1000 920 -1000
102 -1000 -230 1000
-647 1000 961 -1000
640 -1000 221 1000
742 1000 -518 -1000
999 1000 469 -1000
-60 1000 -814 -1000
-330 1000 -534 -1000
-473 1000 356 -1000
103 -1000 139 1000
-961 -1000 212 1000
656 -1000 -544 1000
436 1000 -434 -...

output:

1377.80329671432
838.659609666434
858.80679521605
1008.3970631044
708.53907800271
750.596237650731
953.734834420139
1065.27311163786
1112.2654262182
800.38463664041
851.906146453909
803.809294580072
1031.14767440661
891.036716079216
1060.53588134339
970.97362046458
883.323168340988
915.178001781329
...

result:

ok 100000 numbers

Test #65:

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

input:

100000
-537 1000 227 -1000
-1000 -347 1000 931
895 1000 -716 -1000
1000 712 -1000 154
-931 1000 568 -1000
-1000 854 1000 732
162 1000 -694 -1000
1000 -987 -1000 242
953 -1000 858 1000
1000 918 -1000 721
1000 -542 -1000 968
540 1000 -238 -1000
-1000 -46 1000 689
-75 1000 -615 -1000
1000 227 -1000 -62...

output:

902.347782847932
937.528923322304
1134.57157691082
942.527623685786
1363.43572470561
910.794485766508
868.44978407657
992.109299329087
916.398036329524
889.338401835682
903.119088137852
950.220917288796
818.14249541112
979.226587158117
889.853460565094
894.166281416061
886.934133613658
1026.13245243...

result:

ok 100000 numbers

Test #66:

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

input:

7
-1000 -1000 1000 1000
-1000 -1000 1000 1000
-1000 -1000 1000 1000
-1000 -1000 1000 999
-1000 -1000 1000 1000
-999 -1000 1000 999
-1000 -1000 1000 1000
-1000 1000 1000 -1000
-1000 -1000 -1000 1000
1000 -1000 1000 1000
-1000 -1000 -1000 -999
1000 999 1000 1000
-999 -1000 -1000 -999
1000 999 999 1000

output:

942.809041582063
942.691764381827
942.574898913511
1082.15016009349
2153.27146579036
2827.72012112103
2827.0129701387

result:

ok 7 numbers

Test #67:

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

input:

1
-1000 -1000 1000 1000
-1000 1000 1000 -1000

output:

1082.15016009349

result:

ok found '1082.150160093', expected '1082.150160093', error '0.000000000'

Extra Test:

score: 0
Extra Test Passed