QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#87572 | #3661. Molecules | Beevo# | AC ✓ | 5ms | 4024kb | C++23 | 3.7kb | 2023-03-13 18:58:12 | 2023-03-13 18:58:13 |
Judging History
answer
#include <bits/stdc++.h>
#define el '\n'
typedef long long ll;
typedef long double ld;
#define Beevo ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;
void testCase() {
int i,j,k,n, m;
cin>>n >> m;
int x[n], y[n];
for (i = 0; i < n; i++)
cin >> x[i] >> y[i];
vector<int> g[n];
int u, v;
while (m--) {
cin >> u >> v;
u--, v--;
g[u].push_back(v);
g[v].push_back(u);
}
ld matX[n][n + 1], matY[n][n + 1];
memset(matX, 0, sizeof matX);
memset(matY, 0, sizeof matY);
for (i = 0; i < n; i++) {
if (~x[i]) {
matX[i][i] = 1, matX[i][n] = x[i];
continue;
}
matX[i][i] = -(int)g[i].size();
for (auto &l: g[i]) {
if (x[l] == -1)
matX[i][l] = 1;
else
matX[i][n] -= x[l];
}
}
for (i = 0; i < n; i++) {
if (~y[i]) {
matY[i][i] = 1, matY[i][n] = y[i];
continue;
}
matY[i][i] = -(int)g[i].size();
for (auto &l: g[i]) {
if (y[l] == -1)
matY[i][l] = 1;
else
matY[i][n] -= y[l];
}
}
ld resX[n], resY[n];
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
{
if(abs(matX[i][i]) < abs(matX[j][i]))
{
for(k=0;k<n+1;k++)
{
/* swapping matX[i][k] and matX[j][k] */
matX[i][k]= matX[i][k] + matX[j][k];
matX[j][k]= matX[i][k] - matX[j][k];
matX[i][k]= matX[i][k] - matX[j][k];
}
}
}
}
/* performing Gaussian elimination */
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
ld f= matX[j][i] / matX[i][i];
for(k=0;k<n+1;k++)
{
matX[j][k]= matX[j][k] - f * matX[i][k];
}
}
}
/* Backward substitution for discovering values of unknowns */
for(i=n-1;i>=0;i--)
{
resX[i]=matX[i][n];
for(j=i+1;j<n;j++)
{
if(i!=j)
{
resX[i]= resX[i] - matX[i][j] * resX[j];
}
}
resX[i]= resX[i] / matX[i][i];
}
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
{
if(abs(matY[i][i]) < abs(matY[j][i]))
{
for(k=0;k<n+1;k++)
{
/* swapping matX[i][k] and matX[j][k] */
matY[i][k]= matY[i][k] + matY[j][k];
matY[j][k]= matY[i][k] - matY[j][k];
matY[i][k]= matY[i][k] - matY[j][k];
}
}
}
}
/* performing Gaussian elimination */
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
ld f= matY[j][i] / matY[i][i];
for(k=0;k<n+1;k++)
{
matY[j][k]= matY[j][k] - f * matY[i][k];
}
}
}
/* Backward substitution for discovering values of unknowns */
for(i=n-1;i>=0;i--)
{
resY[i]=matY[i][n];
for(j=i+1;j<n;j++)
{
if(i!=j)
{
resY[i]= resY[i] - matY[i][j] * resY[j];
}
}
resY[i]= resY[i] / matY[i][i];
}
for (i = 0; i < n; i++)
cout << fixed << setprecision(7) << resX[i] << ' ' << resY[i] << el;
}
signed main() {
Beevo
int t = 1;
// cin >> t;
while (t--)
testCase();
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 3ms
memory: 3528kb
input:
3 2 0 0 -1 -1 2 0 1 2 2 3
output:
0.0000000 0.0000000 1.0000000 -0.0000000 2.0000000 0.0000000
result:
ok good solution
Test #2:
score: 0
Accepted
time: 2ms
memory: 3480kb
input:
5 4 0 0 -1 -1 -1 -1 -1 -1 4 0 1 2 2 3 3 4 4 5
output:
0.0000000 0.0000000 1.0000000 -0.0000000 2.0000000 -0.0000000 3.0000000 -0.0000000 4.0000000 0.0000000
result:
ok good solution
Test #3:
score: 0
Accepted
time: 2ms
memory: 3464kb
input:
4 3 0 0 2 0 1 1 -1 -1 1 4 2 4 3 4
output:
0.0000000 0.0000000 2.0000000 0.0000000 1.0000000 1.0000000 1.0000000 0.3333333
result:
ok good solution
Test #4:
score: 0
Accepted
time: 2ms
memory: 3632kb
input:
2 1 483 55 -1 -1 1 2
output:
483.0000000 55.0000000 483.0000000 55.0000000
result:
ok good solution
Test #5:
score: 0
Accepted
time: 2ms
memory: 3488kb
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.0000000 841.0000000 116.0000000 841.0000000 116.0000000 841.0000000 116.0000000 841.0000000 116.0000000 841.0000000 116.0000000 841.0000000 116.0000000 841.0000000 116.0000000 841.0000000 116.0000000 841.0000000 116.0000000 841.0000000
result:
ok good solution
Test #6:
score: 0
Accepted
time: 2ms
memory: 3444kb
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.0000000 212.0000000 809.0000000 212.0000000 809.0000000 212.0000000 809.0000000 212.0000000 809.0000000 212.0000000 809.0000000 212.0000000 809.0000000 212.0000000 809.0000000 212.0000000 809.0000000 212.0000000 809.0000000 212.0000000
result:
ok good solution
Test #7:
score: 0
Accepted
time: 2ms
memory: 3596kb
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.0000000 400.0000000 43.0000000 400.0000000 43.0000000 400.0000000 43.0000000 400.0000000 43.0000000 400.0000000 43.0000000 400.0000000 43.0000000 400.0000000 43.0000000 400.0000000 43.0000000 400.0000000 43.0000000 400.0000000
result:
ok good solution
Test #8:
score: 0
Accepted
time: 2ms
memory: 3480kb
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.0000000 439.0000000 769.0000000 439.0000000 769.0000000 439.0000000 769.0000000 439.0000000 769.0000000 439.0000000 769.0000000 439.0000000 769.0000000 439.0000000 769.0000000 439.0000000 769.0000000 439.0000000 769.0000000 439.0000000
result:
ok good solution
Test #9:
score: 0
Accepted
time: 2ms
memory: 3640kb
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.0000000 11.0000000 982.0000000 11.0000000 982.0000000 11.0000000 982.0000000 11.0000000 982.0000000 11.0000000 982.0000000 11.0000000 982.0000000 11.0000000 982.0000000 11.0000000 982.0000000 11.0000000 982.0000000 11.0000000
result:
ok good solution
Test #10:
score: 0
Accepted
time: 2ms
memory: 3472kb
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.0000000 699.0000000 830.0000000 699.0000000 830.0000000 699.0000000 830.0000000 699.0000000 830.0000000 699.0000000 830.0000000 699.0000000 830.0000000 699.0000000 830.0000000 699.0000000 830.0000000 699.0000000 830.0000000 699.0000000
result:
ok good solution
Test #11:
score: 0
Accepted
time: 2ms
memory: 3532kb
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.0000000 115.0000000 170.0000000 625.0000000 847.0000000 138.0000000 423.0000000 134.0000000 69.0000000 958.0000000 197.0000000 58.0000000 612.0000000 482.0000000 398.0000000 66.0000000 638.0000000 560.0000000 912.0000000 791.0000000
result:
ok good solution
Test #12:
score: 0
Accepted
time: 2ms
memory: 3648kb
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.0000000 57.0000000 70.0000000 633.0000000 779.0000000 707.0000000 754.0000000 104.0000000 629.0000000 812.0000000 219.0000000 906.0000000 220.0000000 90.0000000 690.0000000 104.0000000 290.0000000 712.0000000 554.0000000 766.0000000
result:
ok good solution
Test #13:
score: 0
Accepted
time: 2ms
memory: 3532kb
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.0000000 42.0000000 556.0000000 882.0000000 193.0000000 850.0000000 7.0000000 553.0000000 485.0000000 544.0000000 56.0000000 418.0000000 3.0000000 731.0000000 636.0000000 317.0000000 323.0000000 387.0000000 897.0000000 965.0000000
result:
ok good solution
Test #14:
score: 0
Accepted
time: 2ms
memory: 3640kb
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.0000000 657.0000000 86.0000000 664.0000000 164.0000000 636.0000000 634.0000000 997.0000000 96.0000000 829.0000000 132.0000000 725.0000000 813.0000000 518.0000000 682.0000000 636.0000000 189.0000000 39.0000000 467.0000000 496.0000000
result:
ok good solution
Test #15:
score: 0
Accepted
time: 2ms
memory: 3472kb
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.0000000 621.0000000 106.0000000 257.0000000 114.0000000 593.0000000 966.0000000 649.0000000 15.0000000 485.0000000 369.0000000 82.0000000 32.0000000 104.0000000 255.0000000 540.0000000 358.0000000 628.0000000 973.0000000 335.0000000
result:
ok good solution
Test #16:
score: 0
Accepted
time: 0ms
memory: 3636kb
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.0000000 567.0000000 958.0000000 426.0000000 366.0000000 303.0000000 872.0000000 699.0000000 936.0000000 45.0000000 622.0000000 755.0000000 106.0000000 336.0000000 764.0000000 142.0000000 298.0000000 139.0000000 434.0000000 82.0000000
result:
ok good solution
Test #17:
score: 0
Accepted
time: 2ms
memory: 3492kb
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.0000000 601.0000000 383.0000000 263.0000000 383.0000000 263.0000000 107.0000000 433.0000000 107.0000000 385.0000000 383.0000000 263.0000000 245.0000000 348.0000000 383.0000000 263.0000000 538.0000000 293.0000000 107.0000000 337.0000000
result:
ok good solution
Test #18:
score: 0
Accepted
time: 1ms
memory: 3464kb
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.0000000 522.0000000 100.0000000 701.0000000 305.6000000 524.8000000 305.6000000 524.8000000 694.0000000 214.0000000 149.0000000 692.0000000 305.6000000 524.8000000 580.0000000 495.0000000 305.6000000 524.8000000 305.6000000 524.8000000
result:
ok good solution
Test #19:
score: 0
Accepted
time: 0ms
memory: 3640kb
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.6666667 411.3333333 263.0000000 152.0000000 545.0000000 202.0000000 754.0000000 385.0000000 485.5000000 464.0000000 708.0000000 776.0000000 622.0000000 780.0000000 686.0000000 227.0000000 643.3333333 595.6666667 404.0000000 177.0000000
result:
ok good solution
Test #20:
score: 0
Accepted
time: 2ms
memory: 3536kb
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.0000000 22.0000000 649.6000000 314.0000000 649.6000000 314.0000000 835.0000000 780.0000000 603.0000000 104.0000000 649.6000000 314.0000000 130.0000000 110.0000000 717.0000000 554.0000000 649.6000000 314.0000000 649.6000000 314.0000000
result:
ok good solution
Test #21:
score: 0
Accepted
time: 0ms
memory: 3636kb
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.0000000 868.0000000 938.0000000 593.0000000 926.0000000 487.8000000 106.0000000 397.0000000 891.0000000 644.4000000 856.0000000 801.0000000 481.0000000 599.0000000 926.0000000 487.8000000 926.0000000 487.8000000 949.0000000 226.0000000
result:
ok good solution
Test #22:
score: 0
Accepted
time: 1ms
memory: 3472kb
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.0000000 738.0000000 52.0000000 928.0000000 420.1346599 607.8782971 350.8810736 732.8875521 370.2836650 702.7195743 598.0000000 203.0000000 297.5900046 742.2193429 699.0000000 547.0000000 354.9342897 714.3308653 310.0000000 728.0000000
result:
ok good solution
Test #23:
score: 0
Accepted
time: 2ms
memory: 3656kb
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.0000000 693.0000000 314.0000000 880.0000000 314.0000000 880.0000000 287.0000000 786.5000000 314.0000000 880.0000000 314.0000000 880.0000000 314.0000000 880.0000000 260.0000000 693.0000000 314.0000000 880.0000000 314.0000000 880.0000000
result:
ok good solution
Test #24:
score: 0
Accepted
time: 2ms
memory: 3508kb
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.5000000 795.5000000 757.5000000 795.5000000 757.5000000 795.5000000 660.0000000 977.0000000 757.5000000 795.5000000 757.5000000 795.5000000 757.5000000 795.5000000 855.0000000 614.0000000 757.5000000 795.5000000 757.5000000 795.5000000
result:
ok good solution
Test #25:
score: 0
Accepted
time: 2ms
memory: 3636kb
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.0000000 702.0000000 277.8000000 656.8000000 357.4000000 679.4000000 118.6000000 611.6000000 357.4000000 679.4000000 39.0000000 589.0000000 118.6000000 611.6000000 198.2000000 634.2000000 198.2000000 634.2000000 277.8000000 656.8000000
result:
ok good solution
Test #26:
score: 0
Accepted
time: 0ms
memory: 3472kb
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.0000000 597.5000000 664.0000000 597.5000000 664.0000000 597.5000000 664.0000000 597.5000000 388.0000000 394.0000000 664.0000000 597.5000000 940.0000000 801.0000000 664.0000000 597.5000000 664.0000000 597.5000000 664.0000000 597.5000000
result:
ok good solution
Test #27:
score: 0
Accepted
time: 0ms
memory: 3544kb
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.5000000 546.0000000 482.0000000 665.0000000 109.0000000 427.0000000 109.0000000 427.0000000 295.5000000 546.0000000 295.5000000 546.0000000 295.5000000 546.0000000 295.5000000 546.0000000 295.5000000 546.0000000 295.5000000 546.0000000
result:
ok good solution
Test #28:
score: 0
Accepted
time: 2ms
memory: 3604kb
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.6282848 465.2231247 618.0000000 374.0000000 651.0141742 501.4597866 643.9433031 474.1608536 640.0430005 459.1027234 641.6031215 465.1259755 776.0000000 984.0000000 645.6292403 480.6698519 639.2377767 455.9939481 679.1466794 610.0726230
result:
ok good solution
Test #29:
score: 0
Accepted
time: 0ms
memory: 3744kb
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.0000000 466.0000000 826.0000000 466.0000000 826.0000000 466.0000000 826.0000000 466.0000000 826.0000000 466.0000000 826.0000000 466.0000000 826.0000000 466.0000000 826.0000000 466.0000000 826.0000000 466.0000000 826.0000000 466.0000000 826.0000000 466.0000000 826.0000000 466.0000000 826.0000000 ...
result:
ok good solution
Test #30:
score: 0
Accepted
time: 2ms
memory: 3736kb
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.0000000 809.0000000 469.0000000 809.0000000 469.0000000 809.0000000 469.0000000 809.0000000 469.0000000 809.0000000 469.0000000 809.0000000 469.0000000 809.0000000 469.0000000 809.0000000 469.0000000 809.0000000 469.0000000 809.0000000 469.0000000 809.0000000 469.0000000 809.0000000 469.0000000 ...
result:
ok good solution
Test #31:
score: 0
Accepted
time: 2ms
memory: 3728kb
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.0000000 311.0000000 963.0000000 311.0000000 963.0000000 311.0000000 963.0000000 311.0000000 963.0000000 311.0000000 963.0000000 311.0000000 963.0000000 311.0000000 963.0000000 311.0000000 963.0000000 311.0000000 963.0000000 311.0000000 963.0000000 311.0000000 963.0000000 311.0000000 963.0000000 ...
result:
ok good solution
Test #32:
score: 0
Accepted
time: 3ms
memory: 3632kb
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.0000000 50.0000000 930.0000000 50.0000000 930.0000000 50.0000000 930.0000000 50.0000000 930.0000000 50.0000000 930.0000000 50.0000000 930.0000000 50.0000000 930.0000000 50.0000000 930.0000000 50.0000000 930.0000000 50.0000000 930.0000000 50.0000000 930.0000000 50.0000000 930.0000000 50.0000000 9...
result:
ok good solution
Test #33:
score: 0
Accepted
time: 0ms
memory: 3744kb
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.0000000 850.0000000 264.0000000 850.0000000 264.0000000 850.0000000 264.0000000 850.0000000 264.0000000 850.0000000 264.0000000 850.0000000 264.0000000 850.0000000 264.0000000 850.0000000 264.0000000 850.0000000 264.0000000 850.0000000 264.0000000 850.0000000 264.0000000 850.0000000 264.0000000 ...
result:
ok good solution
Test #34:
score: 0
Accepted
time: 2ms
memory: 3768kb
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.0000000 211.0000000 271.0000000 211.0000000 271.0000000 211.0000000 271.0000000 211.0000000 271.0000000 211.0000000 271.0000000 211.0000000 271.0000000 211.0000000 271.0000000 211.0000000 271.0000000 211.0000000 271.0000000 211.0000000 271.0000000 211.0000000 271.0000000 211.0000000 271.0000000 ...
result:
ok good solution
Test #35:
score: 0
Accepted
time: 1ms
memory: 3576kb
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.0000000 607.0000000 300.0000000 933.0000000 928.0000000 75.0000000 710.0000000 856.0000000 206.0000000 995.0000000 81.0000000 907.0000000 328.0000000 803.0000000 716.0000000 744.0000000 285.0000000 647.0000000 853.0000000 474.0000000 943.0000000 398.0000000 435.0000000 36.0000000 89.0000000 747....
result:
ok good solution
Test #36:
score: 0
Accepted
time: 2ms
memory: 3636kb
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.0000000 412.0000000 437.0000000 17.0000000 933.0000000 258.0000000 324.0000000 251.0000000 359.0000000 248.0000000 104.0000000 575.0000000 157.0000000 944.0000000 368.0000000 231.0000000 282.0000000 17.0000000 535.0000000 30.0000000 455.0000000 161.0000000 118.0000000 563.0000000 460.0000000 270...
result:
ok good solution
Test #37:
score: 0
Accepted
time: 2ms
memory: 3608kb
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.0000000 493.0000000 601.0000000 526.0000000 107.0000000 723.0000000 522.0000000 626.0000000 844.0000000 715.0000000 532.0000000 294.0000000 144.0000000 15.0000000 659.0000000 476.0000000 452.0000000 724.0000000 997.0000000 443.0000000 562.0000000 405.0000000 89.0000000 465.0000000 42.0000000 766...
result:
ok good solution
Test #38:
score: 0
Accepted
time: 2ms
memory: 3752kb
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.0000000 305.0000000 609.0000000 229.0000000 497.0000000 311.0000000 99.0000000 204.0000000 863.0000000 151.0000000 97.0000000 734.0000000 243.0000000 331.0000000 54.0000000 303.0000000 537.0000000 293.0000000 12.0000000 22.0000000 577.0000000 845.0000000 859.0000000 160.0000000 932.0000000 774.00...
result:
ok good solution
Test #39:
score: 0
Accepted
time: 2ms
memory: 3572kb
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.0000000 347.0000000 231.0000000 283.0000000 928.0000000 341.0000000 806.0000000 611.0000000 899.0000000 454.0000000 519.0000000 440.0000000 758.0000000 527.0000000 453.0000000 391.0000000 114.0000000 168.0000000 674.0000000 279.0000000 619.0000000 55.0000000 15.0000000 760.0000000 214.0000000 28...
result:
ok good solution
Test #40:
score: 0
Accepted
time: 3ms
memory: 3664kb
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.0000000 864.0000000 330.0000000 479.0000000 845.0000000 491.0000000 19.0000000 598.0000000 332.0000000 114.0000000 569.0000000 366.0000000 351.0000000 60.0000000 184.0000000 642.0000000 296.0000000 429.0000000 147.0000000 841.0000000 529.0000000 585.0000000 537.0000000 512.0000000 289.0000000 88...
result:
ok good solution
Test #41:
score: 0
Accepted
time: 3ms
memory: 3580kb
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.5000000 751.0000000 745.0000000 403.0000000 592.0000000 36.0000000 840.0000000 326.0000000 296.0000000 223.0000000 28.8571429 672.2857143 85.5000000 367.0000000 28.5714286 640.8571429 355.0000000 48.0000000 143.0000000 156.0000000 988.5000000 365.5000000 681.5000000 366.0000000 994.0000000 924.0...
result:
ok good solution
Test #42:
score: 0
Accepted
time: 2ms
memory: 3552kb
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.8928571 584.5714286 307.0000000 812.0000000 548.8928571 584.5714286 548.8928571 584.5714286 426.0000000 231.0000000 848.0000000 819.0000000 548.8928571 584.5714286 666.0000000 136.0000000 548.8928571 584.5714286 863.0000000 615.0000000 548.8928571 584.5714286 289.0000000 798.0000000 548.8928571 ...
result:
ok good solution
Test #43:
score: 0
Accepted
time: 2ms
memory: 3588kb
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.5000000 522.0000000 327.3333333 372.3333333 484.0000000 322.0000000 537.0000000 367.0000000 331.0000000 104.0000000 715.0000000 886.0000000 671.0000000 432.0000000 309.2500000 278.5000000 641.0000000 634.0000000 691.8000000 295.8000000 630.5000000 376.5000000 978.0000000 111.0000000 418.0000000 ...
result:
ok good solution
Test #44:
score: 0
Accepted
time: 3ms
memory: 3672kb
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.7500000 507.0357143 549.7500000 507.0357143 302.0000000 292.0000000 175.0000000 660.0000000 549.7500000 507.0357143 952.0000000 58.0000000 549.7500000 507.0357143 549.7500000 507.0357143 549.7500000 507.0357143 549.7500000 507.0357143 419.0000000 750.0000000 666.0000000 230.0000000 793.0000000 2...
result:
ok good solution
Test #45:
score: 0
Accepted
time: 1ms
memory: 3588kb
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.0000000 857.0000000 333.8300000 385.7500000 364.4300000 733.1500000 202.0000000 734.0000000 520.6600000 431.1000000 202.0000000 734.0000000 333.8300000 385.7500000 856.0000000 815.0000000 798.0000000 215.0000000 306.0000000 464.0000000 953.0000000 967.0000000 874.0000000 982.0000000 433.0000000 ...
result:
ok good solution
Test #46:
score: 0
Accepted
time: 2ms
memory: 3664kb
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.0000000 608.0000000 479.5464496 541.9180605 529.1675251 562.0923303 578.0000000 457.0000000 447.4440381 551.3797346 626.0000000 603.0000000 483.7289275 542.3379978 240.0000000 500.0000000 889.0000000 466.0000000 552.0000000 681.0000000 476.9682906 561.9608297 471.0000000 342.0000000 425.8885573 5...
result:
ok good solution
Test #47:
score: 0
Accepted
time: 2ms
memory: 3572kb
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.4000000 461.4000000 874.8000000 203.8000000 70.8000000 745.4000000 897.0000000 973.0000000 873.0000000 382.0000000 788.6000000 462.6000000 382.0000000 719.0000000 36.4000000 618.2000000 501.5000000 694.5000000 998.0000000 75.0000000 397.3333333 672.3333333 382.0000000 719.0000000 382.0000000 719...
result:
ok good solution
Test #48:
score: 0
Accepted
time: 2ms
memory: 3728kb
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.0000000 45.0000000 438.3571429 457.8571429 438.3571429 457.8571429 185.0000000 2.0000000 42.0000000 383.0000000 438.3571429 457.8571429 714.0000000 753.0000000 438.3571429 457.8571429 438.3571429 457.8571429 438.3571429 457.8571429 438.3571429 457.8571429 438.3571429 457.8571429 438.3571429 457.8...
result:
ok good solution
Test #49:
score: 0
Accepted
time: 2ms
memory: 3588kb
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.6250000 554.8750000 738.8750000 631.6250000 505.2000000 99.8000000 249.0000000 309.3333333 42.0000000 471.0000000 59.0000000 366.0000000 459.3333333 769.0000000 481.4285714 35.8571429 427.0000000 236.0000000 928.4285714 305.0000000 930.0000000 17.0000000 261.0000000 19.0000000 593.0000000 453.00...
result:
ok good solution
Test #50:
score: 0
Accepted
time: 0ms
memory: 3592kb
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.3571429 427.7142857 536.3571429 427.7142857 536.3571429 427.7142857 536.3571429 427.7142857 536.3571429 427.7142857 536.3571429 427.7142857 536.3571429 427.7142857 536.3571429 427.7142857 69.0000000 201.0000000 536.3571429 427.7142857 536.3571429 427.7142857 662.0000000 940.0000000 536.3571429 4...
result:
ok good solution
Test #51:
score: 0
Accepted
time: 2ms
memory: 3572kb
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.3125000 700.0000000 420.8125000 399.0000000 474.0000000 704.0000000 662.0000000 437.0000000 572.0000000 441.0000000 549.0000000 777.5000000 688.5000000 449.5000000 354.0000000 101.0000000 592.0000000 614.0000000 962.0000000 908.0000000 662.6250000 621.0000000 201.0000000 536.0000000 662.6250000 ...
result:
ok good solution
Test #52:
score: 0
Accepted
time: 0ms
memory: 3584kb
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.0000000 66.0000000 371.2296404 310.8264086 353.8687802 320.0173258 961.0000000 473.0000000 403.0384102 313.8431438 381.7784283 332.8546233 412.2631876 322.7789799 373.9101518 326.7107040 355.0571160 348.0141317 2.0000000 531.0000000 369.6259028 298.9807229 399.7492817 309.9941056 391.6215339 314...
result:
ok good solution
Test #53:
score: 0
Accepted
time: 4ms
memory: 3836kb
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.0000000 151.0000000 102.0000000 151.0000000 102.0000000 151.0000000 102.0000000 151.0000000 102.0000000 151.0000000 102.0000000 151.0000000 102.0000000 151.0000000 102.0000000 151.0000000 102.0000000 151.0000000 102.0000000 151.0000000 102.0000000 151.0000000 102.0000000 151.0000000 102.0000000 ...
result:
ok good solution
Test #54:
score: 0
Accepted
time: 1ms
memory: 3808kb
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.0000000 845.0000000 155.0000000 845.0000000 155.0000000 845.0000000 155.0000000 845.0000000 155.0000000 845.0000000 155.0000000 845.0000000 155.0000000 845.0000000 155.0000000 845.0000000 155.0000000 845.0000000 155.0000000 845.0000000 155.0000000 845.0000000 155.0000000 845.0000000 155.0000000 ...
result:
ok good solution
Test #55:
score: 0
Accepted
time: 0ms
memory: 3792kb
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.0000000 816.0000000 744.0000000 816.0000000 744.0000000 816.0000000 744.0000000 816.0000000 744.0000000 816.0000000 744.0000000 816.0000000 744.0000000 816.0000000 744.0000000 816.0000000 744.0000000 816.0000000 744.0000000 816.0000000 744.0000000 816.0000000 744.0000000 816.0000000 744.0000000 ...
result:
ok good solution
Test #56:
score: 0
Accepted
time: 5ms
memory: 3880kb
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.0000000 558.0000000 397.0000000 558.0000000 397.0000000 558.0000000 397.0000000 558.0000000 397.0000000 558.0000000 397.0000000 558.0000000 397.0000000 558.0000000 397.0000000 558.0000000 397.0000000 558.0000000 397.0000000 558.0000000 397.0000000 558.0000000 397.0000000 558.0000000 397.0000000 ...
result:
ok good solution
Test #57:
score: 0
Accepted
time: 4ms
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:
802.0000000 491.0000000 802.0000000 491.0000000 802.0000000 491.0000000 802.0000000 491.0000000 802.0000000 491.0000000 802.0000000 491.0000000 802.0000000 491.0000000 802.0000000 491.0000000 802.0000000 491.0000000 802.0000000 491.0000000 802.0000000 491.0000000 802.0000000 491.0000000 802.0000000 ...
result:
ok good solution
Test #58:
score: 0
Accepted
time: 0ms
memory: 3840kb
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.0000000 975.0000000 317.0000000 975.0000000 317.0000000 975.0000000 317.0000000 975.0000000 317.0000000 975.0000000 317.0000000 975.0000000 317.0000000 975.0000000 317.0000000 975.0000000 317.0000000 975.0000000 317.0000000 975.0000000 317.0000000 975.0000000 317.0000000 975.0000000 317.0000000 ...
result:
ok good solution
Test #59:
score: 0
Accepted
time: 2ms
memory: 3960kb
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.0000000 617.0000000 589.0000000 596.0000000 470.0000000 647.0000000 136.0000000 551.0000000 998.0000000 646.0000000 302.0000000 309.0000000 518.0000000 178.0000000 74.0000000 171.0000000 952.0000000 22.0000000 433.0000000 31.0000000 396.0000000 171.0000000 468.0000000 74.0000000 869.0000000 716....
result:
ok good solution
Test #60:
score: 0
Accepted
time: 0ms
memory: 3868kb
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.0000000 349.0000000 595.0000000 705.0000000 183.0000000 793.0000000 921.0000000 154.0000000 409.0000000 377.0000000 37.0000000 130.0000000 19.0000000 983.0000000 504.0000000 222.0000000 5.0000000 998.0000000 570.0000000 943.0000000 329.0000000 760.0000000 14.0000000 296.0000000 476.0000000 326.0...
result:
ok good solution
Test #61:
score: 0
Accepted
time: 5ms
memory: 3800kb
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.0000000 944.0000000 372.0000000 38.0000000 450.0000000 981.0000000 658.0000000 193.0000000 888.0000000 232.0000000 324.0000000 108.0000000 571.0000000 172.0000000 26.0000000 288.0000000 276.0000000 733.0000000 107.0000000 529.0000000 66.0000000 368.0000000 792.0000000 192.0000000 978.0000000 936...
result:
ok good solution
Test #62:
score: 0
Accepted
time: 5ms
memory: 3944kb
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.0000000 58.0000000 868.0000000 125.0000000 519.0000000 335.0000000 157.0000000 37.0000000 362.0000000 924.0000000 358.0000000 934.0000000 692.0000000 338.0000000 655.0000000 715.0000000 23.0000000 968.0000000 906.0000000 21.0000000 487.0000000 17.0000000 692.0000000 263.0000000 319.0000000 833.00...
result:
ok good solution
Test #63:
score: 0
Accepted
time: 0ms
memory: 3792kb
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.0000000 946.0000000 14.0000000 419.0000000 459.0000000 991.0000000 395.0000000 173.0000000 465.0000000 699.0000000 820.0000000 50.0000000 377.0000000 32.0000000 851.0000000 161.0000000 373.0000000 281.0000000 875.0000000 186.0000000 558.0000000 274.0000000 349.0000000 835.0000000 328.0000000 516...
result:
ok good solution
Test #64:
score: 0
Accepted
time: 2ms
memory: 3848kb
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.0000000 936.0000000 431.0000000 950.0000000 793.0000000 93.0000000 139.0000000 308.0000000 946.0000000 932.0000000 654.0000000 589.0000000 70.0000000 201.0000000 551.0000000 724.0000000 933.0000000 902.0000000 515.0000000 67.0000000 218.0000000 203.0000000 416.0000000 467.0000000 88.0000000 909....
result:
ok good solution
Test #65:
score: 0
Accepted
time: 4ms
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.0000000 782.0000000 796.0000000 176.0000000 441.3333333 758.0000000 948.0000000 776.0000000 654.0000000 318.0000000 233.0000000 485.0000000 445.0000000 637.0000000 451.3333333 319.3333333 741.0000000 704.0000000 469.5000000 336.0000000 500.0000000 529.0000000 829.0000000 199.0000000 53.0000000 4...
result:
ok good solution
Test #66:
score: 0
Accepted
time: 2ms
memory: 3932kb
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.9800000 501.8200000 394.9800000 501.8200000 221.0000000 348.0000000 394.9800000 501.8200000 394.9800000 501.8200000 359.0000000 141.0000000 982.0000000 64.0000000 394.9800000 501.8200000 113.0000000 297.0000000 394.9800000 501.8200000 147.0000000 419.0000000 394.9800000 501.8200000 394.9800000 5...
result:
ok good solution
Test #67:
score: 0
Accepted
time: 4ms
memory: 3952kb
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.0000000 570.5000000 463.0000000 246.0000000 522.0000000 213.0000000 822.0000000 216.0000000 278.0000000 652.0000000 536.0000000 458.0000000 403.0000000 187.0000000 864.0000000 213.0000000 605.0000000 950.0000000 392.7500000 356.7500000 276.0000000 432.0000000 478.5000000 589.5000000 174.0000000 ...
result:
ok good solution
Test #68:
score: 0
Accepted
time: 5ms
memory: 3884kb
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.2600000 579.4000000 573.0000000 528.0000000 633.0000000 79.0000000 519.2600000 579.4000000 519.2600000 579.4000000 519.2600000 579.4000000 58.0000000 756.0000000 416.0000000 725.0000000 848.0000000 651.0000000 981.0000000 929.0000000 519.2600000 579.4000000 519.2600000 579.4000000 479.0000000 87...
result:
ok good solution
Test #69:
score: 0
Accepted
time: 0ms
memory: 3800kb
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.0000000 808.0000000 559.0000000 446.5000000 887.0000000 579.0000000 664.0000000 501.0000000 947.0000000 14.0000000 155.0000000 677.0000000 315.0000000 353.0000000 470.7142857 556.0634921 173.0000000 993.0000000 963.0000000 216.0000000 60.0000000 143.0000000 16.0000000 768.0000000 778.0000000 765...
result:
ok good solution
Test #70:
score: 0
Accepted
time: 5ms
memory: 3836kb
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.7995378 483.3533522 287.0000000 56.0000000 716.0000000 882.0000000 895.0000000 284.0000000 508.0122555 508.8721600 306.0000000 534.0000000 475.4068945 506.6578942 720.0000000 596.0000000 497.1901655 507.8675802 513.1760176 493.7531732 503.6512293 504.2747396 547.0000000 169.0000000 492.5165052 4...
result:
ok good solution
Test #71:
score: 0
Accepted
time: 4ms
memory: 3940kb
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.2500000 536.5000000 361.0000000 166.0000000 797.0000000 308.0000000 355.0000000 961.0000000 366.0000000 485.0000000 602.0000000 336.0000000 754.4615385 391.5384615 731.5000000 328.0000000 429.6000000 654.2000000 755.6666667 252.6666667 260.0000000 890.3333333 640.0000000 330.0000000 489.0000000 ...
result:
ok good solution
Test #72:
score: 0
Accepted
time: 0ms
memory: 3832kb
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.2400000 569.3200000 867.0000000 722.0000000 434.2400000 569.3200000 434.2400000 569.3200000 434.2400000 569.3200000 434.2400000 569.3200000 264.0000000 815.0000000 434.2400000 569.3200000 11.0000000 395.0000000 434.2400000 569.3200000 434.2400000 569.3200000 434.2400000 569.3200000 434.2400000 5...
result:
ok good solution
Test #73:
score: 0
Accepted
time: 1ms
memory: 3948kb
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.0000000 407.7142857 881.0000000 876.0000000 861.6666667 806.6666667 298.6000000 293.0000000 738.3333333 434.8333333 471.0000000 634.5000000 705.0000000 255.1428571 659.0000000 420.3333333 650.0000000 464.9285714 803.1666667 714.6666667 645.0000000 484.0000000 433.3333333 623.6666667 329.0000000 ...
result:
ok good solution
Test #74:
score: 0
Accepted
time: 2ms
memory: 4024kb
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.0000000 522.0000000 792.0000000 4.0000000 315.4400000 429.0000000 315.4400000 429.0000000 315.4400000 429.0000000 467.0000000 482.0000000 605.0000000 265.0000000 315.4400000 429.0000000 181.0000000 736.0000000 315.4400000 429.0000000 315.4400000 429.0000000 315.4400000 429.0000000 315.4400000 42...
result:
ok good solution
Test #75:
score: 0
Accepted
time: 4ms
memory: 3860kb
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.4615385 282.6923077 786.3333333 320.6666667 635.8842593 725.5444444 616.4953704 424.8777778 522.9166667 562.8000000 786.3333333 320.6666667 474.5000000 778.5000000 921.5000000 86.0000000 705.0000000 719.0000000 709.0000000 38.0000000 747.6666667 179.3333333 413.3333333 390.3333333 416.0000000 44...
result:
ok good solution
Test #76:
score: 0
Accepted
time: 5ms
memory: 3876kb
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.3426211 575.1582720 427.0000000 754.0000000 451.6881286 576.2108585 484.5045264 572.9515272 69.0000000 721.0000000 504.1477198 558.4430676 467.0000000 311.0000000 495.2079937 553.2075360 870.0000000 234.0000000 695.0000000 344.0000000 482.8596562 580.4605063 491.5786498 596.2989409 469.6541967 5...
result:
ok good solution