QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #167715 | #7184. Transport Pluses | ucup-team1234# | AC ✓ | 5ms | 14300kb | C++14 | 6.2kb | 2023-09-07 16:49:16 | 2023-09-07 16:49:17 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define INF 0x3f3f3f3f
typedef long long LL;
typedef pair<int, int> PII;
typedef pair<double, int> PDI;
typedef unsigned long long ULL;
const int N = 1e2 + 10;
const int mod = 998244353;
const double eps = 1e-5;
double f[N][N][N];
PDI mnx[N][N], mny[N][N];
int X[N], Y[N];
int mp[N];
int sx, sy, tx, ty;
double dist(double x0, double y0, double x1, double y11)
{
return sqrt((x0 - x1) * (x0 - x1) + (y0 - y11) * (y0 - y11));
}
struct Operation
{
double x, y;
int id;
Operation() {}
Operation(double _x, double _y, int _id) : x(_x), y(_y), id(_id) {}
};
vector<Operation> ans;
int cmp(double x, double y)
{
if (fabs(x - y) < eps)
return 0;
if (x < y)
return -1;
return 1;
}
void dfs(int curx, int cury, int num)
{
if (curx == sx && cury == sy)
return;
if (num == 0) // 不用plus
{
ans.push_back(Operation(curx, cury, 0));
return; // 从起点走到(curx, cury), 结束
}
else if (cmp(f[num][curx][cury], f[num - 1][curx][cury]) >= 0) // 不用plus num
{
dfs(curx, cury, num - 1);
}
else // 用plus num
{
if (cmp(fabs(curx - X[num]), fabs(cury - Y[num])) == -1)
{
// (X[num], cury) -> (curx, cury)
if (fabs(curx - X[num]) > eps)
ans.push_back(Operation(curx, cury, 0));
// (X[num], cury)
if (mnx[num - 1][X[num]].first < mny[num - 1][Y[num]].first - eps)
{
// (X[num], second)
if (fabs(cury - mnx[num - 1][X[num]].second) >= eps)
{
ans.push_back(Operation(X[num], cury, mp[num]));
}
dfs(X[num], mnx[num - 1][X[num]].second, num - 1);
}
else
{
// (second, Y[num])
if (fabs(mny[num - 1][Y[num]].second - X[num]) < eps && fabs(cury - Y[num]) < eps)
{
dfs(mny[num - 1][Y[num]].second, Y[num], num - 1);
}
else
{
ans.push_back(Operation(X[num], cury, mp[num]));
dfs(mny[num - 1][Y[num]].second, Y[num], num - 1);
}
}
}
else // (curx, Y[num])
{
if (fabs(Y[num] - cury) >= eps)
{
ans.push_back(Operation(curx, cury, 0));
}
if (mnx[num - 1][X[num]].first < mny[num - 1][Y[num]].first - eps)
{
// (X[num], second)
if (fabs(curx - X[num]) >= eps || fabs(Y[num] - mnx[num - 1][X[num]].second) >= eps)
{
ans.push_back(Operation(curx, Y[num], mp[num]));
}
dfs(X[num], mnx[num - 1][X[num]].second, num - 1);
}
else
{
// (second, Y[num])
if (fabs(mny[num - 1][Y[num]].second - curx) < eps)
{
dfs(mny[num - 1][Y[num]].second, Y[num], num - 1);
}
else
{
ans.push_back(Operation(curx, Y[num], mp[num]));
dfs(mny[num - 1][Y[num]].second, Y[num], num - 1);
}
}
}
// t + min(mnx[i - 1][X[i]].first, mny[i - 1][Y[i]].first) + min(fabs(x - X[i]), fabs(y - Y[i]))
}
}
struct Node
{
int x, y, id;
bool operator<(const Node &o) const
{
return min(abs(x - tx), abs(y - ty)) > min(abs(o.x - tx), abs(o.y - ty));
}
};
void solve()
{
int n, t;
cin >> n >> t;
cin >> sx >> sy >> tx >> ty;
vector<Node> nodes(n + 1);
for (int i = 1; i <= n; i++)
{
cin >> X[i] >> Y[i];
nodes[i].id = i;
nodes[i].x = X[i];
nodes[i].y = Y[i];
}
sort(nodes.begin() + 1, nodes.end());
for (int i = 1; i <= n; i++)
{
mp[i] = nodes[i].id;
X[i] = nodes[i].x, Y[i] = nodes[i].y;
}
for (int i = 0; i <= 100; i++)
{
for (int j = 0; j <= 100; j++)
{
mnx[j][i] = mny[j][i] = make_pair(1e9, 110);
}
}
for (int i = 0; i <= 100; i++)
for (int j = 0; j <= 100; j++)
{
f[0][i][j] = dist(sx, sy, i, j);
// path[make_pair(i, j)] = Operation(sx, sy, 0);
// cout << i << ' ' << j << ' '<< f[0][i][j] << endl;
if (mnx[0][i].first >= f[0][i][j])
{
mnx[0][i].first = min(mnx[0][i].first, f[0][i][j]);
mnx[0][i].second = j;
}
if (mny[0][j].first >= f[0][i][j])
{
mny[0][j].first = min(mny[0][j].first, f[0][i][j]);
mny[0][j].second = i;
}
}
for (int i = 1; i <= n; i++)
{
for (int x = 0; x <= 100; x++)
{
for (int y = 0; y <= 100; y++)
{
f[i][x][y] = min(f[i - 1][x][y], t + min(mnx[i - 1][X[i]].first, mny[i - 1][Y[i]].first) + min(fabs(x - X[i]), fabs(y - Y[i])));
}
}
for (int x = 0; x <= 100; x++)
{
for (int y = 0; y <= 100; y++)
{
if (mnx[i][x].first >= f[i][x][y])
{
mnx[i][x].first = min(mnx[i][x].first, f[i][x][y]),
mnx[i][x].second = y;
}
if (mny[i][y].first >= f[i][x][y])
{
mny[i][y].first = min(mny[i][y].first, f[i][x][y]);
mny[i][y].second = x;
}
}
}
}
cout << fixed << setprecision(5) << f[n][tx][ty] << endl;
dfs(tx, ty, n);
cout << (int)ans.size() << '\n';
for (int i = (int)ans.size() - 1; i >= 0; i--)
{
cout << ans[i].id << ' ' << ans[i].x << ' ' << ans[i].y << endl;
}
}
/*
1 2
1 1
5 2
6 2
*/
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int T;
T = 1;
while (T--)
solve();
}
详细
Test #1:
score: 100
Accepted
time: 2ms
memory: 4104kb
input:
1 2 1 1 5 3 6 2
output:
4.00000 3 0 1.00000 2.00000 1 5.00000 2.00000 0 5.00000 3.00000
result:
ok correct
Test #2:
score: 0
Accepted
time: 1ms
memory: 4356kb
input:
2 1 1 1 6 1 1 3 6 3
output:
2.00000 2 1 100.00000 3.00000 2 6.00000 1.00000
result:
ok correct
Test #3:
score: 0
Accepted
time: 1ms
memory: 4220kb
input:
0 0 1 1 1 1
output:
0.00000 0
result:
ok correct
Test #4:
score: 0
Accepted
time: 1ms
memory: 4104kb
input:
0 0 100 100 0 0
output:
141.42136 1 0 0.00000 0.00000
result:
ok correct
Test #5:
score: 0
Accepted
time: 1ms
memory: 4308kb
input:
1 0 100 100 0 0 100 100
output:
100.00000 2 1 0.00000 100.00000 0 0.00000 0.00000
result:
ok correct
Test #6:
score: 0
Accepted
time: 2ms
memory: 5784kb
input:
1 0 100 100 0 0 100 0
output:
0.00000 1 1 0.00000 0.00000
result:
ok correct
Test #7:
score: 0
Accepted
time: 0ms
memory: 4304kb
input:
1 0 100 100 0 0 0 100
output:
0.00000 1 1 0.00000 0.00000
result:
ok correct
Test #8:
score: 0
Accepted
time: 1ms
memory: 4128kb
input:
1 100 50 50 0 0 50 50
output:
70.71068 1 0 0.00000 0.00000
result:
ok correct
Test #9:
score: 0
Accepted
time: 1ms
memory: 4128kb
input:
1 100 50 50 0 0 0 50
output:
70.71068 1 0 0.00000 0.00000
result:
ok correct
Test #10:
score: 0
Accepted
time: 2ms
memory: 6260kb
input:
1 100 50 50 0 0 51 51
output:
70.71068 1 0 0.00000 0.00000
result:
ok correct
Test #11:
score: 0
Accepted
time: 0ms
memory: 4104kb
input:
1 100 50 50 0 0 2 53
output:
70.71068 1 0 0.00000 0.00000
result:
ok correct
Test #12:
score: 0
Accepted
time: 1ms
memory: 4308kb
input:
1 100 0 0 100 100 50 50
output:
141.42136 1 0 100.00000 100.00000
result:
ok correct
Test #13:
score: 0
Accepted
time: 2ms
memory: 4268kb
input:
1 33 0 0 100 100 50 50
output:
133.00000 3 0 0.00000 50.00000 1 100.00000 50.00000 0 100.00000 100.00000
result:
ok correct
Test #14:
score: 0
Accepted
time: 2ms
memory: 5956kb
input:
1 12 100 0 11 90 0 100
output:
122.00000 3 0 100.00000 100.00000 1 11.00000 100.00000 0 11.00000 90.00000
result:
ok correct
Test #15:
score: 0
Accepted
time: 2ms
memory: 4204kb
input:
1 12 100 0 10 89 0 100
output:
122.00000 3 0 100.00000 100.00000 1 0.00000 89.00000 0 10.00000 89.00000
result:
ok correct
Test #16:
score: 0
Accepted
time: 1ms
memory: 4336kb
input:
2 1 2 1 5 1 1 3 6 3
output:
3.00000 1 0 5.00000 1.00000
result:
ok correct
Test #17:
score: 0
Accepted
time: 1ms
memory: 4228kb
input:
2 2 2 1 5 1 1 3 6 3
output:
3.00000 1 0 5.00000 1.00000
result:
ok correct
Test #18:
score: 0
Accepted
time: 0ms
memory: 4308kb
input:
1 2 1 1 5 3 7 2
output:
4.00000 3 0 1.00000 2.00000 1 5.00000 2.00000 0 5.00000 3.00000
result:
ok correct
Test #19:
score: 0
Accepted
time: 1ms
memory: 4328kb
input:
1 2 1 1 5 4 6 2
output:
4.00000 3 0 1.00000 2.00000 1 6.00000 4.00000 0 5.00000 4.00000
result:
ok correct
Test #20:
score: 0
Accepted
time: 2ms
memory: 6732kb
input:
12 1 77 80 76 78 77 81 76 79 77 78 75 80 75 79 76 80 78 81 77 81 76 81 76 80 77 79 76 79
output:
1.00000 1 3 76.00000 78.00000
result:
ok correct
Test #21:
score: 0
Accepted
time: 2ms
memory: 4676kb
input:
5 1 40 69 37 71 37 69 36 71 38 70 40 72 40 71
output:
1.00000 1 1 37.00000 71.00000
result:
ok correct
Test #22:
score: 0
Accepted
time: 0ms
memory: 4832kb
input:
8 1 84 27 86 32 85 31 83 27 86 27 85 28 83 27 83 32 85 31 87 29
output:
1.00000 1 3 86.00000 32.00000
result:
ok correct
Test #23:
score: 0
Accepted
time: 2ms
memory: 6312kb
input:
11 1 95 30 99 36 96 33 95 36 94 30 98 33 98 36 97 31 99 33 99 31 98 35 95 36 100 32
output:
1.00000 1 2 99.00000 36.00000
result:
ok correct
Test #24:
score: 0
Accepted
time: 0ms
memory: 6072kb
input:
4 1 19 37 18 32 18 36 21 36 19 33 22 34
output:
2.00000 2 3 18.00000 33.00000 0 18.00000 32.00000
result:
ok correct
Test #25:
score: 0
Accepted
time: 1ms
memory: 4844kb
input:
7 1 49 6 48 8 46 3 49 9 45 6 43 3 49 8 43 8 48 2
output:
1.00000 1 5 48.00000 8.00000
result:
ok correct
Test #26:
score: 0
Accepted
time: 0ms
memory: 5088kb
input:
10 0 75 31 74 34 77 36 79 34 74 37 75 32 76 31 81 37 79 34 77 28 80 36 80 28
output:
0.00000 3 5 76.00000 36.00000 9 80.00000 34.00000 2 74.00000 34.00000
result:
ok correct
Test #27:
score: 0
Accepted
time: 2ms
memory: 4488kb
input:
3 3 74 19 75 15 70 17 74 10 75 17
output:
4.00000 2 2 74.00000 15.00000 0 75.00000 15.00000
result:
ok correct
Test #28:
score: 0
Accepted
time: 0ms
memory: 6284kb
input:
6 1 38 6 35 3 32 13 34 4 37 4 28 10 37 12 35 14
output:
3.00000 3 0 37.00000 6.00000 3 35.00000 4.00000 0 35.00000 3.00000
result:
ok correct
Test #29:
score: 0
Accepted
time: 2ms
memory: 4996kb
input:
9 2 91 54 90 52 86 61 90 59 90 63 97 54 93 60 96 56 85 63 89 58 95 59
output:
2.23607 1 0 90.00000 52.00000
result:
ok correct
Test #30:
score: 0
Accepted
time: 1ms
memory: 4316kb
input:
3 1 28 85 24 87 23 94 29 87 23 86
output:
2.00000 2 0 29.00000 85.00000 2 24.00000 87.00000
result:
ok correct
Test #31:
score: 0
Accepted
time: 2ms
memory: 6968kb
input:
18 1 56 70 54 77 56 72 52 71 54 69 53 67 52 72 55 73 51 71 59 74 49 77 58 80 59 72 60 77 50 70 56 71 61 71 63 79 60 76 54 69
output:
2.00000 2 14 56.00000 77.00000 9 54.00000 77.00000
result:
ok correct
Test #32:
score: 0
Accepted
time: 3ms
memory: 8424kb
input:
28 1 70 72 62 63 78 73 80 64 74 74 55 60 77 55 58 61 64 57 68 65 75 73 64 75 76 60 77 58 60 65 64 67 79 66 58 78 64 58 66 55 62 62 55 57 65 55 73 76 58 70 76 56 66 68 77 76 64 55 55 65
output:
3.00000 3 0 70.00000 73.00000 1 78.00000 62.00000 19 62.00000 63.00000
result:
ok correct
Test #33:
score: 0
Accepted
time: 3ms
memory: 8888kb
input:
40 1 72 56 63 68 70 58 70 63 55 55 52 76 83 52 84 86 49 66 63 76 57 65 82 77 50 78 82 76 78 53 74 58 66 65 80 71 57 77 54 71 77 86 67 88 71 71 80 74 65 70 48 66 80 86 82 69 72 78 72 73 74 65 84 49 68 75 47 52 75 82 83 55 52 76 49 88 47 48 70 61 45 60 44 49
output:
2.00000 2 27 72.00000 76.00000 8 63.00000 68.00000
result:
ok correct
Test #34:
score: 0
Accepted
time: 3ms
memory: 10568kb
input:
50 1 67 73 81 81 88 73 64 40 45 53 70 65 50 73 70 50 81 53 75 56 43 76 74 40 82 59 41 66 41 45 45 48 84 46 78 50 88 69 70 45 80 82 69 43 55 42 52 74 59 85 57 70 43 53 53 45 66 46 43 81 64 55 78 61 66 51 48 40 44 73 87 42 68 73 77 60 77 45 87 65 58 56 47 58 44 54 57 77 62 85 80 83 82 54 54 82 69 48 4...
output:
2.00000 2 1 88.00000 53.00000 7 81.00000 81.00000
result:
ok correct
Test #35:
score: 0
Accepted
time: 3ms
memory: 11032kb
input:
59 1 15 7 43 24 67 8 23 32 62 55 65 33 33 17 47 22 59 30 56 40 51 46 19 23 63 16 68 30 60 34 59 19 51 42 69 12 68 57 50 59 16 20 46 42 33 11 56 41 41 14 50 56 61 44 67 14 47 57 69 59 34 55 66 47 42 44 39 34 14 32 16 53 29 9 52 55 37 41 49 38 18 27 50 43 41 43 30 32 20 61 42 45 57 39 20 17 70 8 36 27...
output:
2.00000 2 50 49.00000 43.00000 52 43.00000 24.00000
result:
ok correct
Test #36:
score: 0
Accepted
time: 0ms
memory: 11588kb
input:
65 2 60 33 67 26 70 39 46 50 24 42 73 36 33 68 51 16 63 79 40 77 65 30 48 58 44 38 31 14 40 69 84 30 47 38 82 39 48 35 87 37 68 58 82 41 88 38 38 62 43 48 51 19 69 63 87 64 66 49 72 48 63 19 67 79 42 41 49 56 59 19 57 65 41 64 55 52 60 53 75 61 59 21 76 36 35 21 61 77 37 75 55 13 87 60 61 45 93 70 7...
output:
4.00000 2 37 60.00000 37.00000 51 67.00000 26.00000
result:
ok correct
Test #37:
score: 0
Accepted
time: 4ms
memory: 11564kb
input:
78 2 42 19 48 4 47 15 64 21 20 8 94 20 19 50 23 76 33 77 28 76 81 5 86 38 77 66 44 38 93 36 60 13 45 25 28 61 73 18 67 59 77 77 78 63 82 13 60 7 83 53 84 40 40 16 78 9 91 20 22 49 80 65 30 34 92 43 32 77 80 47 52 23 81 4 76 44 36 62 43 70 86 21 19 66 47 30 62 3 74 35 68 52 83 19 45 68 29 22 22 4 62 ...
output:
4.00000 2 45 83.00000 4.00000 48 48.00000 4.00000
result:
ok correct
Test #38:
score: 0
Accepted
time: 1ms
memory: 12680kb
input:
89 1 10 58 20 62 87 86 74 45 53 94 23 35 22 18 66 8 35 15 24 20 58 40 29 88 49 48 77 33 41 50 55 27 44 17 58 25 35 22 23 60 85 39 14 31 95 83 66 53 54 35 46 14 52 34 91 76 93 78 84 7 90 72 19 12 55 15 91 56 31 12 25 42 72 84 87 29 59 89 18 67 33 16 21 39 41 64 59 87 17 43 64 46 55 33 19 28 50 57 24 ...
output:
2.00000 2 77 45.00000 62.00000 52 20.00000 62.00000
result:
ok correct
Test #39:
score: 0
Accepted
time: 1ms
memory: 13224kb
input:
97 1 100 68 49 12 23 89 58 29 19 63 69 17 65 71 24 81 27 76 56 47 84 70 70 71 3 41 4 43 16 65 22 92 84 83 50 62 10 80 49 49 88 54 38 94 35 91 97 90 38 57 38 95 31 40 18 66 65 0 21 11 17 17 26 17 92 98 97 69 46 63 23 2 100 33 24 88 69 52 45 86 31 57 56 10 21 19 56 63 12 57 3 38 80 1 84 16 100 80 68 2...
output:
2.00000 2 62 100.00000 49.00000 18 49.00000 12.00000
result:
ok correct
Test #40:
score: 0
Accepted
time: 5ms
memory: 13660kb
input:
99 5 84 19 36 19 82 53 34 59 52 35 88 59 52 41 34 47 94 59 94 47 82 35 58 59 34 17 40 29 70 59 58 23 58 17 40 53 82 65 46 47 70 41 88 35 88 41 94 29 64 41 52 23 76 47 64 47 46 23 52 47 94 35 70 47 94 65 34 53 52 59 88 29 76 23 46 35 34 23 40 59 88 23 94 41 34 41 88 17 82 41 58 41 40 41 46 59 46 29 9...
output:
9.00000 3 0 84.00000 17.00000 91 36.00000 17.00000 0 36.00000 19.00000
result:
ok correct
Test #41:
score: 0
Accepted
time: 2ms
memory: 13880kb
input:
99 5 58 44 65 63 44 65 50 41 92 71 86 71 44 29 38 65 56 77 68 59 44 35 56 41 74 59 98 77 92 35 56 53 86 47 98 41 44 41 50 65 68 47 62 47 38 41 68 71 86 35 74 35 98 59 68 53 74 41 98 29 68 29 74 77 98 47 44 71 38 53 80 29 92 29 74 53 86 77 44 53 38 77 56 71 44 77 98 53 62 71 44 47 50 53 86 53 80 59 8...
output:
9.00000 3 0 56.00000 44.00000 89 65.00000 65.00000 0 65.00000 63.00000
result:
ok correct
Test #42:
score: 0
Accepted
time: 2ms
memory: 13456kb
input:
100 4 83 12 65 17 93 26 63 20 51 14 51 38 75 32 69 14 87 20 45 2 69 50 93 56 93 2 69 38 93 14 51 2 81 26 93 38 81 14 39 14 75 8 75 44 93 44 87 44 45 56 93 20 57 44 81 44 87 2 75 38 39 20 69 20 45 50 39 2 63 32 57 50 81 56 39 38 45 38 39 8 45 26 69 8 81 38 81 50 69 44 57 26 51 20 51 32 87 14 63 2 39 ...
output:
8.00000 3 0 83.00000 14.00000 95 63.00000 17.00000 0 65.00000 17.00000
result:
ok correct
Test #43:
score: 0
Accepted
time: 1ms
memory: 13564kb
input:
100 4 54 77 43 59 21 39 9 27 45 33 63 75 39 39 21 81 39 75 27 81 15 27 39 33 9 63 63 63 21 27 27 33 45 81 51 63 39 63 57 81 51 27 63 27 33 57 63 45 51 39 45 63 27 51 51 51 33 75 39 57 15 81 15 63 15 75 39 27 51 45 45 27 45 75 51 75 57 75 33 69 63 81 21 75 63 69 39 69 51 57 57 63 15 39 21 69 15 33 21...
output:
8.00000 3 0 54.00000 75.00000 35 45.00000 59.00000 0 43.00000 59.00000
result:
ok correct
Test #44:
score: 0
Accepted
time: 5ms
memory: 14264kb
input:
99 3 14 11 43 12 35 44 17 20 17 32 17 14 35 62 53 68 17 68 35 50 41 56 53 26 53 62 23 50 41 38 23 62 53 56 53 14 23 44 29 68 29 38 59 8 29 50 23 68 17 62 29 56 41 14 35 56 11 62 53 8 23 38 17 56 11 8 59 26 59 62 17 8 59 38 41 32 29 62 59 20 47 32 41 44 41 8 29 26 41 68 47 26 17 38 53 32 17 44 47 56 ...
output:
8.00000 3 0 14.00000 14.00000 72 43.00000 14.00000 0 43.00000 12.00000
result:
ok correct
Test #45:
score: 0
Accepted
time: 2ms
memory: 13452kb
input:
99 6 26 90 33 41 47 74 59 98 23 86 47 98 71 92 71 74 47 92 35 44 47 62 47 44 35 50 41 80 29 92 59 50 23 44 65 38 35 68 35 62 29 68 41 98 59 68 71 38 53 44 65 74 65 98 65 80 23 92 53 38 59 56 47 50 71 44 41 92 29 50 41 44 23 80 71 56 23 56 29 86 71 68 23 98 65 56 35 80 41 56 65 44 47 68 59 44 29 80 3...
output:
10.00000 3 0 26.00000 92.00000 64 35.00000 41.00000 0 33.00000 41.00000
result:
ok correct
Test #46:
score: 0
Accepted
time: 5ms
memory: 13460kb
input:
100 6 51 50 86 14 53 66 83 60 77 18 53 24 47 12 65 24 77 24 41 36 47 66 41 60 35 18 47 42 77 30 83 36 59 12 47 36 77 36 71 42 71 66 65 12 59 24 65 66 59 42 47 48 65 18 71 12 47 60 35 12 83 12 53 36 83 66 89 60 41 42 77 42 71 30 71 48 83 48 35 48 59 36 53 12 41 24 47 30 65 48 83 54 89 12 89 54 89 48 ...
output:
10.00000 3 0 53.00000 50.00000 40 86.00000 12.00000 0 86.00000 14.00000
result:
ok correct
Test #47:
score: 0
Accepted
time: 2ms
memory: 13404kb
input:
99 4 70 60 46 67 60 39 78 27 24 33 24 39 48 27 30 63 72 57 72 45 30 39 72 63 66 21 60 33 36 57 78 39 84 51 60 51 54 27 54 33 42 33 72 51 42 39 24 45 72 27 48 51 72 21 24 21 36 51 48 57 42 57 48 45 66 57 36 63 66 27 54 57 42 21 66 51 48 21 84 21 24 51 84 45 42 63 54 45 78 57 60 21 66 33 30 21 42 27 6...
output:
8.00000 3 0 72.00000 60.00000 53 46.00000 69.00000 0 46.00000 67.00000
result:
ok correct
Test #48:
score: 0
Accepted
time: 2ms
memory: 13996kb
input:
99 6 70 46 81 81 48 72 72 66 42 78 90 54 60 90 42 48 42 66 78 36 78 54 60 48 84 90 54 60 90 78 48 36 48 96 90 42 90 66 66 42 66 90 48 60 48 78 84 78 54 48 66 78 48 54 90 90 84 36 54 42 78 96 60 36 90 96 42 90 48 48 54 66 72 60 54 96 42 72 60 84 90 84 60 96 84 96 84 72 66 48 84 66 60 66 90 60 48 84 6...
output:
11.00000 3 0 72.00000 46.00000 78 81.00000 84.00000 0 81.00000 81.00000
result:
ok correct
Test #49:
score: 0
Accepted
time: 5ms
memory: 14292kb
input:
100 4 43 69 53 54 36 47 61 67 46 67 36 87 61 72 71 62 36 57 61 82 61 57 46 47 51 77 66 52 71 67 46 77 81 87 41 67 66 82 46 82 71 42 71 77 51 72 71 72 76 57 71 57 56 67 56 52 81 47 46 57 41 72 66 72 41 87 56 87 71 87 81 67 61 62 51 42 81 62 51 82 66 67 66 57 41 62 81 57 71 52 51 62 71 82 51 87 56 62 ...
output:
8.00000 3 0 41.00000 69.00000 75 53.00000 52.00000 0 53.00000 54.00000
result:
ok correct
Test #50:
score: 0
Accepted
time: 5ms
memory: 13452kb
input:
100 6 42 80 48 85 55 67 50 72 75 62 85 82 80 57 40 57 70 52 55 82 80 77 45 92 80 47 70 57 60 57 75 87 45 57 65 72 75 52 70 92 40 92 65 87 45 87 65 92 55 92 60 92 65 47 60 52 50 87 50 57 70 77 40 82 45 52 85 67 70 62 85 77 65 82 70 47 75 72 60 77 55 77 55 57 65 67 65 62 80 67 80 82 75 77 55 72 50 67 ...
output:
7.81025 1 0 48.00000 85.00000
result:
ok correct
Test #51:
score: 0
Accepted
time: 0ms
memory: 14020kb
input:
99 4 63 60 23 35 55 48 60 53 45 33 20 68 55 58 40 53 50 58 35 73 25 48 40 63 65 48 65 68 15 73 55 33 40 68 65 33 30 63 45 73 50 38 65 53 45 68 40 73 15 33 30 58 20 58 40 58 20 43 35 43 30 43 15 38 25 53 65 58 50 73 60 33 45 43 50 43 25 58 45 58 55 68 30 73 30 53 65 73 35 38 50 48 60 38 35 58 55 63 6...
output:
8.00000 3 0 65.00000 60.00000 16 23.00000 33.00000 0 23.00000 35.00000
result:
ok correct
Test #52:
score: 0
Accepted
time: 5ms
memory: 14156kb
input:
99 5 49 66 88 61 71 38 71 48 66 63 56 53 86 73 86 43 91 53 61 63 61 68 51 38 71 53 41 48 61 73 61 58 71 58 71 68 76 53 86 38 76 43 71 78 81 78 41 38 86 58 86 48 66 43 81 48 91 58 41 63 46 78 91 38 61 38 51 63 66 58 56 68 86 68 86 63 46 53 46 73 51 73 61 48 81 63 81 53 76 58 46 38 71 63 66 48 61 78 5...
output:
9.00000 3 0 49.00000 68.00000 35 86.00000 61.00000 0 88.00000 61.00000
result:
ok correct
Test #53:
score: 0
Accepted
time: 0ms
memory: 8144kb
input:
26 1 78 67 36 13 52 59 16 71 34 71 28 59 34 53 4 89 10 47 34 89 28 35 88 65 16 35 28 47 58 41 40 29 88 29 22 29 88 11 82 11 70 65 58 47 76 77 40 59 70 17 58 23 28 59 46 23
output:
6.00000 4 0 78.00000 65.00000 10 88.00000 11.00000 17 36.00000 11.00000 0 36.00000 13.00000
result:
ok correct
Test #54:
score: 0
Accepted
time: 1ms
memory: 10404kb
input:
47 11 32 35 64 5 84 20 72 74 96 56 78 38 42 8 60 44 54 26 60 56 66 68 96 50 18 56 30 8 48 98 48 68 54 86 36 20 12 92 60 38 18 2 78 86 48 38 66 80 84 86 30 26 24 74 42 20 66 2 42 50 36 50 24 74 36 44 42 20 84 50 42 56 96 86 84 26 36 56 30 68 12 92 18 80 84 20 12 38 24 62 96 62 96 38 30 74 96 32
output:
16.00000 3 0 30.00000 35.00000 12 64.00000 8.00000 0 64.00000 5.00000
result:
ok correct
Test #55:
score: 0
Accepted
time: 0ms
memory: 9216kb
input:
46 7 33 13 34 31 61 33 25 57 61 21 91 57 73 21 73 57 55 27 61 3 97 33 55 63 37 3 37 45 19 33 1 63 49 57 37 15 7 45 37 57 85 51 91 21 1 33 61 27 85 9 31 51 37 45 7 33 55 57 31 3 85 27 55 27 85 51 79 39 85 27 1 15 73 57 91 51 97 51 37 51 1 33 19 15 1 63 79 15 91 15 31 57 61 33 49 51
output:
12.00000 3 0 31.00000 13.00000 44 31.00000 31.00000 0 34.00000 31.00000
result:
ok correct
Test #56:
score: 0
Accepted
time: 3ms
memory: 9476kb
input:
57 4 28 51 34 51 19 67 67 73 1 25 13 73 55 37 37 25 25 37 25 43 1 7 31 25 37 55 67 67 25 1 37 7 19 31 7 55 1 7 19 19 61 25 1 19 67 25 37 37 13 67 61 73 43 25 1 37 37 49 49 19 1 31 61 37 43 19 1 55 61 43 49 67 31 37 67 19 61 43 13 67 1 43 19 73 55 25 49 1 43 37 7 67 49 7 1 31 37 25 7 37 25 61 7 73 67...
output:
6.00000 1 0 34.00000 51.00000
result:
ok correct
Test #57:
score: 0
Accepted
time: 2ms
memory: 6696kb
input:
23 7 57 5 68 29 48 8 78 62 72 56 12 38 18 44 72 68 12 74 0 74 48 68 78 32 66 56 42 74 84 32 6 68 30 38 78 62 84 2 6 68 90 14 42 62 78 38 54 74 90 62
output:
18.00000 3 0 66.00000 5.00000 11 66.00000 29.00000 0 68.00000 29.00000
result:
ok correct
Test #58:
score: 0
Accepted
time: 2ms
memory: 6544kb
input:
20 10 46 82 23 76 37 42 55 60 25 42 73 0 7 6 31 18 61 78 67 60 13 36 61 48 79 78 31 0 37 6 19 72 43 48 13 90 13 42 37 90 67 12 73 96
output:
16.00000 3 0 46.00000 78.00000 7 23.00000 78.00000 0 23.00000 76.00000
result:
ok correct
Test #59:
score: 0
Accepted
time: 3ms
memory: 9044kb
input:
44 5 62 78 8 60 28 64 82 52 28 88 82 70 52 58 94 52 40 64 46 28 58 70 70 34 94 52 22 82 28 58 16 64 88 40 16 34 88 16 88 82 4 88 22 64 70 16 88 16 10 58 28 28 4 70 34 58 10 76 82 88 52 88 40 58 40 64 16 22 58 22 76 46 10 58 10 82 34 88 64 16 34 28 70 70 10 64 52 76 52 40 28 22
output:
9.00000 3 0 62.00000 76.00000 27 10.00000 60.00000 0 8.00000 60.00000
result:
ok correct
Test #60:
score: 0
Accepted
time: 3ms
memory: 10796kb
input:
51 7 71 11 64 47 85 56 61 20 67 50 1 68 97 32 31 50 79 32 97 32 37 68 67 62 85 20 79 8 79 50 61 50 13 14 49 26 43 2 67 68 19 14 55 20 73 68 7 26 37 2 91 56 13 62 1 20 97 20 37 20 7 56 73 50 55 56 1 14 19 62 25 62 49 26 91 32 43 38 49 32 43 8 55 50 73 14 25 32 97 26 43 8 13 8 79 38 55 44 19 8 37 44 3...
output:
12.00000 3 0 73.00000 11.00000 30 64.00000 50.00000 0 64.00000 47.00000
result:
ok correct
Test #61:
score: 0
Accepted
time: 1ms
memory: 12924kb
input:
82 10 77 64 45 40 31 72 31 18 31 60 25 78 43 30 73 18 91 12 67 60 79 30 31 42 25 66 73 66 31 18 43 72 85 30 67 72 91 24 79 36 43 24 43 60 37 24 49 30 61 30 49 48 73 30 49 12 91 42 55 12 55 60 73 72 67 42 79 48 43 60 73 24 43 78 91 72 91 36 37 66 43 54 61 30 43 60 73 24 73 42 61 54 31 30 31 18 67 60 ...
output:
16.00000 3 0 79.00000 64.00000 18 45.00000 36.00000 0 45.00000 40.00000
result:
ok correct
Test #62:
score: 0
Accepted
time: 2ms
memory: 11720kb
input:
65 5 48 25 18 80 46 53 61 58 31 53 16 78 26 98 6 83 11 33 16 63 41 33 31 78 21 63 11 88 21 68 36 23 11 23 6 98 46 88 46 58 46 43 41 13 46 98 11 68 31 53 46 43 36 48 21 78 41 53 41 88 21 68 46 48 41 28 56 13 41 28 41 83 51 68 31 58 56 38 6 78 6 73 36 98 51 98 16 63 46 28 26 78 31 58 41 48 6 78 56 43 ...
output:
10.00000 3 0 46.00000 25.00000 59 18.00000 83.00000 0 18.00000 80.00000
result:
ok correct
Test #63:
score: 0
Accepted
time: 1ms
memory: 7912kb
input:
26 9 82 63 72 53 25 70 75 95 30 95 10 95 45 65 55 70 80 65 10 70 10 55 85 60 30 80 0 65 20 85 25 55 85 90 50 65 5 45 15 50 30 85 25 70 35 65 40 45 90 85 55 90 100 60 45 90
output:
14.14214 1 0 72.00000 53.00000
result:
ok correct
Test #64:
score: 0
Accepted
time: 3ms
memory: 7176kb
input:
33 2 41 34 16 39 53 72 3 12 43 17 8 32 8 32 43 12 53 12 8 52 8 37 28 62 3 52 38 27 8 82 8 67 28 32 18 37 18 87 53 32 33 22 13 52 38 17 53 17 8 72 23 82 53 37 3 37 48 22 53 22 23 27 53 62 48 72 23 52 3 72
output:
7.00000 3 0 41.00000 37.00000 26 16.00000 37.00000 0 16.00000 39.00000
result:
ok correct
Test #65:
score: 0
Accepted
time: 1ms
memory: 9240kb
input:
48 2 98 73 43 58 40 55 35 50 15 75 25 80 90 70 90 70 25 85 100 55 90 95 60 90 60 45 40 100 40 100 65 100 75 70 30 40 50 45 55 90 10 90 30 50 35 65 95 50 20 95 95 95 100 95 100 70 50 55 90 80 75 60 50 35 30 70 60 75 40 85 5 60 55 35 95 60 55 85 15 95 5 50 70 50 70 55 85 80 90 90 80 60 85 40 50 45 45 ...
output:
7.00000 3 0 100.00000 73.00000 8 43.00000 55.00000 0 43.00000 58.00000
result:
ok correct
Test #66:
score: 0
Accepted
time: 2ms
memory: 12096kb
input:
76 6 52 56 63 14 51 100 33 1 51 78 33 45 87 12 39 45 51 100 45 56 87 100 75 100 75 34 69 67 87 12 63 89 27 89 87 78 57 67 63 1 27 78 27 78 45 34 45 78 69 89 33 78 63 34 87 100 45 12 75 34 87 45 45 67 27 78 63 34 87 45 57 67 39 67 81 45 51 89 39 23 57 23 39 56 45 78 75 78 81 56 87 89 75 67 69 67 27 1...
output:
9.00000 3 0 51.00000 56.00000 53 63.00000 12.00000 0 63.00000 14.00000
result:
ok correct
Test #67:
score: 0
Accepted
time: 1ms
memory: 7384kb
input:
33 3 78 43 38 85 62 60 52 90 77 50 27 90 42 10 27 40 7 90 87 70 7 70 87 60 17 40 42 90 27 50 92 70 67 10 7 100 42 70 72 50 92 30 62 50 52 20 92 0 47 30 67 0 92 90 27 0 12 40 32 70 22 70 37 90 27 20 32 40 52 80
output:
8.00000 4 0 77.00000 43.00000 3 77.00000 90.00000 30 37.00000 85.00000 0 38.00000 85.00000
result:
ok correct
Test #68:
score: 0
Accepted
time: 4ms
memory: 11556kb
input:
61 1 53 51 12 85 6 35 26 75 56 50 41 70 21 100 21 40 56 35 41 65 16 60 26 80 41 60 11 10 16 90 51 85 56 100 31 25 36 60 21 95 16 75 6 25 31 80 36 25 21 30 41 30 16 10 26 75 51 40 31 40 6 95 46 15 31 90 16 95 6 20 56 85 11 30 41 20 51 20 36 90 46 65 51 55 16 100 41 15 51 95 41 55 46 60 56 45 31 80 41...
output:
3.00000 3 0 53.00000 50.00000 3 56.00000 85.00000 14 12.00000 85.00000
result:
ok correct
Test #69:
score: 0
Accepted
time: 0ms
memory: 9528kb
input:
52 2 60 49 68 53 63 62 48 57 48 57 98 77 48 92 78 67 48 82 93 57 68 92 48 77 93 57 68 52 93 72 48 82 48 77 58 82 53 82 53 87 98 62 48 52 78 87 63 82 63 77 88 82 53 82 48 42 88 92 48 47 58 82 73 52 53 47 93 52 63 62 63 87 73 82 58 67 78 42 78 87 63 82 83 92 98 67 83 77 73 42 48 82 83 57 73 62 93 52 8...
output:
5.00000 2 0 60.00000 52.00000 12 68.00000 53.00000
result:
ok correct
Test #70:
score: 0
Accepted
time: 3ms
memory: 9992kb
input:
52 5 46 47 28 45 50 54 50 40 34 33 34 47 98 61 58 40 98 75 90 68 82 47 98 75 66 26 98 96 18 26 26 82 18 40 50 26 82 47 26 19 74 96 58 68 10 96 74 96 18 75 18 82 10 47 90 68 90 19 18 75 42 61 50 54 74 96 26 47 98 89 74 82 74 26 58 96 42 47 34 33 90 33 50 75 10 54 34 75 74 47 34 54 10 96 90 75 74 26 7...
output:
7.00000 2 37 28.00000 47.00000 0 28.00000 45.00000
result:
ok correct
Test #71:
score: 0
Accepted
time: 0ms
memory: 8348kb
input:
43 1 11 79 35 61 1 5 100 95 28 80 10 80 37 50 28 90 37 20 82 25 10 10 100 0 82 20 19 90 82 30 55 90 1 15 91 5 10 30 10 15 64 80 82 100 46 75 100 50 82 0 91 80 55 90 1 40 1 95 28 75 46 50 91 10 46 70 10 20 28 15 91 10 28 65 1 100 37 15 37 40 73 100 46 55 73 90 91 40 28 25
output:
5.00000 4 0 10.00000 79.00000 32 100.00000 20.00000 7 37.00000 61.00000 0 35.00000 61.00000
result:
ok correct
Test #72:
score: 0
Accepted
time: 2ms
memory: 13552kb
input:
99 1 84 69 54 6 51 13 39 37 27 67 21 1 57 1 33 13 63 7 87 37 81 19 39 85 57 97 27 13 51 1 15 67 45 55 21 79 9 55 15 49 15 13 63 13 75 25 45 37 81 25 39 73 39 85 75 97 15 97 51 85 9 25 45 67 75 61 9 19 81 1 87 31 9 37 63 61 9 1 39 85 21 79 51 85 15 73 15 55 33 67 51 97 57 49 27 55 45 7 63 49 69 91 69...
output:
5.00000 4 0 84.00000 67.00000 30 45.00000 7.00000 7 54.00000 7.00000 0 54.00000 6.00000
result:
ok correct
Test #73:
score: 0
Accepted
time: 1ms
memory: 8000kb
input:
35 13 21 78 54 99 12 90 54 9 48 27 84 63 78 0 66 45 78 81 18 36 90 54 48 54 84 18 42 90 24 0 6 99 54 0 18 54 30 9 48 81 42 27 30 72 54 81 6 72 12 54 6 99 12 0 60 63 84 45 90 27 78 18 90 45 90 9 84 72 48 9 66 9 54 72
output:
16.00000 2 0 21.00000 81.00000 21 54.00000 99.00000
result:
ok correct
Test #74:
score: 0
Accepted
time: 1ms
memory: 13340kb
input:
77 7 45 40 55 20 78 6 36 6 12 31 60 11 54 26 18 46 6 6 18 41 48 21 12 36 60 46 84 21 78 51 48 31 84 31 66 21 54 6 78 16 6 16 6 16 18 51 60 36 66 16 0 51 84 6 78 6 12 51 78 11 84 21 42 36 66 41 12 41 48 11 12 31 72 41 6 26 6 46 78 51 0 16 66 11 66 16 0 21 18 11 90 21 48 41 48 41 90 26 24 31 36 31 84 ...
output:
11.00000 3 0 48.00000 40.00000 9 55.00000 21.00000 0 55.00000 20.00000
result:
ok correct
Test #75:
score: 0
Accepted
time: 1ms
memory: 13360kb
input:
97 4 92 86 84 90 96 76 32 36 40 16 40 16 32 56 48 46 64 76 96 86 80 46 56 56 72 46 48 56 24 66 80 46 88 66 40 26 56 6 24 96 56 96 56 6 48 26 32 66 88 6 56 36 48 46 56 76 72 86 72 26 88 66 16 46 80 26 32 96 80 56 64 66 72 96 48 86 72 86 96 6 80 46 72 16 40 76 88 66 16 56 48 46 80 26 40 86 40 6 56 76 ...
output:
8.00000 2 77 84.00000 86.00000 0 84.00000 90.00000
result:
ok correct
Test #76:
score: 0
Accepted
time: 4ms
memory: 10680kb
input:
56 8 52 20 88 26 20 90 100 10 76 60 100 90 100 10 76 40 52 30 36 90 36 100 84 10 28 100 52 40 92 70 84 40 28 0 84 40 28 80 68 70 92 20 76 40 84 0 52 60 28 60 36 30 52 60 92 90 92 50 84 0 60 30 44 10 20 10 28 20 60 40 60 100 68 20 44 60 36 0 52 100 76 100 68 40 52 30 28 70 100 90 60 60 100 70 92 70 6...
output:
12.00000 2 7 88.00000 30.00000 0 88.00000 26.00000
result:
ok correct
Test #77:
score: 0
Accepted
time: 3ms
memory: 10528kb
input:
50 3 67 36 64 72 83 30 27 0 43 20 75 50 67 10 75 100 91 0 67 0 75 70 99 100 99 50 91 80 91 30 35 50 91 20 51 50 35 50 99 20 99 90 67 0 59 0 35 80 35 100 43 30 83 90 35 80 51 10 75 60 35 50 67 100 35 50 35 100 99 10 91 60 99 40 27 50 75 60 75 10 99 80 75 90 99 90 27 10 67 60 27 100 83 70 27 50 75 70 ...
output:
6.00000 2 30 67.00000 72.00000 0 64.00000 72.00000
result:
ok correct
Test #78:
score: 0
Accepted
time: 4ms
memory: 13392kb
input:
88 14 50 11 42 99 33 11 99 27 88 99 88 75 99 11 33 75 88 67 88 51 22 27 55 35 88 27 11 99 66 99 22 27 33 91 22 43 77 67 88 43 77 59 33 67 11 91 77 43 77 51 0 19 22 51 66 75 44 43 55 51 99 27 88 51 0 19 88 99 88 91 44 83 11 99 44 27 22 27 88 67 0 35 22 43 11 67 22 11 99 99 88 43 88 83 77 11 55 67 99 ...
output:
19.00000 2 0 55.00000 11.00000 75 42.00000 99.00000
result:
ok correct
Test #79:
score: 0
Accepted
time: 2ms
memory: 7032kb
input:
24 6 56 16 21 38 1 13 78 3 92 73 92 58 22 3 92 68 22 53 71 83 15 68 43 73 43 68 71 68 92 58 85 28 1 48 99 43 57 13 15 43 8 28 99 68 85 73 1 18 57 48 43 28
output:
14.00000 4 0 57.00000 16.00000 17 57.00000 53.00000 7 22.00000 38.00000 0 21.00000 38.00000
result:
ok correct
Test #80:
score: 0
Accepted
time: 0ms
memory: 12492kb
input:
88 14 80 88 54 85 85 76 25 40 40 49 25 49 25 85 40 85 85 40 55 22 45 85 70 76 20 94 60 85 25 31 80 58 85 58 65 76 50 22 20 31 70 67 35 49 80 49 55 49 65 76 55 40 20 4 80 13 25 13 25 94 55 85 70 22 20 67 25 94 50 40 20 22 45 85 65 40 20 22 75 22 45 31 50 67 70 49 50 31 40 85 65 94 65 76 60 4 55 22 60...
output:
17.00000 2 0 80.00000 85.00000 9 54.00000 85.00000
result:
ok correct
Test #81:
score: 0
Accepted
time: 4ms
memory: 10616kb
input:
48 6 53 97 96 22 22 66 44 90 33 66 66 90 22 98 66 66 0 58 88 18 77 82 44 34 11 34 66 74 55 34 11 42 77 42 11 42 11 74 22 26 88 98 0 98 44 98 99 26 33 34 11 90 99 74 0 10 22 98 11 90 0 90 88 26 22 98 99 42 77 74 44 98 33 10 33 74 77 90 55 34 88 50 0 90 99 34 88 74 44 74 33 18 88 42 11 90 44 26 44 18
output:
15.00000 3 0 53.00000 98.00000 19 88.00000 22.00000 0 96.00000 22.00000
result:
ok correct
Test #82:
score: 0
Accepted
time: 4ms
memory: 12516kb
input:
80 13 79 37 85 63 52 10 79 37 7 64 61 82 43 73 61 46 16 46 70 37 43 46 61 19 97 19 97 1 79 10 70 10 79 46 97 55 25 55 61 82 88 10 34 46 97 73 16 64 70 73 70 28 79 46 34 37 25 46 25 46 34 46 97 73 7 19 97 19 43 64 7 28 34 10 25 28 52 1 79 37 34 73 79 46 7 64 88 55 34 28 79 55 97 1 7 10 25 64 88 82 7 ...
output:
19.00000 2 66 79.00000 63.00000 0 85.00000 63.00000
result:
ok correct
Test #83:
score: 0
Accepted
time: 4ms
memory: 10520kb
input:
60 5 7 62 91 49 78 48 12 62 1 90 100 27 12 55 1 76 56 69 1 34 56 97 34 27 12 48 23 41 78 76 56 27 67 34 12 90 56 55 78 48 56 83 78 76 1 27 78 34 12 69 89 97 67 55 67 62 23 83 89 34 23 69 23 90 45 27 56 27 100 48 67 41 67 55 12 48 23 76 78 69 78 27 78 90 23 41 1 55 89 48 78 48 56 76 67 69 78 76 1 48 ...
output:
11.00000 3 26 67.00000 48.00000 11 91.00000 48.00000 0 91.00000 49.00000
result:
ok correct
Test #84:
score: 0
Accepted
time: 4ms
memory: 11816kb
input:
80 13 48 58 22 37 56 46 12 64 100 82 89 52 23 52 45 70 1 70 23 70 34 22 100 40 1 64 1 82 100 52 78 70 23 58 12 82 12 40 56 34 89 64 12 34 89 64 1 70 67 34 56 58 45 34 100 76 23 64 45 46 23 34 67 40 23 70 34 34 34 70 67 34 45 82 12 64 12 34 34 46 67 76 67 64 1 64 67 34 23 70 100 34 1 82 1 64 67 64 89...
output:
14.00000 2 15 23.00000 37.00000 0 22.00000 37.00000
result:
ok correct
Test #85:
score: 0
Accepted
time: 4ms
memory: 11904kb
input:
77 13 51 71 19 27 47 69 11 81 29 27 56 87 74 9 65 45 74 33 65 9 47 57 11 87 65 39 56 21 29 45 92 81 29 15 56 51 29 45 11 21 92 81 38 57 2 9 29 15 74 15 83 75 56 63 74 75 29 57 74 57 2 27 47 27 92 57 20 21 56 93 29 15 83 39 2 51 92 39 83 33 20 45 65 57 38 69 47 57 29 63 20 57 92 51 56 15 29 63 47 39 ...
output:
17.00000 2 0 47.00000 71.00000 30 19.00000 27.00000
result:
ok correct
Test #86:
score: 0
Accepted
time: 4ms
memory: 13448kb
input:
100 1 0 0 100 100 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 ...
output:
101.00000 3 0 0.00000 50.00000 63 100.00000 50.00000 0 100.00000 100.00000
result:
ok correct
Test #87:
score: 0
Accepted
time: 1ms
memory: 13728kb
input:
99 1 0 100 100 0 52 67 67 45 44 67 47 67 34 67 67 42 40 33 67 47 67 35 33 61 61 67 38 33 61 33 33 60 33 38 33 61 67 34 67 38 48 33 33 38 41 33 44 33 67 36 33 51 54 67 63 33 67 66 54 67 67 57 41 33 67 64 67 67 67 35 33 67 67 64 52 33 41 67 41 33 56 67 33 49 65 67 56 33 33 67 67 34 67 63 45 67 33 42 3...
output:
67.00000 3 0 0.00000 67.00000 32 67.00000 0.00000 0 100.00000 0.00000
result:
ok correct
Test #88:
score: 0
Accepted
time: 4ms
memory: 13264kb
input:
98 1 100 0 0 100 75 75 75 75 75 75 25 25 75 75 75 75 25 25 25 25 25 25 25 25 75 75 25 25 75 75 25 25 75 75 75 75 75 75 75 75 75 75 25 25 75 75 25 25 75 75 75 75 75 75 25 25 75 75 25 25 75 75 25 25 25 25 75 75 25 25 75 75 75 75 75 75 75 75 75 75 75 75 25 25 25 25 25 25 75 75 75 75 25 25 75 75 75 75 7...
output:
51.00000 3 0 75.00000 0.00000 62 0.00000 75.00000 0 0.00000 100.00000
result:
ok correct
Test #89:
score: 0
Accepted
time: 1ms
memory: 13340kb
input:
98 0 2 58 64 0 82 9 28 67 12 49 36 9 11 88 85 67 50 67 82 9 73 91 26 67 36 67 73 75 100 67 55 78 55 77 98 67 91 9 55 69 55 12 30 67 91 9 46 9 98 49 55 15 11 92 73 100 22 9 11 48 73 91 73 19 55 83 73 98 55 33 55 73 55 29 97 49 22 9 73 46 34 9 55 75 29 67 17 9 36 67 74 49 11 28 11 88 55 44 16 67 40 9 ...
output:
18.00000 5 0 11.00000 58.00000 5 11.00000 97.00000 58 100.00000 97.00000 96 55.00000 0.00000 0 64.00000 0.00000
result:
ok correct
Test #90:
score: 0
Accepted
time: 5ms
memory: 13552kb
input:
99 2 71 70 73 36 26 11 46 4 43 95 4 11 43 95 8 11 36 11 21 11 22 95 46 9 15 11 99 11 14 11 3 95 9 11 34 95 45 11 27 95 46 97 12 95 5 11 4 11 26 95 24 11 99 95 7 11 2 11 7 11 14 11 98 97 99 11 46 5 100 95 32 95 21 95 16 11 0 11 40 95 98 98 29 11 46 4 32 11 46 4 28 95 12 11 8 95 32 11 7 95 46 96 98 10...
output:
34.05877 1 0 73.00000 36.00000
result:
ok correct
Test #91:
score: 0
Accepted
time: 1ms
memory: 14300kb
input:
98 1 76 59 0 5 99 91 46 36 53 32 99 92 99 99 53 99 100 36 35 36 48 36 53 94 53 90 23 86 25 28 23 32 25 36 33 82 99 91 99 84 36 82 23 97 53 82 99 95 50 36 51 36 99 86 46 82 23 99 23 94 99 90 23 95 23 99 49 28 99 85 23 33 53 30 26 28 53 36 53 100 53 29 23 32 36 36 44 82 29 82 24 82 53 87 99 92 53 91 2...
output:
48.00000 3 0 76.00000 36.00000 79 24.00000 5.00000 0 0.00000 5.00000
result:
ok correct
Test #92:
score: 0
Accepted
time: 2ms
memory: 13716kb
input:
100 0 79 35 73 89 7 71 97 66 6 53 25 71 55 56 19 71 21 53 44 17 32 17 97 7 33 71 55 0 97 10 28 53 29 17 2 53 17 53 31 53 97 59 22 71 4 53 55 15 31 17 39 53 7 17 97 64 97 62 24 71 98 17 51 71 1 53 97 5 98 17 55 64 30 71 98 53 49 53 47 53 51 53 52 17 0 17 49 53 4 17 55 53 97 58 6 17 26 71 97 58 6 17 5...
output:
36.00000 5 0 79.00000 53.00000 63 100.00000 53.00000 36 98.00000 71.00000 86 73.00000 71.00000 0 73.00000 89.00000
result:
ok correct
Test #93:
score: 0
Accepted
time: 1ms
memory: 13640kb
input:
100 1 98 57 91 91 84 96 44 52 19 86 28 52 74 62 17 96 41 52 84 62 7 52 86 98 29 52 56 86 13 62 5 52 86 47 86 33 7 62 55 62 39 86 85 96 73 96 47 52 1 86 8 52 58 52 62 96 86 18 63 96 81 52 63 62 67 86 7 52 67 86 28 52 86 40 36 96 86 47 67 62 51 52 51 86 37 96 50 86 4 62 77 52 86 24 86 82 37 62 41 52 8...
output:
12.00000 4 0 98.00000 52.00000 87 84.00000 96.00000 1 91.00000 96.00000 0 91.00000 91.00000
result:
ok correct
Test #94:
score: 0
Accepted
time: 0ms
memory: 13496kb
input:
98 0 16 34 36 43 15 27 35 39 20 35 35 85 17 53 35 38 15 38 75 42 35 42 15 73 37 2 83 35 35 41 15 98 15 47 1 44 17 78 12 44 37 33 15 17 15 13 37 16 19 44 35 54 86 33 35 84 31 44 14 42 15 84 15 90 37 42 35 0 35 40 39 42 51 42 98 33 37 68 11 42 37 61 81 35 21 42 15 65 18 33 37 5 98 35 79 44 9 42 17 22 ...
output:
2.00000 8 0 15.00000 34.00000 14 15.00000 74.00000 70 17.00000 33.00000 43 100.00000 33.00000 36 98.00000 35.00000 95 100.00000 30.00000 67 35.00000 43.00000 0 36.00000 43.00000
result:
ok correct
Test #95:
score: 0
Accepted
time: 1ms
memory: 13272kb
input:
98 1 38 0 23 81 37 64 37 20 86 1 24 76 70 80 88 80 39 73 58 82 39 31 55 80 24 5 52 82 59 82 39 73 5 82 0 80 67 82 32 82 39 35 68 82 99 82 39 23 39 92 24 22 42 1 22 22 0 82 37 79 24 8 24 53 79 1 77 82 72 80 37 66 39 58 24 13 26 82 22 77 4 80 91 80 37 24 39 33 37 48 73 80 24 92 39 48 22 84 92 80 16 1 ...
output:
4.00000 3 0 38.00000 1.00000 61 21.00000 81.00000 0 23.00000 81.00000
result:
ok correct
Test #96:
score: 0
Accepted
time: 5ms
memory: 13940kb
input:
100 0 5 68 28 7 79 46 100 90 50 31 57 29 50 38 92 90 95 29 63 29 50 29 64 90 77 46 78 46 92 46 77 90 80 46 70 29 73 29 78 46 71 90 94 29 50 31 50 40 76 29 50 96 95 29 50 99 54 29 70 90 63 29 70 90 66 46 88 90 100 29 96 90 79 29 50 29 78 29 94 29 97 90 62 90 92 29 56 29 55 29 96 46 67 90 97 90 50 43 ...
output:
44.00000 4 0 5.00000 90.00000 2 100.00000 29.00000 33 28.00000 29.00000 0 28.00000 7.00000
result:
ok correct
Test #97:
score: 0
Accepted
time: 5ms
memory: 13432kb
input:
99 1 17 34 99 23 5 90 83 46 29 68 68 11 87 74 87 98 29 76 55 11 5 75 87 5 87 56 29 11 5 90 5 83 84 11 29 88 50 46 5 72 68 46 87 92 87 96 29 2 5 48 64 46 29 6 29 10 87 70 47 46 87 60 5 99 47 46 29 77 29 60 36 46 87 9 47 46 56 46 87 58 5 91 82 11 5 74 31 11 29 75 29 69 87 78 5 83 84 46 29 57 29 76 56 ...
output:
25.00000 3 0 29.00000 34.00000 12 99.00000 11.00000 0 99.00000 23.00000
result:
ok correct
Test #98:
score: 0
Accepted
time: 5ms
memory: 14144kb
input:
98 1 43 82 95 95 71 31 71 49 71 48 71 56 19 28 19 23 19 21 71 30 71 30 19 39 67 47 71 34 19 38 19 23 19 0 71 13 19 18 71 10 71 20 67 9 71 12 19 40 71 3 19 5 19 50 71 10 19 12 19 58 19 49 15 58 19 49 67 0 71 2 19 31 19 9 71 45 67 55 14 58 67 10 67 33 71 52 19 33 67 32 17 58 19 56 67 13 19 41 19 6 67 ...
output:
50.00000 3 0 43.00000 58.00000 85 70.00000 95.00000 0 95.00000 95.00000
result:
ok correct
Test #99:
score: 0
Accepted
time: 5ms
memory: 13636kb
input:
100 0 39 26 86 27 8 52 4 52 8 1 2 52 10 52 0 1 14 86 5 1 10 52 14 80 14 66 14 86 14 87 7 52 11 1 14 66 14 73 10 1 9 1 14 53 14 75 2 52 8 1 14 84 14 76 14 53 11 52 10 52 14 56 14 64 0 1 14 82 14 76 14 56 14 66 14 53 14 73 14 1 8 52 14 73 14 53 14 96 14 90 14 89 8 1 3 1 0 1 6 52 3 52 14 84 6 52 3 1 1 ...
output:
47.01064 1 0 86.00000 27.00000
result:
ok correct
Test #100:
score: 0
Accepted
time: 1ms
memory: 13832kb
input:
98 1 91 54 51 42 52 3 41 43 92 51 52 62 50 19 84 43 92 88 52 97 45 41 69 41 18 55 50 58 92 94 90 34 52 92 59 53 50 67 92 27 90 15 78 43 18 41 54 41 92 30 24 41 52 6 52 72 64 53 53 55 92 69 85 53 50 6 30 43 52 44 12 43 50 7 40 55 90 44 50 75 25 41 54 43 52 29 90 35 92 61 55 55 78 43 28 41 34 41 52 20...
output:
4.00000 3 0 90.00000 54.00000 37 51.00000 44.00000 0 51.00000 42.00000
result:
ok correct
Test #101:
score: 0
Accepted
time: 2ms
memory: 14140kb
input:
98 1 41 69 93 22 70 46 70 92 18 45 18 45 70 92 64 45 18 45 70 46 64 45 64 45 70 46 18 45 64 45 18 45 70 92 70 92 64 45 70 46 18 45 70 92 64 45 70 46 64 45 70 46 18 45 64 45 70 46 18 45 18 45 18 45 70 92 70 92 70 46 18 45 18 45 64 45 18 45 18 45 70 92 70 92 70 92 70 46 70 46 70 92 70 92 18 45 70 92 6...
output:
47.00000 3 0 41.00000 92.00000 62 70.00000 22.00000 0 93.00000 22.00000
result:
ok correct
Test #102:
score: 0
Accepted
time: 1ms
memory: 13564kb
input:
99 0 78 31 44 80 66 92 32 19 90 92 90 68 56 43 66 92 66 68 32 19 66 92 66 68 66 92 32 19 66 92 56 43 32 19 66 92 90 68 56 19 66 68 56 43 32 43 66 92 32 43 56 19 66 68 90 68 90 68 32 43 32 43 90 92 56 19 56 43 56 43 66 92 66 92 32 43 90 92 90 92 66 68 56 43 90 92 90 68 90 92 66 68 32 43 32 19 32 19 6...
output:
24.00000 3 0 90.00000 31.00000 62 44.00000 92.00000 0 44.00000 80.00000
result:
ok correct
Test #103:
score: 0
Accepted
time: 1ms
memory: 13460kb
input:
99 2 2 25 48 54 13 43 13 43 37 36 59 36 37 14 13 43 13 65 59 14 37 14 13 65 59 36 37 14 59 14 37 36 37 36 59 36 37 36 13 43 59 36 59 14 37 36 59 36 37 36 37 36 59 14 13 65 13 65 59 14 13 43 13 43 13 43 13 43 13 43 13 43 59 36 37 14 37 36 13 65 59 36 37 36 37 14 13 43 37 14 59 14 13 65 37 36 37 14 59...
output:
24.00000 3 0 13.00000 25.00000 62 48.00000 43.00000 0 48.00000 54.00000
result:
ok correct
Test #104:
score: 0
Accepted
time: 1ms
memory: 13336kb
input:
99 1 17 61 74 19 38 40 49 40 100 40 41 40 99 40 50 40 100 40 50 40 42 40 53 82 46 40 52 40 98 40 53 40 45 40 47 40 42 40 45 40 42 40 41 40 40 40 97 40 53 40 51 40 53 40 95 40 48 40 99 40 43 40 53 40 100 40 49 40 53 82 100 40 43 40 44 40 53 82 49 40 47 40 42 40 48 40 100 40 95 82 48 40 39 40 100 40 4...
output:
43.00000 3 0 17.00000 40.00000 62 74.00000 40.00000 0 74.00000 19.00000
result:
ok correct
Test #105:
score: 0
Accepted
time: 5ms
memory: 13348kb
input:
98 1 34 13 98 84 25 75 43 75 89 22 43 75 25 93 25 93 89 4 25 93 25 93 25 93 89 22 43 93 43 93 43 93 43 75 89 22 25 75 89 4 89 22 89 22 25 75 43 75 25 75 89 22 43 93 25 93 89 22 89 4 25 93 25 93 43 75 25 75 43 93 25 93 25 93 43 93 43 93 25 75 89 22 89 4 25 93 25 75 89 22 43 75 89 22 89 4 89 22 43 93 ...
output:
19.00000 3 0 34.00000 22.00000 62 89.00000 84.00000 0 98.00000 84.00000
result:
ok correct
Test #106:
score: 0
Accepted
time: 5ms
memory: 13336kb
input:
98 0 51 17 1 81 69 63 33 99 33 99 19 35 19 35 33 99 33 63 69 63 33 99 33 99 69 63 33 63 19 35 33 99 69 99 69 63 69 99 33 99 19 35 19 35 19 35 33 63 69 63 33 99 33 63 33 63 33 99 69 99 19 35 69 99 33 99 33 63 19 35 33 63 19 35 33 63 33 99 33 63 69 63 33 63 33 99 69 63 33 99 69 63 19 35 69 63 69 99 33...
output:
36.00000 3 0 69.00000 17.00000 62 1.00000 63.00000 0 1.00000 81.00000
result:
ok correct
Test #107:
score: 0
Accepted
time: 5ms
memory: 13268kb
input:
98 2 14 72 97 35 83 86 0 21 28 49 28 49 83 86 83 86 0 49 28 21 83 58 28 49 28 21 0 21 0 21 83 58 0 21 0 49 28 49 28 49 0 21 0 21 28 49 83 58 0 21 28 49 0 21 28 49 28 49 83 86 83 86 28 21 83 86 83 58 83 58 83 86 83 86 83 58 28 49 28 21 28 21 0 49 83 58 0 49 28 49 28 21 83 86 83 58 83 58 0 21 28 21 0 ...
output:
30.00000 3 0 28.00000 72.00000 62 97.00000 49.00000 0 97.00000 35.00000
result:
ok correct
Test #108:
score: 0
Accepted
time: 1ms
memory: 13408kb
input:
98 1 76 69 27 9 55 30 48 48 6 90 48 48 97 30 6 90 6 90 97 30 48 90 6 48 48 90 97 30 6 48 6 90 48 48 6 48 6 90 48 90 97 30 6 48 55 30 48 90 97 30 48 48 6 90 6 90 97 30 48 48 97 30 97 30 55 30 48 90 48 48 48 48 97 30 48 90 48 48 6 48 6 90 48 48 97 30 6 48 6 90 6 48 55 30 48 48 97 30 55 30 97 30 48 48 ...
output:
43.00000 3 0 55.00000 69.00000 62 27.00000 30.00000 0 27.00000 9.00000
result:
ok correct
Test #109:
score: 0
Accepted
time: 1ms
memory: 13852kb
input:
100 2 2 68 84 55 81 57 25 33 38 92 3 31 13 82 26 71 15 41 64 46 49 86 31 22 17 68 4 87 45 47 12 28 55 90 81 27 40 47 86 8 69 10 31 46 99 67 44 76 99 72 68 96 86 48 9 33 12 91 0 34 74 6 43 59 14 34 32 62 12 17 80 49 93 100 98 47 70 50 26 13 85 38 95 76 63 53 89 14 82 83 28 14 7 40 21 97 29 81 75 52 8...
output:
5.00000 3 11 17.00000 13.00000 92 83.00000 55.00000 0 84.00000 55.00000
result:
ok correct
Extra Test:
score: 0
Extra Test Passed