QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#50445 | #2040. Physical Distancing | Isaacxie | AC ✓ | 4ms | 4020kb | C++20 | 1.7kb | 2022-09-26 05:17:32 | 2022-09-26 05:17:35 |
Judging History
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'