QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#51058#2040. Physical DistancingregstdAC ✓3ms3908kbC++909b2022-09-30 13:17:332022-09-30 13: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-30 13:17:35]
  • Judged
  • Verdict: AC
  • Time: 3ms
  • Memory: 3908kb
Show
  • [2022-09-30 13:17:33]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define L(i,l,r) for(int i=l;i<=r;i++)
#define R(i,r,l) for(int i=r;i>=l;i--)
const int N=5e5+5,inf=2e9,mod=1e9+7;
int rd() {int x; scanf("%d",&x); return x;}
int x[105],y[106];
int w,h,n;
int check(double now) {
	int hi=0;
	int vis[105];
	
	queue<int>q;
	L(i,1,n) {
		if(y[i]<now) q.push(i);
		else vis[i]=0;
	}
	while(!q.empty()) {
		int i=q.front(); q.pop();
		
		hi=max(hi,y[i]);
		L(j,1,n) {
			if((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j])<4*now*now)
				if(!vis[j]) {
					vis[j]=1;
					q.push(j);
				}
		}
	}
	return h-hi>=now;
}
int main() {
  
  cin>>w>>h>>n;
  double l=-100,r=100;
  L(i,1,n) {
  	scanf("%d%d",&x[i],&y[i]);
  	
  }
  double eps=1e-8;
  while(r-l>=eps) {
  	double mid=(l+r)/2;
  	if(check(mid)) l=mid;
		else r=mid;
  }
  printf("%.10lf",l);
  return 0;
}
Source code, Language: C++

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

100 100 1
50 50

output:

50.0000000000

result:

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

Test #2:

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

input:

100 2 2
49 0
51 2

output:

1.4142135566

result:

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

Test #3:

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

input:

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

output:

1.1180339847

result:

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

Test #4:

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

input:

100 100 1
50 100

output:

99.9999999942

result:

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

Test #5:

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

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:

0.9999999951

result:

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

Test #6:

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

input:

1 1 1
1 1

output:

0.9999999951

result:

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

Test #7:

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

input:

1 1 2
1 1
0 1

output:

0.9999999951

result:

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

Test #8:

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

input:

1 1 3
1 1
1 0
0 1

output:

0.4999999946

result:

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

Test #9:

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

input:

1 1 4
1 0
1 1
0 0
0 1

output:

0.4999999946

result:

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

Test #10:

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

input:

2 1 1
0 0

output:

0.9999999951

result:

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

Test #11:

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

input:

1 2 2
1 1
0 1

output:

0.9999999951

result:

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

Test #12:

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

input:

2 1 3
1 1
0 0
2 0

output:

0.7071067754

result:

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

Test #13:

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

input:

1 2 4
1 1
0 0
0 2
0 1

output:

0.4999999946

result:

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

Test #14:

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

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

result:

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

Test #15:

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

input:

13 10 2
0 4
4 9

output:

3.9999999979

result:

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

Test #16:

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

input:

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

output:

3.5355339001

result:

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

Test #17:

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

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:

1.9999999960

result:

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

Test #18:

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

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

result:

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

Test #19:

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

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

result:

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

Test #20:

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

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

result:

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

Test #21:

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

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

result:

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

Test #22:

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

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

result:

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

Test #23:

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

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:

5.9999999998

result:

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

Test #24:

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

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

result:

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

Test #25:

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

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

result:

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

Test #26:

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

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

result:

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

Test #27:

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

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

result:

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

Test #28:

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

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

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

result:

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

Test #30:

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

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:

19.9999999953

result:

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

Test #31:

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

input:

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

output:

22.0227155427

result:

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

Test #32:

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

input:

100 100 4
13 49
35 54
53 56
84 83

output:

48.9999999991

result:

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

Test #33:

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

input:

100 100 3
68 40
25 64
66 82

output:

39.9999999965

result:

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

Test #34:

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

input:

100 100 2
22 64
73 31

output:

35.9999999986

result:

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

Test #35:

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

input:

100 100 1
77 54

output:

53.9999999979

result:

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

Test #36:

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

input:

13 10 2
3 9
13 6

output:

5.9999999998

result:

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

Test #37:

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

input:

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

output:

2.4999999965

result:

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

Test #38:

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

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:

1.9999999960

result:

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

Test #39:

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

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

result:

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

Test #40:

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

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:

0.9999999951

result:

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

Test #41:

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

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:

16.9999999984

result:

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

Test #42:

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

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:

20.9999999963

result:

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

Test #43:

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

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:

20.9999999963

result:

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

Test #44:

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

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

result:

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

Test #45:

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

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:

3.9999999979

result:

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

Test #46:

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

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:

2.9999999970

result:

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

Test #47:

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

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

result:

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

Test #48:

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

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

result:

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

Test #49:

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

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:

34.9999999977

result:

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

Test #50:

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

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:

19.9999999953

result:

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

Test #51:

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

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:

27.9999999970

result:

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

Test #52:

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

input:

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

output:

42.9999999993

result:

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

Test #53:

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

input:

100 100 4
81 74
38 97
52 58
80 64

output:

57.9999999958

result:

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

Test #54:

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

input:

100 100 3
39 100
71 97
76 83

output:

82.9999999958

result:

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

Test #55:

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

input:

100 100 2
54 92
26 93

output:

91.9999999984

result:

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

Test #56:

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

input:

100 100 1
81 99

output:

98.9999999991

result:

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

Test #57:

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

input:

13 10 2
4 9
12 7

output:

6.9999999949

result:

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

Test #58:

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

input:

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

output:

3.9999999979

result:

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

Test #59:

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

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

result:

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

Test #60:

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

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

result:

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

Test #61:

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

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

result:

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

Test #62:

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

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

result:

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

Test #63:

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

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

result:

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

Test #64:

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

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

result:

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

Test #65:

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

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

result:

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

Test #66:

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

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

result:

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

Test #67:

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

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

result:

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

Test #68:

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

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:

5.9999999998

result:

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

Test #69:

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

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

result:

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

Test #70:

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

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

result:

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

Test #71:

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

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

result:

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

Test #72:

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

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

result:

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

Test #73:

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

input:

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

output:

21.0772389080

result:

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

Test #74:

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

input:

100 100 4
35 17
11 3
95 42
6 26

output:

57.9999999958

result:

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

Test #75:

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

input:

100 100 3
91 46
38 81
57 74

output:

45.9999999963

result:

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

Test #76:

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

input:

100 100 2
68 87
66 47

output:

46.9999999972

result:

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

Test #77:

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

input:

100 100 1
91 100

output:

99.9999999942

result:

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

Test #78:

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

input:

13 10 2
5 6
6 9

output:

5.9999999998

result:

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

Test #79:

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

input:

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

output:

4.9999999988

result:

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

Test #80:

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

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

result:

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

Test #81:

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

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

result:

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

Test #82:

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

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

result:

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

Test #83:

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

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:

14.9999999965

result:

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

Test #84:

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

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:

11.9999999995

result:

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

Test #85:

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

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:

9.9999999977

result:

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

Test #86:

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

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

result:

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

Test #87:

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

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

result:

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

Test #88:

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

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:

1.9999999960

result:

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

Test #89:

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

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

result:

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

Test #90:

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

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:

10.9999999986

result:

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

Test #91:

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

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:

7.9999999958

result:

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

Test #92:

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

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:

17.9999999993

result:

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

Test #93:

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

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

result:

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

Test #94:

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

input:

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

output:

29.9999999988

result:

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

Test #95:

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

input:

100 100 4
82 94
16 59
1 52
21 28

output:

37.3530453886

result:

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

Test #96:

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

input:

100 100 3
47 50
51 18
22 79

output:

20.9999999963

result:

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

Test #97:

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

input:

100 100 2
0 67
85 51

output:

50.9999999951

result:

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

Test #98:

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

input:

100 100 1
66 57

output:

56.9999999949

result:

ok found '57.00000', expected '57.00000', error '0.00000'
English 繁體中文 简体中文

Server Time: 2025-04-03 17:51:16 | OpenSource Project