QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#661965 | #5433. Absolute Difference | Heliumeow | AC ✓ | 77ms | 23592kb | C++20 | 7.3kb | 2024-10-20 19:29:44 | 2024-10-20 19:29:46 |
Judging History
answer
// #pragma GCC optimize(3)
// #pragma GCC optimize("Ofast")
// #pragma GCC optimize("inline")
// #pragma GCC optimize("omit-frame-pointer")
#include<bits/stdc++.h>
// #include<bits/extc++.h>
#define rep(a,b,c) for (int a=b;a<=c;a++)
#define per(a,b,c) for (int a=b;a>=c;a--)
#define repIt(it,ctner) for (auto it=ctner.begin();it!=ctner.end();it++)
#define perIt(it,ctner) for (auto it=ctner.rbegin();it!=ctner.rend();it++)
#define repAdj(i,h,ne,u) for(int i=h[u];i;i=ne[i])
#define setValue(ctner,val) memset(ctner,val,sizeof ctner)
#define output(a,b,c) cout<<a<<" "<<b<<" "<<c<<"\n";
#define ft first
#define sd second
using namespace std;
// using namespace __gnu_cxx;
// using namespace __gnu_pbds;
typedef long long LL;
typedef long long ll;
typedef unsigned long long ULL;
typedef unsigned long long ull;
typedef __int128 LLL;
typedef __int128 lll;
typedef long double LD;
typedef pair<LL,LL> PLL;
typedef pair<int,int> PII;
typedef pair<int,LL> PIL;
typedef pair<double,int> PDI;
void LLLread(LLL &x){
x=0;int f=1;char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-') f=-1;ch=getchar();}
while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
if(f==-1) x=-x;
}
void LLLwrite(LLL x){
if(x<0) putchar('-'),x=-x;
if(x>9) LLLwrite(x/10);
putchar(x%10+'0');
}
//random
LL rnd(const LL &mn = 0, const LL &mx = 100) {
LL x = mn + ((rand()<<15) + rand()) % (mx - mn + 1);
return x;
};
//gcd
LL gcd(LL a,LL b){
return __gcd(a,b);
}
//lcm
LL lcm(LL a,LL b){
return a/__gcd(a,b)*b;
}
int _T=1;
const int N=1e6+5,M=3*N;
const LL mod1=998244353,mod2=1e9+7;
const int imod[4]={39983,39989,39979,39971};
const LL MAXLL=1e18;
const int MAXINT=1e9+1;
const long double pi=acos(-1.0);
const long double eps=1e-10;
//const double phi=(1+sqrt(5))/2;
const string alphabet="abcdefghijklmnopqrstuvwxyz";
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
const LL mod=mod1;
void init(){
}
int n,m;
PII a[N],b[N];
int pta,ptb,ptab;
int point[N],tot=0;
int nowa,nowb;
LD ans=0;
//find L<=l<=r<=R in a[nowa]
bool checka(int l,int r){
int L=a[nowa].ft,R=a[nowa].sd;
if(nowa>n) return 0;
while(R<=l){
nowa++;
if(nowa>n) return 0;
L=a[nowa].ft,R=a[nowa].sd;
}
if(L<=l&&r<=R) return 1;
return 0;
}
bool checkb(int l,int r){
int L=b[nowb].ft,R=b[nowb].sd;
if(nowb>m) return 0;
while(R<=l){
nowb++;
if(nowb>m) return 0;
L=b[nowb].ft,R=b[nowb].sd;
}
if(L<=l&&r<=R) return 1;
return 0;
}
void work1(){
nowa=1,nowb=1;
LD lensuma=0,lensumb=0;
rep(i,1,n){
lensuma+=a[i].sd-a[i].ft;
}
rep(i,1,m){
lensumb+=b[i].sd-b[i].ft;
}
LD sumT=0,sumST=0;
rep(i,2,tot){
//p=r2+l2 q=r2-l2 S=-r1-l1 T=r1-l1
//p q sumT + q sumST
int l2=point[i-1],r2=point[i];
LD p=r2+l2,q=r2-l2,S=-r2-l2,T=r2-l2;
bool cka=checka(l2,r2),ckb=checkb(l2,r2);
// cout<<l2<<" "<<r2<<" "<<cka<<" "<<ckb<<"\n";
if(cka&&ckb){
ans+=q*q*q/3;
}
if(cka){
ans+=(p*q*sumT+q*sumST)/2;
// cout<<p*q*sumT+q*sumST<<"\n";
}
if(ckb){
sumT+=T;
sumST+=S*T;
}
}
nowa=1,nowb=1;
sumT=0,sumST=0;
rep(i,2,tot){
//p=r2+l2 q=r2-l2 S=-r1-l1 T=r1-l1
//p q sumT + q sumST
int l2=point[i-1],r2=point[i];
LD p=r2+l2,q=r2-l2,S=-r2-l2,T=r2-l2;
bool cka=checka(l2,r2),ckb=checkb(l2,r2);
// cout<<l2<<" "<<r2<<" "<<cka<<" "<<ckb<<"\n";
if(ckb){
ans+=(p*q*sumT+q*sumST)/2;
// cout<<p*q*sumT+q*sumST<<"\n";
}
if(cka){
sumT+=T;
sumST+=S*T;
}
}
ans/=lensuma*lensumb;
}
void work2(){
//a is all point
LD lensuma=0,lensumb=0;
lensuma=n;
rep(i,1,n){
// cout<<a[i].ft<<" "<<a[i].sd<<"\n";
}
// cout<<"\n";
rep(i,1,m){
lensumb+=b[i].sd-b[i].ft;
// cout<<b[i].ft<<" "<<b[i].sd<<"\n";
}
// cout<<"\n";
LD sumT=0,sumST=0;
int pos=1;
rep(i,1,n){
int nowp=a[i].first;
// cout<<"check point "<<nowp<<"\n";
while(pos<=m){
int l=b[pos].first,r=b[pos].second;
if(nowp<l) break;
if(l<=nowp&&nowp<=r) break;
// cout<<"thorough "<<l<<" "<<r<<"\n";
LD S=-r-l,T=r-l;
sumT+=T;
sumST+=S*T;
pos++;
}
int l=b[pos].first,r=b[pos].second;
LD p=nowp,S=-l-r,T=r-l;
if(l<=nowp&&nowp<=r){
LD dl=nowp-l,dr=r-nowp;
// cout<<dl<<" "<<dr<<"\n";
ans+=(dl*dl+dr*dr)/2;
// cout<<"add pt "<<nowp<<"and "<<l<<" "<<r<<"\n";
}
ans+=(2*p*sumT+sumST)/2;
// cout<<"add pt "<<nowp<<"and previous\n";
}
sumT=0,sumST=0;
pos=m;
per(i,n,1){
int nowp=a[i].second;
// cout<<"check point "<<nowp<<"\n";
while(pos>=1){
int l=b[pos].first,r=b[pos].second;
if(nowp>r) break;
if(l<=nowp&&nowp<=r) break;
// cout<<"thorough "<<l<<" "<<r<<"\n";
LD S=l+r,T=r-l;
sumT+=T;
sumST+=S*T;
pos--;
}
int l=b[pos].first,r=b[pos].second;
LD p=nowp,S=l+r,T=r-l;
// cout<<sumT<<" "<<sumST<<"\n";
ans+=(-2*p*sumT+sumST)/2;
// cout<<"add pt "<<nowp<<"and next\n";
}
ans/=lensuma*lensumb;
}
void work3(){
//a and b is all point
LD lensuma=n,lensumb=m;
LD sum=0,cnt=0;
int pos=1;
rep(i,1,n){
int nowp=a[i].first;
while(pos<=m){
int l=b[pos].first;
if(nowp<l) break;
sum+=(LD)l;
cnt+=1;
pos++;
}
ans+=nowp*cnt-sum;
}
sum=0,cnt=0;
pos=1;
rep(i,1,m){
int nowp=b[i].first;
while(pos<=n){
int l=a[pos].first;
if(nowp<l) break;
sum+=(LD)l;
cnt+=1;
pos++;
}
ans+=nowp*cnt-sum;
}
ans/=lensuma*lensumb;
}
void solve(){
pta=1,ptb=1,ptab=1;
cin>>n>>m;
rep(i,1,n){
cin>>a[i].ft>>a[i].sd;
pta&=(a[i].ft==a[i].sd);
point[++tot]=a[i].ft;
point[++tot]=a[i].sd;
}
rep(i,1,m){
cin>>b[i].ft>>b[i].sd;
ptb&=(b[i].ft==b[i].sd);
point[++tot]=b[i].ft;
point[++tot]=b[i].sd;
}
ptab=pta&ptb;
sort(a+1,a+n+1);
sort(b+1,b+m+1);
sort(point+1,point+tot+1);
tot=unique(point+1,point+tot+1)-point-1;
if(ptab){
work3();
}else if(pta){
work2();
}else if(ptb){
swap(a,b);
swap(n,m);
work2();
// if(n==1000&&m==1000){
// cout<<"half point\n";
// }
}else{
work1();
}
cout<<fixed<<setprecision(15)<<ans<<"\n";
}
int main(){
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
srand(time(0));
init();
// cin>>_T;
rep(i,1,_T){
solve();
}
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 8060kb
input:
1 1 0 1 0 1
output:
0.333333333333333
result:
ok found '0.333333333', expected '0.333333333', error '0.000000000'
Test #2:
score: 0
Accepted
time: 4ms
memory: 20036kb
input:
1 1 0 1 1 1
output:
0.500000000000000
result:
ok found '0.500000000', expected '0.500000000', error '0.000000000'
Test #3:
score: 0
Accepted
time: 1ms
memory: 8100kb
input:
1 1 -1000000000 1000000000 -1000000000 1000000000
output:
666666666.666666666686069
result:
ok found '666666666.666666627', expected '666666666.666666627', error '0.000000000'
Test #4:
score: 0
Accepted
time: 1ms
memory: 8028kb
input:
1 1 -1000000000 0 0 1000000000
output:
1000000000.000000000000000
result:
ok found '1000000000.000000000', expected '1000000000.000000000', error '0.000000000'
Test #5:
score: 0
Accepted
time: 1ms
memory: 8100kb
input:
1 1 -1000000000 -1000000000 -1000000000 1000000000
output:
1000000000.000000000000000
result:
ok found '1000000000.000000000', expected '1000000000.000000000', error '0.000000000'
Test #6:
score: 0
Accepted
time: 0ms
memory: 19796kb
input:
1 1 -999999999 1000000000 -1000000000 -1000000000
output:
1000000000.500000000000000
result:
ok found '1000000000.500000000', expected '1000000000.500000000', error '0.000000000'
Test #7:
score: 0
Accepted
time: 0ms
memory: 20720kb
input:
1 1 -1000000000 1000000000 -999999999 -999999999
output:
999999999.000000000523869
result:
ok found '999999999.000000000', expected '999999999.000000000', error '0.000000000'
Test #8:
score: 0
Accepted
time: 0ms
memory: 8080kb
input:
1 1 1000000000 1000000000 -1000000000 -1000000000
output:
2000000000.000000000000000
result:
ok found '2000000000.000000000', expected '2000000000.000000000', error '0.000000000'
Test #9:
score: 0
Accepted
time: 1ms
memory: 8080kb
input:
1000 1000 -2175 -2174 -1068 -1065 -1721 -1718 777 834 1162 1169 -3529 -3524 3966 3993 1934 1952 -234 -223 -4967 -4947 8500 8510 5272 5276 -6048 -6033 -34 -22 700 705 -7890 -7886 5538 5543 4114 4126 -9201 -9162 -1521 -1519 -5103 -5100 439 441 993 997 -1684 -1680 -8413 -8404 6724 6728 -3242 -3239 2616...
output:
6717.117145739453738
result:
ok found '6717.117145739', expected '6717.117145739', error '0.000000000'
Test #10:
score: 0
Accepted
time: 4ms
memory: 21340kb
input:
1000 1000 -5010 -4999 -2128 -2113 -5798 -5765 705 713 -3956 -3938 -5308 -5307 6759 6772 -772 -770 -860 -859 2308 2323 -5500 -5500 5140 5177 -6747 -6733 7509 7511 8864 8870 -6382 -6374 1901 1904 -5763 -5760 3019 3027 2962 2963 -314 -301 -222 -203 -726 -724 -62 -58 -1203 -1195 -5216 -5215 -4298 -4292 ...
output:
6682.581127471435668
result:
ok found '6682.581127471', expected '6682.581127471', error '0.000000000'
Test #11:
score: 0
Accepted
time: 1ms
memory: 7992kb
input:
1000 1000 770 770 5869 5869 -8786 -8786 7549 7549 -4165 -4165 4023 4023 -9779 -9779 7797 7797 1105 1105 508 508 7653 7653 -359 -359 9393 9393 -9363 -9363 -4160 -4160 -3682 -3682 9409 9409 -8548 -8548 -9908 -9908 -7494 -7494 3751 3751 2326 2326 -3311 -3311 3651 3651 -7663 -7663 5376 5376 -7071 -7071 ...
output:
6673.756816891039125
result:
ok found '6673.756816891', expected '6673.756816891', error '0.000000000'
Test #12:
score: 0
Accepted
time: 0ms
memory: 7992kb
input:
1000 1000 -735 -735 -829 -829 -6376 -6376 8558 8558 155 155 5533 5533 8800 8800 -1738 -1738 919 919 52 52 2076 2076 -6911 -6911 139 139 6733 6733 9923 9923 -4619 -4619 -9429 -9429 9902 9902 -5984 -5984 2580 2580 8738 8738 7960 7960 3388 3388 -2689 -2689 7986 7986 2565 2565 -8908 -8908 9359 9359 -434...
output:
6479.384680000000000
result:
ok found '6479.384680000', expected '6479.384680000', error '0.000000000'
Test #13:
score: 0
Accepted
time: 4ms
memory: 8236kb
input:
100 10000 82274 82408 61583 61902 -54304 -54007 -48488 -48316 -92517 -91939 85001 85160 33086 33374 36458 36573 -15785 -11838 93971 94863 50496 53064 -68609 -68302 -91873 -91176 -96937 -96753 9481 9976 83600 83691 17742 18693 55685 56039 56323 57845 88761 90277 22886 23642 30848 31047 -34662 -33470 ...
output:
65016.298634797616057
result:
ok found '65016.298634798', expected '65016.298634798', error '0.000000000'
Test #14:
score: 0
Accepted
time: 6ms
memory: 19824kb
input:
100 10000 -89227 -88897 -70959 -68913 -60233 -59597 81753 81820 96806 97104 -58324 -57553 -38857 -37087 -81344 -81311 22701 22890 -68517 -66298 -19753 -19047 -80409 -79437 6355 7569 -13999 -12586 -84981 -82448 -29865 -29624 -76088 -75272 70697 72265 85493 86097 82574 84418 -8937 -8079 -92387 -90609 ...
output:
65683.869707087889005
result:
ok found '65683.869707088', expected '65683.869707088', error '0.000000000'
Test #15:
score: 0
Accepted
time: 0ms
memory: 8176kb
input:
10000 100 -57904 -57904 21152 21152 60543 60543 50109 50109 -79601 -79601 -22525 -22525 28423 28423 48296 48296 -71861 -71861 -72518 -72518 -83776 -83776 77745 77745 21894 21894 -32330 -32330 82508 82508 63261 63261 -5358 -5358 3672 3672 12238 12238 -84298 -84298 -7608 -7608 3472 3472 17602 17602 56...
output:
67565.835344673239405
result:
ok found '67565.835344673', expected '67565.835344673', error '0.000000000'
Test #16:
score: 0
Accepted
time: 3ms
memory: 8188kb
input:
10000 100 30397 30397 62144 62144 53466 53466 -85377 -85377 -36472 -36472 -11689 -11689 18989 18989 85562 85562 -90083 -90083 51219 51219 19436 19436 -51762 -51762 28774 28774 10705 10705 83520 83520 11659 11659 -44907 -44907 62858 62858 69493 69493 59094 59094 9273 9273 -83311 -83311 94463 94463 50...
output:
68329.270490000000002
result:
ok found '68329.270490000', expected '68329.270490000', error '0.000000000'
Test #17:
score: 0
Accepted
time: 35ms
memory: 12072kb
input:
10 100000 -869747 -830724 -788440 -670325 117115 196471 908542 968596 650801 749354 370395 516964 -501924 -184650 -948338 -936663 -95487 58170 541118 558043 -159087 -159083 32299 32305 -973981 -973976 301160 301166 -865954 -865952 -213982 -213982 28063 28063 206739 206748 546600 546610 -387875 -3878...
output:
634086.603017421551954
result:
ok found '634086.603017422', expected '634086.603017422', error '0.000000000'
Test #18:
score: 0
Accepted
time: 32ms
memory: 21052kb
input:
10 100000 934221 971862 -251602 -152935 105813 259309 -301967 -290235 -763282 -744289 445844 475617 -144934 4340 359403 385458 262854 351832 -710665 -692937 820128 820128 436541 436541 -25819 -25819 252335 252335 958484 958484 652451 652451 678026 678026 -439346 -439346 279913 279913 544864 544864 7...
output:
565818.115295723055908
result:
ok found '565818.115295723', expected '565818.115295723', error '0.000000000'
Test #19:
score: 0
Accepted
time: 22ms
memory: 12308kb
input:
100000 10 -103700 -103700 83578 83578 -898202 -898202 -685097 -685097 -213656 -213656 -145735 -145735 898557 898557 4286 4286 -48010 -48010 70529 70529 734485 734485 239485 239485 -703231 -703231 -378710 -378710 596807 596807 421467 421467 -634867 -634867 813096 813096 -285744 -285744 496159 496159 ...
output:
666656.311518359857985
result:
ok found '666656.311518360', expected '666656.311518360', error '0.000000000'
Test #20:
score: 0
Accepted
time: 29ms
memory: 10956kb
input:
100000 10 -522243 -522243 521529 521529 -80533 -80533 -13186 -13186 359930 359930 905205 905205 351967 351967 109916 109916 -331194 -331194 75817 75817 -696842 -696842 459057 459057 818912 818912 -865118 -865118 367903 367903 -947033 -947033 -611435 -611435 821124 821124 365222 365222 930370 930370 ...
output:
664350.583891999999992
result:
ok found '664350.583892000', expected '664350.583892000', error '0.000000000'
Test #21:
score: 0
Accepted
time: 36ms
memory: 12492kb
input:
1000 100000 695517 695542 -92873 -92540 -441175 -440798 -262307 -262125 989370 989445 774599 776116 217889 218976 659321 659370 -985037 -984536 -937583 -936702 628123 629430 262516 264589 -567533 -567069 -800526 -799506 -551243 -550516 -446500 -445987 412624 412671 371916 372698 -148417 -148284 2092...
output:
665300.559994430656332
result:
ok found '665300.559994431', expected '665300.559994431', error '0.000000000'
Test #22:
score: 0
Accepted
time: 27ms
memory: 20868kb
input:
1000 100000 -605982 -605323 195847 196363 875269 875399 -182475 -179217 -395130 -394436 -707687 -703082 -814686 -814456 920351 920781 -510710 -510701 229860 233190 941364 941443 -993499 -991461 -587971 -586522 691331 692227 45472 45979 -522484 -522117 78182 78611 -238995 -238044 -49808 -49344 -29114...
output:
668400.718242814764437
result:
ok found '668400.718242815', expected '668400.718242815', error '0.000000000'
Test #23:
score: 0
Accepted
time: 22ms
memory: 8884kb
input:
100000 1000 -84555 -84555 -209614 -209614 578710 578710 293747 293747 -392909 -392909 692522 692522 873711 873711 -583901 -583901 213005 213005 -571924 -571924 -722718 -722718 -891567 -891567 259485 259485 397260 397260 -747747 -747747 -337960 -337960 159321 159321 509738 509738 793913 793913 -52712...
output:
663117.410865557338809
result:
ok found '663117.410865557', expected '663117.410865557', error '0.000000000'
Test #24:
score: 0
Accepted
time: 29ms
memory: 10952kb
input:
100000 1000 304051 304051 78396 78396 -11701 -11701 -801884 -801884 -741998 -741998 -985640 -985640 -97919 -97919 894765 894765 -906691 -906691 -757850 -757850 -704383 -704383 244583 244583 471782 471782 242647 242647 -719813 -719813 964046 964046 474988 474988 366664 366664 633242 633242 -417257 -4...
output:
663832.346312860000012
result:
ok found '663832.346312860', expected '663832.346312860', error '0.000000000'
Test #25:
score: 0
Accepted
time: 37ms
memory: 12624kb
input:
1000 100000 467226835 467360234 604952571 606299210 -423495990 -423165079 618010698 618654029 -299509407 -299372648 -520448933 -518514096 -630670309 -629638113 -297348099 -297274069 358382111 359372190 79026840 79733202 553842555 554500003 -812340207 -812186633 -121972281 -120998067 -273770987 -2735...
output:
667770120.512301256065257
result:
ok found '667770120.512301207', expected '667770120.512301207', error '0.000000000'
Test #26:
score: 0
Accepted
time: 29ms
memory: 20668kb
input:
1000 100000 400464424 401349233 812671839 812758217 -917750835 -917655369 843983440 844077178 61954165 62176453 -242975491 -241583879 -210111097 -208052980 -408749021 -408403973 -108891757 -108047513 -979374362 -978728953 -532799240 -528498877 551774491 552188984 771464515 771799584 334255133 336287...
output:
667872950.062587155262008
result:
ok found '667872950.062587142', expected '667872950.062587142', error '0.000000000'
Test #27:
score: 0
Accepted
time: 31ms
memory: 8848kb
input:
100000 1000 -182968966 -182968966 -414893833 -414893833 955081721 955081721 84668417 84668417 -559322955 -559322955 -240426255 -240426255 -599786141 -599786141 920154777 920154777 446171962 446171962 -864101686 -864101686 -441997453 -441997453 -834412146 -834412146 282111132 282111132 -463264297 -46...
output:
664257022.226481177611277
result:
ok found '664257022.226481199', expected '664257022.226481199', error '0.000000000'
Test #28:
score: 0
Accepted
time: 27ms
memory: 10576kb
input:
100000 1000 -517576107 -517576107 -568885194 -568885194 963212732 963212732 773681160 773681160 -133643186 -133643186 82367325 82367325 272385546 272385546 -382302493 -382302493 -749104660 -749104660 -320853413 -320853413 699139908 699139908 -70027636 -70027636 270070742 270070742 348693115 34869311...
output:
659661622.779487819992937
result:
ok found '659661622.779487848', expected '659661622.779487848', error '0.000000000'
Test #29:
score: 0
Accepted
time: 65ms
memory: 11556kb
input:
100000 100000 -63178 -63176 -89630 -89630 -74134 -74134 -5108 -5108 -97875 -97874 95713 95714 34739 34739 -87027 -87026 -84758 -84758 80148 80149 -71106 -71106 -93666 -93665 -83940 -83940 -97886 -97886 72286 72287 31805 31806 52366 52366 71977 71977 47737 47737 -32678 -32678 -84341 -84341 -31339 -31...
output:
66845.255309603124743
result:
ok found '66845.255309603', expected '66845.255309603', error '0.000000000'
Test #30:
score: 0
Accepted
time: 58ms
memory: 23548kb
input:
100000 100000 -20230 -20230 35054 35054 10250 10250 2300 2301 91109 91109 -48021 -48020 51018 51019 60826 60827 -49792 -49792 -37455 -37452 -17919 -17918 13678 13678 -26493 -26493 -61242 -61242 -68573 -68573 27028 27029 41194 41194 74591 74592 -60393 -60392 72895 72895 -8020 -8020 46347 46348 20366 ...
output:
66651.551234295358483
result:
ok found '66651.551234295', expected '66651.551234295', error '0.000000000'
Test #31:
score: 0
Accepted
time: 55ms
memory: 11560kb
input:
100000 100000 -68490 -68490 66859 66859 21657 21657 26460 26460 6869 6869 36764 36764 -71209 -71209 76646 76646 6482 6482 63562 63562 -4156 -4156 73435 73435 15761 15761 195 195 41795 41795 97119 97119 -96357 -96357 -6234 -6234 -62327 -62327 -43259 -43259 88651 88651 -43453 -43453 86681 86681 -70979...
output:
66633.910891748348071
result:
ok found '66633.910891748', expected '66633.910891748', error '0.000000000'
Test #32:
score: 0
Accepted
time: 58ms
memory: 11392kb
input:
100000 100000 77666 77666 -5371 -5371 -4849 -4849 4784 4784 53934 53934 53899 53899 19340 19340 -53887 -53887 67109 67109 -17231 -17231 -10990 -10990 -95519 -95519 -98661 -98661 3320 3320 -70036 -70036 -24894 -24894 93155 93155 -61524 -61524 -28025 -28025 62511 62511 -65140 -65140 -98693 -98693 -978...
output:
66686.757257253600002
result:
ok found '66686.757257254', expected '66686.757257254', error '0.000000000'
Test #33:
score: 0
Accepted
time: 65ms
memory: 13752kb
input:
100000 100000 -535945 -535930 -695013 -694984 -888720 -888719 929792 929796 -386351 -386331 -282145 -282140 879715 879730 229306 229307 -576417 -576412 -60447 -60445 -31666 -31658 -978487 -978431 -283083 -283080 426911 426919 -589710 -589709 56380 56388 125086 125092 -570811 -570771 -592677 -592669 ...
output:
666178.555373729946893
result:
ok found '666178.555373730', expected '666178.555373730', error '0.000000000'
Test #34:
score: 0
Accepted
time: 62ms
memory: 23544kb
input:
100000 100000 910317 910333 439851 439860 -57833 -57821 791229 791245 228030 228060 -621844 -621840 -287386 -287386 424379 424405 724566 724587 -510950 -510936 -77441 -77432 351673 351688 823681 823683 91807 91832 -395912 -395912 -48956 -48863 -696812 -696805 -168892 -168890 528002 528003 -65408 -65...
output:
665572.504726026457035
result:
ok found '665572.504726026', expected '665572.504726026', error '0.000000000'
Test #35:
score: 0
Accepted
time: 54ms
memory: 11040kb
input:
100000 100000 114216 114216 317477 317477 -638835 -638835 -501069 -501069 -746934 -746934 698122 698122 962955 962955 -834703 -834703 932349 932349 -150284 -150284 666344 666344 511079 511079 -775108 -775108 15973 15973 823254 823254 -838469 -838469 -933974 -933974 307675 307675 645916 645916 -36150...
output:
666843.727039755582723
result:
ok found '666843.727039756', expected '666843.727039756', error '0.000000000'
Test #36:
score: 0
Accepted
time: 60ms
memory: 13692kb
input:
100000 100000 -502397 -502397 -539277 -539277 604186 604186 -8233 -8233 711684 711684 -912529 -912529 317918 317918 573287 573287 739145 739145 973516 973516 318339 318339 200868 200868 606006 606006 -439203 -439203 22125 22125 -359742 -359742 -345591 -345591 -177190 -177190 818910 818910 -26180 -26...
output:
665852.723365387400008
result:
ok found '665852.723365387', expected '665852.723365387', error '0.000000000'
Test #37:
score: 0
Accepted
time: 77ms
memory: 13764kb
input:
100000 100000 -808056551 -808056051 360643024 360644823 -548630254 -548617261 20019569 20021385 730140215 730146641 -963400956 -963384461 -341088955 -341071018 697742209 697763513 -913285014 -913281950 115842426 115861551 -556889817 -556888200 -257253799 -257227016 -391620588 -391603059 -377165210 -...
output:
665370978.511628042091615
result:
ok found '665370978.511628032', expected '665370978.511628032', error '0.000000000'
Test #38:
score: 0
Accepted
time: 63ms
memory: 23592kb
input:
100000 100000 19245374 19253533 415912510 415919061 -967360492 -967353659 931284719 931287007 67513351 67528960 -562019251 -562011190 -293356445 -293351374 -38862537 -38857326 -236877156 -236874348 -439121014 -439102932 -962301338 -962299721 -572627529 -572625148 42919554 42928439 -25607193 -2560320...
output:
665763829.221126629563514
result:
ok found '665763829.221126676', expected '665763829.221126676', error '0.000000000'
Test #39:
score: 0
Accepted
time: 65ms
memory: 11216kb
input:
100000 100000 -223420380 -223420380 225452385 225452385 -135660671 -135660671 232052814 232052814 -555262737 -555262737 -502408785 -502408785 -417051620 -417051620 -185499880 -185499880 993865739 993865739 -419905135 -419905135 -556158286 -556158286 -475443440 -475443440 87759441 87759441 -158535656...
output:
667134583.751268219784833
result:
ok found '667134583.751268268', expected '667134583.751268268', error '0.000000000'
Test #40:
score: 0
Accepted
time: 64ms
memory: 10932kb
input:
100000 100000 -831383018 -831383018 733650170 733650170 -600284513 -600284513 512189253 512189253 166332410 166332410 757968467 757968467 -730039835 -730039835 163889762 163889762 50154435 50154435 -947716565 -947716565 -870959790 -870959790 -884766894 -884766894 489394349 489394349 -254639400 -2546...
output:
665403654.562461450404953
result:
ok found '665403654.562461495', expected '665403654.562461495', error '0.000000000'
Test #41:
score: 0
Accepted
time: 73ms
memory: 12460kb
input:
100000 100000 443932032 443935596 -444078486 -444070740 -94377250 -94376522 582553573 582555701 -370634254 -370616202 -529026886 -529006944 -264583467 -264580106 725417855 725421131 681586839 681591168 768383662 768390993 -442025202 -442022560 -624108611 -624106809 -662029422 -662028129 980678671 98...
output:
635375366.303343121777289
result:
ok found '635375366.303343177', expected '635375366.303343177', error '0.000000000'
Test #42:
score: 0
Accepted
time: 74ms
memory: 11172kb
input:
100000 100000 -657396045 -657359367 32090072 32091571 -2870351 -2867412 -172368963 -172349967 247696364 247704914 -587818915 -587791896 141249694 141258412 -23098887 -23084410 -613261537 -613247513 -236221593 -236212768 -264525556 -264524588 438979316 438989127 311894551 311927899 353730917 35373305...
output:
639639593.300860913994256
result:
ok found '639639593.300860882', expected '639639593.300860882', error '0.000000000'
Test #43:
score: 0
Accepted
time: 68ms
memory: 14380kb
input:
100000 100000 -895806056 -895805592 -680627087 -680623069 -383851910 -383846254 -571820449 -571818772 -887614666 -887612527 -547289617 -547279029 -816082867 -816079563 -839354262 -839353748 -842671079 -842670344 -751350562 -751349082 -85210761 -85174708 -811639994 -811639485 -830212248 -830204786 -1...
output:
574252180.923222298442852
result:
ok found '574252180.923222303', expected '574252180.923222303', error '0.000000000'
Test #44:
score: 0
Accepted
time: 66ms
memory: 13780kb
input:
100000 100000 -697591310 -697590691 -371050848 -371042102 13066715 13075451 -803967141 -803966034 -838949034 -838947377 -838420351 -838419525 -988592409 -988591815 -755316591 -755316200 -853026776 -853024025 -695701585 -695698642 -904787475 -904786848 -948020940 -948019276 -24992616 -24972272 -86677...
output:
647778903.576219634327572
result:
ok found '647778903.576219678', expected '647778903.576219678', error '0.000000000'
Test #45:
score: 0
Accepted
time: 66ms
memory: 11536kb
input:
100000 100000 -670845965 -670840522 -603912130 -603908905 -695667235 -695664321 -808356909 -808356168 -697204041 -697202125 -979468629 -979467469 -969074716 -969071226 -897515522 -897515458 -663568637 -663566024 -697609810 -697609451 -481627412 -481625315 -568443250 -568442311 -141286752 -141284410 ...
output:
620818278.125371232745238
result:
ok found '620818278.125371218', expected '620818278.125371218', error '0.000000000'
Test #46:
score: 0
Accepted
time: 70ms
memory: 13744kb
input:
100000 100000 989573511 989576481 974678668 974678930 918754907 918755036 983272133 983275918 760197268 760197490 911326574 911327480 698833794 698858733 -315087611 -314132717 949976857 949981139 698037887 698042582 647843273 647846477 396510644 396527098 964910296 964913352 904149663 904149764 8926...
output:
632570106.226343103451654
result:
ok found '632570106.226343155', expected '632570106.226343155', error '0.000000000'
Test #47:
score: 0
Accepted
time: 69ms
memory: 11648kb
input:
100000 100000 759253244 759264787 378570798 378574324 730784503 730785993 952815170 952815415 706988010 707006560 145840200 145847203 -80500431 -80429789 459778257 459788645 931403097 931404841 926484571 926485646 835464369 835465158 136862009 136946404 676455169 676461690 908555990 908557630 783999...
output:
635819757.623793935810681
result:
ok found '635819757.623793960', expected '635819757.623793960', error '0.000000000'
Test #48:
score: 0
Accepted
time: 74ms
memory: 11676kb
input:
100000 100000 166357570 166363102 494735916 494742382 369918246 369934842 921285591 921290163 242715463 242771452 757400974 757410840 639359734 639364797 774076002 774076927 437271424 437286525 979693851 979694479 955074711 955082848 697562236 697563909 914910778 914911056 496759130 496759888 808075...
output:
608157073.926892052288167
result:
ok found '608157073.926892042', expected '608157073.926892042', error '0.000000000'