QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#686532 | #685. Y-Shaped Knife | Crysfly | AC ✓ | 172ms | 10400kb | C++14 | 3.3kb | 2024-10-29 14:05:17 | 2024-10-29 14:05:19 |
Judging History
answer
// what is matter? never mind.
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,sse4,popcnt,abm,mmx,avx,avx2")
#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
#define ll long long
#define ull unsigned long long
//#define int long long
#define SZ(x) ((int)((x).size()))
#define ALL(x) (x).begin(),(x).end()
using namespace std;
inline int read()
{
char c=getchar();int x=0;bool f=0;
for(;!isdigit(c);c=getchar())f^=!(c^45);
for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
return f?-x:x;
}
#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;
typedef double db;
const db eps=1e-8,pi=3.14159265358979323846;
int sgn(db x){return x<-eps?-1:x>eps;}
int cmp(db a,db b){return sgn(a-b);}
struct P{
db x,y;
P(db x=0,db y=0):x(x),y(y){}
P&operator +=(P o){return x+=o.x,y+=o.y,*this;}
P&operator -=(P o){return x-=o.x,y-=o.y,*this;}
P&operator *=(db o){return x*=o,y*=o,*this;}
P&operator /=(db o){return x/=o,y/=o,*this;}
friend P operator +(P a,P b){return a+=b;}
friend P operator -(P a,P b){return a-=b;}
friend P operator *(P a,db b){return a*=b;}
friend P operator /(P a,db b){return a/=b;}
friend bool operator <(P a,P b){return fabs(a.x-b.x)<eps?a.y<b.y:a.x<b.x;}
friend bool operator ==(P a,P b){return cmp(a.x,b.x)==0 && cmp(a.y,b.y)==0;}
friend bool operator !=(P a,P b){return !(a==b);}
friend db operator %(P a,P b){return a.x*b.x+a.y*b.y;} // dot
friend db operator *(P a,P b){return a.x*b.y-a.y*b.x;} // cross
P rot(db o){
db s=sin(o),c=cos(o);
return P(x*c-y*s,x*s+y*c);
}
P rot90(){return P(-y,x);}
db ang(){return atan2(y,x);}
db len(){return sqrt(x*x+y*y);}
db len2(){return x*x+y*y;}
int half(){return sgn(y)==1||(sgn(y)==0&&sgn(x)>=0);}
P unit(){return ((*this))/len();}
void read(){cin>>x>>y;}
void out(){cout<<"("<<x<<","<<y<<")"<<endl;}
};
bool cmp_dir(P a,P b){
if(a.half()!=b.half())return a.half()<b.half();
return sgn(a*b)>0;
}
db dis(P a,P b){return (a-b).len();}
db cross(P a,P b,P c){
// (a->b)*(a->c)
return (b.x-a.x)*(c.y-a.y)-(b.y-a.y)*(c.x-a.x);
}
int cmp3(P a,P b,P c){
return sgn(cross(a,b,c));
}
#define maxn 200005
#define inf 0x3f3f3f3f
int n;
db rang;
P a[maxn];
mt19937_64 rnd(time(0));
pair<db,int> p[maxn];
db S=1.0/sqrt(3);
int chk(db mid)
{
// cout<<"chk "<<mid<<"\n";
For(i,1,n){
if(a[i].x<mid) p[i]=mkp(a[i].y-(mid-a[i].x)*S,-1);
else p[i]=mkp(a[i].y-(a[i].x-mid)*S,1);
}
sort(p+1,p+n+1);
// For(i,1,n) cout<<p[i].fi<<" "<<p[i].se<<"\n";
int pos=n/3*2;
// nth_element(p+1,p+pos+1,p+n+1);
// nth_element(p+pos+1,p+pos+2,p+n+1);
int sum=0;
For(i,1,pos)sum+=p[i].se;
if(sum!=0)return sum;
puts("Yes");
P tmp=P(mid,(p[pos].fi+p[pos+1].fi)/2);
tmp=tmp.rot(rang);
printf("%.12lf %.12lf %.12lf\n",tmp.x,tmp.y,rang);
exit(0);
}
signed main()
{
n=read();
rang=1.0*rnd()/ULLONG_MAX*(2*pi/3);
rang=0;
For(i,1,n)a[i].x=read(),a[i].y=read(),a[i]=a[i].rot(-rang);
// For(i,1,n)cout<<a[i].x<<" "<<a[i].y<<"\n";
//puts("---------");
if(n%3)puts("No"),exit(0);
db l=-1e7,r=1e7+114514;
while(1){
db mid=(l+r)/2;
int ans=chk(mid);
if(ans>0) l=mid;
else r=mid;
}
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 7616kb
input:
9 3 -2 -4 6 0 -7 -5 -6 5 1 1 6 -5 0 -3 -7 -4 2
output:
Yes -0.947898626328 -1.050806684279 0.000000000000
result:
ok Answer is found
Test #2:
score: 0
Accepted
time: 2ms
memory: 7704kb
input:
4 568817 -532765 20585 -88674 54620 539081 866306 368203
output:
No
result:
ok No answer
Test #3:
score: 0
Accepted
time: 2ms
memory: 9216kb
input:
3 -249533 -739397 681290 -376732 -942721 799628
output:
Yes 57257.000000000000 -257363.594008456741 0.000000000000
result:
ok Answer is found
Test #4:
score: 0
Accepted
time: 2ms
memory: 8812kb
input:
6 303183 -370732 578892 -257778 328641 25259 660987 62586 -949298 876989 -727181 -390642
output:
Yes 371546.281250000000 -52017.526282047693 0.000000000000
result:
ok Answer is found
Test #5:
score: 0
Accepted
time: 2ms
memory: 8384kb
input:
9 302505 -89769 578921 395830 -909766 794824 -13472 -33592 837847 825866 807789 -644604 744094 -411512 -358771 287832 173441 563062
output:
Yes 214401.640625000000 165580.079905451741 0.000000000000
result:
ok Answer is found
Test #6:
score: 0
Accepted
time: 0ms
memory: 8816kb
input:
12 -320242 -292874 131803 883484 -757350 840492 684942 -214670 -119683 -815491 -306255 148032 -380136 -770001 -755821 -24754 287075 -924350 650253 -116847 49079 904406 -401048 -482856
output:
Yes -257032.281250000000 -96558.275479809425 0.000000000000
result:
ok Answer is found
Test #7:
score: 0
Accepted
time: 2ms
memory: 7928kb
input:
15 -954613 -90307 682160 -640829 -459503 521186 372656 -72950 -372296 372397 -208372 596601 -753367 699172 997515 -835228 -7553 367924 -272374 462113 -841743 -231646 -892364 984763 -900507 663513 -780605 -498703 89348 -171558
output:
Yes -257032.281250000000 355069.468489280320 0.000000000000
result:
ok Answer is found
Test #8:
score: 0
Accepted
time: 2ms
memory: 8848kb
input:
90 -612929 285792 -19561 546583 -639275 -350337 799407 -879779 -43931 -641532 696565 -442617 9217 148356 235427 -401407 867598 158249 998488 -484957 976428 844546 220878 864532 148005 456856 -720917 -426254 566450 -197779 -375805 244999 -610641 225683 245057 -354612 -918669 -124372 344909 501051 943...
output:
Yes -40958.400390625000 -112225.612918012223 0.000000000000
result:
ok Answer is found
Test #9:
score: 0
Accepted
time: 0ms
memory: 7528kb
input:
102 703172 -902382 166116 -137491 -787848 -847731 461115 -197036 -887051 382441 724936 578216 -881935 -541390 20570 563876 -273641 120215 302538 86089 -201359 -651737 -323457 431538 -18254 249011 -886355 -985155 103593 -501845 926942 -514332 -859052 -232289 -407112 -393917 479637 -264919 -951386 312...
output:
Yes -119530.720703125000 81620.045771516132 0.000000000000
result:
ok Answer is found
Test #10:
score: 0
Accepted
time: 2ms
memory: 7264kb
input:
201 663725 -492020 591705 581345 -118339 243511 -565704 72686 -741424 419466 437247 -783537 249861 704337 -896935 7304 78089 895958 478112 -416512 -919829 -58995 184146 -341929 -699105 -66226 -29671 -425147 -762888 561875 582909 -935883 236267 -315536 33248 -613691 325560 842947 -540948 33719 430588...
output:
Yes 69533.925048828125 31525.153539967723 0.000000000000
result:
ok Answer is found
Test #11:
score: 0
Accepted
time: 0ms
memory: 8216kb
input:
300 475511 68475 -180117 828757 -773621 255111 444934 -473463 935502 -650554 95466 -239793 252196 620342 -694496 -923056 -372597 -292680 -869227 904582 507988 -241895 -227255 -294402 -944712 524888 364483 650890 886382 -367145 -413100 87857 -518189 -231234 402554 -17402 -226340 -310233 -869500 -9161...
output:
Yes -125669.183227539062 60448.911520126974 0.000000000000
result:
ok Answer is found
Test #12:
score: 0
Accepted
time: 2ms
memory: 7972kb
input:
402 -878876 -548660 -943681 -862651 950987 634649 562406 -832920 -916301 -112118 -261500 628797 -370085 -764392 272803 15041 130199 686407 -622556 -984304 33707 313799 -514921 835623 760169 -991536 -200678 710727 114518 939188 319859 454798 -125633 -947592 473610 126528 112927 -315178 206732 -907686...
output:
Yes -11493.780273437500 2301.213806747633 0.000000000000
result:
ok Answer is found
Test #13:
score: 0
Accepted
time: 2ms
memory: 7880kb
input:
501 -324676 461718 -745592 534607 -663500 167782 -706073 381621 -634673 192683 -881171 485739 -746219 235719 398001 -362272 -747958 145384 -295364 -923980 244314 606072 37191 -989606 697251 -28583 -191247 526184 -738009 404697 314840 -202704 -213746 -571320 94301 381339 454551 806139 -981612 580215 ...
output:
Yes -168638.420898437500 35197.547577226389 0.000000000000
result:
ok Answer is found
Test #14:
score: 0
Accepted
time: 2ms
memory: 8192kb
input:
600 -750691 62203 157089 -159472 -86294 -740665 788032 223504 533266 -556786 -344620 -598332 966532 -898609 6239 -52969 -274058 -469807 -259783 455365 742219 -111513 799086 -20503 -520643 -275854 387831 510239 -488155 -955442 -358811 -458125 701162 -278923 624099 490570 -171529 37489 -498049 -283263...
output:
Yes 8149.299804687500 80355.805401914666 0.000000000000
result:
ok Answer is found
Test #15:
score: 0
Accepted
time: 0ms
memory: 9076kb
input:
702 -868961 520520 -987170 -353837 532839 -617153 -761583 556933 927846 66237 -416377 586191 -920400 125338 833838 920325 -606657 -577693 -665139 292370 -810833 270249 -113581 -923151 608137 -875241 -920722 -896210 -321479 -251950 -564649 -60708 980194 908971 180112 947031 -85980 -754599 -660518 535...
output:
Yes -4127.625244140625 57818.874571021894 0.000000000000
result:
ok Answer is found
Test #16:
score: 0
Accepted
time: 2ms
memory: 7432kb
input:
801 455327 143325 892532 -692761 416434 -754711 -4458 -114828 485238 -734953 -477050 -944180 -256382 -42088 239808 861273 714199 -891958 150869 -847768 747357 -518122 -250638 342590 -882172 -582791 119795 -878996 -428416 -243577 -897704 -695992 -743890 735566 469195 477919 -495109 -337768 797215 968...
output:
Yes 13060.069824218750 68109.585190691025 0.000000000000
result:
ok Answer is found
Test #17:
score: 0
Accepted
time: 0ms
memory: 7412kb
input:
900 -802763 15 364251 -486580 -168934 230843 -216661 -397179 942920 -591485 163530 -95309 -174388 -934115 890603 -894157 -708749 986248 -580655 442726 424887 -252442 303713 400868 -275863 -293050 -740874 -672671 312844 348981 122478 -522997 78802 380572 749700 869501 681587 -900963 159018 -41354 970...
output:
Yes -1211.855545043945 55015.587801304515 0.000000000000
result:
ok Answer is found
Test #18:
score: 0
Accepted
time: 0ms
memory: 8448kb
input:
501 165 -48 -261 -134 -499 -20 -263 -112 -226 -87 -169 441 -82 321 -41 240 55 92 -147 157 -307 178 481 -176 205 -359 -317 -62 -380 -28 252 253 289 -399 -9 367 331 420 448 -329 -166 390 232 169 345 142 12 312 -187 -362 -381 330 -358 152 152 -261 -293 90 -463 212 316 -69 354 486 -351 -282 386 477 483 ...
output:
Yes 6.245612144470 21.862748046365 0.000000000000
result:
ok Answer is found
Test #19:
score: 0
Accepted
time: 0ms
memory: 7668kb
input:
1002 153 -705 -522 -3 772 -160 844 -32 237 -834 37 138 -103 28 -925 231 21 -9 75 523 -207 -211 161 441 -963 878 -68 517 -894 -80 744 275 -772 -457 432 -340 348 -962 657 33 -15 193 -930 -488 -515 55 -406 -173 188 872 49 -412 641 -183 325 -924 -735 133 28 -806 499 -316 -564 -613 751 59 -347 482 -737 2...
output:
Yes -12.937083244324 46.249031089336 0.000000000000
result:
ok Answer is found
Test #20:
score: 0
Accepted
time: 0ms
memory: 8572kb
input:
102 -999568 -29414 -990929 -134389 -988114 -153726 -948613 -316439 -897857 -440288 -892796 -450462 -865109 -501584 -814796 -579749 -779294 -626660 -741353 -671117 -668573 -743647 -663875 -747844 -634594 -772847 -607834 -794065 -603075 -797685 -599136 -800648 -524226 -851580 -431533 -902098 -405424 -...
output:
Yes 175115.480468750000 -141926.316208915930 0.000000000000
result:
ok Answer is found
Test #21:
score: 0
Accepted
time: 2ms
memory: 7756kb
input:
501 -999993 -3968 -999980 -6416 -999901 -14126 -999476 -32390 -998749 -50021 -998419 -56226 -996970 -77795 -995760 -91994 -995454 -95249 -995195 -97920 -993158 -116786 -989754 -142788 -987088 -160183 -983437 -181251 -983084 -183157 -979497 -201462 -971353 -237646 -967951 -251142 -961833 -273639 -960...
output:
Yes 126007.780273437500 51186.819413134741 0.000000000000
result:
ok Answer is found
Test #22:
score: 0
Accepted
time: 2ms
memory: 7596kb
input:
1002 -1000000 -1315 -999991 -4391 -999987 -5243 -999892 -14702 -999589 -28682 -999334 -36508 -999257 -38545 -999154 -41138 -999025 -44167 -998651 -51944 -997881 -65079 -997389 -72226 -996833 -79524 -996682 -81402 -996189 -87231 -995444 -95356 -993746 -111669 -992940 -118625 -992566 -121710 -991824 -...
output:
Yes 96543.160156250000 -64839.642912400828 0.000000000000
result:
ok Answer is found
Test #23:
score: 0
Accepted
time: 0ms
memory: 9204kb
input:
5001 -999999 -1886 -999998 -2370 -999994 -3669 -999992 -4221 -999990 -4669 -999975 -7206 -999973 -7473 -999951 -9997 -999948 -10293 -999940 -11036 -999936 -11386 -999928 -12077 -999920 -12714 -999895 -14559 -999883 -15362 -999851 -17319 -999841 -17888 -999828 -18591 -999777 -21165 -999772 -21400 -99...
output:
Yes 8149.299804687500 -32082.922108749743 0.000000000000
result:
ok Answer is found
Test #24:
score: 0
Accepted
time: 7ms
memory: 9324kb
input:
9090 -1000000 -1356 -999998 -2386 -999994 -3692 -999988 -5098 -999984 -5825 -999979 -6623 -999976 -7064 -999971 -7744 -999968 -8124 -999960 -9053 -999954 -9679 -999948 -10294 -999933 -11642 -999916 -13023 -999909 -13561 -999908 -13636 -999896 -14490 -999892 -14760 -999888 -15029 -999879 -15611 -9998...
output:
Yes -17632.242797851562 -11320.713974593236 0.000000000000
result:
ok Answer is found
Test #25:
score: 0
Accepted
time: 3ms
memory: 9156kb
input:
10002 -1000000 -1249 -999999 -1942 -999998 -2418 -999996 -3157 -999995 -3434 -999992 -4236 -999989 -4891 -999986 -5473 -999984 -5811 -999981 -6317 -999978 -6777 -999977 -6915 -999973 -7463 -999968 -8110 -999962 -8826 -999957 -9368 -999950 -10099 -999942 -10850 -999941 -10942 -999936 -11393 -999931 -...
output:
Yes 9990.838562011719 -34511.558591116394 0.000000000000
result:
ok Answer is found
Test #26:
score: 0
Accepted
time: 0ms
memory: 8988kb
input:
102 36 64 76 105 99 27 3 26 69 22 97 3 38 29 46 37 37 61 12 47 88 40 81 104 90 41 66 3 82 104 105 57 29 36 26 25 40 96 14 96 34 92 56 53 91 107 45 83 71 35 87 105 15 77 64 27 60 54 49 52 25 36 21 8 23 80 18 64 107 53 24 18 59 70 79 17 47 71 70 43 104 70 22 4 4 108 80 75 72 107 16 29 11 88 65 84 52 2...
output:
Yes 58.998024463654 52.509618943233 0.000000000000
result:
ok Answer is found
Test #27:
score: 0
Accepted
time: 2ms
memory: 7412kb
input:
201 141 91 146 18 153 171 150 75 208 118 164 175 27 95 142 12 12 71 157 159 102 14 184 113 182 46 20 195 160 45 129 48 130 89 197 101 174 11 106 143 16 2 200 53 178 3 24 17 169 7 203 126 63 130 133 152 109 82 54 123 156 177 186 140 78 100 159 93 167 62 170 70 9 176 181 103 195 83 154 183 125 206 15 ...
output:
Yes 106.954762935638 112.118640343175 0.000000000000
result:
ok Answer is found
Test #28:
score: 0
Accepted
time: 2ms
memory: 7656kb
input:
501 397 366 404 395 131 474 242 30 433 77 372 463 220 161 339 320 470 473 124 191 266 502 324 493 303 130 278 76 287 410 390 266 41 149 401 381 422 277 294 405 165 79 252 376 21 301 362 162 359 181 352 486 142 262 486 385 350 324 315 467 416 259 145 324 347 65 334 431 273 207 50 104 110 418 197 360 ...
output:
Yes 250.824978351593 285.140620954980 0.000000000000
result:
ok Answer is found
Test #29:
score: 0
Accepted
time: 4ms
memory: 7772kb
input:
3000 675727 911555 473898 40961 667383 956519 450938 510513 167598 51780 118735 518332 942982 841354 944088 281751 110662 437700 231115 696254 417562 223094 228824 221184 674085 299789 468487 777606 693865 157943 402323 944267 728534 729201 624992 734731 672538 895181 346112 268797 949447 167883 123...
output:
Yes 512117.073059082031 522191.645875719318 0.000000000000
result:
ok Answer is found
Test #30:
score: 0
Accepted
time: 11ms
memory: 8648kb
input:
10002 280820 941491 151581 644081 754426 703726 982931 618132 421226 926332 906885 21525 127667 836192 206454 777694 395569 489422 135984 607283 981026 504973 129685 922127 965877 355220 208903 313009 872817 475707 330150 397641 110618 34073 984146 472300 164432 746278 598628 721439 526605 582300 84...
output:
Yes 503369.763961791992 519990.001713915262 0.000000000000
result:
ok Answer is found
Test #31:
score: 0
Accepted
time: 30ms
memory: 9104kb
input:
30000 673183 869707 979009 889942 574981 798326 713768 234030 373684 22931 385641 931312 513687 638595 52983 700867 703410 391149 81561 996954 324536 383472 23462 202202 405412 488475 446063 779830 22303 192701 552065 927048 332747 529364 456323 954083 58907 465826 629749 621099 103053 904095 451205...
output:
Yes 497538.224563598633 523563.947676357173 0.000000000000
result:
ok Answer is found
Test #32:
score: 0
Accepted
time: 84ms
memory: 10392kb
input:
60000 445754 705919 338113 334576 283686 515567 940773 377032 435366 104007 891809 621962 480065 134866 670263 220367 656532 543891 907350 455579 202048 628490 738842 871122 4471 302282 266435 686221 493971 870067 195592 111283 755325 157335 245909 204913 866211 195482 439908 105480 417683 435865 52...
output:
Yes 501063.044841289520 521877.123234324565 0.000000000000
result:
ok Answer is found
Test #33:
score: 0
Accepted
time: 120ms
memory: 10128kb
input:
90000 822527 719833 981777 663259 930823 486465 540221 107097 212314 395098 214545 235264 497000 485162 592137 110210 974932 965450 988589 946981 910485 229070 186873 48121 754995 947892 113513 54800 295163 942958 706040 892360 239891 997888 211452 149447 42791 478936 717283 873991 914067 93335 4647...
output:
Yes 499782.599924087524 518923.323314480600 0.000000000000
result:
ok Answer is found
Test #34:
score: 0
Accepted
time: 153ms
memory: 10392kb
input:
99999 228302 77323 8648 402886 269730 198717 296865 92676 640605 785794 502743 525646 215345 756219 435197 401620 310399 10133 926340 732191 817452 45073 686901 306610 443539 378760 721760 467233 218198 702612 531876 292095 134892 278567 27903 947409 801073 249461 625929 578380 248218 316520 251185 ...
output:
Yes 501034.270798206329 522229.107861704717 0.000000000000
result:
ok Answer is found
Test #35:
score: 0
Accepted
time: 158ms
memory: 10344kb
input:
99996 117358 147751 878392 415194 773010 992920 457051 874577 380787 291614 536210 64991 970655 129645 314935 713375 13590 203121 236654 886719 832745 892224 208925 744440 481895 747767 765632 359718 426027 56191 136478 985358 623275 89138 396843 919629 737788 470318 543564 890436 899356 479104 8050...
output:
Yes 498530.929049968719 522468.436302333954 0.000000000000
result:
ok Answer is found
Test #36:
score: 0
Accepted
time: 102ms
memory: 9900kb
input:
99993 965960 602336 906566 474269 866513 500312 632097 467772 692615 705771 411331 135920 998552 160188 590112 406822 982759 438462 426617 364420 787662 875650 302993 354896 760925 338165 425782 220421 356388 95427 39004 710363 250146 962036 663436 514081 954995 662745 775189 12188 548201 787771 446...
output:
Yes 500453.994262695312 520474.588335492474 0.000000000000
result:
ok Answer is found
Test #37:
score: 0
Accepted
time: 148ms
memory: 10104kb
input:
99990 464143 205395 928326 129624 810224 755682 50725 113866 332692 3933 497774 248847 862542 441396 215870 351780 260669 235453 702706 930588 871116 263355 982285 286391 780029 83257 567295 260569 580031 892744 658436 448908 769119 540975 635985 195841 466550 702537 583306 600758 323332 692300 3751...
output:
Yes 497216.914415836334 523503.892164168647 0.000000000000
result:
ok Answer is found
Test #38:
score: 0
Accepted
time: 126ms
memory: 10336kb
input:
99900 428277 201600 208111 400347 519639 971615 228738 43010 49026 996943 593636 396507 97234 614780 891065 693200 456532 495193 432663 831927 834271 578299 847391 396398 740836 539633 562933 579470 82102 651086 538700 33901 840673 366254 560263 751652 660307 519093 104081 898720 424199 261462 95826...
output:
Yes 498382.263160705566 520935.035255849711 0.000000000000
result:
ok Answer is found
Test #39:
score: 0
Accepted
time: 136ms
memory: 10316kb
input:
99903 883864 870834 394270 317174 760112 383987 916314 536753 826964 195344 180334 633104 324208 229984 381809 857708 852077 14828 241141 49536 393211 768768 56729 467525 737262 405760 935885 612389 851541 698764 624893 718658 900010 706210 937588 988054 941136 493402 614523 324092 85028 309496 6533...
output:
Yes 499859.330705642700 522947.625927937625 0.000000000000
result:
ok Answer is found
Test #40:
score: 0
Accepted
time: 132ms
memory: 10320kb
input:
99906 710348 433242 724161 650197 723524 342403 445856 837675 619156 353645 589814 816172 794609 572074 42227 208612 934339 751423 828272 696166 700597 154217 198202 480801 28709 265306 154677 831998 57454 975828 301766 313097 986271 283070 240296 889532 753982 781893 399995 430247 793679 521402 968...
output:
Yes 499034.474803924561 522554.044553386280 0.000000000000
result:
ok Answer is found
Test #41:
score: 0
Accepted
time: 150ms
memory: 10336kb
input:
99909 941336 981226 542691 866656 193790 394875 516291 693668 914572 976103 941017 65075 797948 104894 89481 835205 435264 432542 627390 992018 137670 902625 596080 680898 432125 548469 216033 424881 891766 430194 988766 499260 969915 489714 804576 168072 690130 535479 593039 80108 564323 427949 705...
output:
Yes 499408.537364006042 525107.940008912003 0.000000000000
result:
ok Answer is found
Test #42:
score: 0
Accepted
time: 146ms
memory: 10392kb
input:
99999 476667 91325 321993 31880 172107 48003 273276 59499 601218 97797 728136 19112 142164 11400 513810 8699 421722 36842 152730 56074 829584 17705 416160 77357 444195 49495 101304 82719 625302 33714 146007 56764 290466 45537 582462 48132 857871 15157 670266 16677 120069 67017 237276 72172 504729 89...
output:
Yes 449878.817870140076 -36061.946436875733 0.000000000000
result:
ok Answer is found
Test #43:
score: 0
Accepted
time: 144ms
memory: 10396kb
input:
99999 7918 477126 70671 640143 97858 310374 13380 106236 29819 582381 62863 751293 77470 663777 62506 265437 16662 751599 63765 612360 30877 810090 58084 158247 32002 394236 52376 96687 60117 375786 50287 670950 45798 437823 70067 636327 61705 728190 87673 796959 26677 601704 83911 778437 14060 4584...
output:
Yes 49977.167099952698 586304.398334778612 0.000000000000
result:
ok Answer is found
Test #44:
score: 0
Accepted
time: 146ms
memory: 10316kb
input:
99999 737040 99000 625280 45623 409632 17890 133152 27766 80264 59342 526136 66380 707840 51032 696208 31862 494448 74305 549280 42751 13464 50726 281088 34170 485744 79676 90832 95937 160192 10785 391496 44235 562280 83118 508040 41231 652568 60042 45928 88569 167224 79451 145176 83133 132480 96630...
output:
Yes 400521.742634773254 -27004.155418313654 0.000000000000
result:
ok Answer is found
Test #45:
score: 0
Accepted
time: 158ms
memory: 10400kb
input:
99999 47624 781944 11414 704544 77710 478192 10552 726808 60455 293784 76342 518792 22666 449512 71861 592000 4899 408248 28679 638064 6104 764568 34609 388600 33943 221736 93744 160912 39475 164528 14071 230848 37002 176992 81063 284872 8044 531032 22117 663976 25314 708424 8771 69312 66226 678328 ...
output:
Yes 50017.930327653885 520751.652008642093 0.000000000000
result:
ok Answer is found
Test #46:
score: 0
Accepted
time: 164ms
memory: 10344kb
input:
99999 101612 99017 234822 66 409094 9941 270137 10375 80024 79762 359674 7034 212961 41002 124663 98560 503118 36110 270648 88634 614432 55239 644693 93675 447580 95519 47089 57297 82012 74175 253015 5924 52794 88014 551656 53848 603764 34644 321146 20700 659512 57573 637301 66925 615958 3384 403802...
output:
Yes 350179.156423807144 -17427.132422166564 0.000000000000
result:
ok Answer is found
Test #47:
score: 0
Accepted
time: 172ms
memory: 10136kb
input:
99999 28452 630525 24418 490406 25146 596666 48358 239050 76365 304227 63389 357532 27304 346318 22469 527058 65901 692762 15152 649313 41630 526260 12596 342265 17561 624029 85985 433776 93358 81207 46381 343861 53283 582855 83914 161063 32605 645568 71940 10661 35294 155932 31996 589736 760 628754...
output:
Yes 50000.546009957790 453469.455348807969 0.000000000000
result:
ok Answer is found
Test #48:
score: 0
Accepted
time: 2ms
memory: 8900kb
input:
3 0 1000000 -1 0 0 -1000000
output:
Yes -0.947898626328 499999.711324865406 0.000000000000
result:
ok Answer is found
Test #49:
score: 0
Accepted
time: 2ms
memory: 8988kb
input:
3 -1000000 0 0 1 1000000 0
output:
Yes 57257.000000000000 -288674.634594812873 0.000000000000
result:
ok Answer is found
Test #50:
score: 0
Accepted
time: 0ms
memory: 8796kb
input:
3 1000000 1000000 1000000 -1000000 -1000000 1000000
output:
Yes 57257.000000000000 422649.730810374196 0.000000000000
result:
ok Answer is found
Test #51:
score: 0
Accepted
time: 2ms
memory: 8784kb
input:
6 -400000 -2 -800000 1 800000 5 -200000 -1 -400000 -5 -200000 -4
output:
Yes -300001.518920898438 -57738.026918962583 0.000000000000
result:
ok Answer is found
Test #52:
score: 0
Accepted
time: 2ms
memory: 8760kb
input:
6 -1 -400000 5 400000 5 -1000000 3 400000 -3 1000000 -2 600000
output:
Yes 3.847775220871 499998.067161075072 0.000000000000
result:
ok Answer is found
Test #53:
score: 0
Accepted
time: 0ms
memory: 8084kb
input:
6 760000 2 950000 -1 -570000 -2 -570000 0 570000 3 190000 -1
output:
Yes 57257.000000000000 -329088.153438086738 0.000000000000
result:
ok Answer is found
Test #54:
score: 0
Accepted
time: 0ms
memory: 7748kb
input:
6 -5 380000 2 -760000 -1 -380000 3 190000 1 950000 4 0
output:
Yes 2.648856759071 284997.690598923247 0.000000000000
result:
ok Answer is found
Test #55:
score: 0
Accepted
time: 2ms
memory: 8228kb
input:
12 1000000 -10 -100000 3 500000 4 300000 -1 800000 -9 -500000 -5 -200000 -1 400000 2 -100000 8 300000 7 400000 -5 -400000 1
output:
Yes 150005.332204818726 -144335.145847293927 0.000000000000
result:
ok Answer is found
Test #56:
score: 0
Accepted
time: 1ms
memory: 7784kb
input:
12 5 -400000 -2 -500000 -8 -700000 -7 -1000000 10 600000 -8 1000000 4 -500000 -10 500000 8 700000 -6 -600000 -7 500000 6 200000
output:
Yes -3.345735549927 499997.024184032285 0.000000000000
result:
ok Answer is found
Test #57:
score: 0
Accepted
time: 1ms
memory: 7776kb
input:
3 400000 -2 -1000000 1 400000 1
output:
Yes 57257.000000000000 -197883.263312859926 0.000000000000
result:
ok Answer is found
Test #58:
score: 0
Accepted
time: 2ms
memory: 8484kb
input:
3 -2 -1000000 -3 600000 -4 400000
output:
Yes -3.345735549927 499999.711324865406 0.000000000000
result:
ok Answer is found
Test #59:
score: 0
Accepted
time: 1ms
memory: 8400kb
input:
3 480000 -6 -360000 0 -600000 -4
output:
Yes 57257.000000000000 -242490.113059642841 0.000000000000
result:
ok Answer is found
Test #60:
score: 0
Accepted
time: 1ms
memory: 7424kb
input:
3 -1 240000 0 -360000 2 480000
output:
Yes -0.947898626328 359999.133974596218 0.000000000000
result:
ok Answer is found
Test #61:
score: 0
Accepted
time: 2ms
memory: 8068kb
input:
60 88 -882472 88 468308 -80 792386 91 733336 92 -393441 -86 -893188 -94 -53354 97 204623 -80 642415 94 -888386 -88 836347 82 657406 80 71931 -91 405004 93 -325985 -81 537273 86 716540 -87 -953717 -99 75767 -87 354676 -90 -592071 -97 -936438 -96 -12866 98 742749 91 -121280 100 561759 86 87404 82 -435...
output:
Yes 15.836959838867 219758.151724426978 0.000000000000
result:
ok Answer is found
Test #62:
score: 0
Accepted
time: 0ms
memory: 8408kb
input:
30 90 -764842 80 652918 -86 -820270 -97 -848705 99 761462 92 -219171 -100 759488 84 -155485 89 -726749 94 -567396 -82 255879 91 -12461 -92 447654 88 -502795 -80 -990621 -94 -444715 85 -357541 96 -602996 -93 -944659 94 858526 -92 181938 -99 -981580 -100 599091 -80 151195 95 -221396 88 -110085 -91 -54...
output:
Yes 84.175312161446 -33756.250199361661 0.000000000000
result:
ok Answer is found
Test #63:
score: 0
Accepted
time: 1ms
memory: 7396kb
input:
60 -826694 -82 -391187 96 -714241 91 167961 -98 81722 89 782694 -88 -583673 96 348028 -85 494848 84 -860643 93 629129 -82 541186 -96 524958 94 -423632 97 82044 -89 -319657 90 650783 -98 -417368 89 -917466 -83 224351 98 -550070 81 57559 -85 487592 82 -619539 -92 -804921 -91 -303452 98 -225646 -90 -60...
output:
Yes -60601.480468750000 -195605.049168304220 0.000000000000
result:
ok Answer is found
Test #64:
score: 0
Accepted
time: 0ms
memory: 7944kb
input:
30 -56174 -89 469041 99 644476 -86 -908119 -82 637700 99 5810 -95 218076 88 -552563 89 -941139 86 702169 -98 485890 -94 539586 96 -454324 -92 362734 -97 385759 91 -185164 -89 101947 82 209340 95 984506 91 293636 -90 948095 -95 -348190 -87 -665168 -88 374228 85 902006 -94 664691 80 477993 89 364665 -...
output:
Yes 253687.800781250000 -126824.447344685206 0.000000000000
result:
ok Answer is found
Test #65:
score: 0
Accepted
time: 2ms
memory: 8748kb
input:
30 946906 5 384658 -5 -898682 7 110233 9 -401208 -5 564727 -10 -243106 -1 -802891 9 -802369 0 -924671 5 -963258 -2 -406199 -2 -767502 -10 -134769 4 462342 2 620506 -9 -230391 6 -739137 -3 -183447 -1 931884 -7 34978 -3 -811533 -8 429800 10 831044 -9 613242 1 -872840 1 -73308 -8 -928996 -7 -703540 3 -...
output:
Yes -335604.601562500000 -223470.751816863602 0.000000000000
result:
ok Answer is found
Test #66:
score: 0
Accepted
time: 0ms
memory: 8228kb
input:
30 -10 -51566 9 -604223 1 -122331 7 240266 8 -233057 9 576948 7 387962 1 -83466 -5 -513691 -4 592650 3 -65330 -2 648485 4 -835660 0 -181544 -7 -834851 -9 701124 -4 -864518 -6 916098 -2 -889152 3 969454 -8 -883119 2 -708049 6 478737 10 -281372 -9 -173033 4 -830255 0 -59124 8 29459 5 546685 -1 58624
output:
Yes 0.251019835472 149442.690598923247 0.000000000000
result:
ok Answer is found