QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#87583 | #3661. Molecules | Maram# | AC ✓ | 1856ms | 3792kb | C++14 | 3.5kb | 2023-03-13 20:22:33 | 2023-03-13 20:22:34 |
Judging History
answer
#include <iostream>
#include<bits/stdc++.h>
#define int long long
#define FIO ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
#define F first
#define S second
using namespace std;
void debug() {
#ifdef Debug
freopen("in.txt","r",stdin);
freopen("out.txt","w",stdout);
#endif
}
#define ld long double
#define pi acos(-1)
const ld eps = 1e-9;
using pType = long double;
struct point{
pType X, Y;
ld angle;
point(){
X = Y = angle = 0;
};
point(pType x, pType y){
X = x, Y = y;
if(Y == 0)
angle = (X < 0 ? pi : 0);
else if(X == 0)
angle = (Y < 0 ? 3 * pi / 2 : pi / 2);
angle = atan2(Y, X);
if(X > 0 and Y > 0)
;
else if(X < 0 and Y > 0)
angle = pi - angle;
else if(X < 0 and Y < 0)
angle = pi + angle;
else
angle = 2 * pi - angle;
}
const point operator*(const ld &factor) const{
return point(X * factor, Y * factor);
}
const point operator/(const ld &factor) const {
assert(fabs(factor) > eps);
return point(X / factor, Y / factor);
}
const point operator-(const point &other) const {
return point(X - other.X, Y - other.Y);
}
const point operator+(const point &other) const {
return point(X + other.X, Y + other.Y);
}
};
ld dist(point a, point b){
return sqrt(fabs(a.X - b.X) * fabs(a.X - b.X) + fabs(a.Y - b.Y) * fabs(a.Y - b.Y));
}
point vec(point a, point b){
return b - a;
}
pType cross(point a, point b)
{
return a.X * b.Y - a.Y * b.X;
}
pType dot(point a, point b){
return a.X * b.X + a.Y * b.Y;
}
bool intersectSegments(point a, point b, point c, point d, point &intersect){
ld d1 = cross(vec(b, a), vec(c, d)), d2 = cross(vec(c, a), vec(c, d)), d3 = cross(vec(b, a), vec(c, a));
if (fabs(d1) < eps)
return 0; /// parllel or identical
ld t1 = d2 / d1, t2 = d3 / d1;
intersect = a + (b - a) * t1;
/// segment: [0, 1]
/// ray: [0, INF]
/// line: [-INF, INF]
/// make sure that eps is not too accurate
// if(t1 < -eps or t1 > 1 + eps or t2 < -eps or t2 > 1 + eps)
// return 0;
return 1;
}
bool same(point a, point b){
return dot(vec(a, b), vec(a, b)) == 0;
}
vector<int> adj[105];
int fix[105];
void getAnswer()
{
int n,m;
cin >> n >> m;
vector<point> p;
for(int i = 0;i < n;++i)
{
int a,b;
cin >> a >> b;
point x(a,b);
p.push_back(x);
if(a != -1 and b != -1)
fix[i] = 1;
}
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);
}
vector<point> cur(n);
for(int i = 0;i < 1e5;++i)
{
for(int j = 0;j < n;++j)
{
if(fix[j])
cur[j] = p[j];
else
{
point ex(0.0,0.0);
for(auto &v : adj[j])
ex = ex + p[v];
cur[j] = (p[j] + ex / (ld)(adj[j].size())) / 2;
}
}
for(int j = 0;j < n;++j)
p[j] = cur[j];
}
cout << fixed << setprecision(4);
for(auto &[a,b,x] : p)
cout << a << " " << b << "\n";
}
signed main()
{
FIO
debug();
int t = 1;
//cin >> t;
while(t--)
getAnswer();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 8ms
memory: 3504kb
input:
3 2 0 0 -1 -1 2 0 1 2 2 3
output:
0.0000 0.0000 1.0000 0.0000 2.0000 0.0000
result:
ok good solution
Test #2:
score: 0
Accepted
time: 152ms
memory: 3532kb
input:
5 4 0 0 -1 -1 -1 -1 -1 -1 4 0 1 2 2 3 3 4 4 5
output:
0.0000 0.0000 1.0000 -0.0000 2.0000 -0.0000 3.0000 -0.0000 4.0000 0.0000
result:
ok good solution
Test #3:
score: 0
Accepted
time: 6ms
memory: 3544kb
input:
4 3 0 0 2 0 1 1 -1 -1 1 4 2 4 3 4
output:
0.0000 0.0000 2.0000 0.0000 1.0000 1.0000 1.0000 0.3333
result:
ok good solution
Test #4:
score: 0
Accepted
time: 8ms
memory: 3476kb
input:
2 1 483 55 -1 -1 1 2
output:
483.0000 55.0000 483.0000 55.0000
result:
ok good solution
Test #5:
score: 0
Accepted
time: 57ms
memory: 3468kb
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.0000 841.0000 116.0000 841.0000 116.0000 841.0000 116.0000 841.0000 116.0000 841.0000 116.0000 841.0000 116.0000 841.0000 116.0000 841.0000 116.0000 841.0000 116.0000 841.0000
result:
ok good solution
Test #6:
score: 0
Accepted
time: 61ms
memory: 3472kb
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.0000 212.0000 809.0000 212.0000 809.0000 212.0000 809.0000 212.0000 809.0000 212.0000 809.0000 212.0000 809.0000 212.0000 809.0000 212.0000 809.0000 212.0000 809.0000 212.0000
result:
ok good solution
Test #7:
score: 0
Accepted
time: 61ms
memory: 3656kb
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.0000 400.0000 43.0000 400.0000 43.0000 400.0000 43.0000 400.0000 43.0000 400.0000 43.0000 400.0000 43.0000 400.0000 43.0000 400.0000 43.0000 400.0000 43.0000 400.0000
result:
ok good solution
Test #8:
score: 0
Accepted
time: 70ms
memory: 3552kb
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.0000 439.0000 769.0000 439.0000 769.0000 439.0000 769.0000 439.0000 769.0000 439.0000 769.0000 439.0000 769.0000 439.0000 769.0000 439.0000 769.0000 439.0000 769.0000 439.0000
result:
ok good solution
Test #9:
score: 0
Accepted
time: 65ms
memory: 3488kb
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.0000 11.0000 982.0000 11.0000 982.0000 11.0000 982.0000 11.0000 982.0000 11.0000 982.0000 11.0000 982.0000 11.0000 982.0000 11.0000 982.0000 11.0000 982.0000 11.0000
result:
ok good solution
Test #10:
score: 0
Accepted
time: 60ms
memory: 3524kb
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.0000 699.0000 830.0000 699.0000 830.0000 699.0000 830.0000 699.0000 830.0000 699.0000 830.0000 699.0000 830.0000 699.0000 830.0000 699.0000 830.0000 699.0000 830.0000 699.0000
result:
ok good solution
Test #11:
score: 0
Accepted
time: 4ms
memory: 3600kb
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.0000 115.0000 170.0000 625.0000 847.0000 138.0000 423.0000 134.0000 69.0000 958.0000 197.0000 58.0000 612.0000 482.0000 398.0000 66.0000 638.0000 560.0000 912.0000 791.0000
result:
ok good solution
Test #12:
score: 0
Accepted
time: 4ms
memory: 3472kb
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.0000 57.0000 70.0000 633.0000 779.0000 707.0000 754.0000 104.0000 629.0000 812.0000 219.0000 906.0000 220.0000 90.0000 690.0000 104.0000 290.0000 712.0000 554.0000 766.0000
result:
ok good solution
Test #13:
score: 0
Accepted
time: 4ms
memory: 3640kb
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.0000 42.0000 556.0000 882.0000 193.0000 850.0000 7.0000 553.0000 485.0000 544.0000 56.0000 418.0000 3.0000 731.0000 636.0000 317.0000 323.0000 387.0000 897.0000 965.0000
result:
ok good solution
Test #14:
score: 0
Accepted
time: 2ms
memory: 3516kb
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.0000 657.0000 86.0000 664.0000 164.0000 636.0000 634.0000 997.0000 96.0000 829.0000 132.0000 725.0000 813.0000 518.0000 682.0000 636.0000 189.0000 39.0000 467.0000 496.0000
result:
ok good solution
Test #15:
score: 0
Accepted
time: 1ms
memory: 3536kb
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.0000 621.0000 106.0000 257.0000 114.0000 593.0000 966.0000 649.0000 15.0000 485.0000 369.0000 82.0000 32.0000 104.0000 255.0000 540.0000 358.0000 628.0000 973.0000 335.0000
result:
ok good solution
Test #16:
score: 0
Accepted
time: 2ms
memory: 3648kb
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.0000 567.0000 958.0000 426.0000 366.0000 303.0000 872.0000 699.0000 936.0000 45.0000 622.0000 755.0000 106.0000 336.0000 764.0000 142.0000 298.0000 139.0000 434.0000 82.0000
result:
ok good solution
Test #17:
score: 0
Accepted
time: 35ms
memory: 3476kb
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.0000 601.0000 383.0000 263.0000 383.0000 263.0000 107.0000 433.0000 107.0000 385.0000 383.0000 263.0000 245.0000 348.0000 383.0000 263.0000 538.0000 293.0000 107.0000 337.0000
result:
ok good solution
Test #18:
score: 0
Accepted
time: 36ms
memory: 3600kb
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.0000 522.0000 100.0000 701.0000 305.6000 524.8000 305.6000 524.8000 694.0000 214.0000 149.0000 692.0000 305.6000 524.8000 580.0000 495.0000 305.6000 524.8000 305.6000 524.8000
result:
ok good solution
Test #19:
score: 0
Accepted
time: 36ms
memory: 3476kb
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.6667 411.3333 263.0000 152.0000 545.0000 202.0000 754.0000 385.0000 485.5000 464.0000 708.0000 776.0000 622.0000 780.0000 686.0000 227.0000 643.3333 595.6667 404.0000 177.0000
result:
ok good solution
Test #20:
score: 0
Accepted
time: 36ms
memory: 3652kb
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.0000 22.0000 649.6000 314.0000 649.6000 314.0000 835.0000 780.0000 603.0000 104.0000 649.6000 314.0000 130.0000 110.0000 717.0000 554.0000 649.6000 314.0000 649.6000 314.0000
result:
ok good solution
Test #21:
score: 0
Accepted
time: 36ms
memory: 3472kb
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.0000 868.0000 938.0000 593.0000 926.0000 487.8000 106.0000 397.0000 891.0000 644.4000 856.0000 801.0000 481.0000 599.0000 926.0000 487.8000 926.0000 487.8000 949.0000 226.0000
result:
ok good solution
Test #22:
score: 0
Accepted
time: 38ms
memory: 3648kb
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.0000 738.0000 52.0000 928.0000 420.1347 607.8783 350.8811 732.8876 370.2837 702.7196 598.0000 203.0000 297.5900 742.2193 699.0000 547.0000 354.9343 714.3309 310.0000 728.0000
result:
ok good solution
Test #23:
score: 0
Accepted
time: 51ms
memory: 3528kb
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.0000 693.0000 314.0000 880.0000 314.0000 880.0000 287.0000 786.5000 314.0000 880.0000 314.0000 880.0000 314.0000 880.0000 260.0000 693.0000 314.0000 880.0000 314.0000 880.0000
result:
ok good solution
Test #24:
score: 0
Accepted
time: 51ms
memory: 3512kb
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.5000 795.5000 757.5000 795.5000 757.5000 795.5000 660.0000 977.0000 757.5000 795.5000 757.5000 795.5000 757.5000 795.5000 855.0000 614.0000 757.5000 795.5000 757.5000 795.5000
result:
ok good solution
Test #25:
score: 0
Accepted
time: 57ms
memory: 3632kb
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.0000 702.0000 277.8000 656.8000 357.4000 679.4000 118.6000 611.6000 357.4000 679.4000 39.0000 589.0000 118.6000 611.6000 198.2000 634.2000 198.2000 634.2000 277.8000 656.8000
result:
ok good solution
Test #26:
score: 0
Accepted
time: 62ms
memory: 3604kb
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.0000 597.5000 664.0000 597.5000 664.0000 597.5000 664.0000 597.5000 388.0000 394.0000 664.0000 597.5000 940.0000 801.0000 664.0000 597.5000 664.0000 597.5000 664.0000 597.5000
result:
ok good solution
Test #27:
score: 0
Accepted
time: 51ms
memory: 3480kb
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.5000 546.0000 482.0000 665.0000 109.0000 427.0000 109.0000 427.0000 295.5000 546.0000 295.5000 546.0000 295.5000 546.0000 295.5000 546.0000 295.5000 546.0000 295.5000 546.0000
result:
ok good solution
Test #28:
score: 0
Accepted
time: 58ms
memory: 3464kb
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.6283 465.2231 618.0000 374.0000 651.0142 501.4598 643.9433 474.1609 640.0430 459.1027 641.6031 465.1260 776.0000 984.0000 645.6292 480.6699 639.2378 455.9939 679.1467 610.0726
result:
ok good solution
Test #29:
score: 0
Accepted
time: 358ms
memory: 3564kb
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.0000 466.0000 826.0000 466.0000 826.0000 466.0000 826.0000 466.0000 826.0000 466.0000 826.0000 466.0000 826.0000 466.0000 826.0000 466.0000 826.0000 466.0000 826.0000 466.0000 826.0000 466.0000 826.0000 466.0000 826.0000 466.0000 826.0000 466.0000 826.0000 466.0000 826.0000 466.0000 826.0000 466...
result:
ok good solution
Test #30:
score: 0
Accepted
time: 351ms
memory: 3544kb
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.0000 809.0000 469.0000 809.0000 469.0000 809.0000 469.0000 809.0000 469.0000 809.0000 469.0000 809.0000 469.0000 809.0000 469.0000 809.0000 469.0000 809.0000 469.0000 809.0000 469.0000 809.0000 469.0000 809.0000 469.0000 809.0000 469.0000 809.0000 469.0000 809.0000 469.0000 809.0000 469.0000 809...
result:
ok good solution
Test #31:
score: 0
Accepted
time: 355ms
memory: 3552kb
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.0000 311.0000 963.0000 311.0000 963.0000 311.0000 963.0000 311.0000 963.0000 311.0000 963.0000 311.0000 963.0000 311.0000 963.0000 311.0000 963.0000 311.0000 963.0000 311.0000 963.0000 311.0000 963.0000 311.0000 963.0000 311.0000 963.0000 311.0000 963.0000 311.0000 963.0000 311.0000 963.0000 311...
result:
ok good solution
Test #32:
score: 0
Accepted
time: 706ms
memory: 3608kb
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.0000 50.0000 930.0000 50.0000 930.0000 50.0000 930.0000 50.0000 930.0000 50.0000 930.0000 50.0000 930.0000 50.0000 930.0000 50.0000 930.0000 50.0000 930.0000 50.0000 930.0000 50.0000 930.0000 50.0000 930.0000 50.0000 930.0000 50.0000 930.0000 50.0000 930.0000 50.0000 930.0000 50.0000 930.0000 50...
result:
ok good solution
Test #33:
score: 0
Accepted
time: 349ms
memory: 3544kb
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.0000 850.0000 264.0000 850.0000 264.0000 850.0000 264.0000 850.0000 264.0000 850.0000 264.0000 850.0000 264.0000 850.0000 264.0000 850.0000 264.0000 850.0000 264.0000 850.0000 264.0000 850.0000 264.0000 850.0000 264.0000 850.0000 264.0000 850.0000 264.0000 850.0000 264.0000 850.0000 264.0000 850...
result:
ok good solution
Test #34:
score: 0
Accepted
time: 523ms
memory: 3544kb
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.0000 211.0000 271.0000 211.0000 271.0000 211.0000 271.0000 211.0000 271.0000 211.0000 271.0000 211.0000 271.0000 211.0000 271.0000 211.0000 271.0000 211.0000 271.0000 211.0000 271.0000 211.0000 271.0000 211.0000 271.0000 211.0000 271.0000 211.0000 271.0000 211.0000 271.0000 211.0000 271.0000 211...
result:
ok good solution
Test #35:
score: 0
Accepted
time: 12ms
memory: 3480kb
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.0000 607.0000 300.0000 933.0000 928.0000 75.0000 710.0000 856.0000 206.0000 995.0000 81.0000 907.0000 328.0000 803.0000 716.0000 744.0000 285.0000 647.0000 853.0000 474.0000 943.0000 398.0000 435.0000 36.0000 89.0000 747.0000 579.0000 682.0000 176.0000 467.0000 319.0000 803.0000 766.0000 21.0000...
result:
ok good solution
Test #36:
score: 0
Accepted
time: 12ms
memory: 3524kb
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.0000 412.0000 437.0000 17.0000 933.0000 258.0000 324.0000 251.0000 359.0000 248.0000 104.0000 575.0000 157.0000 944.0000 368.0000 231.0000 282.0000 17.0000 535.0000 30.0000 455.0000 161.0000 118.0000 563.0000 460.0000 270.0000 298.0000 83.0000 753.0000 544.0000 429.0000 491.0000 271.0000 472.000...
result:
ok good solution
Test #37:
score: 0
Accepted
time: 12ms
memory: 3648kb
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.0000 493.0000 601.0000 526.0000 107.0000 723.0000 522.0000 626.0000 844.0000 715.0000 532.0000 294.0000 144.0000 15.0000 659.0000 476.0000 452.0000 724.0000 997.0000 443.0000 562.0000 405.0000 89.0000 465.0000 42.0000 766.0000 704.0000 281.0000 95.0000 373.0000 193.0000 310.0000 31.0000 559.0000...
result:
ok good solution
Test #38:
score: 0
Accepted
time: 15ms
memory: 3532kb
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.0000 305.0000 609.0000 229.0000 497.0000 311.0000 99.0000 204.0000 863.0000 151.0000 97.0000 734.0000 243.0000 331.0000 54.0000 303.0000 537.0000 293.0000 12.0000 22.0000 577.0000 845.0000 859.0000 160.0000 932.0000 774.0000 362.0000 907.0000 629.0000 871.0000 573.0000 950.0000 603.0000 202.0000 ...
result:
ok good solution
Test #39:
score: 0
Accepted
time: 15ms
memory: 3504kb
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.0000 347.0000 231.0000 283.0000 928.0000 341.0000 806.0000 611.0000 899.0000 454.0000 519.0000 440.0000 758.0000 527.0000 453.0000 391.0000 114.0000 168.0000 674.0000 279.0000 619.0000 55.0000 15.0000 760.0000 214.0000 289.0000 743.0000 884.0000 399.0000 231.0000 727.0000 253.0000 637.0000 401.0...
result:
ok good solution
Test #40:
score: 0
Accepted
time: 15ms
memory: 3516kb
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.0000 864.0000 330.0000 479.0000 845.0000 491.0000 19.0000 598.0000 332.0000 114.0000 569.0000 366.0000 351.0000 60.0000 184.0000 642.0000 296.0000 429.0000 147.0000 841.0000 529.0000 585.0000 537.0000 512.0000 289.0000 880.0000 734.0000 108.0000 441.0000 63.0000 121.0000 332.0000 612.0000 612.00...
result:
ok good solution
Test #41:
score: 0
Accepted
time: 186ms
memory: 3656kb
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.5000 751.0000 745.0000 403.0000 592.0000 36.0000 840.0000 326.0000 296.0000 223.0000 28.8571 672.2857 85.5000 367.0000 28.5714 640.8571 355.0000 48.0000 143.0000 156.0000 988.5000 365.5000 681.5000 366.0000 994.0000 924.0000 30.0000 798.0000 961.0000 461.0000 785.0000 2.0000 418.0000 688.0000 96...
result:
ok good solution
Test #42:
score: 0
Accepted
time: 187ms
memory: 3540kb
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.8929 584.5714 307.0000 812.0000 548.8929 584.5714 548.8929 584.5714 426.0000 231.0000 848.0000 819.0000 548.8929 584.5714 666.0000 136.0000 548.8929 584.5714 863.0000 615.0000 548.8929 584.5714 289.0000 798.0000 548.8929 584.5714 548.8929 584.5714 717.0000 519.0000 93.0000 158.0000 803.0000 494....
result:
ok good solution
Test #43:
score: 0
Accepted
time: 186ms
memory: 3624kb
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.5000 522.0000 327.3333 372.3333 484.0000 322.0000 537.0000 367.0000 331.0000 104.0000 715.0000 886.0000 671.0000 432.0000 309.2500 278.5000 641.0000 634.0000 691.8000 295.8000 630.5000 376.5000 978.0000 111.0000 418.0000 176.0000 425.7500 307.5000 414.0000 183.0000 556.0000 541.0000 587.5000 714...
result:
ok good solution
Test #44:
score: 0
Accepted
time: 360ms
memory: 3528kb
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.7500 507.0357 549.7500 507.0357 302.0000 292.0000 175.0000 660.0000 549.7500 507.0357 952.0000 58.0000 549.7500 507.0357 549.7500 507.0357 549.7500 507.0357 549.7500 507.0357 419.0000 750.0000 666.0000 230.0000 793.0000 285.0000 549.7500 507.0357 549.7500 507.0357 549.7500 507.0357 549.7500 507....
result:
ok good solution
Test #45:
score: 0
Accepted
time: 180ms
memory: 3500kb
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.0000 857.0000 333.8300 385.7500 364.4300 733.1500 202.0000 734.0000 520.6600 431.1000 202.0000 734.0000 333.8300 385.7500 856.0000 815.0000 798.0000 215.0000 306.0000 464.0000 953.0000 967.0000 874.0000 982.0000 433.0000 434.0000 254.0000 582.0000 364.4300 733.1500 759.0000 90.0000 421.1500 499....
result:
ok good solution
Test #46:
score: 0
Accepted
time: 269ms
memory: 3508kb
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.0000 608.0000 479.5464 541.9181 529.1675 562.0923 578.0000 457.0000 447.4440 551.3797 626.0000 603.0000 483.7289 542.3380 240.0000 500.0000 889.0000 466.0000 552.0000 681.0000 476.9683 561.9608 471.0000 342.0000 425.8886 530.7922 719.0000 469.0000 478.0211 555.9859 643.0000 221.0000 619.0000 999....
result:
ok good solution
Test #47:
score: 0
Accepted
time: 272ms
memory: 3500kb
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.4000 461.4000 874.8000 203.8000 70.8000 745.4000 897.0000 973.0000 873.0000 382.0000 788.6000 462.6000 382.0000 719.0000 36.4000 618.2000 501.5000 694.5000 998.0000 75.0000 397.3333 672.3333 382.0000 719.0000 382.0000 719.0000 662.0000 583.5000 493.2000 744.7000 866.0000 854.5000 781.1818 673.45...
result:
ok good solution
Test #48:
score: 0
Accepted
time: 271ms
memory: 3492kb
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.0000 45.0000 438.3571 457.8571 438.3571 457.8571 185.0000 2.0000 42.0000 383.0000 438.3571 457.8571 714.0000 753.0000 438.3571 457.8571 438.3571 457.8571 438.3571 457.8571 438.3571 457.8571 438.3571 457.8571 438.3571 457.8571 820.0000 239.0000 438.3571 457.8571 438.3571 457.8571 438.3571 457.8571...
result:
ok good solution
Test #49:
score: 0
Accepted
time: 272ms
memory: 3552kb
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.6250 554.8750 738.8750 631.6250 505.2000 99.8000 249.0000 309.3333 42.0000 471.0000 59.0000 366.0000 459.3333 769.0000 481.4286 35.8571 427.0000 236.0000 928.4286 305.0000 930.0000 17.0000 261.0000 19.0000 593.0000 453.0000 718.7500 593.2500 501.6667 602.6667 614.6667 935.6667 441.0000 951.0000 ...
result:
ok good solution
Test #50:
score: 0
Accepted
time: 540ms
memory: 3584kb
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.3571 427.7143 536.3571 427.7143 536.3571 427.7143 536.3571 427.7143 536.3571 427.7143 536.3571 427.7143 536.3571 427.7143 536.3571 427.7143 69.0000 201.0000 536.3571 427.7143 536.3571 427.7143 662.0000 940.0000 536.3571 427.7143 536.3571 427.7143 536.3571 427.7143 683.0000 271.0000 536.3571 427....
result:
ok good solution
Test #51:
score: 0
Accepted
time: 273ms
memory: 3496kb
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.3125 700.0000 420.8125 399.0000 474.0000 704.0000 662.0000 437.0000 572.0000 441.0000 549.0000 777.5000 688.5000 449.5000 354.0000 101.0000 592.0000 614.0000 962.0000 908.0000 662.6250 621.0000 201.0000 536.0000 662.6250 621.0000 420.8125 399.0000 679.0000 394.0000 533.0000 659.0000 420.8125 399...
result:
ok good solution
Test #52:
score: 0
Accepted
time: 403ms
memory: 3632kb
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.0000 66.0000 371.2296 310.8264 353.8688 320.0173 961.0000 473.0000 403.0384 313.8431 381.7784 332.8546 412.2632 322.7790 373.9102 326.7107 355.0571 348.0141 2.0000 531.0000 369.6259 298.9807 399.7493 309.9941 391.6215 314.1656 377.7708 334.2398 358.5010 350.9609 404.9867 310.7408 403.3913 328.71...
result:
ok good solution
Test #53:
score: 0
Accepted
time: 660ms
memory: 3536kb
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.9983 150.9975 101.9719 150.9585 102.0000 151.0000 101.9862 150.9796 101.9932 150.9900 101.9977 150.9966 101.9837 150.9759 101.9692 150.9546 101.9759 150.9645 101.9687 150.9538 101.9714 150.9578 101.9954 150.9933 101.9832 150.9752 101.9949 150.9924 102.0000 151.0000 101.9804 150.9711 102.0000 151...
result:
ok good solution
Test #54:
score: 0
Accepted
time: 650ms
memory: 3492kb
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.0000 845.0000 155.0000 845.0000 155.0000 845.0000 155.0000 845.0000 155.0000 845.0000 155.0000 845.0000 155.0000 845.0000 155.0000 845.0000 155.0000 845.0000 155.0000 845.0000 155.0000 845.0000 155.0000 845.0000 155.0000 845.0000 155.0000 845.0000 155.0000 845.0000 155.0000 845.0000 155.0000 845...
result:
ok good solution
Test #55:
score: 0
Accepted
time: 668ms
memory: 3508kb
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.0000 816.0000 744.0000 816.0000 744.0000 816.0000 744.0000 816.0000 744.0000 816.0000 744.0000 816.0000 744.0000 816.0000 744.0000 816.0000 744.0000 816.0000 744.0000 816.0000 744.0000 816.0000 744.0000 816.0000 744.0000 816.0000 744.0000 816.0000 744.0000 816.0000 744.0000 816.0000 744.0000 816...
result:
ok good solution
Test #56:
score: 0
Accepted
time: 1856ms
memory: 3792kb
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.0000 558.0000 397.0000 558.0000 397.0000 558.0000 397.0000 558.0000 397.0000 558.0000 397.0000 558.0000 397.0000 558.0000 397.0000 558.0000 397.0000 558.0000 397.0000 558.0000 397.0000 558.0000 397.0000 558.0000 397.0000 558.0000 397.0000 558.0000 397.0000 558.0000 397.0000 558.0000 397.0000 558...
result:
ok good solution
Test #57:
score: 0
Accepted
time: 655ms
memory: 3500kb
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.0000 491.0000 802.0000 491.0000 802.0000 491.0000 802.0000 491.0000 802.0000 491.0000 802.0000 491.0000 802.0000 491.0000 802.0000 491.0000 802.0000 491.0000 802.0000 491.0000 802.0000 491.0000 802.0000 491.0000 802.0000 491.0000 802.0000 491.0000 802.0000 491.0000 802.0000 491.0000 802.0000 491...
result:
ok good solution
Test #58:
score: 0
Accepted
time: 1253ms
memory: 3744kb
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.0000 975.0000 317.0000 975.0000 317.0000 975.0000 317.0000 975.0000 317.0000 975.0000 317.0000 975.0000 317.0000 975.0000 317.0000 975.0000 317.0000 975.0000 317.0000 975.0000 317.0000 975.0000 317.0000 975.0000 317.0000 975.0000 317.0000 975.0000 317.0000 975.0000 317.0000 975.0000 317.0000 975...
result:
ok good solution
Test #59:
score: 0
Accepted
time: 27ms
memory: 3676kb
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.0000 617.0000 589.0000 596.0000 470.0000 647.0000 136.0000 551.0000 998.0000 646.0000 302.0000 309.0000 518.0000 178.0000 74.0000 171.0000 952.0000 22.0000 433.0000 31.0000 396.0000 171.0000 468.0000 74.0000 869.0000 716.0000 394.0000 734.0000 964.0000 522.0000 634.0000 182.0000 961.0000 118.000...
result:
ok good solution
Test #60:
score: 0
Accepted
time: 23ms
memory: 3508kb
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.0000 349.0000 595.0000 705.0000 183.0000 793.0000 921.0000 154.0000 409.0000 377.0000 37.0000 130.0000 19.0000 983.0000 504.0000 222.0000 5.0000 998.0000 570.0000 943.0000 329.0000 760.0000 14.0000 296.0000 476.0000 326.0000 166.0000 133.0000 209.0000 485.0000 185.0000 229.0000 568.0000 212.0000...
result:
ok good solution
Test #61:
score: 0
Accepted
time: 23ms
memory: 3548kb
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.0000 944.0000 372.0000 38.0000 450.0000 981.0000 658.0000 193.0000 888.0000 232.0000 324.0000 108.0000 571.0000 172.0000 26.0000 288.0000 276.0000 733.0000 107.0000 529.0000 66.0000 368.0000 792.0000 192.0000 978.0000 936.0000 365.0000 514.0000 30.0000 574.0000 548.0000 651.0000 157.0000 640.000...
result:
ok good solution
Test #62:
score: 0
Accepted
time: 27ms
memory: 3772kb
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.0000 58.0000 868.0000 125.0000 519.0000 335.0000 157.0000 37.0000 362.0000 924.0000 358.0000 934.0000 692.0000 338.0000 655.0000 715.0000 23.0000 968.0000 906.0000 21.0000 487.0000 17.0000 692.0000 263.0000 319.0000 833.0000 670.0000 623.0000 503.0000 420.0000 311.0000 914.0000 940.0000 75.0000 9...
result:
ok good solution
Test #63:
score: 0
Accepted
time: 28ms
memory: 3548kb
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.0000 946.0000 14.0000 419.0000 459.0000 991.0000 395.0000 173.0000 465.0000 699.0000 820.0000 50.0000 377.0000 32.0000 851.0000 161.0000 373.0000 281.0000 875.0000 186.0000 558.0000 274.0000 349.0000 835.0000 328.0000 516.0000 699.0000 482.0000 539.0000 5.0000 370.0000 354.0000 848.0000 559.0000...
result:
ok good solution
Test #64:
score: 0
Accepted
time: 27ms
memory: 3720kb
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.0000 936.0000 431.0000 950.0000 793.0000 93.0000 139.0000 308.0000 946.0000 932.0000 654.0000 589.0000 70.0000 201.0000 551.0000 724.0000 933.0000 902.0000 515.0000 67.0000 218.0000 203.0000 416.0000 467.0000 88.0000 909.0000 685.0000 636.0000 845.0000 868.0000 857.0000 298.0000 886.0000 449.000...
result:
ok good solution
Test #65:
score: 0
Accepted
time: 346ms
memory: 3576kb
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.0000 782.0000 796.0000 176.0000 441.3333 758.0000 948.0000 776.0000 654.0000 318.0000 233.0000 485.0000 445.0000 637.0000 451.3333 319.3333 741.0000 704.0000 469.5000 336.0000 500.0000 529.0000 829.0000 199.0000 53.0000 478.0000 220.0000 406.0000 274.3333 750.0000 784.0000 751.0000 756.6667 756....
result:
ok good solution
Test #66:
score: 0
Accepted
time: 343ms
memory: 3568kb
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.9800 501.8200 394.9800 501.8200 221.0000 348.0000 394.9800 501.8200 394.9800 501.8200 359.0000 141.0000 982.0000 64.0000 394.9800 501.8200 113.0000 297.0000 394.9800 501.8200 147.0000 419.0000 394.9800 501.8200 394.9800 501.8200 118.0000 26.0000 211.0000 332.0000 274.0000 897.0000 394.9800 501.8...
result:
ok good solution
Test #67:
score: 0
Accepted
time: 342ms
memory: 3664kb
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.0000 570.5000 463.0000 246.0000 522.0000 213.0000 822.0000 216.0000 278.0000 652.0000 536.0000 458.0000 403.0000 187.0000 864.0000 213.0000 605.0000 950.0000 392.7500 356.7500 276.0000 432.0000 478.5000 589.5000 174.0000 894.0000 411.0000 916.5000 199.0000 476.5000 611.0000 450.5000 421.6667 395...
result:
ok good solution
Test #68:
score: 0
Accepted
time: 950ms
memory: 3608kb
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.2600 579.4000 573.0000 528.0000 633.0000 79.0000 519.2600 579.4000 519.2600 579.4000 519.2600 579.4000 58.0000 756.0000 416.0000 725.0000 848.0000 651.0000 981.0000 929.0000 519.2600 579.4000 519.2600 579.4000 479.0000 879.0000 830.0000 342.0000 367.0000 669.0000 519.2600 579.4000 519.2600 579.4...
result:
ok good solution
Test #69:
score: 0
Accepted
time: 343ms
memory: 3496kb
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.0000 808.0000 559.0000 446.5000 887.0000 579.0000 664.0000 501.0000 947.0000 14.0000 155.0000 677.0000 315.0000 353.0000 470.7143 556.0635 173.0000 993.0000 963.0000 216.0000 60.0000 143.0000 16.0000 768.0000 778.0000 765.0000 119.0000 184.0000 737.0000 560.0000 411.0000 114.0000 155.0000 677.00...
result:
ok good solution
Test #70:
score: 0
Accepted
time: 630ms
memory: 3628kb
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.7995 483.3534 287.0000 56.0000 716.0000 882.0000 895.0000 284.0000 508.0123 508.8722 306.0000 534.0000 475.4069 506.6579 720.0000 596.0000 497.1902 507.8676 513.1760 493.7532 503.6512 504.2747 547.0000 169.0000 492.5165 488.6861 512.4205 484.9047 449.6612 517.3843 301.0000 45.0000 165.0000 698.0...
result:
ok good solution
Test #71:
score: 0
Accepted
time: 492ms
memory: 3660kb
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.2500 536.5000 361.0000 166.0000 797.0000 308.0000 355.0000 961.0000 366.0000 485.0000 602.0000 336.0000 754.4615 391.5385 731.5000 328.0000 429.6000 654.2000 755.6667 252.6667 260.0000 890.3333 640.0000 330.0000 489.0000 166.0000 402.0000 139.0000 179.1429 409.0000 679.0000 539.0000 696.7692 339...
result:
ok good solution
Test #72:
score: 0
Accepted
time: 495ms
memory: 3624kb
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.2400 569.3200 867.0000 722.0000 434.2400 569.3200 434.2400 569.3200 434.2400 569.3200 434.2400 569.3200 264.0000 815.0000 434.2400 569.3200 11.0000 395.0000 434.2400 569.3200 434.2400 569.3200 434.2400 569.3200 434.2400 569.3200 804.0000 924.0000 434.2400 569.3200 418.0000 964.0000 434.2400 569....
result:
ok good solution
Test #73:
score: 0
Accepted
time: 496ms
memory: 3660kb
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.0000 407.7143 881.0000 876.0000 861.6667 806.6667 298.6000 293.0000 738.3333 434.8333 471.0000 634.5000 705.0000 255.1429 659.0000 420.3333 650.0000 464.9286 803.1667 714.6667 645.0000 484.0000 433.3333 623.6667 329.0000 763.6667 616.0000 690.0000 840.3333 385.3333 860.6667 630.6667 269.0000 738...
result:
ok good solution
Test #74:
score: 0
Accepted
time: 1397ms
memory: 3740kb
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.0000 522.0000 792.0000 4.0000 315.4400 429.0000 315.4400 429.0000 315.4400 429.0000 467.0000 482.0000 605.0000 265.0000 315.4400 429.0000 181.0000 736.0000 315.4400 429.0000 315.4400 429.0000 315.4400 429.0000 315.4400 429.0000 315.4400 429.0000 315.4400 429.0000 85.0000 666.0000 315.4400 429.00...
result:
ok good solution
Test #75:
score: 0
Accepted
time: 497ms
memory: 3680kb
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.4615 282.6923 786.3333 320.6667 635.8843 725.5444 616.4954 424.8778 522.9167 562.8000 786.3333 320.6667 474.5000 778.5000 921.5000 86.0000 705.0000 719.0000 709.0000 38.0000 747.6667 179.3333 413.3333 390.3333 416.0000 446.0000 80.0000 321.0000 522.6667 711.3333 321.0000 738.0000 635.8843 725.54...
result:
ok good solution
Test #76:
score: 0
Accepted
time: 945ms
memory: 3696kb
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.3426 575.1583 427.0000 754.0000 451.6881 576.2109 484.5045 572.9515 69.0000 721.0000 504.1477 558.4431 467.0000 311.0000 495.2080 553.2075 870.0000 234.0000 695.0000 344.0000 482.8597 580.4605 491.5786 596.2989 469.6542 567.7840 481.7644 599.5913 205.0000 595.0000 477.2103 547.3520 473.4249 576....
result:
ok good solution