QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#87720 | #3661. Molecules | Ahmed_Abdelmegeed# | AC ✓ | 138ms | 3752kb | C++20 | 2.5kb | 2023-03-14 05:10:42 | 2023-03-14 05:10:43 |
Judging History
answer
#include <bits/stdc++.h>
#include <ext/pb_ds/tree_policy.hpp>
#include <ext/pb_ds/assoc_container.hpp>
#define fast ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define ll long long
#define ld long double
#define el "\n"
#define matrix vector<vector<int>>
#define pt complex<ld>
#define ordered_set tree<int, null_type,less<int>, rb_tree_tag,tree_order_statistics_node_update>
#define ordered_multiset tree<ll, null_type,less_equal<ll>, rb_tree_tag, tree_order_statistics_node_update>
using namespace __gnu_pbds;
using namespace std;
const ll N = 100 + 5, LOG = 20, INF = 1e18;
const ld pi = acos(-1);
const int mod = 1e9 + 7;
const ld eps = 1e-10;
int dx[] = {0, 1, 0, -1, -1, 1, -1, 1};
int dy[] = {1, 0, -1, 0, 1, -1, -1, 1};
ll n, m, x, y, k;
pair<ld, ld> ans[N], tmp[N];
vector<int> adj[N];
bool done[N];
void dowork() {
cin >> n >> m;
for (int i = 1; i <= n; i++) {
cin >> x >> y;
done[i] = 1;
if (x == -1 && y == -1) {
done[i] = 0;
continue;
}
ans[i] = {x, y};
}
for (int i = 0; i < m; i++) {
cin >> x >> y;
adj[x].push_back(y);
adj[y].push_back(x);
}
pair<ld, ld> cur;
bool finish = 0;
while (finish == 0) {
finish = 1;
for (int i = 1; i <= n; i++) {
tmp[i] = ans[i];
if (done[i]) {
continue;
}
cur = {0, 0};
for (auto j : adj[i]) {
cur.first += ans[j].first;
cur.second += ans[j].second;
}
tmp[i] = ans[i];
tmp[i].first += (cur.first / adj[i].size());
tmp[i].second += (cur.second / adj[i].size());
tmp[i].first /= 2.0;
tmp[i].second /= 2.0;
}
for (int i = 1; i <= n; i++) {
if (done[i]) {
continue;
}
if ((abs(ans[i].first - tmp[i].first)) > 1e-5 || (abs(ans[i].first - tmp[i].first)) > 1e-5) {
finish = 0;
}
ans[i] = tmp[i];
}
}
for (int i = 1; i <= n; i++) {
cout << fixed << setprecision(3) << ans[i].first << " " << ans[i].second << el;
}
}
signed main() {
fast
#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
#endif
int t = 1;
//cin >> t;
for (int i = 1; i <= t; i++) {
dowork();
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 3620kb
input:
3 2 0 0 -1 -1 2 0 1 2 2 3
output:
0.000 0.000 1.000 0.000 2.000 0.000
result:
ok good solution
Test #2:
score: 0
Accepted
time: 2ms
memory: 3736kb
input:
5 4 0 0 -1 -1 -1 -1 -1 -1 4 0 1 2 2 3 3 4 4 5
output:
0.000 0.000 1.000 0.000 2.000 0.000 3.000 0.000 4.000 0.000
result:
ok good solution
Test #3:
score: 0
Accepted
time: 2ms
memory: 3620kb
input:
4 3 0 0 2 0 1 1 -1 -1 1 4 2 4 3 4
output:
0.000 0.000 2.000 0.000 1.000 1.000 1.000 0.333
result:
ok good solution
Test #4:
score: 0
Accepted
time: 2ms
memory: 3556kb
input:
2 1 483 55 -1 -1 1 2
output:
483.000 55.000 483.000 55.000
result:
ok good solution
Test #5:
score: 0
Accepted
time: 2ms
memory: 3744kb
input:
10 9 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 116 841 -1 -1 -1 -1 -1 -1 -1 -1 1 2 2 8 7 8 6 7 4 6 4 10 9 10 3 9 3 5
output:
116.000 841.000 116.000 841.000 116.000 840.997 116.000 840.999 116.000 840.997 116.000 841.000 116.000 841.000 116.000 841.000 116.000 840.998 116.000 840.998
result:
ok good solution
Test #6:
score: 0
Accepted
time: 2ms
memory: 3660kb
input:
10 9 809 212 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 6 9 5 6 6 7 4 6 1 6 6 10 6 8 2 6 3 6
output:
809.000 212.000 809.000 212.000 809.000 212.000 809.000 212.000 809.000 212.000 809.000 212.000 809.000 212.000 809.000 212.000 809.000 212.000 809.000 212.000
result:
ok good solution
Test #7:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
10 10 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 43 400 -1 -1 -1 -1 -1 -1 1 7 5 7 1 4 4 10 8 10 3 8 2 3 2 6 6 9 5 9
output:
43.000 399.999 43.000 399.997 43.000 399.996 43.000 399.998 43.000 399.999 43.000 399.997 43.000 400.000 43.000 399.997 43.000 399.998 43.000 399.997
result:
ok good solution
Test #8:
score: 0
Accepted
time: 2ms
memory: 3648kb
input:
10 45 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 769 439 -1 -1 -1 -1 4 9 2 9 5 9 3 9 9 10 6 9 8 9 1 9 7 9 2 4 4 5 3 4 4 10 4 6 4 8 1 4 4 7 2 5 2 3 2 10 2 6 2 8 1 2 2 7 3 5 5 10 5 6 5 8 1 5 5 7 3 10 3 6 3 8 1 3 3 7 6 10 8 10 1 10 7 10 6 8 1 6 6 7 1 8 7 8 1 7
output:
769.000 439.000 769.000 439.000 769.000 439.000 769.000 439.000 769.000 439.000 769.000 439.000 769.000 439.000 769.000 439.000 769.000 439.000 769.000 439.000
result:
ok good solution
Test #9:
score: 0
Accepted
time: 2ms
memory: 3616kb
input:
10 9 -1 -1 982 11 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 7 10 9 10 3 7 5 7 3 6 1 3 2 5 8 9 4 9
output:
981.999 11.000 982.000 11.000 981.999 11.000 981.999 11.000 982.000 11.000 981.999 11.000 981.999 11.000 981.999 11.000 981.999 11.000 981.999 11.000
result:
ok good solution
Test #10:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
10 22 -1 -1 830 699 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 7 6 7 4 7 7 8 1 10 1 3 1 9 1 8 3 10 8 10 6 8 5 6 2 4 4 8 4 5 3 9 2 3 3 5 8 9 2 8 2 5 5 8
output:
830.000 699.000 830.000 699.000 830.000 699.000 830.000 699.000 830.000 699.000 830.000 699.000 830.000 699.000 830.000 699.000 830.000 699.000 830.000 699.000
result:
ok good solution
Test #11:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
10 9 836 115 170 625 847 138 423 134 69 958 197 58 612 482 398 66 638 560 912 791 1 6 2 6 2 9 4 9 4 10 3 10 3 7 7 8 5 8
output:
836.000 115.000 170.000 625.000 847.000 138.000 423.000 134.000 69.000 958.000 197.000 58.000 612.000 482.000 398.000 66.000 638.000 560.000 912.000 791.000
result:
ok good solution
Test #12:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
10 9 235 57 70 633 779 707 754 104 629 812 219 906 220 90 690 104 290 712 554 766 2 4 3 4 4 9 4 7 4 8 1 4 4 5 4 6 4 10
output:
235.000 57.000 70.000 633.000 779.000 707.000 754.000 104.000 629.000 812.000 219.000 906.000 220.000 90.000 690.000 104.000 290.000 712.000 554.000 766.000
result:
ok good solution
Test #13:
score: 0
Accepted
time: 2ms
memory: 3612kb
input:
10 10 70 42 556 882 193 850 7 553 485 544 56 418 3 731 636 317 323 387 897 965 5 8 8 9 3 5 3 4 4 7 6 7 2 6 1 2 1 10 9 10
output:
70.000 42.000 556.000 882.000 193.000 850.000 7.000 553.000 485.000 544.000 56.000 418.000 3.000 731.000 636.000 317.000 323.000 387.000 897.000 965.000
result:
ok good solution
Test #14:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
10 45 907 657 86 664 164 636 634 997 96 829 132 725 813 518 682 636 189 39 467 496 8 10 5 8 7 8 8 9 1 8 4 8 3 8 2 8 6 8 5 10 7 10 9 10 1 10 4 10 3 10 2 10 6 10 5 7 5 9 1 5 4 5 3 5 2 5 5 6 7 9 1 7 4 7 3 7 2 7 6 7 1 9 4 9 3 9 2 9 6 9 1 4 1 3 1 2 1 6 3 4 2 4 4 6 2 3 3 6 2 6
output:
907.000 657.000 86.000 664.000 164.000 636.000 634.000 997.000 96.000 829.000 132.000 725.000 813.000 518.000 682.000 636.000 189.000 39.000 467.000 496.000
result:
ok good solution
Test #15:
score: 0
Accepted
time: 2ms
memory: 3592kb
input:
10 9 940 621 106 257 114 593 966 649 15 485 369 82 32 104 255 540 358 628 973 335 3 4 3 7 3 10 4 6 4 8 2 6 6 9 1 6 5 7
output:
940.000 621.000 106.000 257.000 114.000 593.000 966.000 649.000 15.000 485.000 369.000 82.000 32.000 104.000 255.000 540.000 358.000 628.000 973.000 335.000
result:
ok good solution
Test #16:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
10 22 355 567 958 426 366 303 872 699 936 45 622 755 106 336 764 142 298 139 434 82 1 4 4 9 4 10 4 5 4 7 4 6 1 9 1 10 1 5 1 6 9 10 8 9 5 9 2 9 6 9 5 10 7 10 6 10 3 8 5 8 6 8 6 7
output:
355.000 567.000 958.000 426.000 366.000 303.000 872.000 699.000 936.000 45.000 622.000 755.000 106.000 336.000 764.000 142.000 298.000 139.000 434.000 82.000
result:
ok good solution
Test #17:
score: 0
Accepted
time: 2ms
memory: 3632kb
input:
10 9 186 601 -1 -1 383 263 107 433 -1 -1 -1 -1 -1 -1 -1 -1 538 293 107 337 2 8 2 6 3 6 3 7 4 7 4 5 5 10 1 10 1 9
output:
186.000 601.000 383.000 263.000 383.000 263.000 107.000 433.000 107.000 385.000 383.000 263.000 245.000 348.000 383.000 263.000 538.000 293.000 107.000 337.000
result:
ok good solution
Test #18:
score: 0
Accepted
time: 1ms
memory: 3652kb
input:
10 9 5 522 100 701 -1 -1 -1 -1 694 214 149 692 -1 -1 580 495 -1 -1 -1 -1 8 10 4 10 1 10 9 10 3 10 2 10 5 10 6 10 7 10
output:
5.000 522.000 100.000 701.000 305.600 524.800 305.600 524.800 694.000 214.000 149.000 692.000 305.600 524.800 580.000 495.000 305.600 524.800 305.600 524.800
result:
ok good solution
Test #19:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
10 10 -1 -1 263 152 -1 -1 754 385 -1 -1 708 776 622 780 686 227 -1 -1 -1 -1 7 9 1 9 4 7 4 6 5 6 2 5 2 10 3 10 3 8 1 8
output:
664.667 411.333 263.000 152.000 545.000 202.000 754.000 385.000 485.500 464.000 708.000 776.000 622.000 780.000 686.000 227.000 643.333 595.667 404.000 177.000
result:
ok good solution
Test #20:
score: 0
Accepted
time: 2ms
memory: 3744kb
input:
10 45 963 22 -1 -1 -1 -1 835 780 603 104 -1 -1 130 110 717 554 -1 -1 -1 -1 3 5 5 9 5 6 5 7 5 8 5 10 1 5 4 5 2 5 3 9 3 6 3 7 3 8 3 10 1 3 3 4 2 3 6 9 7 9 8 9 9 10 1 9 4 9 2 9 6 7 6 8 6 10 1 6 4 6 2 6 7 8 7 10 1 7 4 7 2 7 8 10 1 8 4 8 2 8 1 10 4 10 2 10 1 4 1 2 2 4
output:
963.000 22.000 649.600 314.000 649.600 314.000 835.000 780.000 603.000 104.000 649.600 314.000 130.000 110.000 717.000 554.000 649.600 314.000 649.600 314.000
result:
ok good solution
Test #21:
score: 0
Accepted
time: 2ms
memory: 3616kb
input:
10 9 322 868 938 593 -1 -1 106 397 -1 -1 856 801 -1 -1 -1 -1 -1 -1 949 226 5 6 1 6 6 7 5 8 8 10 2 8 3 8 8 9 4 7
output:
322.000 868.000 938.000 593.000 926.000 487.800 106.000 397.000 891.000 644.400 856.000 801.000 481.000 599.000 926.000 487.800 926.000 487.800 949.000 226.000
result:
ok good solution
Test #22:
score: 0
Accepted
time: 2ms
memory: 3620kb
input:
10 22 201 738 52 928 -1 -1 -1 -1 -1 -1 598 203 -1 -1 699 547 -1 -1 310 728 3 5 3 6 3 9 3 7 1 3 3 8 2 5 5 10 5 8 2 9 2 7 2 8 2 4 6 10 1 6 9 10 7 9 8 9 4 9 7 10 4 7 4 8
output:
201.000 738.000 52.000 928.000 420.135 607.878 350.881 732.888 370.284 702.720 598.000 203.000 297.590 742.219 699.000 547.000 354.934 714.331 310.000 728.000
result:
ok good solution
Test #23:
score: 0
Accepted
time: 2ms
memory: 3740kb
input:
10 9 260 693 -1 -1 314 880 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 8 1 4 3 4 3 9 7 9 5 7 2 5 2 6 6 10
output:
260.000 693.000 314.000 879.999 314.000 880.000 287.000 786.500 314.000 879.999 313.999 879.998 314.000 879.999 260.000 693.000 314.000 880.000 313.999 879.998
result:
ok good solution
Test #24:
score: 0
Accepted
time: 2ms
memory: 3660kb
input:
10 9 -1 -1 -1 -1 -1 -1 660 977 -1 -1 -1 -1 -1 -1 855 614 -1 -1 -1 -1 8 10 9 10 4 10 1 10 3 10 2 10 7 10 6 10 5 10
output:
757.500 795.500 757.500 795.500 757.500 795.500 660.000 977.000 757.500 795.500 757.500 795.500 757.500 795.500 855.000 614.000 757.500 795.500 757.500 795.500
result:
ok good solution
Test #25:
score: 0
Accepted
time: 2ms
memory: 3680kb
input:
10 10 437 702 -1 -1 -1 -1 -1 -1 -1 -1 39 589 -1 -1 -1 -1 -1 -1 -1 -1 7 9 6 7 9 10 5 10 1 5 1 3 2 3 2 8 4 8 4 6
output:
437.000 702.000 277.800 656.800 357.400 679.400 118.600 611.600 357.400 679.400 39.000 589.000 118.600 611.600 198.200 634.200 198.200 634.200 277.800 656.800
result:
ok good solution
Test #26:
score: 0
Accepted
time: 2ms
memory: 3628kb
input:
10 45 -1 -1 -1 -1 -1 -1 -1 -1 388 394 -1 -1 940 801 -1 -1 -1 -1 -1 -1 7 10 7 9 4 7 6 7 5 7 3 7 2 7 7 8 1 7 9 10 4 10 6 10 5 10 3 10 2 10 8 10 1 10 4 9 6 9 5 9 3 9 2 9 8 9 1 9 4 6 4 5 3 4 2 4 4 8 1 4 5 6 3 6 2 6 6 8 1 6 3 5 2 5 5 8 1 5 2 3 3 8 1 3 2 8 1 2 1 8
output:
664.000 597.500 664.000 597.500 664.000 597.500 664.000 597.500 388.000 394.000 664.000 597.500 940.000 801.000 664.000 597.500 664.000 597.500 664.000 597.500
result:
ok good solution
Test #27:
score: 0
Accepted
time: 1ms
memory: 3648kb
input:
10 9 -1 -1 482 665 109 427 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 6 8 1 8 8 9 6 7 5 6 9 10 3 9 2 9 3 4
output:
295.500 546.000 482.000 665.000 109.000 427.000 109.000 427.000 295.500 545.999 295.500 545.999 295.500 545.999 295.500 546.000 295.500 546.000 295.500 546.000
result:
ok good solution
Test #28:
score: 0
Accepted
time: 2ms
memory: 3740kb
input:
10 22 -1 -1 618 374 -1 -1 -1 -1 -1 -1 -1 -1 776 984 -1 -1 -1 -1 -1 -1 4 9 1 9 2 9 3 9 6 9 4 5 4 8 4 10 2 4 4 6 1 5 1 8 1 6 5 8 2 5 3 5 8 10 2 8 3 8 3 10 7 10 2 7
output:
641.628 465.223 618.000 374.000 651.014 501.460 643.943 474.161 640.043 459.103 641.603 465.126 776.000 984.000 645.629 480.670 639.238 455.994 679.147 610.073
result:
ok good solution
Test #29:
score: 0
Accepted
time: 28ms
memory: 3568kb
input:
55 54 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 826 466 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
output:
825.984 465.991 826.000 466.000 825.974 465.985 826.000 466.000 825.987 465.992 825.973 465.985 825.992 465.996 825.990 465.994 825.967 465.981 825.999 465.999 825.969 465.983 826.000 466.000 825.969 465.982 826.000 466.000 825.967 465.982 826.000 466.000 825.995 465.997 825.970 465.983 825.968 465....
result:
ok good solution
Test #30:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
55 54 -1 -1 -1 -1 -1 -1 469 809 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
output:
468.998 808.996 468.998 808.996 468.998 808.996 469.000 809.000 468.998 808.996 468.998 808.996 468.998 808.996 468.998 808.996 468.998 808.996 468.998 808.996 468.998 808.996 468.998 808.996 468.998 808.996 468.998 808.996 468.998 808.996 468.998 808.996 468.998 808.996 468.998 808.996 468.998 808....
result:
ok good solution
Test #31:
score: 0
Accepted
time: 15ms
memory: 3748kb
input:
55 55 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 963 311 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
output:
962.994 310.998 962.988 310.996 962.991 310.997 962.998 310.999 962.995 310.998 962.990 310.997 962.989 310.996 962.988 310.996 962.989 310.996 962.999 311.000 962.988 310.996 962.991 310.997 962.990 310.997 962.989 310.996 962.989 310.996 962.998 310.999 962.988 310.996 962.995 310.998 962.995 310....
result:
ok good solution
Test #32:
score: 0
Accepted
time: 5ms
memory: 3616kb
input:
55 1485 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 930 50 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
output:
929.999 50.000 929.999 50.000 929.999 50.000 929.999 50.000 929.999 50.000 929.999 50.000 929.999 50.000 929.999 50.000 929.999 50.000 929.999 50.000 929.999 50.000 929.999 50.000 929.999 50.000 929.999 50.000 929.999 50.000 929.999 50.000 929.999 50.000 929.999 50.000 929.999 50.000 929.999 50.000 ...
result:
ok good solution
Test #33:
score: 0
Accepted
time: 5ms
memory: 3636kb
input:
55 54 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 264 850 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
output:
264.000 850.000 263.999 849.995 263.999 849.997 264.000 850.000 263.997 849.992 263.999 849.997 264.000 850.000 263.999 849.995 263.998 849.992 264.000 850.000 263.998 849.995 264.000 850.000 264.000 850.000 263.997 849.990 263.997 849.992 263.998 849.995 263.999 849.997 263.999 849.995 263.999 849....
result:
ok good solution
Test #34:
score: 0
Accepted
time: 2ms
memory: 3608kb
input:
55 742 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 271 211 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
output:
270.999 210.999 270.999 210.999 270.999 210.999 270.999 210.999 270.999 210.999 270.999 210.999 270.999 210.999 270.999 210.999 270.999 210.999 270.999 210.999 270.999 210.999 270.999 210.999 270.999 210.999 270.999 210.999 270.999 210.999 270.999 210.999 270.999 210.999 270.999 210.999 270.999 210....
result:
ok good solution
Test #35:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
55 54 659 607 300 933 928 75 710 856 206 995 81 907 328 803 716 744 285 647 853 474 943 398 435 36 89 747 579 682 176 467 319 803 766 21 434 477 416 738 519 385 857 505 238 835 999 570 931 703 638 156 257 135 179 319 196 833 749 340 730 421 759 627 214 132 644 352 558 559 971 159 858 571 951 665 821...
output:
659.000 607.000 300.000 933.000 928.000 75.000 710.000 856.000 206.000 995.000 81.000 907.000 328.000 803.000 716.000 744.000 285.000 647.000 853.000 474.000 943.000 398.000 435.000 36.000 89.000 747.000 579.000 682.000 176.000 467.000 319.000 803.000 766.000 21.000 434.000 477.000 416.000 738.000 5...
result:
ok good solution
Test #36:
score: 0
Accepted
time: 2ms
memory: 3596kb
input:
55 54 518 412 437 17 933 258 324 251 359 248 104 575 157 944 368 231 282 17 535 30 455 161 118 563 460 270 298 83 753 544 429 491 271 472 984 486 169 324 710 603 881 988 764 735 497 334 763 934 293 689 51 589 248 225 143 115 129 195 648 654 717 235 796 451 300 327 354 557 953 596 550 858 653 363 620...
output:
518.000 412.000 437.000 17.000 933.000 258.000 324.000 251.000 359.000 248.000 104.000 575.000 157.000 944.000 368.000 231.000 282.000 17.000 535.000 30.000 455.000 161.000 118.000 563.000 460.000 270.000 298.000 83.000 753.000 544.000 429.000 491.000 271.000 472.000 984.000 486.000 169.000 324.000 ...
result:
ok good solution
Test #37:
score: 0
Accepted
time: 2ms
memory: 3568kb
input:
55 55 713 493 601 526 107 723 522 626 844 715 532 294 144 15 659 476 452 724 997 443 562 405 89 465 42 766 704 281 95 373 193 310 31 559 871 931 468 760 348 333 249 203 47 234 39 224 559 113 57 674 465 246 653 670 811 433 241 512 112 852 103 972 582 803 421 353 529 1 839 83 392 577 613 954 228 359 7...
output:
713.000 493.000 601.000 526.000 107.000 723.000 522.000 626.000 844.000 715.000 532.000 294.000 144.000 15.000 659.000 476.000 452.000 724.000 997.000 443.000 562.000 405.000 89.000 465.000 42.000 766.000 704.000 281.000 95.000 373.000 193.000 310.000 31.000 559.000 871.000 931.000 468.000 760.000 3...
result:
ok good solution
Test #38:
score: 0
Accepted
time: 2ms
memory: 3624kb
input:
55 1485 78 305 609 229 497 311 99 204 863 151 97 734 243 331 54 303 537 293 12 22 577 845 859 160 932 774 362 907 629 871 573 950 603 202 7 765 891 749 578 108 794 205 430 764 331 263 965 849 884 775 744 408 218 527 126 72 131 711 965 186 72 457 334 232 754 574 14 11 307 488 286 875 897 266 239 215 ...
output:
78.000 305.000 609.000 229.000 497.000 311.000 99.000 204.000 863.000 151.000 97.000 734.000 243.000 331.000 54.000 303.000 537.000 293.000 12.000 22.000 577.000 845.000 859.000 160.000 932.000 774.000 362.000 907.000 629.000 871.000 573.000 950.000 603.000 202.000 7.000 765.000 891.000 749.000 578....
result:
ok good solution
Test #39:
score: 0
Accepted
time: 2ms
memory: 3604kb
input:
55 54 752 347 231 283 928 341 806 611 899 454 519 440 758 527 453 391 114 168 674 279 619 55 15 760 214 289 743 884 399 231 727 253 637 401 163 392 157 142 521 262 786 496 597 640 2 445 748 383 890 951 165 950 665 954 602 623 616 302 202 113 190 23 606 656 854 368 280 752 348 550 457 596 749 993 641...
output:
752.000 347.000 231.000 283.000 928.000 341.000 806.000 611.000 899.000 454.000 519.000 440.000 758.000 527.000 453.000 391.000 114.000 168.000 674.000 279.000 619.000 55.000 15.000 760.000 214.000 289.000 743.000 884.000 399.000 231.000 727.000 253.000 637.000 401.000 163.000 392.000 157.000 142.00...
result:
ok good solution
Test #40:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
55 742 540 864 330 479 845 491 19 598 332 114 569 366 351 60 184 642 296 429 147 841 529 585 537 512 289 880 734 108 441 63 121 332 612 612 872 500 393 593 697 681 518 837 227 354 302 16 209 937 723 865 386 356 867 110 623 371 119 552 169 924 281 838 900 745 923 844 735 83 102 800 259 639 61 864 210...
output:
540.000 864.000 330.000 479.000 845.000 491.000 19.000 598.000 332.000 114.000 569.000 366.000 351.000 60.000 184.000 642.000 296.000 429.000 147.000 841.000 529.000 585.000 537.000 512.000 289.000 880.000 734.000 108.000 441.000 63.000 121.000 332.000 612.000 612.000 872.000 500.000 393.000 593.000...
result:
ok good solution
Test #41:
score: 0
Accepted
time: 2ms
memory: 3632kb
input:
55 54 -1 -1 745 403 592 36 840 326 296 223 -1 -1 -1 -1 -1 -1 355 48 143 156 -1 -1 -1 -1 994 924 30 798 961 461 785 2 418 688 -1 -1 809 670 -1 -1 -1 -1 -1 -1 -1 -1 771 696 -1 -1 995 356 28 578 208 241 -1 -1 567 637 -1 -1 375 232 -1 -1 -1 -1 -1 -1 -1 -1 956 413 87 972 944 219 258 626 83 112 -1 -1 9 21...
output:
619.500 751.000 745.000 403.000 592.000 36.000 840.000 326.000 296.000 223.000 28.857 672.281 85.500 367.000 28.571 640.854 355.000 48.000 143.000 156.000 988.500 365.500 681.500 366.000 994.000 924.000 30.000 798.000 961.000 461.000 785.000 2.000 418.000 688.000 969.000 394.000 809.000 670.000 119....
result:
ok good solution
Test #42:
score: 0
Accepted
time: 2ms
memory: 3632kb
input:
55 54 -1 -1 307 812 -1 -1 -1 -1 426 231 848 819 -1 -1 666 136 -1 -1 863 615 -1 -1 289 798 -1 -1 -1 -1 717 519 93 158 803 494 -1 -1 828 517 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 362 704 512 50 -1 -1 560 727 -1 -1 902 680 631 838 428 561 -1 -1 711 935 958 42 -1 -1 970 979 -1 -1 -1 -1 -1 -1 -...
output:
548.893 584.571 307.000 812.000 548.893 584.571 548.893 584.571 426.000 231.000 848.000 819.000 548.893 584.571 666.000 136.000 548.893 584.571 863.000 615.000 548.893 584.571 289.000 798.000 548.893 584.571 548.893 584.571 717.000 519.000 93.000 158.000 803.000 494.000 548.893 584.571 828.000 517.0...
result:
ok good solution
Test #43:
score: 0
Accepted
time: 2ms
memory: 3656kb
input:
55 55 -1 -1 -1 -1 484 322 -1 -1 331 104 715 886 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 978 111 418 176 -1 -1 414 183 556 541 -1 -1 695 810 855 93 192 170 487 771 -1 -1 639 631 -1 -1 199 698 628 873 -1 -1 -1 -1 265 426 521 226 776 109 -1 -1 -1 -1 446 107 400 203 -1 -1 75 777 654 395 -1 -1 875 36 -1 -1 -1 -1 1...
output:
372.500 522.000 327.333 372.333 484.000 322.000 537.000 367.000 331.000 104.000 715.000 886.000 671.000 432.000 309.250 278.500 641.000 634.000 691.800 295.800 630.500 376.500 978.000 111.000 418.000 176.000 425.750 307.500 414.000 183.000 556.000 541.000 587.500 714.000 695.000 810.000 855.000 93.0...
result:
ok good solution
Test #44:
score: 0
Accepted
time: 1ms
memory: 3656kb
input:
55 1485 -1 -1 -1 -1 302 292 175 660 -1 -1 952 58 -1 -1 -1 -1 -1 -1 -1 -1 419 750 666 230 793 285 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 361 935 936 382 -1 -1 639 684 529 769 -1 -1 424 880 959 514 104 87 -1 -1 -1 -1 -1 -1 416 776 320 229 902 179 669 81 986 183 -1 -1 -1 -1 846 679 -1 -1 -1 -1 -1 -1 828 642 -1 ...
output:
549.750 507.036 549.750 507.036 302.000 292.000 175.000 660.000 549.750 507.036 952.000 58.000 549.750 507.036 549.750 507.036 549.750 507.036 549.750 507.036 419.000 750.000 666.000 230.000 793.000 285.000 549.750 507.036 549.750 507.036 549.750 507.036 549.750 507.036 549.750 507.036 361.000 935.0...
result:
ok good solution
Test #45:
score: 0
Accepted
time: 1ms
memory: 3748kb
input:
55 54 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 202 734 -1 -1 856 815 798 215 306 464 953 967 874 982 433 434 254 582 -1 -1 -1 -1 -1 -1 895 288 -1 -1 -1 -1 330 37 759 90 -1 -1 677 530 -1 -1 -1 -1 236 223 -1 -1 624 974 600 36 -1 -1 -1 -1 -1 -1 820 586 -1 -1 657 293 -1 -1 570 277 703 297 252 654 -1 -1 421 860 443...
output:
443.000 857.000 333.830 385.750 364.430 733.150 202.000 734.000 520.660 431.100 202.000 734.000 333.830 385.750 856.000 815.000 798.000 215.000 306.000 464.000 953.000 967.000 874.000 982.000 433.000 434.000 254.000 582.000 364.430 733.150 759.000 90.000 421.150 499.750 895.000 288.000 333.830 385.7...
result:
ok good solution
Test #46:
score: 0
Accepted
time: 2ms
memory: 3580kb
input:
55 742 37 608 -1 -1 -1 -1 578 457 -1 -1 626 603 -1 -1 240 500 889 466 552 681 -1 -1 471 342 -1 -1 719 469 -1 -1 643 221 619 999 452 345 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 118 666 -1 -1 -1 -1 -1 -1 503 312 -1 -1 75 390 -1 -1 698 474 -1 -1 323 243 -1 -1 -1 -1 -1 -1 -1 -1 769 532 484 742 322 567 -1 -1 -1 -1...
output:
37.000 608.000 479.546 541.918 529.168 562.092 578.000 457.000 447.444 551.380 626.000 603.000 483.729 542.338 240.000 500.000 889.000 466.000 552.000 681.000 476.968 561.961 471.000 342.000 425.889 530.792 719.000 469.000 478.021 555.986 643.000 221.000 619.000 999.000 452.000 345.000 519.243 522.3...
result:
ok good solution
Test #47:
score: 0
Accepted
time: 2ms
memory: 3620kb
input:
55 54 -1 -1 -1 -1 -1 -1 897 973 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 998 75 -1 -1 382 719 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 520 852 -1 -1 -1 -1 2 491 -1 -1 -1 -1 -1 -1 182 855 -1 -1 88 809 632 58 451 785 -1 -1 -1 -1 873 382 -1 -1 -1 -1 835 736 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 552 604 -1 -1 -1 -1 -1 -1...
output:
628.400 461.400 874.800 203.800 70.800 745.400 897.000 973.000 873.000 382.000 788.600 462.600 382.000 719.000 36.400 618.200 501.500 694.500 998.000 75.000 397.333 672.333 382.000 719.000 382.000 719.000 662.000 583.500 493.200 744.700 866.000 854.500 781.182 673.454 296.818 110.545 520.000 852.000...
result:
ok good solution
Test #48:
score: 0
Accepted
time: 2ms
memory: 3660kb
input:
55 54 83 45 -1 -1 -1 -1 185 2 42 383 -1 -1 714 753 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 820 239 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 874 991 -1 -1 389 497 -1 -1 -1 -1 -1 -1 -1 -1 411 397 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 578 178 -1 -1 -1 -1 -1 -1 -1 -1 449 558 246 420 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2...
output:
83.000 45.000 438.357 457.857 438.357 457.857 185.000 2.000 42.000 383.000 438.357 457.857 714.000 753.000 438.357 457.857 438.357 457.857 438.357 457.857 438.357 457.857 438.357 457.857 438.357 457.857 820.000 239.000 438.357 457.857 438.357 457.857 438.357 457.857 438.357 457.857 438.357 457.857 4...
result:
ok good solution
Test #49:
score: 0
Accepted
time: 2ms
memory: 3752kb
input:
55 55 -1 -1 -1 -1 -1 -1 -1 -1 42 471 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 930 17 261 19 -1 -1 -1 -1 -1 -1 -1 -1 441 951 482 34 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 598 363 -1 -1 -1 -1 -1 -1 759 670 -1 -1 -1 -1 -1 -1 591 152 -1 -1 915 65 -1 -1 76 261 -1 -1 -1 -1 -1 -1 -1 -1 457 828 962 905 ...
output:
698.625 554.875 738.875 631.625 505.200 99.800 249.000 309.333 42.000 471.000 59.000 366.000 459.333 769.000 481.429 35.857 427.000 236.000 928.429 305.000 930.000 17.000 261.000 19.000 593.000 453.000 718.750 593.250 501.667 602.667 614.667 935.667 441.000 951.000 482.000 34.000 369.286 40.571 524....
result:
ok good solution
Test #50:
score: 0
Accepted
time: 2ms
memory: 3660kb
input:
55 1485 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 69 201 -1 -1 -1 -1 662 940 -1 -1 -1 -1 -1 -1 683 271 -1 -1 64 322 -1 -1 732 288 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 258 229 889 259 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 233 424 315 195 -1 -1 -1 -1 -1 -1 711 666 953 ...
output:
536.357 427.714 536.357 427.714 536.357 427.714 536.357 427.714 536.357 427.714 536.357 427.714 536.357 427.714 536.357 427.714 69.000 201.000 536.357 427.714 536.357 427.714 662.000 940.000 536.357 427.714 536.357 427.714 536.357 427.714 683.000 271.000 536.357 427.714 64.000 322.000 536.357 427.71...
result:
ok good solution
Test #51:
score: 0
Accepted
time: 2ms
memory: 3640kb
input:
55 54 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 592 614 962 908 -1 -1 -1 -1 -1 -1 -1 -1 679 394 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 892 779 179 177 -1 -1 -1 -1 -1 -1 201 536 -1 -1 903 195 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 572 441 -1 -1 -1 -1 -1 -1 354 101 -1 -1 -1 -1 -1 -1 ...
output:
777.312 700.000 420.812 399.000 474.000 704.000 662.000 437.000 572.000 441.000 549.000 777.500 688.500 449.500 354.000 101.000 592.000 614.000 962.000 908.000 662.625 621.000 201.000 536.000 662.625 621.000 420.812 399.000 679.000 394.000 533.000 659.000 420.812 399.000 420.812 399.000 354.000 101....
result:
ok good solution
Test #52:
score: 0
Accepted
time: 2ms
memory: 3644kb
input:
55 742 593 66 -1 -1 -1 -1 961 473 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 531 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 45 370 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 336 315 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 484 20 -1 -1 -1 -1 14 505 -1 -1 277 419 -1 -1 -1 -1 317 598 276 28 -1 -...
output:
593.000 66.000 371.230 310.826 353.869 320.017 961.000 473.000 403.038 313.843 381.778 332.855 412.263 322.779 373.910 326.711 355.057 348.014 2.000 531.000 369.626 298.981 399.749 309.994 391.621 314.166 377.771 334.240 358.501 350.961 404.987 310.741 403.391 328.717 347.124 345.608 401.220 321.929...
result:
ok good solution
Test #53:
score: 0
Accepted
time: 138ms
memory: 3636kb
input:
100 99 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 102 151 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
output:
101.993 150.990 101.892 150.841 102.000 151.000 101.947 150.922 101.974 150.961 101.991 150.987 101.938 150.908 101.882 150.825 101.908 150.864 101.880 150.823 101.891 150.838 101.983 150.974 101.936 150.905 101.980 150.971 102.000 151.000 101.925 150.889 102.000 151.000 101.887 150.832 101.881 150....
result:
ok good solution
Test #54:
score: 0
Accepted
time: 6ms
memory: 3636kb
input:
100 99 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
output:
154.996 844.979 154.996 844.979 154.996 844.979 154.996 844.979 154.996 844.979 154.996 844.979 154.996 844.979 154.996 844.979 154.996 844.979 154.996 844.979 154.996 844.979 154.996 844.979 154.996 844.979 154.996 844.979 154.996 844.979 154.996 844.979 154.996 844.979 154.996 844.979 154.996 844....
result:
ok good solution
Test #55:
score: 0
Accepted
time: 75ms
memory: 3656kb
input:
100 100 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
output:
743.964 815.961 743.992 815.992 743.994 815.993 743.960 815.956 743.960 815.956 743.961 815.957 743.967 815.964 743.966 815.962 743.959 815.956 743.964 815.961 743.975 815.973 743.968 815.965 743.960 815.956 743.974 815.972 743.960 815.957 743.971 815.969 743.960 815.956 743.984 815.982 743.974 815....
result:
ok good solution
Test #56:
score: 0
Accepted
time: 29ms
memory: 3708kb
input:
100 4950 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 397 558 -1 -1 -1 -1 -...
output:
396.998 557.997 396.998 557.997 396.998 557.997 396.998 557.997 396.998 557.997 396.998 557.997 396.998 557.997 396.998 557.997 396.998 557.997 396.998 557.997 396.998 557.997 396.998 557.997 396.998 557.997 396.998 557.997 396.998 557.997 396.998 557.997 396.998 557.997 396.998 557.997 396.998 557....
result:
ok good solution
Test #57:
score: 0
Accepted
time: 16ms
memory: 3632kb
input:
100 99 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
output:
801.994 490.996 801.994 490.996 801.994 490.996 801.995 490.997 801.994 490.996 801.995 490.997 802.000 491.000 801.994 490.996 801.993 490.996 801.997 490.998 801.993 490.996 801.993 490.995 801.992 490.995 801.992 490.995 801.994 490.997 801.993 490.996 801.993 490.996 801.997 490.998 801.995 490....
result:
ok good solution
Test #58:
score: 0
Accepted
time: 15ms
memory: 3704kb
input:
100 2475 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 317 975 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
output:
316.998 974.994 316.998 974.994 316.998 974.994 316.998 974.994 316.998 974.994 316.998 974.994 316.998 974.994 316.998 974.994 316.998 974.994 316.998 974.994 316.998 974.994 316.998 974.994 316.998 974.994 316.998 974.994 316.998 974.994 316.998 974.994 316.998 974.994 316.998 974.994 316.998 974....
result:
ok good solution
Test #59:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
100 99 128 617 589 596 470 647 136 551 998 646 302 309 518 178 74 171 952 22 433 31 396 171 468 74 869 716 394 734 964 522 634 182 961 118 567 636 835 859 903 330 614 521 605 64 955 620 501 963 431 84 790 387 550 175 32 724 352 933 164 338 962 84 271 867 464 239 764 904 254 282 306 968 797 558 267 5...
output:
128.000 617.000 589.000 596.000 470.000 647.000 136.000 551.000 998.000 646.000 302.000 309.000 518.000 178.000 74.000 171.000 952.000 22.000 433.000 31.000 396.000 171.000 468.000 74.000 869.000 716.000 394.000 734.000 964.000 522.000 634.000 182.000 961.000 118.000 567.000 636.000 835.000 859.000 ...
result:
ok good solution
Test #60:
score: 0
Accepted
time: 3ms
memory: 3748kb
input:
100 99 384 349 595 705 183 793 921 154 409 377 37 130 19 983 504 222 5 998 570 943 329 760 14 296 476 326 166 133 209 485 185 229 568 212 173 514 175 198 698 736 152 38 389 897 195 925 126 481 718 261 484 52 801 598 262 392 623 413 649 363 490 590 707 830 640 114 626 336 875 814 819 292 359 693 371 ...
output:
384.000 349.000 595.000 705.000 183.000 793.000 921.000 154.000 409.000 377.000 37.000 130.000 19.000 983.000 504.000 222.000 5.000 998.000 570.000 943.000 329.000 760.000 14.000 296.000 476.000 326.000 166.000 133.000 209.000 485.000 185.000 229.000 568.000 212.000 173.000 514.000 175.000 198.000 6...
result:
ok good solution
Test #61:
score: 0
Accepted
time: 2ms
memory: 3688kb
input:
100 100 997 944 372 38 450 981 658 193 888 232 324 108 571 172 26 288 276 733 107 529 66 368 792 192 978 936 365 514 30 574 548 651 157 640 370 414 773 361 351 361 1000 389 500 154 982 575 134 728 827 421 329 209 605 308 496 476 160 321 181 175 278 849 584 253 920 145 922 364 959 904 25 715 200 4 87...
output:
997.000 944.000 372.000 38.000 450.000 981.000 658.000 193.000 888.000 232.000 324.000 108.000 571.000 172.000 26.000 288.000 276.000 733.000 107.000 529.000 66.000 368.000 792.000 192.000 978.000 936.000 365.000 514.000 30.000 574.000 548.000 651.000 157.000 640.000 370.000 414.000 773.000 361.000 ...
result:
ok good solution
Test #62:
score: 0
Accepted
time: 2ms
memory: 3692kb
input:
100 4950 49 58 868 125 519 335 157 37 362 924 358 934 692 338 655 715 23 968 906 21 487 17 692 263 319 833 670 623 503 420 311 914 940 75 958 89 564 811 990 987 753 16 721 589 186 993 811 708 921 211 30 961 730 57 142 179 352 440 804 545 961 509 320 240 195 918 627 17 306 641 816 162 29 428 481 324 ...
output:
49.000 58.000 868.000 125.000 519.000 335.000 157.000 37.000 362.000 924.000 358.000 934.000 692.000 338.000 655.000 715.000 23.000 968.000 906.000 21.000 487.000 17.000 692.000 263.000 319.000 833.000 670.000 623.000 503.000 420.000 311.000 914.000 940.000 75.000 958.000 89.000 564.000 811.000 990....
result:
ok good solution
Test #63:
score: 0
Accepted
time: 2ms
memory: 3600kb
input:
100 99 462 946 14 419 459 991 395 173 465 699 820 50 377 32 851 161 373 281 875 186 558 274 349 835 328 516 699 482 539 5 370 354 848 559 28 313 389 931 283 434 182 683 233 851 331 781 261 991 547 862 670 734 989 264 594 148 522 446 119 398 192 300 339 284 305 200 145 145 461 112 573 545 682 860 19 ...
output:
462.000 946.000 14.000 419.000 459.000 991.000 395.000 173.000 465.000 699.000 820.000 50.000 377.000 32.000 851.000 161.000 373.000 281.000 875.000 186.000 558.000 274.000 349.000 835.000 328.000 516.000 699.000 482.000 539.000 5.000 370.000 354.000 848.000 559.000 28.000 313.000 389.000 931.000 28...
result:
ok good solution
Test #64:
score: 0
Accepted
time: 2ms
memory: 3728kb
input:
100 2475 849 936 431 950 793 93 139 308 946 932 654 589 70 201 551 724 933 902 515 67 218 203 416 467 88 909 685 636 845 868 857 298 886 449 342 715 844 38 617 290 100 196 260 472 746 965 206 206 250 178 743 628 487 222 167 999 630 328 499 285 81 801 492 944 665 412 99 477 594 71 836 900 696 439 415...
output:
849.000 936.000 431.000 950.000 793.000 93.000 139.000 308.000 946.000 932.000 654.000 589.000 70.000 201.000 551.000 724.000 933.000 902.000 515.000 67.000 218.000 203.000 416.000 467.000 88.000 909.000 685.000 636.000 845.000 868.000 857.000 298.000 886.000 449.000 342.000 715.000 844.000 38.000 6...
result:
ok good solution
Test #65:
score: 0
Accepted
time: 3ms
memory: 3640kb
input:
100 99 -1 -1 796 176 -1 -1 948 776 -1 -1 233 485 445 637 -1 -1 741 704 -1 -1 -1 -1 829 199 53 478 220 406 -1 -1 784 751 -1 -1 242 203 208 292 899 144 -1 -1 336 682 660 710 -1 -1 -1 -1 785 292 155 60 -1 -1 494 35 4 816 839 266 976 980 -1 -1 -1 -1 -1 -1 216 383 -1 -1 714 95 151 886 818 993 -1 -1 -1 -1...
output:
270.000 782.000 796.000 176.000 441.333 758.000 948.000 776.000 654.000 318.000 233.000 485.000 445.000 637.000 451.333 319.333 741.000 704.000 469.500 336.000 500.000 529.000 829.000 199.000 53.000 478.000 220.000 406.000 274.333 750.000 784.000 751.000 756.667 756.667 242.000 203.000 208.000 292.0...
result:
ok good solution
Test #66:
score: 0
Accepted
time: 2ms
memory: 3640kb
input:
100 99 -1 -1 -1 -1 221 348 -1 -1 -1 -1 359 141 982 64 -1 -1 113 297 -1 -1 147 419 -1 -1 -1 -1 118 26 211 332 274 897 -1 -1 694 392 -1 -1 -1 -1 -1 -1 -1 -1 378 854 174 420 -1 -1 99 576 435 529 -1 -1 -1 -1 -1 -1 941 533 -1 -1 776 857 -1 -1 355 682 865 562 326 660 878 519 474 824 -1 -1 163 19 -1 -1 -1 ...
output:
394.980 501.820 394.980 501.820 221.000 348.000 394.980 501.820 394.980 501.820 359.000 141.000 982.000 64.000 394.980 501.820 113.000 297.000 394.980 501.820 147.000 419.000 394.980 501.820 394.980 501.820 118.000 26.000 211.000 332.000 274.000 897.000 394.980 501.820 694.000 392.000 394.980 501.82...
result:
ok good solution
Test #67:
score: 0
Accepted
time: 2ms
memory: 3636kb
input:
100 100 -1 -1 463 246 522 213 822 216 278 652 -1 -1 -1 -1 864 213 605 950 -1 -1 276 432 -1 -1 174 894 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 594 20 76 683 996 233 -1 -1 -1 -1 583 551 581 68 467 362 -1 -1 949 883 -1 -1 92 39 -1 -1 -1 -1 701 524 164 873 -1 -1 -1 -1 0 663 -1 -1 634 753 343 128 -1 -1 -1 -1...
output:
306.000 570.500 463.000 246.000 522.000 213.000 822.000 216.000 278.000 652.000 536.000 458.000 403.000 187.000 864.000 213.000 605.000 950.000 392.750 356.750 276.000 432.000 478.500 589.500 174.000 894.000 411.000 916.500 199.000 476.500 611.000 450.500 421.667 395.333 661.667 533.000 551.000 621....
result:
ok good solution
Test #68:
score: 0
Accepted
time: 0ms
memory: 3720kb
input:
100 4950 -1 -1 573 528 633 79 -1 -1 -1 -1 -1 -1 58 756 416 725 848 651 981 929 -1 -1 -1 -1 479 879 830 342 367 669 -1 -1 -1 -1 -1 -1 33 679 340 959 757 70 -1 -1 899 790 38 402 171 134 959 105 99 958 -1 -1 377 963 -1 -1 -1 -1 -1 -1 -1 -1 277 887 846 95 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 398 443 -1 -1 -1 -...
output:
519.260 579.400 573.000 528.000 633.000 79.000 519.260 579.400 519.260 579.400 519.260 579.400 58.000 756.000 416.000 725.000 848.000 651.000 981.000 929.000 519.260 579.400 519.260 579.400 479.000 879.000 830.000 342.000 367.000 669.000 519.260 579.400 519.260 579.400 519.260 579.400 33.000 679.000...
result:
ok good solution
Test #69:
score: 0
Accepted
time: 2ms
memory: 3632kb
input:
100 99 845 808 -1 -1 887 579 664 501 947 14 -1 -1 315 353 -1 -1 173 993 963 216 60 143 -1 -1 778 765 119 184 -1 -1 411 114 155 677 714 255 294 712 -1 -1 288 788 951 266 606 251 843 979 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 285 223 724 577 -1 -1 -1 -1 605 181 -1 -1 -1 -1 158 718 -1 -1 -1 -1...
output:
845.000 808.000 559.000 446.500 887.000 579.000 664.000 501.000 947.000 14.000 155.000 677.000 315.000 353.000 470.714 556.063 173.000 993.000 963.000 216.000 60.000 143.000 16.000 768.000 778.000 765.000 119.000 184.000 737.000 560.000 411.000 114.000 155.000 677.000 714.000 255.000 294.000 712.000...
result:
ok good solution
Test #70:
score: 0
Accepted
time: 2ms
memory: 3672kb
input:
100 2475 -1 -1 287 56 716 882 895 284 -1 -1 306 534 -1 -1 720 596 -1 -1 -1 -1 -1 -1 547 169 -1 -1 -1 -1 -1 -1 301 45 165 698 830 671 735 827 127 98 416 228 -1 -1 -1 -1 -1 -1 -1 -1 478 614 396 923 -1 -1 -1 -1 374 974 -1 -1 -1 -1 -1 -1 44 262 -1 -1 -1 -1 862 398 -1 -1 578 179 -1 -1 577 159 -1 -1 -1 -1...
output:
518.800 483.353 287.000 56.000 716.000 882.000 895.000 284.000 508.012 508.872 306.000 534.000 475.407 506.658 720.000 596.000 497.190 507.868 513.176 493.753 503.651 504.275 547.000 169.000 492.516 488.686 512.421 484.905 449.661 517.384 301.000 45.000 165.000 698.000 830.000 671.000 735.000 827.00...
result:
ok good solution
Test #71:
score: 0
Accepted
time: 3ms
memory: 3640kb
input:
100 99 -1 -1 361 166 -1 -1 355 961 366 485 602 336 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 640 330 489 166 402 139 -1 -1 679 539 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 757 566 -1 -1 -1 -1 -1 -1 616 266 -1 -1 867 642 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 70 749 -1 -1 755 96 -1 -1 -1 -1 289 756 -1 -1 -1 -1 -1 ...
output:
645.250 536.500 361.000 166.000 797.000 308.000 355.000 961.000 366.000 485.000 602.000 336.000 754.461 391.538 731.500 328.000 429.600 654.200 755.667 252.667 260.000 890.333 640.000 330.000 489.000 166.000 402.000 139.000 179.143 409.000 679.000 539.000 696.769 339.230 992.000 247.000 124.571 579....
result:
ok good solution
Test #72:
score: 0
Accepted
time: 2ms
memory: 3660kb
input:
100 99 -1 -1 867 722 -1 -1 -1 -1 -1 -1 -1 -1 264 815 -1 -1 11 395 -1 -1 -1 -1 -1 -1 -1 -1 804 924 -1 -1 418 964 -1 -1 -1 -1 -1 -1 -1 -1 93 768 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 282 88 -1 -1 -1 -1 824 519 -1 -1 46 746 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 29 947 156 264 835 804 780 569 24...
output:
434.240 569.320 867.000 722.000 434.240 569.320 434.240 569.320 434.240 569.320 434.240 569.320 264.000 815.000 434.240 569.320 11.000 395.000 434.240 569.320 434.240 569.320 434.240 569.320 434.240 569.320 804.000 924.000 434.240 569.320 418.000 964.000 434.240 569.320 434.240 569.320 434.240 569.3...
result:
ok good solution
Test #73:
score: 0
Accepted
time: 3ms
memory: 3600kb
input:
100 100 -1 -1 881 876 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 645 484 -1 -1 -1 -1 616 690 -1 -1 -1 -1 269 738 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 349 761 -1 -1 -1 -1 764 807 -1 -1 70 934 -1 -1 319 765 -1 -1 860 507 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 761 72 -1 -1 -1 -1 -1 -...
output:
664.999 407.714 881.000 876.000 861.667 806.667 298.600 293.000 738.333 434.833 471.000 634.500 705.000 255.143 659.000 420.333 650.000 464.928 803.167 714.667 645.000 484.000 433.333 623.667 329.000 763.667 616.000 690.000 840.333 385.333 860.667 630.667 269.000 738.000 539.800 796.800 589.500 724....
result:
ok good solution
Test #74:
score: 0
Accepted
time: 4ms
memory: 3708kb
input:
100 4950 388 522 792 4 -1 -1 -1 -1 -1 -1 467 482 605 265 -1 -1 181 736 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 85 666 -1 -1 -1 -1 -1 -1 977 455 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 55 109 21 671 -1 -1 150 627 -1 -1 514 266 98 882 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 65 116 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
output:
388.000 522.000 792.000 4.000 315.440 429.000 315.440 429.000 315.440 429.000 467.000 482.000 605.000 265.000 315.440 429.000 181.000 736.000 315.440 429.000 315.440 429.000 315.440 429.000 315.440 429.000 315.440 429.000 315.440 429.000 85.000 666.000 315.440 429.000 315.440 429.000 315.440 429.000...
result:
ok good solution
Test #75:
score: 0
Accepted
time: 3ms
memory: 3748kb
input:
100 99 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 705 719 709 38 -1 -1 -1 -1 416 446 -1 -1 -1 -1 321 738 -1 -1 754 161 -1 -1 -1 -1 257 453 576 844 789 33 -1 -1 -1 -1 -1 -1 201 608 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 891 8 -1 -1 628 819 -1 -1 -1 -1 -1 -1 -1 -1 776 541 -1 -1 -1 -1 331 870 -1 -1 -...
output:
679.462 282.692 786.333 320.667 635.884 725.544 616.495 424.878 522.917 562.800 786.333 320.666 474.500 778.500 921.500 86.000 705.000 719.000 709.000 38.000 747.667 179.333 413.333 390.333 416.000 446.000 80.000 321.000 522.667 711.333 321.000 738.000 635.884 725.544 754.000 161.000 635.884 725.544...
result:
ok good solution
Test #76:
score: 0
Accepted
time: 3ms
memory: 3672kb
input:
100 2475 -1 -1 427 754 -1 -1 -1 -1 69 721 -1 -1 467 311 -1 -1 870 234 695 344 -1 -1 -1 -1 -1 -1 -1 -1 205 595 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 632 223 332 892 -1 -1 -1 -1 -1 -1 17 606 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 493 435 229 307 -1 -1 -1 -1 375 903 -1 -1 -1 -1 146 778 631 939 603 875 -1 -1...
output:
492.343 575.158 427.000 754.000 451.688 576.211 484.504 572.951 69.000 721.000 504.148 558.443 467.000 311.000 495.208 553.207 870.000 234.000 695.000 344.000 482.860 580.460 491.579 596.299 469.654 567.784 481.764 599.591 205.000 595.000 477.210 547.352 473.425 576.409 469.800 579.420 501.869 533.3...
result:
ok good solution