QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#607742 | #6620. Linear Fractional Transformation | ucup-team3519# | AC ✓ | 508ms | 4064kb | C++20 | 2.4kb | 2024-10-03 16:04:12 | 2024-10-03 16:04:12 |
Judging History
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