QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#90626#6124. King Of ZombiesSorahISAAC ✓35ms34516kbC++208.4kb2023-03-24 10:31:492023-03-24 10:32:06

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-03-24 10:32:06]
  • 评测
  • 测评结果:AC
  • 用时:35ms
  • 内存:34516kb
  • [2023-03-24 10:31:49]
  • 提交

answer

#ifndef SorahISA
#define SorahISA
#include SorahISA __FILE__ SorahISA

const double INF = 1e18;
const double eps = 1e-8;

pair<double, double> calc(pii pa, pii va, pii pb, pii vb, int D) {
    int u = va.X - vb.X, v = va.Y - vb.Y;
    int x = pa.X - pb.X, y = pa.Y - pb.Y;
    
    int a = u*u + v*v;
    int b = 2*x*u + 2*y*v;
    int c = x*x + y*y - D*D;
    int d = b*b - 4*a*c;
    
    if (u == 0 and v == 0) {
        if (c <= 0) return {0, INF};
        else        return {-1, -1};
    }
    
    if (d < 0) return {-1, -1};
    
    double t1 = (-b - sqrtl(d)) / (2*a);
    double t2 = (-b + sqrtl(d)) / (2*a);
    
    if (b > 0 and b*b > d) return {-1, -1}; /// t2 < 0
    chmax(t1, 0.0);
    
    return {t1, t2};
}

void solve() {
    int N, D; cin >> N >> D;
    
    vector<pii> pts(N+1), spd(N+1);
    for (int i = 0; i <= N; ++i) {
        cin >> pts[i].X >> pts[i].Y;
        cin >> spd[i].X >> spd[i].Y;
    }
    
    Vec<2, pair<double, double>> meet(N+1, N+1);
    for (int i = 0; i <= N; ++i) {
        meet[i][i] = {0, INF};
        for (int j = i+1; j <= N; ++j) {
            meet[i][j] = meet[j][i] = calc(pts[i], spd[i], pts[j], spd[j], D);
        }
    }
    
    vector<double> dis(N+1, INF); dis[0] = 0;
    vector<int> vis(N+1, 0);
    for (int _ = 0; _ <= N; ++_) {
        double t = INF;
        int id = 0;
        for (int x = 0; x <= N; ++x) {
            if (!vis[x] and chmin(t, dis[x])) id = x;
        }
        vis[id] = 1;
        for (int x = 0; x <= N; ++x) {
            if (vis[x] or t >= meet[id][x].Y + eps) continue;
            chmin(dis[x], max(t, meet[id][x].X));
        }
    }
    
    for (int i = 1; i <= N; ++i) {
        if (dis[i] >= INF - eps) cout << -1 << "\n";
        else cout << fixed << setprecision(12) << dis[i] << "\n";
    }
}

int32_t main() {
    fastIO();
    
    int t = 1; // cin >> t;
    for (int _ = 1; _ <= t; ++_) {
        // cout << "Case #" << _ << ": ";
        solve();
    }
    
    return 0;
}

#else

#ifdef local
#define _GLIBCXX_DEBUG 1
#endif
#pragma GCC optimize("Ofast", "unroll-loops")
#include <bits/stdc++.h>
using namespace std;

#define int int64_t
#define double __float80
using pii = pair<int, int>;
template <typename T> using Prior = std::priority_queue<T>;
template <typename T> using prior = std::priority_queue<T, vector<T>, greater<T>>;

#define X first
#define Y second
#define eb emplace_back
#define ef emplace_front
#define ee emplace
#define pb pop_back
#define pf pop_front
#define ALL(x) begin(x), end(x)
#define RALL(x) rbegin(x), rend(x)
#define SZ(x) ((int)(x).size())

template <size_t D, typename T> struct Vec : vector<Vec<D-1, T>> {
    static_assert(D >= 1, "Vector dimension must be greater than zero!");
    template <typename... Args> Vec(int n = 0, Args... args) : vector<Vec<D-1, T>>(n, Vec<D-1, T>(args...)) {}
};

template <typename T> struct Vec<1, T> : vector<T> {
    Vec(int n = 0, const T& val = T()) : vector<T>(n, val) {}
};

template <class F>
inline constexpr decltype(auto) lambda_fix(F&& f) {
    return [f = std::forward<F>(f)](auto&&... args) {
        return f(f, std::forward<decltype(args)>(args)...);
    };
}

#ifdef local
#define fastIO() void()
#define debug(...) \
    _color.emplace_back("\u001b[31m"), \
    fprintf(stderr, "%sAt [%s], line %d: (%s) = ", _color.back().c_str(), __FUNCTION__, __LINE__, #__VA_ARGS__), \
    _do(__VA_ARGS__), _color.pop_back(), \
    fprintf(stderr, "%s", _color.back().c_str())
deque<string> _color{"\u001b[0m"};

template <typename T> concept is_string = is_same_v<T, string&> or is_same_v<T, const string&>;
template <typename T> concept is_iterable = requires (T _t) {begin(_t);};

template <typename T> inline void _print_err(T &&_t);
template <typename T> inline void _print_err(T &&_t) requires is_iterable<T> and (not is_string<T>);
template <size_t I = 0, typename ...U> inline typename enable_if<I == sizeof...(U), void>::type _print_err(const tuple<U...> &);
template <size_t I = 0, typename ...U> inline typename enable_if<I <  sizeof...(U), void>::type _print_err(const tuple<U...> &_t);
template <size_t I = 0, typename ...U> inline typename enable_if<I == sizeof...(U), void>::type _print_err(tuple<U...> &);
template <size_t I = 0, typename ...U> inline typename enable_if<I <  sizeof...(U), void>::type _print_err(tuple<U...> &_t);
template <typename T, typename U> ostream& operator << (ostream &os, const pair<T, U> &_tu);

inline void _do() {cerr << "\n";};
template <typename T> inline void _do(T &&_t) {_print_err(_t), cerr << "\n";}
template <typename T, typename ...U> inline void _do(T &&_t, U &&..._u) {_print_err(_t), cerr << ", ", _do(_u...);}
#else
#define fastIO() ios_base::sync_with_stdio(0), cin.tie(0)
#define debug(...) void()
#define endl "\n"
#endif

mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());

inline int getRand(int L, int R) {
    if (L > R) swap(L, R);
    return (int)(rng() % ((uint64_t)R - L + 1) + L);
}

template <typename T, typename U> bool chmin(T &lhs, U rhs) {return lhs > rhs ? lhs = rhs, 1 : 0;}
template <typename T, typename U> bool chmax(T &lhs, U rhs) {return lhs < rhs ? lhs = rhs, 1 : 0;}

/// below are Fast I/O and _print_err templates ///

/*
/// Fast I/O by FHVirus ///
/// https://fhvirus.github.io/blog/2020/fhvirus-io/ ///

#include <unistd.h>

const int S = 65536;

int OP = 0;
char OB[S];

inline char RC() {
    static char buf[S], *p = buf, *q = buf;
    return p == q and (q = (p = buf) + read(0, buf, S)) == buf ? -1 : *p++;
}

inline int RI() {
    static char c;
    int a;
    while (((c = RC()) < '0' or c > '9') and c != '-' and c != -1);
    if (c == '-') {
        a = 0;
        while ((c = RC()) >= '0' and c <= '9') a *= 10, a -= c ^ '0';
    }
    else {
        a = c ^ '0';
        while ((c = RC()) >= '0' and c <= '9') a *= 10, a += c ^ '0';
    }
    return a;
}

inline void WI(int n, char c = '\n') {
    static char buf[20], p;
    if (n == 0) OB[OP++] = '0';
    p = 0;
    if (n < 0) {
        OB[OP++] = '-';
        while (n) buf[p++] = '0' - (n % 10), n /= 10;
    }
    else {
        while (n) buf[p++] = '0' + (n % 10), n /= 10;
    }
    for (--p; p >= 0; --p) OB[OP++] = buf[p];
    OB[OP++] = c;
    if (OP > S-20) write(1, OB, OP), OP = 0;
}

/// Fast I/O by FHVirus ///
/// https://fhvirus.github.io/blog/2020/fhvirus-io/ ///
*/

#ifdef local

template <typename T> inline void _print_err(T &&_t) {cerr << _t;}

template <typename T> inline void _print_err(T &&_t) requires is_iterable<T> and (not is_string<T>) {
    string _tmp_color = _color.back();
    ++_tmp_color[3], _color.emplace_back(_tmp_color);
    cerr << _color.back() << "[";
    for (bool _first = true; auto &_x : _t) {
        if (!_first) cerr << ", ";
        _print_err(_x), _first = false;
    }
    cerr << "]" << (_color.pop_back(), _color.back());
}

template <typename T, typename U> ostream& operator << (ostream &os, const pair<T, U> &_tu) {
    string _tmp_color = _color.back();
    ++_tmp_color[3], _color.emplace_back(_tmp_color);
    cerr << _color.back() << "(";
    _print_err(_tu.first), cerr << ", ", _print_err(_tu.second);
    cerr << ")" << (_color.pop_back(), _color.back());
    return os;
}

template <size_t I = 0, typename ...U> inline typename enable_if<I == sizeof...(U), void>::type _print_err(const tuple<U...> &) {
    cerr << ")" << (_color.pop_back(), _color.back());
}

template <size_t I = 0, typename ...U> inline typename enable_if<I <  sizeof...(U), void>::type _print_err(const tuple<U...> &_t) {
    if (!I) {
        string _tmp_color = _color.back();
        ++_tmp_color[3], _color.emplace_back(_tmp_color);
        cerr << _color.back();
    }
    cerr << (I ? ", " : "("), _print_err(get<I>(_t)), _print_err<I+1, U...>(_t);
}

template <size_t I = 0, typename ...U> inline typename enable_if<I == sizeof...(U), void>::type _print_err(tuple<U...> &) {
    cerr << ")" << (_color.pop_back(), _color.back());
}

template <size_t I = 0, typename ...U> inline typename enable_if<I <  sizeof...(U), void>::type _print_err(tuple<U...> &_t) {
    if (!I) {
        string _tmp_color = _color.back();
        ++_tmp_color[3], _color.emplace_back(_tmp_color);
        cerr << _color.back();
    }
    cerr << (I ? ", " : "("), _print_err(get<I>(_t)), _print_err<I+1, U...>(_t);
}

#endif

#endif

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3604kb

input:

5 3
0 0 3 0
10 10 0 -3
1 1 -1 -1
16 1 -1 0
100 100 100 100
-100 -3 10 0

output:

2.626226552147
0.000000000000
3.000000000000
-1
14.285714285714

result:

ok 5 numbers

Test #2:

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

input:

4 10
0 0 0 0
10 0 0 0
20 0 0 0
30 0 0 0
41 0 0 0

output:

0.000000000000
0.000000000000
0.000000000000
-1

result:

ok 4 numbers

Test #3:

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

input:

814 5261
8674 -10000 83 9959
-3135 4963 -5450 -980
-6718 -5021 -5412 1206
8906 -9471 -4357 5471
-3795 2180 -4645 -2664
9110 -5528 9221 -3130
-3916 1465 -6825 5446
1767 -3479 -6871 -7960
-3523 5303 -1141 7806
3362 -3357 7529 -6106
-7323 -8776 3458 3288
-4825 -5940 -4857 95
-3169 6767 -3056 -2340
3228...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 814 numbers

Test #4:

score: 0
Accepted
time: 3ms
memory: 10164kb

input:

470 235
5883 -1751 1075 368
7790 2418 3758 -3846
-5164 -3433 -5837 -7492
-3987 -6763 6899 -9252
-7032 2446 -4829 6204
5952 -1391 -6466 -1366
1902 -976 -6563 3105
-726 2931 4726 5388
5891 -2901 -3071 906
1237 6576 -2018 1582
-4444 -974 -537 -7998
-5090 -3067 -6005 -6746
7139 -9713 -6108 5218
150 -569...

output:

-1
-1
-1
-1
-1
-1
-1
3.877603541573
-1
-1
-1
-1
-1
1.867234023567
9.484386251951
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0.469299226204
1.276014665473
-1
-1
-1
-1
0.851914471147
0.840061285795
-1
-1
-1
2.049598178314
-1
-1
-1
16.633857974801
1.130837547012
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

result:

ok 470 numbers

Test #5:

score: 0
Accepted
time: 8ms
memory: 11416kb

input:

513 6743
672 -7437 -673 -4800
2473 7996 -6326 3500
5785 -4490 8411 9527
-6418 -4031 -7778 -7792
9650 -8109 -6418 4041
-6638 9373 7042 1792
-2582 601 2410 8495
7222 1876 -8251 1827
-6668 3503 4439 -2064
1004 6600 4235 -5489
-995 77 4672 7871
-2757 -6231 3455 2819
-1903 -7115 -7370 -9396
-9766 -581 -7...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 513 numbers

Test #6:

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

input:

532 1356
592 8158 1209 4121
8684 -404 6292 -1509
-5665 9852 -8564 -4450
-225 -791 -3099 -5575
-3121 8560 5045 6229
-5053 3552 -871 1805
3034 3522 -1398 7523
-6851 -6621 -5539 5163
561 4300 -7900 -6939
64 -7900 4459 -3273
-4009 -5022 -9559 2288
1829 -7181 -4184 3853
5126 4300 2628 1409
5769 -2768 548...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 532 numbers

Test #7:

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

input:

643 343
-6247 451 4007 656
3579 -2469 720 -1888
-2485 4858 -9720 3473
-8864 9702 -2158 5692
-9764 6779 5532 9028
9723 -3172 7666 -3027
-4979 1933 2796 -3016
-6078 -4470 -211 4094
-5796 -7180 -8344 -4196
-1820 1461 8832 -3253
-848 3229 -678 5283
-5949 3456 3712 -4297
9845 7690 9994 -6191
-4871 -2949 ...

output:

1.683400805206
-1
-1
-1
-1
0.787816174903
0.552551667007
-1
-1
-1
0.397902356166
-1
2.438182634715
1.489032942849
7.670866680113
3.016198543347
-1
-1
-1
7.595202566237
-1
3.476895643768
-1
1.114923342448
1.228546641342
-1
0.745721503154
-1
-1
-1
-1
-1
4.084961068029
1.305500170940
-1
-1
-1
0.7014740...

result:

ok 643 numbers

Test #8:

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

input:

649 3052
1634 -9666 -5898 2948
-3830 8114 -1787 -3584
-4100 -5438 8239 -9293
9908 -3521 -633 -3613
-7653 -5639 -7483 6603
1242 2634 2971 598
9456 6152 -1814 6843
-4929 8914 1158 5029
-3091 4248 140 -895
9284 -6769 -9699 -9594
-2824 6832 4073 -8505
4594 3404 -1270 -5966
9563 -1447 -4108 4073
-3025 -2...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 649 numbers

Test #9:

score: 0
Accepted
time: 23ms
memory: 26732kb

input:

870 5514
-1985 -9924 -5613 -9347
3241 -128 -5784 33
-4825 -572 -1340 2283
4080 -3302 5218 4158
-1317 -3620 7471 1536
-1154 6167 3855 8688
-3304 -1866 4963 3167
-8053 3553 3507 7352
5065 3337 319 -5145
7448 -8719 9929 7044
-6110 -612 7888 882
-3818 3492 7954 -6249
-3942 -5128 -8938 5992
3112 -122 79 ...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 870 numbers

Test #10:

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

input:

886 5788
4869 805 -1826 8306
2185 3157 -4632 7777
5595 -5345 6978 -9690
2367 3972 -9402 726
5510 -8129 -1422 -4013
4131 7664 -8198 -2791
9043 -2491 8462 -1914
-6524 4703 4495 -8856
5351 -7212 2052 -3286
-2623 6477 8934 -1888
9084 1877 -625 -9152
7860 -5086 -4514 7105
-4796 -7466 -8809 -52
7692 6702 ...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 886 numbers

Test #11:

score: 0
Accepted
time: 3ms
memory: 6144kb

input:

314 5962
2258 -8497 -2386 5236
-428 6368 5126 9422
-3688 -8063 -4141 -4815
-853 199 -2565 -3687
534 -5684 2036 -1824
7442 -4207 8410 4896
2641 3361 -8534 9797
-9026 7734 -6819 7914
460 3684 6187 6603
7444 -4285 -3281 1650
7287 -1985 2698 3794
-6447 2709 9001 3869
-6024 2374 8468 -2719
-6641 6761 763...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 314 numbers

Test #12:

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

input:

821 5983
-8357 -5982 567 -3431
27 3101 -1648 1733
-3386 2420 -9294 -3877
-8981 -7706 -1073 5824
-6539 -53 3538 -5322
-9740 6341 9302 -4074
7003 8101 7115 7103
-2801 1876 5693 -6039
6032 -9161 693 -2299
8895 -3560 -7514 1319
-8687 -4261 -906 7503
-9920 -3828 1091 4014
-4722 -723 3200 5898
-917 7491 -...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 821 numbers

Test #13:

score: 0
Accepted
time: 27ms
memory: 34368kb

input:

1000 4747
4970 8674 -10000 83
9959 -3135 4963 -5450
-980 -6718 -5021 -5412
1206 8906 -9471 -4357
5471 -3795 2180 -4645
-2664 9110 -5528 9221
-3130 -3916 1465 -6825
5446 1767 -3479 -6871
-7960 -3523 5303 -1141
7806 3362 -3357 7529
-6106 -7323 -8776 3458
3288 -4825 -5940 -4857
95 -3169 6767 -3056
-234...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 1000 numbers

Test #14:

score: 0
Accepted
time: 26ms
memory: 34392kb

input:

1000 8968
-5350 7923 2783 3409
1219 2941 9187 -7428
9803 -8286 3099 -7049
-7487 -1266 3521 9843
-530 237 -6361 5701
-8580 -5161 -9458 -8646
6689 1331 3081 -3533
-4386 -7013 -4636 -5818
-68 -2663 4856 8768
1285 -9886 -8423 -866
7154 -1491 -81 7373
-3102 -3032 2902 5216
-1331 -226 3158 -19
1920 6649 5...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 1000 numbers

Test #15:

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

input:

1000 3685
-7383 -377 -2723 3029
-2493 -2981 -8929 1564
101 -4088 2025 4793
-6663 8915 8708 4058
-6426 1405 -8811 -9888
437 -7050 -2828 -8785
-8980 -2683 9334 1620
-3768 1498 2041 9569
-953 -4807 -250 -7601
-5737 -1586 5466 639
-62 3533 -9375 1745
1643 -8798 -7217 2473
-7954 -8314 4197 5161
407 -2869...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 1000 numbers

Test #16:

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

input:

1000 7779
-83 -6062 6465 -619
3622 -535 -1561 -1436
1194 3524 2198 7756
-2565 -4391 4086 -5079
2187 526 8346 -3379
-9014 -1634 3024 5216
8525 8864 8021 -926
-4295 6866 2809 -6692
8830 -6286 -8592 5530
5988 -2345 8435 -670
428 304 8957 -6518
4010 -1230 4299 -3378
-247 6367 -2639 -3858
-2449 1072 5871...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 1000 numbers

Test #17:

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

input:

1000 367
7870 -167 -2515 -6975
2856 -2621 7937 1386
-1908 -3582 1236 6091
-3505 9712 3761 9548
-8143 2480 -8749 3137
1848 4624 -2542 9255
8798 3005 3288 -8920
-3029 -9267 9804 1357
9924 8377 -9639 -4839
-9852 -6986 -4299 2542
-9713 -1865 -6012 5169
-9116 -9545 731 -4041
-7303 -8748 9843 -1061
-5474 ...

output:

0.272358332809
1.067484323588
-1
-1
-1
0.244044404187
0.639877561469
0.630189420132
-1
-1
3.666345513710
1.018151436882
1.005672003768
1.764088147858
1.673318110282
1.166337778987
-1
-1
0.478156795214
4.691097857569
0.370838035670
-1
0.538546266405
7.653033809160
0.324222658602
-1
-1
1.048746173758
...

result:

ok 1000 numbers

Test #18:

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

input:

1000 7034
4796 -4472 9218 -4549
-8447 -6070 4486 168
9889 4756 4961 -6819
7730 3619 538 2306
2134 -9296 -9397 -1779
2756 72 -3697 -2728
-8010 3791 -1544 -6409
5577 -5291 -8365 -5618
3114 -9044 3997 8424
-6076 -2538 6710 -8953
-2332 1907 6611 -8185
5142 6983 -957 -6253
-8247 4249 5737 8200
3705 -2355...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 1000 numbers

Test #19:

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

input:

1000 3023
653 3503 -8597 7046
7204 -6088 -2291 -5222
-5367 4811 4332 768
9436 3555 -3480 4777
-8209 -1414 -1487 2744
5093 -6803 3023 5993
1357 -2792 -3676 3429
9407 -7077 6722 -8023
-6578 1699 -6241 3434
1519 -3912 -5650 6434
9334 -5579 4875 -4502
-2540 5304 1263 8120
9429 2863 5168 4897
-1830 1559 ...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 1000 numbers

Test #20:

score: 0
Accepted
time: 23ms
memory: 34448kb

input:

1000 7257
1012 6701 3271 9093
-1083 -7424 -8075 -6841
-6820 2317 -2694 -6065
791 6786 -6516 -3387
-35 713 4141 -6414
-2609 9656 -4591 799
7198 -7782 9355 6170
-8823 412 -3040 6438
5522 7109 -3607 7935
-7045 596 -4807 6775
-6931 -1513 600 -2114
-1142 5879 -2429 -2857
8513 2683 -6198 -5797
-9347 1129 ...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 1000 numbers

Test #21:

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

input:

1000 9114
1476 -4037 -8995 8262
8908 -1487 944 -5516
9596 3650 834 1070
7465 -3222 2414 2288
-2668 -8938 -4207 6003
6021 4793 -8241 -6545
-9553 6783 4946 -2850
-3838 -5766 -1767 -2851
-4477 -4400 -148 -861
1862 -2576 -5312 -9308
-7990 4073 -6799 -1084
204 6189 676 -6653
-322 4373 -5598 1673
3104 -52...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 1000 numbers

Test #22:

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

input:

1000 1913
-2750 -6291 96 1178
1797 3051 -8940 -1995
8432 -2557 -8851 -5582
-7893 -8622 4210 -7213
9625 -446 -8443 -9850
-8938 -5388 -3843 320
1104 -5252 4319 9847
2861 -6366 7847 2754
-3371 -6987 1440 -3714
-8810 275 -1932 -5294
6323 4901 -9319 -6060
-9482 4308 -3820 2761
-7791 72 -7568 2794
-9896 1...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 1000 numbers

Test #23:

score: 0
Accepted
time: 23ms
memory: 23948kb

input:

814 7
-89 23 -61 5
39 94 -77 22
-46 97 72 -30
80 72 -31 -55
27 17 44 33
-22 79 -4 71
29 -32 24 1
-87 61 -46 -7
23 20 92 9
41 51 -70 -58
9 -40 65 87
-46 51 -72 44
-34 -49 100 27
-39 -61 7 22
-53 9 -5 87
10 -9 -82 -47
-6 59 -20 -1
-16 28 -81 32
87 68 -3 -5
-62 57 69 -67
76 16 51 62
42 38 97 98
-1 16 -...

output:

0.135023214002
0.082415537017
0.145334333212
0.052521957310
0.082415537017
0.092594383999
0.042001957268
0.052521957310
0.153041600136
0.095008147019
0.064517977485
0.063743705432
0.159779137386
0.020876370241
0.018399514616
0.056194488215
0.004583071020
0.274157607222
0.042001957268
0.113503144003
...

result:

ok 814 numbers

Test #24:

score: 0
Accepted
time: 3ms
memory: 10120kb

input:

470 6
-45 73 -59 -16
-76 3 47 81
-4 77 37 -49
18 50 -25 96
30 70 91 -66
-54 40 -13 50
66 59 -20 6
-75 -60 40 18
53 -18 -11 -93
1 66 31 -50
74 -47 -33 -30
-80 80 -62 -71
44 49 -21 -50
63 46 7 -24
50 21 -70 -43
-98 65 -26 -22
56 37 73 -77
-47 55 70 -46
49 27 78 -61
29 99 -70 61
-61 44 -75 10
-85 -61 -...

output:

0.375518676130
1.668319031858
0.543975498436
-1
2.230423076448
1.153055575393
1.125995904852
-1
1.547560035353
4.406955465972
-1
0.966676581822
-1
1.077481412537
0.977680366203
-1
-1
-1
0.494031667075
3.015476833892
2.629382502880
1.590737263718
-1
-1
0.638659020475
-1
0.099063963354
-1
-1
-1
1.8308...

result:

ok 470 numbers

Test #25:

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

input:

513 10
-21 18 -43 84
-74 -32 -68 -82
16 -98 -70 -10
98 -83 -38 -55
-85 -57 41 51
-41 -80 -50 -98
-92 -11 49 -64
16 91 53 -18
-50 86 14 -39
-76 42 -58 -26
37 -82 -20 -49
45 -81 -97 2
-22 -83 -32 84
98 -77 49 30
98 36 -45 92
-54 -90 18 -87
27 15 49 -63
-54 -67 -7 -59
-55 46 -36 91
-25 -63 31 90
7 9 -5...

output:

0.036668666423
0.017228667763
0.018695830908
0.036668666423
0.036333840859
0.036668666423
0.000000000000
0.089383996746
0.004236832689
0.000000000000
0.000000000000
0.017228667763
0.018695830908
0.027641344822
0.028812741327
0.000000000000
0.036668666423
0.000000000000
0.017228667763
0.000000000000
...

result:

ok 513 numbers

Test #26:

score: 0
Accepted
time: 8ms
memory: 12072kb

input:

532 6
-83 82 60 -25
86 28 4 42
17 27 13 -1
-90 -71 45 86
-49 79 -40 64
-1 -48 -97 -34
70 -33 57 20
100 -27 20 93
51 16 -13 -69
73 -43 28 -87
-10 48 38 89
95 13 -11 43
-82 -14 93 50
-78 100 96 -37
38 -55 89 -57
-65 41 77 23
91 30 66 -98
-30 89 24 42
43 75 38 91
87 51 -72 -56
69 -8 -1 -29
85 75 49 7
-...

output:

1.517233622429
1.194206390475
0.951611244396
0.695817565084
-1
-1
-1
-1
-1
1.010843127010
1.888009368831
0.762094261662
0.474602982220
-1
0.643460934976
-1
0.559834975675
4.842858880362
1.066137307645
2.261439757842
14.007750061005
0.612337772450
0.868279599375
2.734066087737
-1
0.865681751196
7.004...

result:

ok 532 numbers

Test #27:

score: 0
Accepted
time: 8ms
memory: 16240kb

input:

643 0
-1 34 -94 71
-66 69 18 -76
71 76 -3 20
-44 33 47 79
-83 -49 -33 -5
-9 -70 -95 -9
-26 70 -36 -49
66 96 -43 2
-36 -49 86 34
-11 27 -36 -64
-35 73 18 -93
45 -42 -56 47
77 -95 -77 7
1 6 -60 -30
-54 -50 -83 -76
97 68 -100 92
-33 -34 -25 71
-29 -55 -69 -26
23 -90 -20 -58
24 56 100 -88
-55 52 5 21
-6...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 643 numbers

Test #28:

score: 0
Accepted
time: 12ms
memory: 16424kb

input:

649 4
-46 -57 -99 -52
31 38 10 70
43 -8 -41 -2
77 -59 39 8
-6 -35 26 -90
-3 54 -53 76
-81 92 -35 -3
-63 -29 27 46
-10 6 -25 53
95 -55 21 36
-43 31 -61 96
-44 41 14 -44
17 44 -70 47
-73 24 11 -4
61 -82 -58 -66
-78 -59 74 52
73 11 -71 -29
-63 95 31 -11
22 -39 -73 92
-32 -24 -99 74
-8 -38 -9 81
-45 83 ...

output:

-1
0.822596647597
3.628171934383
1.751295449607
-1
1.537553861620
0.144250419286
0.985380147085
2.356504494867
-1
0.630359450078
1.755754192178
1.116750427239
2.482431614758
0.185186781794
0.861602835049
1.227761267627
1.092974548769
-1
1.100805717467
3.545658054500
2.268090067007
1.411814602960
1.5...

result:

ok 649 numbers

Test #29:

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

input:

870 5
-74 75 99 -38
70 61 39 36
-34 55 -44 27
-54 -11 -41 48
-12 -77 -80 0
13 -100 -54 39
-100 51 -32 62
-79 37 54 44
-56 -65 79 63
-37 -22 -61 -18
-80 63 37 -78
70 15 1 66
45 -13 32 49
-89 40 -56 -74
90 42 -13 79
-89 -50 65 -54
-37 -61 -29 64
75 -71 -100 -18
-86 97 60 10
91 -49 -14 -89
-45 -31 56 6...

output:

3.170006226826
0.254473776999
0.757009851234
-1
1.421541574714
3.192378891048
0.394823958635
1.239613078170
3.892990640489
0.517498796582
2.054253200295
2.968763742902
2.870538760054
1.761278966500
-1
0.851330167677
4.000000000000
0.141138855188
-1
0.965939730956
1.421541574714
0.477273021250
4.4602...

result:

ok 870 numbers

Test #30:

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

input:

886 2
18 28 -29 23
-53 58 -66 82
-72 34 -75 -15
-18 45 3 33
89 79 -72 52
81 -7 -38 68
67 -88 17 -90
13 -79 -20 93
41 24 15 89
-85 -69 -27 -13
-48 -22 95 91
-90 -16 -95 43
1 52 62 -70
-27 33 5 63
-30 -52 -67 -60
34 -80 -29 -42
-71 26 23 9
99 -9 -38 99
16 -50 25 66
94 -11 -24 18
43 56 -11 -14
-90 -20 ...

output:

-1
-1
1.937786327360
6.729703578526
-1
-1
1.012372311947
7.661769398320
-1
0.553386971310
-1
0.247140327609
4.000000000000
-1
-1
2.386845559471
-1
0.765221650005
3.623189994247
0.768322805380
-1
1.474611798346
0.636814297748
-1
0.809616328231
-1
-1
-1
5.318757284788
0.372300384434
-1
2.305141806760
...

result:

ok 886 numbers

Test #31:

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

input:

314 0
-46 2 53 -80
49 62 32 86
-85 19 -55 -75
41 85 12 78
66 -41 -34 -78
26 -67 -50 93
-32 76 -98 53
55 63 75 60
100 51 -92 57
34 -52 -59 27
90 -38 37 -43
66 -33 -5 -70
57 22 50 92
-5 68 -77 16
23 -31 44 -35
-67 65 -21 -8
98 59 -22 -97
-42 68 35 44
30 69 56 -77
67 -81 -76 82
-42 -56 43 72
85 0 18 98...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 314 numbers

Test #32:

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

input:

821 3
10 63 -66 4
24 -76 -46 -4
-59 -28 -15 62
-95 94 22 -20
-2 -77 25 42
-56 47 -28 -45
-77 4 -79 -61
76 10 -25 -69
29 -74 24 50
72 -32 -38 50
-89 -34 -27 12
46 81 -25 6
-99 9 -31 -57
16 -84 79 10
-95 -31 -41 -6
-60 28 19 98
-63 68 -55 -78
62 40 -64 39
19 -91 83 -69
97 99 3 -18
-98 0 -48 100
-100 -...

output:

1.796208832252
10.834098455481
1.178628739643
1.209568759747
1.750949294873
-1
-1
1.253285505908
1.005495270017
1.850923256902
0.653867426856
3.496947427441
-1
23.289942653565
1.328787930751
-1
0.470278897034
-1
1.344424901769
-1
-1
1.624252481992
4.512250335462
1.637735849057
-1
1.475992983741
0.47...

result:

ok 821 numbers

Test #33:

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

input:

808 8
-80 3 -66 -24
-53 -29 42 -58
93 -74 50 -63
34 -59 49 81
47 -33 -25 2
-48 -29 18 -94
-67 -71 -43 -39
69 20 -32 -85
3 12 -80 -93
-78 8 67 -84
-49 -10 37 -42
-56 -46 37 55
-61 94 40 -14
88 -6 32 75
59 49 -20 -64
-53 70 92 -68
44 46 35 62
-18 -83 26 57
65 1 -70 6
-35 -73 -59 98
-51 18 -74 37
4 49 ...

output:

0.001304012440
0.118780357607
0.048081412260
0.048081412260
0.001304012440
0.000000000000
0.046411369705
0.032116768481
0.000000000000
0.000000000000
0.000000000000
0.007539453388
0.046411369705
0.056627123623
0.007539453388
0.056627123623
0.000000000000
0.046411369705
0.000000000000
0.000000000000
...

result:

ok 808 numbers

Test #34:

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

input:

413 4
91 0 -98 -23
-48 -54 -45 56
-35 -68 -35 -42
-10 23 58 19
-61 48 88 10
36 84 65 -68
-59 -72 3 9
-79 2 93 76
17 -92 -14 -35
-43 -4 20 27
-92 25 -87 -95
-14 -22 -44 45
33 -62 11 4
25 -51 98 60
-84 95 41 -29
25 4 -94 -31
44 -42 54 -11
-31 -22 -45 -80
-14 85 18 38
28 14 -75 -86
73 -75 15 -5
-26 -16...

output:

-1
-1
0.850175051744
1.081100414399
1.029045426002
-1
1.591516100657
2.224105789108
1.300361663031
-1
2.541666666667
1.316914794408
0.437181592415
1.661290760467
-1
-1
-1
-1
-1
1.848804218168
-1
2.506998123904
1.103496563119
-1
-1
2.917776459867
0.369187544839
-1
3.649694854297
1.535745085455
-1
3.4...

result:

ok 413 numbers

Test #35:

score: 0
Accepted
time: 8ms
memory: 13436kb

input:

578 3
-18 38 16 -85
92 -92 -60 -13
80 0 -57 35
-66 -36 36 -56
-28 100 8 -32
48 86 -10 -31
73 51 28 -40
-21 -14 18 23
-36 62 -5 -84
13 -87 7 -14
72 5 33 65
-4 -99 20 31
15 27 85 -29
-11 -75 -39 34
95 83 3 -3
25 77 40 94
13 0 58 52
79 41 -18 -31
29 -21 65 -21
-53 -41 14 -36
15 99 -15 9
-68 10 -42 -67
...

output:

-1
0.763817574140
2.455661966516
1.120879688565
1.125582454506
-1
0.461438741549
0.209765961077
1.805936663546
1.871984156035
1.597339625121
-1
1.424526988580
3.308413727965
-1
1.869870624172
1.019491959828
2.652300635414
1.753373825649
0.774569855119
-1
-1
-1
0.719310424833
5.888888888889
0.6917056...

result:

ok 578 numbers

Test #36:

score: 0
Accepted
time: 3ms
memory: 4548kb

input:

208 2
88 -93 -47 42
-25 -53 70 -5
-94 65 69 27
-73 -16 42 66
50 87 -11 78
-68 -93 89 -68
83 73 85 -27
-57 25 83 -40
0 28 -97 -56
69 25 -99 -13
18 -58 17 -72
-24 60 -93 83
-98 -38 81 -71
34 78 2 -80
85 47 56 58
-55 51 -68 85
-6 -31 -3 -5
-47 54 72 72
4 29 40 60
73 -18 -93 -67
-81 20 52 -10
-2 42 -83 ...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 208 numbers

Test #37:

score: 0
Accepted
time: 8ms
memory: 27020kb

input:

874 4
18 -85 -98 63
35 86 12 -27
-25 -71 68 56
100 41 11 47
-71 -13 -65 84
-24 18 -3 28
92 67 -27 86
-100 -55 -36 37
-29 -80 89 -45
-16 -56 36 14
-76 54 46 -45
-4 28 22 72
-54 -2 -68 -74
-48 -82 23 -69
57 16 -32 -64
41 -2 -94 -5
28 -78 -99 -82
-88 -23 -24 70
20 -81 -86 52
-82 -100 -68 13
96 -88 -53 ...

output:

-1
0.536810379975
-1
-1
-1
-1
3.622665088421
0.268580942510
0.398347982066
1.182091875832
-1
-1
1.637419040575
0.851736073122
1.433130879752
0.172874922793
-1
0.237386868278
-1
1.229447286117
1.439966180226
4.857262746365
-1
1.000000000000
1.299787065533
-1
0.562816255215
6.704214778468
1.7334135213...

result:

ok 874 numbers

Test #38:

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

input:

809 10
-58 -92 67 71
-16 69 -91 97
56 94 -80 -41
-33 100 -18 71
76 85 88 -100
-44 79 13 -5
100 -47 -90 31
-46 19 27 -3
-50 -6 29 69
37 -67 -57 -97
-34 66 -7 -100
59 58 -74 78
-31 -13 -84 -46
-11 96 -30 56
-38 46 93 29
44 -73 97 -37
40 -40 94 72
71 38 -23 -24
-5 60 53 36
42 18 -62 -64
20 66 -21 -29
2...

output:

0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
0.000000000000
...

result:

ok 809 numbers

Test #39:

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

input:

776 0
-51 73 79 35
83 -98 80 -32
-53 -99 36 -35
-74 -5 -49 -32
-69 -27 17 -30
29 -15 28 2
-23 65 -45 -56
-45 -33 68 -36
-33 87 14 -65
-80 -54 20 -83
14 58 -100 -4
7 87 -88 -71
11 87 84 -84
-6 -78 61 -83
36 -54 -28 21
-100 73 -50 97
-96 28 61 -27
-67 26 88 -94
32 61 -64 69
-10 48 -38 -38
-77 -38 94 9...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 776 numbers

Test #40:

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

input:

778 5
-3 -7 89 -79
-7 48 -77 66
71 -3 -64 -45
43 -88 55 -63
73 48 -48 54
-16 55 4 5
63 21 68 63
-58 80 -45 -7
-79 83 57 -35
-61 51 -24 84
-29 -16 89 5
-55 -33 55 21
-33 100 -43 11
-11 -30 2 -91
80 27 -71 75
99 -70 2 -23
-93 8 -21 76
-10 -95 88 11
-34 15 6 -10
93 71 51 -41
9 32 -71 -81
56 -83 -10 -77...

output:

6.237255448750
0.399454930193
6.855078109619
-1
0.900000000000
-1
1.649634497824
0.779425514069
6.400000000000
0.157844054449
0.314984018810
1.702226248723
0.424445869580
1.976994524949
1.115283830436
1.512188048615
1.128589267205
0.535985613831
1.974975288507
0.266985335132
-1
0.325819356453
-1
0.1...

result:

ok 778 numbers

Test #41:

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

input:

187 3
-72 65 90 85
-17 38 23 -53
-4 -33 -18 -24
-13 -61 34 37
64 75 21 -20
0 -90 -51 -9
-21 64 2 82
100 82 40 46
95 62 33 -41
21 -73 -90 -23
-5 26 -58 -13
87 -72 -18 -66
96 97 3 -9
74 39 -25 28
17 -52 -3 -29
90 76 -36 68
70 -96 -16 21
-94 -42 -70 24
69 68 -64 2
-19 -91 45 4
28 -64 -90 -48
44 -4 48 -...

output:

-1
-1
-1
-1
-1
0.564536560470
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4.610855495794
-1
-1
0.181849025567
-1
-1
-1
-1
-1
0.769559362389
-1
1.126606367057
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0.245074640550
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0.280956861468
-1
-1
-1
...

result:

ok 187 numbers

Test #42:

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

input:

176 1
-75 -91 30 -70
-94 -85 -63 -8
-62 -88 96 37
8 7 -15 -12
-21 82 -2 -95
-75 27 -18 -85
89 -100 93 65
-36 63 3 -74
-29 -42 9 77
-34 41 10 -49
0 -14 20 39
-41 -11 -51 66
-31 -17 9 -86
-4 70 77 -12
-30 82 -100 -63
-60 -23 43 94
90 -45 81 90
-81 87 -36 90
21 -76 29 89
80 -57 -53 30
-45 -58 27 76
-37...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 176 numbers

Test #43:

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

input:

1 10000
0 0 10000 1
10000 1 -10000 -1

output:

0.000000002500

result:

ok found '0.0000000', expected '0.0000000', error '0.0000000'

Test #44:

score: 0
Accepted
time: 3ms
memory: 3508kb

input:

1 1
-10000 10000 10000 0
-10000 -10000 10000 1

output:

19999.000000000000

result:

ok found '19999.0000000', expected '19999.0000000', error '0.0000000'

Test #45:

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

input:

2 5
-6 -8 27 36
0 1 0 -9
-6 8 27 -36

output:

0.111111111111
0.111111111111

result:

ok 2 numbers