QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#50445#2040. Physical DistancingIsaacxieAC ✓4ms4020kbC++201.7kb2022-09-26 05:17:322022-09-26 05:17:35

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.
  • [2022-09-26 05:17:35]
  • Judged
  • Verdict: AC
  • Time: 4ms
  • Memory: 4020kb
  • [2022-09-26 05:17:32]
  • Submitted

answer

#include <iostream>
#include <algorithm>
#include <cstring>
#include <iomanip>
#include <cmath>

using namespace std;

const int N = 110, M = N * N * 2;
const double eps = 1e-7;

#define x first
#define y second

typedef pair<int,int> PII;

int l, w, n;
PII p[N];
int h[N], ne[M], e[M], idx;
bool st[N];

void add(int a, int b) {
    ne[idx] = h[a], e[idx] = b, h[a] = idx ++;
}

double get_dist(PII a, PII b) {
    double dx = a.x - b.x;
    double dy = a.y - b.y;
    return sqrt(dx * dx + dy * dy);
}

bool dfs(int u) {
    if (u == n + 1) return false;
    for (int i = h[u]; i != -1; i = ne[i]) {
        int j = e[i];
        if (!st[j]) {
            st[j] = true;
            if (!dfs(j)) return false;
        }
    }
    return true;
}

bool check(double mid) {
    memset(h, -1, sizeof(h));
    memset(st, false, sizeof(st));
    idx = 0;
    for (int i = 1; i <= n; i ++) {
        for (int j = i + 1; j <= n; j ++) {
            if (get_dist(p[i], p[j]) <= 2 * mid) add(i, j), add(j, i);
        }
    }
    for (int i = 1; i <= n; i ++) {
        if (p[i].y <= mid) add(0, i), add(i, 0);
        if (p[i].y >= w - mid) add(n + 1, i), add(i, n + 1);
    }
    st[0] = true;
    return dfs(0);
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    cin >> l >> w >> n;
    for (int i = 1; i <= n; i ++) {
        cin >> p[i].x >> p[i].y;
    }
    double l = 0 , r = 100;
    while (r - l > eps) {
        double mid = (l + r) / 2.0;
        if (check(mid)) l = mid;
        else r = mid;
    }
    cout << fixed << setprecision(6);
    cout << r << endl;
    
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 3788kb

input:

100 100 1
50 50

output:

50.000000

result:

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

Test #2:

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

input:

100 2 2
49 0
51 2

output:

1.414214

result:

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

Test #3:

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

input:

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

output:

1.118034

result:

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

Test #4:

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

input:

100 100 1
50 100

output:

100.000000

result:

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

Test #5:

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

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.000000

result:

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

Test #6:

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

input:

1 1 1
1 1

output:

1.000000

result:

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

Test #7:

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

input:

1 1 2
1 1
0 1

output:

1.000000

result:

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

Test #8:

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

input:

1 1 3
1 1
1 0
0 1

output:

0.500000

result:

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

Test #9:

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

input:

1 1 4
1 0
1 1
0 0
0 1

output:

0.500000

result:

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

Test #10:

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

input:

2 1 1
0 0

output:

1.000000

result:

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

Test #11:

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

input:

1 2 2
1 1
0 1

output:

1.000000

result:

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

Test #12:

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

input:

2 1 3
1 1
0 0
2 0

output:

0.707107

result:

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

Test #13:

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

input:

1 2 4
1 1
0 0
0 2
0 1

output:

0.500000

result:

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

Test #14:

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

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.500000

result:

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

Test #15:

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

input:

13 10 2
0 4
4 9

output:

4.000000

result:

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

Test #16:

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

input:

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

output:

3.535534

result:

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

Test #17:

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

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.000000

result:

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

Test #18:

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

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.118034

result:

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

Test #19:

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

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.500000

result:

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

Test #20:

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

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.041595

result:

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

Test #21:

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

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.123106

result:

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

Test #22:

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

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.640055

result:

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

Test #23:

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

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.000000

result:

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

Test #24:

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

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.802776

result:

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

Test #25:

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

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.500000

result:

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

Test #26:

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

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.324555

result:

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

Test #27:

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

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.726812

result:

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

Test #28:

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

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.800735

result:

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

Test #29:

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

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.708244

result:

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

Test #30:

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

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.000000

result:

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

Test #31:

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

input:

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

output:

22.022716

result:

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

Test #32:

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

input:

100 100 4
13 49
35 54
53 56
84 83

output:

49.000000

result:

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

Test #33:

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

input:

100 100 3
68 40
25 64
66 82

output:

40.000000

result:

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

Test #34:

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

input:

100 100 2
22 64
73 31

output:

36.000000

result:

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

Test #35:

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

input:

100 100 1
77 54

output:

54.000000

result:

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

Test #36:

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

input:

13 10 2
3 9
13 6

output:

6.000000

result:

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

Test #37:

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

input:

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

output:

2.500000

result:

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

Test #38:

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

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.000000

result:

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

Test #39:

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

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.236068

result:

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

Test #40:

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

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.000000

result:

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

Test #41:

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

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.000000

result:

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

Test #42:

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

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.000000

result:

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

Test #43:

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

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.000000

result:

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

Test #44:

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

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.472136

result:

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

Test #45:

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

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.000000

result:

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

Test #46:

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

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.000000

result:

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

Test #47:

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

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.182227

result:

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

Test #48:

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

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.180340

result:

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

Test #49:

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

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.000000

result:

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

Test #50:

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

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.000000

result:

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

Test #51:

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

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.000000

result:

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

Test #52:

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

input:

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

output:

43.000000

result:

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

Test #53:

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

input:

100 100 4
81 74
38 97
52 58
80 64

output:

58.000000

result:

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

Test #54:

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

input:

100 100 3
39 100
71 97
76 83

output:

83.000000

result:

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

Test #55:

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

input:

100 100 2
54 92
26 93

output:

92.000000

result:

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

Test #56:

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

input:

100 100 1
81 99

output:

99.000000

result:

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

Test #57:

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

input:

13 10 2
4 9
12 7

output:

7.000000

result:

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

Test #58:

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

input:

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

output:

4.000000

result:

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

Test #59:

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

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.500000

result:

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

Test #60:

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

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.118034

result:

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

Test #61:

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

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.500000

result:

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

Test #62:

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

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.052595

result:

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

Test #63:

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

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.123106

result:

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

Test #64:

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

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.500000

result:

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

Test #65:

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

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.162278

result:

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

Test #66:

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

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.802776

result:

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

Test #67:

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

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.061553

result:

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

Test #68:

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

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.000000

result:

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

Test #69:

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

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.500000

result:

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

Test #70:

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

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.826238

result:

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

Test #71:

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

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.532225

result:

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

Test #72:

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

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.840822

result:

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

Test #73:

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

input:

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

output:

21.077239

result:

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

Test #74:

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

input:

100 100 4
35 17
11 3
95 42
6 26

output:

58.000000

result:

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

Test #75:

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

input:

100 100 3
91 46
38 81
57 74

output:

46.000000

result:

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

Test #76:

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

input:

100 100 2
68 87
66 47

output:

47.000000

result:

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

Test #77:

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

input:

100 100 1
91 100

output:

100.000000

result:

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

Test #78:

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

input:

13 10 2
5 6
6 9

output:

6.000000

result:

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

Test #79:

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

input:

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

output:

5.000000

result:

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

Test #80:

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

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.581139

result:

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

Test #81:

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

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.707107

result:

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

Test #82:

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

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.500000

result:

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

Test #83:

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

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.000000

result:

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

Test #84:

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

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.000000

result:

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

Test #85:

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

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.000000

result:

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

Test #86:

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

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.535534

result:

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

Test #87:

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

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.581139

result:

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

Test #88:

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

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.000000

result:

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

Test #89:

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

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.826238

result:

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

Test #90:

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

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.000000

result:

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

Test #91:

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

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.000000

result:

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

Test #92:

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

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.000000

result:

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

Test #93:

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

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.926860

result:

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

Test #94:

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

input:

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

output:

30.000000

result:

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

Test #95:

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

input:

100 100 4
82 94
16 59
1 52
21 28

output:

37.353045

result:

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

Test #96:

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

input:

100 100 3
47 50
51 18
22 79

output:

21.000000

result:

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

Test #97:

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

input:

100 100 2
0 67
85 51

output:

51.000000

result:

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

Test #98:

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

input:

100 100 1
66 57

output:

57.000000

result:

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