QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#87708 | #3661. Molecules | Zuqa | AC ✓ | 1233ms | 3764kb | C++20 | 2.0kb | 2023-03-14 03:01:51 | 2023-03-14 03:01:52 |
Judging History
answer
#include <bits/stdc++.h>
#include <ext/pb_ds/tree_policy.hpp>
#include <ext/pb_ds/assoc_container.hpp>
#define el '\n'
#define FIO ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
using namespace std;
using namespace __gnu_pbds;
typedef long long ll;
typedef long double ld;
typedef complex<ld> pt;
typedef unsigned long long ull;
template<typename T, typename X>
using hashTable = gp_hash_table<T, X>;
template<typename T>
using ordered_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
template<typename T>
using ordered_multiset = tree<T, null_type, less_equal<T>, rb_tree_tag, tree_order_statistics_node_update>;
// mt19937_64 for long long
mt19937 rng(std::chrono::system_clock::now().time_since_epoch().count());
const int N = 1e2 + 5;
vector<int> G[N];
void pulse(vector<pair<pair<ld, ld>, bool>> &pos, int n)
{
for(int i = 1; i <= n; i++)
{
if(pos[i].second == 0)
continue;
ld sz = G[i].size();
bool canCalc = true;
ld sumX = 0, sumY = 0;
for(auto &neig: G[i])
{
sumX += pos[neig].first.first;
sumY += pos[neig].first.second;
}
pair<ld, ld> tmp = {sumX / sz, sumY / sz};
pos[i].first = {(tmp.first + pos[i].first.first) / 2, (tmp.second + pos[i].first.second) / 2};
}
}
void doWork()
{
int n, m;
cin >> n >> m;
vector<pair<pair<ld, ld>, bool>> pos(n + 1);
for(int i = 1, x, y; i <= n; i++)
{
cin >> x >> y, pos[i].first = {x, y};
if(x == -1)
pos[i].first = {0, 0}, pos[i].second = 1;
}
for(int i = 0, u, v; i < m; i++)
cin >> u >> v, G[u].push_back(v), G[v].push_back(u);
for(int t = 0; t < 1e5; t++)
pulse(pos, n);
for(int i = 1; i <= n; i++)
cout << fixed << setprecision(6) << pos[i].first.first << ' ' << pos[i].first.second << '\n';
}
int main()
{
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: 3ms
memory: 3644kb
input:
3 2 0 0 -1 -1 2 0 1 2 2 3
output:
0.000000 0.000000 1.000000 0.000000 2.000000 0.000000
result:
ok good solution
Test #2:
score: 0
Accepted
time: 5ms
memory: 3724kb
input:
5 4 0 0 -1 -1 -1 -1 -1 -1 4 0 1 2 2 3 3 4 4 5
output:
0.000000 0.000000 1.000000 0.000000 2.000000 0.000000 3.000000 0.000000 4.000000 0.000000
result:
ok good solution
Test #3:
score: 0
Accepted
time: 3ms
memory: 3648kb
input:
4 3 0 0 2 0 1 1 -1 -1 1 4 2 4 3 4
output:
0.000000 0.000000 2.000000 0.000000 1.000000 1.000000 1.000000 0.333333
result:
ok good solution
Test #4:
score: 0
Accepted
time: 3ms
memory: 3660kb
input:
2 1 483 55 -1 -1 1 2
output:
483.000000 55.000000 483.000000 55.000000
result:
ok good solution
Test #5:
score: 0
Accepted
time: 11ms
memory: 3632kb
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.000000 841.000000 116.000000 841.000000 116.000000 841.000000 116.000000 841.000000 116.000000 841.000000 116.000000 841.000000 116.000000 841.000000 116.000000 841.000000 116.000000 841.000000 116.000000 841.000000
result:
ok good solution
Test #6:
score: 0
Accepted
time: 11ms
memory: 3632kb
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.000000 212.000000 809.000000 212.000000 809.000000 212.000000 809.000000 212.000000 809.000000 212.000000 809.000000 212.000000 809.000000 212.000000 809.000000 212.000000 809.000000 212.000000 809.000000 212.000000
result:
ok good solution
Test #7:
score: 0
Accepted
time: 11ms
memory: 3684kb
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.000000 400.000000 43.000000 400.000000 43.000000 400.000000 43.000000 400.000000 43.000000 400.000000 43.000000 400.000000 43.000000 400.000000 43.000000 400.000000 43.000000 400.000000 43.000000 400.000000
result:
ok good solution
Test #8:
score: 0
Accepted
time: 17ms
memory: 3628kb
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.000000 439.000000 769.000000 439.000000 769.000000 439.000000 769.000000 439.000000 769.000000 439.000000 769.000000 439.000000 769.000000 439.000000 769.000000 439.000000 769.000000 439.000000 769.000000 439.000000
result:
ok good solution
Test #9:
score: 0
Accepted
time: 10ms
memory: 3660kb
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:
982.000000 11.000000 982.000000 11.000000 982.000000 11.000000 982.000000 11.000000 982.000000 11.000000 982.000000 11.000000 982.000000 11.000000 982.000000 11.000000 982.000000 11.000000 982.000000 11.000000
result:
ok good solution
Test #10:
score: 0
Accepted
time: 13ms
memory: 3628kb
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.000000 699.000000 830.000000 699.000000 830.000000 699.000000 830.000000 699.000000 830.000000 699.000000 830.000000 699.000000 830.000000 699.000000 830.000000 699.000000 830.000000 699.000000 830.000000 699.000000
result:
ok good solution
Test #11:
score: 0
Accepted
time: 2ms
memory: 3636kb
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.000000 115.000000 170.000000 625.000000 847.000000 138.000000 423.000000 134.000000 69.000000 958.000000 197.000000 58.000000 612.000000 482.000000 398.000000 66.000000 638.000000 560.000000 912.000000 791.000000
result:
ok good solution
Test #12:
score: 0
Accepted
time: 2ms
memory: 3600kb
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.000000 57.000000 70.000000 633.000000 779.000000 707.000000 754.000000 104.000000 629.000000 812.000000 219.000000 906.000000 220.000000 90.000000 690.000000 104.000000 290.000000 712.000000 554.000000 766.000000
result:
ok good solution
Test #13:
score: 0
Accepted
time: 3ms
memory: 3648kb
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.000000 42.000000 556.000000 882.000000 193.000000 850.000000 7.000000 553.000000 485.000000 544.000000 56.000000 418.000000 3.000000 731.000000 636.000000 317.000000 323.000000 387.000000 897.000000 965.000000
result:
ok good solution
Test #14:
score: 0
Accepted
time: 2ms
memory: 3644kb
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.000000 657.000000 86.000000 664.000000 164.000000 636.000000 634.000000 997.000000 96.000000 829.000000 132.000000 725.000000 813.000000 518.000000 682.000000 636.000000 189.000000 39.000000 467.000000 496.000000
result:
ok good solution
Test #15:
score: 0
Accepted
time: 2ms
memory: 3648kb
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.000000 621.000000 106.000000 257.000000 114.000000 593.000000 966.000000 649.000000 15.000000 485.000000 369.000000 82.000000 32.000000 104.000000 255.000000 540.000000 358.000000 628.000000 973.000000 335.000000
result:
ok good solution
Test #16:
score: 0
Accepted
time: 1ms
memory: 3652kb
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.000000 567.000000 958.000000 426.000000 366.000000 303.000000 872.000000 699.000000 936.000000 45.000000 622.000000 755.000000 106.000000 336.000000 764.000000 142.000000 298.000000 139.000000 434.000000 82.000000
result:
ok good solution
Test #17:
score: 0
Accepted
time: 7ms
memory: 3724kb
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.000000 601.000000 383.000000 263.000000 383.000000 263.000000 107.000000 433.000000 107.000000 385.000000 383.000000 263.000000 245.000000 348.000000 383.000000 263.000000 538.000000 293.000000 107.000000 337.000000
result:
ok good solution
Test #18:
score: 0
Accepted
time: 7ms
memory: 3700kb
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.000000 522.000000 100.000000 701.000000 305.600000 524.800000 305.600000 524.800000 694.000000 214.000000 149.000000 692.000000 305.600000 524.800000 580.000000 495.000000 305.600000 524.800000 305.600000 524.800000
result:
ok good solution
Test #19:
score: 0
Accepted
time: 2ms
memory: 3624kb
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.666667 411.333333 263.000000 152.000000 545.000000 202.000000 754.000000 385.000000 485.500000 464.000000 708.000000 776.000000 622.000000 780.000000 686.000000 227.000000 643.333333 595.666667 404.000000 177.000000
result:
ok good solution
Test #20:
score: 0
Accepted
time: 8ms
memory: 3724kb
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.000000 22.000000 649.600000 314.000000 649.600000 314.000000 835.000000 780.000000 603.000000 104.000000 649.600000 314.000000 130.000000 110.000000 717.000000 554.000000 649.600000 314.000000 649.600000 314.000000
result:
ok good solution
Test #21:
score: 0
Accepted
time: 7ms
memory: 3624kb
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.000000 868.000000 938.000000 593.000000 926.000000 487.800000 106.000000 397.000000 891.000000 644.400000 856.000000 801.000000 481.000000 599.000000 926.000000 487.800000 926.000000 487.800000 949.000000 226.000000
result:
ok good solution
Test #22:
score: 0
Accepted
time: 8ms
memory: 3712kb
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.000000 738.000000 52.000000 928.000000 420.134660 607.878297 350.881074 732.887552 370.283665 702.719574 598.000000 203.000000 297.590005 742.219343 699.000000 547.000000 354.934290 714.330865 310.000000 728.000000
result:
ok good solution
Test #23:
score: 0
Accepted
time: 10ms
memory: 3652kb
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.000000 693.000000 314.000000 880.000000 314.000000 880.000000 287.000000 786.500000 314.000000 880.000000 314.000000 880.000000 314.000000 880.000000 260.000000 693.000000 314.000000 880.000000 314.000000 880.000000
result:
ok good solution
Test #24:
score: 0
Accepted
time: 4ms
memory: 3640kb
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.500000 795.500000 757.500000 795.500000 757.500000 795.500000 660.000000 977.000000 757.500000 795.500000 757.500000 795.500000 757.500000 795.500000 855.000000 614.000000 757.500000 795.500000 757.500000 795.500000
result:
ok good solution
Test #25:
score: 0
Accepted
time: 10ms
memory: 3624kb
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.000000 702.000000 277.800000 656.800000 357.400000 679.400000 118.600000 611.600000 357.400000 679.400000 39.000000 589.000000 118.600000 611.600000 198.200000 634.200000 198.200000 634.200000 277.800000 656.800000
result:
ok good solution
Test #26:
score: 0
Accepted
time: 12ms
memory: 3648kb
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.000000 597.500000 664.000000 597.500000 664.000000 597.500000 664.000000 597.500000 388.000000 394.000000 664.000000 597.500000 940.000000 801.000000 664.000000 597.500000 664.000000 597.500000 664.000000 597.500000
result:
ok good solution
Test #27:
score: 0
Accepted
time: 6ms
memory: 3624kb
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.500000 546.000000 482.000000 665.000000 109.000000 427.000000 109.000000 427.000000 295.500000 546.000000 295.500000 546.000000 295.500000 546.000000 295.500000 546.000000 295.500000 546.000000 295.500000 546.000000
result:
ok good solution
Test #28:
score: 0
Accepted
time: 12ms
memory: 3684kb
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.628285 465.223125 618.000000 374.000000 651.014174 501.459787 643.943303 474.160854 640.043000 459.102723 641.603122 465.125975 776.000000 984.000000 645.629240 480.669852 639.237777 455.993948 679.146679 610.072623
result:
ok good solution
Test #29:
score: 0
Accepted
time: 56ms
memory: 3724kb
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:
826.000000 466.000000 826.000000 466.000000 826.000000 466.000000 826.000000 466.000000 826.000000 466.000000 826.000000 466.000000 826.000000 466.000000 826.000000 466.000000 826.000000 466.000000 826.000000 466.000000 826.000000 466.000000 826.000000 466.000000 826.000000 466.000000 826.000000 466...
result:
ok good solution
Test #30:
score: 0
Accepted
time: 48ms
memory: 3700kb
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:
469.000000 809.000000 469.000000 809.000000 469.000000 809.000000 469.000000 809.000000 469.000000 809.000000 469.000000 809.000000 469.000000 809.000000 469.000000 809.000000 469.000000 809.000000 469.000000 809.000000 469.000000 809.000000 469.000000 809.000000 469.000000 809.000000 469.000000 809...
result:
ok good solution
Test #31:
score: 0
Accepted
time: 52ms
memory: 3704kb
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:
963.000000 311.000000 963.000000 311.000000 963.000000 311.000000 963.000000 311.000000 963.000000 311.000000 963.000000 311.000000 963.000000 311.000000 963.000000 311.000000 963.000000 311.000000 963.000000 311.000000 963.000000 311.000000 963.000000 311.000000 963.000000 311.000000 963.000000 311...
result:
ok good solution
Test #32:
score: 0
Accepted
time: 393ms
memory: 3620kb
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:
930.000000 50.000000 930.000000 50.000000 930.000000 50.000000 930.000000 50.000000 930.000000 50.000000 930.000000 50.000000 930.000000 50.000000 930.000000 50.000000 930.000000 50.000000 930.000000 50.000000 930.000000 50.000000 930.000000 50.000000 930.000000 50.000000 930.000000 50.000000 930.00...
result:
ok good solution
Test #33:
score: 0
Accepted
time: 51ms
memory: 3576kb
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.000000 850.000000 264.000000 850.000000 264.000000 850.000000 264.000000 850.000000 264.000000 850.000000 264.000000 850.000000 264.000000 850.000000 264.000000 850.000000 264.000000 850.000000 264.000000 850.000000 264.000000 850.000000 264.000000 850.000000 264.000000 850.000000 264.000000 850...
result:
ok good solution
Test #34:
score: 0
Accepted
time: 216ms
memory: 3636kb
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:
271.000000 211.000000 271.000000 211.000000 271.000000 211.000000 271.000000 211.000000 271.000000 211.000000 271.000000 211.000000 271.000000 211.000000 271.000000 211.000000 271.000000 211.000000 271.000000 211.000000 271.000000 211.000000 271.000000 211.000000 271.000000 211.000000 271.000000 211...
result:
ok good solution
Test #35:
score: 0
Accepted
time: 5ms
memory: 3660kb
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.000000 607.000000 300.000000 933.000000 928.000000 75.000000 710.000000 856.000000 206.000000 995.000000 81.000000 907.000000 328.000000 803.000000 716.000000 744.000000 285.000000 647.000000 853.000000 474.000000 943.000000 398.000000 435.000000 36.000000 89.000000 747.000000 579.000000 682.000...
result:
ok good solution
Test #36:
score: 0
Accepted
time: 2ms
memory: 3628kb
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.000000 412.000000 437.000000 17.000000 933.000000 258.000000 324.000000 251.000000 359.000000 248.000000 104.000000 575.000000 157.000000 944.000000 368.000000 231.000000 282.000000 17.000000 535.000000 30.000000 455.000000 161.000000 118.000000 563.000000 460.000000 270.000000 298.000000 83.000...
result:
ok good solution
Test #37:
score: 0
Accepted
time: 5ms
memory: 3640kb
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.000000 493.000000 601.000000 526.000000 107.000000 723.000000 522.000000 626.000000 844.000000 715.000000 532.000000 294.000000 144.000000 15.000000 659.000000 476.000000 452.000000 724.000000 997.000000 443.000000 562.000000 405.000000 89.000000 465.000000 42.000000 766.000000 704.000000 281.00...
result:
ok good solution
Test #38:
score: 0
Accepted
time: 5ms
memory: 3584kb
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.000000 305.000000 609.000000 229.000000 497.000000 311.000000 99.000000 204.000000 863.000000 151.000000 97.000000 734.000000 243.000000 331.000000 54.000000 303.000000 537.000000 293.000000 12.000000 22.000000 577.000000 845.000000 859.000000 160.000000 932.000000 774.000000 362.000000 907.00000...
result:
ok good solution
Test #39:
score: 0
Accepted
time: 4ms
memory: 3660kb
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.000000 347.000000 231.000000 283.000000 928.000000 341.000000 806.000000 611.000000 899.000000 454.000000 519.000000 440.000000 758.000000 527.000000 453.000000 391.000000 114.000000 168.000000 674.000000 279.000000 619.000000 55.000000 15.000000 760.000000 214.000000 289.000000 743.000000 884.0...
result:
ok good solution
Test #40:
score: 0
Accepted
time: 5ms
memory: 3640kb
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.000000 864.000000 330.000000 479.000000 845.000000 491.000000 19.000000 598.000000 332.000000 114.000000 569.000000 366.000000 351.000000 60.000000 184.000000 642.000000 296.000000 429.000000 147.000000 841.000000 529.000000 585.000000 537.000000 512.000000 289.000000 880.000000 734.000000 108.0...
result:
ok good solution
Test #41:
score: 0
Accepted
time: 25ms
memory: 3652kb
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.500000 751.000000 745.000000 403.000000 592.000000 36.000000 840.000000 326.000000 296.000000 223.000000 28.857143 672.285714 85.500000 367.000000 28.571429 640.857143 355.000000 48.000000 143.000000 156.000000 988.500000 365.500000 681.500000 366.000000 994.000000 924.000000 30.000000 798.00000...
result:
ok good solution
Test #42:
score: 0
Accepted
time: 26ms
memory: 3688kb
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.892857 584.571429 307.000000 812.000000 548.892857 584.571429 548.892857 584.571429 426.000000 231.000000 848.000000 819.000000 548.892857 584.571429 666.000000 136.000000 548.892857 584.571429 863.000000 615.000000 548.892857 584.571429 289.000000 798.000000 548.892857 584.571429 548.892857 584...
result:
ok good solution
Test #43:
score: 0
Accepted
time: 26ms
memory: 3640kb
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.500000 522.000000 327.333333 372.333333 484.000000 322.000000 537.000000 367.000000 331.000000 104.000000 715.000000 886.000000 671.000000 432.000000 309.250000 278.500000 641.000000 634.000000 691.800000 295.800000 630.500000 376.500000 978.000000 111.000000 418.000000 176.000000 425.750000 307...
result:
ok good solution
Test #44:
score: 0
Accepted
time: 198ms
memory: 3652kb
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.750000 507.035714 549.750000 507.035714 302.000000 292.000000 175.000000 660.000000 549.750000 507.035714 952.000000 58.000000 549.750000 507.035714 549.750000 507.035714 549.750000 507.035714 549.750000 507.035714 419.000000 750.000000 666.000000 230.000000 793.000000 285.000000 549.750000 507....
result:
ok good solution
Test #45:
score: 0
Accepted
time: 29ms
memory: 3688kb
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.000000 857.000000 333.830000 385.750000 364.430000 733.150000 202.000000 734.000000 520.660000 431.100000 202.000000 734.000000 333.830000 385.750000 856.000000 815.000000 798.000000 215.000000 306.000000 464.000000 953.000000 967.000000 874.000000 982.000000 433.000000 434.000000 254.000000 582...
result:
ok good solution
Test #46:
score: 0
Accepted
time: 107ms
memory: 3612kb
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.000000 608.000000 479.546450 541.918061 529.167525 562.092330 578.000000 457.000000 447.444038 551.379735 626.000000 603.000000 483.728927 542.337998 240.000000 500.000000 889.000000 466.000000 552.000000 681.000000 476.968291 561.960830 471.000000 342.000000 425.888557 530.792218 719.000000 469....
result:
ok good solution
Test #47:
score: 0
Accepted
time: 39ms
memory: 3704kb
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.400000 461.400000 874.800000 203.800000 70.800000 745.400000 897.000000 973.000000 873.000000 382.000000 788.600000 462.600000 382.000000 719.000000 36.400000 618.200000 501.500000 694.500000 998.000000 75.000000 397.333333 672.333333 382.000000 719.000000 382.000000 719.000000 662.000000 583.50...
result:
ok good solution
Test #48:
score: 0
Accepted
time: 39ms
memory: 3656kb
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.000000 45.000000 438.357143 457.857143 438.357143 457.857143 185.000000 2.000000 42.000000 383.000000 438.357143 457.857143 714.000000 753.000000 438.357143 457.857143 438.357143 457.857143 438.357143 457.857143 438.357143 457.857143 438.357143 457.857143 438.357143 457.857143 820.000000 239.0000...
result:
ok good solution
Test #49:
score: 0
Accepted
time: 42ms
memory: 3700kb
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.625000 554.875000 738.875000 631.625000 505.200000 99.800000 249.000000 309.333333 42.000000 471.000000 59.000000 366.000000 459.333333 769.000000 481.428571 35.857143 427.000000 236.000000 928.428571 305.000000 930.000000 17.000000 261.000000 19.000000 593.000000 453.000000 718.750000 593.25000...
result:
ok good solution
Test #50:
score: 0
Accepted
time: 301ms
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.357143 427.714286 536.357143 427.714286 536.357143 427.714286 536.357143 427.714286 536.357143 427.714286 536.357143 427.714286 536.357143 427.714286 536.357143 427.714286 69.000000 201.000000 536.357143 427.714286 536.357143 427.714286 662.000000 940.000000 536.357143 427.714286 536.357143 427....
result:
ok good solution
Test #51:
score: 0
Accepted
time: 38ms
memory: 3652kb
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.312500 700.000000 420.812500 399.000000 474.000000 704.000000 662.000000 437.000000 572.000000 441.000000 549.000000 777.500000 688.500000 449.500000 354.000000 101.000000 592.000000 614.000000 962.000000 908.000000 662.625000 621.000000 201.000000 536.000000 662.625000 621.000000 420.812500 399...
result:
ok good solution
Test #52:
score: 0
Accepted
time: 160ms
memory: 3656kb
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.000000 66.000000 371.229640 310.826409 353.868780 320.017326 961.000000 473.000000 403.038410 313.843144 381.778428 332.854623 412.263188 322.778980 373.910152 326.710704 355.057116 348.014132 2.000000 531.000000 369.625903 298.980723 399.749282 309.994106 391.621534 314.165605 377.770761 334.23...
result:
ok good solution
Test #53:
score: 0
Accepted
time: 95ms
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 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.999895 150.999844 101.998273 150.997444 102.000000 151.000000 101.999152 150.998745 101.999582 150.999381 101.999860 150.999792 101.998998 150.998517 101.998109 150.997200 101.998522 150.997811 101.998077 150.997153 101.998244 150.997400 101.999720 150.999585 101.998968 150.998473 101.999685 150...
result:
ok good solution
Test #54:
score: 0
Accepted
time: 86ms
memory: 3644kb
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:
155.000000 845.000000 155.000000 845.000000 155.000000 845.000000 155.000000 845.000000 155.000000 845.000000 155.000000 845.000000 155.000000 845.000000 155.000000 845.000000 155.000000 845.000000 155.000000 845.000000 155.000000 845.000000 155.000000 845.000000 155.000000 845.000000 155.000000 845...
result:
ok good solution
Test #55:
score: 0
Accepted
time: 99ms
memory: 3692kb
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:
744.000000 816.000000 744.000000 816.000000 744.000000 816.000000 744.000000 816.000000 744.000000 816.000000 744.000000 816.000000 744.000000 816.000000 744.000000 816.000000 744.000000 816.000000 744.000000 816.000000 744.000000 816.000000 744.000000 816.000000 744.000000 816.000000 744.000000 816...
result:
ok good solution
Test #56:
score: 0
Accepted
time: 1233ms
memory: 3688kb
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:
397.000000 558.000000 397.000000 558.000000 397.000000 558.000000 397.000000 558.000000 397.000000 558.000000 397.000000 558.000000 397.000000 558.000000 397.000000 558.000000 397.000000 558.000000 397.000000 558.000000 397.000000 558.000000 397.000000 558.000000 397.000000 558.000000 397.000000 558...
result:
ok good solution
Test #57:
score: 0
Accepted
time: 92ms
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:
802.000000 491.000000 802.000000 491.000000 802.000000 491.000000 802.000000 491.000000 802.000000 491.000000 802.000000 491.000000 802.000000 491.000000 802.000000 491.000000 802.000000 491.000000 802.000000 491.000000 802.000000 491.000000 802.000000 491.000000 802.000000 491.000000 802.000000 491...
result:
ok good solution
Test #58:
score: 0
Accepted
time: 668ms
memory: 3764kb
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:
317.000000 975.000000 317.000000 975.000000 317.000000 975.000000 317.000000 975.000000 317.000000 975.000000 317.000000 975.000000 317.000000 975.000000 317.000000 975.000000 317.000000 975.000000 317.000000 975.000000 317.000000 975.000000 317.000000 975.000000 317.000000 975.000000 317.000000 975...
result:
ok good solution
Test #59:
score: 0
Accepted
time: 8ms
memory: 3656kb
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.000000 617.000000 589.000000 596.000000 470.000000 647.000000 136.000000 551.000000 998.000000 646.000000 302.000000 309.000000 518.000000 178.000000 74.000000 171.000000 952.000000 22.000000 433.000000 31.000000 396.000000 171.000000 468.000000 74.000000 869.000000 716.000000 394.000000 734.000...
result:
ok good solution
Test #60:
score: 0
Accepted
time: 2ms
memory: 3656kb
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.000000 349.000000 595.000000 705.000000 183.000000 793.000000 921.000000 154.000000 409.000000 377.000000 37.000000 130.000000 19.000000 983.000000 504.000000 222.000000 5.000000 998.000000 570.000000 943.000000 329.000000 760.000000 14.000000 296.000000 476.000000 326.000000 166.000000 133.0000...
result:
ok good solution
Test #61:
score: 0
Accepted
time: 4ms
memory: 3632kb
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.000000 944.000000 372.000000 38.000000 450.000000 981.000000 658.000000 193.000000 888.000000 232.000000 324.000000 108.000000 571.000000 172.000000 26.000000 288.000000 276.000000 733.000000 107.000000 529.000000 66.000000 368.000000 792.000000 192.000000 978.000000 936.000000 365.000000 514.00...
result:
ok good solution
Test #62:
score: 0
Accepted
time: 10ms
memory: 3624kb
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.000000 58.000000 868.000000 125.000000 519.000000 335.000000 157.000000 37.000000 362.000000 924.000000 358.000000 934.000000 692.000000 338.000000 655.000000 715.000000 23.000000 968.000000 906.000000 21.000000 487.000000 17.000000 692.000000 263.000000 319.000000 833.000000 670.000000 623.00000...
result:
ok good solution
Test #63:
score: 0
Accepted
time: 8ms
memory: 3656kb
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.000000 946.000000 14.000000 419.000000 459.000000 991.000000 395.000000 173.000000 465.000000 699.000000 820.000000 50.000000 377.000000 32.000000 851.000000 161.000000 373.000000 281.000000 875.000000 186.000000 558.000000 274.000000 349.000000 835.000000 328.000000 516.000000 699.000000 482.00...
result:
ok good solution
Test #64:
score: 0
Accepted
time: 9ms
memory: 3708kb
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.000000 936.000000 431.000000 950.000000 793.000000 93.000000 139.000000 308.000000 946.000000 932.000000 654.000000 589.000000 70.000000 201.000000 551.000000 724.000000 933.000000 902.000000 515.000000 67.000000 218.000000 203.000000 416.000000 467.000000 88.000000 909.000000 685.000000 636.000...
result:
ok good solution
Test #65:
score: 0
Accepted
time: 49ms
memory: 3660kb
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.000000 782.000000 796.000000 176.000000 441.333333 758.000000 948.000000 776.000000 654.000000 318.000000 233.000000 485.000000 445.000000 637.000000 451.333333 319.333333 741.000000 704.000000 469.500000 336.000000 500.000000 529.000000 829.000000 199.000000 53.000000 478.000000 220.000000 406....
result:
ok good solution
Test #66:
score: 0
Accepted
time: 50ms
memory: 3692kb
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.980000 501.820000 394.980000 501.820000 221.000000 348.000000 394.980000 501.820000 394.980000 501.820000 359.000000 141.000000 982.000000 64.000000 394.980000 501.820000 113.000000 297.000000 394.980000 501.820000 147.000000 419.000000 394.980000 501.820000 394.980000 501.820000 118.000000 26.0...
result:
ok good solution
Test #67:
score: 0
Accepted
time: 54ms
memory: 3696kb
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.000000 570.500000 463.000000 246.000000 522.000000 213.000000 822.000000 216.000000 278.000000 652.000000 536.000000 458.000000 403.000000 187.000000 864.000000 213.000000 605.000000 950.000000 392.750000 356.750000 276.000000 432.000000 478.500000 589.500000 174.000000 894.000000 411.000000 916...
result:
ok good solution
Test #68:
score: 0
Accepted
time: 658ms
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.260000 579.400000 573.000000 528.000000 633.000000 79.000000 519.260000 579.400000 519.260000 579.400000 519.260000 579.400000 58.000000 756.000000 416.000000 725.000000 848.000000 651.000000 981.000000 929.000000 519.260000 579.400000 519.260000 579.400000 479.000000 879.000000 830.000000 342.0...
result:
ok good solution
Test #69:
score: 0
Accepted
time: 48ms
memory: 3704kb
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.000000 808.000000 559.000000 446.500000 887.000000 579.000000 664.000000 501.000000 947.000000 14.000000 155.000000 677.000000 315.000000 353.000000 470.714286 556.063492 173.000000 993.000000 963.000000 216.000000 60.000000 143.000000 16.000000 768.000000 778.000000 765.000000 119.000000 184.00...
result:
ok good solution
Test #70:
score: 0
Accepted
time: 361ms
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.799538 483.353352 287.000000 56.000000 716.000000 882.000000 895.000000 284.000000 508.012256 508.872160 306.000000 534.000000 475.406895 506.657894 720.000000 596.000000 497.190166 507.867580 513.176018 493.753173 503.651229 504.274740 547.000000 169.000000 492.516505 488.686136 512.420547 484....
result:
ok good solution
Test #71:
score: 0
Accepted
time: 74ms
memory: 3600kb
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.250000 536.500000 361.000000 166.000000 797.000000 308.000000 355.000000 961.000000 366.000000 485.000000 602.000000 336.000000 754.461538 391.538462 731.500000 328.000000 429.600000 654.200000 755.666667 252.666667 260.000000 890.333333 640.000000 330.000000 489.000000 166.000000 402.000000 139...
result:
ok good solution
Test #72:
score: 0
Accepted
time: 67ms
memory: 3704kb
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.240000 569.320000 867.000000 722.000000 434.240000 569.320000 434.240000 569.320000 434.240000 569.320000 434.240000 569.320000 264.000000 815.000000 434.240000 569.320000 11.000000 395.000000 434.240000 569.320000 434.240000 569.320000 434.240000 569.320000 434.240000 569.320000 804.000000 924....
result:
ok good solution
Test #73:
score: 0
Accepted
time: 68ms
memory: 3700kb
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:
665.000000 407.714286 881.000000 876.000000 861.666667 806.666667 298.600000 293.000000 738.333333 434.833333 471.000000 634.500000 705.000000 255.142857 659.000000 420.333333 650.000000 464.928571 803.166667 714.666667 645.000000 484.000000 433.333333 623.666667 329.000000 763.666667 616.000000 690...
result:
ok good solution
Test #74:
score: 0
Accepted
time: 943ms
memory: 3756kb
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.000000 522.000000 792.000000 4.000000 315.440000 429.000000 315.440000 429.000000 315.440000 429.000000 467.000000 482.000000 605.000000 265.000000 315.440000 429.000000 181.000000 736.000000 315.440000 429.000000 315.440000 429.000000 315.440000 429.000000 315.440000 429.000000 315.440000 429.0...
result:
ok good solution
Test #75:
score: 0
Accepted
time: 76ms
memory: 3716kb
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.461538 282.692308 786.333333 320.666667 635.884259 725.544444 616.495370 424.877778 522.916667 562.800000 786.333333 320.666667 474.500000 778.500000 921.500000 86.000000 705.000000 719.000000 709.000000 38.000000 747.666667 179.333333 413.333333 390.333333 416.000000 446.000000 80.000000 321.00...
result:
ok good solution
Test #76:
score: 0
Accepted
time: 493ms
memory: 3744kb
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.342621 575.158272 427.000000 754.000000 451.688129 576.210858 484.504526 572.951527 69.000000 721.000000 504.147720 558.443068 467.000000 311.000000 495.207994 553.207536 870.000000 234.000000 695.000000 344.000000 482.859656 580.460506 491.578650 596.298941 469.654197 567.783963 481.764429 599....
result:
ok good solution