QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#217403#6620. Linear Fractional TransformationzhuibaoAC ✓248ms3980kbC++202.3kb2023-10-16 20:35:222023-10-16 20:35:22

Judging History

你现在查看的是最新测评结果

  • [2023-10-16 20:35:22]
  • 评测
  • 测评结果:AC
  • 用时:248ms
  • 内存:3980kb
  • [2023-10-16 20:35:22]
  • 提交

answer

#define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#include<bits/stdc++.h>
using namespace std;
typedef long long ll; typedef unsigned long long ull; typedef pair<ll, ll>pi; typedef complex<double>cx;
#define int ll
#define X first
#define Y second
#define fer(i,a,n) for(int i=a;i<=n;i++)
#define ref(i,n,a) for(int i=n;i>=a;i--)
#define endl '\n'
#define mem(a,x) memset(a,x,sizeof a)
#define ac IO;int t;cin>>t;while(t--)solve()
#define AC signed main(){IO;solve();}
#define NO {cout<<"NO"<<endl;return;}
#define YES {cout<<"YES"<<endl;return;}
#define re(a) {cout<<a<<endl;return;}
#define all(v) v.begin(),v.end()
//ofstream fout("1.out", ios::out);
//ifstream fin("1.in", ios::in);
//#define cout fout
//#define cin fin
//--------------------瑞神神中神--------------------

const double eps=1e-6;
complex<double>a[5][5],z[5],w[5];
int equ=3,var=3;

double ffabs(complex<double>x)
{
    return x.real()*x.real()+x.imag()*x.imag();
}

int gauss(){
    int i,j,k,col,max_r;
    for(k=0,col=0;k<equ&&col<var;k++,col++){
        max_r = k;
        for(i=k+1;i<equ;i++){
            if(ffabs(a[i][col])> ffabs(a[max_r][col]))
                max_r = i;
        }
        if(ffabs(a[max_r][col])<eps) return 0;
        if(k!=max_r){
            swap(a[k],a[max_r]);
        }
        for(j=col+1;j<=var;j++) a[k][j]/=a[k][col];
        a[k][col] = 1;
        for(i=0;i<equ;i++)
            if(i!=k){
                a[i][var] -= a[k][var]*a[i][col];
                for(j=col+1;j<var;j++) a[i][j] -= a[k][j]*a[i][col];
                a[i][col] = 0;
            }
    }
    return 1;
}

void solve()
{
    for(int i=0;i<3;i++)
    {
        double za,zb,wa,wb;
        cin>>za>>zb>>wa>>wb;
        z[i].real(za);z[i].imag(zb);w[i].real(wa);w[i].imag(wb);
        a[i][0]=z[i];a[i][1].real(1);a[i][2]=-w[i];a[i][3]=w[i]*z[i];
    }
    complex<double>z0;
    double za,zb;cin>>za>>zb;
    z0.real(za);z0.imag(zb);
    complex<double>c=(w[0]-w[1])/(z[0]-z[1]);
    complex<double>d=w[0]-(w[0]-w[1])/(z[0]-z[1])*z[0];
    complex<double>ans;
    if(ffabs(c*z[2]+d-w[2])<eps)
    {
        ans=c*z0+d;
    }
    else
    {
        gauss();
        ans=(a[0][3]*z0+a[1][3])/(z0+a[2][3]);
    }
    cout<<setprecision(12)<<ans.real()<<' '<<ans.imag()<<'\n';
}

signed main()
{
    ac;
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3852kb

input:

2
-1 0 0 -1
0 1 -1 0
1 0 0 1
0 -1
-1 0 -1 0
0 1 0 -1
1 0 1 0
0 -1

output:

1 0
0 1

result:

ok 4 numbers

Test #2:

score: 0
Accepted
time: 209ms
memory: 3916kb

input:

100000
0 0 -1 1
1 1 1 0
1 0 1 -1
-1 0
-1 -1 -1 1
1 -1 1 -1
-1 0 1 0
-1 -1
-1 -1 0 -1
-1 1 -1 -1
0 -1 0 0
1 1
1 0 0 -1
0 0 0 0
-1 -1 1 0
1 1
-1 -1 0 -1
0 1 1 -1
1 0 -1 -1
1 -1
0 1 1 -1
1 0 1 0
0 -1 0 1
-1 -1
1 1 -1 1
0 0 -1 -1
0 1 0 1
1 0
1 1 1 -1
0 1 -1 -1
1 0 -1 0
1 -1
1 0 -1 1
-1 -1 1 0
0 -1 0 1
0...

output:

1 1.66666666667
-1 1
-1.5 -0.5
0.333333333333 -0.666666666667
-0.384615384615 -0.923076923077
-1 0
-1.5 0.5
-0.853658536585 -0.317073170732
-1.33333333333 0.333333333333
0.172413793103 -0.0689655172414
-1 -1
-0.666666666667 -1.33333333333
1 -1.7763568394e-16
0 2
1.5 0.5
2 0
-1 -1
-0.189189189189 1.1...

result:

ok 200000 numbers

Test #3:

score: 0
Accepted
time: 207ms
memory: 3924kb

input:

100000
2 -2 -1 -1
-1 2 2 -2
-1 -1 -2 2
2 0
-1 1 0 -2
2 -1 -2 1
2 -2 2 1
2 2
2 2 -2 -1
-2 1 2 1
1 1 -2 -2
1 -2
-2 -1 0 1
2 -1 1 1
1 0 -2 0
-1 0
1 2 -2 0
2 0 0 -1
-1 1 -2 -1
-1 2
1 0 0 -1
2 -1 -2 2
1 -2 -1 1
1 2
2 1 -2 -1
-2 2 0 -1
0 1 -1 1
1 -2
2 2 1 1
-1 1 2 2
-1 2 -1 -2
0 0
2 -1 -1 -2
1 -1 -2 1
0 1...

output:

-0.268727705113 -0.982164090369
-0.557315936626 -2.69058713886
-0.603550295858 -1.24852071006
-0.162162162162 0.972972972973
-2.23076923077 -0.846153846154
0.529411764706 0.882352941176
-2 -3
1.31237322515 1.33671399594
-2 1
-3.5 -7.5
0.92972972973 0.978378378378
-3 -1
-0.294117647059 4.82352941176
...

result:

ok 200000 numbers

Test #4:

score: 0
Accepted
time: 214ms
memory: 3720kb

input:

100000
-2 -3 1 1
0 -3 3 3
-1 1 0 3
-1 -2
-3 1 -3 -1
0 -1 2 3
-2 0 -2 1
2 3
-2 1 3 -1
3 -1 3 -2
2 1 0 -3
-3 -1
-1 2 0 3
1 1 -3 -3
-1 -3 2 -3
2 1
0 -3 1 2
-3 -2 0 3
-2 2 2 -3
2 -3
-3 0 -3 2
0 0 -3 1
0 1 0 3
3 0
-3 -3 0 -3
1 1 3 -2
1 0 2 0
-1 1
-3 1 -3 2
-2 3 2 3
0 2 -2 -3
-1 -1
1 -2 1 1
1 1 -2 -3
-1 0...

output:

1.31351351351 2.31891891892
11.3333333333 -22.3333333333
3.04126074499 -1.18853868195
-1.41176470588 -2.64705882353
1.03159622487 1.57529749692
-3.66666666667 2
1.33333333333 -5.33333333333
-4.33333333333 -4.19417587081e-16
5.03501945525 -2.43968871595
-7 -1
-3.57777777778 0.733333333333
5.551724137...

result:

ok 200000 numbers

Test #5:

score: 0
Accepted
time: 194ms
memory: 3980kb

input:

100000
-4 -1 -3 1
-3 -4 -2 -2
-1 2 -4 -4
-1 2
1 0 1 4
-3 0 4 -4
-1 -2 -3 -1
3 4
-2 3 2 3
-3 2 4 0
2 -3 -2 0
1 -4
1 1 1 -3
3 1 -4 1
2 -3 -1 4
3 4
3 -2 3 1
4 -3 1 2
3 -1 -2 0
2 0
-2 -4 3 -2
2 1 3 1
-1 1 -1 -1
-4 -2
2 4 0 -2
-1 -2 -1 -4
0 -1 1 -3
1 3
-2 -2 -4 1
4 3 0 2
-2 -1 0 4
0 2
-3 0 -3 -1
-1 1 -4 ...

output:

-4 -4
2.47239976758 1.44509006392
-1.85099230018 -0.274590608394
-8.80829848826 4.63300096494
-1.17197452229 2.8152866242
2.78571428571 -2.85714285714
0.0524515393387 -2.07981755986
0.0497978981407 2.2103476152
-3.46138613861 -0.186138613861
1.25402386948 4.01708091536
-1.46941282671e-16 1
3.0591715...

result:

ok 200000 numbers

Test #6:

score: 0
Accepted
time: 215ms
memory: 3980kb

input:

100000
2 -1 -3 4
3 5 1 -5
-1 -2 0 -4
5 1
-3 2 1 0
3 -3 2 -5
-4 -4 2 1
3 3
3 -3 2 -2
3 5 -2 5
2 -3 0 3
-2 -1
-4 2 1 1
-2 5 1 5
4 -3 2 5
-1 2
-4 4 -5 2
-3 -1 5 5
-5 3 4 -4
-1 0
5 -1 -1 -3
2 3 -3 -5
-4 -1 -5 2
5 2
-1 -4 -2 2
-5 5 -1 2
-3 4 -3 -1
-1 -1
1 -3 -1 -3
-5 -3 -4 0
-2 -1 -4 2
0 4
0 -4 -4 -2
-4 ...

output:

1.8163546968 -4.9458293798
0.946127071536 -1.11647358304
-1.54249367768 4.47382941222
1.57754010695 4.40106951872
4.03028503563 5.62173396675
-1.92571603615 -3.67024046561
-2.0893365788 1.93940649438
-6.39116719243 -0.593059936909
-4 -2
2.33333333333 -3.33333333333
2.89261269936 -5.4734935993
6.5405...

result:

ok 200000 numbers

Test #7:

score: 0
Accepted
time: 210ms
memory: 3972kb

input:

100000
-6 6 -2 4
-5 5 3 -6
-1 4 -6 -4
1 5
-4 -3 -4 5
6 -3 1 4
-3 5 4 3
-1 5
5 -2 -5 2
-2 3 5 5
2 2 -3 0
2 4
-1 -6 2 1
-6 -5 4 -4
-5 -6 3 3
1 5
-3 5 1 1
5 5 -4 0
-1 4 6 -3
2 -5
3 1 -2 -4
4 3 3 -3
-5 -6 2 -2
2 0
4 -4 5 -4
6 3 0 1
3 4 -2 -1
6 -4
-5 6 -6 -3
-3 2 3 3
5 -3 -5 -6
2 -2
-3 5 3 -5
0 3 4 3
1 -...

output:

-6.30990685859 -3.30736663844
3.36572644705 3.64266658673
-3.7955729588 -2.48742759134
1.75083674228 0.544440312384
-2.14961084679 -0.907648304502
0.87260087653 -1.88363306634
6.09286354136 -2.22932218573
-4.66799627222 -6.48198890407
-3.13374395073 -5.78574571051
4.56708526107 5.2485128883
2.568149...

result:

ok 200000 numbers

Test #8:

score: 0
Accepted
time: 214ms
memory: 3980kb

input:

100000
-2 -1 -3 0
4 -4 -2 6
2 -1 -7 0
0 -6
-1 0 1 -2
-2 -3 2 -5
3 -2 -1 5
6 -1
1 5 -6 7
-6 -3 -3 2
7 -2 -3 -3
-3 -4
1 7 -5 -2
-5 -4 -5 -4
2 0 1 6
7 4
1 -3 6 -7
-6 -6 1 -5
4 -2 1 1
-3 -3
-5 0 2 7
-2 2 -5 1
3 -4 -1 6
6 4
-7 4 3 -2
-5 4 7 -7
0 2 0 2
2 -3
-7 1 4 -6
0 5 2 -6
4 -2 4 -5
-2 3
1 -7 -1 -7
7 -...

output:

-2.13142257952 2.03005941978
-3.89387008234 0.751143641354
-2.39847046774 1.63736428815
-6.13958980733 -1.60546923555
1.86640471513 -5.21218074656
-1.80155009688 6.41008813051
0.592365006152 0.96458794133
3.2487804878 -5.96097560976
1.89060076517 -0.350222314135
3.41573956398 -0.41830090918
2.268744...

result:

ok 200000 numbers

Test #9:

score: 0
Accepted
time: 211ms
memory: 3844kb

input:

100000
6 1 3 5
7 -1 2 0
-3 -6 0 3
-6 -8
4 8 -4 7
-2 -5 -2 7
-2 -8 -4 -5
-7 -8
4 -7 -1 -5
2 5 -7 0
-4 0 -7 -5
-7 1
8 2 2 0
1 6 -6 3
0 -7 5 0
2 -5
-7 6 8 5
-5 3 -8 8
-5 0 -1 -8
5 -4
-1 6 -5 8
6 -7 4 5
-4 3 -6 -6
3 2
5 -2 1 5
6 -6 -4 0
3 5 -6 3
-8 2
-4 3 2 -8
6 0 3 7
-4 -8 -4 2
-5 0
-7 3 -3 -3
1 -8 -6 ...

output:

-0.120524504789 3.03450199944
-4.00590774078 5.58420992172
-8.42993482573 -5.98733918957
4.60229260486 -0.542856079497
3.46470588235 -2.04117647059
0.630072895864 5.11222293573
-5.26903553299 2.23350253807
-4.73220634588 -6.24276008843
-2.78302360623 -0.213460572577
9.16110019646 90.5088408644
0.886...

result:

ok 200000 numbers

Test #10:

score: 0
Accepted
time: 212ms
memory: 3868kb

input:

100000
9 -3 3 4
-4 -6 -1 6
5 5 1 9
-1 -9
2 -7 4 -9
-4 -7 -4 -5
3 3 1 -4
-8 3
-8 -6 -8 9
-9 -4 -1 8
6 7 7 -3
6 -8
7 1 6 -3
2 0 6 -2
5 2 -1 -5
5 -2
6 -5 -5 1
-4 -8 -1 9
7 -7 8 1
2 -8
2 9 -6 -1
6 3 -4 5
3 3 9 8
4 -9
-2 3 9 2
-7 -6 9 9
-7 9 1 3
-9 -4
3 -1 -6 -7
9 4 -7 2
4 0 -3 -5
-7 -8
8 -3 5 -9
-9 1 1 ...

output:

-0.94080567148 5.36353000751
-0.427089404359 -3.36531064227
6.20531760979 -8.4636624705
6.15888954519 -2.38216184288
-1.62958241276 11.3719231856
-9.70590150885 3.35329449651
9.2090754123 10.5674799469
-10.6878993993 -2.07946493798
1.85006463782 -8.36393534591
3.31923563733 -4.35090914704
-4.8357050...

result:

ok 200000 numbers

Test #11:

score: 0
Accepted
time: 220ms
memory: 3908kb

input:

100000
1 -6 6 -6
7 6 3 4
9 -7 8 -9
6 -2
6 -9 -1 0
-6 -10 -5 -1
9 -10 -7 7
-2 -6
10 0 -1 -7
-5 -8 2 -1
6 6 1 -4
-7 6
-1 -2 -10 2
-5 7 -1 -10
-7 -5 6 -8
-6 -8
6 6 0 -5
-5 -1 -4 4
-10 -4 2 -6
-7 7
10 6 1 -10
-4 -4 -3 6
-1 -8 7 -1
10 -2
-1 -2 3 1
2 -9 -6 -1
7 -5 3 4
1 7
2 1 9 -5
7 -8 -4 -7
5 -6 6 7
-9 4...

output:

9.39793200053 -4.72558582617
-4.61093513961 -0.753618244725
1.81397172811 -2.47352038284
8.0322701128 -10.8807051617
0.668225860341 -4.39692616104
3.42676568368 -9.99629148828
2.38695539486 1.93230889931
9.1052601144 -6.9921078623
-4.90225605082 5.55952250575
-3.02076124567 4.21107266436
13.40865187...

result:

ok 200000 numbers

Test #12:

score: 0
Accepted
time: 224ms
memory: 3820kb

input:

100000
6 -8 -8 -3
-7 4 -9 -9
10 -8 -11 2
0 1
-6 9 10 9
-4 1 5 -4
9 -7 -10 -8
-9 -4
8 8 7 -1
-10 -7 -11 -10
1 -3 -1 10
5 9
2 -8 9 8
-2 0 5 3
3 -9 -2 0
-2 -2
7 -6 5 4
-9 -7 -7 -2
9 11 7 -7
-7 -7
6 -7 -1 -10
-10 -9 3 -11
-4 -1 0 9
-11 5
-11 1 -11 9
-7 5 4 -6
-8 10 -11 2
3 2
-3 11 -6 0
0 11 0 11
5 4 -9 ...

output:

-9.64156296481 -7.8393707821
-0.612303383189 -0.743837944585
8.61178677466 -1.48564542778
5.12488937635 3.04888619946
-7.68253431673 -0.430414615664
2.66317295535 -7.11688959872
-8.11644647732 5.06136468166
-8.47579314451 1.65133590971
-7.86882003955 -1.39683586025
2.33829694954 1.47209773023
-7.075...

result:

ok 200000 numbers

Test #13:

score: 0
Accepted
time: 227ms
memory: 3912kb

input:

100000
-6 -2 -12 -5
-6 5 9 -10
12 5 12 8
7 -2
1 0 8 0
-10 -10 9 3
-9 12 -3 6
-4 -9
-1 -3 -12 8
0 -8 11 -2
11 -2 -6 11
3 -8
0 -3 -3 11
10 1 -10 7
-8 -3 -1 1
-12 -2
-7 -1 -8 1
1 8 12 10
12 -2 2 -10
-7 4
-6 -12 -8 8
-10 3 -6 -1
-3 0 -2 12
6 10
11 -11 -10 9
9 -12 -4 -1
10 -6 -8 -7
5 1
-10 4 -10 4
-10 9 ...

output:

11.0138821323 14.485141047
8.7673930605 2.10342885402
-1.18656220186 7.64471363728
-3.76923076923 -0.153846153846
-9.16590018039 7.09345780612
-4.58389736334 6.68528020465
-5.5610619469 -7.18407079646
2.53922033315 -3.11635755075
-4.84622651793 -3.6120417136
6.35554546737 4.56255461747
8.71203130225...

result:

ok 200000 numbers

Test #14:

score: 0
Accepted
time: 222ms
memory: 3876kb

input:

100000
12 -13 -8 -3
1 -5 8 -7
-3 2 -6 12
-13 8
2 11 -7 6
-13 -11 8 -13
-7 8 3 13
-5 1
-3 -11 -9 0
-4 11 6 9
6 9 -12 13
11 13
-2 -5 -3 -6
5 -11 -5 -3
-12 -13 -10 6
-3 3
4 -13 -3 0
13 -4 -12 13
-2 -2 4 -6
-3 12
11 -4 0 13
-1 2 3 8
-6 12 -8 -4
-13 -2
-12 -4 10 -2
-10 -13 3 13
-7 -10 -7 -4
-7 13
8 -12 7...

output:

-7.33536087226 5.110779735
14.8068455517 74.7866446211
-8.94942361456 9.23586481847
-6.69205624519 -6.84370933683
9.66667478239 1.0978740002
12.9102653701 15.6594317206
16.6450820832 -4.31347156676
6.03400201624 -7.81682818795
-7.44903302474 3.89439453362
-11.0756615913 7.07814511405
13.183888523 -1...

result:

ok 200000 numbers

Test #15:

score: 0
Accepted
time: 229ms
memory: 3868kb

input:

100000
-10 13 0 3
14 13 11 -3
7 4 -1 -8
-13 9
-7 1 -8 -8
-6 -12 -14 11
10 12 -13 -2
-8 14
7 6 6 -11
-12 -11 -9 4
-12 12 -12 1
10 -6
-14 4 -5 -14
14 -12 -3 11
2 11 -8 1
10 1
-4 -14 -4 -4
-6 -2 -4 14
0 -5 -6 -2
3 1
-4 12 -6 1
12 2 9 5
-13 -6 -14 4
-6 8
-2 2 -1 -10
14 -9 -5 0
4 -14 -3 -7
-8 -10
0 13 10...

output:

-1.1879201264 3.45598044124
-13.7593384458 -4.6336360745
-3.46019159658 4.18022612518
-4.72610924195 5.7999717424
-4.27216360274 -0.90438377026
-7.72951829173 0.0120557164912
-1.52773580833 -8.30347507015
9.01692607756 -7.52633208243
-3.74412871832 -8.72513968719
-4.77141793972 -0.220236742329
-5.74...

result:

ok 200000 numbers

Test #16:

score: 0
Accepted
time: 234ms
memory: 3912kb

input:

100000
14 -14 -7 -15
-10 -2 -5 -5
-9 12 15 -12
-1 14
-8 -9 15 -9
-13 6 7 9
12 10 9 1
6 -11
-11 9 -6 2
-3 11 -8 3
10 -2 -8 -13
-11 -13
-9 -12 14 2
0 1 4 -3
5 10 14 3
5 7
11 -10 0 -11
6 4 11 -2
-1 -4 4 -12
6 -7
1 -3 -2 -7
12 -11 -6 8
15 -1 12 -1
-10 9
-10 -6 4 4
11 13 14 -11
-10 12 -10 11
-12 -7
14 6 ...

output:

4.42865801708 -18.1269915299
10.4196135977 -2.04722535901
-3.2637080633 -0.665963760984
13.8345577055 3.17650467722
0.811301724403 -12.9620330667
0.717283158579 -3.84311179272
3.43548058783 3.52187597938
-1.94196767439 14.5766594568
-14.9482809152 10.9014010421
-4.24432260277 -3.07252420274
-6.36239...

result:

ok 200000 numbers

Test #17:

score: 0
Accepted
time: 235ms
memory: 3872kb

input:

100000
9 5 -15 2
-2 -11 5 6
-13 -10 15 -1
-9 6
16 -7 -12 -4
13 -9 -12 -10
-16 -10 -11 13
16 -14
-15 -11 -2 -1
-14 2 -1 -2
-15 5 -7 6
10 3
-12 -6 -14 3
-16 1 9 13
-7 -6 -8 -3
-16 3
5 8 9 6
-15 10 -4 -14
7 -13 -3 -9
-8 11
11 -5 -8 -3
-8 15 -3 14
3 -8 10 11
4 -9
-7 11 -14 11
16 -7 11 -15
12 14 14 -7
2 ...

output:

-0.982729396994 -15.5018449412
-3.66519820945 -3.78029564537
-2.32786574159 -1.04798841902
11.3026779341 7.15491952382
-4.90914838362 -16.2735437058
9.0089454156 8.25878016183
4.06982424308 -13.380125674
4.96275726835 -9.51007486383
-2.96731436472 -8.40756498828
-7.58570484349 -1.95590669473
-4.2958...

result:

ok 200000 numbers

Test #18:

score: 0
Accepted
time: 238ms
memory: 3872kb

input:

100000
1 12 -13 4
6 -2 -14 -2
14 -2 2 -9
-9 4
14 -16 7 16
16 -4 11 5
13 -16 -2 -16
-10 -6
14 -15 -17 -15
-11 17 -9 3
-4 -13 -1 1
4 -14
9 -11 -16 8
-2 -11 -10 9
-9 -13 13 12
1 17
17 13 10 13
14 -13 6 4
3 15 14 12
10 -13
2 -8 -5 -14
-5 9 9 2
1 -10 -3 -11
-2 8
7 -8 -1 -15
15 5 10 4
-14 4 6 6
-2 3
1 -12...

output:

-15.1006276864 3.57386878352
10.4612745744 4.51865496634
8.41756873217 -6.27055653335
-17.9074378198 3.23265373057
7.06069895122 2.11841294873
10.4833407778 4.0233084968
5.87513758783 4.15646002317
11.9167475257 10.8983116631
-14.8224296461 4.3018174825
3.78857350071 -5.44270001937
6.64728554741 5.1...

result:

ok 200000 numbers

Test #19:

score: 0
Accepted
time: 239ms
memory: 3908kb

input:

100000
15 6 5 12
-6 -6 -4 -12
-7 8 4 3
-11 -5
-1 10 -2 -2
3 -2 -4 14
-17 13 -12 -2
10 0
-6 -16 -13 -5
0 4 9 -13
11 16 -10 -8
-1 0
-9 13 -12 -4
12 -18 -7 8
-6 11 -8 -3
-16 0
11 5 15 10
14 -9 13 -18
-13 -14 5 -4
-15 13
8 -18 -17 16
-3 1 3 -11
11 17 14 15
0 11
15 -8 14 11
-8 12 -14 18
4 12 11 7
-16 3
-...

output:

-3.30620371157 -2.91541757814
-5.41026329506 8.09031320582
-13.036730499 6.64371881075
0.967684186367 29.4671563002
4.31548053692 0.255876378207
14.4304470721 2.66992926437
16.574948329 18.6163255305
-4.43433040736 11.14787965
-1.54852904963 10.4218898244
0.708691765088 -8.67174139015
0.773024019767...

result:

ok 200000 numbers

Test #20:

score: 0
Accepted
time: 231ms
memory: 3724kb

input:

100000
-11 -2 12 -10
-7 -13 2 -5
-15 -6 -14 -16
12 -2
3 1 6 -16
-1 -5 -14 -18
0 3 -7 -14
-7 17
16 17 -10 13
-3 18 -18 5
-15 1 -16 12
19 0
-15 -18 13 -9
-5 3 -14 9
-6 9 10 15
-4 14
10 -19 -9 14
-13 6 -12 -15
10 2 -6 7
16 -1
14 12 -15 11
-2 -17 11 0
18 16 -17 -13
-6 4
-16 -18 3 -5
15 -10 -12 -1
-18 -1...

output:

3.69887326663 -7.69353957463
-12.2048481471 -12.0987461688
-12.9611170162 13.9207040909
11.8525023858 7.53628065389
-7.69687501482 8.50912461536
6.79805726027 1.43269094879
-11.9046248421 -2.0377105758
-28.2533143447 -5.53347669831
-8.12998190873 14.704966147
-15.1662632218 -8.02191659125
-54.020342...

result:

ok 200000 numbers

Test #21:

score: 0
Accepted
time: 236ms
memory: 3908kb

input:

100000
9 -1 10 -3
-12 3 10 -10
-7 20 -5 -20
-5 -3
-12 8 7 0
-8 15 0 -4
-6 -3 -11 8
4 11
16 6 3 -12
20 -14 11 -5
-6 10 17 2
-4 -13
8 14 -14 -13
10 4 4 -9
4 -2 -6 -16
-11 1
1 -1 13 9
0 15 -6 3
16 -2 12 8
11 -14
1 -11 -4 16
-20 1 -12 10
16 -13 2 -18
-7 17
-18 3 -4 15
-17 8 4 -11
2 -16 -16 17
-18 10
12 ...

output:

10.2988255017 -6.95292289736
-5.11284703081 -2.08281329247
14.1856977125 -3.23690303917
-9.06881051353 -16.0652328794
11.9089256766 8.58814899774
-15.219570228 9.76057654134
-40.2087951376 -89.0965319986
4.72636794958 -18.5697077584
-9.09851821806 -4.31114842469
7.65944985009 1.99555091191
-5.331271...

result:

ok 200000 numbers

Test #22:

score: 0
Accepted
time: 244ms
memory: 3864kb

input:

100000
-13 -26 -29 14
28 -9 -14 3
-25 1 -19 30
2 14
-13 -6 5 5
-8 11 -29 28
22 -9 -7 16
-23 20
30 19 2 -10
-2 15 0 -9
1 4 -16 -4
10 1
-7 -27 -23 -6
-18 -9 -2 -24
-3 30 23 28
-7 -8
25 9 3 -22
-8 -26 0 14
-19 -23 29 6
12 29
-7 17 -4 -16
-4 14 24 -25
-13 -22 -24 -16
22 11
-4 -18 17 11
-3 -21 -16 -30
21...

output:

-6.80105339942 15.4866788662
-3.12299668684 31.5103111756
3.70084075794 -12.298657297
-25.847971094 -48.9352008413
6.95007767267 -23.0667379871
-25.6726839532 -9.19773725355
-28.2307499422 -2.75847984323
13.5954737835 -5.62950440684
27.7920833554 18.7959608323
44.0508944292 -27.9031399051
21.4624254...

result:

ok 200000 numbers

Test #23:

score: 0
Accepted
time: 244ms
memory: 3908kb

input:

100000
37 12 -7 8
-26 -32 -10 10
37 -35 -33 30
-8 -4
-16 -19 -35 30
40 37 -3 -17
-12 -15 -4 14
26 4
19 13 -3 38
33 -2 0 -40
19 31 12 -20
10 -10
17 -7 -34 -3
-25 34 -15 10
15 37 -38 38
14 7
-29 -7 -24 11
-26 19 -20 38
-19 -34 -6 6
34 36
-29 31 17 -38
-6 -32 -24 34
-31 -14 21 -8
9 -23
10 3 -33 14
-23 ...

output:

-9.54566918689 8.83987221258
-3.61455290901 -14.2896592525
15.694016888 -44.2333001343
-39.8053929384 -11.4441562447
2.92086504138 26.5810864597
-47.8843003423 -14.7628373622
17.8630907015 19.0181540675
-22.0554016214 13.3422839498
-2.83295104397 -19.9087163137
-17.4029268871 -32.8755118953
-42.4390...

result:

ok 200000 numbers

Test #24:

score: 0
Accepted
time: 244ms
memory: 3968kb

input:

100000
-32 -37 -23 -22
43 34 -4 41
-50 -18 30 41
43 47
-39 -20 49 -5
-20 -35 9 18
-16 1 48 -39
-41 -7
-31 -34 49 -34
-27 39 -46 17
-1 -34 -39 -47
-49 6
-45 -3 -47 -3
-23 -44 46 29
40 -21 19 33
-9 -2
39 43 -4 22
-45 29 -7 -14
-41 38 -1 -38
-49 -20
28 -30 8 -11
43 -30 -30 -6
-8 30 22 19
13 -4
37 -15 -...

output:

-3.24365649539 40.8478115427
55.3831263071 -15.5380494779
-31.1052360008 40.3393367748
12.0488148957 16.9285628739
-4.95571934975 7.70923857975
29.2632428496 10.149471027
-55.597351688 20.69880576
103.562192471 30.6098638285
-1.88264968827 -17.4892826788
14.2366296586 38.3991045449
23.0167096858 -38...

result:

ok 200000 numbers

Test #25:

score: 0
Accepted
time: 243ms
memory: 3868kb

input:

100000
22 -47 -50 24
-39 -52 -47 -34
-30 -15 -22 -12
-46 26
-5 -60 -25 -32
-48 -29 -1 10
30 15 -12 -37
44 -19
-28 3 -17 42
-39 -21 -56 22
15 36 30 53
-49 40
-44 -43 13 18
-43 -48 49 -47
-14 -9 -59 -53
-10 24
-17 59 29 -50
-34 -27 9 -50
57 54 21 31
6 -37
-44 22 -37 -11
47 9 -44 -39
28 50 47 16
40 23
...

output:

-34.2132439151 -5.78231891873
-15.5863005669 -36.7995556858
-3.64389243884 81.5467127578
-52.4711156559 -53.0589482721
2.14493987098 -50.4644188512
-34.2439613734 -50.8099035627
-41.9991251725 -47.0001782868
-38.5963919881 46.3920269342
-16.1832285555 0.936177074327
20.1882456019 30.1414273745
24.07...

result:

ok 200000 numbers

Test #26:

score: 0
Accepted
time: 247ms
memory: 3860kb

input:

100000
43 -29 -20 -44
27 -41 -50 52
42 24 -22 12
60 -42
15 60 25 -40
7 -67 44 65
59 59 -37 10
-59 46
-60 -13 -63 -67
16 -20 -68 -28
-58 39 -21 19
-38 -42
20 -45 -33 17
60 -36 62 -67
-11 -63 -12 -17
-24 55
14 38 -5 -15
61 34 -45 36
5 -54 -66 50
1 7
59 15 42 -56
-47 4 13 56
54 -38 62 -41
-27 -3
15 -28...

output:

8.0324157112 14.3686984638
111.963039644 29.3910423141
-65.7219929755 -42.7512840273
-11.2725219738 -43.5692583585
-78.2486739898 88.7938790007
65.6274230038 144.607760793
13.6864285549 -47.2868121972
-95.7145445659 -25.8238254043
-85.1978592101 -76.4080630794
-24.2420764739 40.3078989505
-45.015625...

result:

ok 200000 numbers

Test #27:

score: 0
Accepted
time: 235ms
memory: 3860kb

input:

100000
-62 -2 80 21
8 -52 -41 -9
-23 18 59 -36
80 64
45 65 -5 -60
-34 -15 -60 -22
9 -10 42 53
5 71
59 7 11 37
-58 12 35 -15
-45 -63 58 -80
62 -27
36 65 61 -38
73 -64 13 79
-9 -24 -71 -30
59 52
59 -16 -29 -75
-17 21 32 60
-51 36 22 -69
66 -63
56 -75 -75 70
-34 -13 -55 8
-11 -24 -70 5
-19 -73
22 -47 5...

output:

20.1424860203 -154.515075378
-16.3678949053 -67.4062101508
-0.039588386212 58.964189432
81.9590844718 -24.7956540921
-23.8172566147 -80.2286431007
-65.5531510096 31.2150009809
-35.0545910608 -14.9018946302
76.9426031576 39.1894858994
433.5283831 107.786356612
5.54567694237 60.8640655408
25.244188090...

result:

ok 200000 numbers

Test #28:

score: 0
Accepted
time: 248ms
memory: 3948kb

input:

100000
-88 -48 -22 59
-77 74 -11 44
-88 -47 -90 -14
81 -79
57 23 -90 -55
18 61 -34 54
76 68 -37 33
-82 11
-5 37 -27 -86
-71 -53 74 15
-21 47 74 -83
-46 12
-30 -58 6 2
-28 2 -33 7
-22 -80 -84 -61
6 24
-19 -69 -87 34
54 82 66 48
-39 -63 -41 -29
-25 -89
47 47 16 21
88 -39 41 -24
86 -31 -69 -15
-67 47
-...

output:

-10.9913036137 44.1907823975
-17.6718972908 47.9601836811
64.3045698762 -11.2742340664
-37.3204880213 7.5076472568
-32.9484783351 34.3500738973
18.3902859144 20.1873850501
13.4336403273 -87.900207054
61.2977417912 -58.1231337481
-74.5295960039 3.87094213122
-53.0573954924 54.1815408477
-87.764842821...

result:

ok 200000 numbers

Test #29:

score: 0
Accepted
time: 244ms
memory: 3904kb

input:

100000
53 7 91 -58
86 -8 -4 -97
4 45 -61 82
-84 57
87 -48 -23 92
98 27 19 18
-51 -65 -76 -61
-64 -43
-42 42 -29 -59
-82 29 94 68
90 -79 22 -82
-54 -8
69 -61 -7 -64
25 26 -17 -18
35 48 15 -36
41 91
-85 7 -29 27
95 6 32 -85
88 44 75 -83
67 55
81 27 5 -26
2 -9 67 71
-12 88 -47 35
45 -95
8 45 15 -20
57 ...

output:

-69.7497762287 10.2951181611
-59.2466139265 -64.0947582114
19.0464314334 -138.394730436
17.1089082459 -57.8832580982
89.5603827214 -52.9025631825
23.0494973864 22.1095873893
23.2426666608 -23.8759873456
15.9345242205 31.5133322221
-73.6976892456 -2.98641249528
62.5243449785 -24.1006486497
-12.750200...

result:

ok 200000 numbers