QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#96702 | #5153. Delft Distance | amirmoris | AC ✓ | 2415ms | 891476kb | C++17 | 4.0kb | 2023-04-15 04:52:33 | 2023-04-15 04:52:34 |
Judging History
answer
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
using namespace std;
template<class T> using ordered_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
template<class T> using ordered_multiset = tree<T, null_type, less_equal<T>, rb_tree_tag, tree_order_statistics_node_update>;
#define IO ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define ll long long
#define ld long double
const int N = 7e2 + 5, MOD = 998244353;
const ld PI = acos(-1), EPS = 1e-8;
struct point {
int x, y, z;
/*
* 0 1 2
* 7 3
* 6 5 4
*/
point() {}
point(int x, int y, int z) : x(x), y(y), z(z) {}
bool operator<(const point &P) const {
return 0;
}
};
int h, w;
vector<pair<point, ld>> adj[N][N][10];
ld dist[N][N][10];
bool vis[N][N][10];
bool valid(int i, int j) {
return (i >= 0 && i < h && j >= 0 && j < w);
}
ld dijkstra() {
priority_queue<pair<ld, point>, vector<pair<ld, point>>, greater<>> pq;
for (int i = 0; i < N; i++) {
for (int j = 0; j < N; j++) {
for (int k = 0; k < 10; k++) {
dist[i][j][k] = 1e9;
}
}
}
point dummy(0, 0, 0);
pq.push({0.0, dummy});
vis[0][0][0] = 1;
dist[0][0][0] = 0.0;
while (!pq.empty()) {
ld cost = pq.top().first;
point cur = pq.top().second;
int x = cur.x, y = cur.y, z = cur.z;
pq.pop();
for (auto child: adj[x][y][z]) {
point nxt = child.first;
ld newCost = cost + child.second;
if (newCost < dist[nxt.x][nxt.y][nxt.z] && dist[nxt.x][nxt.y][nxt.z] - newCost > EPS) {
dist[nxt.x][nxt.y][nxt.z] = newCost;
vis[nxt.x][nxt.y][nxt.z] = 1;
pq.push({newCost, nxt});
}
}
}
return dist[h - 1][w - 1][4];
}
void doWork() {
cin >> h >> w;
for (int i = 0; i < h; i++) {
for (int j = 0; j < w; j++) {
char ch;
cin >> ch;
for (int k = 0; k < 8; k++) {
point L(i, j, (k - 1 + 8) % 8);
point R(i, j, (k + 1) % 8);
adj[i][j][k].push_back({L, 5.0});
adj[i][j][k].push_back({R, 5.0});
}
if (ch == 'O') {
ld v = 2.0 * PI * 5.0 * 0.25;
point p1(i, j, 1);
point p3(i, j, 3);
point p5(i, j, 5);
point p7(i, j, 7);
adj[i][j][1].push_back({p3, v});
adj[i][j][1].push_back({p7, v});
adj[i][j][3].push_back({p1, v});
adj[i][j][3].push_back({p5, v});
adj[i][j][5].push_back({p3, v});
adj[i][j][5].push_back({p7, v});
adj[i][j][7].push_back({p1, v});
adj[i][j][7].push_back({p5, v});
}
}
}
// connect each adjacent cells
for (int i = 0; i < h; i++) {
for (int j = 0; j < w; j++) {
// right cell
point r0(i, j + 1, 0);// ymen 0
point r7(i, j + 1, 7);// ymen 7
point r6(i, j + 1, 6);// ymen 6
// down cell
point d0(i + 1, j, 0);// t7t 0
point d1(i + 1, j, 1);// t7t 1
point d2(i + 1, j, 2);// t7t 2
if (valid(i, j + 1)) {
adj[i][j][2].push_back({r0, 0.0});
adj[i][j][3].push_back({r7, 0.0});
adj[i][j][4].push_back({r6, 0.0});
}
if (valid(i + 1, j)) {
adj[i][j][4].push_back({d2, 0.0});
adj[i][j][5].push_back({d1, 0.0});
adj[i][j][6].push_back({d0, 0.0});
}
}
}
cout << fixed << setprecision(8) << dijkstra();
}
int main() {
IO
int T = 1;
//cin >> T;
while (T--) {
doWork();
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 19ms
memory: 198796kb
input:
3 5 XOOXO OXOXO XXXXO
output:
71.41592654
result:
ok found '71.4159265', expected '71.4159265', error '0.0000000'
Test #2:
score: 0
Accepted
time: 28ms
memory: 197928kb
input:
1 4 XOOX
output:
45.70796327
result:
ok found '45.7079633', expected '45.7079633', error '0.0000000'
Test #3:
score: 0
Accepted
time: 29ms
memory: 199128kb
input:
1 1 X
output:
20.00000000
result:
ok found '20.0000000', expected '20.0000000', error '0.0000000'
Test #4:
score: 0
Accepted
time: 15ms
memory: 199704kb
input:
1 1 O
output:
17.85398163
result:
ok found '17.8539816', expected '17.8539816', error '0.0000000'
Test #5:
score: 0
Accepted
time: 20ms
memory: 199200kb
input:
1 3 XOO
output:
35.70796327
result:
ok found '35.7079633', expected '35.7079633', error '0.0000000'
Test #6:
score: 0
Accepted
time: 39ms
memory: 199772kb
input:
1 5 OXOOO
output:
55.70796327
result:
ok found '55.7079633', expected '55.7079633', error '0.0000000'
Test #7:
score: 0
Accepted
time: 36ms
memory: 198316kb
input:
6 10 XXXXXOOOOX XXOOOOOOOO XXXOXOOXOX OXOXOXXOOX OOXXOXXXXO OXOXXOOXOO
output:
142.83185307
result:
ok found '142.8318531', expected '142.8318531', error '0.0000000'
Test #8:
score: 0
Accepted
time: 23ms
memory: 199224kb
input:
1 2 XX
output:
30.00000000
result:
ok found '30.0000000', expected '30.0000000', error '0.0000000'
Test #9:
score: 0
Accepted
time: 41ms
memory: 199516kb
input:
10 1 X X X O O O X O O X
output:
105.70796327
result:
ok found '105.7079633', expected '105.7079633', error '0.0000000'
Test #10:
score: 0
Accepted
time: 41ms
memory: 199992kb
input:
18 6 OOOOOO OOOOOO XOOOOO OOOOXO OOOXOO OOOOOO OOOOOO OOOOOO OOOOOX OOOOOO OOOXOO OOOOOO OOOOOO OOOOOO OOOOOO OOOOOO OOOOOO OOOOOO
output:
214.24777961
result:
ok found '214.2477796', expected '214.2477796', error '0.0000000'
Test #11:
score: 0
Accepted
time: 23ms
memory: 199364kb
input:
40 9 OOOOXOXXX XOXXXOXXO OXOXXXXXO OXOXXXOXX XXXXOXOXX XXOOXOXXX XOOXOXXXX XOXXOOXOX OXXOOOOXX XXOOOXXOO OXOOXOXXX OOOOOXOOO OXXXXXXXO OOOOOOOXX OOOXXXOOX OXOXXOOOO OOOOXOXOO OXOXOOOXO OXXOOXXXO OXOOXOOXO XXXOXOXOO XXOOOXOOX OOXXOOXOO XOOXXXXOX OXXXXOOOO OXOOOOXOX XXOXXXOOO OOXOOOXXX OXOOOOXOO OXOOO...
output:
453.51768778
result:
ok found '453.5176878', expected '453.5176878', error '0.0000000'
Test #12:
score: 0
Accepted
time: 29ms
memory: 201280kb
input:
41 50 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXO XXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXOXXXXXXXXXXXXXXX XXXXXXXXXXXXXOXXXXXXXXXXXXXXOXXXXXXXXXX...
output:
873.51768778
result:
ok found '873.5176878', expected '873.5176878', error '0.0000000'
Test #13:
score: 0
Accepted
time: 611ms
memory: 384064kb
input:
329 527 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
8560.00000000
result:
ok found '8560.0000000', expected '8560.0000000', error '0.0000000'
Test #14:
score: 0
Accepted
time: 80ms
memory: 213472kb
input:
49 297 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
3451.41592654
result:
ok found '3451.4159265', expected '3451.4159265', error '0.0000000'
Test #15:
score: 0
Accepted
time: 132ms
memory: 233188kb
input:
357 83 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
4342.05750412
result:
ok found '4342.0575041', expected '4342.0575041', error '0.0000000'
Test #16:
score: 0
Accepted
time: 1037ms
memory: 479660kb
input:
417 615 XXXXXXXXOXXXXXXXXXXXOXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXOXXXXXXXXXXXXXXOXXXXXOXXXOOXXXXXXXXXXXXXXXXXXXXXOXOXXOXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXOXXXXXXOXXXXXXXXOXXXXXXXOXXXXXXXXXXXXXXXXOXXXXXXOXXXXXXXOXXXXXXXXXXOXXXXXXXXOXXXOXXXOXXXXXOXXXOXXXXXXXXXOXXXXXXXXXXXXXXXXXXXX...
output:
9736.28300444
result:
ok found '9736.2830044', expected '9736.2830044', error '0.0000000'
Test #17:
score: 0
Accepted
time: 352ms
memory: 301836kb
input:
359 225 OOOOXXOOXOXXXOOOOOXOXOOOXOOXXXXXOOOXOXXXOOOOXXOXXOOXOXOXXOXOXXXOXXXXXOOOXXXXXXXOOOOXXXXXOOXOXXOXOXOXXOXOXXOXOXOOOXOXXXOOXOXOXXXXOXOOXXOXXOXOXOXXOXXXOOOXXOOOXXOXXXXXOXOXOOXXOOXOXXOXXOOOOOXOXOOXXXOOXOOXOOOOXOXOOXXOOOXOOOXXXXOXX OXOOOXXXOOXOOXOOXXOOXXOOXXOXXOOOOOXOXXOOXXXOXXXOXOOOXOOXXOOXOXXOXO...
output:
5026.65903928
result:
ok found '5026.6590393', expected '5026.6590393', error '0.0000000'
Test #18:
score: 0
Accepted
time: 521ms
memory: 357300kb
input:
261 431 OOOOOOOXOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOXOOOOOOXOOOXXOOOOOOOOOOOOOOXOOXOOOOOOXOOOOOOOOOXOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOXOXOOOOOOOOOOOOOXOOOXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXXOOXOOOOOOOOOOOXOOXOOOOXOXXOOOOOOOOOOXOXOOOOOOOOOOOOOXOOOOOOOOOOOOOXOOOOOOOOXOOOOOOOOOOO...
output:
5799.77841293
result:
ok found '5799.7784129', expected '5799.7784129', error '0.0000000'
Test #19:
score: 0
Accepted
time: 104ms
memory: 220492kb
input:
37 427 OOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
4481.19464091
result:
ok found '4481.1946409', expected '4481.1946409', error '0.0000000'
Test #20:
score: 0
Accepted
time: 205ms
memory: 263916kb
input:
105 430 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
4899.33614313
result:
ok found '4899.3361431', expected '4899.3361431', error '0.0000000'
Test #21:
score: 0
Accepted
time: 1069ms
memory: 519148kb
input:
465 484 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
7494.20291960
result:
ok found '7494.2029196', expected '7494.2029196', error '0.0000000'
Test #22:
score: 0
Accepted
time: 29ms
memory: 204684kb
input:
266 8 OXOOXXOX OOXOXXXX XXXXOXXX XXOOOOXX XXOXXXOO OXOXXOXO XXOXOXXO OOOXOXOO OXOXOXOO XOOXOOXX XXOXOXXO OXOOOOXO XXOOXOOO OXOOXXXX XOOOXOXO XOXOOXOX OOXOOXOX XXOOOXXO XOOXXOXX XOXOXOXX OXOOOOOO XOOXOXOX OXXXOOXX XXXOOXOO XOOOXXOO OXXXXXXO OXOXXOOX OXXOXXOX OXOXOOXO XXXOXOOO OXOXOOXO OXXXOXXX XXXXOX...
output:
2705.66370614
result:
ok found '2705.6637061', expected '2705.6637061', error '0.0000000'
Test #23:
score: 0
Accepted
time: 44ms
memory: 204896kb
input:
366 8 XXXXXXXO XXXXXXXX XXXXXXXX XXXXXXXX XXXXXXOX XXXXOXXX XOXXXXXO XXXXOXXX OXXXXOXX XXXXXXXX XXXXXXXX OXXXXXXX XXXXXXXX XXXOXXXX XXOXXXXX XXXOXXOX XXXOXXXX XXXXOXXX XXXXXXXX XXXXXXOO XXXXXXXX XXXXXXXX XXXXOXXX XXXXXXXX XOXXXXXX XXXXXXXX XXXXXXXX XOXXXOXX XXXXXXXX XXXXXXXX XXXXXXXX XXXXXXXX XXXXXX...
output:
3712.10176124
result:
ok found '3712.1017612', expected '3712.1017612', error '0.0000000'
Test #24:
score: 0
Accepted
time: 36ms
memory: 200500kb
input:
56 2 XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XO XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX
output:
577.85398163
result:
ok found '577.8539816', expected '577.8539816', error '0.0000000'
Test #25:
score: 0
Accepted
time: 37ms
memory: 203408kb
input:
437 2 XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX OX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX ...
output:
4385.70796327
result:
ok found '4385.7079633', expected '4385.7079633', error '0.0000000'
Test #26:
score: 0
Accepted
time: 43ms
memory: 199768kb
input:
4 204 OXOOXXXOOOXOOXXOXOXXXXOXXXXOXXXOXXOXXOXOOXOOOOXXXOXOXXXOXOOOOOXOXXXOOXOXXXXOXOOXXXOXOXOXXXOXOXXOOOXOOOXOXXXOXOOXXOOXOOOOOXOOOOOOXOXOXXOOOXXXXOOOXOOOXOOOOXXOXXOOXOXXOXOOXOOXXXOOXXOOXXXXOOOXOXXXXOOXXOOOOXXO OXXXXXOOXOOXOXOOXOXOOOOXXOXOOOOOXOOOXOOOXOXXXOXXOXXXOOXOOXXXXXOXOXXXXXXOOXXOXXXXXOXOXOOXO...
output:
2062.83185307
result:
ok found '2062.8318531', expected '2062.8318531', error '0.0000000'
Test #27:
score: 0
Accepted
time: 33ms
memory: 199344kb
input:
4 164 XXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXOXOXOOXOXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXOXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXOXXXXXXXXXXXXXXXXOXXXO XXXOXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXOXXXXXXXXXXXXOOXXXXXXOXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXOXXX...
output:
1662.83185307
result:
ok found '1662.8318531', expected '1662.8318531', error '0.0000000'
Test #28:
score: 0
Accepted
time: 32ms
memory: 202344kb
input:
10 243 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
2514.97787144
result:
ok found '2514.9778714', expected '2514.9778714', error '0.0000000'
Test #29:
score: 0
Accepted
time: 47ms
memory: 202344kb
input:
7 478 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
4847.85398163
result:
ok found '4847.8539816', expected '4847.8539816', error '0.0000000'
Test #30:
score: 0
Accepted
time: 716ms
memory: 399540kb
input:
400 400 OOOXXOXOXXXXXOXOXXOOXXXXOOXXXOXXOOXOXOOXOXOOOXXOXXOOOOXXOXOOXOXOXOXXXOOXOXOOXOOXXXOXXXXXXOOXXXXOXOXXXOOXOXOXXOOOOXXXXXOOXXXXXXXOOOXOXXXOXXOOOOXXOXXOXXOOOOXXOXOXOOXXOOXXXOOXOOOXXXXXXOOOXXOXOXOXOOOXOXOXXXXXXXXOXOOOXOXXOOXOXXXXOOXXXXXXOXOOXXXOXOOOOOXOXXOXXXXOOOXXOXOOOXOXOOOOXXXXOXXOXOOOOXOOXOXO...
output:
6823.98193542
result:
ok found '6823.9819354', expected '6823.9819354', error '0.0000000'
Test #31:
score: 0
Accepted
time: 741ms
memory: 427552kb
input:
400 400 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
6285.33132555
result:
ok found '6285.3313255', expected '6285.3313255', error '0.0000000'
Test #32:
score: 0
Accepted
time: 598ms
memory: 370064kb
input:
400 400 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
8000.00000000
result:
ok found '8000.0000000', expected '8000.0000000', error '0.0000000'
Test #33:
score: 0
Accepted
time: 622ms
memory: 370712kb
input:
400 400 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXX...
output:
7854.07075111
result:
ok found '7854.0707511', expected '7854.0707511', error '0.0000000'
Test #34:
score: 0
Accepted
time: 726ms
memory: 416612kb
input:
400 400 OOOOOOOXOOOOXOOOOXOXOOOOOOXOOOOOOOXOOOOOOOOOOXOOOOXOOOXOOXOOOOOOOOOOOXOOXOXOOOOOOOOOOOOOOXOOXXOXOOOOOOXOXOOOXOOOOOOOXXOOOXOOOXOXOOOOXOOOOOOOOOOOXXOXOOOXXOOOOOOOOOOOOXOOOOXOOOXOOXOOOXOOOOOXXOOOXOOOOOOOOOOOOOOXOOOOOOOXXOOOOXXOOOOOOOOXOOOOOXOOOXOOXOOOOOOOOXOOOOOOXOOOOOOOOXOXOOOOOXXOOOOOOOOOXXXO...
output:
6478.47297849
result:
ok found '6478.4729785', expected '6478.4729785', error '0.0000000'
Test #35:
score: 0
Accepted
time: 2184ms
memory: 805828kb
input:
700 700 XXXOXOXOXOOXOOXXXOOOOOXXXXOXOXOOXXOXXXOOOOOXXOXOXXXXOOOXXOXXXOXXXXXOXXXOOXXOOXOOXOXXOOXXXOOOXOOOOXXOXOOXOOXXOOXOOOXXXXOXOXOXOOOXOOXOOXXOOOXOOXOOOOXXXXXXOOXOOXXXOOOOXOOXOOXOXOOOOXOXOOXXXOXXOXOXOXXXXXOXXOOOOXXXOXOXXXOXXXXOOOXXXOXXOXXOXOOOOOOXOXOXOXXXXOXXOXXOXXOOOXXOOXOXXXOXOXOOOXOOXOOOOXOOOOOO...
output:
11922.65422169
result:
ok found '11922.6542217', expected '11922.6542217', error '0.0000000'
Test #36:
score: 0
Accepted
time: 2415ms
memory: 891476kb
input:
700 700 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
10997.72030593
result:
ok found '10997.7203059', expected '10997.7203059', error '0.0000000'
Test #37:
score: 0
Accepted
time: 1838ms
memory: 715460kb
input:
700 700 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
14000.00000000
result:
ok found '14000.0000000', expected '14000.0000000', error '0.0000000'
Test #38:
score: 0
Accepted
time: 1899ms
memory: 717272kb
input:
700 700 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
13725.30964915
result:
ok found '13725.3096492', expected '13725.3096491', error '0.0000000'
Test #39:
score: 0
Accepted
time: 2350ms
memory: 858060kb
input:
700 700 OXOXOXXOOXOOOOXOOOXOOOOOOOOOOOXOXOOOOOOOOOOXXOOOOXOXXOOOOOOOOOXOOOOOOOXOOOOOOOXOXXOOOOOOOXOOOOOOOOOOOXOOOOOOOOXOOOOOXOOOOOXOOOOXOXOOXOOOOOOXOOOXXOXOOOOOOOOOOOOXXOOOOOOOXOOOXOOOXOOOOXOOOOOOOOXOOOOOOXOOOOOXOXXXOOOOOOOOXXOOOOXOOOOOOXXXOOOOOXOOOOOOOXOOOOXOXXOOOOOXOOOOOOXXXXOOOXOOOOOOOOOOXXOXXXOO...
output:
11334.64518940
result:
ok found '11334.6451894', expected '11334.6451894', error '0.0000000'
Test #40:
score: 0
Accepted
time: 1074ms
memory: 497864kb
input:
573 492 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
9355.95092529
result:
ok found '9355.9509253', expected '9355.9509253', error '0.0000000'
Test #41:
score: 0
Accepted
time: 193ms
memory: 253368kb
input:
139 271 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO XOOOOOOOOOOOOOOOOOOO...
output:
3503.40689424
result:
ok found '3503.4068942', expected '3503.4068942', error '0.0000000'
Test #42:
score: 0
Accepted
time: 288ms
memory: 278732kb
input:
150 484 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOOOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
6335.70796327
result:
ok found '6335.7079633', expected '6335.7079633', error '0.0000000'
Test #43:
score: 0
Accepted
time: 675ms
memory: 412040kb
input:
484 308 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
6598.05268653
result:
ok found '6598.0526865', expected '6598.0526865', error '0.0000000'
Test #44:
score: 0
Accepted
time: 446ms
memory: 327196kb
input:
375 317 OXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
6173.18560862
result:
ok found '6173.1856086', expected '6173.1856086', error '0.0000000'
Test #45:
score: 0
Accepted
time: 795ms
memory: 432172kb
input:
285 578 OOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
7406.76953137
result:
ok found '7406.7695314', expected '7406.7695314', error '0.0000000'
Test #46:
score: 0
Accepted
time: 408ms
memory: 318096kb
input:
359 307 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
6655.70796327
result:
ok found '6655.7079633', expected '6655.7079633', error '0.0000000'
Test #47:
score: 0
Accepted
time: 316ms
memory: 285908kb
input:
172 354 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
4521.76968209
result:
ok found '4521.7696821', expected '4521.7696821', error '0.0000000'
Test #48:
score: 0
Accepted
time: 107ms
memory: 221688kb
input:
116 181 XOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXOOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
2658.82733693
result:
ok found '2658.8273369', expected '2658.8273369', error '0.0000000'
Test #49:
score: 0
Accepted
time: 746ms
memory: 426844kb
input:
262 615 XXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
7645.48637620
result:
ok found '7645.4863762', expected '7645.4863762', error '0.0000000'
Test #50:
score: 0
Accepted
time: 534ms
memory: 358388kb
input:
286 520 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOOXXXXXXXXXXXXXXXXXXXXXXXX...
output:
8055.70796327
result:
ok found '8055.7079633', expected '8055.7079633', error '0.0000000'
Test #51:
score: 0
Accepted
time: 769ms
memory: 434956kb
input:
675 245 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
8148.45100065
result:
ok found '8148.4510007', expected '8148.4510006', error '0.0000000'
Test #52:
score: 0
Accepted
time: 313ms
memory: 285508kb
input:
166 488 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
6136.54854719
result:
ok found '6136.5485472', expected '6136.5485472', error '0.0000000'
Test #53:
score: 0
Accepted
time: 1514ms
memory: 644484kb
input:
613 513 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
9058.18515646
result:
ok found '9058.1851565', expected '9058.1851565', error '0.0000000'
Test #54:
score: 0
Accepted
time: 1034ms
memory: 503772kb
input:
625 460 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
10845.70796327
result:
ok found '10845.7079633', expected '10845.7079633', error '0.0000000'
Test #55:
score: 0
Accepted
time: 1478ms
memory: 639724kb
input:
515 604 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
8979.60108299
result:
ok found '8979.6010830', expected '8979.6010830', error '0.0000000'
Test #56:
score: 0
Accepted
time: 20ms
memory: 199752kb
input:
10 12 XXXXXXXXXXXO XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX
output:
217.85398163
result:
ok found '217.8539816', expected '217.8539816', error '0.0000000'
Test #57:
score: 0
Accepted
time: 31ms
memory: 199168kb
input:
10 12 XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XOXXXXXXXXXX
output:
217.85398163
result:
ok found '217.8539816', expected '217.8539816', error '0.0000000'
Test #58:
score: 0
Accepted
time: 20ms
memory: 199488kb
input:
10 12 XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXOXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX
output:
217.85398163
result:
ok found '217.8539816', expected '217.8539816', error '0.0000000'
Test #59:
score: 0
Accepted
time: 44ms
memory: 199348kb
input:
10 12 XXXXOXXXXOXO XXXXOXOXOXXO XXXOXXXXXOXX OXOXXXXXXXXX XXXXXXXXXOXX XXXXXXOXOXXX XXXOXOXXXXXX XXOXXOXXXXXX XOXXXXXXXXXX OXXXXXXXXXXX
output:
211.41592654
result:
ok found '211.4159265', expected '211.4159265', error '0.0000000'
Test #60:
score: 0
Accepted
time: 23ms
memory: 198968kb
input:
10 12 XXXOXXOXXXXX XOOXXXXXOXXX XXXOXXOXXOXX XOXOXXXXXXOX XXOXXOOXXXXX OXXXXXOOXXXX XOOXXOXXOXXX XXXXOXXXOXXX XOXXXXOXXOOX XXXXOXXXXXXX
output:
194.24777961
result:
ok found '194.2477796', expected '194.2477796', error '0.0000000'
Test #61:
score: 0
Accepted
time: 32ms
memory: 197892kb
input:
10 12 XXXXXXXXXXXO XXXXXXXXXXOX XXXXXXXXXOXX XXXXXXXXOXXX XXXXXXXOXXXX XXXXXOOXXXXX XXXOXXXXXXXX XXOXXXXXXXXX XOXXXXXXXXXX OXXXXXXXXXXX
output:
215.70796327
result:
ok found '215.7079633', expected '215.7079633', error '0.0000000'
Test #62:
score: 0
Accepted
time: 1424ms
memory: 573068kb
input:
640 552 OOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
10413.49510705
result:
ok found '10413.4951070', expected '10413.4951071', error '0.0000000'
Test #63:
score: 0
Accepted
time: 385ms
memory: 302912kb
input:
415 230 XOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXX XXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXX...
output:
5840.53078405
result:
ok found '5840.5307840', expected '5840.5307840', error '0.0000000'
Test #64:
score: 0
Accepted
time: 922ms
memory: 444600kb
input:
446 514 OXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
8421.83591705
result:
ok found '8421.8359171', expected '8421.8359171', error '0.0000000'
Test #65:
score: 0
Accepted
time: 671ms
memory: 380268kb
input:
436 381 XXOOOOOXXXXXXXXXXOXXXXOXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXOXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXOXXXXXXXXXXXXXXXOXXXXXXXXXXOXXOOXXXOOXXOXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXOXXXXOXXXXOXXXXXXXXXXXXXXXXX...
output:
7139.91118431
result:
ok found '7139.9111843', expected '7139.9111843', error '0.0000000'
Test #66:
score: 0
Accepted
time: 219ms
memory: 258388kb
input:
200 258 XOXXXXXXXXOXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXOXXXXXXXXXXXXXXXXOXXOXXXXXOXOXOXXXXXOXXXXXXXOXXXXOXXXXXXXXXXXXXXOXXXXXXXXOOXXXXXXXXXXXXXXOXXXXXXXXXXOXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXOXXXXXXXXXXXXOOXXXXXXXXXXXOXXXXXXXXXXOXXXXXXXXXXXXXXX XOOOXOXXXXXXXXXXXXXXXXXXXXXXXXXOX...
output:
4041.34939013
result:
ok found '4041.3493901', expected '4041.3493901', error '0.0000000'
Test #67:
score: 0
Accepted
time: 32ms
memory: 199304kb
input:
3 3 XXO XXX XXX
output:
57.85398163
result:
ok found '57.8539816', expected '57.8539816', error '0.0000000'
Test #68:
score: 0
Accepted
time: 24ms
memory: 198620kb
input:
3 3 XXX XXX OXX
output:
57.85398163
result:
ok found '57.8539816', expected '57.8539816', error '0.0000000'
Test #69:
score: 0
Accepted
time: 37ms
memory: 198692kb
input:
3 3 XXX OXX XXX
output:
57.85398163
result:
ok found '57.8539816', expected '57.8539816', error '0.0000000'
Test #70:
score: 0
Accepted
time: 40ms
memory: 198364kb
input:
3 3 XXX XXO XXX
output:
57.85398163
result:
ok found '57.8539816', expected '57.8539816', error '0.0000000'
Test #71:
score: 0
Accepted
time: 27ms
memory: 199360kb
input:
3 3 XOX XXX XXX
output:
57.85398163
result:
ok found '57.8539816', expected '57.8539816', error '0.0000000'
Test #72:
score: 0
Accepted
time: 20ms
memory: 198964kb
input:
3 3 XXX XXX XOX
output:
57.85398163
result:
ok found '57.8539816', expected '57.8539816', error '0.0000000'
Test #73:
score: 0
Accepted
time: 41ms
memory: 199732kb
input:
3 3 XOO XXO XXX
output:
53.56194490
result:
ok found '53.5619449', expected '53.5619449', error '0.0000000'
Test #74:
score: 0
Accepted
time: 33ms
memory: 199628kb
input:
3 3 XXX OXX OOX
output:
53.56194490
result:
ok found '53.5619449', expected '53.5619449', error '0.0000000'