QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#186944#3854. Radarucup-team1209#AC ✓162ms10532kbC++171.1kb2023-09-24 13:27:562023-09-24 14:47:36

Judging History

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

  • [2023-09-24 14:47:36]
  • 管理员手动重测本题所有提交记录
  • 测评结果:AC
  • 用时:162ms
  • 内存:10532kb
  • [2023-09-24 14:46:55]
  • 管理员手动重测该提交记录
  • 测评结果:100
  • 用时:168ms
  • 内存:10640kb
  • [2023-09-24 14:44:15]
  • 管理员手动重测该提交记录
  • 测评结果:0
  • 用时:145ms
  • 内存:10008kb
  • [2023-09-24 14:42:30]
  • 管理员手动重测该提交记录
  • 测评结果:0
  • 用时:146ms
  • 内存:10724kb
  • [2023-09-24 13:27:57]
  • 评测
  • 测评结果:100
  • 用时:170ms
  • 内存:10784kb
  • [2023-09-24 13:27:56]
  • 提交

answer

#include<bits/stdc++.h>
using db = double;
using std::cin;
using std::cout;
int r, f, n;
using cp = std::complex<db>;
const db pi = std::acos(-1);
int main() {
	std::ios::sync_with_stdio(false), cin.tie(0);
	cin >> r >> f >> n;
	std::vector<db> o(r);
	std::vector<db> ang;
	for(int i = 0;i < r;++i) {
		cin >> o[i];
	}
	for(int i = 0;i < f;++i) {
		db x, y;
		cin >> x >> y;
		ang.push_back(atan2(y, x));
		ang.push_back(atan2(y, x) + pi * 2);
		ang.push_back(atan2(y, x) + pi * 4);
	}
	sort(o.begin(), o.end());
	sort(ang.begin(), ang.end());
	for(int i = 0;i < n;++i) {
		db x, y, L;
		cin >> x >> y;
		L = sqrt(x * x + y * y);
		db a = atan2(y, x) + pi * 2;
		auto iter = lower_bound(ang.begin(), ang.end(), a);
		db d = 1e9;
		if(iter != ang.end()) d = std::min(d, std::fabs(a - *iter));
		if(iter != ang.begin()) d = std::min(d, std::fabs(a - iter[-1]));
		cp z = std::polar(L, d);
		auto it = lower_bound(o.begin(), o.end(), z.real());
		db ans = 1e18;
		if(it != o.end()) ans = std::min(ans, abs(z - *it));
		if(it != o.begin()) ans = std::min(ans, abs(z - it[-1]));
		printf("%.15lf\n", ans);
	}
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3996kb

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.551845105401789
1.414213562373096

result:

ok 4 numbers

Test #2:

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

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.874985099257579
15.874985099257575
15.874985099257572
15.874985099257575
15.874985099257575
15.874985099257575
4.929656701045724
4.929656701045724
4.929656701045724
4.929656701045724
4.929656701045722
4.929656701045724
4.929656701045724
4.929656701045724
2.00...

result:

ok 32 numbers

Test #3:

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

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.055385138137430
4.123105625617657
3.605551275463988
11.045361017187265
15.297058540778357
1.414213562373100
8.246211251235314
7.000000000000001
8.944271909999157
2.999999999999999
12.165525060596442
4.999999999999993
5.099019513592784
11.180339887498940
1.414213562373095
2.000000000000000
2.000000...

result:

ok 1681 numbers

Test #4:

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

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.777372119303550
4.631593682590209
6.895656100977255
12.291422905366918
6.555964003580545
4.270304206047028
4.392536000447645
6.367825885745292
6.555964003580545
2.990316379370501
10.187520359495123
2.833626166508712
2.977064831365349
4.696779860161957
4.352239888693135
11.328455809796766
3.384030...

result:

ok 1681 numbers

Test #5:

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

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
4.999999999999996
5.000000000000000
1.000000000000000
1.000000000000000
1.000000000000000
1.000000000000000
8.062257748298549
8.062257748298549
8.062257748298544
8.062257748298549

result:

ok 16 numbers

Test #6:

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

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:

0.999999999999999
1.999999999999998
3.999999999999997
7.999999999999994
15.999999999999988
31.999999999999975
63.999999999999950
127.999999999999901
255.999999999999801
511.999999999999602
1023.999999999999204
2047.999999999998408
4095.999999999996817
8191.999999999993634
16383.999999999987267
32767...

result:

ok 120 numbers

Test #7:

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

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.453441243476636
14.475640085235758
19.043231368144237
16.182932417451166
19.043231368144237
19.010576536590186
3.305893553660572
11.763187620795247
14.667308360055635
16.295525639797088
7.617705510947693
16.692652903019116
25.870057685088938
16.182932198759698
20.084870431584896...

result:

ok 1681 numbers

Test #8:

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

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: 4120kb

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.162277660168374
15.033296378372910
6.708203932499370
5.999999999999999
19.104973174542799
11.999999999999996
1.000000000000000
5.656854249492380
4.123105625617658
1.414213562373096
5.099019513592784
12.369316876852976
19.235384061671343
5.999999999999999
9.486832980505147
6.32455...

result:

ok 1681 numbers

Test #10:

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

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.414213562373096
18.439088914585778
4.472135954999580
12.041594578792289
14.317821063276355
10.440306508910554
19.026297590440446
15.033296378372913
3.605551275463988
8.544003745317527
18.027756377319957
17.464249196572982
20.000000000000004
4.999999999999999
13.341664064126320
10.049875621120890
1...

result:

ok 1681 numbers

Test #11:

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

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.341667965588259
7.615773105863906
19.235399881681897
17.262680444705101
14.142135623730937
18.027764372990678
10.198046879676522
11.704699910719620
5.999999999999999
16.031219541881395
14.035676835267187
2.999999999999999
7.280125289047182
20.099751242241787
14.142139587489016
13.000000000000000
...

result:

ok 1681 numbers

Test #12:

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

input:

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

output:

7.071067811865476

result:

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

Test #13:

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

input:

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

output:

7.071066820925963

result:

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

Test #14:

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

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: 4128kb

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.318273189507438
3.147379239223551
3.043003664556540
5.601139657637511
6.294758478447102
6.553438496857289
6.086007329113079
7.480164533118012

result:

ok 8 numbers

Test #16:

score: 0
Accepted
time: 134ms
memory: 10224kb

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.998865701868702
14.525423018761110
21.073102117794246
31.843189113241053
115.924895013615668
49.991391054939889
60.506629716441594
69.958130039585853
134.902308151242210
90.172561431422949
100.220151411668184
110.154852885070042
119.838138057650298
169.259259924830502
139.857713809972353
149.9038...

result:

ok 99999 numbers

Test #17:

score: 0
Accepted
time: 137ms
memory: 8736kb

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.295841308968242
21.472081503158734
30.839308519800433
35.006555272523755
50.931458107477319
60.506619828997756
70.363795442201734
80.007038937115766
90.056171321627374
100.000633293051919
110.050508279773908
119.838128085721252
129.885197989281579
134.868076476158649
149.833874...

result:

ok 99999 numbers

Test #18:

score: 0
Accepted
time: 129ms
memory: 10032kb

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.793537328942149
15.006851569378934
30.316874089052135
40.113906820859341
50.140933717450125
60.175584315259194
70.363795442201734
80.125534801392462
89.856351459773308
100.000633293051919
109.955169614314130
119.767282240876355
129.812131979221704
139.932670846875595
149.713860...

result:

ok 99999 numbers

Test #19:

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

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.248114476795308
1548.728110911664999
1574.070850191947784
1568.855156609634832
1558.582578139035149
1562.014764098693377
1556.584271779073333
1558.564638007550457
1566.850548158155561
1566.948507823863338
1544.539412209167267
1556.455197783836411
1555.182232268123471
1562.699966582056277
1569...

result:

ok 1781 numbers

Test #20:

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

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.068343449209351
455444.037305271020159
455456.306609651423059
455477.370048753859010
455453.183515037701000
455440.187062228564173
455465.030764936353080
455465.710642614692915
455475.712201902759261
455459.637885071220808
455454.603568764112424
455458.905910793051589
455452.063287644239608
4...

result:

ok 1781 numbers

Test #21:

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

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.474486080813222
284359.793732645164710
284363.973878313379828
284349.908226094150450
284348.813509705709293
284360.559810770326294
284354.997431616939139
284364.124745337467175
284362.680004575522617
284362.496790819452144
64050.720210684674385
284352.725997149012983
284351.400949598872103
28...

result:

ok 1781 numbers

Test #22:

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

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.621394643036183
393120.744903681625146
393130.189351588778663
393123.058599690673873
393128.134296897333115
393119.033379073080141
393131.716431363718584
393123.275621858658269
393117.288585386122577
393128.219226072018500
393128.297637329669669
393121.165896118327510
393113.829886579245795
3...

result:

ok 1781 numbers

Test #23:

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

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.935415039391955
234686.780762982787564
234696.224052096804371
234689.234624189150054
234681.509833541262196
234688.325222284387564
234690.985530420934083
234685.314701468800195
234697.883062973618507
234685.983333384647267
234683.342920964380028
234692.978097465063911
234686.076394613977754
2...

result:

ok 1781 numbers

Test #24:

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

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.446418637176976
427613.185439975059126
427604.196937802480534
427623.368971969583072
427607.133601538895164
427612.816413233056664
427615.354498480039183
427597.853682650136761
427608.729955872462597
427602.786779337795451
427604.037703262525611
427604.612118823977653
427612.180633454641793
4...

result:

ok 1781 numbers

Test #25:

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

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.916516885702549
4368.075870665846196
4363.002009875001022
4351.157856369775800
4369.071821570437351
4360.810115602476799
4359.496128618513467
4364.152108232064165
4372.291164919349285
4363.808491637303632
4356.865406077191437
4360.211548211098489
4362.496344194203630
4358.764831637725365
4357.2...

result:

ok 1781 numbers

Test #26:

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

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.603325437405147
730974.082282885210589
730965.485102324048057
730979.792987545952201
730970.738391330582090
731000.140459052403457
730970.309227254125290
730996.557869047857821
730961.615551213850267
730976.590829609660432
730959.800117169390433
730979.528497912688181
730970.644548550364561
7...

result:

ok 1781 numbers

Test #27:

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

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.206267791916616
1169879.348474515136331
372097.806162880733609
372088.176890144997742
372081.497990245698020
372081.014669749245513
372057.621846727037337
372089.501738643215504
372069.491004181676544
372077.254180424730293
372071.926200642948970
372082.750912222603802
372088.444027550984174
...

result:

ok 1781 numbers

Test #28:

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

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.073767740704898
10.858474455993559
7.649399947186106
8.504961407320144
9.384559030414698
7.832875423536828
1.442652097559290
15.734226393396025
16.866311506195665
12.607900073843282
21.791970094608370
6.477587843635740
6.175927845593410
13.788203719122256
8.175175157812429
14.163884242599092
18.2...

result:

ok 1781 numbers

Test #29:

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

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:

16.999999999999996
10.198039027185569
12.428026557853650
1330347.149796098237857
8.235801547192976
10.509797530053360
11.666734691943933
8.602325267042628
15.567374401308257
3.605551275463989
19.209372712298546
20.446364563637285
7.211102550927979
12.741394968782171
12.384776310850235
11.96933311691...

result:

ok 1781 numbers

Test #30:

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

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.404020532761859
20.388932589928082
10.219556644123655
20.925345696220926
5.044131121936664
12.248079206413252
2.875484503402902
2.688505513510111
16.348661420395253
12.647248742068122
11.533394028768582
1.363332334345758
23.964433571521226
2.724240537695449
9.614741742516550
6.293812489332638
6.83...

result:

ok 1781 numbers

Test #31:

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

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.939891245093072
7.636154837126755
9.393240172863978
10.382786181004819
14.470323469725024
7.063542469185607
8.730376702242024
24.092766949416909
201368.836075977480505
5.396905887552087
9.106445034651401
17.828815581801219
24.470237133067862
17.738001743309081
11.399684533477499
13.56808329145851...

result:

ok 1781 numbers

Test #32:

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

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.714502444978361
25.436089213233455
16.876295650953960
26.164132134780402
11.366678326338350
31.200047260154140
26.956622796969484
25.934290539356105
22.987666782370994
28.222788078910082
10.749026025142500
5.699087522521470
26.930796393891082
21.336523649952788
24.212014084984911
25.5749320489346...

result:

ok 1781 numbers

Test #33:

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

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.120900293543997
12.277227668502912
25.756713381830352
6.994111524609380
23.982515970802147
7.039216474161792
11.851136292773331
20.909023812565241
16.751544388280792
14.312981916306622
15.172418208065682
24.935797361357512
17.093704927258031
18.677130187406938
14.734352280986821
11.49629540167842...

result:

ok 1781 numbers

Test #34:

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

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.932650869594703
7.211102550927978
5.000000000000001
12.182294316342508
18.000000000000000
0.277402423778801
12.933040773418723
1024855.136242259526625
12.419123557141264
3.255764119219942
5.663885030090967
9.097817830699931
16.056151469141039
16.126983401556799
4.538872557399923
12.77877989409033...

result:

ok 1781 numbers

Test #35:

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

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.568753981684029
25.129812639925067
22.088197987948096
19.749627068679199
15.395332340873363
17.104713491053783
17.169552281293718
13.350596104395805
22.120516873340851
22.166031461238223
26.006095050953135
12.796947706458736
17.014458537399666
18.166781274699893
24.451764298294357
23.176696895742...

result:

ok 1781 numbers

Test #36:

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

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.796002999431879
15.697291772532747
19.475761334387567
9.055385138137417
11.394671052404844
5.099019513592784
19.000000000000000
8.619418339727376
9.192525513532265
16.672020795290660
714191.239337196107954
13.989425910523266
2.652414037440155
9.848857801796106
16.267528012327279
...

result:

ok 1781 numbers

Test #37:

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

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.750120773895212
0.846777708005351
1.464071052923671
0.585786437626905

result:

ok 5 numbers

Test #38:

score: 0
Accepted
time: 70ms
memory: 10176kb

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.462488165006473
15.750796763228129
53.678242236366053
82.368444068727484
13.983800968444093
37.949624407401913
19.417382739963244
26436.954804314402281
16.276546051862528
17.455115463930458
41.139742618545718
10.886385126374378
2.541277019298238
43.124079192164757
91.936832737942552
29490.05864559...

result:

ok 100 numbers

Test #39:

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

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.972263364426908
1395.006262689402774
65837.716040132872877
3799.085782635255782
3433.758283839785690
194.090692227496874
7369.210725630356137
265305.153138388937805
8568.334302155704790
4911.650769248825782
54497.524328931867785
3603.753680499915845
3575.120818854348727
159352.017849327909062
...

result:

ok 100000 numbers

Test #40:

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

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.636172539190738
5614.804600055569608
18063.491359815343458
48666.350136998749804
29146.202153790280136
1712.932520100022202
166623.047461909794947
37945.226124340442766
14861.689749269555250
52982.283561519558134
2858.978120407422466
13281.349540431678179
2313.817285228650690
9696.1464429241314...

result:

ok 100000 numbers

Test #41:

score: 0
Accepted
time: 127ms
memory: 8740kb

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.007620982403234
2.000000000000000
11.401762144590727
11.401754250991379
8.006305499963673
9.000010000099989
8.999999999999998
20.124611797498108
0.1107702...

result:

ok 99999 numbers

Test #42:

score: 0
Accepted
time: 162ms
memory: 8852kb

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.869296048228642
10.547084102091160
20.338245463281119
11.047239177476301
29307.643746329067653
8.696939182821513
12.982205241155606
42.208825685841674
18.284846837394426
1.324501422801983
89248.113329288331443
10.698730257988210
12.063924232660073
82.456790890185559
0.273929450545880
4.08210215672...

result:

ok 100000 numbers

Test #43:

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

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.618140549398959
10.735444517560028
2.729671499530596
305762.777518170303665
18.130777790007475
24.254768209401458
9.750601630222082
7.181199237252628
9.185528210667028
51.864042052144754
57.784192180518332
304131.586405272188131
91.131096195029315
21.511942220581840
5.610489981759726
13.29664...

result:

ok 100000 numbers

Test #44:

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

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.040233125535611
17.842584580766388
17.075114544131974
11.280952583089791
219404.306297076924238
27.077625533143699
228139.775011337856995
14.189689595120122
32.151684769616743
13.958807259078300
30.474901572564264
352634.110645618988201
220634.768760059349006
67.337972452609890
65.610884685307141
...

result:

ok 100000 numbers