QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#73574#2040. Physical DistancingKocyte#AC ✓3ms3744kbC++14993b2023-01-26 05:07:042023-01-26 05:07:05

Judging History

This is the latest submission verdict.

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-01-26 05:07:05]
  • Judged
  • Verdict: AC
  • Time: 3ms
  • Memory: 3744kb
  • [2023-01-26 05:07:04]
  • Submitted

answer

#include <iostream>
#include <queue>
#include <cmath>

int l, w, n, x1[105], y_1[105];

double dist (int a, int b) {
	double x = std::abs(x1[a] - x1[b]), y = abs(y_1[a] - y_1[b]);
	return std::sqrt (x * x + y * y) / 2.0;
}

bool can (double p_dist) {
	std::queue <int> q;

	for (int i = 0; i < n; i++)
		if (y_1[i] - (int)p_dist <= 0)
			q.push (i);

	int v, seen[105] = {0};

	while (!q.empty()) {
		v = q.front(), q.pop();
		if (y_1[v] + (int)p_dist >= w)
			return false;

		for (int i = 0; i < n; i++) {
			if (i == v || seen[i])
				continue;
			if (dist(v, i) <= p_dist) {
				seen[i] = 1;
				q.push (i);
			}
		}
	}

	return true;
}


int main() {
	std::cin >> l >> w >> n;

	for (int i = 0; i < n; i++)
		std::cin >> x1[i] >> y_1[i];

	double left = 0, right = w, mid;

	while (std::abs(left - right) > 1e-6) {
		mid = (left + right) / 2;

		if (can(mid))
			left = mid;
		else
			right = mid;
	}
	printf ("%0.5f", mid);


}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

100 100 1
50 50

output:

50.00000

result:

ok found '50.00000', expected '50.00000', error '0.00000'

Test #2:

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

input:

100 2 2
49 0
51 2

output:

1.41421

result:

ok found '1.41421', expected '1.41421', error '0.00000'

Test #3:

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

input:

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

output:

1.11803

result:

ok found '1.11803', expected '1.11803', error '0.00000'

Test #4:

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

input:

100 100 1
50 100

output:

100.00000

result:

ok found '100.00000', expected '100.00000', error '0.00000'

Test #5:

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

input:

10 10 30
1 0
1 1
1 2
1 3
1 4
1 5
1 6
1 7
9 10
9 9
9 8
9 7
9 6
9 5
9 4
9 3
2 7
3 7
4 7
5 7
6 7
8 3
7 3
6 3
5 3
4 3
6 6
4 4
4 5
6 5

output:

1.00000

result:

ok found '1.00000', expected '1.00000', error '0.00000'

Test #6:

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

input:

1 1 1
1 1

output:

1.00000

result:

ok found '1.00000', expected '1.00000', error '0.00000'

Test #7:

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

input:

1 1 2
1 1
0 1

output:

1.00000

result:

ok found '1.00000', expected '1.00000', error '0.00000'

Test #8:

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

input:

1 1 3
1 1
1 0
0 1

output:

0.50000

result:

ok found '0.50000', expected '0.50000', error '0.00000'

Test #9:

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

input:

1 1 4
1 0
1 1
0 0
0 1

output:

0.50000

result:

ok found '0.50000', expected '0.50000', error '0.00000'

Test #10:

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

input:

2 1 1
0 0

output:

1.00000

result:

ok found '1.00000', expected '1.00000', error '0.00000'

Test #11:

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

input:

1 2 2
1 1
0 1

output:

1.00000

result:

ok found '1.00000', expected '1.00000', error '0.00000'

Test #12:

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

input:

2 1 3
1 1
0 0
2 0

output:

0.70711

result:

ok found '0.70711', expected '0.70711', error '0.00000'

Test #13:

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

input:

1 2 4
1 1
0 0
0 2
0 1

output:

0.50000

result:

ok found '0.50000', expected '0.50000', error '0.00000'

Test #14:

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

input:

9 9 100
2 4
7 3
7 1
0 9
4 0
8 9
8 8
5 4
1 5
1 2
9 4
8 5
0 3
3 7
2 2
2 7
0 4
6 0
9 5
4 4
5 0
9 1
1 3
8 0
0 2
8 7
4 3
2 6
5 9
3 4
7 8
5 1
7 0
7 6
1 6
7 7
6 8
3 8
8 3
7 9
1 1
7 2
9 9
9 3
1 8
4 5
1 0
4 2
6 9
8 2
2 5
8 1
4 9
9 7
9 0
5 3
8 6
5 6
3 1
0 0
8 4
2 1
5 7
9 2
7 4
3 9
1 7
2 0
3 6
5 2
2 9
4 7
3 5
...

output:

0.50000

result:

ok found '0.50000', expected '0.50000', error '0.00000'

Test #15:

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

input:

13 10 2
0 4
4 9

output:

4.00000

result:

ok found '4.00000', expected '4.00000', error '0.00000'

Test #16:

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

input:

13 10 5
12 9
1 8
3 8
8 3
10 0

output:

3.53553

result:

ok found '3.53553', expected '3.53553', error '0.00000'

Test #17:

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

input:

13 10 15
10 7
7 10
1 5
12 10
5 4
0 6
13 5
9 9
5 3
13 3
1 3
0 5
7 2
7 8
10 4

output:

2.00000

result:

ok found '2.00000', expected '2.00000', error '0.00000'

Test #18:

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

input:

13 10 55
5 10
10 6
10 7
11 7
10 1
7 7
7 9
12 6
8 8
10 4
8 0
4 6
3 10
13 2
12 7
6 10
11 9
7 4
13 0
0 9
12 5
10 10
7 2
2 6
8 6
1 1
2 8
9 1
9 4
0 8
2 9
3 9
12 8
5 4
13 5
11 10
8 10
1 4
4 8
4 10
9 9
5 2
3 8
10 5
12 9
11 6
6 4
2 5
12 4
6 6
0 1
1 0
11 3
10 8
2 10

output:

1.11803

result:

ok found '1.11803', expected '1.11803', error '0.00000'

Test #19:

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

input:

13 10 100
7 6
6 3
12 9
2 2
7 4
11 0
11 5
10 0
12 1
13 5
9 6
9 3
4 6
3 7
5 2
1 4
3 8
9 9
10 1
1 1
3 4
7 8
8 0
10 4
8 9
8 6
4 7
6 7
8 4
13 9
3 6
12 3
13 0
10 5
6 1
1 2
4 9
8 3
4 3
9 0
0 7
10 8
1 7
6 2
13 8
1 0
0 3
2 10
1 5
8 10
5 0
4 4
6 9
11 10
10 6
2 1
7 9
9 8
11 9
4 2
8 1
12 5
5 1
7 5
0 5
5 5
11 3
...

output:

0.50000

result:

ok found '0.50000', expected '0.50000', error '0.00000'

Test #20:

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

input:

13 100 10
9 92
2 8
0 19
4 57
10 12
13 3
11 68
13 26
7 35
0 16

output:

12.04159

result:

ok found '12.04159', expected '12.04159', error '0.00000'

Test #21:

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

input:

13 100 80
6 35
4 85
3 35
5 2
12 33
8 6
8 98
4 52
12 67
10 88
11 78
8 30
2 76
11 100
3 12
3 87
5 46
6 40
2 90
11 95
1 36
11 87
0 52
9 90
8 25
9 44
4 8
13 9
12 49
11 79
12 73
1 26
9 92
5 83
7 84
2 50
11 14
8 75
12 87
12 58
6 90
2 60
0 15
4 3
4 94
12 10
4 31
4 27
0 46
3 33
4 72
8 21
8 14
9 19
1 70
12 8...

output:

4.12311

result:

ok found '4.12311', expected '4.12311', error '0.00000'

Test #22:

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

input:

13 100 100
7 54
2 64
13 67
10 48
4 16
10 86
9 84
12 56
1 98
8 73
7 91
0 88
6 32
1 47
9 28
10 88
2 73
9 44
6 40
9 74
7 81
5 97
6 15
13 83
6 81
9 1
9 80
2 20
13 38
8 77
0 53
3 89
8 14
9 77
8 9
2 71
8 52
0 56
8 91
10 15
11 85
4 12
13 25
7 6
0 70
2 55
3 91
7 17
12 77
13 49
11 3
13 34
1 11
9 94
1 13
7 1
...

output:

3.64005

result:

ok found '3.64005', expected '3.64005', error '0.00000'

Test #23:

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

input:

100 13 10
85 13
49 13
27 11
34 0
71 11
22 11
97 3
43 0
96 1
78 6

output:

6.00000

result:

ok found '6.00000', expected '6.00000', error '0.00000'

Test #24:

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

input:

100 14 80
93 4
77 2
79 8
27 8
26 0
19 6
32 11
85 10
41 2
69 6
76 5
55 7
99 0
56 3
54 5
94 6
17 2
36 9
82 14
24 7
44 1
68 9
86 8
61 9
32 6
99 9
40 3
95 2
40 0
1 1
48 8
65 1
62 5
32 8
50 14
4 5
38 10
37 6
40 8
24 12
2 13
57 10
94 1
30 7
47 2
54 6
44 4
70 0
62 1
31 13
35 10
32 7
95 10
31 7
49 2
1 13
13...

output:

1.80278

result:

ok found '1.80278', expected '1.80278', error '0.00000'

Test #25:

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

input:

100 14 100
6 14
82 10
13 4
63 11
17 14
64 4
33 4
11 14
52 13
62 7
13 7
12 9
93 10
71 1
10 12
58 7
19 11
82 0
15 2
36 8
20 6
5 5
66 0
17 13
66 7
47 13
38 1
98 5
91 13
100 8
59 9
62 6
21 8
48 7
25 10
94 3
35 10
75 6
60 1
1 3
30 9
6 7
8 0
99 1
39 8
51 5
91 9
41 5
67 7
2 5
18 9
6 8
30 5
97 8
70 1
39 9
2...

output:

1.50000

result:

ok found '1.50000', expected '1.50000', error '0.00000'

Test #26:

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

input:

100 100 100
25 68
61 88
66 95
37 49
43 57
65 25
83 11
91 74
91 37
88 74
8 29
26 58
97 40
98 4
42 90
41 52
3 33
44 80
44 6
57 7
36 7
0 53
97 77
65 31
83 52
58 69
74 7
16 82
73 35
54 23
95 36
45 0
86 76
3 19
26 42
36 5
42 98
56 47
83 8
35 24
35 69
89 30
22 77
71 59
78 75
29 72
34 9
56 96
61 96
69 35
7...

output:

6.32456

result:

ok found '6.32456', expected '6.32456', error '0.00000'

Test #27:

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

input:

100 100 88
75 45
31 17
75 39
61 92
70 80
84 86
89 35
76 97
41 40
82 14
38 48
1 36
46 3
67 52
76 60
62 29
48 50
40 33
91 76
46 86
72 2
6 78
50 65
46 76
67 2
54 69
31 23
4 85
34 55
28 9
75 49
55 35
13 17
57 85
95 54
27 75
10 50
45 85
6 13
79 44
9 30
2 54
95 31
40 16
20 64
50 15
47 72
87 98
2 96
52 13
...

output:

6.72681

result:

ok found '6.72681', expected '6.72681', error '0.00000'

Test #28:

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

input:

100 100 78
44 3
37 44
8 91
79 46
82 40
60 42
4 3
92 16
98 8
40 100
19 27
80 95
34 7
27 32
42 92
87 66
56 6
72 55
28 50
86 3
24 82
7 52
78 38
56 2
4 86
27 42
8 70
97 14
93 49
37 37
8 72
3 18
65 2
34 80
86 38
48 98
10 75
80 85
51 3
92 37
25 48
6 36
90 48
55 14
10 92
88 46
64 82
81 53
6 46
22 36
13 5
8...

output:

6.80074

result:

ok found '6.80074', expected '6.80074', error '0.00000'

Test #29:

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

input:

100 100 28
50 53
84 81
93 50
31 49
70 32
19 70
58 70
71 17
2 17
29 14
39 71
82 17
17 50
81 64
9 31
9 4
72 35
53 100
2 23
25 91
10 14
98 21
0 83
53 22
95 37
9 47
62 87
56 77

output:

9.70824

result:

ok found '9.70824', expected '9.70824', error '0.00000'

Test #30:

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

input:

100 100 18
19 80
91 8
69 1
59 14
14 59
63 37
74 5
19 70
58 53
99 32
87 50
2 75
5 54
52 54
66 64
23 7
1 48
5 10

output:

20.00000

result:

ok found '20.00000', expected '20.00000', error '0.00000'

Test #31:

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

input:

100 100 8
61 76
28 57
30 8
7 17
60 22
76 73
42 100
9 61

output:

22.02272

result:

ok found '22.02272', expected '22.02272', error '0.00000'

Test #32:

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

input:

100 100 4
13 49
35 54
53 56
84 83

output:

49.00000

result:

ok found '49.00000', expected '49.00000', error '0.00000'

Test #33:

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

input:

100 100 3
68 40
25 64
66 82

output:

40.00000

result:

ok found '40.00000', expected '40.00000', error '0.00000'

Test #34:

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

input:

100 100 2
22 64
73 31

output:

36.00000

result:

ok found '36.00000', expected '36.00000', error '0.00000'

Test #35:

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

input:

100 100 1
77 54

output:

54.00000

result:

ok found '54.00000', expected '54.00000', error '0.00000'

Test #36:

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

input:

13 10 2
3 9
13 6

output:

6.00000

result:

ok found '6.00000', expected '6.00000', error '0.00000'

Test #37:

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

input:

13 10 5
6 7
2 10
6 6
7 2
12 10

output:

2.50000

result:

ok found '2.50000', expected '2.50000', error '0.00000'

Test #38:

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

input:

13 10 15
6 9
11 9
8 10
6 2
3 6
6 5
1 4
5 9
6 10
7 10
11 2
7 8
10 10
9 9
8 7

output:

2.00000

result:

ok found '2.00000', expected '2.00000', error '0.00000'

Test #39:

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

input:

13 10 55
7 10
2 6
8 9
4 8
5 8
2 9
9 6
13 9
1 8
1 9
5 7
10 10
12 8
6 10
3 6
12 10
5 10
11 10
10 6
5 5
0 9
0 3
13 10
12 9
0 10
11 9
0 6
8 10
6 8
12 7
9 8
11 8
12 1
6 4
7 6
5 9
9 10
7 7
9 9
3 9
6 9
0 5
4 9
10 9
4 6
0 8
13 8
6 7
13 6
8 3
1 4
8 6
4 10
9 7
1 10

output:

2.23607

result:

ok found '2.23607', expected '2.23607', error '0.00000'

Test #40:

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

input:

13 10 100
10 10
10 9
5 10
0 10
5 5
6 5
12 7
9 7
11 10
6 9
2 10
7 10
11 8
10 3
4 4
5 9
5 3
5 8
9 8
1 10
7 6
1 9
3 5
3 6
3 8
7 4
4 9
13 9
12 9
0 3
1 8
3 9
9 4
5 6
13 6
1 7
11 9
0 9
8 9
6 10
4 5
4 10
3 3
10 2
12 10
8 8
9 10
8 7
9 6
10 4
8 10
2 6
12 5
10 7
2 9
0 4
6 6
7 8
6 7
1 6
13 10
13 5
7 3
4 8
11 7...

output:

1.00000

result:

ok found '1.00000', expected '1.00000', error '0.00000'

Test #41:

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

input:

13 100 10
9 90
10 93
7 30
11 99
12 68
10 17
1 58
5 73
4 56
11 82

output:

17.00000

result:

ok found '17.00000', expected '17.00000', error '0.00000'

Test #42:

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

input:

13 100 80
6 91
9 69
6 62
12 88
3 76
1 89
2 88
6 81
3 84
8 71
10 95
3 90
0 89
10 92
11 74
9 88
13 96
3 38
2 87
9 82
13 86
4 50
0 91
1 70
5 93
10 70
13 95
1 95
8 52
9 85
2 100
1 85
0 81
0 60
5 21
8 86
6 99
0 94
12 73
1 92
7 98
11 91
7 67
7 50
11 67
10 87
9 90
12 62
5 98
13 79
13 50
6 93
12 87
9 70
8 7...

output:

21.00000

result:

ok found '21.00000', expected '21.00000', error '0.00000'

Test #43:

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

input:

13 100 100
4 38
9 93
12 21
13 79
8 65
13 99
6 69
2 90
3 95
11 76
9 64
11 99
10 95
6 45
2 68
12 92
1 74
12 62
4 73
9 46
6 25
1 89
2 85
6 86
12 82
7 73
2 54
8 95
5 90
5 56
1 78
7 57
2 93
7 94
8 92
9 78
7 53
4 80
11 95
13 76
6 62
0 65
4 65
4 77
12 59
9 79
10 99
10 98
3 50
10 100
9 91
12 86
3 84
12 44
9...

output:

21.00000

result:

ok found '21.00000', expected '21.00000', error '0.00000'

Test #44:

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

input:

100 13 10
12 8
60 12
69 12
21 13
42 9
65 12
46 10
67 13
71 12
46 1

output:

4.47214

result:

ok found '4.47214', expected '4.47214', error '0.00000'

Test #45:

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

input:

100 14 80
11 11
94 14
98 13
56 13
57 13
9 7
77 11
46 8
21 7
93 14
76 11
45 14
16 9
88 12
28 14
64 11
89 9
62 13
38 14
42 12
78 14
84 13
23 12
34 12
31 10
47 11
92 12
71 14
0 13
27 13
84 9
34 14
87 13
20 12
81 13
11 4
21 14
85 14
25 7
14 10
2 9
86 12
80 9
20 13
85 12
5 12
99 12
19 13
68 12
39 12
13 1...

output:

4.00000

result:

ok found '4.00000', expected '4.00000', error '0.00000'

Test #46:

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

input:

100 14 100
22 13
98 14
35 12
19 12
57 4
98 8
27 14
37 8
52 12
94 14
46 14
5 13
88 14
17 14
55 12
8 11
16 9
58 13
13 13
29 8
65 12
34 14
86 8
33 11
26 14
78 13
0 13
10 12
1 12
90 13
94 13
38 12
44 11
89 11
78 9
3 13
49 14
95 13
68 13
36 8
43 13
1 13
15 14
46 9
28 6
13 8
64 9
32 8
22 10
51 11
73 7
48 ...

output:

3.00000

result:

ok found '3.00000', expected '3.00000', error '0.00000'

Test #47:

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

input:

100 100 100
52 94
39 99
55 94
21 23
72 100
48 93
78 45
39 94
64 91
93 59
52 54
6 69
80 81
15 80
42 99
26 70
15 59
20 84
74 89
36 63
57 86
22 76
24 19
51 80
97 75
43 93
100 92
85 66
22 96
34 59
85 89
36 76
36 91
14 49
98 86
43 79
37 94
41 76
39 97
65 79
89 79
32 79
21 93
72 98
75 89
20 94
85 100
25 5...

output:

15.18223

result:

ok found '15.18223', expected '15.18223', error '0.00000'

Test #48:

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

input:

100 100 88
97 62
60 61
61 93
35 87
80 79
41 44
74 99
77 56
21 85
64 57
65 71
19 95
59 97
43 91
31 95
78 77
73 71
17 90
34 91
99 90
87 100
68 78
75 84
15 96
70 53
1 99
82 67
98 93
71 100
27 81
53 65
93 77
15 5
40 73
88 67
6 93
70 96
61 96
91 49
87 99
83 77
31 69
23 87
67 62
83 95
78 37
90 97
70 11
21...

output:

11.18034

result:

ok found '11.18034', expected '11.18034', error '0.00000'

Test #49:

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

input:

100 100 78
81 76
88 96
71 97
60 68
71 96
96 87
43 74
17 100
99 71
64 48
57 71
39 75
9 75
83 99
54 81
18 55
91 77
4 59
14 86
46 82
20 82
10 93
27 57
39 97
57 60
94 80
88 76
78 75
99 69
86 81
3 75
4 57
98 52
60 35
92 63
51 90
97 75
57 92
22 79
74 66
36 89
84 91
35 88
58 82
15 65
88 98
26 96
56 77
66 8...

output:

35.00000

result:

ok found '35.00000', expected '35.00000', error '0.00000'

Test #50:

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

input:

100 100 28
7 100
80 91
6 62
17 99
10 63
79 65
59 55
11 88
100 35
18 76
24 56
83 77
22 67
50 56
93 20
15 80
54 21
79 45
99 90
98 53
42 96
23 60
48 97
11 49
36 97
23 35
0 93
18 68

output:

20.00000

result:

ok found '20.00000', expected '20.00000', error '0.00000'

Test #51:

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

input:

100 100 18
48 68
23 83
94 83
40 54
98 100
56 78
25 28
41 59
39 66
0 92
53 99
94 99
43 80
24 98
15 93
9 96
13 56
87 98

output:

28.00000

result:

ok found '28.00000', expected '28.00000', error '0.00000'

Test #52:

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

input:

100 100 8
88 90
12 90
3 66
25 85
38 43
0 95
52 86
5 88

output:

43.00000

result:

ok found '43.00000', expected '43.00000', error '0.00000'

Test #53:

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

input:

100 100 4
81 74
38 97
52 58
80 64

output:

58.00000

result:

ok found '58.00000', expected '58.00000', error '0.00000'

Test #54:

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

input:

100 100 3
39 100
71 97
76 83

output:

83.00000

result:

ok found '83.00000', expected '83.00000', error '0.00000'

Test #55:

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

input:

100 100 2
54 92
26 93

output:

92.00000

result:

ok found '92.00000', expected '92.00000', error '0.00000'

Test #56:

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

input:

100 100 1
81 99

output:

99.00000

result:

ok found '99.00000', expected '99.00000', error '0.00000'

Test #57:

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

input:

13 10 2
4 9
12 7

output:

7.00000

result:

ok found '7.00000', expected '7.00000', error '0.00000'

Test #58:

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

input:

13 10 5
8 0
12 0
13 0
11 1
10 6

output:

4.00000

result:

ok found '4.00000', expected '4.00000', error '0.00000'

Test #59:

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

input:

13 10 15
10 10
5 10
12 10
2 1
2 6
3 4
9 10
13 1
13 4
4 0
2 9
10 0
1 2
4 1
9 0

output:

1.50000

result:

ok found '1.50000', expected '1.50000', error '0.00000'

Test #60:

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

input:

13 10 55
5 1
10 3
1 2
13 1
13 6
11 0
10 0
8 3
0 8
9 1
8 0
7 10
3 2
12 10
10 5
13 7
0 9
8 8
6 0
8 9
5 7
11 9
3 5
8 7
5 4
6 1
7 8
9 8
2 1
2 7
5 0
8 10
4 9
8 2
5 6
3 10
9 5
1 6
0 1
6 7
9 10
0 0
0 2
4 4
12 3
12 0
5 9
4 8
11 10
5 8
10 10
8 1
9 0
3 0
9 3

output:

1.11803

result:

ok found '1.11803', expected '1.11803', error '0.00000'

Test #61:

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

input:

13 10 100
10 10
2 4
11 10
11 3
9 10
2 10
1 0
6 1
12 10
2 3
11 5
7 1
5 9
2 1
3 1
0 9
4 8
2 7
9 3
12 7
10 6
0 7
4 2
6 6
8 5
13 7
8 0
3 0
10 2
12 6
1 5
0 0
0 2
3 4
4 7
1 2
7 2
5 8
13 5
3 9
7 3
13 0
9 0
7 10
13 4
2 9
2 6
6 10
5 10
9 9
7 4
0 1
12 8
6 2
4 6
8 7
13 10
13 3
9 7
8 6
4 4
2 2
3 6
7 7
11 8
10 7...

output:

0.50000

result:

ok found '0.50000', expected '0.50000', error '0.00000'

Test #62:

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

input:

13 100 10
12 9
10 95
9 17
5 12
6 5
8 0
2 4
8 99
12 98
6 19

output:

38.05260

result:

ok found '38.05260', expected '38.05260', error '0.00000'

Test #63:

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

input:

13 100 80
5 22
3 20
12 100
13 20
13 5
4 10
11 75
3 97
2 69
6 98
11 4
4 84
1 9
10 85
6 72
5 5
7 19
8 51
0 62
0 82
10 9
3 23
12 92
7 92
9 85
7 87
8 13
13 57
11 90
5 12
2 73
8 25
4 95
10 58
2 12
6 28
3 4
12 10
10 86
7 12
4 41
11 98
0 24
8 23
1 68
4 97
3 93
12 57
12 0
0 80
10 30
10 14
12 66
11 10
9 66
1...

output:

4.12311

result:

ok found '4.12311', expected '4.12311', error '0.00000'

Test #64:

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

input:

13 100 100
4 20
10 34
10 93
8 17
10 1
6 14
5 32
11 96
13 88
11 88
13 18
13 2
10 33
8 83
10 71
7 25
3 76
9 7
13 53
13 94
8 67
2 22
6 79
1 9
12 0
0 16
2 80
8 70
2 72
0 96
3 7
8 73
7 66
12 87
10 2
3 12
2 30
0 24
12 6
7 58
12 30
13 11
6 23
11 50
5 18
8 65
0 83
12 18
11 0
11 4
3 16
9 61
4 4
7 4
10 49
4 8...

output:

4.50000

result:

ok found '4.50000', expected '4.50000', error '0.00000'

Test #65:

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

input:

100 13 10
86 2
11 1
71 11
11 4
31 10
30 1
26 5
22 7
80 6
32 7

output:

3.16228

result:

ok found '3.16228', expected '3.16228', error '0.00000'

Test #66:

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

input:

100 14 80
79 8
96 4
92 0
83 1
93 10
27 5
79 9
42 14
57 1
81 5
81 14
26 8
95 0
47 5
57 10
65 9
67 1
42 0
12 1
30 1
86 0
27 0
82 2
80 9
93 9
62 12
84 12
14 11
45 10
10 10
70 1
79 6
56 13
40 11
57 0
12 7
28 8
3 14
57 4
7 10
41 14
12 0
61 13
46 2
13 13
33 13
86 4
48 1
5 11
51 5
43 14
60 13
44 2
73 7
68 ...

output:

1.80278

result:

ok found '1.80278', expected '1.80278', error '0.00000'

Test #67:

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

input:

100 14 100
47 8
19 4
41 1
21 13
70 13
55 12
70 14
57 8
48 14
44 4
12 0
61 2
62 0
56 9
9 0
4 5
29 10
71 14
83 12
70 9
45 12
89 9
68 0
22 0
52 10
38 14
11 11
74 3
41 12
55 14
46 6
3 2
29 9
22 14
20 0
94 2
85 5
80 2
4 0
0 1
26 4
53 14
30 1
1 9
15 14
12 12
47 11
40 0
98 3
23 2
5 11
7 4
32 13
86 11
70 8
...

output:

2.06155

result:

ok found '2.06155', expected '2.06155', error '0.00000'

Test #68:

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

input:

100 100 100
21 89
17 33
36 15
49 90
44 76
98 82
100 4
68 85
50 85
92 70
67 41
32 73
77 1
2 30
72 61
67 72
82 43
86 69
32 5
77 90
65 60
84 83
16 38
87 19
49 63
84 9
9 87
15 2
65 17
73 34
24 91
56 92
8 90
78 18
89 96
78 50
59 24
99 2
21 87
2 100
27 79
33 85
94 56
75 20
40 96
37 15
87 69
74 63
38 1
87 ...

output:

6.00000

result:

ok found '6.00000', expected '6.00000', error '0.00000'

Test #69:

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

input:

100 100 88
45 82
67 1
27 98
62 3
55 91
33 77
30 93
3 72
16 96
37 89
95 11
0 50
29 83
21 89
22 99
40 64
43 24
40 10
68 96
97 7
56 37
55 54
92 1
56 23
66 13
62 37
22 9
15 88
1 42
50 28
26 60
84 31
12 93
97 96
78 95
92 15
84 70
5 62
33 13
68 85
60 3
94 97
59 31
95 16
37 4
28 88
49 81
98 78
10 31
39 8
9...

output:

6.50000

result:

ok found '6.50000', expected '6.50000', error '0.00000'

Test #70:

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

input:

100 100 78
41 74
83 33
48 82
78 20
41 2
68 41
70 95
52 96
16 93
46 90
94 97
13 1
78 97
24 28
35 1
63 33
84 90
51 59
63 100
30 86
3 0
85 9
60 1
47 12
7 74
99 20
79 91
49 77
29 99
28 93
46 75
62 15
56 100
99 75
12 8
3 82
96 96
61 65
56 73
66 68
81 9
21 3
93 55
48 39
76 86
10 12
68 2
5 9
44 45
41 9
16 ...

output:

7.82624

result:

ok found '7.82624', expected '7.82624', error '0.00000'

Test #71:

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

input:

100 100 28
94 11
97 98
52 84
36 86
55 87
67 70
15 4
91 68
41 13
28 51
20 79
66 90
14 94
36 53
22 62
31 77
64 24
14 13
19 78
97 42
80 16
59 11
21 15
74 15
58 74
98 98
100 65
77 84

output:

15.53222

result:

ok found '15.53222', expected '15.53222', error '0.00000'

Test #72:

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

input:

100 100 18
78 16
51 87
56 33
39 12
14 4
47 34
2 70
57 4
35 7
90 1
48 16
31 59
34 73
92 94
28 10
1 59
69 35
9 48

output:

14.84082

result:

ok found '14.84082', expected '14.84082', error '0.00000'

Test #73:

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

input:

100 100 8
70 87
45 67
93 54
6 51
84 91
74 15
11 6
34 23

output:

21.07724

result:

ok found '21.07724', expected '21.07724', error '0.00000'

Test #74:

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

input:

100 100 4
35 17
11 3
95 42
6 26

output:

58.00000

result:

ok found '58.00000', expected '58.00000', error '0.00000'

Test #75:

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

input:

100 100 3
91 46
38 81
57 74

output:

46.00000

result:

ok found '46.00000', expected '46.00000', error '0.00000'

Test #76:

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

input:

100 100 2
68 87
66 47

output:

47.00000

result:

ok found '47.00000', expected '47.00000', error '0.00000'

Test #77:

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

input:

100 100 1
91 100

output:

100.00000

result:

ok found '100.00000', expected '100.00000', error '0.00000'

Test #78:

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

input:

13 10 2
5 6
6 9

output:

6.00000

result:

ok found '6.00000', expected '6.00000', error '0.00000'

Test #79:

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

input:

13 10 5
7 6
13 7
2 7
6 5
0 6

output:

5.00000

result:

ok found '5.00000', expected '5.00000', error '0.00000'

Test #80:

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

input:

13 10 15
9 0
5 8
3 5
1 4
11 5
13 4
10 5
9 7
12 0
3 9
8 7
3 7
8 1
1 2
11 3

output:

1.58114

result:

ok found '1.58114', expected '1.58114', error '0.00000'

Test #81:

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

input:

13 10 55
9 0
6 5
3 2
6 7
11 2
3 3
0 6
6 2
9 5
2 5
6 3
12 7
5 6
0 2
8 2
7 1
9 8
13 8
5 5
2 6
8 0
10 3
8 9
5 2
11 5
8 4
12 6
0 4
4 5
10 9
11 8
5 3
6 6
12 8
2 3
11 4
4 4
11 10
12 9
7 8
3 5
0 3
1 5
3 8
1 6
11 3
7 2
8 6
1 3
12 0
2 8
8 5
9 2
4 9
5 8

output:

0.70711

result:

ok found '0.70711', expected '0.70711', error '0.00000'

Test #82:

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

input:

13 10 100
5 4
13 6
3 7
10 5
8 3
1 5
6 9
11 8
1 3
11 4
5 9
9 2
8 4
3 10
0 7
11 6
1 1
5 5
10 8
3 3
10 2
4 4
4 8
2 6
5 3
8 5
13 4
3 6
9 7
13 3
4 6
4 1
3 2
13 7
1 0
4 9
6 1
8 9
9 6
9 4
1 6
12 3
2 7
2 3
5 8
12 8
2 9
6 5
4 3
13 8
5 10
7 0
0 5
9 5
7 4
12 2
11 5
0 4
2 8
6 6
10 10
12 1
4 7
5 0
10 0
13 1
7 5
...

output:

0.50000

result:

ok found '0.50000', expected '0.50000', error '0.00000'

Test #83:

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

input:

13 100 10
3 32
13 48
3 89
12 74
7 74
5 58
9 21
6 15
4 38
9 41

output:

15.00000

result:

ok found '15.00000', expected '15.00000', error '0.00000'

Test #84:

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

input:

13 100 80
9 67
13 13
12 28
2 45
8 44
7 55
13 52
6 36
1 81
6 15
12 51
12 39
12 24
3 67
11 37
7 31
1 78
6 52
2 44
13 71
0 37
13 37
5 83
3 41
2 68
6 82
11 85
5 53
1 62
13 58
2 22
5 59
4 91
2 18
5 50
7 27
6 39
5 42
9 40
4 81
3 45
12 47
0 78
1 31
6 48
0 75
2 26
8 51
9 55
11 71
7 42
4 44
6 41
13 27
1 37
4...

output:

12.00000

result:

ok found '12.00000', expected '12.00000', error '0.00000'

Test #85:

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

input:

13 100 100
6 26
0 19
9 32
10 34
10 18
3 76
2 40
5 28
5 25
7 71
6 28
7 22
9 44
2 25
8 58
13 86
5 66
0 93
8 49
6 78
1 10
13 53
0 94
0 64
3 62
12 27
12 42
2 60
11 27
11 20
6 69
0 30
7 13
0 44
12 30
12 21
13 77
11 24
2 94
4 50
10 40
4 56
4 70
12 76
9 42
7 36
0 59
2 58
6 73
1 66
0 92
7 60
12 87
10 60
5 1...

output:

10.00000

result:

ok found '10.00000', expected '10.00000', error '0.00000'

Test #86:

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

input:

100 13 10
31 10
16 12
90 6
22 8
32 3
64 9
63 13
57 10
38 7
60 1

output:

3.53553

result:

ok found '3.53553', expected '3.53553', error '0.00000'

Test #87:

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

input:

100 14 80
3 1
64 12
38 1
85 3
56 3
53 9
72 4
76 11
96 5
32 4
64 11
73 4
84 4
3 4
0 9
70 13
11 7
16 6
20 7
6 8
79 2
83 9
12 8
46 5
48 8
77 1
42 3
65 9
39 9
25 7
77 7
12 1
81 3
26 8
45 11
38 3
47 9
86 9
97 12
99 9
13 3
58 12
100 10
6 13
10 5
82 10
69 7
8 10
3 8
88 11
27 5
54 5
72 5
19 11
38 7
49 7
8 9...

output:

1.58114

result:

ok found '1.58114', expected '1.58114', error '0.00000'

Test #88:

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

input:

100 14 100
24 10
49 10
37 12
23 8
49 8
69 6
48 8
46 8
89 7
100 6
70 5
19 8
48 7
53 8
2 7
69 5
10 6
72 3
62 5
17 8
17 5
73 6
3 6
67 6
66 8
49 3
77 10
47 7
35 5
40 7
97 5
43 11
37 6
84 1
6 7
66 6
41 4
29 8
6 5
16 7
75 10
50 8
86 5
25 7
0 3
89 1
92 13
42 3
0 6
33 2
57 8
94 5
41 12
99 3
7 12
22 2
86 7
4...

output:

2.00000

result:

ok found '2.00000', expected '2.00000', error '0.00000'

Test #89:

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

input:

100 100 100
78 67
70 57
92 27
59 73
59 77
9 71
99 40
37 49
51 11
75 49
61 50
43 61
76 28
79 50
63 56
97 65
87 90
56 82
75 85
47 40
7 36
36 62
4 12
11 23
34 59
98 87
92 44
89 64
7 67
64 61
17 49
42 47
5 41
2 74
49 56
23 12
35 57
28 59
40 79
0 15
16 50
5 39
62 36
82 51
65 20
31 65
47 68
19 27
95 65
51...

output:

7.82624

result:

ok found '7.82624', expected '7.82624', error '0.00000'

Test #90:

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

input:

100 100 88
5 35
9 75
79 45
85 11
25 39
90 85
6 71
77 46
91 47
69 8
50 21
26 86
44 61
23 38
81 28
57 45
27 89
80 31
12 79
2 34
37 54
59 79
1 48
25 63
81 78
54 86
10 62
8 40
11 42
5 82
52 19
79 30
75 71
84 32
66 63
40 62
51 52
55 59
89 74
91 49
77 47
59 66
76 25
80 21
41 42
47 25
19 31
74 63
94 71
67 ...

output:

11.00000

result:

ok found '11.00000', expected '11.00000', error '0.00000'

Test #91:

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

input:

100 100 78
46 58
34 82
50 40
43 79
72 60
97 54
25 65
51 7
18 50
58 61
75 81
94 34
0 35
84 76
77 41
45 68
71 61
90 25
10 81
42 43
51 53
52 78
41 46
1 92
15 26
18 28
83 23
57 58
31 4
10 39
7 57
98 62
87 47
83 29
74 41
47 41
10 27
91 61
18 38
70 36
18 1
33 58
26 36
72 39
69 10
64 83
11 46
85 40
64 82
2...

output:

8.00000

result:

ok found '8.00000', expected '8.00000', error '0.00000'

Test #92:

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

input:

100 100 28
54 66
24 60
70 41
62 54
61 61
84 76
78 79
87 76
58 60
57 13
11 27
0 52
7 62
79 4
76 82
31 29
67 40
80 58
78 56
62 57
38 35
64 48
5 40
58 31
39 52
75 75
98 76
69 27

output:

18.00000

result:

ok found '18.00000', expected '18.00000', error '0.00000'

Test #93:

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

input:

100 100 18
96 47
60 61
73 81
77 4
18 90
1 30
64 49
61 81
86 97
80 45
3 76
24 8
31 30
18 50
61 47
8 74
10 54
66 51

output:

11.92686

result:

ok found '11.92686', expected '11.92686', error '0.00000'

Test #94:

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

input:

100 100 8
11 54
90 26
21 70
48 30
48 47
0 54
92 54
1 21

output:

30.00000

result:

ok found '30.00000', expected '30.00000', error '0.00000'

Test #95:

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

input:

100 100 4
82 94
16 59
1 52
21 28

output:

37.35305

result:

ok found '37.35305', expected '37.35305', error '0.00000'

Test #96:

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

input:

100 100 3
47 50
51 18
22 79

output:

21.00000

result:

ok found '21.00000', expected '21.00000', error '0.00000'

Test #97:

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

input:

100 100 2
0 67
85 51

output:

51.00000

result:

ok found '51.00000', expected '51.00000', error '0.00000'

Test #98:

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

input:

100 100 1
66 57

output:

57.00000

result:

ok found '57.00000', expected '57.00000', error '0.00000'