QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#250077#55. 欧几里得距离之和maspy10 84ms4408kbC++2017.5kb2023-11-12 21:11:192023-11-12 21:11:21

Judging History

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

  • [2023-11-12 21:11:21]
  • 评测
  • 测评结果:10
  • 用时:84ms
  • 内存:4408kb
  • [2023-11-12 21:11:19]
  • 提交

answer

#line 1 "library/my_template.hpp"
#if defined(LOCAL)
#include <my_template_compiled.hpp>
#else
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")

#include <bits/stdc++.h>

using namespace std;

using ll = long long;
using u32 = unsigned int;
using u64 = unsigned long long;
using i128 = __int128;
using u128 = unsigned __int128;
using f128 = __float128;

template <class T>
constexpr T infty = 0;
template <>
constexpr int infty<int> = 1'000'000'000;
template <>
constexpr ll infty<ll> = ll(infty<int>) * infty<int> * 2;
template <>
constexpr u32 infty<u32> = infty<int>;
template <>
constexpr u64 infty<u64> = infty<ll>;
template <>
constexpr i128 infty<i128> = i128(infty<ll>) * infty<ll>;
template <>
constexpr double infty<double> = infty<ll>;
template <>
constexpr long double infty<long double> = infty<ll>;

using pi = pair<ll, ll>;
using vi = vector<ll>;
template <class T>
using vc = vector<T>;
template <class T>
using vvc = vector<vc<T>>;
template <class T>
using vvvc = vector<vvc<T>>;
template <class T>
using vvvvc = vector<vvvc<T>>;
template <class T>
using vvvvvc = vector<vvvvc<T>>;
template <class T>
using pq = priority_queue<T>;
template <class T>
using pqg = priority_queue<T, vector<T>, greater<T>>;

#define vv(type, name, h, ...) \
  vector<vector<type>> name(h, vector<type>(__VA_ARGS__))
#define vvv(type, name, h, w, ...)   \
  vector<vector<vector<type>>> name( \
      h, vector<vector<type>>(w, vector<type>(__VA_ARGS__)))
#define vvvv(type, name, a, b, c, ...)       \
  vector<vector<vector<vector<type>>>> name( \
      a, vector<vector<vector<type>>>(       \
             b, vector<vector<type>>(c, vector<type>(__VA_ARGS__))))

// https://trap.jp/post/1224/
#define FOR1(a) for (ll _ = 0; _ < ll(a); ++_)
#define FOR2(i, a) for (ll i = 0; i < ll(a); ++i)
#define FOR3(i, a, b) for (ll i = a; i < ll(b); ++i)
#define FOR4(i, a, b, c) for (ll i = a; i < ll(b); i += (c))
#define FOR1_R(a) for (ll i = (a)-1; i >= ll(0); --i)
#define FOR2_R(i, a) for (ll i = (a)-1; i >= ll(0); --i)
#define FOR3_R(i, a, b) for (ll i = (b)-1; i >= ll(a); --i)
#define overload4(a, b, c, d, e, ...) e
#define overload3(a, b, c, d, ...) d
#define FOR(...) overload4(__VA_ARGS__, FOR4, FOR3, FOR2, FOR1)(__VA_ARGS__)
#define FOR_R(...) overload3(__VA_ARGS__, FOR3_R, FOR2_R, FOR1_R)(__VA_ARGS__)

#define FOR_subset(t, s) \
  for (ll t = (s); t >= 0; t = (t == 0 ? -1 : (t - 1) & (s)))
#define all(x) x.begin(), x.end()
#define len(x) ll(x.size())
#define elif else if

#define eb emplace_back
#define mp make_pair
#define mt make_tuple
#define fi first
#define se second

#define stoi stoll

int popcnt(int x) { return __builtin_popcount(x); }
int popcnt(u32 x) { return __builtin_popcount(x); }
int popcnt(ll x) { return __builtin_popcountll(x); }
int popcnt(u64 x) { return __builtin_popcountll(x); }
int popcnt_mod_2(int x) { return __builtin_parity(x); }
int popcnt_mod_2(u32 x) { return __builtin_parity(x); }
int popcnt_mod_2(ll x) { return __builtin_parityll(x); }
int popcnt_mod_2(u64 x) { return __builtin_parityll(x); }
// (0, 1, 2, 3, 4) -> (-1, 0, 1, 1, 2)
int topbit(int x) { return (x == 0 ? -1 : 31 - __builtin_clz(x)); }
int topbit(u32 x) { return (x == 0 ? -1 : 31 - __builtin_clz(x)); }
int topbit(ll x) { return (x == 0 ? -1 : 63 - __builtin_clzll(x)); }
int topbit(u64 x) { return (x == 0 ? -1 : 63 - __builtin_clzll(x)); }
// (0, 1, 2, 3, 4) -> (-1, 0, 1, 0, 2)
int lowbit(int x) { return (x == 0 ? -1 : __builtin_ctz(x)); }
int lowbit(u32 x) { return (x == 0 ? -1 : __builtin_ctz(x)); }
int lowbit(ll x) { return (x == 0 ? -1 : __builtin_ctzll(x)); }
int lowbit(u64 x) { return (x == 0 ? -1 : __builtin_ctzll(x)); }

template <typename T>
T floor(T a, T b) {
  return a / b - (a % b && (a ^ b) < 0);
}
template <typename T>
T ceil(T x, T y) {
  return floor(x + y - 1, y);
}
template <typename T>
T bmod(T x, T y) {
  return x - y * floor(x, y);
}
template <typename T>
pair<T, T> divmod(T x, T y) {
  T q = floor(x, y);
  return {q, x - q * y};
}

template <typename T, typename U>
T SUM(const vector<U> &A) {
  T sm = 0;
  for (auto &&a: A) sm += a;
  return sm;
}

#define MIN(v) *min_element(all(v))
#define MAX(v) *max_element(all(v))
#define LB(c, x) distance((c).begin(), lower_bound(all(c), (x)))
#define UB(c, x) distance((c).begin(), upper_bound(all(c), (x)))
#define UNIQUE(x) \
  sort(all(x)), x.erase(unique(all(x)), x.end()), x.shrink_to_fit()

template <typename T>
T POP(deque<T> &que) {
  T a = que.front();
  que.pop_front();
  return a;
}
template <typename T>
T POP(pq<T> &que) {
  T a = que.top();
  que.pop();
  return a;
}
template <typename T>
T POP(pqg<T> &que) {
  T a = que.top();
  que.pop();
  return a;
}
template <typename T>
T POP(vc<T> &que) {
  T a = que.back();
  que.pop_back();
  return a;
}

template <typename F>
ll binary_search(F check, ll ok, ll ng, bool check_ok = true) {
  if (check_ok) assert(check(ok));
  while (abs(ok - ng) > 1) {
    auto x = (ng + ok) / 2;
    (check(x) ? ok : ng) = x;
  }
  return ok;
}
template <typename F>
double binary_search_real(F check, double ok, double ng, int iter = 100) {
  FOR(iter) {
    double x = (ok + ng) / 2;
    (check(x) ? ok : ng) = x;
  }
  return (ok + ng) / 2;
}

template <class T, class S>
inline bool chmax(T &a, const S &b) {
  return (a < b ? a = b, 1 : 0);
}
template <class T, class S>
inline bool chmin(T &a, const S &b) {
  return (a > b ? a = b, 1 : 0);
}

// ? は -1
vc<int> s_to_vi(const string &S, char first_char) {
  vc<int> A(S.size());
  FOR(i, S.size()) { A[i] = (S[i] != '?' ? S[i] - first_char : -1); }
  return A;
}

template <typename T, typename U>
vector<T> cumsum(vector<U> &A, int off = 1) {
  int N = A.size();
  vector<T> B(N + 1);
  FOR(i, N) { B[i + 1] = B[i] + A[i]; }
  if (off == 0) B.erase(B.begin());
  return B;
}

// stable sort
template <typename T>
vector<int> argsort(const vector<T> &A) {
  vector<int> ids(len(A));
  iota(all(ids), 0);
  sort(all(ids),
       [&](int i, int j) { return (A[i] == A[j] ? i < j : A[i] < A[j]); });
  return ids;
}

// A[I[0]], A[I[1]], ...
template <typename T>
vc<T> rearrange(const vc<T> &A, const vc<int> &I) {
  vc<T> B(len(I));
  FOR(i, len(I)) B[i] = A[I[i]];
  return B;
}
#endif
#line 1 "library/other/io.hpp"
#define FASTIO
#include <unistd.h>

// https://judge.yosupo.jp/submission/21623
namespace fastio {
static constexpr uint32_t SZ = 1 << 17;
char ibuf[SZ];
char obuf[SZ];
char out[100];
// pointer of ibuf, obuf
uint32_t pil = 0, pir = 0, por = 0;

struct Pre {
  char num[10000][4];
  constexpr Pre() : num() {
    for (int i = 0; i < 10000; i++) {
      int n = i;
      for (int j = 3; j >= 0; j--) {
        num[i][j] = n % 10 | '0';
        n /= 10;
      }
    }
  }
} constexpr pre;

inline void load() {
  memcpy(ibuf, ibuf + pil, pir - pil);
  pir = pir - pil + fread(ibuf + pir - pil, 1, SZ - pir + pil, stdin);
  pil = 0;
  if (pir < SZ) ibuf[pir++] = '\n';
}

inline void flush() {
  fwrite(obuf, 1, por, stdout);
  por = 0;
}

void rd(char &c) {
  do {
    if (pil + 1 > pir) load();
    c = ibuf[pil++];
  } while (isspace(c));
}

void rd(string &x) {
  x.clear();
  char c;
  do {
    if (pil + 1 > pir) load();
    c = ibuf[pil++];
  } while (isspace(c));
  do {
    x += c;
    if (pil == pir) load();
    c = ibuf[pil++];
  } while (!isspace(c));
}

template <typename T>
void rd_real(T &x) {
  string s;
  rd(s);
  x = stod(s);
}

template <typename T>
void rd_integer(T &x) {
  if (pil + 100 > pir) load();
  char c;
  do
    c = ibuf[pil++];
  while (c < '-');
  bool minus = 0;
  if constexpr (is_signed<T>::value || is_same_v<T, i128>) {
    if (c == '-') { minus = 1, c = ibuf[pil++]; }
  }
  x = 0;
  while ('0' <= c) { x = x * 10 + (c & 15), c = ibuf[pil++]; }
  if constexpr (is_signed<T>::value || is_same_v<T, i128>) {
    if (minus) x = -x;
  }
}

void rd(int &x) { rd_integer(x); }
void rd(ll &x) { rd_integer(x); }
void rd(i128 &x) { rd_integer(x); }
void rd(u32 &x) { rd_integer(x); }
void rd(u64 &x) { rd_integer(x); }
void rd(u128 &x) { rd_integer(x); }
void rd(double &x) { rd_real(x); }
void rd(long double &x) { rd_real(x); }
void rd(f128 &x) { rd_real(x); }

template <class T, class U>
void rd(pair<T, U> &p) {
  return rd(p.first), rd(p.second);
}
template <size_t N = 0, typename T>
void rd_tuple(T &t) {
  if constexpr (N < std::tuple_size<T>::value) {
    auto &x = std::get<N>(t);
    rd(x);
    rd_tuple<N + 1>(t);
  }
}
template <class... T>
void rd(tuple<T...> &tpl) {
  rd_tuple(tpl);
}

template <size_t N = 0, typename T>
void rd(array<T, N> &x) {
  for (auto &d: x) rd(d);
}
template <class T>
void rd(vc<T> &x) {
  for (auto &d: x) rd(d);
}

void read() {}
template <class H, class... T>
void read(H &h, T &... t) {
  rd(h), read(t...);
}

void wt(const char c) {
  if (por == SZ) flush();
  obuf[por++] = c;
}
void wt(const string s) {
  for (char c: s) wt(c);
}
void wt(const char *s) {
  size_t len = strlen(s);
  for (size_t i = 0; i < len; i++) wt(s[i]);
}

template <typename T>
void wt_integer(T x) {
  if (por > SZ - 100) flush();
  if (x < 0) { obuf[por++] = '-', x = -x; }
  int outi;
  for (outi = 96; x >= 10000; outi -= 4) {
    memcpy(out + outi, pre.num[x % 10000], 4);
    x /= 10000;
  }
  if (x >= 1000) {
    memcpy(obuf + por, pre.num[x], 4);
    por += 4;
  } else if (x >= 100) {
    memcpy(obuf + por, pre.num[x] + 1, 3);
    por += 3;
  } else if (x >= 10) {
    int q = (x * 103) >> 10;
    obuf[por] = q | '0';
    obuf[por + 1] = (x - q * 10) | '0';
    por += 2;
  } else
    obuf[por++] = x | '0';
  memcpy(obuf + por, out + outi + 4, 96 - outi);
  por += 96 - outi;
}

template <typename T>
void wt_real(T x) {
  ostringstream oss;
  oss << fixed << setprecision(15) << double(x);
  string s = oss.str();
  wt(s);
}

void wt(int x) { wt_integer(x); }
void wt(ll x) { wt_integer(x); }
void wt(i128 x) { wt_integer(x); }
void wt(u32 x) { wt_integer(x); }
void wt(u64 x) { wt_integer(x); }
void wt(u128 x) { wt_integer(x); }
void wt(double x) { wt_real(x); }
void wt(long double x) { wt_real(x); }
void wt(f128 x) { wt_real(x); }

template <class T, class U>
void wt(const pair<T, U> val) {
  wt(val.first);
  wt(' ');
  wt(val.second);
}
template <size_t N = 0, typename T>
void wt_tuple(const T t) {
  if constexpr (N < std::tuple_size<T>::value) {
    if constexpr (N > 0) { wt(' '); }
    const auto x = std::get<N>(t);
    wt(x);
    wt_tuple<N + 1>(t);
  }
}
template <class... T>
void wt(tuple<T...> tpl) {
  wt_tuple(tpl);
}
template <class T, size_t S>
void wt(const array<T, S> val) {
  auto n = val.size();
  for (size_t i = 0; i < n; i++) {
    if (i) wt(' ');
    wt(val[i]);
  }
}
template <class T>
void wt(const vector<T> val) {
  auto n = val.size();
  for (size_t i = 0; i < n; i++) {
    if (i) wt(' ');
    wt(val[i]);
  }
}

void print() { wt('\n'); }
template <class Head, class... Tail>
void print(Head &&head, Tail &&... tail) {
  wt(head);
  if (sizeof...(Tail)) wt(' ');
  print(forward<Tail>(tail)...);
}

// gcc expansion. called automaticall after main.
void __attribute__((destructor)) _d() { flush(); }
} // namespace fastio
using fastio::read;
using fastio::print;
using fastio::flush;

#define INT(...)   \
  int __VA_ARGS__; \
  read(__VA_ARGS__)
#define LL(...)   \
  ll __VA_ARGS__; \
  read(__VA_ARGS__)
#define U32(...)   \
  u32 __VA_ARGS__; \
  read(__VA_ARGS__)
#define U64(...)   \
  u64 __VA_ARGS__; \
  read(__VA_ARGS__)
#define STR(...)      \
  string __VA_ARGS__; \
  read(__VA_ARGS__)
#define CHAR(...)   \
  char __VA_ARGS__; \
  read(__VA_ARGS__)
#define DBL(...)      \
  double __VA_ARGS__; \
  read(__VA_ARGS__)

#define VEC(type, name, size) \
  vector<type> name(size);    \
  read(name)
#define VV(type, name, h, w)                     \
  vector<vector<type>> name(h, vector<type>(w)); \
  read(name)

void YES(bool t = 1) { print(t ? "YES" : "NO"); }
void NO(bool t = 1) { YES(!t); }
void Yes(bool t = 1) { print(t ? "Yes" : "No"); }
void No(bool t = 1) { Yes(!t); }
void yes(bool t = 1) { print(t ? "yes" : "no"); }
void no(bool t = 1) { yes(!t); }
#line 3 "main.cpp"

#line 1 "library/geo/definite_integral.hpp"
template <typename Re, typename F>
Re definite_integral(Re a, Re b, F f, int n) {
  Re I = 0;
  Re dx = (b - a) / n;
  Re fl = 0, fr = f(a);
  FOR(i, n) {
    Re lx = a + dx * i;
    Re rx = lx + dx;
    fl = fr;
    fr = f(rx);
    Re fm = f((lx + rx) / 2);
    I += fl + 4 * fm + fr;
  }
  return I * dx / 6;
}
#line 2 "library/geo/base.hpp"
template <typename T>
struct Point {
  T x, y;

  Point() : x(0), y(0) {}

  template <typename A, typename B>
  Point(A x, B y) : x(x), y(y) {}

  template <typename A, typename B>
  Point(pair<A, B> p) : x(p.fi), y(p.se) {}

  Point operator+(Point p) const { return {x + p.x, y + p.y}; }
  Point operator-(Point p) const { return {x - p.x, y - p.y}; }
  bool operator==(Point p) const { return x == p.x && y == p.y; }
  bool operator!=(Point p) const { return x != p.x || y != p.y; }
  Point operator-() const { return {-x, -y}; }
  Point operator*(T t) const { return {x * t, y * t}; }
  Point operator/(T t) const { return {x / t, y / t}; }

  bool operator<(Point p) const {
    if (x != p.x) return x < p.x;
    return y < p.y;
  }
  T dot(Point other) { return x * other.x + y * other.y; }
  T det(Point other) { return x * other.y - y * other.x; }

  double norm() { return sqrtl(x * x + y * y); }
  double angle() { return atan2(y, x); }

  Point rotate(double theta) {
    static_assert(!is_integral<T>::value);
    double c = cos(theta), s = sin(theta);
    return Point{c * x - s * y, s * x + c * y};
  }
};

#ifdef FASTIO
template <typename T>
void rd(Point<T>& p) {
  fastio::rd(p.x), fastio::rd(p.y);
}
template <typename T>
void wt(Point<T>& p) {
  fastio::wt(p.x);
  fastio::wt(' ');
  fastio::wt(p.y);
}
#endif

// A -> B -> C と進むときに、左に曲がるならば +1、右に曲がるならば -1
template <typename T>
int ccw(Point<T> A, Point<T> B, Point<T> C) {
  T x = (B - A).det(C - A);
  if (x > 0) return 1;
  if (x < 0) return -1;
  return 0;
}

template <typename REAL, typename T>
REAL dist(Point<T> A, Point<T> B) {
  A = A - B;
  T p = A.dot(A);
  return sqrt(REAL(p));
}

template <typename T>
struct Line {
  T a, b, c;

  Line(T a, T b, T c) : a(a), b(b), c(c) {}
  Line(Point<T> A, Point<T> B) {
    a = A.y - B.y, b = B.x - A.x, c = A.x * B.y - A.y * B.x;
  }
  Line(T x1, T y1, T x2, T y2) : Line(Point<T>(x1, y1), Point<T>(x2, y2)) {}

  template <typename U>
  U eval(Point<U> P) {
    return a * P.x + b * P.y + c;
  }

  template <typename U>
  T eval(U x, U y) {
    return a * x + b * y + c;
  }

  // 同じ直線が同じ a,b,c で表現されるようにする
  void normalize() {
    static_assert(is_same_v<T, int> || is_same_v<T, long long>);
    T g = gcd(gcd(abs(a), abs(b)), abs(c));
    a /= g, b /= g, c /= g;
    if (b < 0) { a = -a, b = -b, c = -c; }
    if (b == 0 && a < 0) { a = -a, b = -b, c = -c; }
  }

  bool is_parallel(Line other) { return a * other.b - b * other.a == 0; }
  bool is_orthogonal(Line other) { return a * other.a + b * other.b == 0; }
};

template <typename T>
struct Segment {
  Point<T> A, B;

  Segment(Point<T> A, Point<T> B) : A(A), B(B) {}
  Segment(T x1, T y1, T x2, T y2)
      : Segment(Point<T>(x1, y1), Point<T>(x2, y2)) {}

  bool contain(Point<T> C) {
    static_assert(is_integral<T>::value);
    T det = (C - A).det(B - A);
    if (det != 0) return 0;
    return (C - A).dot(B - A) >= 0 && (C - B).dot(A - B) >= 0;
  }

  Line<T> to_Line() { return Line(A, B); }
};

template <typename REAL>
struct Circle {
  Point<REAL> O;
  REAL r;
  Circle(Point<REAL> O, REAL r) : O(O), r(r) {}
  Circle(REAL x, REAL y, REAL r) : O(x, y), r(r) {}
  template <typename T>
  bool contain(Point<T> p) {
    REAL dx = p.x - O.x, dy = p.y - O.y;
    return dx * dx + dy * dy <= r * r;
  }
};

template <typename T>
struct Polygon {
  vc<Point<T>> points;
  T a;

  template <typename A, typename B>
  Polygon(vc<pair<A, B>> pairs) {
    for (auto&& [a, b]: pairs) points.eb(Point<T>(a, b));
    build();
  }
  Polygon(vc<Point<T>> points) : points(points) { build(); }

  int size() { return len(points); }

  template <typename REAL>
  REAL area() {
    return a * 0.5;
  }

  template <enable_if_t<is_integral<T>::value, int> = 0>
  T area_2() {
    return a;
  }

  bool is_convex() {
    FOR(j, len(points)) {
      int i = (j == 0 ? len(points) - 1 : j - 1);
      int k = (j == len(points) - 1 ? 0 : j + 1);
      if ((points[j] - points[i]).det(points[k] - points[j]) < 0) return false;
    }
    return true;
  }

private:
  void build() {
    a = 0;
    FOR(i, len(points)) {
      int j = (i + 1 == len(points) ? 0 : i + 1);
      a += points[i].det(points[j]);
    }
    if (a < 0) {
      a = -a;
      reverse(all(points));
    }
  }
};
#line 6 "main.cpp"

using Re = double;
const Re PI = acos(-1);
using P = Point<Re>;

void solve() {
  INT(N);
  VEC(P, point, N);

  auto f = [&](Re t) -> Re {
    vc<Re> X(N);
    FOR(i, N) { X[i] = point[i].rotate(t).x; }
    sort(all(X));
    Re ans = 0;
    FOR(i, N) { ans += (2 * i - N + 1) * X[i]; }
    return ans;
  };

  Re ANS = definite_integral<Re>(0, 2 * PI, f, 100);
  ANS /= 4.0;
  print(ANS);
}

signed main() {
  solve();
  return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 29ms
memory: 3952kb

input:

3000
-802420 -321989
227507 956314
-460698 -819834
-479809 -341770
191520 109304
712327 -189558
-578326 -41090
282566 982266
-859119 686756
209058 -23298
-884994 -349898
-11358 182915
-507706 -81622
745434 575941
-374809 139274
810223 367608
960234 -197223
439081 573568
-275182 999306
-583036 -61808...

output:

4693148657474.017578125000000

result:

ok found '4693148657474.01758', expected '4693148621177.00000', error '0.00000'

Test #2:

score: 0
Accepted
time: 29ms
memory: 4192kb

input:

3000
355304 988961
795796 -662640
-645198 -958837
329302 785647
-299213 -228904
-57373 -168432
878619 217989
-139688 -425127
-913922 56220
37759 -629073
845165 947960
138567 -158544
-273997 665415
-542631 -396335
671243 746363
915256 -658071
822875 107176
907246 -122566
-435158 542446
246635 -219367...

output:

4743610775654.479492187500000

result:

ok found '4743610775654.47949', expected '4743610987955.02344', error '0.00000'

Test #3:

score: 0
Accepted
time: 29ms
memory: 4124kb

input:

3000
786103 -845895
689793 79187
595234 839298
514009 -846559
384647 330593
753754 -684307
259322 -573700
783331 -225552
374250 -511337
-918633 749936
-866081 739595
576173 -890867
369485 -443171
-64775 -82830
-629343 799652
-6309 -656049
-467133 43098
-690934 137775
-365643 -259929
809532 -552527
-...

output:

4671073949075.742187500000000

result:

ok found '4671073949075.74219', expected '4671074128383.44824', error '0.00000'

Test #4:

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

input:

3000
-604524 -753267
441058 -602514
4890 -661566
936554 -654735
609063 -136746
300647 669034
-331633 -916047
-992896 172502
-384312 180333
-444884 -846026
81817 -318072
-100889 -49994
476196 765521
-126036 797146
859289 396414
502903 -225222
402203 592905
683632 197297
-344671 985894
-446763 -92295
...

output:

4673049936126.763671875000000

result:

ok found '4673049936126.76367', expected '4673049788231.09277', error '0.00000'

Test #5:

score: 0
Accepted
time: 25ms
memory: 4124kb

input:

3000
-281892 968652
198827 -73916
475328 275104
-714466 339235
-733976 937210
-477505 -785365
-64388 624121
-441077 -74501
-277482 -169841
42739 -649935
302397 -7620
-888733 43325
87942 -547135
-785469 609297
-608768 382283
87456 -646034
88962 563653
-312993 -567810
-402008 215751
-601763 361877
-82...

output:

4709391626686.084960937500000

result:

ok found '4709391626686.08496', expected '4709391772648.32422', error '0.00000'

Test #6:

score: 0
Accepted
time: 29ms
memory: 4028kb

input:

3000
-155839 941353
-369564 -708270
-180425 -100846
63314 -476522
-44779 393159
997710 908420
-123065 624355
765342 356436
-309315 477315
823674 -652885
279389 -820278
-49170 374069
-685086 3336
-234458 570331
12347 -556059
481769 117744
-690461 -654054
-410416 -861097
725279 174114
694909 202779
-3...

output:

4709545689347.774414062500000

result:

ok found '4709545689347.77441', expected '4709545916171.08594', error '0.00000'

Test #7:

score: 0
Accepted
time: 25ms
memory: 4036kb

input:

3000
-955010 -213863
-590596 606659
-849246 677331
912801 -913188
-962872 183289
659241 -65751
978227 -245116
539373 874626
646246 -309259
-188446 38200
404310 207205
-135150 -843648
-165732 -876241
767673 908375
-648075 -575932
-992064 352954
524914 931876
437446 175481
-714056 -765735
7726 -468894...

output:

4702272611570.016601562500000

result:

ok found '4702272611570.01660', expected '4702272786800.48145', error '0.00000'

Test #8:

score: 0
Accepted
time: 28ms
memory: 3968kb

input:

3000
531150 -391531
341733 -738970
-264114 388777
386971 742300
163643 -855620
124380 938128
690195 572959
-72300 -605802
430234 375765
200160 -569686
730838 -60867
695460 443379
-399743 237540
-765705 -453498
421669 549399
28404 -425427
-191999 341591
-994332 429918
-906118 -475810
798426 241278
-1...

output:

4676933702923.672851562500000

result:

ok found '4676933702923.67285', expected '4676933740443.95898', error '0.00000'

Test #9:

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

input:

3000
-207374 -986351
-164107 611064
842984 -54441
-24043 -437200
739999 -661483
807068 -915495
415903 -994681
507970 725897
-789752 362652
-249463 -201184
-615868 605722
283717 993353
-782786 359492
540720 -626794
292082 -676608
831653 390815
-125157 521826
748325 370790
856907 -852013
51832 788290
...

output:

4678730242109.580078125000000

result:

ok found '4678730242109.58008', expected '4678730232665.55664', error '0.00000'

Test #10:

score: 0
Accepted
time: 25ms
memory: 4008kb

input:

3000
690786 820223
-184888 190125
-919613 211396
168668 452250
466696 -204330
605718 -405602
-343093 502754
859595 39898
-133076 249300
-886648 778325
682850 -21931
559284 -288794
-185417 708490
-21458 642604
90315 -568975
659977 -687300
396280 -312967
-985221 333082
-848947 318765
-111685 -629246
4...

output:

4739438259904.249023437500000

result:

ok found '4739438259904.24902', expected '4739438349780.34668', error '0.00000'

Test #11:

score: 0
Accepted
time: 29ms
memory: 4056kb

input:

3000
356839 -348797
350345 252963
-15448 538425
-597436 -117098
713227 -911214
436069 637852
851897 -94408
945995 -416510
978125 327013
-153676 -258311
316502 918024
-416937 827165
955258 -474396
-891730 -454749
-353275 -553860
763196 462615
-319718 324391
963644 -547705
292581 -147223
999504 670113...

output:

4678353177435.600585937500000

result:

ok found '4678353177435.60059', expected '4678353315770.06641', error '0.00000'

Test #12:

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

input:

3000
-762914 -154202
-877689 819727
803088 -975811
-430334 253970
-718989 -215217
366198 -620401
560083 -709229
226683 556222
291567 -127970
497208 499898
246866 278319
-388035 903750
533227 -256066
-831443 293598
-560912 550708
-758268 -579429
778746 465511
-600605 812150
-214325 418557
537715 8206...

output:

4700048488398.512695312500000

result:

ok found '4700048488398.51270', expected '4700048006859.72949', error '0.00000'

Test #13:

score: 0
Accepted
time: 29ms
memory: 4072kb

input:

3000
-129991 -361191
475240 386366
-538153 502516
936121 873419
83712 -390001
-340999 -641628
732345 438283
346307 812145
787889 137591
-965986 -68612
231958 -823593
600357 600748
-653377 -278493
-924602 944892
678979 742572
73077 -959312
-379124 -89619
-496696 -58490
-503109 -8068
-356284 211668
48...

output:

4713106030892.347656250000000

result:

ok found '4713106030892.34766', expected '4713105916771.38184', error '0.00000'

Test #14:

score: 0
Accepted
time: 28ms
memory: 4200kb

input:

3000
-344714 758536
-519035 -572048
-676360 510591
-660761 -974315
-507272 -671372
994299 934141
-623855 457777
-368638 615576
646437 740477
535442 33529
218790 -660387
-271260 -92819
-332887 -485479
-60457 543960
965333 -100151
390250 -978830
-872834 57747
-367032 -492346
319526 986093
895411 -4298...

output:

4747094097492.966796875000000

result:

ok found '4747094097492.96680', expected '4747094089728.06152', error '0.00000'

Test #15:

score: 0
Accepted
time: 29ms
memory: 4108kb

input:

3000
-327355 -391295
-167851 -915882
-146473 -14273
378256 -550642
742345 -378552
-597 706199
-711124 502862
9843 -951400
-231185 103829
985137 -705594
836874 -160716
-13836 636592
174458 -433916
698438 183851
851979 -866189
-484268 552021
16121 -1853
-707902 -404790
973703 498828
699541 696390
5564...

output:

4666068422022.993164062500000

result:

ok found '4666068422022.99316', expected '4666068388367.66504', error '0.00000'

Test #16:

score: 0
Accepted
time: 28ms
memory: 4064kb

input:

3000
669085 750710
966917 898224
44542 -871151
-727505 -291702
106896 41604
-224413 -297416
648458 -75211
-144707 568329
-284301 621381
781387 -887212
918690 749686
594261 407272
-693312 334382
96106 -159052
-881363 885019
-587468 233200
62936 791905
-45380 932881
-423738 333830
786037 -825096
-6158...

output:

4752719587675.951171875000000

result:

ok found '4752719587675.95117', expected '4752719543853.14551', error '0.00000'

Test #17:

score: 0
Accepted
time: 28ms
memory: 4024kb

input:

3000
-345993 -927596
-489067 -464651
-266595 380140
440136 62488
384177 935042
-66838 -393668
729065 111974
-579699 -531711
84502 619333
-599668 309692
436704 -955405
837179 -685537
62096 424740
-696153 91112
930693 635438
-662535 280697
540166 965177
2589 569119
824537 -770056
-780586 63601
148944 ...

output:

4676312549851.935546875000000

result:

ok found '4676312549851.93555', expected '4676312838891.29004', error '0.00000'

Test #18:

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

input:

3000
218856 -882396
-103961 -485145
141094 663946
-315492 701171
602759 177211
-575698 572426
-72057 -59947
966638 -733993
-865067 -773608
-223842 -522832
783449 -978846
-459146 -534706
-107930 177927
-862081 442765
-677617 585730
-633167 -573027
-531400 207935
725378 930475
-85689 -590404
68764 584...

output:

4701408272795.545898437500000

result:

ok found '4701408272795.54590', expected '4701408266360.74414', error '0.00000'

Test #19:

score: 0
Accepted
time: 29ms
memory: 4160kb

input:

3000
578989 -187335
-706967 -12637
-999787 883722
599815 -413024
-199917 -859932
358227 518542
826653 -304958
-638976 402970
-424409 341350
551371 -598770
360427 -626889
313094 -873854
-980867 954105
-35222 69314
-278185 721796
-151202 183788
326082 -650861
-347400 -278066
336404 -101273
828636 4571...

output:

4738902938093.060546875000000

result:

ok found '4738902938093.06055', expected '4738902764316.29785', error '0.00000'

Test #20:

score: 0
Accepted
time: 28ms
memory: 4196kb

input:

3000
-290322 -129573
85627 753058
-950388 -879265
935884 391514
621559 -784977
-949769 -39733
-98511 406890
631403 -197494
-970533 510094
-496582 862874
687769 87221
-731069 933021
-210219 200357
-671596 -584205
-884408 749858
137380 -590943
450323 291966
53644 -647327
675927 -594898
271440 148573
-...

output:

4722109500703.111328125000000

result:

ok found '4722109500703.11133', expected '4722109760393.45898', error '0.00000'

Test #21:

score: 0
Accepted
time: 28ms
memory: 3996kb

input:

3000
92065 674479
-414697 317764
-804619 -105994
316521 769900
738570 592046
227300 207304
-347957 433859
-271878 -157241
535983 -437924
-761094 -971241
-611408 486067
-85879 -868104
270963 -681525
-34 -522710
-377951 -841193
-529915 -249926
261745 -643386
-923393 178039
-525845 -655485
23113 274124...

output:

4717555965544.321289062500000

result:

ok found '4717555965544.32129', expected '4717556103579.38379', error '0.00000'

Test #22:

score: 0
Accepted
time: 28ms
memory: 4160kb

input:

3000
-281567 100948
594512 224477
-549677 -891982
-866863 -231529
655701 -82307
-16378 769410
-422665 56561
-526685 275071
-451721 585619
-999328 304203
-441815 -265685
195993 -165376
-423322 714636
-112731 -75055
249746 -549949
211596 863619
798605 941125
318042 740706
-147868 -354960
-371711 -7159...

output:

4703085791434.529296875000000

result:

ok found '4703085791434.52930', expected '4703086018260.00977', error '0.00000'

Test #23:

score: 0
Accepted
time: 29ms
memory: 4172kb

input:

3000
-986298 225496
813733 928697
251945 -412910
9762 -911611
606998 247891
106684 -999883
182820 363612
-10381 757590
689709 -660611
631432 -101743
386251 586792
194413 956265
-317444 588846
-586889 949085
459607 875638
558865 385726
224793 -100553
258377 776225
-196855 -707541
-219307 -88255
28837...

output:

4693453599410.728515625000000

result:

ok found '4693453599410.72852', expected '4693453647608.03516', error '0.00000'

Test #24:

score: 0
Accepted
time: 21ms
memory: 3964kb

input:

3000
823393 827344
227671 -823918
-913755 -765644
-885588 414648
-102143 48967
998803 -520265
318979 695974
-775975 -825859
-947974 -866999
447937 -445773
-187758 292051
-457405 -201295
-716577 258214
-779426 642776
-104410 -853795
-697207 -565685
-257543 -361767
-635262 451582
-467129 -193910
-8458...

output:

4715879075347.640625000000000

result:

ok found '4715879075347.64062', expected '4715878995479.58691', error '0.00000'

Test #25:

score: 0
Accepted
time: 29ms
memory: 4008kb

input:

3000
558997 727964
25651 -833760
2220 -514613
490462 576932
-404122 -556815
-908696 560433
-565993 -495183
-612124 -506289
690811 115915
-648926 687657
465761 999905
347996 509659
624436 -880639
-721035 -413425
179047 -197665
452794 -523532
183688 206427
244483 -780319
-614026 -945841
997307 603907
...

output:

4676331053469.668945312500000

result:

ok found '4676331053469.66895', expected '4676330656024.58398', error '0.00000'

Test #26:

score: 0
Accepted
time: 28ms
memory: 4124kb

input:

3000
-340429 -289256
794783 364865
-744651 -317628
137805 980628
-854206 617206
235810 517969
-762212 -405434
681328 -186209
615718 -388094
-1063 -104922
-535426 563298
-147739 45886
831208 -342769
781013 -531750
607268 -504790
-890586 331444
-266903 -919494
39336 -947219
524735 75215
-759660 -40963...

output:

4694535587940.396484375000000

result:

ok found '4694535587940.39648', expected '4694535725056.35156', error '0.00000'

Test #27:

score: 0
Accepted
time: 28ms
memory: 4028kb

input:

3000
573622 572344
-707313 946157
-878807 603597
-855950 -381234
-177744 -868036
652833 -883861
-133601 -318770
-5518 -201443
-151219 -691296
523763 -714987
777222 147500
-6339 -292920
-196569 -505193
735388 437395
379459 -592699
-224337 -31706
-201231 -889345
-174045 706366
-522465 648697
-784471 -...

output:

4730282712892.081054687500000

result:

ok found '4730282712892.08105', expected '4730282541871.73047', error '0.00000'

Test #28:

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

input:

3000
-948902 -418134
594475 -836766
-71729 856464
-382844 399288
-915104 -741392
548896 682337
260985 -23315
-869454 668370
35096 981049
245241 -235897
-605788 194768
-920897 990507
-279567 -148154
-734131 -511997
533267 599283
-792711 531865
360446 -754625
264817 -195833
-572526 -653501
-870608 -11...

output:

4742942620035.380859375000000

result:

ok found '4742942620035.38086', expected '4742942471381.37891', error '0.00000'

Test #29:

score: 0
Accepted
time: 29ms
memory: 4072kb

input:

3000
632519 959121
320499 587555
-699482 -124576
-698002 628783
-696896 587664
-909437 -826018
639575 -119731
650122 -509950
80760 783131
85358 -245213
-658142 740781
-258336 413383
253998 -221167
201015 914338
-697829 962217
991497 -348
-433125 433782
-593409 427265
702172 235948
-190980 420827
935...

output:

4689459595317.179687500000000

result:

ok found '4689459595317.17969', expected '4689459570513.31445', error '0.00000'

Test #30:

score: 0
Accepted
time: 28ms
memory: 4000kb

input:

3000
741544 -900762
904972 -358687
-646565 102446
-595929 854587
524753 717537
-660846 -915948
-717017 867728
165222 -176336
-17945 215060
-101050 -732999
-751175 -199021
-5088 -932112
-582185 -438297
-717599 -588646
73688 405629
54156 -753397
975762 310365
-717706 410070
606710 -897016
-724635 -979...

output:

4695421107198.015625000000000

result:

ok found '4695421107198.01562', expected '4695420959564.40820', error '0.00000'

Test #31:

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

input:

3000
-977685 -779462
110204 662652
-249468 834609
-909932 -180645
790536 -58238
-314295 -251557
118560 -959530
473079 -946544
156752 -200984
-83309 -621824
-729858 882138
-726550 691457
-406634 126822
782956 -832768
93579 -903993
59004 -599060
834956 839857
627840 755486
-716688 779340
809287 -86929...

output:

4755774944960.639648437500000

result:

ok found '4755774944960.63965', expected '4755775068031.14551', error '0.00000'

Test #32:

score: 0
Accepted
time: 31ms
memory: 4080kb

input:

3000
158817 -828269
491363 -700399
-375384 -48680
-439115 474449
318070 -269313
395578 284026
587035 -811149
830822 -819762
-735068 -872677
-50759 -109826
325001 242339
718988 -738042
547220 -494661
302007 244195
-110763 -531365
-771308 11809
-207746 144441
-42596 -243127
-514392 -926526
-896898 -59...

output:

4714854449729.732421875000000

result:

ok found '4714854449729.73242', expected '4714854626581.33203', error '0.00000'

Test #33:

score: 0
Accepted
time: 28ms
memory: 4200kb

input:

3000
-399997 714888
-681673 -919047
42754 833197
-412551 -212341
-389684 976818
-511041 435558
-123342 -195512
630566 -285904
-525553 -798821
-930287 91509
-946754 -17919
360756 718590
-14607 -554756
-608528 307984
-589093 -944229
129925 743158
-582521 767988
-407824 638745
922951 216121
-501617 -62...

output:

4703751510815.610351562500000

result:

ok found '4703751510815.61035', expected '4703751541807.80957', error '0.00000'

Test #34:

score: 0
Accepted
time: 28ms
memory: 4028kb

input:

3000
635520 626803
753783 791838
-694699 983898
496782 89867
-486149 -65585
-711978 -338557
444029 690656
-673178 -653579
-475940 -296903
669014 -625757
-601716 -142204
-853029 -678203
655249 -830378
148080 196145
839887 844322
-767459 -162485
-485724 -125264
-122651 335269
-734092 -526351
129849 -9...

output:

4684130445863.040039062500000

result:

ok found '4684130445863.04004', expected '4684130451549.20508', error '0.00000'

Test #35:

score: 0
Accepted
time: 29ms
memory: 4032kb

input:

3000
-93518 225430
-181771 -912859
224900 395937
-917546 -432023
-127878 618748
-606165 -809922
881648 -30940
459266 -853092
704170 -912741
-934822 798339
354464 -391094
426963 -560832
-337145 -222932
325751 -782572
188576 -700398
355751 -924945
742069 -529431
-634354 -508876
-486967 -273055
211180 ...

output:

4682205741997.247070312500000

result:

ok found '4682205741997.24707', expected '4682205448827.25293', error '0.00000'

Test #36:

score: 0
Accepted
time: 29ms
memory: 4060kb

input:

3000
928135 15331
-162978 55764
575793 -112587
-180295 394731
-191501 -708841
383303 -91145
298008 834527
467952 18575
-380742 -515381
-102210 708553
-148994 62075
-740517 -69521
786156 436054
617510 794493
277367 981042
-592491 433612
262624 -148474
272937 -261348
260631 -222024
-146215 -815468
299...

output:

4707243481724.636718750000000

result:

ok found '4707243481724.63672', expected '4707243740979.13477', error '0.00000'

Test #37:

score: 0
Accepted
time: 29ms
memory: 4180kb

input:

3000
-566876 72614
-796691 -294492
-738030 948297
938461 -663726
496745 390185
552296 -418676
-256889 -153475
-276094 -150870
-555398 -836709
636397 -618216
3693 60435
-766692 614698
177555 753392
896077 -885520
178129 446478
791423 -650390
964120 61940
-735019 835947
6680 165576
-148296 -117628
935...

output:

4732322614082.920898437500000

result:

ok found '4732322614082.92090', expected '4732322402765.99121', error '0.00000'

Test #38:

score: 0
Accepted
time: 29ms
memory: 4192kb

input:

3000
228858 547368
-261280 717298
-266360 388002
337724 -949790
-528937 -936425
-434662 679477
-624931 734267
-70251 -107050
-590007 676385
15539 593575
570162 218477
77970 8160
441399 -945198
523224 -219257
-195614 269561
-67583 -384334
537744 -581516
-893277 250099
-750869 575043
-813065 -201464
-...

output:

4688225916314.906250000000000

result:

ok found '4688225916314.90625', expected '4688225777963.39062', error '0.00000'

Test #39:

score: 0
Accepted
time: 29ms
memory: 4004kb

input:

3000
493390 380230
-716467 -475809
-792827 -305406
39991 -426541
-720486 -723533
68436 439367
-742368 241671
-709811 655915
75155 -632832
993590 -146768
23929 156006
616280 105340
-131995 -85054
82484 866975
426750 -301419
-903241 92757
-874311 937360
856336 970426
-401508 628450
920800 275256
86147...

output:

4732508628092.184570312500000

result:

ok found '4732508628092.18457', expected '4732508677544.48438', error '0.00000'

Test #40:

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

input:

3000
654335 989630
521331 -7673
-853931 -15872
468471 -338332
184724 -178616
459180 -341482
-90323 -920493
800471 562862
929926 -347814
-467539 -629594
-964757 95146
-333025 339141
-621897 -546376
432803 -750742
-575376 -850618
-573149 -5585
-379481 -924613
-161894 488266
-80049 -648594
-628545 8834...

output:

4752989908563.742187500000000

result:

ok found '4752989908563.74219', expected '4752989802192.14160', error '0.00000'

Test #41:

score: 0
Accepted
time: 28ms
memory: 4040kb

input:

3000
-538177 -721329
-804266 907493
130721 669541
-397957 -70669
666849 -180270
497011 352748
747513 802921
-183106 691287
-136967 587062
-147525 783802
68731 -733863
-456370 -249673
370007 126631
982874 350295
366432 402581
402312 -610300
57092 -658146
693169 838256
338790 -585722
171870 60521
-965...

output:

4644884484317.880859375000000

result:

ok found '4644884484317.88086', expected '4644884410510.28223', error '0.00000'

Test #42:

score: 0
Accepted
time: 29ms
memory: 4200kb

input:

3000
247151 -120578
358014 -568972
-395099 -155651
881341 648860
-549507 -634924
-417523 56567
192004 547422
380859 -75284
-172547 -205176
-826410 -27743
731343 514007
-694438 -790447
-225836 -75328
687591 -157986
-296316 -907405
310620 -49
654535 236054
974175 559311
135836 696314
721551 -235669
59...

output:

4689297141238.156250000000000

result:

ok found '4689297141238.15625', expected '4689297029476.65625', error '0.00000'

Test #43:

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

input:

3000
-514643 -132988
-18811 531905
902388 -937467
-752176 -51746
17238 -658120
300552 -168114
-846189 112600
619106 -387159
753341 -385939
-702034 399716
-186785 -772902
784315 489383
-906885 -735691
-17889 -285068
325513 14879
840126 -496843
-163786 801217
670568 -886818
-559497 138224
699295 -7243...

output:

4666158949151.729492187500000

result:

ok found '4666158949151.72949', expected '4666158693218.59570', error '0.00000'

Test #44:

score: 0
Accepted
time: 29ms
memory: 4008kb

input:

3000
-350481 -614960
-307135 -56409
266389 542901
954092 451333
-265367 267443
526258 -850082
674114 -707746
-838107 -560900
-31549 -457305
-669680 555574
21809 908731
-322797 -656964
-442357 981986
-98960 231129
-446484 528322
164415 -380928
309462 638969
151219 141443
797298 532575
-672135 -827158...

output:

4711345405044.192382812500000

result:

ok found '4711345405044.19238', expected '4711345016757.92090', error '0.00000'

Test #45:

score: 0
Accepted
time: 25ms
memory: 4192kb

input:

3000
-761282 -650204
-823897 258953
147978 -139236
910947 362053
-252540 416321
773501 843395
944905 -391546
194003 -143760
-558188 480102
-523703 -563565
-536637 -215129
243891 -624508
-237037 447764
-828499 -771226
-176360 225754
-956129 -231923
280395 -483393
-511465 -625623
810464 -33586
-292798...

output:

4696511987973.657226562500000

result:

ok found '4696511987973.65723', expected '4696512127277.40723', error '0.00000'

Test #46:

score: 0
Accepted
time: 29ms
memory: 3984kb

input:

3000
676667 -510192
-347782 -934546
998071 -237353
703203 -282985
120054 -137471
-593737 -268297
-123755 -917645
-194516 -673311
945124 -286329
322179 942644
-394017 -867864
-908452 494475
-905951 -2749
-715633 -168265
5548 795395
737558 -305797
135542 195833
997673 253049
-651518 539858
-527012 453...

output:

4696422035162.749023437500000

result:

ok found '4696422035162.74902', expected '4696421873822.12793', error '0.00000'

Test #47:

score: 0
Accepted
time: 29ms
memory: 4088kb

input:

3000
753431 -267724
-555232 -29059
-892958 213522
-652003 -197923
-819911 -417118
-736798 -47940
-89544 312271
-439050 -33030
525864 -934161
-79313 -163743
-741158 37022
-135584 219394
717864 618928
703073 -630548
746596 179632
755642 624810
-595284 248552
203969 142911
-374182 958668
-168980 64491
...

output:

4747256698310.534179687500000

result:

ok found '4747256698310.53418', expected '4747256498592.47754', error '0.00000'

Test #48:

score: 0
Accepted
time: 29ms
memory: 4100kb

input:

3000
475514 14550
373903 -221467
2648 -518360
-202235 205279
-522661 476722
-424665 -321966
-695769 97232
-441327 668055
182098 -177321
-833174 -193814
-76265 126998
853696 -216194
520743 716340
889202 -846481
-79068 661949
631353 -862472
110866 -536259
-640875 -782677
550368 673567
-847983 522085
3...

output:

4668431775966.344726562500000

result:

ok found '4668431775966.34473', expected '4668431697498.33301', error '0.00000'

Test #49:

score: 0
Accepted
time: 28ms
memory: 3992kb

input:

3000
-279278 -879732
467192 53965
18200 776146
828806 -27716
979398 -439365
174474 279798
173981 637951
-569611 905277
-495755 648924
28355 783443
360459 902372
877754 -278639
456535 -724
-263556 263607
-161312 196556
714602 187648
92567 -201772
535440 731689
137650 853996
-840665 501629
599989 -606...

output:

4684503016277.090820312500000

result:

ok found '4684503016277.09082', expected '4684502991550.84082', error '0.00000'

Test #50:

score: 0
Accepted
time: 29ms
memory: 4160kb

input:

3000
640725 909513
-309632 763669
-378568 -260248
-832475 469076
-723359 300793
-793830 207617
509307 80629
-726840 708683
-949427 534265
-623515 -406665
942372 -27794
-466441 -835530
-212843 -506088
-907914 -389887
-204558 826372
433304 -455777
-856756 -126168
989869 150521
-866554 -838234
432200 9...

output:

4667356106022.062500000000000

result:

ok found '4667356106022.06250', expected '4667356227087.03320', error '0.00000'

Subtask #2:

score: 0
Wrong Answer

Dependency #1:

100%
Accepted

Test #51:

score: 0
Wrong Answer
time: 84ms
memory: 4408kb

input:

40000
1000000 1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000...

output:

113115645805.009414672851562

result:

wrong answer 1st numbers differ - expected: '113134256562.72281', found: '113115645805.00941', error = '0.00016'

Subtask #3:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%

Subtask #4:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%

Subtask #5:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%