QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#10731#2040. Physical DistancingQingyu✨AC ✓2ms3892kbC++20976b2021-06-18 11:53:152023-08-25 01:09:40

Judging History

This is the latest submission verdict.

  • [2023-08-25 01:09:40]
  • Judged
  • Verdict: AC
  • Time: 2ms
  • Memory: 3892kb
Show
  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2021-06-18 11:53:15]
  • Submitted

answer

#include <iostream>

using namespace std;

double TOL = 1e-6;
int l,w,n,i,j;
int x[105], y[105];
bool visited[105];
double mid;

bool go(int i) {
  //cout << "going " << x[i] << " " << y[i] << endl;
  if(visited[i]) return false;
  visited[i] = true;
  if(w - y[i] < mid) return true;
  for(int j = 0; j < n; j++) {
    double d = ((x[i]-x[j])*(x[i]-x[j]))+((y[i]-y[j])*(y[i]-y[j]));
    if(d < 4*mid*mid) if(go(j)) return true;
  }
  return false;
}

bool doable() {
  for(i = 0; i < n; i++) visited[i] = false;
  for(i = 0; i < n; i++) {
    //cout << y[i] << " " << mid << endl;
    if(y[i] < mid) if(go(i)) return false;
  }
  return true;
}

int main() {
  cin >> l >> w >> n;
  for(i = 0; i < n; i++) {
    cin >> x[i] >> y[i];
  }
  double hi = w, lo = 0;
  while(hi-lo > TOL) {
    mid = .5*(hi+lo);
    //cout << lo << " " << mid << " " << hi << endl;
    if(doable()) lo = mid; else hi = mid;
  }
  cout << mid << endl;
}
源文件, 语言: C++20

詳細信息

Test #1:

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

input:

100 100 1
50 50

output:

50

result:

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

Test #2:

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

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: 0ms
memory: 3780kb

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: 1ms
memory: 3832kb

input:

100 100 1
50 100

output:

100

result:

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

Test #5:

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

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

result:

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

Test #6:

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

input:

1 1 1
1 1

output:

0.999999

result:

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

Test #7:

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

input:

1 1 2
1 1
0 1

output:

0.999999

result:

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

Test #8:

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

input:

1 1 3
1 1
1 0
0 1

output:

0.500001

result:

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

Test #9:

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

input:

1 1 4
1 0
1 1
0 0
0 1

output:

0.500001

result:

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

Test #10:

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

input:

2 1 1
0 0

output:

0.999999

result:

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

Test #11:

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

input:

1 2 2
1 1
0 1

output:

1

result:

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

Test #12:

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

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: 0ms
memory: 3856kb

input:

1 2 4
1 1
0 0
0 2
0 1

output:

0.500001

result:

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

Test #14:

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

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

result:

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

Test #15:

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

input:

13 10 2
0 4
4 9

output:

4

result:

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

Test #16:

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

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: 1ms
memory: 3788kb

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

result:

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

Test #18:

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

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

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

result:

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

Test #20:

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

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

result:

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

Test #21:

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

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: 1ms
memory: 3656kb

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: 1ms
memory: 3860kb

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

result:

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

Test #24:

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

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: 1ms
memory: 3828kb

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

result:

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

Test #26:

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

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: 1ms
memory: 3784kb

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: 1ms
memory: 3784kb

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: 0ms
memory: 3892kb

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: 1ms
memory: 3844kb

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

result:

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

Test #31:

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

input:

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

output:

22.0227

result:

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

Test #32:

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

input:

100 100 4
13 49
35 54
53 56
84 83

output:

49

result:

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

Test #33:

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

input:

100 100 3
68 40
25 64
66 82

output:

40

result:

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

Test #34:

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

input:

100 100 2
22 64
73 31

output:

36

result:

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

Test #35:

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

input:

100 100 1
77 54

output:

54

result:

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

Test #36:

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

input:

13 10 2
3 9
13 6

output:

6

result:

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

Test #37:

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

input:

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

output:

2.5

result:

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

Test #38:

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

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

result:

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

Test #39:

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

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: 1ms
memory: 3780kb

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

result:

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

Test #41:

score: 0
Accepted
time: 1ms
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

result:

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

Test #42:

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

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

result:

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

Test #43:

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

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

result:

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

Test #44:

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

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: 1ms
memory: 3880kb

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

result:

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

Test #46:

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

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

result:

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

Test #47:

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

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

result:

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

Test #48:

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

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

result:

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

Test #49:

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

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

result:

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

Test #50:

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

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

result:

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

Test #51:

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

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

result:

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

Test #52:

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

input:

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

output:

43

result:

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

Test #53:

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

input:

100 100 4
81 74
38 97
52 58
80 64

output:

58

result:

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

Test #54:

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

input:

100 100 3
39 100
71 97
76 83

output:

83

result:

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

Test #55:

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

input:

100 100 2
54 92
26 93

output:

92

result:

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

Test #56:

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

input:

100 100 1
81 99

output:

99

result:

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

Test #57:

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

input:

13 10 2
4 9
12 7

output:

7

result:

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

Test #58:

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

input:

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

output:

4

result:

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

Test #59:

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

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

result:

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

Test #60:

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

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: 1ms
memory: 3824kb

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

result:

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

Test #62:

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

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

result:

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

Test #63:

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

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

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

result:

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

Test #65:

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

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: 1ms
memory: 3832kb

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: 1ms
memory: 3768kb

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: 1ms
memory: 3780kb

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

result:

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

Test #69:

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

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

result:

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

Test #70:

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

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: 1ms
memory: 3840kb

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

result:

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

Test #72:

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

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

result:

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

Test #73:

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

input:

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

output:

21.0772

result:

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

Test #74:

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

input:

100 100 4
35 17
11 3
95 42
6 26

output:

58

result:

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

Test #75:

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

input:

100 100 3
91 46
38 81
57 74

output:

46

result:

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

Test #76:

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

input:

100 100 2
68 87
66 47

output:

47

result:

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

Test #77:

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

input:

100 100 1
91 100

output:

100

result:

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

Test #78:

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

input:

13 10 2
5 6
6 9

output:

6

result:

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

Test #79:

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

input:

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

output:

5

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

result:

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

Test #81:

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

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: 1ms
memory: 3836kb

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

result:

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

Test #83:

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

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

result:

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

Test #84:

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

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

result:

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

Test #85:

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

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

result:

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

Test #86:

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

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: 1ms
memory: 3656kb

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: 1ms
memory: 3780kb

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

result:

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

Test #89:

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

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: 1ms
memory: 3828kb

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

result:

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

Test #91:

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

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

result:

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

Test #92:

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

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

result:

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

Test #93:

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

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

result:

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

Test #94:

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

input:

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

output:

30

result:

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

Test #95:

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

input:

100 100 4
82 94
16 59
1 52
21 28

output:

37.353

result:

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

Test #96:

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

input:

100 100 3
47 50
51 18
22 79

output:

21

result:

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

Test #97:

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

input:

100 100 2
0 67
85 51

output:

51

result:

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

Test #98:

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

input:

100 100 1
66 57

output:

57

result:

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

伺服器時間: 2025-04-01 18:47:51 | 開源專案