QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#377210 | #3661. Molecules | ChineseElNayem | AC ✓ | 1045ms | 4104kb | C++23 | 1.2kb | 2024-04-05 01:37:23 | 2024-04-05 01:37:25 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int N = 1e2 + 5;
int n,m;
struct point
{
long double x,y;
bool isKnown = 1;
};
vector<int> adj[N];
signed main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin >> n >> m;
vector<point> v(n);
for(int i = 0; i < n; i++)
{
long double x,y;
cin >> x >> y;
if(x == -1 && y == -1)
v[i].x = 0, v[i].y = 0, v[i].isKnown = 0;
else
v[i].x = x, v[i].y = y;
}
for(int i = 0; i < m; i++)
{
int u,v;
cin >> u >> v;
u--, v--;
adj[u].push_back(v);
adj[v].push_back(u);
}
for(int iter = 0; iter < 1e5; iter++)
{
for(int i = 0; i < n; i++)
{
if(v[i].isKnown)
continue;
long double smx = 0, smy = 0;
for(auto j : adj[i])
smx += v[j].x, smy += v[j].y;
v[i].x = smx / adj[i].size(), v[i].y = smy / adj[i].size();
}
}
for(int i = 0; i < n; i++)
cout << v[i].x << ' ' << v[i].y << '\n';
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 3804kb
input:
3 2 0 0 -1 -1 2 0 1 2 2 3
output:
0 0 1 0 2 0
result:
ok good solution
Test #2:
score: 0
Accepted
time: 3ms
memory: 3916kb
input:
5 4 0 0 -1 -1 -1 -1 -1 -1 4 0 1 2 2 3 3 4 4 5
output:
0 0 1 0 2 0 3 0 4 0
result:
ok good solution
Test #3:
score: 0
Accepted
time: 0ms
memory: 4020kb
input:
4 3 0 0 2 0 1 1 -1 -1 1 4 2 4 3 4
output:
0 0 2 0 1 1 1 0.333333
result:
ok good solution
Test #4:
score: 0
Accepted
time: 1ms
memory: 3952kb
input:
2 1 483 55 -1 -1 1 2
output:
483 55 483 55
result:
ok good solution
Test #5:
score: 0
Accepted
time: 4ms
memory: 3948kb
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 841 116 841 116 841 116 841 116 841 116 841 116 841 116 841 116 841 116 841
result:
ok good solution
Test #6:
score: 0
Accepted
time: 8ms
memory: 3896kb
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 212 809 212 809 212 809 212 809 212 809 212 809 212 809 212 809 212 809 212
result:
ok good solution
Test #7:
score: 0
Accepted
time: 5ms
memory: 3808kb
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 400 43 400 43 400 43 400 43 400 43 400 43 400 43 400 43 400 43 400
result:
ok good solution
Test #8:
score: 0
Accepted
time: 10ms
memory: 3792kb
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 439 769 439 769 439 769 439 769 439 769 439 769 439 769 439 769 439 769 439
result:
ok good solution
Test #9:
score: 0
Accepted
time: 8ms
memory: 3824kb
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 11 982 11 982 11 982 11 982 11 982 11 982 11 982 11 982 11 982 11
result:
ok good solution
Test #10:
score: 0
Accepted
time: 10ms
memory: 3852kb
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 699 830 699 830 699 830 699 830 699 830 699 830 699 830 699 830 699 830 699
result:
ok good solution
Test #11:
score: 0
Accepted
time: 1ms
memory: 3748kb
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 115 170 625 847 138 423 134 69 958 197 58 612 482 398 66 638 560 912 791
result:
ok good solution
Test #12:
score: 0
Accepted
time: 1ms
memory: 4028kb
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 57 70 633 779 707 754 104 629 812 219 906 220 90 690 104 290 712 554 766
result:
ok good solution
Test #13:
score: 0
Accepted
time: 1ms
memory: 3812kb
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 42 556 882 193 850 7 553 485 544 56 418 3 731 636 317 323 387 897 965
result:
ok good solution
Test #14:
score: 0
Accepted
time: 1ms
memory: 3808kb
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 657 86 664 164 636 634 997 96 829 132 725 813 518 682 636 189 39 467 496
result:
ok good solution
Test #15:
score: 0
Accepted
time: 1ms
memory: 3916kb
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 621 106 257 114 593 966 649 15 485 369 82 32 104 255 540 358 628 973 335
result:
ok good solution
Test #16:
score: 0
Accepted
time: 1ms
memory: 3856kb
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 567 958 426 366 303 872 699 936 45 622 755 106 336 764 142 298 139 434 82
result:
ok good solution
Test #17:
score: 0
Accepted
time: 5ms
memory: 3888kb
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 601 383 263 383 263 107 433 107 385 383 263 245 348 383 263 538 293 107 337
result:
ok good solution
Test #18:
score: 0
Accepted
time: 5ms
memory: 3920kb
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 522 100 701 305.6 524.8 305.6 524.8 694 214 149 692 305.6 524.8 580 495 305.6 524.8 305.6 524.8
result:
ok good solution
Test #19:
score: 0
Accepted
time: 2ms
memory: 3916kb
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 152 545 202 754 385 485.5 464 708 776 622 780 686 227 643.333 595.667 404 177
result:
ok good solution
Test #20:
score: 0
Accepted
time: 8ms
memory: 3896kb
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 22 649.6 314 649.6 314 835 780 603 104 649.6 314 130 110 717 554 649.6 314 649.6 314
result:
ok good solution
Test #21:
score: 0
Accepted
time: 5ms
memory: 3740kb
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 868 938 593 926 487.8 106 397 891 644.4 856 801 481 599 926 487.8 926 487.8 949 226
result:
ok good solution
Test #22:
score: 0
Accepted
time: 6ms
memory: 3916kb
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 738 52 928 420.135 607.878 350.881 732.888 370.284 702.72 598 203 297.59 742.219 699 547 354.934 714.331 310 728
result:
ok good solution
Test #23:
score: 0
Accepted
time: 7ms
memory: 4032kb
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 693 314 880 314 880 287 786.5 314 880 314 880 314 880 260 693 314 880 314 880
result:
ok good solution
Test #24:
score: 0
Accepted
time: 7ms
memory: 3852kb
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.5 795.5 757.5 795.5 757.5 795.5 660 977 757.5 795.5 757.5 795.5 757.5 795.5 855 614 757.5 795.5 757.5 795.5
result:
ok good solution
Test #25:
score: 0
Accepted
time: 7ms
memory: 3892kb
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 702 277.8 656.8 357.4 679.4 118.6 611.6 357.4 679.4 39 589 118.6 611.6 198.2 634.2 198.2 634.2 277.8 656.8
result:
ok good solution
Test #26:
score: 0
Accepted
time: 14ms
memory: 3956kb
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 597.5 664 597.5 664 597.5 664 597.5 388 394 664 597.5 940 801 664 597.5 664 597.5 664 597.5
result:
ok good solution
Test #27:
score: 0
Accepted
time: 7ms
memory: 3852kb
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.5 546 482 665 109 427 109 427 295.5 546 295.5 546 295.5 546 295.5 546 295.5 546 295.5 546
result:
ok good solution
Test #28:
score: 0
Accepted
time: 9ms
memory: 3896kb
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 374 651.014 501.46 643.943 474.161 640.043 459.103 641.603 465.126 776 984 645.629 480.67 639.238 455.994 679.147 610.073
result:
ok good solution
Test #29:
score: 0
Accepted
time: 44ms
memory: 3848kb
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 466 826 466 826 466 826 466 826 466 826 466 826 466 826 466 826 466 826 466 826 466 826 466 826 466 826 466 826 466 826 466 826 466 826 466 826 466 826 466 826 466 826 466 826 466 826 466 826 466 826 466 826 466 826 466 826 466 826 466 826 466 826 466 826 466 826 466 826 466 826 466 826 466 826 ...
result:
ok good solution
Test #30:
score: 0
Accepted
time: 45ms
memory: 3812kb
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 809 469 809 469 809 469 809 469 809 469 809 469 809 469 809 469 809 469 809 469 809 469 809 469 809 469 809 469 809 469 809 469 809 469 809 469 809 469 809 469 809 469 809 469 809 469 809 469 809 469 809 469 809 469 809 469 809 469 809 469 809 469 809 469 809 469 809 469 809 469 809 469 809 469 ...
result:
ok good solution
Test #31:
score: 0
Accepted
time: 44ms
memory: 3752kb
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 311 963 311 963 311 963 311 963 311 963 311 963 311 963 311 963 311 963 311 963 311 963 311 963 311 963 311 963 311 963 311 963 311 963 311 963 311 963 311 963 311 963 311 963 311 963 311 963 311 963 311 963 311 963 311 963 311 963 311 963 311 963 311 963 311 963 311 963 311 963 311 963 311 963 ...
result:
ok good solution
Test #32:
score: 0
Accepted
time: 329ms
memory: 3980kb
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 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50 930 50...
result:
ok good solution
Test #33:
score: 0
Accepted
time: 44ms
memory: 3808kb
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 850 264 850 264 850 264 850 264 850 264 850 264 850 264 850 264 850 264 850 264 850 264 850 264 850 264 850 264 850 264 850 264 850 264 850 264 850 264 850 264 850 264 850 264 850 264 850 264 850 264 850 264 850 264 850 264 850 264 850 264 850 264 850 264 850 264 850 264 850 264 850 264 850 264 ...
result:
ok good solution
Test #34:
score: 0
Accepted
time: 181ms
memory: 4056kb
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 211 271 211 271 211 271 211 271 211 271 211 271 211 271 211 271 211 271 211 271 211 271 211 271 211 271 211 271 211 271 211 271 211 271 211 271 211 271 211 271 211 271 211 271 211 271 211 271 211 271 211 271 211 271 211 271 211 271 211 271 211 271 211 271 211 271 211 271 211 271 211 271 211 271 ...
result:
ok good solution
Test #35:
score: 0
Accepted
time: 0ms
memory: 3892kb
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 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 604 5...
result:
ok good solution
Test #36:
score: 0
Accepted
time: 3ms
memory: 3896kb
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 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 566 2...
result:
ok good solution
Test #37:
score: 0
Accepted
time: 3ms
memory: 3924kb
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 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 731 612...
result:
ok good solution
Test #38:
score: 0
Accepted
time: 3ms
memory: 3980kb
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 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 878 165 ...
result:
ok good solution
Test #39:
score: 0
Accepted
time: 3ms
memory: 3756kb
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 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 544 9...
result:
ok good solution
Test #40:
score: 0
Accepted
time: 4ms
memory: 3968kb
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 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 796 22...
result:
ok good solution
Test #41:
score: 0
Accepted
time: 23ms
memory: 3808kb
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.5 751 745 403 592 36 840 326 296 223 28.8571 672.286 85.5 367 28.5714 640.857 355 48 143 156 988.5 365.5 681.5 366 994 924 30 798 961 461 785 2 418 688 969 394 809 670 119 519.5 29.7143 766.571 156 142 358 597 771 696 302 202 995 356 28 578 208 241 28.2857 609.429 567 637 302.667 614.667 375 232...
result:
ok good solution
Test #42:
score: 0
Accepted
time: 26ms
memory: 3848kb
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 812 548.893 584.571 548.893 584.571 426 231 848 819 548.893 584.571 666 136 548.893 584.571 863 615 548.893 584.571 289 798 548.893 584.571 548.893 584.571 717 519 93 158 803 494 548.893 584.571 828 517 548.893 584.571 548.893 584.571 548.893 584.571 548.893 584.571 548.893 584.5...
result:
ok good solution
Test #43:
score: 0
Accepted
time: 23ms
memory: 4032kb
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.5 522 327.333 372.333 484 322 537 367 331 104 715 886 671 432 309.25 278.5 641 634 691.8 295.8 630.5 376.5 978 111 418 176 425.75 307.5 414 183 556 541 587.5 714 695 810 855 93 192 170 487 771 652.2 547.2 639 631 415 579.333 199 698 628 873 648.5 167.5 460.5 371 265 426 521 226 776 109 367.5 293...
result:
ok good solution
Test #44:
score: 0
Accepted
time: 163ms
memory: 3772kb
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.75 507.036 549.75 507.036 302 292 175 660 549.75 507.036 952 58 549.75 507.036 549.75 507.036 549.75 507.036 549.75 507.036 419 750 666 230 793 285 549.75 507.036 549.75 507.036 549.75 507.036 549.75 507.036 549.75 507.036 361 935 936 382 549.75 507.036 639 684 529 769 549.75 507.036 424 880 959...
result:
ok good solution
Test #45:
score: 0
Accepted
time: 24ms
memory: 3808kb
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 857 333.83 385.75 364.43 733.15 202 734 520.66 431.1 202 734 333.83 385.75 856 815 798 215 306 464 953 967 874 982 433 434 254 582 364.43 733.15 759 90 421.15 499.75 895 288 333.83 385.75 660.286 544.857 330 37 759 90 457.143 563.429 677 530 364.43 733.15 798 215 236 223 518 321.5 624 974 600 36...
result:
ok good solution
Test #46:
score: 0
Accepted
time: 94ms
memory: 3768kb
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 608 479.546 541.918 529.168 562.092 578 457 447.444 551.38 626 603 483.729 542.338 240 500 889 466 552 681 476.968 561.961 471 342 425.889 530.792 719 469 478.021 555.986 643 221 619 999 452 345 519.243 522.379 492.975 584.412 526.805 540.276 478.217 520.489 423.318 513.182 118 666 466.136 560.20...
result:
ok good solution
Test #47:
score: 0
Accepted
time: 34ms
memory: 3796kb
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.4 461.4 874.8 203.8 70.8 745.4 897 973 873 382 788.6 462.6 382 719 36.4 618.2 501.5 694.5 998 75 397.333 672.333 382 719 382 719 662 583.5 493.2 744.7 866 854.5 781.182 673.455 296.818 110.545 520 852 565.909 423.273 476.25 739.75 2 491 350.636 173.091 535.4 704.4 746.4 502.9 182 855 873 382 88 ...
result:
ok good solution
Test #48:
score: 0
Accepted
time: 35ms
memory: 3848kb
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 45 438.357 457.857 438.357 457.857 185 2 42 383 438.357 457.857 714 753 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 239 438.357 457.857 438.357 457.857 438.357 457.857 438.357 457.857 438.357 457.857 438.357 457.857 874 991 438.357 457.857 3...
result:
ok good solution
Test #49:
score: 0
Accepted
time: 34ms
memory: 3800kb
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.2 99.8 249 309.333 42 471 59 366 459.333 769 481.429 35.8571 427 236 928.429 305 930 17 261 19 593 453 718.75 593.25 501.667 602.667 614.667 935.667 441 951 482 34 369.286 40.5714 524 490 941.857 545 546.333 377.333 257.143 45.2857 353 568.667 658.375 478.125 948....
result:
ok good solution
Test #50:
score: 0
Accepted
time: 259ms
memory: 3980kb
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 201 536.357 427.714 536.357 427.714 662 940 536.357 427.714 536.357 427.714 536.357 427.714 683 271 536.357 427.714 64 322 536.357 427.714 732 288 536.357 427.714 536.35...
result:
ok good solution
Test #51:
score: 0
Accepted
time: 30ms
memory: 3920kb
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 420.812 399 474 704 662 437 572 441 549 777.5 688.5 449.5 354 101 592 614 962 908 662.625 621 201 536 662.625 621 420.812 399 679 394 533 659 420.812 399 420.812 399 354 101 420.812 399 662 437 354 101 892 779 179 177 777.312 700 777.312 700 572 441 201 536 549 777.5 903 195 662 437 474 ...
result:
ok good solution
Test #52:
score: 0
Accepted
time: 136ms
memory: 3912kb
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 66 371.23 310.826 353.869 320.017 961 473 403.038 313.843 381.778 332.855 412.263 322.779 373.91 326.711 355.057 348.014 2 531 369.626 298.981 399.749 309.994 391.622 314.166 377.771 334.24 358.501 350.961 404.987 310.741 403.391 328.717 347.124 345.608 401.22 321.929 394.671 329.488 45 370 403....
result:
ok good solution
Test #53:
score: 0
Accepted
time: 77ms
memory: 3964kb
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:
102 151 102 151 102 151 102 151 102 151 102 151 102 151 102 151 102 151 102 151 102 151 102 151 102 151 102 151 102 151 102 151 102 151 102 151 102 151 102 151 102 151 102 151 102 151 102 151 102 151 102 151 102 151 102 151 102 151 102 151 102 151 102 151 102 151 102 151 102 151 102 151 102 151 102 ...
result:
ok good solution
Test #54:
score: 0
Accepted
time: 82ms
memory: 3804kb
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 845 155 845 155 845 155 845 155 845 155 845 155 845 155 845 155 845 155 845 155 845 155 845 155 845 155 845 155 845 155 845 155 845 155 845 155 845 155 845 155 845 155 845 155 845 155 845 155 845 155 845 155 845 155 845 155 845 155 845 155 845 155 845 155 845 155 845 155 845 155 845 155 845 155 ...
result:
ok good solution
Test #55:
score: 0
Accepted
time: 78ms
memory: 3808kb
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 816 744 816 744 816 744 816 744 816 744 816 744 816 744 816 744 816 744 816 744 816 744 816 744 816 744 816 744 816 744 816 744 816 744 816 744 816 744 816 744 816 744 816 744 816 744 816 744 816 744 816 744 816 744 816 744 816 744 816 744 816 744 816 744 816 744 816 744 816 744 816 744 816 744 ...
result:
ok good solution
Test #56:
score: 0
Accepted
time: 1045ms
memory: 3968kb
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 558 397 558 397 558 397 558 397 558 397 558 397 558 397 558 397 558 397 558 397 558 397 558 397 558 397 558 397 558 397 558 397 558 397 558 397 558 397 558 397 558 397 558 397 558 397 558 397 558 397 558 397 558 397 558 397 558 397 558 397 558 397 558 397 558 397 558 397 558 397 558 397 558 397 ...
result:
ok good solution
Test #57:
score: 0
Accepted
time: 80ms
memory: 3904kb
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 491 802 491 802 491 802 491 802 491 802 491 802 491 802 491 802 491 802 491 802 491 802 491 802 491 802 491 802 491 802 491 802 491 802 491 802 491 802 491 802 491 802 491 802 491 802 491 802 491 802 491 802 491 802 491 802 491 802 491 802 491 802 491 802 491 802 491 802 491 802 491 802 491 802 ...
result:
ok good solution
Test #58:
score: 0
Accepted
time: 554ms
memory: 3940kb
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 975 317 975 317 975 317 975 317 975 317 975 317 975 317 975 317 975 317 975 317 975 317 975 317 975 317 975 317 975 317 975 317 975 317 975 317 975 317 975 317 975 317 975 317 975 317 975 317 975 317 975 317 975 317 975 317 975 317 975 317 975 317 975 317 975 317 975 317 975 317 975 317 975 317 ...
result:
ok good solution
Test #59:
score: 0
Accepted
time: 6ms
memory: 3984kb
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 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 571 492 ...
result:
ok good solution
Test #60:
score: 0
Accepted
time: 6ms
memory: 3752kb
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 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 245 332...
result:
ok good solution
Test #61:
score: 0
Accepted
time: 6ms
memory: 3748kb
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 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 877 43 143...
result:
ok good solution
Test #62:
score: 0
Accepted
time: 6ms
memory: 3820kb
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 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 3 665 692...
result:
ok good solution
Test #63:
score: 0
Accepted
time: 6ms
memory: 3796kb
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 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 500 987...
result:
ok good solution
Test #64:
score: 0
Accepted
time: 6ms
memory: 3852kb
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 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 156 466 ...
result:
ok good solution
Test #65:
score: 0
Accepted
time: 42ms
memory: 3860kb
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 782 796 176 441.333 758 948 776 654 318 233 485 445 637 451.333 319.333 741 704 469.5 336 500 529 829 199 53 478 220 406 274.333 750 784 751 756.667 756.667 242 203 208 292 899 144 494 35 336 682 660 710 532.5 130 550.667 734 785 292 155 60 65 422 494 35 4 816 839 266 976 980 714 471 708.333 733...
result:
ok good solution
Test #66:
score: 0
Accepted
time: 47ms
memory: 4040kb
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.98 501.82 394.98 501.82 221 348 394.98 501.82 394.98 501.82 359 141 982 64 394.98 501.82 113 297 394.98 501.82 147 419 394.98 501.82 394.98 501.82 118 26 211 332 274 897 394.98 501.82 694 392 394.98 501.82 394.98 501.82 394.98 501.82 394.98 501.82 378 854 174 420 394.98 501.82 99 576 435 529 394...
result:
ok good solution
Test #67:
score: 0
Accepted
time: 42ms
memory: 3756kb
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 570.5 463 246 522 213 822 216 278 652 536 458 403 187 864 213 605 950 392.75 356.75 276 432 478.5 589.5 174 894 411 916.5 199 476.5 611 450.5 421.667 395.333 661.667 533 551 621.667 594 20 76 683 996 233 299.333 87.6667 405.5 476.5 583 551 581 68 467 362 604.5 619 949 883 335.75 643.75 92 39 647...
result:
ok good solution
Test #68:
score: 0
Accepted
time: 527ms
memory: 3820kb
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.26 579.4 573 528 633 79 519.26 579.4 519.26 579.4 519.26 579.4 58 756 416 725 848 651 981 929 519.26 579.4 519.26 579.4 479 879 830 342 367 669 519.26 579.4 519.26 579.4 519.26 579.4 33 679 340 959 757 70 519.26 579.4 899 790 38 402 171 134 959 105 99 958 519.26 579.4 377 963 519.26 579.4 519.26...
result:
ok good solution
Test #69:
score: 0
Accepted
time: 41ms
memory: 3904kb
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 808 559 446.5 887 579 664 501 947 14 155 677 315 353 470.714 556.063 173 993 963 216 60 143 16 768 778 765 119 184 737 560 411 114 155 677 714 255 294 712 285 223 288 788 951 266 606 251 843 979 951 266 624.571 552.095 265.667 709.667 843 979 285 223 206.5 448 704.429 400.794 206.5 448 285 223 7...
result:
ok good solution
Test #70:
score: 0
Accepted
time: 277ms
memory: 4004kb
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.8 483.353 287 56 716 882 895 284 508.012 508.872 306 534 475.407 506.658 720 596 497.19 507.868 513.176 493.753 503.651 504.275 547 169 492.517 488.686 512.421 484.905 449.661 517.384 301 45 165 698 830 671 735 827 127 98 416 228 523.2 508.557 515.384 489.068 497.106 514.457 510.32 472.883 478 6...
result:
ok good solution
Test #71:
score: 0
Accepted
time: 62ms
memory: 3752kb
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.25 536.5 361 166 797 308 355 961 366 485 602 336 754.462 391.538 731.5 328 429.6 654.2 755.667 252.667 260 890.333 640 330 489 166 402 139 179.143 409 679 539 696.769 339.231 992 247 124.571 579 542 634 708.308 349.692 149.667 449.333 757 566 992 247 165 819.667 627.538 276.462 616 266 992 247 8...
result:
ok good solution
Test #72:
score: 0
Accepted
time: 59ms
memory: 4040kb
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.24 569.32 867 722 434.24 569.32 434.24 569.32 434.24 569.32 434.24 569.32 264 815 434.24 569.32 11 395 434.24 569.32 434.24 569.32 434.24 569.32 434.24 569.32 804 924 434.24 569.32 418 964 434.24 569.32 434.24 569.32 434.24 569.32 434.24 569.32 93 768 434.24 569.32 434.24 569.32 434.24 569.32 43...
result:
ok good solution
Test #73:
score: 0
Accepted
time: 61ms
memory: 3816kb
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 407.714 881 876 861.667 806.667 298.6 293 738.333 434.833 471 634.5 705 255.143 659 420.333 650 464.929 803.167 714.667 645 484 433.333 623.667 329 763.667 616 690 840.333 385.333 860.667 630.667 269 738 539.8 796.8 589.5 724 870.833 753.333 762.2 366 637.25 667 675 369.571 203.667 834.167 361 4...
result:
ok good solution
Test #74:
score: 0
Accepted
time: 803ms
memory: 4104kb
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 522 792 4 315.44 429 315.44 429 315.44 429 467 482 605 265 315.44 429 181 736 315.44 429 315.44 429 315.44 429 315.44 429 315.44 429 315.44 429 85 666 315.44 429 315.44 429 315.44 429 977 455 315.44 429 315.44 429 315.44 429 315.44 429 315.44 429 55 109 21 671 315.44 429 150 627 315.44 429 514 2...
result:
ok good solution
Test #75:
score: 0
Accepted
time: 58ms
memory: 4044kb
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.8 786.333 320.667 474.5 778.5 921.5 86 705 719 709 38 747.667 179.333 413.333 390.333 416 446 80 321 522.667 711.333 321 738 635.884 725.544 754 161 635.884 725.544 825 462 257 453 576 844 789 33 576 844 479.333 897.333 80 3...
result:
ok good solution
Test #76:
score: 0
Accepted
time: 419ms
memory: 3848kb
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 754 451.688 576.211 484.505 572.952 69 721 504.148 558.443 467 311 495.208 553.208 870 234 695 344 482.86 580.461 491.579 596.299 469.654 567.784 481.764 599.591 205 595 477.21 547.352 473.425 576.409 469.8 579.42 501.869 533.324 496.576 572.408 632 223 332 892 490.595 570.877 45...
result:
ok good solution