QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#607742#6620. Linear Fractional Transformationucup-team3519#AC ✓508ms4064kbC++202.4kb2024-10-03 16:04:122024-10-03 16:04:12

Judging History

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

  • [2024-10-03 16:04:12]
  • 评测
  • 测评结果:AC
  • 用时:508ms
  • 内存:4064kb
  • [2024-10-03 16:04:12]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define V vector
#define pb push_back
typedef pair<int, int> pi;
using ld=long double;
struct Comp{
	ld x;
	ld y;
	Comp operator +(Comp a){
		return {x+a.x,y+a.y};
	}
	Comp operator*(Comp a){
		return {a.x*x-a.y*y,a.x*y+a.y*x};
	}
	Comp operator/(ld a){
		return{x/a,y/a};
	}
	Comp operator/(Comp a){
		return {(*this)*((Comp){a.x,-a.y})/(a.x*a.x+a.y*a.y)};
	}
	void input(){
		cin>>x>>y;
	}
};
ld eps=1e-9;
int Gause(vector<vector<ld>>& eq, int m) {
    int n = eq.size() - 1;
    int rk = 0;
    for(int now = 1; now <= m ;now++) {
    	int j=rk+1;
        for(int i=rk+1;i<=n;i++){
        	if(abs(eq[i][now])>abs(eq[j][now]))j=i;
		}
//        while(j <= n && eq[j][now] == 0) j++;
		if(j==n+1)continue;
		if(abs(eq[j][now])<eps){
			continue;
		}
//        if(j == n + 1) continue;
        swap(eq[j], eq[++rk]);
        ld iv = 1/eq[rk][now];
        eq[rk][0] *= iv;
        for(int i = now; i <= m; i++) {
            if(abs(eq[rk][i])>eps) eq[rk][i] *= iv;
        }
        for(int i = 1; i <= n; i++) {
            if(abs(eq[i][now])<eps || i == rk) continue;
            eq[i][0] -= eq[rk][0] * eq[i][now];
            for(int j = m; j >= now; j--) {
                eq[i][j] -= eq[rk][j] * eq[i][now];
            }
        }
    }
    for(int i = rk + 1; i <= n; i++) {
        if(abs(eq[i][0]) > eps) return m + 1;
    }
    return rk;
};

void ins(vector<vector<ld>>& eq,Comp x,Comp w){
	eq.push_back({0,x.x,-x.y,1,0,-((x*w).x),-((x*w*((Comp){0,1})).x),-w.x,w.y});
	eq.push_back({0,x.y,x.x,0,1,-((x*w).y),-((x*w*((Comp){0,1})).y),-w.y,-w.x});
}
void solve(){
	vector<vector<ld>>eq;
	eq.push_back({0});
	for(int i=1;i<=3;i++){
		Comp x,y;
		x.input(),y.input();
		ins(eq,x,y);	
	}
	Gause(eq,8);
	while(1){
		int flag=0;
		for(int i=1;i<eq.size();i++){
			int cnt=0,lastid=0;
			for(int j=1;j<=8;j++){
				if(abs(eq[i][j])>eps){
					cnt++,lastid=j;
				}
			}
			if(cnt>=2){
				vector<ld>v(9);
				v[lastid]=1,v[0]=1;
				eq.push_back(v);
				flag=1;
				break;
			}
		}
		if(flag==0)break;
		Gause(eq,8);
	}
	cout<<fixed<<setprecision(14);
	Comp x;
	x.input();
	vector<Comp>C(5);
	for(int i=1;i<=4;i++){
		C[i]={eq[2*i-1][0],eq[2*i][0]};
	}
	Comp ans=(x*C[1]+C[2])/(C[3]*x+C[4]);
	cout<<ans.x<<' '<<ans.y<<'\n';
}
int main() {
    ios::sync_with_stdio(0), cin.tie(0);
    int t = 1;
    cin >> t;
    while(t--) solve();
}  

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

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 4060kb

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.00000000000000 0.00000000000000
0.00000000000000 1.00000000000000

result:

ok 4 numbers

Test #2:

score: 0
Accepted
time: 456ms
memory: 3932kb

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.00000000000000 1.66666666666667
-1.00000000000000 1.00000000000000
-1.50000000000000 -0.50000000000000
0.33333333333333 -0.66666666666667
-0.38461538461538 -0.92307692307692
-1.00000000000000 0.00000000000000
-1.50000000000000 0.50000000000000
-0.85365853658537 -0.31707317073171
-1.33333333333333 ...

result:

ok 200000 numbers

Test #3:

score: 0
Accepted
time: 454ms
memory: 3848kb

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.26872770511296 -0.98216409036861
-0.55731593662628 -2.69058713886300
-0.60355029585799 -1.24852071005917
-0.16216216216216 0.97297297297297
-2.23076923076923 -0.84615384615385
0.52941176470588 0.88235294117647
-2.00000000000000 -3.00000000000000
1.31237322515213 1.33671399594320
-2.00000000000000...

result:

ok 200000 numbers

Test #4:

score: 0
Accepted
time: 449ms
memory: 3896kb

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.31351351351351 2.31891891891892
11.33333333333333 -22.33333333333333
3.04126074498567 -1.18853868194842
-1.41176470588235 -2.64705882352941
1.03159622486664 1.57529749692245
-3.66666666666667 2.00000000000000
1.33333333333333 -5.33333333333333
-4.33333333333333 0.00000000000000
5.03501945525292 -2...

result:

ok 200000 numbers

Test #5:

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

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.00000000000000 -4.00000000000000
2.47239976757699 1.44509006391633
-1.85099230018436 -0.27459060839388
-8.80829848825989 4.63300096494050
-1.17197452229299 2.81528662420382
2.78571428571429 -2.85714285714286
0.05245153933865 -2.07981755986317
0.04979789814066 2.21034761519806
-3.46138613861386 -0...

result:

ok 200000 numbers

Test #6:

score: 0
Accepted
time: 457ms
memory: 3900kb

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.81635469679979 -4.94582937979815
0.94612707153618 -1.11647358304327
-1.54249367767645 4.47382941221550
1.57754010695187 4.40106951871658
4.03028503562945 5.62173396674584
-1.92571603614642 -3.67024046561495
-2.08933657879745 1.93940649438086
-6.39116719242902 -0.59305993690852
-4.00000000000000 -2...

result:

ok 200000 numbers

Test #7:

score: 0
Accepted
time: 469ms
memory: 3900kb

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.30990685859441 -3.30736663844200
3.36572644704895 3.64266658673301
-3.79557295880392 -2.48742759134009
1.75083674228338 0.54444031238379
-2.14961084678639 -0.90764830450208
0.87260087653015 -1.88363306634426
6.09286354135563 -2.22932218572708
-4.66799627222227 -6.48198890407351
-3.13374395072591 ...

result:

ok 200000 numbers

Test #8:

score: 0
Accepted
time: 453ms
memory: 3836kb

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.13142257951765 2.03005941978329
-3.89387008234218 0.75114364135407
-2.39847046773643 1.63736428815295
-6.13958980733375 -1.60546923555003
1.86640471512770 -5.21218074656189
-1.80155009688106 6.41008813050816
0.59236500615238 0.96458794132967
3.24878048780488 -5.96097560975610
1.89060076517423 -0....

result:

ok 200000 numbers

Test #9:

score: 0
Accepted
time: 460ms
memory: 3996kb

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.12052450478936 3.03450199944202
-4.00590774078146 5.58420992172243
-8.42993482572967 -5.98733918957212
4.60229260486062 -0.54285607949682
3.46470588235294 -2.04117647058824
0.63007289586406 5.11222293573450
-5.26903553299492 2.23350253807107
-4.73220634588309 -6.24276008843285
-2.78302360622803 -...

result:

ok 200000 numbers

Test #10:

score: 0
Accepted
time: 472ms
memory: 3848kb

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.94080567148021 5.36353000750843
-0.42708940435948 -3.36531064226600
6.20531760979453 -8.46366247050348
6.15888954518606 -2.38216184288246
-1.62958241276471 11.37192318563855
-9.70590150884684 3.35329449650830
9.20907541230483 10.56747994687359
-10.68789939926096 -2.07946493797564
1.85006463782492...

result:

ok 200000 numbers

Test #11:

score: 0
Accepted
time: 461ms
memory: 3900kb

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.39793200052938 -4.72558582617116
-4.61093513961308 -0.75361824472492
1.81397172811441 -2.47352038284079
8.03227011279600 -10.88070516172406
0.66822586034080 -4.39692616104243
3.42676568368283 -9.99629148828090
2.38695539485697 1.93230889931328
9.10526011440361 -6.99210786229931
-4.90225605081590 5...

result:

ok 200000 numbers

Test #12:

score: 0
Accepted
time: 477ms
memory: 3828kb

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.64156296481444 -7.83937078209704
-0.61230338318850 -0.74383794458471
8.61178677466241 -1.48564542777992
5.12488937634734 3.04888619946296
-7.68253431672550 -0.43041461566398
2.66317295534704 -7.11688959872230
-8.11644647732212 5.06136468165726
-8.47579314451332 1.65133590970650
-7.86882003955175 ...

result:

ok 200000 numbers

Test #13:

score: 0
Accepted
time: 485ms
memory: 4064kb

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.01388213231894 14.48514104704496
8.76739306050262 2.10342885402131
-1.18656220185608 7.64471363728353
-3.76923076923077 -0.15384615384615
-9.16590018038505 7.09345780611802
-4.58389736333641 6.68528020464617
-5.56106194690265 -7.18407079646018
2.53922033315045 -3.11635755075009
-4.84622651793176 ...

result:

ok 200000 numbers

Test #14:

score: 0
Accepted
time: 470ms
memory: 3828kb

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.33536087226321 5.11077973500414
14.80684555165165 74.78664462110023
-8.94942361456319 9.23586481847348
-6.69205624518796 -6.84370933682727
9.66667478238618 1.09787400020168
12.91026537010044 15.65943172061261
16.64508208320999 -4.31347156675664
6.03400201623526 -7.81682818795247
-7.44903302473720...

result:

ok 200000 numbers

Test #15:

score: 0
Accepted
time: 487ms
memory: 3840kb

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.18792012640367 3.45598044124245
-13.75933844577164 -4.63363607449553
-3.46019159657620 4.18022612517801
-4.72610924195094 5.79997174239881
-4.27216360274122 -0.90438377025998
-7.72951829173099 0.01205571649118
-1.52773580833153 -8.30347507014893
9.01692607756126 -7.52633208242760
-3.7441287183247...

result:

ok 200000 numbers

Test #16:

score: 0
Accepted
time: 493ms
memory: 3960kb

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.42865801708309 -18.12699152986456
10.41961359765707 -2.04722535901151
-3.26370806330265 -0.66596376098381
13.83455770551187 3.17650467722285
0.81130172440302 -12.96203306671769
0.71728315857910 -3.84311179272018
3.43548058782636 3.52187597938377
-1.94196767439309 14.57665945681076
-14.948280915153...

result:

ok 200000 numbers

Test #17:

score: 0
Accepted
time: 473ms
memory: 3836kb

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.98272939699369 -15.50184494123391
-3.66519820944624 -3.78029564537016
-2.32786574158581 -1.04798841901898
11.30267793409933 7.15491952382049
-4.90914838362453 -16.27354370584593
9.00894541559513 8.25878016182807
4.06982424308018 -13.38012567397012
4.96275726835349 -9.51007486382508
-2.96731436471...

result:

ok 200000 numbers

Test #18:

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

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.10062768636393 3.57386878352142
10.46127457439972 4.51865496634106
8.41756873217212 -6.27055653334952
-17.90743781984034 3.23265373057277
7.06069895121503 2.11841294873383
10.48334077776848 4.02330849679949
5.87513758782986 4.15646002316900
11.91674752571318 10.89831166310887
-14.82242964606333 ...

result:

ok 200000 numbers

Test #19:

score: 0
Accepted
time: 496ms
memory: 3776kb

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.30620371157142 -2.91541757814414
-5.41026329505789 8.09031320581871
-13.03673049903539 6.64371881074959
0.96768418636677 29.46715630020656
4.31548053691685 0.25587637820693
14.43044707212520 2.66992926436708
16.57494832904859 18.61632553048013
-4.43433040735505 11.14787965001393
-1.54852904963471...

result:

ok 200000 numbers

Test #20:

score: 0
Accepted
time: 490ms
memory: 3832kb

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.69887326663381 -7.69353957463290
-12.20484814711619 -12.09874616884926
-12.96111701621285 13.92070409093734
11.85250238575365 7.53628065389028
-7.69687501481654 8.50912461536273
6.79805726026525 1.43269094879356
-11.90462484206101 -2.03771057580043
-28.25331434470149 -5.53347669830680
-8.129981908...

result:

ok 200000 numbers

Test #21:

score: 0
Accepted
time: 478ms
memory: 3824kb

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.29882550168033 -6.95292289736445
-5.11284703080553 -2.08281329246510
14.18569771247624 -3.23690303916520
-9.06881051352889 -16.06523287938042
11.90892567660139 8.58814899773675
-15.21957022799024 9.76057654134110
-40.20879513764748 -89.09653199856990
4.72636794958416 -18.56970775844816
-9.0985182...

result:

ok 200000 numbers

Test #22:

score: 0
Accepted
time: 488ms
memory: 3964kb

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.80105339941987 15.48667886615947
-3.12299668683703 31.51031117561102
3.70084075793701 -12.29865729702598
-25.84797109403841 -48.93520084131533
6.95007767267027 -23.06673798708274
-25.67268395317469 -9.19773725354673
-28.23074994223942 -2.75847984323471
13.59547378354862 -5.62950440684456
27.79208...

result:

ok 200000 numbers

Test #23:

score: 0
Accepted
time: 481ms
memory: 3832kb

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.54566918689295 8.83987221257756
-3.61455290901334 -14.28965925247330
15.69401688801658 -44.23330013425776
-39.80539293837533 -11.44415624468575
2.92086504137989 26.58108645971001
-47.88430034227003 -14.76283736217020
17.86309070146797 19.01815406750426
-22.05540162142927 13.34228394975568
-2.8329...

result:

ok 200000 numbers

Test #24:

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

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.24365649539206 40.84781154265778
55.38312630705152 -15.53804947789430
-31.10523600079146 40.33933677479331
12.04881489571450 16.92856287393479
-4.95571934975114 7.70923857975080
29.26324284955304 10.14947102695040
-55.59735168796936 20.69880576000752
103.56219247144881 30.60986382848279
-1.882649...

result:

ok 200000 numbers

Test #25:

score: 0
Accepted
time: 485ms
memory: 3992kb

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.21324391512739 -5.78231891872753
-15.58630056694416 -36.79955568575127
-3.64389243884443 81.54671275783909
-52.47111565594431 -53.05894827206812
2.14493987098413 -50.46441885118217
-34.24396137340470 -50.80990356271191
-41.99912517249391 -47.00017828679016
-38.59639198809741 46.39202693420226
-1...

result:

ok 200000 numbers

Test #26:

score: 0
Accepted
time: 502ms
memory: 3832kb

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.03241571120048 14.36869846375446
111.96303964391829 29.39104231411336
-65.72199297554357 -42.75128402729811
-11.27252197377565 -43.56925835854777
-78.24867398984856 88.79387900070031
65.62742300383503 144.60776079334072
13.68642855491076 -47.28681219721034
-95.71454456592455 -25.82382540427145
-85...

result:

ok 200000 numbers

Test #27:

score: 0
Accepted
time: 501ms
memory: 3964kb

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.14248602034787 -154.51507537765941
-16.36789490525999 -67.40621015079280
-0.03958838621202 58.96418943195305
81.95908447182086 -24.79565409208336
-23.81725661469027 -80.22864310071629
-65.55315100958181 31.21500098093840
-35.05459106078866 -14.90189463022336
76.94260315757501 39.18948589942874
43...

result:

ok 200000 numbers

Test #28:

score: 0
Accepted
time: 500ms
memory: 3840kb

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.99130361365887 44.19078239748571
-17.67189729080524 47.96018368113259
64.30456987615142 -11.27423406635762
-37.32048802132948 7.50764725679797
-32.94847833507075 34.35007389731606
18.39028591442216 20.18738505011450
13.43364032728696 -87.90020705396325
61.29774179120688 -58.12313374808622
-74.52...

result:

ok 200000 numbers

Test #29:

score: 0
Accepted
time: 508ms
memory: 3936kb

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.74977622870995 10.29511816106661
-59.24661392646557 -64.09475821139962
19.04643143337827 -138.39473043618353
17.10890824591387 -57.88325809815188
89.56038272140535 -52.90256318251432
23.04949738636247 22.10958738929991
23.24266666076201 -23.87598734562116
15.93452422049698 31.51333222208333
-73....

result:

ok 200000 numbers