QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#73574 | #2040. Physical Distancing | Kocyte# | AC ✓ | 3ms | 3744kb | C++14 | 993b | 2023-01-26 05:07:04 | 2023-01-26 05:07:05 |
Judging History
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'