QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#346705#3854. RadarKirill22#AC ✓364ms8044kbC++232.2kb2024-03-08 21:26:002024-03-08 21:26:01

Judging History

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

  • [2024-03-08 21:26:01]
  • 评测
  • 测评结果:AC
  • 用时:364ms
  • 内存:8044kb
  • [2024-03-08 21:26:00]
  • 提交

answer

#include "bits/stdc++.h"

using namespace std;

#define ld long double
#define point pair<ld, ld>
#define x first
#define y second

point operator-(point a, point b) {
    return {a.x - b.x, a.y - b.y};
}

point operator*(point a, ld d) {
    return {a.x * d, a.y * d};
}

ld sq(point a) {
    return sqrtl(a.x * a.x + a.y * a.y);
}

ld sin(point a, point b) {
    return a.x * b.y - a.y * b.x;
}

int id(point a) {
    if (a.y > 0 || (a.y == 0 && a.x >= 0)) {
        return 0;
    }
    return 1;
}

bool cmp(point a, point b) {
    if (id(a) != id(b)) return id(a) < id(b);
    if (sin(a, b) == 0) return a < b;
    return sin(a, b) > 0;
}

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int R, n, q;
    cin >> R >> n >> q;
    vector<ld> r(R);
    for (auto& x : r) {
        cin >> x;
    }
    std::sort(r.begin(), r.end());
    vector<point> a(n);
    for (auto& x : a) {
        cin >> x.x >> x.y;
        x = x * (1 / (ld) sq(x));
    }
    std::sort(a.begin(), a.end(), cmp);
    while (q--) {
        point t;
        cin >> t.x >> t.y;
        ld ans = 1e18;
        int it = std::lower_bound(a.begin(), a.end(), t, cmp) - a.begin();
        for (int x = -10; x <= 10; x++) {
            int i = (it + x) % n;
            if (i < 0) i += n;
//                if (i == n - 1) {
//                    cout << a[i].x << " " << a[i].y << endl;
//                    cout << a[i].x * 4 << " " << a[i].y * 4 << endl;
//                }
//            ans = min(ans, sq(t - a[i] * r[j]));
            ld d = a[i].x * t.x + a[i].y * t.y;
            int it2 = std::lower_bound(r.begin(), r.end(), d) - r.begin();
//        cout << d << "  " << it << endl;
//        for (int i = 0; i < R; i++) upd(i);
            if (it2 < r.size()) {
                ans = min(ans, sq(t - a[i] * r[it2]));
            }
            if (it2 + 1 < r.size()) {
                ans = min(ans, sq(t - a[i] * r[it2 + 1]));
            }
            if (it2) {
                ans = min(ans, sq(t - a[i] * r[it2 - 1]));
            }
        }
        cout << fixed << setprecision(15) << ans << '\n';
    }
}

詳細信息

Test #1:

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

input:

3 8 4
2
4
7
1 0
2 1
0 1
-1 1
-5 -2
-5 -6
-2 -7
6 -1
-1 -1
3 1
-5 -3
8 1

output:

0.605291072916640
0.977772290465605
1.551845105401790
1.414213562373095

result:

ok 4 numbers

Test #2:

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

input:

1 8 32
7
0 1
1 0
0 -1
-1 0
1 -1
-1 1
-1 -1
1 1
20 10
10 20
-20 10
10 -20
-10 20
20 -10
-10 -20
-20 -10
2 1
1 2
-2 1
1 -2
-1 2
2 -1
-1 -2
-2 -1
5 0
0 5
-5 0
0 -5
5 5
5 -5
-5 5
-5 -5
9 0
0 9
-9 0
0 -9
9 9
9 -9
-9 9
-9 -9

output:

15.874985099257575
15.874985099257575
15.874985099257575
15.874985099257575
15.874985099257575
15.874985099257575
15.874985099257575
15.874985099257575
4.929656701045723
4.929656701045723
4.929656701045723
4.929656701045723
4.929656701045723
4.929656701045723
4.929656701045723
4.929656701045723
2.00...

result:

ok 32 numbers

Test #3:

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

input:

3 4 1681
16
8
4
-1 0
0 -1
0 1
1 0
-9 17
-4 -7
2 -13
-11 -17
15 -19
-7 1
-8 14
-8 -7
-8 20
-16 -3
12 14
-3 12
9 -5
-18 11
3 -1
2 0
-18 0
0 -19
-1 -19
18 -8
2 20
5 -8
-8 -19
-9 -16
20 -19
14 -1
3 10
-1 -4
4 10
16 17
19 -7
-17 4
1 -12
-5 -12
-5 -10
-15 -5
-10 -19
-2 -10
-4 -16
-2 4
-14 8
-17 16
4 1
16 ...

output:

9.055385138137417
4.123105625617661
3.605551275463989
11.045361017187261
15.297058540778354
1.414213562373095
8.246211251235321
7.000000000000000
8.944271909999159
3.000000000000000
12.165525060596439
5.000000000000000
5.099019513592785
11.180339887498948
1.414213562373095
2.000000000000000
2.000000...

result:

ok 1681 numbers

Test #4:

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

input:

3 4 1681
16
8
4
-1 -1
1 -1
-1 1
1 1
17 1
13 7
-13 -18
-1 18
4 -12
-9 3
5 10
-10 1
-12 -4
14 10
-18 19
0 -3
-7 3
-16 11
-15 9
16 1
-8 -12
3 1
0 -2
15 -18
-14 20
9 -19
17 12
20 5
-3 -6
12 -1
9 10
-13 -9
-20 -15
-11 6
17 -2
-10 -19
15 -8
-6 17
18 15
2 -3
18 -12
8 -3
-11 -6
19 -15
20 0
3 4
2 -16
-6 -17
...

output:

11.777372119303551
4.631593682590214
6.895656100977256
12.291422905366941
6.555964003580544
4.270304206047021
4.392536000447645
6.367825885745278
6.555964003580544
2.990316379370501
10.187520359495127
2.833626166508712
2.977064831365349
4.696779860161953
4.352239888693120
11.328455809796768
3.384030...

result:

ok 1681 numbers

Test #5:

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

input:

1 4 16
7
0 1
1 0
0 -1
-1 0
3 0
0 3
-3 0
0 -3
3 3
3 -3
-3 3
-3 -3
8 0
0 8
-8 0
0 -8
8 8
8 -8
-8 8
-8 -8

output:

4.000000000000000
4.000000000000000
4.000000000000000
4.000000000000000
5.000000000000000
5.000000000000000
5.000000000000000
5.000000000000000
1.000000000000000
1.000000000000000
1.000000000000000
1.000000000000000
8.062257748298550
8.062257748298550
8.062257748298550
8.062257748298550

result:

ok 16 numbers

Test #6:

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

input:

30 4 120
128
1
2
256
4
512
1024
2048
8
4096
32768
131072
262144
524288
8192
268167
16
536334
16384
1047
32
2095
8380
64
134083
65536
4190
67041
33520
16760
536334 0
-536335 0
0 536334
0 -536335
-1 1
-2 2
-4 4
-8 8
-16 16
-32 32
-64 64
-128 128
-256 256
-512 512
-1024 1024
-2048 2048
-4096 4096
-8192...

output:

1.000000000000000
2.000000000000000
4.000000000000000
8.000000000000000
16.000000000000000
32.000000000000000
64.000000000000000
128.000000000000000
256.000000000000000
512.000000000000000
1024.000000000000000
2048.000000000000000
4096.000000000000000
8192.000000000000000
16384.000000000000000
32768...

result:

ok 120 numbers

Test #7:

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

input:

4 4 1681
1000
1
999000
999
999000 999000
-999001 999000
999000 -999001
-999001 -999001
9 2
-17 -3
15 3
-19 -6
-6 -16
19 6
-12 -16
1 4
4 12
4 -15
-1 -17
5 7
12 13
19 -19
6 -16
-9 -19
6 -10
1 -20
18 17
-2 -20
13 -13
2 -7
13 14
-15 -7
7 -2
-3 4
-15 11
13 -15
20 -20
13 5
14 -5
13 11
20 0
-4 18
-2 -2
-18...

output:

8.393071595899558
16.453441243476639
14.475640085235758
19.043231368144237
16.182932417451168
19.043231368144237
19.010576536590187
3.305893553660572
11.763187620795244
14.667308360055634
16.295525639797088
7.617705510947693
16.692652903019119
25.870057685088936
16.182932198759698
20.084870431584898...

result:

ok 1681 numbers

Test #8:

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

input:

3 3 108
8
16
4
0 1
0 -1
-1 0
0 0
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
0 10
0 11
0 12
0 13
0 14
0 15
0 16
0 17
0 18
0 19
0 0
0 -1
0 -2
0 -3
0 -4
0 -5
0 -6
0 -7
0 -8
0 -9
0 -10
0 -11
0 -12
0 -13
0 -14
0 -15
0 -16
0 -17
0 -18
0 -19
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16...

output:

4.000000000000000
3.000000000000000
2.000000000000000
1.000000000000000
0.000000000000000
1.000000000000000
2.000000000000000
1.000000000000000
0.000000000000000
1.000000000000000
2.000000000000000
3.000000000000000
4.000000000000000
3.000000000000000
2.000000000000000
1.000000000000000
0.0000000000...

result:

ok 108 numbers

Test #9:

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

input:

3 3 1681
8
16
4
-1 0
0 1
0 -1
9 2
-17 -3
15 3
-19 -6
-6 -16
19 6
-12 -16
1 4
4 12
4 -15
-1 -17
5 7
12 13
19 -19
6 -16
-9 -19
6 -10
1 -20
18 17
-2 -20
13 -13
2 -7
13 14
-15 -7
7 -2
-3 4
-15 11
13 -15
20 -20
13 5
14 -5
13 11
20 0
-4 18
-2 -2
-18 7
6 -3
-9 -9
-8 -12
-16 20
-1 -13
14 20
-7 -14
13 -14
19...

output:

9.219544457292887
3.162277660168379
15.033296378372908
6.708203932499369
6.000000000000000
19.104973174542800
12.000000000000000
1.000000000000000
5.656854249492380
4.123105625617661
1.414213562373095
5.099019513592785
12.369316876852982
19.235384061671345
6.000000000000000
9.486832980505138
6.32455...

result:

ok 1681 numbers

Test #10:

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

input:

3 2 1681
16
8
4
0 1
0 -1
-1 -17
-18 -12
4 -6
12 17
-14 -11
-10 19
-19 -15
-15 -17
2 13
-8 -13
-18 7
-17 12
-20 16
3 12
-13 13
10 5
18 -9
-16 4
1 17
-19 -6
-17 -4
12 -18
-10 -17
-9 -20
13 6
11 0
4 5
2 -15
8 -12
1 9
17 -10
1 -13
-8 1
-12 11
5 0
20 -16
-5 8
-13 -2
7 12
-8 14
-4 9
10 -11
19 -3
-18 8
-4 ...

output:

1.414213562373095
18.439088914585775
4.472135954999579
12.041594578792295
14.317821063276353
10.440306508910550
19.026297590440448
15.033296378372908
3.605551275463989
8.544003745317531
18.027756377319946
17.464249196572981
20.000000000000000
5.000000000000000
13.341664064126334
10.049875621120890
1...

result:

ok 1681 numbers

Test #11:

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

input:

3 2 1681
16
8
4
-1 -999001
0 1
13 -1
-7 19
19 -13
17 -1
-14 14
18 -9
10 -10
11 20
6 16
-16 7
14 -7
-3 4
7 -14
-20 2
14 -6
13 16
-16 -13
2 0
-8 20
-3 20
0 14
-18 1
-15 12
-3 -12
-13 -14
14 0
12 4
-14 9
-10 -9
20 15
-20 0
19 4
16 -8
3 -14
19 -15
-11 19
6 -9
-17 -5
-17 13
18 12
6 12
-16 -10
12 7
8 -6
-...

output:

13.341667965588257
7.615773105863908
19.235399881681894
17.262680444705100
14.142135623730950
18.027764372990675
10.198046879676520
11.704699910719625
6.000000000000000
16.031219541881397
14.035676835267186
3.000000000000000
7.280125289047176
20.099751242241781
14.142139587489014
13.000000000000000
...

result:

ok 1681 numbers

Test #12:

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

input:

3 2 1
1
2
4
0 1
0 -1
-7 0

output:

7.071067811865475

result:

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

Test #13:

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

input:

3 2 1
1
2
4
0 1
-1 -999001
-7 0

output:

7.071066820925964

result:

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

Test #14:

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

input:

4 1 36
8
1
2
4
0 1
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
0 -1
0 -2
0 -3
0 -4
0 -5
0 -6
0 -7
0 -8
0 -9
-1 0
-2 0
-3 0
-4 0
-5 0
-6 0
-7 0
-8 0
-9 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0

output:

0.000000000000000
0.000000000000000
1.000000000000000
0.000000000000000
1.000000000000000
2.000000000000000
1.000000000000000
0.000000000000000
1.000000000000000
2.000000000000000
3.000000000000000
4.000000000000000
5.000000000000000
6.000000000000000
7.000000000000000
8.000000000000000
9.0000000000...

result:

ok 36 numbers

Test #15:

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

input:

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

output:

2.318273189507441
3.147379239223551
3.043003664556540
5.601139657637513
6.294758478447102
6.553438496857290
6.086007329113080
7.480164533118013

result:

ok 8 numbers

Test #16:

score: 0
Accepted
time: 258ms
memory: 7952kb

input:

99999 99999 99999
10
20
30
40
50
60
70
80
90
100
110
120
130
140
150
160
170
180
190
200
210
220
230
240
250
260
270
280
290
300
310
320
330
340
350
360
370
380
390
400
410
420
430
440
450
460
470
480
490
500
510
520
530
540
550
560
570
580
590
600
610
620
630
640
650
660
670
680
690
700
710
720
730...

output:

10.998865701868704
14.525423018761117
21.073102117794251
31.843189113241067
115.924895013615673
49.991391054939894
60.506629716441605
69.958130039585846
134.902308151242212
90.172561431422950
100.220151411668208
110.154852885070047
119.838138057650303
169.259259924830494
139.857713809972359
149.9038...

result:

ok 99999 numbers

Test #17:

score: 0
Accepted
time: 252ms
memory: 7928kb

input:

99999 99999 99999
10
20
30
40
50
60
70
80
90
100
110
120
130
140
150
160
170
180
190
200
210
220
230
240
250
260
270
280
290
300
310
320
330
340
350
360
370
380
390
400
410
420
430
440
450
460
470
480
490
500
510
520
530
540
550
560
570
580
590
600
610
620
630
640
650
660
670
680
690
700
710
720
730...

output:

10.000000000000000
15.295841308968246
21.472081503158730
30.839308519800434
35.006555272523730
50.931458107477317
60.506619828997751
70.363795442201725
80.007038937115761
90.056171321627367
100.000633293051919
110.050508279773909
119.838128085721262
129.885197989281585
134.868076476158608
149.833874...

result:

ok 99999 numbers

Test #18:

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

input:

99999 99999 99999
10
20
30
40
50
60
70
80
90
100
110
120
130
140
150
160
170
180
190
200
210
220
230
240
250
260
270
280
290
300
310
320
330
340
350
360
370
380
390
400
410
420
430
440
450
460
470
480
490
500
510
520
530
540
550
560
570
580
590
600
610
620
630
640
650
660
670
680
690
700
710
720
730...

output:

10.000000000000000
11.793537328942145
15.006851569378945
30.316874089052133
40.113906820859334
50.140933717450126
60.175584315259198
70.363795442201725
80.125534801392465
89.856351459773306
100.000633293051919
109.955169614314125
119.767282240876358
129.812131979221724
139.932670846875566
149.713860...

result:

ok 99999 numbers

Test #19:

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

input:

3 3 1781
27448
700036
1565
727561 561893
946824 -149222
20811 -112456
-864128 96532
16 -3
-17 6
-20 20
-13 -9
3 1
6 6
-18 -10
-10 0
-4 2
19 -11
-3 18
9 -6
-14 -5
-17 1
-16 -7
20 6
20 10
0 -8
-15 20
-12 17
-8 -13
14 -8
-14 -4
20 -12
-11 0
-7 13
1 -4
-1 17
20 4
-17 12
-3 -4
8 3
-9 -9
-11 14
-12 14
-13...

output:

869958.248114476979993
1548.728110911664890
1574.070850191947786
1568.855156609634849
1558.582578139035297
1562.014764098693464
1556.584271779073085
1558.564638007550467
1566.850548158155620
1566.948507823863285
1544.539412209167181
1556.455197783836331
1555.182232268123369
1562.699966582056270
1569...

result:

ok 1781 numbers

Test #20:

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

input:

2 2 1781
455464
989237
648422 -984508
-86934 -353141
15 -8
12 -16
-20 -3
-5 15
6 -9
19 -16
-16 5
6 6
3 16
-2 -4
-19 -5
-1 -5
5 -11
0 1
9 9
5 13
3 -15
10 -17
16 -20
2 15
9 -2
0 5
18 -6
-20 18
3 -8
-7 -2
13 -8
15 -13
885672 69814
893942 -786043
13 1
2 7
15 20
-12 -2
679345 587036
-20 8
-9 -9
0 17
15 -...

output:

455449.068343449275687
455444.037305271015015
455456.306609651423855
455477.370048753881264
455453.183515037673430
455440.187062228541123
455465.030764936369224
455465.710642614713208
455475.712201902747267
455459.637885071202504
455454.603568764108644
455458.905910793023423
455452.063287644227273
4...

result:

ok 1781 numbers

Test #21:

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

input:

4 4 1781
284368
639066
544427
453079
-473316 -385890
-403701 -456998
341400 289506
328542 749626
-11 0
15 -5
18 -15
4 18
-12 -15
-2 9
3 -20
-5 0
-5 8
14 -8
-247884 -376851
-14 -7
-2 19
18 5
4 -17
-17 10
-5 14
7 -6
4 0
13 -14
6 7
-17 19
2 20
-17 2
-18 -6
-14 -13
-2 17
16 -9
8 -13
12 5
850219 294605
2...

output:

284359.474486080791365
284359.793732645160674
284363.973878313397876
284349.908226094149853
284348.813509705685959
284360.559810770306200
284354.997431616959659
284364.124745337440004
284362.680004575557206
284362.496790819477184
64050.720210684561913
284352.725997149006645
284351.400949598880203
28...

result:

ok 1781 numbers

Test #22:

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

input:

5 5 1781
855105
811761
393138
763609
395482
485837 -963055
-805058 420348
-996068 26540
957233 158478
40565 268210
19 -11
16 9
-8 -7
-15 -2
10 0
-19 -1
-5 4
-14 5
20 6
-10 -16
10 -1
-17 -6
16 -19
11 -20
-11 -20
7 -5
9 -16
7 -10
388718 -210265
-7 -12
1 6
-4 -7
-11 15
-4 -11
5 16
-1 -17
-15 9
-2 1
17 ...

output:

393119.621394643046983
393120.744903681625573
393130.189351588748281
393123.058599690699793
393128.134296897345308
393119.033379073073235
393131.716431363734984
393123.275621858658752
393117.288585386112516
393128.219226072018586
393128.297637329649262
393121.165896118341891
393113.829886579257362
3...

result:

ok 1781 numbers

Test #23:

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

input:

4 4 1781
360226
923659
843797
234702
385835 56098
-255808 -788591
-223435 302545
-943925 -181801
-1 -5
0 -16
7 -8
-13 0
-14 -17
0 17
-5 10
-14 -13
-4 -1
-14 -12
-19 0
-3 9
19 -20
-11 -13
746464 508236
-244133 857457
-9 -18
0 -6
8 12
-15 -18
-552127 -210744
-7 -1
-7 13
13 -18
-16 -18
3 10
8 11
2 0
18...

output:

234696.935415039393050
234686.780762982774121
234696.224052096822291
234689.234624189158311
234681.509833541270254
234688.325222284388943
234690.985530420926111
234685.314701468789110
234697.883062973601739
234685.983333384637390
234683.342920964368886
234692.978097465063783
234686.076394613965178
2...

result:

ok 1781 numbers

Test #24:

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

input:

2 2 1781
724290
427620
585285 -84915
-522957 846042
2 -4
5 -13
18 14
-5 -11
-18 4
9 12
6 9
-13 18
14 18
-2 19
17 6
17 10
5 -20
0 -7
-3 -7
-3 20
-7 11
-11 -14
7 -8
17 -5
-8 -19
-6 13
17 15
5 12
4 -18
-2 11
0 12
0 1
3 -8
11 6
-8 19
-10 11
-15 -8
-6 -18
20 -18
16 -16
16 2
-19 -10
-13 -12
-2 14
5 -18
-2...

output:

427617.446418637142528
427613.185439975044517
427604.196937802469620
427623.368971969593105
427607.133601538887405
427612.816413233068772
427615.354498480043645
427597.853682650099557
427608.729955872431049
427602.786779337812050
427604.037703262545961
427604.612118823957189
427612.180633454641395
4...

result:

ok 1781 numbers

Test #25:

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

input:

4 4 1781
509841
4372
912999
543071
445967 -716460
-693896 -395076
-734650 644244
-86759 -207195
-14 -17
1 -4
9 -5
-20 -7
12 4
0 17
0 19
2 -8
10 11
-10 1
-14 -6
-13 -1
-3 11
-8 -11
-10 11
-13 5
4 -14
-977857 62664
-16 0
5 -11
-19 -7
-1 -11
9 -11
-20 13
-1 8
-2 5
10 19
19 0
20 -9
-20 -20
6 -2
17 -6
-5...

output:

4350.916516885702594
4368.075870665845946
4363.002009875000864
4351.157856369776465
4369.071821570437296
4360.810115602476067
4359.496128618513616
4364.152108232064847
4372.291164919348957
4363.808491637303434
4356.865406077191372
4360.211548211098620
4362.496344194203422
4358.764831637725666
4357.2...

result:

ok 1781 numbers

Test #26:

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

input:

1 1 1781
730978
522802 -441174
-7 19
-5 -12
13 -4
12 17
-4 -16
-18 13
5 -6
-15 11
13 -10
1 -1
12 -14
-2 0
13 4
20 14
-3 18
-6 1
873868 299053
-13 7
-14 -5
5 20
12 4
-6 -4
-12 14
-1 -10
-9 10
-13 -12
-18 6
11 -4
13 13
11 14
-3 16
14 -4
13 0
14 19
-18 4
4 -19
19 -16
-6 11
-20 17
-3 13
-10 8
857606 -57...

output:

730995.603325437440731
730974.082282885132315
730965.485102324044078
730979.792987545942651
730970.738391330580896
731000.140459052441713
730970.309227254064638
730996.557869047915347
730961.615551213763979
730976.590829609719663
730959.800117169367127
730979.528497912748207
730970.644548550406455
7...

result:

ok 1781 numbers

Test #27:

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

input:

1 1 1781
372082
-541795 -869565
281973 459007
739644 385456
1 18
-14 16
-17 10
19 -13
-14 -20
19 -3
-6 -11
-17 5
-3 -10
-5 4
17 -3
-11 -16
-7 -19
-11 14
-8 5
8 0
-1 -3
11 -12
-9 13
-2 11
-11 -11
12 20
-9 -20
-12 -11
541236 905488
19 16
-9 -14
9 12
-18 17
3 20
16 8
-15 14
-20 17
-4 -4
14 -1
1 -2
-17 ...

output:

910776.206267791914854
1169879.348474515206931
372097.806162880731392
372088.176890145037049
372081.497990245673179
372081.014669749227465
372057.621846727057118
372089.501738643153857
372069.491004181666540
372077.254180424742515
372071.926200642954370
372082.750912222626340
372088.444027550949414
...

result:

ok 1781 numbers

Test #28:

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

input:

4 4 1781
8
4
5
6
-7 -2
5 10
1 5
-5 3
14 -16
-17 8
10 3
10 1
-17 -1
-7 -10
-8 5
-20 -12
20 11
16 5
7 -20
10 8
-3 12
17 4
1 16
2 -14
10 -13
-4 12
-4 -11
-11 2
1 -13
-5 -11
9 -20
1 15
5 15
-11 13
2 4
-19 2
10 12
-12 8
19 -1
-14 0
-5 6
2 -1
0 13
-5 -2
-9 8
11 9
-2 -15
-4 -8
0 0
-13 -8
-5 -20
64289 -8949...

output:

23.073767740704896
10.858474455993558
7.649399947186104
8.504961407320144
9.384559030414698
7.832875423536833
1.442652097559291
15.734226393396022
16.866311506195665
12.607900073843284
21.791970094608372
6.477587843635739
6.175927845593418
13.788203719122256
8.175175157812430
14.163884242599091
18.2...

result:

ok 1781 numbers

Test #29:

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

input:

2 2 1781
2
6
9 9
4 0
-6 -15
16 -2
-11 2
-955131 926039
-6 5
-9 0
-10 -1
13 -5
-10 12
0 -3
-13 -12
-18 -5
-2 -6
-8 10
13 13
2 16
13 6
-2 2
9 -8
-397859 -12783
-6 14
-7 -8
-1 15
-20 7
-16 -14
54141 265024
15 -19
-18 7
-3 14
-4 16
7 10
-15 15
19 5
0 5
-1 -5
-20 -15
-5 6
10 -19
-7 7
-17 7
19 -15
17 14
3...

output:

17.000000000000000
10.198039027185570
12.428026557853653
1330347.149796098113598
8.235801547192974
10.509797530053360
11.666734691943933
8.602325267042627
15.567374401308257
3.605551275463989
19.209372712298546
20.446364563637282
7.211102550927979
12.741394968782171
12.384776310850236
11.96933311691...

result:

ok 1781 numbers

Test #30:

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

input:

4 4 1781
9
2
19
5
-6 -1
-1 -8
-5 -2
-4 9
-3 20
18 -20
-20 -17
20 4
-7 12
12 -2
-2 -16
-9 15
13 11
-18 10
-14 -18
-5 8
20 14
-11 -4
2 16
-14 17
0 14
7 -6
5 3
5 -19
-8 4
-1 -12
18 6
-18 -1
-19 -7
13 6
-19 -3
-12 -2
8 15
4 1
0 -6
-12 -12
8 -13
20 -12
11 18
5 -9
-15 -20
19 -17
3 3
18 -15
14 -14
-8 -8
16...

output:

5.404020532761839
20.388932589928075
10.219556644123654
20.925345696220928
5.044131121936667
12.248079206413252
2.875484503402901
2.688505513510126
16.348661420395246
12.647248742068139
11.533394028768596
1.363332334345770
23.964433571521225
2.724240537695449
9.614741742516543
6.293812489332659
6.83...

result:

ok 1781 numbers

Test #31:

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

input:

1 1 1781
3
9 5
-8 -13
-5 1
12 2
12 -3
2 -13
-4 -1
11 -1
-18 -11
-160154 122064
8 1
6 -7
-1 -16
-19 -10
0 19
-6 -6
8 -11
5 20
-9 17
-12 11
-7 8
-16 5
-6 4
4 -9
-12 17
1 11
-8 15
2 6
10 17
-19 -15
4 17
-16 11
16 -17
-4 7
-20 11
-14 7
-8 -20
15 17
-7 16
338371 -987896
75680 -112362
-7 20
-17 1
3 20
-3 ...

output:

17.939891245093074
7.636154837126755
9.393240172863978
10.382786181004820
14.470323469725024
7.063542469185607
8.730376702242023
24.092766949416910
201368.836075977485095
5.396905887552088
9.106445034651403
17.828815581801218
24.470237133067861
17.738001743309079
11.399684533477499
13.56808329145852...

result:

ok 1781 numbers

Test #32:

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

input:

1 1 1781
10
-8 7
5 1
2 -17
-14 -9
-13 -19
-18 11
14 -16
12 -12
18 2
15 2
-17 -20
-18 9
-13 5
18 -2
11 -4
-13 -17
18 5
13 -12
868693 773239
-17 -8
-10 18
-1 2
5 -2
-4 0
17 -19
-8 -7
-4 -4
197365 28813
-1 17
5 5
-18 10
-8 19
-13 -7
14 9
-7 5
7 -16
14 14
17 18
-7 1
6 -12
18 18
-8 -6
16 -20
-4 -10
-5 1
...

output:

13.714502444978360
25.436089213233454
16.876295650953958
26.164132134780405
11.366678326338350
31.200047260154136
26.956622796969487
25.934290539356100
22.987666782370990
28.222788078910077
10.749026025142498
5.699087522521474
26.930796393891079
21.336523649952786
24.212014084984915
25.5749320489346...

result:

ok 1781 numbers

Test #33:

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

input:

1 1 1781
2
3 -8
-17 2
-5 9
19 -20
2 5
-15 -20
-5 -6
-11 0
-17 -13
17 2
3 -16
12 -12
17 17
13 10
12 13
-10 -12
12 -4
-1 0
0 -7
-8 -13
13 5
-20 14
8 -20
-14 1
-7 7
11 -18
18 -10
-15 -6
15 12
15 -17
10 11
-153064 -395673
19 -5
-10 13
3 5
-4 11
5 -12
2 15
-15 -15
-13 18
720298 994936
9 0
2 -15
-1 -17
13...

output:

18.120900293543999
12.277227668502912
25.756713381830351
6.994111524609381
23.982515970802145
7.039216474161792
11.851136292773332
20.909023812565242
16.751544388280793
14.312981916306624
15.172418208065683
24.935797361357515
17.093704927258029
18.677130187406938
14.734352280986821
11.49629540167842...

result:

ok 1781 numbers

Test #34:

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

input:

5 5 1781
1
2
5
6
7
-7 -4
2 7
-8 -6
4 -3
-7 6
-2 18
0 -9
7 -9
-17 8
20 -15
0 1
-19 -4
-978084 306093
0 19
4 1
4 12
-14 1
18 6
18 8
-9 0
-11 16
-17 0
-16 4
-4 -8
20 11
4 -16
1 1
-3 2
16 -17
13 10
17 11
11 -1
0 -12
-2 17
-7 6
4 20
-3 -2
-6 -7
-11 19
-9 -11
-7 -17
7 -6
2 -6
19 -19
12 -6
1 -9
-11 -13
1 -...

output:

11.932650869594700
7.211102550927979
5.000000000000000
12.182294316342506
18.000000000000000
0.277402423778801
12.933040773418723
1024855.136242259555956
12.419123557141262
3.255764119219941
5.663885030090965
9.097817830699935
16.056151469141041
16.126983401556800
4.538872557399926
12.77877989409033...

result:

ok 1781 numbers

Test #35:

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

input:

1 1 1781
3
7 -6
-1 -12
-13 18
-13 14
18 10
13 -13
0 15
5 15
15 -6
-19 -8
-18 7
-19 13
-9 -8
-14 3
-4 -19
-19 -14
19 -18
-16 -19
2 -1
17 18
10 -18
15 9
-750503 54264
4 -19
-4 -16
4 -20
-7 -6
16 4
-14 -14
6 10
2 -17
-18 -20
-10 -5
9 13
16 14
15 -18
-9 -6
12 3
-15 20
-16 7
-13 -4
6 17
-6 3
10 -1
-20 -1...

output:

10.568753981684030
25.129812639925068
22.088197987948100
19.749627068679198
15.395332340873364
17.104713491053779
17.169552281293717
13.350596104395805
22.120516873340852
22.166031461238223
26.006095050953139
12.796947706458737
17.014458537399665
18.166781274699894
24.451764298294356
23.176696895742...

result:

ok 1781 numbers

Test #36:

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

input:

3 3 1781
1
5
6
1 0
2 4
-10 10
0 -2
1 14
12 18
19 16
2 -9
-15 8
0 -5
1 -19
-12 8
-10 -3
-12 19
390267 -598135
15 12
3 8
10 -9
-16 -7
-8 13
0 6
-10 4
-2 20
-12 9
-3 6
-158495 -417843
-14 -15
-14 17
-3 10
11 4
-18 14
-20 16
1 -18
13 -17
8 5
-6 -19
4 0
-953821 -473693
15 10
-7 -10
18 8
-7 -3
6 15
4 -6
1...

output:

2.236067977499790
8.796002999431880
15.697291772532746
19.475761334387566
9.055385138137417
11.394671052404843
5.099019513592785
19.000000000000000
8.619418339727374
9.192525513532267
16.672020795290663
714191.239337196014560
13.989425910523265
2.652414037440156
9.848857801796105
16.267528012327284
...

result:

ok 1781 numbers

Test #37:

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

input:

3 7 5
2
4
7
8 4
2 8
-1 5
-7 2
-4 -4
1 -8
6 -3
3 -1
8 1
2 6
-5 2
-1 -1

output:

0.977772290465605
2.750120773895214
0.846777708005352
1.464071052923670
0.585786437626905

result:

ok 5 numbers

Test #38:

score: 0
Accepted
time: 94ms
memory: 7928kb

input:

99996 100000 100
524288
524290
262146
524291
786444
262156
262160
262169
262170
524314
786460
524317
786463
786464
786465
786473
262192
262195
262196
524341
524343
524347
786493
524351
524352
524354
524358
786504
262218
524363
786510
262227
524374
262234
262237
786526
524385
786531
262243
262244
262...

output:

6.462488165036186
15.750796763306542
53.678242235052182
82.368444069275934
13.983800968730759
37.949624407787957
19.417382739876458
26436.954804314449561
16.276546052020468
17.455115463849559
41.139742618248653
10.886385126879622
2.541277018583687
43.124079192295873
91.936832737997983
29490.05864559...

result:

ok 100 numbers

Test #39:

score: 0
Accepted
time: 240ms
memory: 6384kb

input:

100 100000 100000
519684
153097
817673
204302
50193
548881
600598
61977
360473
18978
943676
632382
60487
846418
325716
742485
16470
330336
240737
978021
385642
786539
871532
153708
561268
22644
795771
122496
468609
60545
617602
768142
385680
370839
482970
101019
67740
237725
915618
576686
501937
630...

output:

88245.972263364388624
1395.006262689433308
65837.716040132988205
3799.085782635251371
3433.758283839787170
194.090692227499174
7369.210725630295084
265305.153138388887072
8568.334302155730214
4911.650769248802433
54497.524328931921342
3603.753680499854095
3575.120818854348375
159352.017849327979349
...

result:

ok 100000 numbers

Test #40:

score: 0
Accepted
time: 364ms
memory: 4688kb

input:

99996 100 100000
262144
262145
262148
262156
786446
262163
262170
262171
524318
786463
262175
262176
524322
524323
524335
262193
262198
524343
262200
524352
786508
262220
786509
786516
524375
524378
262237
262238
262240
786528
786529
786530
524388
262245
786542
786546
262259
786548
262265
524410
524...

output:

5994.636172539126487
5614.804600055703111
18063.491359815856026
48666.350136998642622
29146.202153790202898
1712.932520099817563
166623.047461909952077
37945.226124340107052
14861.689749269426644
52982.283561519559896
2858.978120407578596
13281.349540431645431
2313.817285228547868
9696.1464429239381...

result:

ok 100000 numbers

Test #41:

score: 0
Accepted
time: 269ms
memory: 8004kb

input:

100000 100000 99999
786438
524295
262152
9
786447
524304
262161
18
786456
524313
262170
27
786465
524322
262179
36
786474
524331
262188
45
786483
524340
262197
54
786492
524349
262206
63
786501
524358
262215
72
786510
524367
262224
81
786519
524376
262233
90
786528
524385
262242
99
786537
524394
262...

output:

7.000000000000000
7.000000000001587
7.000000000001587
7.000000000000000
9.000000000000000
9.000000000000000
9.000000000000000
9.000000000000000
1.007620982403236
2.000000000000000
11.401762144590732
11.401754250991380
8.006305499963675
9.000010000100001
9.000000000000000
20.124611797498107
0.1107702...

result:

ok 99999 numbers

Test #42:

score: 0
Accepted
time: 295ms
memory: 8044kb

input:

95165 100000 100000
524289
524290
3
524291
5
524297
786442
524300
786447
262161
524325
41
786474
43
524340
262201
524347
524351
524352
68
786502
786505
75
262228
262230
89
262233
91
92
524382
95
786530
262250
109
524401
113
786547
114
262261
786550
262267
123
262271
127
524420
786565
524421
524424
2...

output:

4.869296048246175
10.547084101693469
20.338245462779175
11.047239177444610
29307.643746329081910
8.696939182884998
12.982205241161088
42.208825685683732
18.284846836654099
1.324501422857485
89248.113329288446714
10.698730258099450
12.063924232591886
82.456790890854421
0.273929450543618
4.08210215696...

result:

ok 100000 numbers

Test #43:

score: 0
Accepted
time: 305ms
memory: 8020kb

input:

95136 100000 100000
786432
524296
262156
524313
786458
262171
31
262178
38
262184
524332
524333
262197
262203
524348
786494
524350
262208
65
524359
262215
262217
524363
786515
524377
786524
96
97
262243
524389
524392
104
786538
107
786539
524396
110
117
262264
121
786559
128
262274
131
524422
262279...

output:

276808.618140549220840
10.735444517532327
2.729671499338449
305762.777518170212261
18.130777790201169
24.254768209468659
9.750601630241530
7.181199237333779
9.185528210606848
51.864042051999213
57.784192180242414
304131.586405272125631
91.131096195772953
21.511942220493137
5.610489981790109
13.29664...

result:

ok 100000 numbers

Test #44:

score: 0
Accepted
time: 304ms
memory: 8032kb

input:

95116 100000 100000
786432
524298
13
262159
19
21
786455
28
524322
36
37
262182
262185
786475
786479
524340
786488
524350
262209
524354
786511
262224
786512
524369
524371
80
262229
524374
524376
262233
95
524384
262241
786531
262243
524390
786536
524394
524395
106
262255
112
262257
114
117
786551
78...

output:

2.040233125615764
17.842584580959024
17.075114544418216
11.280952583055351
219404.306297076977998
27.077625533511531
228139.775011337773975
14.189689595196921
32.151684769750888
13.958807259076499
30.474901572722827
352634.110645619148102
220634.768760059418099
67.337972452782989
65.610884685239719
...

result:

ok 100000 numbers