QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#362502#8505. Almost Aligneducup-team159#AC ✓296ms35616kbC++2020.6kb2024-03-23 15:52:452024-03-23 15:52:46

Judging History

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

  • [2024-03-23 15:52:46]
  • 评测
  • 测评结果:AC
  • 用时:296ms
  • 内存:35616kb
  • [2024-03-23 15:52:45]
  • 提交

answer

#line 1 "A/main.cpp"
#pragma GCC target("avx2")
//#pragma GCC optimize("Ofast")
//#undef LOCAL

#line 2 "/home/vscode/yosupo-library/src/yosupo/fastio.hpp"

#include <unistd.h>
#include <algorithm>
#include <array>
#include <cassert>
#include <cctype>
#include <cstring>
#include <sstream>
#include <string>
#include <type_traits>
#include <vector>
#include <bit>
#include <cstdint>

#line 2 "/home/vscode/yosupo-library/src/yosupo/internal_type_traits.hpp"

#line 4 "/home/vscode/yosupo-library/src/yosupo/internal_type_traits.hpp"
#include <numeric>
#line 6 "/home/vscode/yosupo-library/src/yosupo/internal_type_traits.hpp"

namespace yosupo {

namespace internal {

template <class T>
using is_signed_int128 =
    typename std::conditional<std::is_same<T, __int128_t>::value ||
                                  std::is_same<T, __int128>::value,
                              std::true_type,
                              std::false_type>::type;

template <class T>
using is_unsigned_int128 =
    typename std::conditional<std::is_same<T, __uint128_t>::value ||
                                  std::is_same<T, unsigned __int128>::value,
                              std::true_type,
                              std::false_type>::type;

template <class T>
using make_unsigned_int128 =
    typename std::conditional<std::is_same<T, __int128_t>::value,
                              __uint128_t,
                              unsigned __int128>;

template <class T>
using is_integral =
    typename std::conditional<std::is_integral<T>::value ||
                                  internal::is_signed_int128<T>::value ||
                                  internal::is_unsigned_int128<T>::value,
                              std::true_type,
                              std::false_type>::type;

template <class T>
using is_signed_int = typename std::conditional<(is_integral<T>::value &&
                                                 std::is_signed<T>::value) ||
                                                    is_signed_int128<T>::value,
                                                std::true_type,
                                                std::false_type>::type;

template <class T>
using is_unsigned_int =
    typename std::conditional<(is_integral<T>::value &&
                               std::is_unsigned<T>::value) ||
                                  is_unsigned_int128<T>::value,
                              std::true_type,
                              std::false_type>::type;

template <class T>
using to_unsigned = typename std::conditional<
    is_signed_int128<T>::value,
    make_unsigned_int128<T>,
    typename std::conditional<std::is_signed<T>::value,
                              std::make_unsigned<T>,
                              std::common_type<T>>::type>::type;

template <class T>
using is_integral_t = std::enable_if_t<is_integral<T>::value>;

template <class T>
using is_signed_int_t = std::enable_if_t<is_signed_int<T>::value>;

template <class T>
using is_unsigned_int_t = std::enable_if_t<is_unsigned_int<T>::value>;

template <class T> using to_unsigned_t = typename to_unsigned<T>::type;

}  // namespace internal

}  // namespace yosupo
#line 17 "/home/vscode/yosupo-library/src/yosupo/fastio.hpp"

namespace yosupo {

struct Scanner {
  public:
    Scanner(const Scanner&) = delete;
    Scanner& operator=(const Scanner&) = delete;

    Scanner(FILE* fp) : fd(fileno(fp)) { line[0] = 127; }

    void read() {}
    template <class H, class... T> void read(H& h, T&... t) {
        bool f = read_single(h);
        assert(f);
        read(t...);
    }

    int read_unsafe() { return 0; }
    template <class H, class... T> int read_unsafe(H& h, T&... t) {
        bool f = read_single(h);
        if (!f) return 0;
        return 1 + read_unsafe(t...);
    }

    int close() { return ::close(fd); }

  private:
    static constexpr int SIZE = 1 << 15;

    int fd = -1;
    std::array<char, SIZE + 1> line;
    int st = 0, ed = 0;
    bool eof = false;

    bool read_single(std::string& ref) {
        if (!skip_space()) return false;
        ref = "";
        while (true) {
            char c = top();
            if (c <= ' ') break;
            ref += c;
            st++;
        }
        return true;
    }
    bool read_single(double& ref) {
        std::string s;
        if (!read_single(s)) return false;
        ref = std::stod(s);
        return true;
    }

    template <class T,
              std::enable_if_t<std::is_same<T, char>::value>* = nullptr>
    bool read_single(T& ref) {
        if (!skip_space<50>()) return false;
        ref = top();
        st++;
        return true;
    }

    template <class T,
              internal::is_signed_int_t<T>* = nullptr,
              std::enable_if_t<!std::is_same<T, char>::value>* = nullptr>
    bool read_single(T& sref) {
        using U = internal::to_unsigned_t<T>;
        if (!skip_space<50>()) return false;
        bool neg = false;
        if (line[st] == '-') {
            neg = true;
            st++;
        }
        U ref = 0;
        do {
            ref = 10 * ref + (line[st++] & 0x0f);
        } while (line[st] >= '0');
        sref = neg ? -ref : ref;
        return true;
    }
    template <class U,
              internal::is_unsigned_int_t<U>* = nullptr,
              std::enable_if_t<!std::is_same<U, char>::value>* = nullptr>
    bool read_single(U& ref) {
        if (!skip_space<50>()) return false;
        ref = 0;
        do {
            ref = 10 * ref + (line[st++] & 0x0f);
        } while (line[st] >= '0');
        return true;
    }

    bool reread() {
        if (ed - st >= 50) return true;
        if (st > SIZE / 2) {
            std::memmove(line.data(), line.data() + st, ed - st);
            ed -= st;
            st = 0;
        }
        if (eof) return false;
        auto u = ::read(fd, line.data() + ed, SIZE - ed);
        if (u == 0) {
            eof = true;
            line[ed] = '\0';
            u = 1;
        }
        ed += int(u);
        line[ed] = char(127);
        return true;
    }

    char top() {
        if (st == ed) {
            bool f = reread();
            assert(f);
        }
        return line[st];
    }

    template <int TOKEN_LEN = 0> bool skip_space() {
        while (true) {
            while (line[st] <= ' ') st++;
            if (ed - st > TOKEN_LEN) return true;
            if (st > ed) st = ed;
            for (auto i = st; i < ed; i++) {
                if (line[i] <= ' ') return true;
            }
            if (!reread()) return false;
        }
    }
};

struct Printer {
  public:
    template <char sep = ' ', bool F = false> void write() {}
    template <char sep = ' ', bool F = false, class H, class... T>
    void write(const H& h, const T&... t) {
        if (F) write_single(sep);
        write_single(h);
        write<true>(t...);
    }
    template <char sep = ' ', class... T> void writeln(const T&... t) {
        write<sep>(t...);
        write_single('\n');
    }

    Printer(FILE* _fp) : fd(fileno(_fp)) {}
    ~Printer() { flush(); }

    int close() {
        flush();
        return ::close(fd);
    }

    void flush() {
        if (pos) {
            auto res = ::write(fd, line.data(), pos);
            assert(res != -1);
            pos = 0;
        }
    }

  private:
    static std::array<std::array<char, 2>, 100> small;
    static std::array<unsigned long long, 20> tens;

    static constexpr size_t SIZE = 1 << 15;
    int fd;
    std::array<char, SIZE> line;
    size_t pos = 0;
    std::stringstream ss;

    template <class T,
              std::enable_if_t<std::is_same<char, T>::value>* = nullptr>
    void write_single(const T& val) {
        if (pos == SIZE) flush();
        line[pos++] = val;
    }

    template <class T,
              internal::is_signed_int_t<T>* = nullptr,
              std::enable_if_t<!std::is_same<char, T>::value>* = nullptr>
    void write_single(const T& val) {
        using U = internal::to_unsigned_t<T>;
        if (val == 0) {
            write_single('0');
            return;
        }
        if (pos > SIZE - 50) flush();
        U uval = val;
        if (val < 0) {
            write_single('-');
            uval = -uval;
        }
        write_unsigned(uval);
    }

    template <class U, internal::is_unsigned_int_t<U>* = nullptr>
    void write_single(U uval) {
        if (uval == 0) {
            write_single('0');
            return;
        }
        if (pos > SIZE - 50) flush();

        write_unsigned(uval);
    }

    static int calc_len(uint64_t x) {
        int i = ((63 - std::countl_zero(x)) * 3 + 3) / 10;
        if (x < tens[i])
            return i;
        else
            return i + 1;
    }

    template <class U,
              internal::is_unsigned_int_t<U>* = nullptr,
              std::enable_if_t<2 >= sizeof(U)>* = nullptr>
    void write_unsigned(U uval) {
        size_t len = calc_len(uval);
        pos += len;

        char* ptr = line.data() + pos;
        while (uval >= 100) {
            ptr -= 2;
            memcpy(ptr, small[uval % 100].data(), 2);
            uval /= 100;
        }
        if (uval >= 10) {
            memcpy(ptr - 2, small[uval].data(), 2);
        } else {
            *(ptr - 1) = char('0' + uval);
        }
    }

    template <class U,
              internal::is_unsigned_int_t<U>* = nullptr,
              std::enable_if_t<4 == sizeof(U)>* = nullptr>
    void write_unsigned(U uval) {
        std::array<char, 8> buf;
        memcpy(buf.data() + 6, small[uval % 100].data(), 2);
        memcpy(buf.data() + 4, small[uval / 100 % 100].data(), 2);
        memcpy(buf.data() + 2, small[uval / 10000 % 100].data(), 2);
        memcpy(buf.data() + 0, small[uval / 1000000 % 100].data(), 2);

        if (uval >= 100000000) {
            if (uval >= 1000000000) {
                memcpy(line.data() + pos, small[uval / 100000000 % 100].data(),
                       2);
                pos += 2;
            } else {
                line[pos] = char('0' + uval / 100000000);
                pos++;
            }
            memcpy(line.data() + pos, buf.data(), 8);
            pos += 8;
        } else {
            size_t len = calc_len(uval);
            memcpy(line.data() + pos, buf.data() + (8 - len), len);
            pos += len;
        }
    }

    template <class U,
              internal::is_unsigned_int_t<U>* = nullptr,
              std::enable_if_t<8 == sizeof(U)>* = nullptr>
    void write_unsigned(U uval) {
        size_t len = calc_len(uval);
        pos += len;

        char* ptr = line.data() + pos;
        while (uval >= 100) {
            ptr -= 2;
            memcpy(ptr, small[uval % 100].data(), 2);
            uval /= 100;
        }
        if (uval >= 10) {
            memcpy(ptr - 2, small[uval].data(), 2);
        } else {
            *(ptr - 1) = char('0' + uval);
        }
    }

    template <
        class U,
        std::enable_if_t<internal::is_unsigned_int128<U>::value>* = nullptr>
    void write_unsigned(U uval) {
        static std::array<char, 50> buf;
        size_t len = 0;
        while (uval > 0) {
            buf[len++] = char((uval % 10) + '0');
            uval /= 10;
        }
        std::reverse(buf.begin(), buf.begin() + len);
        memcpy(line.data() + pos, buf.data(), len);
        pos += len;
    }

    void write_single(const std::string& s) {
        for (char c : s) write_single(c);
    }
    void write_single(const char* s) {
        size_t len = strlen(s);
        for (size_t i = 0; i < len; i++) write_single(s[i]);
    }
    template <class T> void write_single(const std::vector<T>& val) {
        auto n = val.size();
        for (size_t i = 0; i < n; i++) {
            if (i) write_single(' ');
            write_single(val[i]);
        }
    }
};

std::array<std::array<char, 2>, 100> Printer::small = [] {
    std::array<std::array<char, 2>, 100> table;
    for (int i = 0; i <= 99; i++) {
        table[i][1] = char('0' + (i % 10));
        table[i][0] = char('0' + (i / 10 % 10));
    }
    return table;
}();
std::array<unsigned long long, 20> Printer::tens = [] {
    std::array<unsigned long long, 20> table;
    for (int i = 0; i < 20; i++) {
        table[i] = 1;
        for (int j = 0; j < i; j++) {
            table[i] *= 10;
        }
    }
    return table;
}();

}  // namespace yosupo
#line 6 "A/main.cpp"
using namespace yosupo;

#line 4 "/home/vscode/Algorithm/src/base.hpp"
#include <bitset>
#line 6 "/home/vscode/Algorithm/src/base.hpp"
#include <complex>
#include <cstdio>
#line 9 "/home/vscode/Algorithm/src/base.hpp"
#include <iostream>
#include <map>
#line 12 "/home/vscode/Algorithm/src/base.hpp"
#include <queue>
#include <set>
#line 15 "/home/vscode/Algorithm/src/base.hpp"
#include <unordered_map>
#include <unordered_set>
#line 18 "/home/vscode/Algorithm/src/base.hpp"
#include <memory>
#include <utility>

using namespace std;

using uint = unsigned int;
using ll = long long;
using ull = unsigned long long;
constexpr ll TEN(int n) { return (n == 0) ? 1 : 10 * TEN(n - 1); }
template <class T> using V = vector<T>;
template <class T> using VV = V<V<T>>;

#ifdef LOCAL

ostream& operator<<(ostream& os, __int128_t x) {
    if (x < 0) {
        os << "-";
        x *= -1;
    }
    if (x == 0) {
        return os << "0";
    }
    string s;
    while (x) {
        s += char(x % 10 + '0');
        x /= 10;
    }
    reverse(s.begin(), s.end());
    return os << s;
}
ostream& operator<<(ostream& os, __uint128_t x) {
    if (x == 0) {
        return os << "0";
    }
    string s;
    while (x) {
        s += char(x % 10 + '0');
        x /= 10;
    }
    reverse(s.begin(), s.end());
    return os << s;
}

template <class T, class U>
ostream& operator<<(ostream& os, const pair<T, U>& p);
template <class T> ostream& operator<<(ostream& os, const V<T>& v);
template <class T> ostream& operator<<(ostream& os, const deque<T>& v);
template <class T, size_t N>
ostream& operator<<(ostream& os, const array<T, N>& a);
template <class T> ostream& operator<<(ostream& os, const set<T>& s);
template <class T, class U>
ostream& operator<<(ostream& os, const map<T, U>& m);

template <class T, class U>
ostream& operator<<(ostream& os, const pair<T, U>& p) {
    return os << "P(" << p.first << ", " << p.second << ")";
}

template <class T> ostream& operator<<(ostream& os, const V<T>& v) {
    os << "[";
    bool f = false;
    for (auto d : v) {
        if (f) os << ", ";
        f = true;
        os << d;
    }
    return os << "]";
}

template <class T> ostream& operator<<(ostream& os, const deque<T>& v) {
    os << "[";
    bool f = false;
    for (auto d : v) {
        if (f) os << ", ";
        f = true;
        os << d;
    }
    return os << "]";
}
template <class T, size_t N>
ostream& operator<<(ostream& os, const array<T, N>& a) {
    os << "[";
    bool f = false;
    for (auto d : a) {
        if (f) os << ", ";
        f = true;
        os << d;
    }
    return os << "]";
}

template <class T> ostream& operator<<(ostream& os, const set<T>& s) {
    os << "{";
    bool f = false;
    for (auto d : s) {
        if (f) os << ", ";
        f = true;
        os << d;
    }
    return os << "}";
}
template <class T> ostream& operator<<(ostream& os, const multiset<T>& s) {
    os << "{";
    bool f = false;
    for (auto d : s) {
        if (f) os << ", ";
        f = true;
        os << d;
    }
    return os << "}";
}

template <class T, class U>
ostream& operator<<(ostream& os, const map<T, U>& s) {
    os << "{";
    bool f = false;
    for (auto p : s) {
        if (f) os << ", ";
        f = true;
        os << p.first << ": " << p.second;
    }
    return os << "}";
}

struct PrettyOS {
    ostream& os;
    bool first;

    template <class T> auto operator<<(T&& x) {
        if (!first) os << ", ";
        first = false;
        os << x;
        return *this;
    }
};
template <class... T> void dbg0(T&&... t) {
    (PrettyOS{cerr, true} << ... << t);
}
#define dbg(...)                                            \
    do {                                                    \
        cerr << __LINE__ << " : " << #__VA_ARGS__ << " = "; \
        dbg0(__VA_ARGS__);                                  \
        cerr << endl;                                       \
    } while (false);
#else
#define dbg(...)
#endif
#line 9 "A/main.cpp"

Scanner sc = Scanner(stdin);
Printer pr = Printer(stdout);

using D = long double;

template <class T> struct ConvexHull {
    using L = array<T, 2>;

    ConvexHull() {}

    deque<L> lines;
    // can remove mid?
    static bool is_need(L mid, L left, L right) {
        assert(left[0] <= mid[0] && mid[0] <= right[0]);
        return (right[0] - mid[0]) * (left[1] - mid[1]) <
               (mid[0] - left[0]) * (mid[1] - right[1]);
    }

    void insert_front(L l) {
        if (lines.empty()) {
            lines.push_front(l);
            return;
        }
        assert(l[0] <= lines[0][0]);
        if (l[0] == lines[0][0]) {
            if (l[1] <= lines[0][1]) return;
            lines.pop_front();
        }
        while (lines.size() >= 2 && !is_need(lines.front(), l, lines[1])) {
            lines.pop_front();
        }
        lines.push_front(l);
    }
    void insert_back(L l) {
        if (lines.empty()) {
            lines.push_back(l);
            return;
        }
        assert(lines.back()[0] <= l[0]);
        if (lines.back()[0] == l[0]) {
            if (l[1] <= lines.back()[1]) return;
            lines.pop_back();
        }
        while (lines.size() >= 2 &&
               !is_need(lines.back(), lines[lines.size() - 2], l)) {
            lines.pop_back();
        }
        lines.push_back(l);
    }
    /**
    Insert line
    line's degree must be minimum or maximum
     */
    void insert_line(L line) {
        if (lines.empty()) {
            lines.push_back(line);
            return;
        }
        if (line[0] <= lines[0][0])
            insert_front(line);
        else if (lines.back()[0] <= line[0])
            insert_back(line);
        else
            assert(false);  // line's degree must be minimum or maximum
    }
    /// get maximum y
    D max_y(D x) {
        assert(lines.size());
        auto value = [&](L l) { return l[0] * x + l[1]; };
        while (lines.size() >= 2 && value(lines[0]) <= value(lines[1])) {
            lines.pop_front();
        }
        return value(lines.front());
    }
};

int main() {
    int n;
    sc.read(n);
    ConvexHull<ll> x_min, x_max, y_min, y_max;
    V<array<ll, 2>> xl, yl;
    for (int i = 0; i < n; i++) {
        ll x, y, vx, vy;
        sc.read(x, y, vx, vy);
        xl.push_back({vx, x});
        yl.push_back({vy, y});
    }
    sort(xl.begin(), xl.end());
    sort(yl.begin(), yl.end());
    for (auto l : xl) {
        x_min.insert_line({-l[0], -l[1]});
        x_max.insert_line({l[0], l[1]});
    }
    for (auto l : yl) {
        y_min.insert_line({-l[0], -l[1]});
        y_max.insert_line({l[0], l[1]});
    }

    V<D> preds;
    preds.push_back(0);
    preds.push_back(1e10);

    auto ins = [&](const ConvexHull<ll>& hull) {
        int m = int(hull.lines.size());
        for (int i = 0; i < m - 1; i++) {
            auto a = hull.lines[i], b = hull.lines[(i + 1)];
            long double c = D(1) * (b[1] - a[1]) / (a[0] - b[0]);
            dbg(a, b, c);
            if (0 < c && c < 1e10) preds.push_back(c);
        }
    };
    ins(x_min);
    ins(x_max);
    ins(y_min);
    ins(y_max);
    sort(preds.begin(), preds.end());
    dbg(preds);

    int m = int(preds.size());
    D ans = 1e20;

    for (int i = 0; i < m - 1; i++) {
        D l = preds[i], r = preds[i + 1];
        D lx = (x_max.max_y(l) + x_min.max_y(l));
        D rx = (x_max.max_y(r) + x_min.max_y(r));
        D ly = (y_max.max_y(l) + y_min.max_y(l));
        D ry = (y_max.max_y(r) + y_min.max_y(r));
        ans = min(ans, lx * ly);
        ans = min(ans, rx * ry);

        D dx = rx - lx, dy = ry - ly;
        if (dx > 1e-20 && dy > 1e-20) {
            D t = -(lx / dx + ly / dy) / 2;
            if (0 <= t && t <= 1) {
                D x = lx + (rx - lx) * t;
                D y = ly + (ry - ly) * t;
                ans = min(ans, x * y);
            }
        }
    }

    printf("%.20Lf\n", ans);
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
0 0 10 10
0 0 10 10
10 10 -10 -10
10 0 -20 0

output:

22.22222222222222222203

result:

ok found '22.222222222', expected '22.222222222', error '0.000000000'

Test #2:

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

input:

3
0 -1 0 2
1 1 1 1
-1 1 -1 1

output:

0.00000000000000000000

result:

ok found '0.000000000', expected '0.000000000', error '-0.000000000'

Test #3:

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

input:

3
0 -1 0 -2
1 1 1 1
-1 1 -1 1

output:

4.00000000000000000000

result:

ok found '4.000000000', expected '4.000000000', error '0.000000000'

Test #4:

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

input:

1
0 0 0 0

output:

0.00000000000000000000

result:

ok found '0.000000000', expected '0.000000000', error '-0.000000000'

Test #5:

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

input:

4
1000000 1000000 -1 -1000000
1000000 -1000000 -1000000 1
-1000000 -1000000 1 1000000
-1000000 1000000 1000000 -1

output:

3999984000031.99995207786560058594

result:

ok found '3999984000032.000000000', expected '3999984000032.000000000', error '0.000000000'

Test #6:

score: 0
Accepted
time: 270ms
memory: 34744kb

input:

1000000
-871226 486657 -467526 31395
-65837 846554 469710 -907814
927993 -45099 713462 -276539
261942 483255 746021 811070
63449 -779486 588838 -413687
812070 -87868 -813499 -420768
112521 -622607 -832012 921368
-182120 517379 -401743 -837524
-685985 337832 643014 135144
12895 326935 -495720 930620
...

output:

3999996000000.00000000000000000000

result:

ok found '3999996000000.000000000', expected '3999996000000.000000000', error '0.000000000'

Test #7:

score: 0
Accepted
time: 264ms
memory: 35260kb

input:

1000000
3663 6989 -2671 9642
9904 -8111 -4995 5797
599 -8323 -9362 -9045
-6740 1530 3072 6531
3681 -6009 593 -7248
-7878 7266 -5191 4871
4007 -3346 -3801 -3512
192 4840 -4026 -1845
6224 -6143 -1857 5659
-5960 4616 9665 655
5532 -1324 -3901 351
-7670 3951 9243 -4678
2931 -115 -5127 -2353
-7500 -7221 ...

output:

400000000.00000000000000000000

result:

ok found '400000000.000000000', expected '400000000.000000000', error '0.000000000'

Test #8:

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

input:

10
-1 19 -2 6
-26 4 -8 0
6 27 0 7
-3 9 -1 -4
4 -5 5 -5
30 -21 -7 6
-23 -6 0 -5
0 19 3 -5
19 -22 -6 -5
-5 9 -2 5

output:

2744.00000000000000000000

result:

ok found '2744.000000000', expected '2744.000000000', error '0.000000000'

Test #9:

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

input:

10
-3 30 6 7
25 -7 -5 -6
21 8 8 6
-5 19 -6 -1
29 14 -4 -8
-18 15 -7 4
-1 -2 6 -4
-9 -23 -9 -10
-17 12 7 -6
28 16 -7 -4

output:

2491.00000000000000000000

result:

ok found '2491.000000000', expected '2491.000000000', error '0.000000000'

Test #10:

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

input:

100
259 401 17 5
145 -361 -30 -7
397 314 23 -29
-53 332 -19 -5
-11 413 4 -29
-152 -336 1 -26
479 -7 17 -5
142 121 3 24
93 -424 6 -16
387 -138 20 6
136 99 3 -19
-168 181 5 -26
416 -259 26 -28
-108 328 -11 15
247 190 -16 0
-446 473 27 -20
-450 -116 3 -23
79 -409 4 -13
-192 184 -18 -27
50 22 23 -7
187 ...

output:

951042.03688280785252118221

result:

ok found '951042.036882808', expected '951042.036882808', error '0.000000000'

Test #11:

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

input:

100
78 -474 17 -17
439 -473 2 -18
-81 -8 -23 14
405 363 -19 23
-85 491 -10 -11
130 433 -10 24
363 406 -26 -25
370 -110 29 -23
179 -354 -9 -14
155 -183 30 16
9 373 -17 -9
-376 486 16 -22
19 -221 15 -1
-449 253 27 19
-275 369 -17 13
-200 -412 -9 26
-184 -249 2 -25
103 -407 4 -20
326 28 -4 29
145 -101 ...

output:

985195.41950113378686637589

result:

ok found '985195.419501134', expected '985195.419501134', error '0.000000000'

Test #12:

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

input:

100000
-967368 981728 -282756 336437
261266 269990 509802 144678
462067 -410569 -758751 -855049
-223324 236410 -518913 543981
830399 -945912 -925250 -799821
-708921 186464 583718 422275
-764681 -276675 -270713 155951
-736997 136674 155052 -266181
191391 -482614 -181940 748298
85598 963827 730561 168...

output:

3999878000858.00000000000000000000

result:

ok found '3999878000858.000000000', expected '3999878000858.000000000', error '0.000000000'

Test #13:

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

input:

100000
735591 227533 -560510 -492634
151314 -955343 -798474 615112
-405134 -371377 72931 71513
995160 468797 39541 -692246
-412359 -48711 381217 49510
-33387 908154 -552594 -470470
893889 28395 -979649 -864267
-667790 324922 -645051 -356687
528418 -766919 496442 -133957
-667748 -194840 -961485 -8606...

output:

3999945328884.53529500961303710938

result:

ok found '3999945328884.535156250', expected '3999945328884.535156250', error '0.000000000'

Test #14:

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

input:

4
1 1 -2 -3
-2 1 4 -5
4 -1 0 -2
-3 -4 -1 5

output:

10.48437500000000000000

result:

ok found '10.484375000', expected '10.484375000', error '0.000000000'

Test #15:

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

input:

3
3 -1 5 -5
-1 1 -1 -4
0 4 -3 -5

output:

20.00000000000000000000

result:

ok found '20.000000000', expected '20.000000000', error '0.000000000'

Test #16:

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

input:

1
2 -2 -1 -3

output:

0.00000000000000000000

result:

ok found '0.000000000', expected '0.000000000', error '-0.000000000'

Test #17:

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

input:

9
2 1 0 -5
1 3 4 0
-2 2 5 5
-5 -1 4 0
-5 -1 3 0
4 3 0 -3
4 -5 1 1
5 -1 -2 -5
2 -4 -2 1

output:

69.44444444444444444059

result:

ok found '69.444444444', expected '69.444444444', error '0.000000000'

Test #18:

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

input:

3
-5 1 1 -4
-1 1 5 4
1 0 -2 0

output:

6.00000000000000000000

result:

ok found '6.000000000', expected '6.000000000', error '0.000000000'

Test #19:

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

input:

3
485996 232438 356271 686535
316095 -82403 -663737 -892162
-301128 -973876 -705273 342014

output:

949518700936.00000000000000000000

result:

ok found '949518700936.000000000', expected '949518700936.000000000', error '0.000000000'

Test #20:

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

input:

3
-307334 408041 -520618 -752353
-111541 -171569 622704 -397094
-856154 25489 -1939 897474

output:

431585140930.00000000000000000000

result:

ok found '431585140930.000000000', expected '431585140930.000000000', error '0.000000000'

Test #21:

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

input:

4
554523 -843525 434069 -518131
910677 518840 -857480 -612229
231960 965891 333430 -440474
-687304 726302 164236 659483

output:

2493690369944.07834815979003906250

result:

ok found '2493690369944.078125000', expected '2493690369944.078125000', error '0.000000000'

Test #22:

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

input:

4
269831 -364179 -591251 516327
-578364 795567 -872538 -766732
-896806 -70577 -998004 159063
-962947 -103040 -47465 -189048

output:

577576180387.10044354200363159180

result:

ok found '577576180387.100463867', expected '577576180387.100463867', error '0.000000000'

Test #23:

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

input:

10
-120900 371317 -965845 999010
105720 -738865 -573556 47269
959567 790508 -501437 -94217
900701 822342 916298 873194
351985 737907 523995 486812
224233 -197678 -958739 -157846
-571724 -329927 757807 -207627
-88478 -130810 866209 -314752
793192 -931648 355041 81069
-639238 265325 279197 331273

output:

2798954762226.74885416030883789062

result:

ok found '2798954762226.749023438', expected '2798954762226.749023438', error '0.000000000'

Test #24:

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

input:

37
-131846 614 862 168
-22220 13697 258 -10
26616 -348199 -210 1685
220 -329964 -150 1615
-13860 60289 170 -266
311355 32897 -2296 -138
366795 -11239 -2548 -475
555 281 504 -955
-2948 -280564 -6 1415
-27596 -307239 306 1525
-137036 8237 882 42
221496 -5164 -1834 -625
521411 -353499 -3164 1705
-76580...

output:

24803016000.00000000000000000000

result:

ok found '24803016000.000000000', expected '24803016000.000000000', error '0.000000000'

Test #25:

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

input:

73
-108673 389998 924 -1380
-302273 81982 1804 276
306682 -227947 -2168 1350
-308909 -182187 1828 1030
27322 -840937 -616 4130
-278557 500974 1716 -1788
-97 386944 -324 -1368
-184673 -501697 1324 2810
6822 15454 -288 1068
48166 -114427 -832 470
-11009 -829377 28 4090
297882 9934 -2136 1188
-14657 23...

output:

50487256537.64900661632418632507

result:

ok found '50487256537.649009705', expected '50487256537.649009705', error '0.000000000'

Test #26:

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

input:

25
150 41240 110 -76
150 -71806 110 127
-135 100373 -117 -457
-135 -120701 -117 360
-135 -71304 -117 125
-135 -185507 -117 853
-135 -96206 -117 228
-135 -89846 -117 199
150 106114 110 -512
-135 -364728 -117 3338
-135 -240138 -117 1435
-135 -136915 -117 463
150 38262 110 -66
-135 -486593 -117 5988
15...

output:

212632515.00000000000000000000

result:

ok found '212632515.000000000', expected '212632515.000000000', error '0.000000000'

Test #27:

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

input:

41
-122 -202188 -87 806
-122 52097 -87 -91
-122 -110676 -87 239
-122 972577 -87 -39244
-122 75229 -87 -192
-122 56435 -87 -107
287 87094 60 -258
-122 -199083 -87 781
287 -184883 60 672
287 -275157 60 1505
-122 118150 -87 -478
-122 -278109 -87 1538
287 130564 60 -586
-122 143093 -87 -705
-122 68022 -...

output:

1191259126.00000000000000000000

result:

ok found '1191259126.000000000', expected '1191259126.000000000', error '0.000000000'

Test #28:

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

input:

21
119 -197341 278 623
119 237192 278 -1735
-170 115213 -179 -407
119 -333873 278 1788
-170 -123517 -179 243
119 106232 278 -346
-170 76440 -179 -179
119 -243252 278 947
-170 77161 -179 -182
-170 -116197 -179 215
-170 -418509 -179 2815
119 -156876 278 393
-170 142274 -179 -622
119 99148 278 -301
119...

output:

194540639.00000000000000000000

result:

ok found '194540639.000000000', expected '194540639.000000000', error '0.000000000'

Test #29:

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

input:

52
23226 2213006 166 -6062
24273 -752443 145 2006
-12122 -541692 -77 862
-12248 -718713 -72 1753
20598 -580462 186 1012
-11508 1774135 -85 -3327
-9506 1602295 -97 -2613
-10671 2009925 -91 -4586
-11185 2227296 -88 -6185
21120 -910732 183 5000
19412 1812993 192 -3510
-7724 -868819 -104 3425
-11724 -76...

output:

125246379975.00000000000000000000

result:

ok found '125246379975.000000000', expected '125246379975.000000000', error '0.000000000'

Test #30:

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

input:

81
1279 -1391850 110 2693
-5581 749030 -67 -1663
-1446 725783 -109 -1560
-2673 934965 -103 -2656
-495 1075634 118 -3641
-861 -1317952 119 2417
532 -3102617 -118 17186
-1951 656020 -107 -1273
-5314 -1343298 -78 2510
-5336 1706111 -78 -15413
-4699 942468 -87 -2703
-5437 1728733 -75 -17163
-5581 162143...

output:

60713678976.20356971770524978638

result:

ok found '60713678976.203567505', expected '60713678976.203567505', error '0.000000000'

Test #31:

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

input:

96
317600 -19315 -2762 270
112920 -10765 -1558 170
-596007 -58589 2599 562
326609 -93419 -2804 742
-658727 -26099 2823 334
11784 -98675 -354 766
-677223 -170635 2887 1046
-434087 -174157 1959 1058
271680 255676 -2538 -1720
163880 -148075 -1922 966
-352575 214936 1591 -1552
92592 -85805 -1390 706
-11...

output:

25001307840.00000000000000000000

result:

ok found '25001307840.000000000', expected '25001307840.000000000', error '0.000000000'

Test #32:

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

input:

60
236950 -44186 -1301 802
80755 -81944 -599 1174
-1855 -396104 -297 2854
49219 79895 -383 -520
-62239 2073 111 148
134899 14345 -887 -60
-4363 27743 -253 -192
260 -483746 -387 3178
-2443 -21410 -285 490
-22843 -93560 -85 1270
205999 128927 -1187 -736
-16380 158943 -131 -848
-63748 -328346 117 2578
...

output:

13421332344.00000000000000000000

result:

ok found '13421332344.000000000', expected '13421332344.000000000', error '0.000000000'

Test #33:

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

input:

92
-27 87933 -220 -131
-27 -14009 -220 75
176 87578 243 -130
176 24916727 243 -56830393
-27 96534 -220 -167
176 79844 243 -100
176 579902 243 -7747
-27 183847 -220 -731
176 94435 243 -158
176 1236906 243 -35877
-27 -15711 -220 82
176 -20799 243 109
-27 221175 -220 -1080
-27 -15782 -220 82
-27 -39936...

output:

1133378807.56909917807206511497

result:

ok found '1133378807.569099188', expected '1133378807.569099188', error '0.000000000'

Test #34:

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

input:

18
-11401 2040394 -1 -3478
-16100 3380115 35 -18616
-15953 -3452146 30 17723
3826 3170586 161 -11918
2453 -2130527 168 3400
3521 2006744 163 -3354
-15451 -2270978 23 3979
3024 -2171378 166 3561
3039 -2290644 165 4066
-16125 2968499 37 -9258
-15451 2986878 23 -9457
-14111 -3325407 12 13346
3918 21785...

output:

131300734952.31906566768884658813

result:

ok found '131300734952.319061279', expected '131300734952.319061279', error '0.000000000'

Test #35:

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

input:

63
8634 -327887 40 1001
8003 -344736 43 1132
-15438 3463286 -205 -8940
10698 -386325 13 1548
-7037 4275429 -263 -16119
-9425 -260464 -254 612
-12515 -252168 -237 575
-8767 3403504 -256 -8559
-14285 -295330 -223 791
-5698 -270655 -268 660
10113 2867959 27 -5705
10367 -411538 23 1908
-10008 -453487 -2...

output:

143194408232.00507032871246337891

result:

ok found '143194408232.005065918', expected '143194408232.005065918', error '0.000000000'

Test #36:

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

input:

23
-94952 68947 -78244 -27146
-530055 8704 37309 2546
36034 -567466 15179 92756
-75284 -49745 -70002 -85312
-157499 303298 46742 59667
-71290 439854 -19145 -12865
400801 -15976 40569 -82509
486415 9986 32685 74047
66737 -168433 -49145 -91724
-439617 -25982 23423 55502
468911 236710 6726 -74659
-1432...

output:

1130302263930.52368736267089843750

result:

ok found '1130302263930.523681641', expected '1130302263930.523681641', error '0.000000000'

Test #37:

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

input:

86
-454345 133174 -70991 2455
-654523 -543404 20175 -9746
10687 221247 81248 -11815
92173 97804 -23392 -66209
-78829 68999 -51961 -16128
-241144 160625 95460 -8235
-458489 -17222 76821 -46127
134016 -183019 -3387 52391
-152130 -493910 45356 63829
-461772 122387 4164 92555
-594378 80658 -34597 -53401...

output:

823163776978.86304759979248046875

result:

ok found '823163776978.863037109', expected '823163776978.863037109', error '0.000000000'

Test #38:

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

input:

66
47401 -251812 72881 47555
-87102 -176698 -3989 55781
-9451 -306797 66004 28653
59439 -836264 81343 37295
23144 140391 55923 93565
-22088 1077055 -74006 47921
84140 121601 64874 50227
-78242 -225050 90375 96828
69955 133342 53684 -90064
6006 -181319 30734 3308
62346 -397007 921 24071
-28228 -41296...

output:

914921063784.00000000000000000000

result:

ok found '914921063784.000000000', expected '914921063784.000000000', error '0.000000000'

Test #39:

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

input:

32
99231 2916135 -77623 56208
-85960 2211600 -61440 12629
-49928 3462080 60153 -28354
23296 2217586 94942 -101833
-52557 3351482 65222 69373
-67970 -2796151 61119 -55606
4572 1928693 -48201 55472
-106303 3377928 -99113 -7420
-58445 -3725627 -81751 -56501
45866 -4388025 11865 -33487
82266 -3794190 38...

output:

1613463481070.00000000000000000000

result:

ok found '1613463481070.000000000', expected '1613463481070.000000000', error '0.000000000'

Test #40:

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

input:

75
-2172 -2947346 -98067 -54664
-86594 946831 -78900 70369
44892 -4517875 81585 24583
60290 -3099219 -76740 7781
104640 -4479613 28653 77080
-85434 -5419217 14378 100717
72209 960890 -14761 6599
12607 -5718720 38073 -3623
81199 905951 18182 7413
-405 709614 95596 74051
-93444 1178468 28192 25084
706...

output:

1619047187360.81595313549041748047

result:

ok found '1619047187360.815917969', expected '1619047187360.815917969', error '0.000000000'

Test #41:

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

input:

92
68317 -229095 57197 -3676
71653 47473 -49458 -35669
-15512 4458 -19823 -60548
-466442 -40611 12611 9419
-274463 2482 31069 44336
135958 -7961 34661 -4112
-108882 -92478 -793 -25634
-19800 -63451 75856 -93782
-501804 -292892 -64046 -13826
-307453 -149217 59759 -65549
-738120 157721 -9332 -88269
88...

output:

469627105578.00000000000000000000

result:

ok found '469627105578.000000000', expected '469627105578.000000000', error '0.000000000'

Test #42:

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

input:

51
-85150 849 17599 96720
-15046 128140 -8186 -94952
186331 38872 -33945 -78193
-8855 -129604 70426 27661
15564 -65427 11952 35883
-42523 -38206 9238 72955
-100805 -64626 78945 71438
-919 5201 -63468 40968
75531 45319 92144 65504
158565 -79247 -63848 -1444
125170 -95337 -12110 -31973
-316875 313635 ...

output:

396317255220.00000000000000000000

result:

ok found '396317255220.000000000', expected '396317255220.000000000', error '0.000000000'

Test #43:

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

input:

43
41903 177035 -38256 -35523
21683 138621 39109 66482
53649 108772 -24362 41348
879 7261631 -88394 -2440165
-18048 -160891 11647 97791
-28435 40984 -85312 82952
-87141 -219991 8921 -95964
43003 67926 -73740 -53308
57741 55622 86653 -28598
20371 634659 -29659 -57286
-22207 -246919 74282 46743
33474 ...

output:

2611634551344.47190070152282714844

result:

ok found '2611634551344.471679688', expected '2611634551344.471679688', error '0.000000000'

Test #44:

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

input:

41
60992 -15995352 61677 112307
52541 43678309 -47957 -500346
-57867 19181306 -13680 -53548
-62166 126337986 54858 -5008607
45460 20355065 79552 -192880
-39095 54261886 -85867 -704612
15170 26330639 -49044 -225908
37954 -5742401 42435 74489
-86802 4554569 12004 -61251
-84878 -19254701 -47655 177031
...

output:

48723974667304.34286117553710937500

result:

ok found '48723974667304.343750000', expected '48723974667304.343750000', error '0.000000000'

Test #45:

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

input:

97
-20824 4455418 -96157 62241
78107 6867029 -8381 -95055
46642 6131768 46374 -8106
86567 -2019145 -16539 11543
-58536 -1808953 -27772 10837
-21672 -3163675 35678 -31488
-71318 8585557 23511 -146034
-1063 4640930 52316 -54693
10614 5280407 2753 20352
-61713 -2176500 -2269 46236
-35339 4645729 -22528...

output:

3005488978226.30882167816162109375

result:

ok found '3005488978226.308593750', expected '3005488978226.308593750', error '0.000000000'

Test #46:

score: 0
Accepted
time: 62ms
memory: 17312kb

input:

331970
-389145 -40601 2313 424
-415794 151042 2439 -870
456801 -158 -2004 1530
-262938 -10953 1647 152
-447330 -66681 2583 584
-163794 80752 999 -210
-381693 258962 2277 -1630
-93405 57512 405 70
-408090 212912 2403 -1330
317145 215842 -1452 -1350
-233058 -164441 1467 1000
-47730 292162 -117 -1830
-...

output:

106758246420.00000000000000000000

result:

ok found '106758246420.000000000', expected '106758246420.000000000', error '0.000000000'

Test #47:

score: 0
Accepted
time: 60ms
memory: 19124kb

input:

321800
2370 2819171 63 -8250
-19640 2922464 -190 -9084
4631 1933332 51 -3422
2257 1958593 64 -3518
1985 2021310 65 -3766
1705 2132783 66 -4237
4925 -329783 48 575
-7038 2412098 -263 -5609
-16614 3075076 -219 -10482
-13954 -356784 -234 681
-13772 -663186 -235 4848
-20223 2087115 -178 -4039
3912 -5034...

output:

115715491313.06268597394227981567

result:

ok found '115715491313.062683105', expected '115715491313.062683105', error '0.000000000'

Test #48:

score: 0
Accepted
time: 69ms
memory: 17216kb

input:

436064
26 -501325 239 4992
-196 -398911 -286 3155
26 -4498551 239 431604
-196 37277 -286 -371
26 -147043 239 426
26 15518 239 -64
-196 -131096 -286 339
-196 -147899 -286 431
-196 13615 -286 -49
-196 6406 -286 -10
26 195821 239 -10629
26 -405279 239 3257
-196 -247330 -286 1209
26 28326 239 -213
-196 ...

output:

5057507088.55815642513334751129

result:

ok found '5057507088.558156013', expected '5057507088.558156013', error '0.000000000'

Test #49:

score: 0
Accepted
time: 86ms
memory: 18444kb

input:

434346
-399725 -16927 3664 100
38713 -22207 -206 220
-227735 -39807 2684 540
-166135 7780 2244 225
120118 -77557 -876 1040
414713 -72367 -2206 980
-453415 31183 3924 51
-411815 -529117 3724 3880
-146135 -16117 2084 80
713 -153877 554 1760
88438 -645277 -656 4360
353773 -882207 -1986 5220
171118 6050...

output:

50625000000.00000000000000000000

result:

ok found '50625000000.000000000', expected '50625000000.000000000', error '0.000000000'

Test #50:

score: 0
Accepted
time: 148ms
memory: 28816kb

input:

769586
-1518 5597607 212 -16809
-1702 4400115 -25 -10507
1720 5651683 -49 -17137
-9414 12390315 244 -121020
6816 10647928 126 -73265
-1744 8550061 -24 -41791
87 -11333791 -42 122194
-1327 5762342 -31 -17820
-1029 -6465708 -34 25439
-905 -7328817 -35 33796
4494 -3312269 172 6464
4580 -6359724 171 245...

output:

219366805987.93049883842468261719

result:

ok found '219366805987.930511475', expected '219366805987.930511475', error '0.000000000'

Test #51:

score: 0
Accepted
time: 42ms
memory: 16520kb

input:

281749
-95 -253775 -62 668
-95 -387354 -62 1612
-95 169914 -62 -348
-257 -165996 -335 262
-257 -557734 -335 3391
-95 287632 -62 -925
-95 -188672 -62 351
-257 249391 -335 -705
-257 -223877 -335 511
-95 -817283 -62 7351
-95 347291 -62 -1332
-95 234432 -62 -627
-95 1678634 -62 -30783
-95 -1309271 -62 1...

output:

9986855518.68350959476083517075

result:

ok found '9986855518.683509827', expected '9986855518.683509827', error '0.000000000'

Test #52:

score: 0
Accepted
time: 120ms
memory: 17532kb

input:

454481
86410 73744 -682 -426
16076 -238 274 120
19873 88 181 77
-542873 -82374 2543 447
-22067 -49275 -1178 318
12670 38163 334 -279
3409 40153 650 -278
339354 -75615 -2320 439
88064 -22793 -697 194
-846786 45121 3709 -311
39068 -205 -141 106
-403980 1 1910 -118
-231028 -9415 933 84
-640059 10565 29...

output:

17755534005.00299999862909317017

result:

ok found '17755534005.002998352', expected '17755534005.002998352', error '0.000000000'

Test #53:

score: 0
Accepted
time: 150ms
memory: 31012kb

input:

606634
15353 2388078 158 -5723
14737 1887998 161 -3217
-3113 2596185 -19 -7234
15892 2914558 138 -10668
-3017 -2498147 -33 6814
-3217 2523119 -23 -6661
-3605 3155511 -22 -16027
15429 -2427667 138 6276
17787 1952722 131 -3494
-3565 -1695312 -17 2622
-3403 3139862 -24 -15440
11766 2505124 157 -6539
-2...

output:

136978082640.00000000000000000000

result:

ok found '136978082640.000000000', expected '136978082640.000000000', error '0.000000000'

Test #54:

score: 0
Accepted
time: 199ms
memory: 33880kb

input:

881500
110 293207 126 -1182
-212 204353 -298 -579
-211 233136 -282 -757
112 281871 131 -1101
99 2119420 124 -64660
-213 -26455 -296 60
-214 -72240 -288 387
118 -81780 137 502
104 -178200 127 2372
-222 137300 -278 -268
99 254291 132 -885
104 -48519 131 170
-212 -25645 -295 56
103 215208 120 -633
106 ...

output:

8073976501.86524950759485363960

result:

ok found '8073976501.865249634', expected '8073976501.865249634', error '0.000000000'

Test #55:

score: 0
Accepted
time: 157ms
memory: 28968kb

input:

581926
213217 -196574 -1318 1031
-176462 -109367 1020 480
39759 -7792 -271 -711
25367 355972 -113 -1592
21 337528 467 -1523
241832 417146 -1437 -1826
-13533 -106146 -189 447
6172 -114283 223 520
-360077 33152 1739 253
357374 -110979 -1859 497
195132 26909 -1241 321
-166527 -43369 975 -128
2458 4977 ...

output:

61021038195.00000000000000000000

result:

ok found '61021038195.000000000', expected '61021038195.000000000', error '0.000000000'

Test #56:

score: 0
Accepted
time: 168ms
memory: 29828kb

input:

614509
-1372 -3287515 278 6397
2882 -3807805 236 8460
-3962 -4802200 287 13247
-8358 -7571457 314 33176
-5293 2078427 297 -5030
264 2164277 48 -5417
-2237 1836565 98 -4058
-1632 2509437 67 -7089
5685 -14733631 32 186782
3495 -13396717 233 133294
-1407 -4268092 78 10538
-4861 -15113957 299 209222
550...

output:

152933546198.83252823352813720703

result:

ok found '152933546198.832519531', expected '152933546198.832519531', error '0.000000000'

Test #57:

score: 0
Accepted
time: 201ms
memory: 31304kb

input:

845031
-54 -59094 -74 601
-281 -18277 -509 303
-285 303559 -497 -1211
-64 -29969 -88 345
-60 -27435 -81 340
-63 227013 -80 -554
-276 -18158 -504 288
-275 -74145 -500 785
-70 -17430 -80 285
-54 166036 -87 -164
-280 -28023 -511 346
-271 120854 -508 25
-271 -107639 -504 1379
-59 3589799 -78 -217168
-28...

output:

6389303263.10577454604208469391

result:

ok found '6389303263.105774879', expected '6389303263.105774879', error '0.000000000'

Test #58:

score: 0
Accepted
time: 126ms
memory: 19040kb

input:

494762
123647 -217948 -1309 1288
63220 5284 -703 475
210162 541735 -551 -4353
45296 -44336 561 -195
-123497 -118219 531 414
-481231 -271692 1097 2538
287034 126321 -2788 -1603
-110316 -264 -308 -890
-215996 -979 474 -207
137216 423044 -862 -2703
-164741 32668 353 -993
-231945 -360324 617 1751
-32107...

output:

338014064478.30215543508529663086

result:

ok found '338014064478.302185059', expected '338014064478.302185059', error '0.000000000'

Test #59:

score: 0
Accepted
time: 175ms
memory: 28928kb

input:

693481
39125 -1396480 -171 3229
35176 1227492 -205 -4316
-7139 -1389189 -323 3164
-9175 -1486133 -146 3234
-9064 -1958963 -929 6243
24759 -1582282 200 3348
-7864 880050 318 -2565
-9340 794935 -588 -848
-6970 -1993541 124 5716
38513 908744 785 -1673
-8593 756811 -456 -1730
31663 -1618601 -411 4007
35...

output:

172515254272.00000000000000000000

result:

ok found '172515254272.000000000', expected '172515254272.000000000', error '0.000000000'

Test #60:

score: 0
Accepted
time: 88ms
memory: 18548kb

input:

327671
-563 159042 -474 -428
-946 -3018525 -690 625200
-29 -46232 936 405
449 -34384 -511 716
905 63693 -68 -226
-211 -146985 -769 1871
-108 -71321 -294 880
90 -147895 -925 1603
-513 58653 283 -592
690 -102369 632 430
547 81542 414 -67
732 190998 660 -1149
334 -97314 -816 897
306 -110435 419 236
551...

output:

31456300872.50652282498776912689

result:

ok found '31456300872.506523132', expected '31456300872.506523132', error '0.000000000'

Test #61:

score: 0
Accepted
time: 102ms
memory: 16688kb

input:

421276
-37264 -361051 -416 1832
-159096 -450910 1172 3460
-61821 603 236 3652
277905 337505 -1420 -1127
291392 61261 -2104 1652
1083 -377548 709 2432
-36609 37264 357 2505
-214218 394787 1746 83
14055 701893 1093 -1860
220481 -579702 -616 2284
-206472 -42148 1697 169
2885 289316 384 -932
69162 14919...

output:

438206965166.71736770868301391602

result:

ok found '438206965166.717346191', expected '438206965166.717346191', error '0.000000000'

Test #62:

score: 0
Accepted
time: 236ms
memory: 33420kb

input:

888432
4708 -3187505 -281 5609
6566 -3170418 -449 6554
3238 -5347409 556 20264
-15285 3572667 -63 -7014
-11488 -4245844 -279 10446
3251 5950578 -1019 -32509
5260 -4687545 -763 14246
4824 2992577 462 -3913
4447 4119717 81 -10267
-14786 -5805800 -98 28253
4824 -4991469 -1192 16596
-9979 -4010647 -940 ...

output:

272063548890.00000000000000000000

result:

ok found '272063548890.000000000', expected '272063548890.000000000', error '0.000000000'

Test #63:

score: 0
Accepted
time: 253ms
memory: 34436kb

input:

927163
-201 222428 -1352 -232
866 -142360 376 340
1246 102763 -519 513
1196 -2911526 972 128807
541 -1230541 -92 21851
870 162486 -1120 -760
594 135846 -462 160
603 -175339 -478 744
-467 -699500 -137 7682
210 -136040 -583 511
738 164269 -880 -486
1200 381548 -476 -3316
-595 488015 -650 -3329
190 115...

output:

92953003755.52646678686141967773

result:

ok found '92953003755.526473999', expected '92953003755.526473999', error '0.000000000'

Test #64:

score: 0
Accepted
time: 71ms
memory: 11568kb

input:

252109
-197235 469133 -95153 19465
-21714 168089 97335 26945
-122008 -106564 39768 100154
87398 391987 -54594 -27035
-32537 37372 3218 66112
-523426 -192948 82272 -53497
36879 -59751 89375 5438
315546 -25765 63752 -35472
-62759 62889 -24513 -69482
560982 999079 -68652 88332
-129490 229583 -33234 -37...

output:

2685358484072.54874801635742187500

result:

ok found '2685358484072.548828125', expected '2685358484072.548828125', error '0.000000000'

Test #65:

score: 0
Accepted
time: 93ms
memory: 19680kb

input:

356193
49118 4043532 61839 38715
-97525 9355060 71992 -98721
-1613 -6573170 8528 -22229
-3814 -13240637 11227 27376
-89077 6426076 94757 36715
-78813 -4938196 -98662 -3131
25877 -2244915 51133 -69496
77051 39311734 23707 -573751
-28926 12487975 -69714 -164869
-33945 -8495725 5150 140429
-44176 45321...

output:

22038075351051.00807952880859375000

result:

ok found '22038075351051.007812500', expected '22038075351051.007812500', error '0.000000000'

Test #66:

score: 0
Accepted
time: 262ms
memory: 34156kb

input:

956577
-94118 -9323 -30470 -83379
11298 138809 22997 -62535
-11425 107360 -31535 -85208
-64307 48637 -65554 86172
-12986 216936 -57771 -56662
24652 9117 -38522 -8216
45276 359150 60834 16572
12418 8714626 -66969 -3079978
26496 128681 6470 70636
-7182 46255 -46477 -92895
-36599 -99608 -66344 71564
-4...

output:

2260291418765.17022085189819335938

result:

ok found '2260291418765.170410156', expected '2260291418765.170410156', error '0.000000000'

Test #67:

score: 0
Accepted
time: 191ms
memory: 29636kb

input:

700279
26920 33724 -35606 -83310
-34504 501154 -59620 89880
17231 792724 11204 -37531
27819 57472 -90751 -96483
-10222 130423 -1062 -6416
-87632 105983 -8487 42471
1667 -16514 73728 -73547
122299 -141411 -57825 94199
-38477 -145635 55095 8030
-10016 36255 -75089 -49133
4303 34840 65324 19533
-25696 ...

output:

473162036348.65438717603683471680

result:

ok found '473162036348.654357910', expected '473162036348.654357910', error '0.000000000'

Test #68:

score: 0
Accepted
time: 156ms
memory: 30040kb

input:

561246
68389 -30559150 -72221 122828
-33221 9752738 -3713 22869
44428 16758022 43095 14744
59866 10478383 20211 40047
46590 -36891110 90362 216795
-46028 10525566 13213 -52446
8329 -16903607 -63145 -39570
-59885 -13883482 -85007 24283
79851 28100145 2932 -206620
49252 -18013732 -72427 129834
47979 3...

output:

52718599580296.00000000000000000000

result:

ok found '52718599580296.000000000', expected '52718599580296.000000000', error '0.000000000'

Test #69:

score: 0
Accepted
time: 186ms
memory: 29868kb

input:

651395
25925 125092 31084 46649
-35796 -326320 37144 17278
-72978 408163 -19755 -77650
-52005 51821 -96211 17690
91861 407830 56096 85834
45733 -10439070 -34304 698919
94076 -1149073 51529 80567
70836 -867241 50299 -58454
-15157 -2232931 25480 -61854
88811 110056 28652 59188
-51387 -620979 -45389 -8...

output:

6010570685728.00000000000000000000

result:

ok found '6010570685728.000000000', expected '6010570685728.000000000', error '0.000000000'

Test #70:

score: 0
Accepted
time: 178ms
memory: 35616kb

input:

1000000
0 -4 4 -3
4 -2 5 2
-2 -5 -4 -5
-5 5 -2 2
0 2 3 2
-2 -4 5 2
-2 -3 5 0
-3 1 3 4
-2 -1 4 1
-4 -2 -1 -1
-1 -1 1 1
-1 -4 2 5
-5 -4 1 -5
-3 -4 -1 0
2 -1 1 -5
-3 1 5 5
-5 -4 -1 5
-5 0 3 3
2 -1 5 -2
-2 -3 -2 -4
1 3 5 -3
-1 3 -3 2
-2 1 4 5
4 -4 4 -5
-3 0 5 -2
-2 -1 -1 1
3 -4 -1 2
2 3 3 0
5 -3 0 -3
3 ...

output:

100.00000000000000000000

result:

ok found '100.000000000', expected '100.000000000', error '0.000000000'

Test #71:

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

input:

1000000
0 0 -4 0
4 -3 -1 3
-1 2 4 0
1 0 0 5
-3 2 -2 2
-1 -2 -5 -2
-1 -2 3 -3
-4 1 3 4
4 -4 -4 3
4 -2 4 0
1 -4 0 -2
-4 0 -4 -4
-4 3 5 3
4 -2 -4 -5
-4 -3 5 -1
0 -5 4 -1
-5 -3 1 -2
-5 4 5 -4
-4 2 -4 -2
2 4 -4 2
3 -3 -3 -2
3 -2 4 1
0 -5 -3 -3
2 0 -5 -4
-4 5 2 4
5 2 1 -2
0 -3 0 -4
-2 4 -4 -3
-4 -4 0 -3
-...

output:

100.00000000000000000000

result:

ok found '100.000000000', expected '100.000000000', error '0.000000000'

Test #72:

score: 0
Accepted
time: 183ms
memory: 34948kb

input:

1000000
-5 0 1 -3
4 5 -3 0
1 -4 4 -4
-3 -3 -2 0
4 -2 -4 5
5 5 2 1
5 -5 -5 -1
5 -4 -5 -3
3 -2 3 5
-1 -5 -5 1
2 4 -5 -2
5 4 2 0
2 -2 -5 0
2 -3 1 -5
-5 0 5 -1
-4 2 -1 -3
-3 -1 4 -1
-4 -2 5 4
-4 0 4 1
-4 -1 3 -1
4 -2 -3 1
3 1 -5 -5
-2 0 -1 -2
5 0 0 -4
-3 0 3 4
-3 2 2 3
5 2 4 -2
2 -5 -4 5
-3 -2 2 3
-1 -2...

output:

100.00000000000000000000

result:

ok found '100.000000000', expected '100.000000000', error '0.000000000'

Test #73:

score: 0
Accepted
time: 272ms
memory: 34620kb

input:

1000000
547496 -465543 896839 763224
990369 -123835 -322500 499257
-393537 -885286 -93965 14711
-474817 553416 -353228 -771238
169071 -862560 680571 539234
-935557 156256 -733685 -939014
-207676 255247 371216 -566652
-571116 378574 -162389 100442
872662 157370 -901056 895937
-832888 495134 670735 69...

output:

3999992000003.00000000000000000000

result:

ok found '3999992000003.000000000', expected '3999992000003.000000000', error '0.000000000'

Test #74:

score: 0
Accepted
time: 276ms
memory: 34756kb

input:

1000000
-391982 -332842 -403027 -74117
245407 427370 -154885 -702558
811170 484778 -679747 -665545
661339 932413 -883774 990617
-69555 -152702 -851656 298730
-680259 -543984 260330 -480655
988685 -537795 737001 664340
758878 876580 -755116 408543
-713352 -646798 981806 834790
-850011 910052 193877 2...

output:

3999993408204.70343136787414550781

result:

ok found '3999993408204.703613281', expected '3999993408204.703613281', error '0.000000000'

Test #75:

score: 0
Accepted
time: 270ms
memory: 35160kb

input:

1000000
890185 471609 -304359 -813027
942212 623156 579232 656310
38691 429197 -708815 814242
443954 -162199 -981510 582331
-111589 415497 117235 -497550
226464 149483 -629062 -255144
-571851 149715 -170622 351137
591007 -893579 410400 -275661
861574 -648425 117160 -781113
83083 615975 691458 305688...

output:

3999998000000.00000000000000000000

result:

ok found '3999998000000.000000000', expected '3999998000000.000000000', error '0.000000000'

Test #76:

score: 0
Accepted
time: 296ms
memory: 34684kb

input:

1000000
745675004 851410181 879150117 -564480142
-259777446 -479656907 -616127457 -2312322
-577710654 123202332 806258276 481023740
-219312507 554513034 -47523417 918524035
331285983 773848875 326456968 682146633
332075067 781890504 588242457 549721998
808931791 -78429682 -808206051 -239255177
66433...

output:

3999988118768951669.00000000000000000000

result:

ok found '3999988118768951808.000000000', expected '3999988118768951808.000000000', error '0.000000000'

Test #77:

score: 0
Accepted
time: 273ms
memory: 34732kb

input:

999994
-135150090 395077957 874697252 756527767
-981335995 -678914407 874697252 -22129066
-999425704 -8921137 874697252 981434034
915404655 -531273224 874697252 -146158525
970074731 -575138413 874697252 -992507804
214046359 -615798131 874697252 -269721617
711292215 670878931 874697252 -648989100
-40...

output:

3999975348970324894.50000000000000000000

result:

ok found '3999975348970324992.000000000', expected '3999975348970324992.000000000', error '0.000000000'

Test #78:

score: 0
Accepted
time: 270ms
memory: 34680kb

input:

999999
408071721 -611453221 -196666151 -959416833
-357683071 -29261282 -478337358 -959416833
-575903739 -224046934 853520732 -959416833
-919209314 -109732621 -605000554 -959416833
219321000 649258320 291904212 -959416833
369248375 892873044 30284665 -959416833
117280146 -445259244 532290407 -9594168...

output:

3999984286653532385.75000000000000000000

result:

ok found '3999984286653532160.000000000', expected '3999984286653532160.000000000', error '0.000000000'

Test #79:

score: 0
Accepted
time: 159ms
memory: 34748kb

input:

1000000
27720 27720 -1 27720
55442 0 -2 13860
83166 -9240 -3 9240
110892 -13860 -4 6930
138620 -16632 -5 5544
166350 -18480 -6 4620
194082 -19800 -7 3960
221816 -20790 -8 3465
249552 -21560 -9 3080
277290 -22176 -10 2772
305030 -22680 -11 2520
332772 -23100 -12 2310
388248 -21780 -14 1980
415995 -22...

output:

19524773976793.58314323425292968750

result:

ok found '19524773976793.582031250', expected '19524773976793.570312500', error '0.000000000'

Test #80:

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

input:

100000
27720 27720 -1 27720
55444 -13860 -2 13860
83172 -27720 -3 9240
110904 -34650 -4 6930
138640 -38808 -5 5544
166380 -41580 -6 4620
194124 -43560 -7 3960
221872 -45045 -8 3465
249624 -46200 -9 3080
277380 -47124 -10 2772
305140 -47880 -11 2520
332904 -48510 -12 2310
388416 -45540 -14 1980
41619...

output:

39182923485894.28055572509765625000

result:

ok found '39182923485894.281250000', expected '39182923485894.281250000', error '0.000000000'

Test #81:

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

input:

10000
27720 27720 -1 27720
55446 -27720 -2 13860
83178 -46200 -3 9240
110916 -55440 -4 6930
138660 -60984 -5 5544
166410 -64680 -6 4620
194166 -67320 -7 3960
221928 -69300 -8 3465
249696 -70840 -9 3080
277470 -72072 -10 2772
305250 -73080 -11 2520
333036 -73920 -12 2310
388584 -69300 -14 1980
416385...

output:

58974448527302.12303924560546875000

result:

ok found '58974448527302.125000000', expected '58974448527302.125000000', error '0.000000000'

Test #82:

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

input:

100000
27720 27720 -1 27720
55460 -124740 -2 13860
83220 -175560 -3 9240
111000 -200970 -4 6930
138800 -216216 -5 5544
166620 -226380 -6 4620
194460 -233640 -7 3960
222320 -239085 -8 3465
250200 -243320 -9 3080
278100 -246708 -10 2772
306020 -249480 -11 2520
333960 -251790 -12 2310
389760 -235620 -1...

output:

201249638721756.97459411621093750000

result:

ok found '201249638721756.968750000', expected '201249638721756.968750000', error '0.000000000'

Test #83:

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

input:

100000
27720 27720 -1 27720
55486 -304920 -2 13860
83298 -415800 -3 9240
111156 -471240 -4 6930
139060 -504504 -5 5544
167010 -526680 -6 4620
195006 -542520 -7 3960
223048 -554400 -8 3465
251136 -563640 -9 3080
279270 -571032 -10 2772
307450 -577080 -11 2520
335676 -582120 -12 2310
391944 -544500 -1...

output:

482813811139958.39300537109375000000

result:

ok found '482813811139958.375000000', expected '482813811139958.375000000', error '0.000000000'

Test #84:

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

input:

100000
27720 27720 -1 27720
55540 -679140 -2 13860
83460 -914760 -3 9240
111480 -1032570 -4 6930
139600 -1103256 -5 5544
167820 -1150380 -6 4620
196140 -1184040 -7 3960
224560 -1209285 -8 3465
253080 -1228920 -9 3080
281700 -1244628 -10 2772
310420 -1257480 -11 2520
339240 -1268190 -12 2310
396480 -...

output:

1139623725915924.37963867187500000000

result:

ok found '1139623725915924.500000000', expected '1139623725915924.500000000', error '0.000000000'

Test #85:

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

input:

100000
27720 27720 -1 27720
55600 -1094940 -2 13860
83640 -1469160 -3 9240
111840 -1656270 -4 6930
140200 -1768536 -5 5544
168720 -1843380 -6 4620
197400 -1896840 -7 3960
226240 -1936935 -8 3465
255240 -1968120 -9 3080
284400 -1993068 -10 2772
313720 -2013480 -11 2520
343200 -2030490 -12 2310
401520...

output:

1983448600234046.42260742187500000000

result:

ok found '1983448600234046.500000000', expected '1983448600234046.500000000', error '0.000000000'

Test #86:

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

input:

100000
27720 27720 -1 27720
55610 -1164240 -2 13860
83670 -1561560 -3 9240
111900 -1760220 -4 6930
140300 -1879416 -5 5544
168870 -1958880 -6 4620
197610 -2015640 -7 3960
226520 -2058210 -8 3465
255600 -2091320 -9 3080
284850 -2117808 -10 2772
314270 -2139480 -11 2520
343860 -2157540 -12 2310
402360...

output:

2135756438363941.49047851562500000000

result:

ok found '2135756438363941.500000000', expected '2135756438363941.500000000', error '0.000000000'

Test #87:

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

input:

100000
27720 27720 -1 27720
55612 -1178100 -2 13860
83676 -1580040 -3 9240
111912 -1781010 -4 6930
140320 -1901592 -5 5544
168900 -1981980 -6 4620
197652 -2039400 -7 3960
226576 -2082465 -8 3465
255672 -2115960 -9 3080
284940 -2142756 -10 2772
314380 -2164680 -11 2520
343992 -2182950 -12 2310
402528...

output:

2166618132586841.89953613281250000000

result:

ok found '2166618132586842.000000000', expected '2166618132586842.000000000', error '0.000000000'

Test #88:

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

input:

100000
27720 27720 -1 27720
55614 -1191960 -2 13860
83682 -1598520 -3 9240
111924 -1801800 -4 6930
140340 -1923768 -5 5544
168930 -2005080 -6 4620
197694 -2063160 -7 3960
226632 -2106720 -8 3465
255744 -2140600 -9 3080
285030 -2167704 -10 2772
314490 -2189880 -11 2520
344124 -2208360 -12 2310
402696...

output:

2197613202342049.52038574218750000000

result:

ok found '2197613202342049.500000000', expected '2197613202342049.500000000', error '0.000000000'

Extra Test:

score: 0
Extra Test Passed