QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#250088#55. 欧几里得距离之和maspy100 ✓10495ms15312kbC++2017.5kb2023-11-12 21:15:142023-11-12 21:15:15

Judging History

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

  • [2023-11-12 21:15:15]
  • 评测
  • 测评结果:100
  • 用时:10495ms
  • 内存:15312kb
  • [2023-11-12 21:15:14]
  • 提交

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, 140);
  ANS /= 4.0;
  print(ANS);
}

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

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

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 33ms
memory: 3920kb

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:

4693148565426.926757812500000

result:

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

Test #2:

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

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:

4743611029971.347656250000000

result:

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

Test #3:

score: 0
Accepted
time: 39ms
memory: 3980kb

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:

4671074155366.375000000000000

result:

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

Test #4:

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

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:

4673049763805.988281250000000

result:

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

Test #5:

score: 0
Accepted
time: 35ms
memory: 4020kb

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:

4709391759381.598632812500000

result:

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

Test #6:

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

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:

4709545981820.906250000000000

result:

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

Test #7:

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

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:

4702272794378.109375000000000

result:

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

Test #8:

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

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:

4676933701767.242187500000000

result:

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

Test #9:

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

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:

4678730145215.825195312500000

result:

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

Test #10:

score: 0
Accepted
time: 40ms
memory: 4128kb

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:

4739438290407.825195312500000

result:

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

Test #11:

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

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:

4678353276410.372070312500000

result:

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

Test #12:

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

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:

4700047854327.993164062500000

result:

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

Test #13:

score: 0
Accepted
time: 40ms
memory: 4084kb

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:

4713106016782.264648437500000

result:

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

Test #14:

score: 0
Accepted
time: 39ms
memory: 4084kb

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:

4747094053779.220703125000000

result:

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

Test #15:

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

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:

4666068287689.436523437500000

result:

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

Test #16:

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

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:

4752719509841.566406250000000

result:

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

Test #17:

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

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:

4676312744299.506835937500000

result:

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

Test #18:

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

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:

4701408467065.086914062500000

result:

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

Test #19:

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

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:

4738902650634.711914062500000

result:

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

Test #20:

score: 0
Accepted
time: 39ms
memory: 4204kb

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:

4722109731451.761718750000000

result:

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

Test #21:

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

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:

4717555953485.160156250000000

result:

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

Test #22:

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

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:

4703086053842.530273437500000

result:

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

Test #23:

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

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:

4693453534448.477539062500000

result:

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

Test #24:

score: 0
Accepted
time: 35ms
memory: 4044kb

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:

4715878860998.163085937500000

result:

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

Test #25:

score: 0
Accepted
time: 40ms
memory: 4208kb

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:

4676330567721.533203125000000

result:

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

Test #26:

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

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:

4694535754211.959960937500000

result:

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

Test #27:

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

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:

4730282592184.942382812500000

result:

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

Test #28:

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

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:

4742942526600.459960937500000

result:

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

Test #29:

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

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:

4689459594257.285156250000000

result:

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

Test #30:

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

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:

4695421054416.986328125000000

result:

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

Test #31:

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

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:

4755775165137.621093750000000

result:

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

Test #32:

score: 0
Accepted
time: 39ms
memory: 4168kb

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:

4714854671872.027343750000000

result:

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

Test #33:

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

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:

4703751517575.723632812500000

result:

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

Test #34:

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

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:

4684130590534.363281250000000

result:

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

Test #35:

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

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:

4682205476686.877929687500000

result:

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

Test #36:

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

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:

4707243727426.292968750000000

result:

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

Test #37:

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

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:

4732322397685.071289062500000

result:

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

Test #38:

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

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:

4688225852516.808593750000000

result:

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

Test #39:

score: 0
Accepted
time: 40ms
memory: 4156kb

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:

4732508786281.433593750000000

result:

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

Test #40:

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

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:

4752989793462.392578125000000

result:

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

Test #41:

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

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:

4644884313387.048828125000000

result:

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

Test #42:

score: 0
Accepted
time: 36ms
memory: 4084kb

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:

4689296997076.962890625000000

result:

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

Test #43:

score: 0
Accepted
time: 40ms
memory: 4168kb

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:

4666158753680.969726562500000

result:

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

Test #44:

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

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:

4711344959328.340820312500000

result:

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

Test #45:

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

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:

4696512090610.190429687500000

result:

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

Test #46:

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

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:

4696421909496.195312500000000

result:

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

Test #47:

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

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:

4747256627641.332031250000000

result:

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

Test #48:

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

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:

4668431718242.824218750000000

result:

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

Test #49:

score: 0
Accepted
time: 40ms
memory: 4104kb

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:

4684503076261.922851562500000

result:

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

Test #50:

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

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:

4667356172582.948242187500000

result:

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

Subtask #2:

score: 20
Accepted

Dependency #1:

100%
Accepted

Test #51:

score: 20
Accepted
time: 116ms
memory: 4396kb

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:

113124761507.694747924804688

result:

ok found '113124761507.69475', expected '113134256562.72281', error '0.00008'

Test #52:

score: 0
Accepted
time: 680ms
memory: 4424kb

input:

40000
-451651 -435104
-814810 121274
-184862 -824302
-685796 961992
150555 421815
625519 702343
-649848 308225
-460696 393131
101197 29636
-908455 -596493
-659331 556973
615189 -453089
-532888 443728
939764 -48966
826157 -408514
-378666 -447424
-108302 5278
-606361 -656863
86410 -132724
-611415 -362...

output:

834534072314158.000000000000000

result:

ok found '834534072314158.00000', expected '834534071011810.75000', error '0.00000'

Test #53:

score: 0
Accepted
time: 684ms
memory: 4532kb

input:

40000
768408 691127
103199 135598
-195554 835703
704860 200291
-431177 472609
843123 -47704
904032 -385407
-558549 -532264
-858128 -810696
-259351 -360042
782830 176766
86002 273908
47444 -841165
7266 127102
151667 -47468
991726 761475
-636965 63592
519559 -110468
-303117 988612
-85935 -977465
-9964...

output:

834294288222382.250000000000000

result:

ok found '834294288222382.25000', expected '834294286308746.75000', error '0.00000'

Test #54:

score: 0
Accepted
time: 675ms
memory: 4448kb

input:

40000
-104241 623726
-660967 259763
650613 -445894
-798821 414756
120064 -214074
-109931 -434241
-498424 -501148
520488 17526
-875779 985847
-82687 664593
855872 92403
-29227 144469
181495 -517006
390857 -66507
-770819 292920
654144 809439
375563 -785220
794969 -36124
-672449 -919567
77989 406259
-1...

output:

835812172508470.625000000000000

result:

ok found '835812172508470.62500', expected '835812172281380.50000', error '0.00000'

Test #55:

score: 0
Accepted
time: 682ms
memory: 4408kb

input:

40000
845851 533992
670087 -611702
-948037 -727007
-746933 -397648
-582805 -13487
-522766 -806949
710005 -874703
-532462 705625
-967441 375187
-718387 -428314
-374590 -141694
763732 -643397
87844 463301
959232 380545
5813 310745
512860 -119765
708729 314774
77837 108873
405081 295080
691759 931235
-...

output:

835303086073744.875000000000000

result:

ok found '835303086073744.87500', expected '835303083238218.00000', error '0.00000'

Test #56:

score: 0
Accepted
time: 677ms
memory: 4360kb

input:

40000
651041 274698
826982 -978811
35392 -188247
307132 -306424
-887432 -728744
-446024 322809
288100 336792
499842 -101877
-332407 515619
712977 569826
-827555 333731
500173 -75942
-894486 48295
751786 766902
192245 -544373
-94959 -928510
955753 -789910
387203 -374599
537726 8012
-627739 -732672
13...

output:

835184247855355.000000000000000

result:

ok found '835184247855355.00000', expected '835184245628322.50000', error '0.00000'

Test #57:

score: 0
Accepted
time: 672ms
memory: 4476kb

input:

40000
-8172 -484982
-613500 -966632
-742157 572870
-216441 -591593
-947226 -882116
-835162 -876688
986690 89004
-378279 -36293
-831898 -576664
-1310 -840806
10420 311600
-776513 -303100
-495298 -439378
250837 -999369
800381 620076
-909643 -993355
85400 -334867
562627 274347
156704 557794
-369783 -78...

output:

833652635204966.125000000000000

result:

ok found '833652635204966.12500', expected '833652635511235.00000', error '0.00000'

Test #58:

score: 0
Accepted
time: 681ms
memory: 4320kb

input:

40000
-517671 801168
-176205 -492390
772237 402950
-686776 491267
-359427 212648
-120760 -831806
-136521 -127285
-428673 208179
381080 271399
797979 -745589
-103422 -9389
722750 870904
-239478 639867
-800208 -546240
-848073 -54953
841200 -259661
387507 468490
544426 388093
460053 131478
-223273 5750...

output:

834155701024261.625000000000000

result:

ok found '834155701024261.62500', expected '834155699397599.87500', error '0.00000'

Test #59:

score: 0
Accepted
time: 666ms
memory: 4364kb

input:

40000
55157 243271
186920 951974
390888 -985127
479645 -223338
-743095 307057
-232788 351760
-397090 698818
274297 -966366
456069 -166847
880080 916255
-588013 -386366
325583 -663881
-730839 138263
-552029 100671
-252380 -371852
670287 464347
-878207 412459
286083 411520
-452323 -842779
-127714 -766...

output:

833661718952975.625000000000000

result:

ok found '833661718952975.62500', expected '833661719492541.00000', error '0.00000'

Test #60:

score: 0
Accepted
time: 671ms
memory: 4536kb

input:

40000
-455318 667004
311869 835282
139627 530087
-930469 -421882
332108 -540215
-953133 594757
434418 -299769
37738 177368
-406210 730421
520618 380394
-305330 -959089
470067 107042
-737718 12435
-648228 -572535
-556749 -132324
-159442 -143492
972546 480800
612894 -238682
-725845 485406
-949866 -278...

output:

832854822585094.875000000000000

result:

ok found '832854822585094.87500', expected '832854822932252.25000', error '0.00000'

Test #61:

score: 0
Accepted
time: 672ms
memory: 4532kb

input:

40000
376085 -778570
811074 -206861
618142 -661624
-541445 -190965
-140446 -42486
-779430 717618
834221 525620
-800088 -868129
-627749 629610
150860 -635701
-923070 -290226
-340585 49868
663992 567928
805536 651501
-490105 791123
322897 79906
156304 -688328
451257 -920873
77453 750228
940831 136386
...

output:

835457633609281.875000000000000

result:

ok found '835457633609281.87500', expected '835457632548817.62500', error '0.00000'

Test #62:

score: 0
Accepted
time: 678ms
memory: 4356kb

input:

40000
939475 755953
-462638 -276979
969154 536405
981513 632937
-861455 -270584
-719776 768110
-109409 -994437
-358795 -855092
832905 -336749
881917 539597
-520475 -291629
676703 963081
-544568 -903158
113712 -390370
-796942 -3433
309682 212524
608169 837271
-103780 -862049
-926864 -460294
-834624 -...

output:

833304258297926.625000000000000

result:

ok found '833304258297926.62500', expected '833304257880731.37500', error '0.00000'

Test #63:

score: 0
Accepted
time: 674ms
memory: 4480kb

input:

40000
217060 -988504
-788257 -484019
-206265 -722477
783449 -816570
630266 806070
-466250 353109
-316923 -308138
-689474 602726
287506 188074
104292 -178131
-865035 -230816
-267452 778772
-619742 -261539
-81799 398522
140140 711959
408296 756002
178239 -301467
-242402 -662189
-275434 46166
340308 91...

output:

831722976001257.125000000000000

result:

ok found '831722976001257.12500', expected '831722975601031.87500', error '0.00000'

Test #64:

score: 0
Accepted
time: 670ms
memory: 4424kb

input:

40000
729910 252025
815395 -310366
160249 193299
-343999 48151
568066 494485
276898 -238322
793633 -412361
777148 -199742
857652 335903
82634 -152555
-55352 -860726
374382 -942983
-731517 798993
647789 -470650
-788857 738905
343825 788044
728425 226160
918109 -457364
-459680 -339594
-151312 -784961
...

output:

832741137453809.625000000000000

result:

ok found '832741137453809.62500', expected '832741136306178.25000', error '0.00000'

Test #65:

score: 0
Accepted
time: 679ms
memory: 4508kb

input:

40000
-161821 -894261
-447265 992286
-285114 -371277
-459741 284961
570095 -485867
722945 544755
720939 743710
981551 -523094
-770183 -349405
-183271 -520171
-235899 520985
303751 5877
263310 48253
-273869 1561
174221 625023
-791065 -87672
-449502 908325
806112 -96884
-66165 -27799
485884 479817
-11...

output:

836322696550056.750000000000000

result:

ok found '836322696550056.75000', expected '836322696541909.62500', error '0.00000'

Test #66:

score: 0
Accepted
time: 678ms
memory: 4288kb

input:

40000
700805 -671290
103089 339755
975254 424697
556226 -981021
67660 -277760
705726 -352928
-685640 797036
36960 -247281
-884847 931726
369597 -375608
467353 521847
-3652 -514504
915198 -851403
858911 642051
227095 -275594
637558 -390138
-39830 189466
-184021 285376
929554 414008
22069 -617927
1413...

output:

832806694070064.625000000000000

result:

ok found '832806694070064.62500', expected '832806691733866.25000', error '0.00000'

Test #67:

score: 0
Accepted
time: 675ms
memory: 4300kb

input:

40000
-891912 -679101
773915 113107
-928632 -916923
-48493 465720
-464794 70162
-4422 897149
599412 -162362
-653746 214311
303882 447035
-553752 -640365
-303240 -213467
998638 -421817
183317 -164913
130965 819985
-219240 -818931
-347239 787694
79622 274476
-991271 -605753
994714 864244
-346646 85158...

output:

834994280784012.375000000000000

result:

ok found '834994280784012.37500', expected '834994277009981.62500', error '0.00000'

Test #68:

score: 0
Accepted
time: 674ms
memory: 4524kb

input:

40000
1000000 1000000
-999199 -999951
-999849 -999075
-999384 -999180
-999184 -999159
-999532 -999277
-999009 -999587
-999708 -999438
-999574 -999325
-999591 -999276
-999083 -999049
-999366 -999255
-999751 -999634
-999660 -999569
-999408 -999014
-999035 -999634
-999803 -999552
-999603 -999633
-99925...

output:

528669606761.154113769531250

result:

ok found '528669606761.15411', expected '528678963115.19421', error '0.00002'

Test #69:

score: 0
Accepted
time: 677ms
memory: 4436kb

input:

40000
1000000 1000000
-999804 -999826
-999978 -999243
-999550 -999669
-999693 -999351
-999676 -999764
-999930 -999428
-999776 -999740
-999646 -999296
-999505 -999267
-999037 -999456
-999940 -999838
-999899 -999052
-999653 -999255
-999531 -999908
-999155 -999397
-999018 -999402
-999801 -999588
-99907...

output:

529561186776.484802246093750

result:

ok found '529561186776.48480', expected '529570542330.75629', error '0.00002'

Test #70:

score: 0
Accepted
time: 679ms
memory: 4292kb

input:

40000
1000000 1000000
-999051 -999946
-999602 -999097
-999205 -999180
-999544 -999936
-999738 -999528
-999594 -999955
-999420 -999516
-999995 -999811
-999300 -999864
-999485 -999829
-999090 -999959
-999861 -999775
-999470 -999776
-999665 -999045
-999209 -999612
-999222 -999523
-999365 -999875
-99973...

output:

530370073824.529724121093750

result:

ok found '530370073824.52972', expected '530379429955.33246', error '0.00002'

Subtask #3:

score: 30
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #71:

score: 30
Accepted
time: 1839ms
memory: 5872kb

input:

100000
253412 -610406
-16489 387426
-739948 -867466
-250909 -862174
-964567 -594186
-448343 -932251
-322126 -862547
-476296 -49194
-197842 164195
-835903 -637489
-276245 -439407
494995 -604829
911957 -209569
-609574 494563
-359072 -385342
928008 -275050
928454 552504
-898849 853398
-968642 -89110
-2...

output:

5203552968806899.000000000000000

result:

ok found '5203552968806899.00000', expected '5203552963450151.00000', error '0.00000'

Test #72:

score: 0
Accepted
time: 1853ms
memory: 5880kb

input:

100000
607851 881793
289968 -72526
636728 -996759
-386180 948368
281669 -908859
-76609 -148028
117493 -229324
-816759 230448
31426 -260595
-162856 665669
156840 -933130
188284 -937651
217297 819391
-399152 165059
305579 122548
-575878 -643028
329545 941619
-687746 184238
-184108 121796
908458 414791...

output:

5211317519122698.000000000000000

result:

ok found '5211317519122698.00000', expected '5211317510859471.00000', error '0.00000'

Test #73:

score: 0
Accepted
time: 1850ms
memory: 5832kb

input:

100000
-278354 98678
-272807 786947
-211970 738201
-363096 -832746
-546528 -387351
-498709 480363
-546811 -36882
554392 -303420
-955639 -13752
762350 -619992
710137 -710862
16766 -100325
-821758 960626
565735 370985
-879747 264735
-402280 563433
-575032 -276129
-105749 -251940
-652856 755935
905390 ...

output:

5211767845381023.000000000000000

result:

ok found '5211767845381023.00000', expected '5211767842028002.00000', error '0.00000'

Test #74:

score: 0
Accepted
time: 1844ms
memory: 5844kb

input:

100000
41736 68087
805539 -900595
-599445 -163350
837339 689622
-378161 480905
-719499 -325201
-425708 106238
486291 -376670
388043 703271
-818782 144285
859529 390755
-705897 -512304
984228 19759
213952 -761997
-961436 -769248
593462 564328
-33199 -846667
457700 -431358
839519 371353
-414674 511112...

output:

5217537613537104.000000000000000

result:

ok found '5217537613537104.00000', expected '5217537605843006.00000', error '0.00000'

Test #75:

score: 0
Accepted
time: 1840ms
memory: 5704kb

input:

100000
-105308 -182016
587728 52909
-805484 476085
-645943 331439
83586 414646
155692 286126
993342 -594392
794530 -614782
782802 -484084
-945725 625331
-495425 849779
-134435 -900174
-314977 915886
822157 -349372
-961274 -377328
931103 724587
695560 641896
408067 654980
-700450 -431471
-496334 2194...

output:

5217666384741119.000000000000000

result:

ok found '5217666384741119.00000', expected '5217666375937737.00000', error '0.00000'

Test #76:

score: 0
Accepted
time: 1836ms
memory: 5824kb

input:

100000
-656607 6037
-852171 203614
-678332 -941149
216360 715287
-277525 -336893
-230157 359672
-982076 -101721
326524 -449482
-275971 -177875
-838839 -286774
-874422 54249
660717 -87774
-701170 -660792
557342 442829
-711329 -343546
-196236 -968087
-223007 678336
654787 618780
-165535 344389
-750594...

output:

5213602040508161.000000000000000

result:

ok found '5213602040508161.00000', expected '5213602036938938.00000', error '0.00000'

Test #77:

score: 0
Accepted
time: 1838ms
memory: 5932kb

input:

100000
-858262 -779062
-79799 367867
-654432 -955739
-529201 -232884
-323321 944060
43029 -13425
786886 744356
468180 691772
-394603 -58097
-501107 -992670
-98021 -715750
447167 587208
187117 577693
384876 -595901
-837465 -44665
-346590 52464
312980 -125155
-95675 702966
193594 -260176
51758 -914946...

output:

5215642686320599.000000000000000

result:

ok found '5215642686320599.00000', expected '5215642680136348.00000', error '0.00000'

Test #78:

score: 0
Accepted
time: 333ms
memory: 5856kb

input:

100000
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
-100000...

output:

282816146053.902770996093750

result:

ok found '282816146053.90277', expected '282839884047.49414', error '0.00008'

Test #79:

score: 0
Accepted
time: 1819ms
memory: 5836kb

input:

100000
1000000 1000000
-999641 -999892
-999649 -999653
-999906 -999651
-999508 -999624
-999872 -999791
-999662 -999761
-999862 -999550
-999542 -999500
-999838 -999507
-999536 -999980
-999893 -999753
-999925 -999567
-999647 -999790
-999765 -999843
-999660 -999525
-999988 -999979
-999840 -999895
-9996...

output:

1589121820399.573486328125000

result:

ok found '1589121820399.57349', expected '1589145421906.67603', error '0.00001'

Test #80:

score: 0
Accepted
time: 1825ms
memory: 5848kb

input:

100000
1000000 1000000
-999760 -999810
-999581 -999560
-999687 -999645
-999971 -999713
-999850 -999539
-999591 -999959
-999897 -999924
-999863 -999553
-999868 -999964
-999512 -999827
-999930 -999799
-999828 -999944
-999513 -999869
-999798 -999597
-999553 -999919
-999886 -999838
-999827 -999535
-9999...

output:

1588176939190.666259765625000

result:

ok found '1588176939190.66626', expected '1588200539962.32129', error '0.00001'

Subtask #4:

score: 20
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #81:

score: 20
Accepted
time: 6043ms
memory: 10748kb

input:

300000
-401109 -282916
701779 346625
594693 171455
966956 425859
-511769 -602303
548152 185861
-70126 -377561
-64514 683522
602259 721741
-675265 -837378
-473236 606778
-610389 -270499
306931 -546978
-903101 -89420
-475541 -465106
-78045 -343606
430013 449245
224864 186548
407068 874291
497181 62911...

output:

46931283686308904.000000000000000

result:

ok found '46931283686308904.00000', expected '46931283639582440.00000', error '0.00000'

Test #82:

score: 0
Accepted
time: 6031ms
memory: 10532kb

input:

300000
-114253 -832460
-830731 750287
767249 375958
903398 -246789
617765 432343
526943 -833521
-873994 -950741
-279480 -783392
976041 -525282
-910191 921376
446984 -631501
558094 530786
-548759 -693399
-135627 -321523
-803368 -72511
-499943 150128
686107 761375
750803 -171792
825794 -570158
-110762...

output:

46892510018551168.000000000000000

result:

ok found '46892510018551168.00000', expected '46892509969641648.00000', error '0.00000'

Test #83:

score: 0
Accepted
time: 6085ms
memory: 10512kb

input:

300000
422538 876372
-93349 -302119
-373773 855827
-908956 108366
-94723 748465
696868 61021
-30084 -739846
105186 135515
-740123 702050
475027 340761
-956949 -554144
-103603 -22763
-784131 457815
322060 -55789
-915479 -8573
887748 -327073
-905989 -767624
179970 -863106
453598 766851
244730 -12915
-...

output:

46952116915754656.000000000000000

result:

ok found '46952116915754656.00000', expected '46952116856106432.00000', error '0.00000'

Test #84:

score: 0
Accepted
time: 6015ms
memory: 10912kb

input:

300000
-333718 538704
92341 501120
25575 -86559
476212 -150114
-379800 -42460
101232 -403040
-591941 -672128
468648 174284
278300 -214526
144453 614346
-126854 75924
-405184 -76302
267840 88275
-822500 -7392
324750 -534531
22048 -16950
90792 -349168
-827524 -647740
-119100 300468
-784845 722757
-732...

output:

26378347256425680.000000000000000

result:

ok found '26378347256425680.00000', expected '26378347203809652.00000', error '0.00000'

Test #85:

score: 0
Accepted
time: 5992ms
memory: 10788kb

input:

300000
955 2549
-995118 953378
284 -120
-3653 -6539
681349 367888
-427 -630
5023 -243
733490 -859699
-179 762
-2744 5666
281044 -139935
-157 -423
3269 -5106
773046 -776981
113 878
2461 1953
-227120 -354115
802 -709
-776 7773
87798 -938748
41 -440
-1738 -3713
-493752 -323823
882 342
-4586 9250
-99759...

output:

20651392078121928.000000000000000

result:

ok found '20651392078121928.00000', expected '20651392716693124.00000', error '0.00000'

Test #86:

score: 0
Accepted
time: 5967ms
memory: 10856kb

input:

300000
1000000 1000000
-999789 -999669
-999802 -999956
-999525 -999980
-999522 -999950
-999919 -999828
-999618 -999967
-999718 -999995
-999594 -999917
-999619 -999708
-999953 -999744
-999783 -999733
-999677 -999528
-999891 -999767
-999838 -999889
-999681 -999642
-999657 -999696
-999705 -999791
-9996...

output:

12601491930417.761718750000000

result:

ok found '12601491930417.76172', expected '12601562988298.20703', error '0.00001'

Test #87:

score: 0
Accepted
time: 1094ms
memory: 10868kb

input:

300000
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
-100000...

output:

848454094541.163574218750000

result:

ok found '848454094541.16357', expected '848525308996.73486', error '0.00008'

Subtask #5:

score: 20
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Test #88:

score: 20
Accepted
time: 10391ms
memory: 15180kb

input:

500000
56730 -231000
-761074 -123200
-284991 -431880
176400 131328
-696 665880
680760 -7128
-146616 46626
-332621 238736
492024 352896
12650 -280228
486751 395822
65656 521284
-399926 -53130
-144156 45844
63297 401128
-54540 107759
30720 -139840
138380 -176904
10366 52890
-469300 498655
236973 -3427...

output:

73221666940520384.000000000000000

result:

ok found '73221666940520384.00000', expected '73221666782821392.00000', error '0.00000'

Test #89:

score: 0
Accepted
time: 10428ms
memory: 15312kb

input:

500000
16606 27176
-686712 13608
-447930 478170
-247432 -48521
-133043 -45406
-17922 83420
53256 -600523
-551808 30651
341936 -230994
-3924 -211178
-149379 62708
-129828 -187920
-314818 108606
-11300 -49760
-249984 -297663
182780 -17182
210600 -82087
-327558 33300
11988 700944
7480 -153634
11913 -61...

output:

73223649335227648.000000000000000

result:

ok found '73223649335227648.00000', expected '73223649187285728.00000', error '0.00000'

Test #90:

score: 0
Accepted
time: 10416ms
memory: 15076kb

input:

500000
206654 351900
657952 97920
135408 -147651
31050 817176
308024 807460
73530 653480
336742 179712
76156 263940
-131600 28946
70666 306075
-30090 201376
-255340 -83868
223892 -40186
248230 383880
18788 -319280
-45262 -96915
-711360 -469386
21360 -236643
104110 -15752
88450 -245799
-127872 -14637...

output:

73232585061184592.000000000000000

result:

ok found '73232585061184592.00000', expected '73232584896271424.00000', error '0.00000'

Test #91:

score: 0
Accepted
time: 10495ms
memory: 15184kb

input:

500000
17848 -529375
300840 -23184
476586 456604
-224434 273930
50825 450468
277764 -65472
304570 38440
138375 -10816
-286928 164725
-438746 -253953
56550 271622
40128 331520
361675 -34578
28680 955500
405040 239598
230175 -145521
-708257 -320673
-335280 -35190
389821 139590
121524 -115935
767344 49...

output:

73082979988108688.000000000000000

result:

ok found '73082979988108688.00000', expected '73082979847776576.00000', error '0.00000'

Test #92:

score: 0
Accepted
time: 10436ms
memory: 15032kb

input:

500000
393328 -113296
-715770 607430
983060 181037
-109251 -4074
539596 -13311
-9344 217250
-1932 107445
-471350 -75852
-620217 788292
-169476 57084
-35750 198666
12870 -340955
-117912 -95612
345384 -172638
-473525 -355256
7128 -325434
-510926 14532
-675024 61880
-74272 427680
-266866 14861
36957 -2...

output:

73334935555121232.000000000000000

result:

ok found '73334935555121232.00000', expected '73334935396555712.00000', error '0.00000'

Test #93:

score: 0
Accepted
time: 10473ms
memory: 15232kb

input:

500000
43835 4400
-145350 97860
422800 182819
648324 -551475
-311318 -528192
258038 -9864
218986 -6666
546614 -649774
575976 -99990
329562 -853440
-406644 62715
380886 -279000
-278712 239596
-167958 5760
190180 -83688
-131532 -998000
-10972 -318786
292336 -551616
31212 2232
-77352 -729300
534750 -40...

output:

73204177369064352.000000000000000

result:

ok found '73204177369064352.00000', expected '73204177236179232.00000', error '0.00000'

Test #94:

score: 0
Accepted
time: 10431ms
memory: 15112kb

input:

500000
324194 631716
363755 66862
-352737 -43757
199423 52542
90906 -115304
-98252 -296060
250266 123057
37674 -96760
-70620 122428
170400 -41181
-108680 747916
-623322 -16632
88928 185094
-8190 -519942
-7446 -67344
74925 441235
512110 -12663
373256 -126684
-346880 451516
570648 82594
64350 41008
34...

output:

73302315067100496.000000000000000

result:

ok found '73302315067100496.00000', expected '73302314919790624.00000', error '0.00000'

Test #95:

score: 0
Accepted
time: 10426ms
memory: 15244kb

input:

500000
362049 -327096
229830 781008
-308000 311917
502417 179052
600732 293550
-73831 365806
-61663 409220
10010 -685948
393618 -813120
-165424 453125
-807570 2223
-378870 -362973
483320 -2263
-220000 1290
491521 40480
56000 -590625
21952 356628
138876 630498
-387090 -364770
-800881 -128920
214032 -...

output:

73283543357185120.000000000000000

result:

ok found '73283543357185120.00000', expected '73283543201706512.00000', error '0.00000'

Test #96:

score: 0
Accepted
time: 10425ms
memory: 15148kb

input:

500000
247112 -12543
248660 -510286
982341 -151557
725860 -887948
-538148 -775017
920621 -340235
154588 -420818
-282893 -185759
-812380 577047
459664 -402455
-498927 -209807
777620 -182326
625626 -554315
37895 -309250
229117 -746881
-649614 147381
93657 659059
-243945 -878958
-781711 -520033
210476 ...

output:

130313489557452784.000000000000000

result:

ok found '130313489557452784.00000', expected '130313489397234416.00000', error '0.00000'

Test #97:

score: 0
Accepted
time: 10470ms
memory: 15164kb

input:

500000
985532 -93463
-652601 -499999
650908 544454
-886606 727561
-506258 -191306
16155 -666620
327608 -699529
76307 -535776
-443553 833634
836844 -852536
-563421 923547
357871 -108958
-174526 -223336
263449 -343015
794201 298115
303753 845831
-842704 -271932
-17912 -991228
-328444 -980085
180688 95...

output:

130292269712475904.000000000000000

result:

ok found '130292269712475904.00000', expected '130292269578066704.00000', error '0.00000'

Test #98:

score: 0
Accepted
time: 1804ms
memory: 15212kb

input:

500000
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
-100000...

output:

1414092043029.353759765625000

result:

ok found '1414092043029.35376', expected '1414220039122.50854', error '0.00009'

Test #99:

score: 0
Accepted
time: 10334ms
memory: 15064kb

input:

500000
1000000 1000000
-999895 -999834
-999083 -999333
-998533 -998925
-999107 -999768
-999296 -998992
-999529 -999425
-999087 -999285
-999665 -999714
-999999 -998780
-999132 -998897
-999543 -999726
-998945 -998865
-999245 -998843
-998682 -999341
-999790 -999649
-999535 -999580
-998828 -998560
-9994...

output:

99170280674357.609375000000000

result:

ok found '99170280674357.60938', expected '99170406096528.59375', error '0.00000'

Test #100:

score: 0
Accepted
time: 10373ms
memory: 15160kb

input:

500000
1000000 1000000
-999166 -999032
-998742 -999336
-998972 -999912
-999638 -998505
-999783 -998952
-999377 -999713
-999373 -999914
-999778 -999427
-998976 -999095
-999602 -998832
-999447 -999383
-998595 -999487
-998522 -999560
-999681 -998645
-998791 -999843
-999017 -999729
-999421 -999509
-9994...

output:

99253365272298.125000000000000

result:

ok found '99253365272298.12500', expected '99253490694630.18750', error '0.00000'

Extra Test:

score: 0
Extra Test Passed