QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#615676#6124. King Of ZombiesqtoqWA 20ms4072kbC++175.2kb2024-10-05 19:46:052024-10-05 19:46:05

Judging History

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

  • [2024-10-05 19:46:05]
  • 评测
  • 测评结果:WA
  • 用时:20ms
  • 内存:4072kb
  • [2024-10-05 19:46:05]
  • 提交

answer

//thatsramen

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>

#define eb emplace_back
#define pb push_back
#define ft first
#define sd second
#define pi pair<int, int>
#define all(x) (x).begin(), (x).end()
#define rall(x) (x).rbegin(), (x).rend()
#define dbg(...) dbg_out(__VA_ARGS__)

using ll = long long;
using ld = double;
using namespace std;
using namespace __gnu_pbds;

//Constants
const ll INF = 5 * 1e18;
const int IINF = 2 * 1e9;
const ll MOD = 1e9 + 7;
// const ll MOD = 998244353;
const ll dx[4] = {1, 0, -1, 0}, dy[4] = {0, 1, 0, -1};
const ld PI = 3.14159265359;

//Templates
template<typename A, typename B> ostream& operator<<(ostream &os, const pair<A, B> &p) {return os << '(' << p.first << ", " << p.second << ')';}
template<typename T_container, typename T = typename enable_if<!is_same<T_container, string>::value, typename T_container::value_type>::type> ostream& operator<<(ostream &os, const T_container &v) {os << '['; string sep; for (const T &x : v) os << sep << x, sep = ", "; return os << ']';}
void dbg_out() {cerr << endl;}
template<typename Head, typename... Tail> void dbg_out(Head H, Tail... T) { cerr << H << ' '; dbg_out(T...); }
template<typename T> bool mins(T& x, T y) { if (x > y) { x = y; return true; } return false; }
template<typename T> bool maxs(T& x, T y) { if (x < y) { x = y; return true; } return false; }
template<typename T> using oset = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
template<typename T> using omset = tree<T, null_type, less_equal<T>, rb_tree_tag, tree_order_statistics_node_update>;

//order_of_key(k): number of elements strictly less than k
//find_by_order(k): k-th element in the set

void setPrec() {cout << fixed << setprecision(15);}
void unsyncIO() {cin.tie(0)->sync_with_stdio(0);}
void setIn(string s) {freopen(s.c_str(), "r", stdin);}
void setOut(string s) {freopen(s.c_str(), "w", stdout);}
void setIO(string s = "") {
    unsyncIO(); setPrec();
    if(s.size()) setIn(s + ".in"), setOut(s + ".out");
}

// #define TEST_CASES

struct human {
    pair<ld, ld> cord;
    pi vel;
};

const ld eps = 1e-8;

void solve() {
    int n, d;
    cin >> n >> d;
    vector<human> al(n+1); 
    for (int i = 0; i <= n; i++) {
        cin >> al[i].cord.ft >> al[i].cord.sd;
        cin >> al[i].vel.ft >> al[i].vel.sd;
    }
    auto get = [&](int i, int j, ld t) -> ld {
        auto [x1, y1] = al[i].cord;
        auto [vx1, vy1] = al[i].vel;
        x1 += t * vx1;
        y1 += t * vy1;
        auto [x2, y2] = al[j].cord;
        auto [vx2, vy2] = al[j].vel;
        x2 += t * vx2;
        y2 += t * vy2;
        // if (1ll * (x2-x1) * (vy1-vy2) == 1ll * (y2-y1)*(vx1-vx2)) {
        //     if ((x2-x1 >= 0 && vx1-vx2 >= 0) || (x2-x1 >= 0 && vx1-vx2 >= 0)) {

        //     }
        // }
        ld A = (vx1 - vx2)*(vx1 - vx2) + (vy1 - vy2)*(vy1 - vy2);
        ld B = 2 * ((x1 - x2) * (vx1 - vx2) + (y1 - y2) * (vy1 - vy2));
        ld C = (x1 - x2)*(x1 - x2) + (y1 - y2)*(y1 - y2) - d*d;
        if (C <= 0) {
            return 0;
        }

        // Дискриминант
        ld discriminant = B * B - 4 * A * C;

        if (discriminant < 0) {
            // Нет реального решения, нет касания
            return INF; // Возвращаем отрицательное значение как индикатор отсутствия касания
        }

        // Вычисляем два возможных момента времени касания
        ld t1 = (-B + sqrtl(discriminant)) / (2 * A);
        ld t2 = (-B - sqrtl(discriminant)) / (2 * A);

        // Нам нужно положительное время
        if(t1 > -eps && t2 > - eps) {
            return max((ld)0, min(t1, t2));
        } else if (t1 > -eps) {
            return max((ld)0., t1);
        } else if (t2 > -eps) {
            return max((ld)0, t2);
        } else {
            return INF; // Касания не произойдет
        }
        return INF;
    };
    // for (int i = 0; i <= n; i++) {
    //     auto [tx, ty] = al[i].cord;
    //     auto [vx, vy] = al[i].vel;
    //     //  dbg(i, tx +3 * vx, ty + 3 * vy);
    // }
    vector<ld> dist(n+1, INF);
    dist[0] = 0;
    priority_queue<pair<ld, int>> que;
    vector<bool> vis(n + 1, false);
    que.push({0, 0});
    while (!que.empty()) {
        auto [_, v] = que.top();
        que.pop();
        if (vis[v]) {
            continue;
        }
        vis[v] = true;
        for (int i = 1; i <= n; i++) {
            // dbg(v, i, get(v, i), dist);
            ld val = get(v, i, dist[v]);
            if (dist[i] > dist[v] + val) {
                dist[i] = dist[v] + val;
                que.push({-dist[i], i});
            }
        }
    }
    // dbg(dist);
    for (int i = 1; i <= n; i++) {
        if (dist[i] > INF / 1000) {
            cout << -1 << '\n';
            continue;
        }
        cout << dist[i] << '\n';
    }
}

int main() {
    setIO();

    int tt = 1;
    #ifdef TEST_CASES
        cin >> tt;
    #endif

    while (tt--)
        solve();

    return 0;
}

詳細信息

Test #1:

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

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.626226552146786
0.000000000000000
3.000000000000000
-1
14.285714285714286

result:

ok 5 numbers

Test #2:

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

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.000000000000000
0.000000000000000
0.000000000000000
-1

result:

ok 4 numbers

Test #3:

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

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.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.0000000000...

result:

ok 814 numbers

Test #4:

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

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.877603541572986
-1
-1
-1
-1
-1
1.867234023566958
9.484386251950628
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0.469299226203908
1.276014665473259
-1
-1
-1
-1
0.851914471147283
0.840061285795425
-1
-1
-1
2.049598178314072
-1
-1
-1
16.633857974800726
1.130837547011939
-1
-1
-1
-1
-1
-1...

result:

ok 470 numbers

Test #5:

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

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.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.0000000000...

result:

ok 513 numbers

Test #6:

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

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.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.0000000000...

result:

ok 532 numbers

Test #7:

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

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.683400805205748
-1
-1
-1
-1
0.787816174903010
0.552551667007427
-1
-1
-1
0.397902356166392
-1
2.438182634714633
1.489032942848961
7.670866680112615
3.016198543347004
-1
-1
-1
7.595202566237226
-1
3.476895643768128
-1
1.114923342448320
1.228546641341792
-1
0.745721503153849
-1
-1
-1
-1
-1
4.0849610...

result:

ok 643 numbers

Test #8:

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

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.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.0000000000...

result:

ok 649 numbers

Test #9:

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

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.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.0000000000...

result:

ok 870 numbers

Test #10:

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

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.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.0000000000...

result:

ok 886 numbers

Test #11:

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

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.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.0000000000...

result:

ok 314 numbers

Test #12:

score: 0
Accepted
time: 13ms
memory: 3944kb

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.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.0000000000...

result:

ok 821 numbers

Test #13:

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

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.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.0000000000...

result:

ok 1000 numbers

Test #14:

score: 0
Accepted
time: 20ms
memory: 3896kb

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.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.0000000000...

result:

ok 1000 numbers

Test #15:

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

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.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.0000000000...

result:

ok 1000 numbers

Test #16:

score: 0
Accepted
time: 20ms
memory: 3888kb

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.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.0000000000...

result:

ok 1000 numbers

Test #17:

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

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.272358332808816
1.067484323587796
-1
-1
-1
0.244044404186746
0.639877561469329
0.630189420131946
-1
-1
3.666345513710219
1.018151436881960
1.005672003768099
1.764088147858149
1.673318110281614
1.166337778986527
-1
-1
0.478156795213561
4.691097857569402
0.370838035669706
-1
0.538546266404799
7.6530...

result:

ok 1000 numbers

Test #18:

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

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.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.0000000000...

result:

ok 1000 numbers

Test #19:

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

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.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.0000000000...

result:

ok 1000 numbers

Test #20:

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

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.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.0000000000...

result:

ok 1000 numbers

Test #21:

score: 0
Accepted
time: 20ms
memory: 3952kb

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.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.0000000000...

result:

ok 1000 numbers

Test #22:

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

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.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.000000000000000
0.0000000000...

result:

ok 1000 numbers

Test #23:

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

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.135023214002091
0.082415537016935
0.145334333211863
0.052521957309631
0.082415537016935
0.092594383998638
0.042001957268400
0.052521957309631
0.153041600135919
0.095008147018760
0.064517977485241
0.063743705431843
0.159779137385932
0.020876370240758
0.018399514616266
0.056194488215315
0.0045830710...

result:

ok 814 numbers

Test #24:

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

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.375518676130128
1.668319031857951
0.543975498436418
-1
2.230423076448301
1.153055575393165
1.125995904851740
-1
1.547560035353234
4.406955465972166
-1
0.966676581821917
-1
1.077481412536990
0.977680366202965
-1
-1
-1
0.494031667074612
3.015476833891681
2.629382502879551
1.590737263718194
-1
-1
0.6...

result:

ok 470 numbers

Test #25:

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

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.036668666423147
0.017228667763360
0.018695830907736
0.036668666423147
0.036333840859094
0.036668666423147
0.000000000000000
0.089383996745679
0.004236832688753
0.000000000000000
0.000000000000000
0.017228667763360
0.018695830907736
0.027641344821613
0.028812741327005
0.000000000000000
0.0366686664...

result:

ok 513 numbers

Test #26:

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

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.517233622429130
1.194206390474986
0.951611244396422
0.695817565084018
-1
-1
-1
-1
-1
1.010843127009518
1.888009368830677
0.762094261661791
0.474602982220463
-1
0.643460934975606
-1
0.559834975674958
4.842858880361520
1.066137307645308
2.261439757841553
14.007750061005359
0.612337772450060
0.868279...

result:

ok 532 numbers

Test #27:

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

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: -100
Wrong Answer
time: 3ms
memory: 3964kb

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.822596647596580
3.628171934383364
1.751295449607174
-1
1.537553861620196
0.144250419285720
0.985380147084527
2.356504494866832
-1
0.630359450077830
1.755754192178459
1.116750427239050
2.482431614758412
0.185186781793972
0.861602835048715
1.227761267626656
1.092974548769174
-1
1.100805717467359
...

result:

wrong answer 108th numbers differ - expected: '19.4285714', found: '-1.0000000', error = '1.0514706'