QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#756068#9554. The Wheel of Fortuneucup-team3586#AC ✓70ms25212kbC++237.2kb2024-11-16 18:55:242024-11-18 10:03:42

Judging History

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

  • [2024-11-18 10:03:42]
  • 自动重测本题所有获得100分的提交记录
  • 测评结果:AC
  • 用时:70ms
  • 内存:25212kb
  • [2024-11-18 10:02:58]
  • hack成功,自动添加数据
  • (/hack/1191)
  • [2024-11-18 09:59:05]
  • 自动重测本题所有获得100分的提交记录
  • 测评结果:100
  • 用时:69ms
  • 内存:23472kb
  • [2024-11-18 09:58:26]
  • hack成功,自动添加数据
  • (/hack/1189)
  • [2024-11-16 18:55:25]
  • 评测
  • 测评结果:100
  • 用时:68ms
  • 内存:23432kb
  • [2024-11-16 18:55:24]
  • 提交

answer

//Author: Kevin
#include<bits/stdc++.h>
//#pragma GCC optimize("O2")
using namespace std;
#define ll long long
#define ld long double
#define ull unsigned ll
#define pb emplace_back
#define mp make_pair
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define srt(x) sort(ALL(x))
#define rev(x) reverse(ALL(x))
#define rsrt(x) sort(rALL(x))
#define sz(x) (int)(x.size())
#define inf 0x3f3f3f3f
#define pii pair<int,int>
#define lb(v,x) (int)(lower_bound(ALL(v),x)-v.begin())
#define ub(v,x) (int)(upper_bound(ALL(v),x)-v.begin())
#define uni(v) v.resize(unique(ALL(v))-v.begin())
#define longer __int128_t
void die(string S){puts(S.c_str());exit(0);}
const ld pi=acos(-1.0);
const ld eps=1e-14;
struct point
{
	ld x,y;
	point(ld _x=0,ld _y=0):x(_x),y(_y){}
	friend point operator +(const point &a,const point &b){return point(a.x+b.x,a.y+b.y);}
	friend point operator -(const point &a,const point &b){return point(a.x-b.x,a.y-b.y);}
	friend point operator *(const point &a,const ld &b){return point(a.x*b,a.y*b);}
	friend point operator /(const point &a,const ld &b){return point(a.x/b,a.y/b);}
	friend int operator !=(const point &a,const point &b){return fabs(a.x-b.x)>eps||fabs(a.y-b.y)>eps;}
};
ld area(point p1,point p2,point p3)
{
	point A=p2-p1;
	point B=p3-p1;
	return 0.5*fabs(A.y*B.x-A.x*B.y);
}
ld W;
int n;
point P[100100],P2[100100];
point C;
point O;
ld Angle[100100];
ld Angle2[100100];
int nxt[100100];
ld Ans[100100];
point IP[100100];
int vis[100100];
inline int ccw(point A,point B)
{
	return (A.x*B.y-A.y*B.x)<eps;
}
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>W;
	for(int i=1;i<=n;i++)
		cin>>P[i].x>>P[i].y;
	cin>>O.x>>O.y;
	for(int i=1;i<=n;i++)
		P[i]=P[i]-O;
	O.x=O.y=0;
	ld S=0;
	for(int i=3;i<=n;i++)
	{
		ld Scur=area(P[1],P[i-1],P[i]);
		point C1=(P[1]+P[i-1]+P[i])/3.0;
		C=C+C1*Scur;
		S+=Scur;
	}
	C=C/S;
	ld Scale=W/(W+S);
	for(int i=1;i<=n;i++)
		P2[i]=(P[i]-C)*Scale+C;
	for(int i=1;i<=n;i++)
		Angle[i]=atan2l(P[i].y,P[i].x);
	for(int i=1;i<=n;i++)
		Angle2[i]=atan2l(P2[i].y,P2[i].x);
	int Inside=1;
	for(int i=1;i<=n;i++)
	{
		ld diff=Angle2[i%n+1]-Angle2[i];
		if(diff<0) diff+=pi*2;
		if(diff>pi-eps)
			Inside=0;
	}
	for(int i=1;i<=n;i++)
		if(!(P2[i]!=O))
			Inside=0;
	// cerr<<C.x<<" "<<C.y<<endl;
	// for(int i=1;i<=n;i++)
	// 	cerr<<P[i].x<<" "<<P[i].y<<endl;
	// for(int i=1;i<=n;i++)
	// 	cerr<<P2[i].x<<" "<<P2[i].y<<endl;
	// cerr<<Inside<<endl;
	// Inside=0;
	if(Inside)
	{
		int p=-1;
		ld Cur=inf;
		for(int i=1;i<=n;i++)
		{
			ld Delta=Angle2[i]-Angle[1];
			if(Delta<0) Delta+=pi*2;
			if(Delta<Cur)
			{
				Cur=Delta;
				p=i;
			}
		}
		nxt[1]=p;
		for(int i=2;i<=n;i++)
		{
			while(true)
			{
				ld Delta=Angle2[p]-Angle[i];
				if(Delta<0) Delta+=pi*2;
				if(Delta>=pi) p=p%n+1;
				else break;
			}
			nxt[i]=p;
		}
		for(int i=1;i<=n;i++)
		{
			int lst=(nxt[i]==1)?n:(nxt[i]-1);
			// IP[i]=Intersection(Line(O,P[i]),Line(P2[nxt[i]],P2[lst]));
			point B=P2[nxt[i]];
			point A=P2[lst]-B;
			ld k2=(B.y*P[i].x-B.x*P[i].y)/(A.x*P[i].y-A.y*P[i].x);
			assert(k2>-eps&&k2<1+eps);
			IP[i]=A*k2+B;
		}
		for(int i=1;i<=n;i++)
		{
			if(nxt[i]==nxt[i%n+1])
				Ans[i]=area(O,IP[i],IP[i%n+1]);
			else
			{
				Ans[i]=area(O,IP[i],P2[nxt[i]]);
				int lst=nxt[i%n+1];
				lst=(lst==1)?n:(lst-1);
				Ans[i]+=area(O,IP[i%n+1],P2[lst]);
				int cur=nxt[i];
				while(cur!=lst)
				{
					Ans[i]+=area(O,P2[cur],P2[cur%n+1]);
					cur=cur%n+1;
				}
			}
		}
		ld totS=S*Scale*Scale;
		for(int i=1;i<=n;i++)
			assert(!isnan(Ans[i]));
		for(int i=1;i<=n;i++)
			printf("%.20Lf\n",Ans[i]/totS);
	}
	else
	{
		vector<ld> vangle;
		for(int i=1;i<=n;i++) if(P2[i]!=O)
			vangle.pb(Angle2[i]);
		srt(vangle);
		ld St=vangle[0];
		for(int i=1;i<sz(vangle);i++)
			if(vangle[i]-vangle[i-1]>pi-eps)
				St=vangle[i];
		ld Dis=inf;
		int stp=-1;
		for(int i=1;i<=n;i++)
		{
			ld diff=St-Angle[i];
			if(diff<0) diff+=pi*2;
			if(diff<Dis)
			{
				Dis=diff;
				stp=i;
			}
		}
		// for(int i=1;i<=n;i++)
		// 	cerr<<P2[i].x<<" "<<P2[i].y<<endl;
		// cerr<<endl;
		// for(int i=1;i<=n;i++)
		// 	cerr<<Angle[i]<<endl;
		// cerr<<endl;
		// for(int i=1;i<=n;i++)
		// 	cerr<<Angle2[i]<<endl;
		// cerr<<endl;
		// cerr<<St<<endl;
		// cerr<<stp<<endl;
		ld A=inf,B=-inf;
		int st1=-1,st2=-1;
		for(int i=1;i<=n;i++) if(P2[i]!=O)
		{
			ld diff=Angle2[i]-St;
			if(diff<0) diff+=pi*2;
			if(diff<A)
			{
				A=diff;
				st1=i;
			}
			if(diff>B)
			{
				B=diff;
				st2=i;
			}
		}
		// cerr<<st1<<" "<<st2<<endl;
		vector<point> vpL,vpR;
		for(int cur=st1;;cur=cur%n+1)
		{
			vpR.pb(P2[cur]);
			if(cur==st2) break;
		}
		for(int cur=st2;;cur=cur%n+1)
		{
			vpL.pb(P2[cur]);
			if(cur==st1) break;
		}
		rev(vpR);
		// {
			// cerr<<"vpL: ";
			// for(auto p:vpL)
			// 	cerr<<"("<<p.x<<","<<p.y<<") ";
			// cerr<<endl;
			// cerr<<"vpR: ";
			// for(auto p:vpR)
			// 	cerr<<"("<<p.x<<","<<p.y<<") ";
			// cerr<<endl;
		// }
		for(int i=stp;;i=i%n+1)
		{
			if(vis[i])
				break;
			// cerr<<"Calc "<<i<<endl;
			vis[i]=1;
			int i2=i%n+1;
			ld Ang=Angle[i2];
			point pL,pR;
			vector<point> delL,delR;
			int okk=1;
			while(ccw(P[i2],vpL.back()))
			{
				delL.pb(vpL.back());
				vpL.pop_back();
				if(sz(vpL)==0)
					break;
				// pL=Intersection(Line(O,P[i2]),Line(vpL.back(),delL.back()))
				point B=vpL.back();
				point A=delL.back()-B;
				ld k2=(B.y*P[i2].x-B.x*P[i2].y)/(A.x*P[i2].y-A.y*P[i2].x);
				// cerr<<P[i2].x<<" "<<P[i2].y<<endl;
				// cerr<<vpL.back().x<<" "<<vpL.back().y<<endl;
				// cerr<<delL.back().x<<" "<<delL.back().y<<endl;
				okk=1;
				if(!((k2>-eps&&k2<1+eps))) okk=0;
				// cerr<<k2<<endl;
				pL=A*k2+B;
			}
			if(sz(vpL)&&sz(delL))
			{
				vpL.pb(pL);
				delL.pb(pL);
			}
			while(ccw(P[i2],vpR.back()))
			{
				delR.pb(vpR.back());
				vpR.pop_back();
				if(sz(vpR)==0)
					break;
				// pR=Intersection(Line(O,P[i2]),Line(vpR.back(),delR.back()));
				point B=vpR.back();
				point A=delR.back()-B;
				ld k2=(B.y*P[i2].x-B.x*P[i2].y)/(A.x*P[i2].y-A.y*P[i2].x);
				// cerr<<P[i2].x<<" "<<P[i2].y<<endl;
				// cerr<<vpR.back().x<<" "<<vpR.back().y<<endl;
				// cerr<<delR.back().x<<" "<<delR.back().y<<endl;
				okk=1;
				if(!((k2>-eps&&k2<1+eps))) okk=0;
				// cerr<<k2<<endl;
				pR=A*k2+B;
			}
			if(sz(vpR)&&sz(delR))
			{
				vpR.pb(pR);
				delR.pb(pR);
			}
			// cerr<<stp<<" "<<i<<endl;
			if(sz(vpL)&&sz(vpR)&&!okk) assert(0);
			// cerr<<"delL: ";
			// for(auto p:delL)
			// 	cerr<<"("<<p.x<<","<<p.y<<") ";
			// cerr<<endl;
			// cerr<<"delR: ";
			// for(auto p:delR)
			// 	cerr<<"("<<p.x<<","<<p.y<<") ";
			// cerr<<endl;
			if(sz(delL)&&sz(delR))
			{
				for(int j=1;j<sz(delL);j++)
					Ans[i]+=area(delR[0],delL[j-1],delL[j]);
				for(int j=1;j<sz(delR);j++)
					Ans[i]+=area(delL.back(),delR[j-1],delR[j]);
			}
			if(!sz(vpL)&&!sz(vpR)) break;
		}
		ld totS=S*Scale*Scale;
		for(int i=1;i<=n;i++)
			assert(!isnan(Ans[i]));
		for(int i=1;i<=n;i++)
			printf("%.20Lf\n",Ans[i]/totS);
	}
	return 0;
}

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

詳細信息

Test #1:

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

input:

5 5
1 0
3 0
4 2
2 4
0 2
2 2

output:

0.31377777777777777774
0.23555555555555555554
0.10755555555555555555
0.10755555555555555554
0.23555555555555555554

result:

ok 5 numbers

Test #2:

score: 0
Accepted
time: 0ms
memory: 18424kb

input:

8 8
0 0
1 0
2 0
2 1
2 2
1 2
0 2
0 1
1 1

output:

0.12500000000000000000
0.12500000000000000000
0.12500000000000000000
0.12500000000000000000
0.12500000000000000000
0.12500000000000000000
0.12500000000000000000
0.12500000000000000000

result:

ok 8 numbers

Test #3:

score: 0
Accepted
time: 4ms
memory: 18432kb

input:

3 3
-1 -10
1 -10
0 1
0 0

output:

1.00000000000000000000
0.00000000000000000000
0.00000000000000000000

result:

ok 3 numbers

Test #4:

score: 0
Accepted
time: 4ms
memory: 18468kb

input:

4 36000000
-30000 -30000
30000 -30000
30000 30000
-30000 30000
1 0

output:

0.24999861106481327156
0.24832777787037345688
0.24999861106481327156
0.25167500000000000000

result:

ok 4 numbers

Test #5:

score: 0
Accepted
time: 2ms
memory: 18492kb

input:

4 2500
5 0
5 5
0 5
0 0
1 1

output:

0.40297749999999999998
0.40297749999999999998
0.09702249999999999998
0.09702249999999999998

result:

ok 4 numbers

Test #6:

score: 0
Accepted
time: 0ms
memory: 18520kb

input:

100 1000000000
30000 0
29940 1883
29763 3759
29468 5621
29057 7460
28531 9270
27893 11043
27144 12773
26289 14452
25329 16074
24270 17633
23115 19122
21869 20536
20536 21869
19122 23115
17633 24270
16074 25329
14452 26289
12773 27144
11043 27893
9270 28531
7460 29057
5621 29468
3759 29763
1883 29940...

output:

0.00999672209375537883
0.00999875879377054637
0.01000365444769571514
0.00999923807022828558
0.01000207158382810218
0.00999912301185516330
0.01000392088908033528
0.00999866491311614468
0.01000214850283196927
0.01000148621819151730
0.01000051407800323594
0.01000176738361927638
0.01000456724032158772
0...

result:

ok 100 numbers

Test #7:

score: 0
Accepted
time: 0ms
memory: 18384kb

input:

100 1000000000
30000 0
29952 1695
29808 3385
29569 5065
29235 6728
28808 8369
28289 9984
27680 11567
26982 13113
26197 14617
25329 16074
24380 17480
23353 18830
22252 20120
21079 21346
19839 22503
18535 23588
17172 24598
15755 25529
14287 26379
12773 27144
11218 27823
9628 28412
8007 28911
6360 2931...

output:

0.00914182114203161027
0.00914254204287656840
0.00914495024386415336
0.00913904157016419459
0.00913367438393174641
0.00913500846487416524
0.00913119405018785447
0.00912932670930750411
0.00912768898566805599
0.00912132854131134475
0.00911987411839554680
0.00911610543524533750
0.00911117284044671201
0...

result:

ok 100 numbers

Test #8:

score: 0
Accepted
time: 0ms
memory: 18380kb

input:

3 1000000000
30000 0
-14999 25980
-15000 -25980
0 0

output:

0.33334569696569385776
0.33330860606861228453
0.33334569696569385776

result:

ok 3 numbers

Test #9:

score: 0
Accepted
time: 4ms
memory: 18364kb

input:

3 1000000000
30000 0
-3135 29835
-29344 -6237
-827 7866

output:

0.33336328281047293746
0.33329712305890260972
0.33333959413062445285

result:

ok 3 numbers

Test #10:

score: 0
Accepted
time: 4ms
memory: 18400kb

input:

3 1000000000
30000 0
9270 28531
-24270 17633
5000 15388

output:

0.33333333333333333334
0.33333333333333333334
0.33333333333333333329

result:

ok 3 numbers

Test #11:

score: 0
Accepted
time: 0ms
memory: 18392kb

input:

3 1000000000
30000 0
27406 12202
20073 22294
25826 11498

output:

0.33343070643893932086
0.33347196265261948552
0.33309733090844119343

result:

ok 3 numbers

Test #12:

score: 0
Accepted
time: 3ms
memory: 18640kb

input:

3 10000
30000 0
29993 628
29973 1256
29988 628

output:

0.42268427943019943016
0.42268427943019943005
0.15463144113960113967

result:

ok 3 numbers

Test #13:

score: 0
Accepted
time: 2ms
memory: 18400kb

input:

100 1000000000
30000 0
29962 1507
29848 3010
29659 4506
29395 5991
29057 7460
28645 8911
28162 10339
27606 11741
26982 13113
26289 14452
25529 15755
24705 17018
23819 18237
22873 19411
21869 20536
20809 21609
19697 22627
18535 23588
17327 24490
16074 25329
14781 26105
13451 26815
12087 27457
10692 2...

output:

0.00879082151692803165
0.00877588997999967163
0.00876459390124066008
0.00875143993368946913
0.00873009333637040357
0.00871877236812350310
0.00869651859955789456
0.00868235435372555861
0.00865835717988919733
0.00864177808270269916
0.00862626702741680551
0.00860387386319004610
0.00857735594478107741
0...

result:

ok 100 numbers

Test #14:

score: 0
Accepted
time: 4ms
memory: 18368kb

input:

100 1000000000
30000 0
29997 376
29990 753
29978 1130
29962 1507
29940 1883
29914 2259
29884 2635
29848 3010
29808 3385
29763 3759
29713 4133
29659 4506
29600 4879
29536 5250
29468 5621
29395 5991
29318 6360
29235 6728
29148 7094
29057 7460
28961 7825
28860 8188
28755 8550
28645 8911
28531 9270
2841...

output:

0.01156777952461395054
0.01137220742827091696
0.01109577390869189981
0.01088027030961731114
0.01053439296555478533
0.01033016083030515677
0.01013155694197454697
0.00981129860173633610
0.00962393624000140161
0.00936623941303236876
0.00914605094598173257
0.00894534351791360974
0.00873913211450867527
0...

result:

ok 100 numbers

Test #15:

score: 0
Accepted
time: 4ms
memory: 18328kb

input:

100 1000000000
30000 0
29990 753
29962 1507
29914 2259
29848 3010
29763 3759
29659 4506
29536 5250
29395 5991
29235 6728
29057 7460
28860 8188
28645 8911
28412 9628
28162 10339
27893 11043
27606 11741
27303 12431
26982 13113
26644 13787
26289 14452
25917 15108
25529 15755
25125 16391
24705 17018
242...

output:

0.01067057225127140334
0.01051079081465533819
0.01029771466459402267
0.01012540112862557238
0.00993856403910476665
0.00976023873199534769
0.00957632166239848898
0.00940799107036917573
0.00922727122468233242
0.00904749290610763832
0.00888406910081119308
0.00872093193355625684
0.00855261792411448235
0...

result:

ok 100 numbers

Test #16:

score: 0
Accepted
time: 0ms
memory: 18388kb

input:

3 450
0 0
3 0
0 3
1 1

output:

0.33333333333333333332
0.33333333333333333332
0.33333333333333333332

result:

ok 3 numbers

Test #17:

score: 0
Accepted
time: 4ms
memory: 18320kb

input:

500 1000000000
30000 0
29997 376
29990 753
29978 1130
29962 1507
29940 1883
29914 2259
29884 2635
29848 3010
29808 3385
29763 3759
29713 4133
29659 4506
29600 4879
29536 5250
29468 5621
29395 5991
29318 6360
29235 6728
29148 7094
29057 7460
28961 7825
28860 8188
28755 8550
28645 8911
28531 9270
2841...

output:

0.00199532618757522553
0.00200089836008306171
0.00200156420554923283
0.00200236357378682920
0.00199866266580359524
0.00199999471043185314
0.00200159273948275822
0.00199910255612858123
0.00200123184674727563
0.00199895229332170615
0.00200227621515891448
0.00199994395994306987
0.00200392842161065265
0...

result:

ok 500 numbers

Test #18:

score: 0
Accepted
time: 0ms
memory: 18332kb

input:

42 229772401
-29799 -29998
-14711 -29999
13003 -30000
13722 -30000
19205 -30000
23211 -30000
29047 -29998
29748 -29996
29950 -29953
29999 -29615
30000 -25983
30000 -18947
30000 -15272
30000 -6048
30000 -5983
30000 -3733
30000 15793
30000 19010
30000 19045
29999 29809
29931 29905
29799 29961
29153 29...

output:

0.06287207479788093052
0.11548326951543895236
0.00299609490856497210
0.02284782809474584472
0.01669312408308441619
0.02432525169831332261
0.00292897651298028108
0.00101958701368029920
0.00161224402232589437
0.01516326666792218692
0.02936768220986933433
0.01533914613177025854
0.03850021331141465708
0...

result:

ok 42 numbers

Test #19:

score: 0
Accepted
time: 2ms
memory: 18396kb

input:

74 385706227
-13913 -30000
-12810 -30000
-10465 -30000
-2263 -30000
3076 -30000
4342 -30000
7648 -30000
10069 -30000
11118 -30000
17186 -30000
17867 -30000
18197 -30000
19845 -30000
23920 -30000
24670 -30000
28450 -30000
29793 -29998
29954 -29995
29992 -29881
29999 -29275
30000 -24844
30000 -21107
3...

output:

0.00459917919353768161
0.00977794669886297677
0.03419988009555400234
0.02226202875276308443
0.00527884030736056656
0.01378502848035863591
0.01009484390530800288
0.00437401538895832095
0.02530174011458445333
0.00283956575775082609
0.00137600102798498180
0.00687166573975530308
0.01699152784557212381
0...

result:

ok 74 numbers

Test #20:

score: 0
Accepted
time: 4ms
memory: 18380kb

input:

28 423352526
29487 29719
28677 29983
23341 29999
-26763 30000
-28882 29999
-29960 29915
-29970 29204
-29983 26521
-29994 20351
-29997 12702
-30000 4342
-30000 -14762
-29996 -26505
-29991 -29789
-29168 -29847
-27585 -29956
-26267 -29997
-1281 -30000
7756 -29999
26914 -29996
29686 -29963
29991 -29508
...

output:

0.00442761995030998798
0.02230151788781194538
0.20892290420346812323
0.00883964991811966645
0.00483204746282095243
0.00300131735725316154
0.01122523821771879300
0.02574462439238505646
0.03188573047821100132
0.03484912265061543993
0.07963193530877159115
0.04895699564697386858
0.01370540130290103441
0...

result:

ok 28 numbers

Test #21:

score: 0
Accepted
time: 4ms
memory: 18436kb

input:

4 25
0 0
10 0
10 10
0 10
4 4

output:

0.00000000000000000000
0.49999999999999999995
0.49999999999999999995
0.00000000000000000000

result:

ok 4 numbers

Test #22:

score: 0
Accepted
time: 4ms
memory: 18332kb

input:

4 25
0 0
10 0
10 10
0 10
4 5

output:

0.14999999999999999998
0.69999999999999999993
0.14999999999999999998
0.00000000000000000000

result:

ok 4 numbers

Test #23:

score: 0
Accepted
time: 0ms
memory: 18444kb

input:

4 24
0 0
10 0
10 10
0 10
4 5

output:

0.14178240740740740740
0.71643518518518518521
0.14178240740740740734
0.00000000000000000000

result:

ok 4 numbers

Test #24:

score: 0
Accepted
time: 3ms
memory: 18396kb

input:

4 26
0 0
10 0
10 10
0 10
4 6

output:

0.49970414201183431950
0.49970414201183431950
0.00029585798816568047
0.00029585798816568047

result:

ok 4 numbers

Test #25:

score: 0
Accepted
time: 0ms
memory: 18464kb

input:

7 7130
-13 -11
-10 -14
-5 -15
14 -12
12 15
0 15
-6 15
1 0

output:

0.05734746577152726043
0.06213414271996679524
0.20526636718983385081
0.25157009753056073473
0.13720365558299549229
0.06860130843869406900
0.21787696276642179753

result:

ok 7 numbers

Test #26:

score: 0
Accepted
time: 4ms
memory: 18336kb

input:

10 654
-10 -2
-4 -8
-2 -9
1 -10
5 -10
10 -8
9 8
6 10
-7 7
-10 6
0 0

output:

0.10782569870451018756
0.03063104092080614917
0.04494619621080346559
0.06340552366677910086
0.09715278075226740113
0.25622888606646520776
0.06775774617225707405
0.17170499912605379529
0.04265287787097295255
0.11769425050908466608

result:

ok 10 numbers

Test #27:

score: 0
Accepted
time: 36ms
memory: 20756kb

input:

44926 337499999
-4789 30000
-4793 30000
-4807 30000
-4811 30000
-4813 30000
-4831 30000
-4859 30000
-4861 30000
-4863 30000
-4867 30000
-4870 30000
-4878 30000
-4879 30000
-4886 30000
-4894 30000
-4896 30000
-4906 30000
-4916 30000
-4921 30000
-4956 30000
-4958 30000
-4959 30000
-4962 30000
-4965 30...

output:

0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 44926 numbers

Test #28:

score: 0
Accepted
time: 43ms
memory: 20956kb

input:

52806 128571428
-30000 23329
-30000 23326
-30000 23324
-30000 23320
-30000 23317
-30000 23315
-30000 23314
-30000 23313
-30000 23310
-30000 23309
-30000 23294
-30000 23291
-30000 23289
-30000 23286
-30000 23282
-30000 23281
-30000 23276
-30000 23275
-30000 23271
-30000 23269
-30000 23264
-30000 2324...

output:

0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 52806 numbers

Test #29:

score: 0
Accepted
time: 54ms
memory: 25212kb

input:

80346 75524475
30000 -29336
30000 -29333
30000 -29327
30000 -29326
30000 -29322
30000 -29317
30000 -29313
30000 -29311
30000 -29310
30000 -29309
30000 -29308
30000 -29302
30000 -29301
30000 -29300
30000 -29296
30000 -29292
30000 -29291
30000 -29290
30000 -29289
30000 -29286
30000 -29282
30000 -29281...

output:

0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 80346 numbers

Test #30:

score: 0
Accepted
time: 70ms
memory: 23152kb

input:

92549 110769230
30000 12570
30000 12572
30000 12573
30000 12576
30000 12577
30000 12578
30000 12579
30000 12581
30000 12583
30000 12585
30000 12587
30000 12588
30000 12589
30000 12590
30000 12593
30000 12594
30000 12596
30000 12597
30000 12599
30000 12600
30000 12601
30000 12605
30000 12607
30000 12...

output:

0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 92549 numbers

Test #31:

score: 0
Accepted
time: 0ms
memory: 18368kb

input:

508 92305335
30000 28894
30000 29336
30000 29351
29853 30000
29658 30000
28933 30000
28725 30000
27800 30000
27784 30000
27663 30000
26923 30000
25852 30000
25829 30000
24275 30000
24060 30000
23476 30000
23328 30000
23068 30000
23039 30000
22860 30000
22538 30000
22222 30000
22181 30000
21131 30000...

output:

0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 508 numbers

Test #32:

score: 0
Accepted
time: 8ms
memory: 18732kb

input:

4967 149999870
30000 -10807
30000 -10767
30000 -10760
30000 -10755
30000 -10717
30000 -10579
30000 -10523
30000 -10515
30000 -10472
30000 -10469
30000 -10446
30000 -10421
30000 -10416
30000 -10401
30000 -10315
30000 -10269
30000 -10261
30000 -10239
30000 -10237
30000 -10200
30000 -10145
30000 -10112...

output:

0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 4967 numbers

Test #33:

score: 0
Accepted
time: 5ms
memory: 18564kb

input:

1869 79979459
-10237 30000
-10241 30000
-10322 30000
-10364 30000
-10365 30000
-10387 30000
-10401 30000
-10440 30000
-10451 30000
-10489 30000
-10492 30000
-10539 30000
-10551 30000
-10571 30000
-10572 30000
-10599 30000
-10600 30000
-10722 30000
-10744 30000
-10745 30000
-10792 30000
-10797 30000
...

output:

0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 1869 numbers

Test #34:

score: 0
Accepted
time: 30ms
memory: 22936kb

input:

46772 42022645
24353 30000
24352 30000
24351 30000
24350 30000
24349 30000
24348 30000
24347 30000
24346 30000
24345 30000
24344 30000
24343 30000
24342 30000
24341 30000
24340 30000
24339 30000
24338 30000
24337 30000
24336 30000
24335 30000
24334 30000
24333 30000
24332 30000
24331 30000
24329 300...

output:

0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 46772 numbers

Test #35:

score: 0
Accepted
time: 0ms
memory: 18404kb

input:

3 100
0 0
200 0
100 100
100 34

output:

0.99999999999999999995
0.00000000000000000000
0.00000000000000000000

result:

ok 3 numbers

Test #36:

score: 0
Accepted
time: 5ms
memory: 18464kb

input:

3 1000000
0 0
200 0
100 100
100 34

output:

0.34013332659932659930
0.32993333670033670040
0.32993333670033670038

result:

ok 3 numbers

Test #37:

score: 0
Accepted
time: 4ms
memory: 18788kb

input:

8 181798
-30 24
-29 -1
-25 -28
-9 -30
23 -26
29 6
22 25
-18 30
-1 0

output:

0.11696955857896585545
0.12681384485082767079
0.08270146157276476140
0.15470155962141418461
0.15392663405776841826
0.10196032039584132308
0.18587719425978055775
0.07704942666263722868

result:

ok 8 numbers

Test #38:

score: 0
Accepted
time: 0ms
memory: 18452kb

input:

20 2118062
-100 -77
-99 -94
-95 -100
-87 -100
-41 -100
-35 -100
-2 -100
32 -100
91 -98
100 -91
100 -4
98 97
85 98
51 100
-21 100
-70 99
-98 98
-99 93
-100 -3
-100 -29
0 0

output:

0.02245892913486050910
0.01225951654296385102
0.01011087377605689135
0.05813752421232712532
0.00758315533204266851
0.04170735432623467686
0.04297121352643641885
0.07537620081968454158
0.01919623033674830336
0.10993217142084836280
0.12752104378408753795
0.01717219837943963029
0.04425096247536062889
0...

result:

ok 20 numbers

Test #39:

score: 0
Accepted
time: 0ms
memory: 18392kb

input:

75 214805932
-1000 -833
-997 -918
-992 -968
-983 -983
-971 -992
-957 -997
-795 -999
-606 -1000
-591 -1000
-518 -1000
-453 -1000
-343 -1000
-278 -1000
-227 -1000
-92 -1000
36 -1000
254 -1000
412 -1000
587 -1000
647 -1000
816 -1000
925 -1000
967 -999
992 -991
997 -988
1000 -955
1000 -920
1000 -884
100...

output:

0.01094507974466413139
0.00680979473883367359
0.00295108054997956240
0.00258219725278508052
0.00234453095452093021
0.02044295834604131466
0.02371752510671905033
0.00187632716499136015
0.00913145886965661154
0.00813075104832438014
0.01375973254331818178
0.00813075104832438014
0.00637951236099297519
0...

result:

ok 75 numbers

Test #40:

score: 0
Accepted
time: 0ms
memory: 18320kb

input:

29 116602363
-1500 809
-1499 -730
-1498 -1457
-1493 -1499
-549 -1500
-337 -1500
450 -1500
612 -1500
1372 -1500
1419 -1497
1475 -1464
1485 -1447
1495 -1347
1496 -1253
1499 -939
1500 -180
1500 232
1499 646
1497 1424
1445 1472
1414 1497
1397 1499
1320 1500
858 1500
201 1500
-69 1500
-1084 1500
-1336 14...

output:

0.12832415976438058286
0.06063979713285252478
0.00390394575310838321
0.07882258156289640476
0.01769483339466563111
0.06568789566793326267
0.01352152363177279359
0.06343430839594154237
0.00415210835776583409
0.00727223170168845987
0.00221084690826237160
0.00907385484470692891
0.00789982130027310110
0...

result:

ok 29 numbers

Test #41:

score: 0
Accepted
time: 0ms
memory: 18388kb

input:

37 228390685
-10000 -3648
-9998 -7240
-9995 -9873
-9981 -9914
-9715 -9994
-5410 -9999
-1746 -10000
4667 -9998
8271 -9994
9455 -9978
9785 -9955
9859 -9935
9986 -9789
9997 -8751
9999 -7979
10000 2428
10000 3843
10000 6453
9993 9062
9984 9839
9974 9861
9875 9923
9854 9935
9259 9976
8713 9995
5558 9997
...

output:

0.04494597941117396967
0.03296009962041711270
0.00068559778486421982
0.00429830044068232050
0.05388945355623778531
0.04584345988103082961
0.08023037071844488060
0.04510492821309906502
0.01496996669755739346
0.00439162818645178118
0.00116643802042452363
0.00337894878114386529
0.01309934403029453062
0...

result:

ok 37 numbers

Test #42:

score: 0
Accepted
time: 0ms
memory: 18464kb

input:

128 938582299
-29970 1251
-29943 -1635
-29915 -2253
-29895 -2460
-29604 -4485
-29541 -4920
-29355 -6022
-28837 -8215
-28695 -8696
-27918 -10970
-26683 -13577
-25940 -15058
-25144 -16315
-24547 -17211
-23471 -18579
-22518 -19767
-20929 -21462
-20465 -21915
-19969 -22386
-18916 -23251
-16725 -24873
-1...

output:

0.01532419774765799887
0.00328793837863709883
0.00110554993162784494
0.01085681500052774588
0.00233259373434152604
0.00593227980344863761
0.01196327286323644021
0.00266530566361167920
0.01276358505973692481
0.01530217138296690122
0.00879263355948821856
0.00790423554175610037
0.00571982976510228484
0...

result:

ok 128 numbers

Test #43:

score: 0
Accepted
time: 0ms
memory: 18528kb

input:

63 280454190
-1000 -527
-998 -874
-997 -917
-995 -969
-992 -994
-970 -997
-881 -999
-830 -1000
-811 -1000
-739 -1000
-558 -1000
-482 -1000
-13 -1000
73 -1000
191 -1000
259 -1000
446 -1000
524 -1000
809 -1000
836 -1000
1000 -995
1000 -900
1000 -837
1000 -806
1000 -788
1000 -339
1000 -238
1000 -138
10...

output:

0.04352951926052433692
0.00547636449126744933
0.00671326142990130266
0.00347456739785251977
0.00310712562609932648
0.01134005842223961332
0.00648214164724084922
0.00237624338038533522
0.00900471175725360169
0.02263684483420697092
0.00950497352154546844
0.05865569186322137768
0.01075562793227513535
0...

result:

ok 63 numbers

Test #44:

score: 0
Accepted
time: 4ms
memory: 18396kb

input:

6768 280454190
-1000 -527
-998 -874
-997 -917
-996 -943
-995 -969
-992 -994
-970 -997
-881 -999
-830 -1000
-829 -1000
-828 -1000
-827 -1000
-826 -1000
-825 -1000
-824 -1000
-823 -1000
-822 -1000
-821 -1000
-820 -1000
-819 -1000
-818 -1000
-817 -1000
-816 -1000
-815 -1000
-814 -1000
-813 -1000
-812 -...

output:

0.04352951926052433691
0.00547636449126744933
0.00335663071495065177
0.00335663071495065089
0.00347456739785251977
0.00310712562609932648
0.01134005842223961332
0.00648214164724084922
0.00012506544107193480
0.00012506544107296668
0.00012506544107296668
0.00012506544107296670
0.00012506544107296668
0...

result:

ok 6768 numbers

Test #45:

score: 0
Accepted
time: 10ms
memory: 18536kb

input:

14836 456781370
-20000 -3648
-19999 -4546
-19998 -5444
-19997 -6342
-19996 -7240
-19990 -9873
-19962 -9914
-19829 -9934
-19696 -9954
-19563 -9974
-19430 -9994
-17708 -9995
-15986 -9996
-14264 -9997
-12542 -9998
-10820 -9999
-3492 -10000
2921 -9999
9334 -9998
11136 -9997
12938 -9996
14740 -9995
16542...

output:

0.01123902272352086376
0.01123902272356397636
0.01123902272356397637
0.01123902272342158170
0.03296751123319666258
0.00068571260722521697
0.00107463140953619722
0.00107463140953619724
0.00107463140953619722
0.00107463112026325435
0.01077789352619471628
0.01077789352619471628
0.01077789352619471628
0...

result:

ok 14836 numbers

Test #46:

score: 0
Accepted
time: 13ms
memory: 18436kb

input:

13536 1000000000
-2000 -1054
-1998 -1401
-1996 -1748
-1995 -1791
-1994 -1834
-1993 -1860
-1992 -1886
-1991 -1912
-1990 -1938
-1987 -1963
-1984 -1988
-1962 -1991
-1940 -1994
-1851 -1996
-1762 -1998
-1711 -1999
-1660 -2000
-1659 -2000
-1658 -2000
-1657 -2000
-1656 -2000
-1655 -2000
-1654 -2000
-1653 -...

output:

0.02176474126371086210
0.02176474126371053519
0.00273817993099472194
0.00273817993099463417
0.00167831393760121657
0.00167831393760121656
0.00167831393760121654
0.00167831393760121544
0.00173728222886515819
0.00173728222886515819
0.00155356152412685717
0.00155356152412778129
0.00567002453035267941
0...

result:

ok 13536 numbers

Test #47:

score: 0
Accepted
time: 28ms
memory: 18328kb

input:

44457 228390685
-30000 -10944
-29999 -12740
-29998 -14536
-29997 -16332
-29996 -18128
-29995 -19924
-29994 -21720
-29991 -24353
-29988 -26986
-29985 -29619
-29971 -29660
-29957 -29701
-29943 -29742
-29810 -29782
-29677 -29822
-29544 -29862
-29411 -29902
-29278 -29942
-29145 -29982
-28284 -29983
-274...

output:

0.00751981784571821074
0.00751981784686231467
0.00751981784686231467
0.00751981784686231466
0.00751981784686231466
0.00751981782168289370
0.01102896262514664437
0.01102896262514664435
0.01102892318309827154
0.00022927915784262467
0.00022927915784262467
0.00022919723094020321
0.00071786873137303308
0...

result:

ok 44457 numbers

Test #48:

score: 0
Accepted
time: 63ms
memory: 18712kb

input:

100000 567640616
-26900 -20713
-26899 -20730
-26898 -20747
-26897 -20764
-26896 -20781
-26895 -20798
-26894 -20815
-26893 -20832
-26892 -20849
-26891 -20866
-26890 -20883
-26889 -20900
-26888 -20917
-26887 -20934
-26886 -20951
-26885 -20968
-26884 -20985
-26883 -21002
-26882 -21019
-26881 -21036
-26...

output:

0.00008598316513051887
0.00008598955840623683
0.00008599595239503899
0.00008600234373536011
0.00008600533732494582
0.00008600533732494582
0.00008600533732494582
0.00008600533732494582
0.00008600533732494582
0.00008600533732494581
0.00008600533732494582
0.00008600533732494582
0.00008600533732494581
0...

result:

ok 100000 numbers

Test #49:

score: 0
Accepted
time: 0ms
memory: 18400kb

input:

3 1
0 1
29997 29999
-30000 -30000
-1 0

output:

0.33333333333333362938
0.33333333337092578100
0.33333333331392970647

result:

ok 3 numbers

Test #50:

score: 0
Accepted
time: 0ms
memory: 18432kb

input:

31 868326414
-4992 2357
-4991 377
-4987 -3635
-4977 -4864
-4930 -4879
-4908 -4883
-4592 -4914
-3892 -4957
-3066 -4984
-2538 -4995
-843 -4998
3132 -4995
3987 -4994
4702 -4991
4873 -4970
4893 -4945
4983 -4523
4994 -3407
4994 3487
4992 3931
4920 4249
4768 4864
4657 4959
2860 4985
-398 5000
-1741 4998
-...

output:

0.04975072757088145143
0.10080423405599095914
0.03103978348044391517
0.00152540551536789815
0.00063903004409302809
0.00852511062470948811
0.01829125944722447643
0.02111851279911186435
0.01340287092702301417
0.04261338728939712380
0.09989146187865515698
0.02149168157927499401
0.01801601015489360109
0...

result:

ok 31 numbers

Test #51:

score: 0
Accepted
time: 5ms
memory: 18436kb

input:

7771 868326414
-4992 2357
-4991 377
-4990 -626
-4989 -1629
-4988 -2632
-4987 -3635
-4977 -4864
-4930 -4879
-4919 -4881
-4908 -4883
-4592 -4914
-3892 -4957
-3066 -4984
-3018 -4985
-2970 -4986
-2922 -4987
-2874 -4988
-2826 -4989
-2778 -4990
-2730 -4991
-2682 -4992
-2634 -4993
-2586 -4994
-2538 -4995
-...

output:

0.04975072757088145145
0.02520105851399773980
0.02520105851399773979
0.02520105851399773980
0.02520105851399773979
0.03103978348044391519
0.00152540551536789814
0.00031951502151922045
0.00031951502257380764
0.00852511062470948811
0.01829125944722447646
0.02111851279911186435
0.00121844281142903170
0...

result:

ok 7771 numbers

Test #52:

score: 0
Accepted
time: 29ms
memory: 22444kb

input:

60003 90000
30000 3
-30000 3
-30000 0
-29999 0
-29998 0
-29997 0
-29996 0
-29995 0
-29994 0
-29993 0
-29992 0
-29991 0
-29990 0
-29989 0
-29988 0
-29987 0
-29986 0
-29985 0
-29984 0
-29983 0
-29982 0
-29981 0
-29980 0
-29979 0
-29978 0
-29977 0
-29976 0
-29975 0
-29974 0
-29973 0
-29972 0
-29971 0
-...

output:

0.66666666666666666668
0.16666666666666666099
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 60003 numbers

Test #53:

score: 0
Accepted
time: 0ms
memory: 18432kb

input:

11 20938
-9 -10
-5 -10
6 -10
7 -9
10 -4
10 -3
9 3
7 8
-3 9
-5 9
-8 8
0 0

output:

0.06314999419713881065
0.17366320507475988496
0.02523924300334826272
0.09777067846391024627
0.01575087318351803233
0.08974151736963077226
0.08025021172788588585
0.13661592060335699628
0.02826748657117303239
0.05027233934954357003
0.23927853045573450620

result:

ok 11 numbers

Test #54:

score: 0
Accepted
time: 5ms
memory: 18384kb

input:

10 57015
-15 -5
-14 -9
1 -15
6 -13
12 -9
14 -5
15 8
9 11
0 15
-9 10
0 0

output:

0.05098352652696230468
0.17192484974987694818
0.06049084030081028572
0.08014150277512940107
0.05186014396072133557
0.14692699499234396907
0.07299471083952334596
0.10595449580002098830
0.10585815861320832371
0.15286477644140309777

result:

ok 10 numbers

Test #55:

score: 0
Accepted
time: 2ms
memory: 18532kb

input:

77 961361440
-1000 -822
-999 -900
-998 -932
-996 -985
-971 -998
-853 -999
-649 -1000
-465 -1000
-396 -1000
-173 -1000
150 -1000
204 -1000
219 -1000
324 -1000
327 -1000
444 -1000
598 -1000
727 -1000
759 -1000
782 -1000
858 -1000
967 -1000
998 -997
1000 -898
1000 -891
1000 -859
1000 -837
1000 -638
100...

output:

0.00985749123927439074
0.00411047704956562111
0.00684804375876559018
0.00469888500716960003
0.01484901677474191137
0.02559343440093928475
0.02301106738196140739
0.00862915026823552777
0.02788841318574670570
0.04039442806724747058
0.00675324803601041304
0.00187590223222511473
0.01313131562557580314
0...

result:

ok 77 numbers

Test #56:

score: 0
Accepted
time: 4ms
memory: 18460kb

input:

3 1500
0 1
-1 -1
1 0
0 0

output:

0.33333333333333333334
0.33333333333333333334
0.33333333333333333334

result:

ok 3 numbers

Test #57:

score: 0
Accepted
time: 4ms
memory: 18384kb

input:

3 1350001
0 30000
-30000 -30000
29999 1
0 0

output:

0.35531972913071758897
0.31147039825866839650
0.33320987261061401453

result:

ok 3 numbers

Test #58:

score: 0
Accepted
time: 4ms
memory: 18464kb

input:

50 828950930
-1000 -708
-999 -854
-996 -951
-990 -987
-971 -997
-908 -999
-424 -1000
-351 -1000
-93 -1000
219 -1000
577 -1000
846 -1000
927 -1000
975 -995
997 -984
999 -925
1000 -873
1000 -852
1000 -644
1000 -489
1000 -379
1000 -332
1000 130
1000 243
1000 608
1000 745
1000 820
999 947
998 996
949 10...

output:

0.01835038528616771756
0.01244118291662420688
0.00519861705461917898
0.00358394647148048860
0.00809937175840977101
0.06059225211050351953
0.00913091510059894666
0.03227090542403506960
0.03902528097790287487
0.04477900830156804232
0.03364679674056369661
0.01013156333080170789
0.00658364266566942042
0...

result:

ok 50 numbers

Test #59:

score: 0
Accepted
time: 0ms
memory: 18436kb

input:

22 646077457
-4996 170
-4990 -4394
-4951 -4999
2246 -4993
3407 -4977
4701 -4959
4905 -4888
4967 -4491
4973 -4312
4993 -2907
5000 2673
5000 3821
4998 4708
4997 4749
4714 4974
4650 4994
1899 4999
1628 4999
-4514 4993
-4977 4855
-4987 4311
-4996 2879
-2 3

output:

0.11440592816349566915
0.01600872875143990670
0.18054371508841598283
0.02929440227027942672
0.03265312296311150383
0.00675672911838135422
0.01129959364110446294
0.00459955112390849522
0.03551578873863516156
0.13999409454446782504
0.02882095297952649887
0.02230678218716505663
0.00105252437889129788
0...

result:

ok 22 numbers

Test #60:

score: 0
Accepted
time: 0ms
memory: 18408kb

input:

10 915658335
-4800 1741
-4379 -2106
-4143 -3458
-3281 -3640
4898 -4506
4905 -796
3959 3735
3413 4665
-748 4645
-2679 4021
286 59

output:

0.12629836639097987608
0.04566325027695677622
0.02570304034073919943
0.22331435236953944975
0.11481299151945355932
0.13475443936699960001
0.03632085244101524014
0.12794321446657442889
0.06363161688616522152
0.10155787594157664858

result:

ok 10 numbers

Test #61:

score: 0
Accepted
time: 0ms
memory: 18408kb

input:

12 372760604
-481 367
-480 320
-408 12
-338 -221
-124 -488
330 -472
476 -426
488 -227
489 -74
489 213
358 498
-417 487
40 30

output:

0.01483383416925407551
0.08555078970341734866
0.06489032373750404124
0.09498541767648357325
0.14284010908996581747
0.05321291187234096847
0.05665572552111585919
0.04226086154444303661
0.07915381590916807898
0.09332766933915265475
0.22063832405606971366
0.05165021738108483221

result:

ok 12 numbers

Test #62:

score: 0
Accepted
time: 8ms
memory: 18340kb

input:

6370 828950930
-1000 -708
-999 -854
-996 -951
-995 -957
-994 -963
-993 -969
-992 -975
-991 -981
-990 -987
-971 -997
-908 -999
-424 -1000
-423 -1000
-422 -1000
-421 -1000
-420 -1000
-419 -1000
-418 -1000
-417 -1000
-416 -1000
-415 -1000
-414 -1000
-413 -1000
-412 -1000
-411 -1000
-410 -1000
-409 -100...

output:

0.01835038528616771756
0.01244118291662420688
0.00086643617576986238
0.00086643617576986332
0.00086643617576986333
0.00086643617576986332
0.00086643617576986332
0.00086643617576986332
0.00358394647148048860
0.00809937175840977101
0.06059225211050351953
0.00012508102877520630
0.00012508102877532973
0...

result:

ok 6370 numbers

Test #63:

score: 0
Accepted
time: 4ms
memory: 18408kb

input:

68 836156053
-1000 -845
-997 -951
-995 -984
-970 -997
-903 -1000
-749 -1000
-660 -1000
-528 -1000
-88 -1000
125 -1000
185 -1000
338 -1000
562 -1000
769 -1000
789 -1000
791 -1000
897 -1000
994 -993
998 -938
1000 -798
1000 -794
1000 -624
1000 -474
1000 -124
1000 -84
1000 -60
1000 10
1000 167
1000 325
...

output:

0.01357881843971366847
0.00435420475813656883
0.00469600426073952854
0.00872129256605633174
0.01926693861718176778
0.01113478920083881386
0.01651451881472722952
0.05504839604909076510
0.02664842808740075674
0.00750659946123964979
0.01914182862616110695
0.02802463798862802588
0.02589776814127679176
0...

result:

ok 68 numbers

Test #64:

score: 0
Accepted
time: 0ms
memory: 18468kb

input:

18 42490852
-5674 670
-5664 -1701
-5655 -3334
-5596 -4457
-5503 -4867
-5313 -5366
-4775 -5639
-3211 -5668
3470 -5669
4681 -5623
5653 -5509
5670 5531
5586 5565
4546 5624
3023 5657
-4407 5667
-5566 5655
-5653 4594
10 14

output:

0.05278297083654949121
0.03636788400646017213
0.02570273775572477935
0.01063590467335581220
0.01441387323879202229
0.01703671117495123333
0.03519021353769231883
0.14877257124115860377
0.02759281420987192483
0.02355819812984893402
0.24452357983972405709
0.00257032135323224818
0.02391328550846815748
0...

result:

ok 18 numbers

Test #65:

score: 0
Accepted
time: 0ms
memory: 18460kb

input:

46 578466723
-1234 -751
-1233 -1036
-1232 -1189
-1209 -1233
-994 -1234
-878 -1234
-692 -1234
-242 -1234
20 -1234
62 -1234
106 -1234
564 -1234
648 -1234
1023 -1234
1193 -1230
1234 -1229
1234 -1181
1234 -785
1234 -765
1234 -299
1234 -140
1234 505
1234 739
1233 1214
1215 1226
1139 1232
1026 1234
944 12...

output:

0.02894604651915837392
0.01557886521141651957
0.00669812780316355660
0.02187159957773934156
0.01175644470869438807
0.01885085099842376356
0.04560689757683168603
0.02655334925584422609
0.00425664377383762403
0.00445934109640132041
0.04641768686708647155
0.00851328754767524806
0.03800574798069307170
0...

result:

ok 46 numbers

Test #66:

score: 0
Accepted
time: 4ms
memory: 18432kb

input:

185 206514932
-345 -303
-344 -342
-343 -345
-330 -345
-328 -345
-309 -345
-306 -345
-302 -345
-293 -345
-291 -345
-262 -345
-221 -345
-220 -345
-216 -345
-207 -345
-176 -345
-174 -345
-165 -345
-151 -345
-135 -345
-105 -345
-93 -345
-91 -345
-82 -345
-75 -345
-71 -345
-51 -345
-39 -345
-16 -345
-9 -...

output:

0.01445219806342518796
0.00144332898233203575
0.00471130311549099403
0.00072481586392169139
0.00688575070725606820
0.00108722379588253707
0.00144963172784338279
0.00326167138764761125
0.00072481586392169140
0.01050983002686452515
0.01485872521039467348
0.00036240793196084570
0.00144963172784338278
0...

result:

ok 185 numbers

Test #67:

score: 0
Accepted
time: 0ms
memory: 18432kb

input:

24 12606579
-29995 24816
-29994 1627
-29982 -22716
-29872 -27836
-29774 -28692
-29355 -29864
-26947 -29915
-19036 -29963
-13875 -29979
26469 -29987
28120 -29597
29723 -28499
29942 -23068
29963 -21079
29981 -17228
29991 9950
29950 29009
29375 29546
28852 29736
23957 29949
-21449 29999
-29689 29097
-2...

output:

0.09646743007685917962
0.10126564309158749370
0.02163934343973711420
0.00392674598111104202
0.00651576737045948405
0.01023409514095911285
0.03317788667305084303
0.02160438010510113598
0.16865950985956015234
0.00835130115740836155
0.01094519761756141922
0.02350108661922987867
0.00841653528287788646
0...

result:

ok 24 numbers

Test #68:

score: 0
Accepted
time: 4ms
memory: 18448kb

input:

6 3600000
0 30000
-29999 30000
-30000 29999
-30000 -30000
30000 -30000
30000 30000
0 0

output:

0.12499579863001724760
0.00000833319213081290
0.24999576392554434164
0.25000006947839024750
0.25000006947839025192
0.12499996529552709849

result:

ok 6 numbers

Test #69:

score: 0
Accepted
time: 68ms
memory: 18528kb

input:

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

output:

0.00000416666550985090
0.00000416666550985090
0.00000416666550985090
0.00000416666550985090
0.00000416666550985090
0.00000416666550985090
0.00000416666550985090
0.00000416666550985090
0.00000416666550985090
0.00000416666550985090
0.00000416666550985090
0.00000416666550985090
0.00000416666550985090
0...

result:

ok 100000 numbers

Test #70:

score: 0
Accepted
time: 4ms
memory: 18612kb

input:

7 3603603
0 30000
-29999 30000
-30000 29999
-30000 -30000
30000 -30000
30000 29999
29999 30000
0 30

output:

0.00000000000000000000
0.00000000000000000000
0.12512488875789492026
0.74975022248421015647
0.12512488875789492321
0.00000000000000000000
0.00000000000000000000

result:

ok 7 numbers

Test #71:

score: 0
Accepted
time: 5ms
memory: 18436kb

input:

7 3603604
0 30000
-29999 30000
-30000 29999
-30000 -30000
30000 -30000
30000 29999
29999 30000
0 30

output:

0.00000000000000000000
0.00000000000000000000
0.12512495806352197444
0.74975008387295604816
0.12512495806352197740
0.00000000000000000000
0.00000000000000000000

result:

ok 7 numbers

Test #72:

score: 0
Accepted
time: 0ms
memory: 18468kb

input:

7 3603605
0 30000
-29999 30000
-30000 29999
-30000 -30000
30000 -30000
30000 29999
29999 30000
0 30

output:

0.00000000000000151102
0.00000000000000000010
0.12512502736912673873
0.74974994526174349726
0.12512502736912674169
0.00000000000000000010
0.00000000000000151102

result:

ok 7 numbers

Test #73:

score: 0
Accepted
time: 0ms
memory: 18468kb

input:

34 49230709
-3045 -2132
-3038 -2895
-3030 -3035
-2890 -3039
-2661 -3045
-1777 -3045
-1737 -3045
-839 -3045
354 -3045
1164 -3045
2471 -3045
2794 -3042
2963 -3037
3036 -3012
3041 -2891
3045 -1779
3045 -414
3044 1599
3042 2975
3041 3040
2595 3043
2222 3044
-1442 3045
-1653 3045
-1814 3045
-2527 3045
-2...

output:

0.03154657018308693246
0.00605065252967653003
0.00589591709554515444
0.00962286956256201695
0.03631527250268222781
0.00164322500012136777
0.03689040125272470653
0.04900918562861979387
0.03327530625245769742
0.05369237687763411146
0.01336904357031617530
0.00712424293079734933
0.00399029162622283869
0...

result:

ok 34 numbers

Test #74:

score: 0
Accepted
time: 0ms
memory: 18808kb

input:

33 808263406
-4045 2875
-4044 -2401
-4036 -3732
-4030 -3924
-4021 -4042
-3150 -4045
-581 -4045
3460 -4045
3690 -4045
3798 -4045
3954 -4032
4040 -4003
4041 -3752
4044 -2641
4045 -1497
4045 -847
4045 1386
4044 3847
4026 3893
3973 4022
3883 4028
3729 4035
3293 4040
2991 4042
383 4045
7 4045
-2044 4045
...

output:

0.16316590952025470098
0.04130477467692411225
0.00609656729854936449
0.00390621034313564974
0.02700595662764799322
0.07944049079861689300
0.12495874788525480756
0.00711222766978683637
0.00333965473189990577
0.00520148872873341860
0.00352761020929775333
0.00778455333193911129
0.03441581870009088985
0...

result:

ok 33 numbers

Test #75:

score: 0
Accepted
time: 0ms
memory: 18320kb

input:

19 242975558
-20203 17335
-20190 -14872
-20188 -19407
-18706 -20022
-17933 -20188
-14884 -20209
-3023 -20203
16254 -20190
18806 -20105
19710 -19989
20094 -19717
20196 -13758
20200 -8920
20201 19657
20104 20152
19845 20163
10824 20200
-17311 20208
-20172 19908
3 13

output:

0.19945216411552962570
0.02808521367836966348
0.01263210012993119004
0.00570103571801853474
0.01900218842997492418
0.07352078121427054188
0.11948608660413922432
0.01623373468055500804
0.00624625648627877536
0.00400058727796582911
0.03736641857146588676
0.03000437507829164539
0.17716728846513860477
0...

result:

ok 19 numbers

Test #76:

score: 0
Accepted
time: 0ms
memory: 18620kb

input:

14 102952702
-189 171
-187 -3
-185 -155
-176 -174
-42 -188
52 -191
146 -188
184 -167
185 -164
187 -143
187 -62
186 188
-33 190
-140 179
1 1

output:

0.11825955909559569576
0.10331085688218617715
0.01784740662092871272
0.09371205752937689000
0.06467827601013834288
0.06578429617523176149
0.03696380543456766091
0.00259148802955916263
0.01515860053656757242
0.05445389246912748030
0.16783986714118250488
0.14935470423150485409
0.07444415320733689774
0...

result:

ok 14 numbers

Test #77:

score: 0
Accepted
time: 4ms
memory: 18472kb

input:

68 12606579
-29995 24816
-29994 1627
-29982 -22716
-29971 -23228
-29960 -23740
-29949 -24252
-29938 -24764
-29927 -25276
-29916 -25788
-29905 -26300
-29894 -26812
-29883 -27324
-29872 -27836
-29823 -28264
-29774 -28692
-29355 -29864
-26947 -29915
-24310 -29931
-21673 -29947
-19036 -29963
-13875 -299...

output:

0.09646743007685917988
0.10126564309158749398
0.00216392333551777130
0.00216393556713548255
0.00216393556713548256
0.00216393556713548255
0.00216393556713548255
0.00216393556713548256
0.00216393556713548255
0.00216393556713548255
0.00216393556713548256
0.00216393556713548256
0.00196333699186334707
0...

result:

ok 68 numbers

Test #78:

score: 0
Accepted
time: 0ms
memory: 18436kb

input:

68 12606579
-24816 -29995
-1627 -29994
22716 -29982
23228 -29971
23740 -29960
24252 -29949
24764 -29938
25276 -29927
25788 -29916
26300 -29905
26812 -29894
27324 -29883
27836 -29872
28264 -29823
28692 -29774
29864 -29355
29915 -26947
29931 -24310
29947 -21673
29963 -19036
29979 -13875
29980 -8832
29...

output:

0.09646743007685917988
0.10126564309158749398
0.00216392333551777130
0.00216393556713548255
0.00216393556713548256
0.00216393556713548255
0.00216393556713548255
0.00216393556713548256
0.00216393556713548255
0.00216393556713548255
0.00216393556713548256
0.00216393556713548256
0.00196333699186334707
0...

result:

ok 68 numbers

Test #79:

score: 0
Accepted
time: 4ms
memory: 18396kb

input:

68 12606579
29995 -24816
29994 -1627
29982 22716
29971 23228
29960 23740
29949 24252
29938 24764
29927 25276
29916 25788
29905 26300
29894 26812
29883 27324
29872 27836
29823 28264
29774 28692
29355 29864
26947 29915
24310 29931
21673 29947
19036 29963
13875 29979
8832 29980
3789 29981
-1254 29982
-...

output:

0.09646743007685917988
0.10126564309158749398
0.00216392333551777130
0.00216393556713548255
0.00216393556713548256
0.00216393556713548255
0.00216393556713548255
0.00216393556713548256
0.00216393556713548255
0.00216393556713548255
0.00216393556713548256
0.00216393556713548256
0.00196333699186334707
0...

result:

ok 68 numbers

Test #80:

score: 0
Accepted
time: 4ms
memory: 18432kb

input:

68 12606579
24816 29995
1627 29994
-22716 29982
-23228 29971
-23740 29960
-24252 29949
-24764 29938
-25276 29927
-25788 29916
-26300 29905
-26812 29894
-27324 29883
-27836 29872
-28264 29823
-28692 29774
-29864 29355
-29915 26947
-29931 24310
-29947 21673
-29963 19036
-29979 13875
-29980 8832
-29981...

output:

0.09646743007685917988
0.10126564309158749398
0.00216392333551777130
0.00216393556713548255
0.00216393556713548256
0.00216393556713548255
0.00216393556713548255
0.00216393556713548256
0.00216393556713548255
0.00216393556713548255
0.00216393556713548256
0.00216393556713548256
0.00196333699186334707
0...

result:

ok 68 numbers

Test #81:

score: 0
Accepted
time: 0ms
memory: 18432kb

input:

68 12606579
27949 -29976
28010 -29968
28071 -29960
28132 -29952
28193 -29944
28254 -29936
28315 -29928
28376 -29920
28437 -29912
28498 -29904
29097 -29689
29548 -25569
29999 -21449
29974 1254
29949 23957
29736 28852
29546 29375
29009 29950
9950 29991
-3639 29986
-17228 29981
-21079 29963
-21742 2995...

output:

0.00028471319081327429
0.00028478984378484288
0.00028478991864718455
0.00028478991864718455
0.00028478991864718455
0.00028478991864718454
0.00028478991864718455
0.00028478991864718454
0.00028478991864718456
0.00333865313828175929
0.01857344911599575288
0.01857395140272853850
0.09489893684961855944
0...

result:

ok 68 numbers

Test #82:

score: 0
Accepted
time: 3ms
memory: 18324kb

input:

68 12606579
-29976 -27949
-29968 -28010
-29960 -28071
-29952 -28132
-29944 -28193
-29936 -28254
-29928 -28315
-29920 -28376
-29912 -28437
-29904 -28498
-29689 -29097
-25569 -29548
-21449 -29999
1254 -29974
23957 -29949
28852 -29736
29375 -29546
29950 -29009
29991 -9950
29986 3639
29981 17228
29963 2...

output:

0.00028471319081327429
0.00028478984378484288
0.00028478991864718455
0.00028478991864718455
0.00028478991864718455
0.00028478991864718454
0.00028478991864718455
0.00028478991864718454
0.00028478991864718456
0.00333865313828175929
0.01857344911599575288
0.01857395140272853850
0.09489893684961855944
0...

result:

ok 68 numbers

Test #83:

score: 0
Accepted
time: 0ms
memory: 18448kb

input:

68 12606579
-27949 29976
-28010 29968
-28071 29960
-28132 29952
-28193 29944
-28254 29936
-28315 29928
-28376 29920
-28437 29912
-28498 29904
-29097 29689
-29548 25569
-29999 21449
-29974 -1254
-29949 -23957
-29736 -28852
-29546 -29375
-29009 -29950
-9950 -29991
3639 -29986
17228 -29981
21079 -29963...

output:

0.00028471319081327429
0.00028478984378484288
0.00028478991864718455
0.00028478991864718455
0.00028478991864718455
0.00028478991864718454
0.00028478991864718455
0.00028478991864718454
0.00028478991864718456
0.00333865313828175929
0.01857344911599575288
0.01857395140272853850
0.09489893684961855944
0...

result:

ok 68 numbers

Test #84:

score: 0
Accepted
time: 3ms
memory: 18712kb

input:

68 12606579
29976 27949
29968 28010
29960 28071
29952 28132
29944 28193
29936 28254
29928 28315
29920 28376
29912 28437
29904 28498
29689 29097
25569 29548
21449 29999
-1254 29974
-23957 29949
-28852 29736
-29375 29546
-29950 29009
-29991 9950
-29986 -3639
-29981 -17228
-29963 -21079
-29956 -21742
-...

output:

0.00028471319081327429
0.00028478984378484288
0.00028478991864718455
0.00028478991864718455
0.00028478991864718455
0.00028478991864718454
0.00028478991864718455
0.00028478991864718454
0.00028478991864718456
0.00333865313828175929
0.01857344911599575288
0.01857395140272853850
0.09489893684961855944
0...

result:

ok 68 numbers

Test #85:

score: 0
Accepted
time: 4ms
memory: 18436kb

input:

70 242975558
-20203 17335
-20190 -14872
-20188 -19407
-19694 -19612
-19200 -19817
-18706 -20022
-17933 -20188
-14884 -20209
-3023 -20203
16254 -20190
18806 -20105
19032 -20076
19258 -20047
19484 -20018
19710 -19989
19734 -19972
19758 -19955
19782 -19938
19806 -19921
19830 -19904
19854 -19887
19878 -...

output:

0.19945216411552962592
0.02808521367836966352
0.00421069977481005551
0.00421070017756056725
0.00421070017756056728
0.00570103571801853474
0.01900218842997492417
0.07352078121427054188
0.11948608660413922432
0.01623373468055500803
0.00156156218685924478
0.00156156476647317686
0.00156156476647317687
0...

result:

ok 70 numbers

Test #86:

score: 0
Accepted
time: 0ms
memory: 18396kb

input:

70 242975558
-17335 -20203
14872 -20190
19407 -20188
19612 -19694
19817 -19200
20022 -18706
20188 -17933
20209 -14884
20203 -3023
20190 16254
20105 18806
20076 19032
20047 19258
20018 19484
19989 19710
19972 19734
19955 19758
19938 19782
19921 19806
19904 19830
19887 19854
19870 19878
19853 19902
19...

output:

0.19945216411552962592
0.02808521367836966352
0.00421069977481005551
0.00421070017756056725
0.00421070017756056728
0.00570103571801853474
0.01900218842997492417
0.07352078121427054188
0.11948608660413922432
0.01623373468055500803
0.00156156218685924478
0.00156156476647317686
0.00156156476647317687
0...

result:

ok 70 numbers

Test #87:

score: 0
Accepted
time: 0ms
memory: 18460kb

input:

70 242975558
20203 -17335
20190 14872
20188 19407
19694 19612
19200 19817
18706 20022
17933 20188
14884 20209
3023 20203
-16254 20190
-18806 20105
-19032 20076
-19258 20047
-19484 20018
-19710 19989
-19734 19972
-19758 19955
-19782 19938
-19806 19921
-19830 19904
-19854 19887
-19878 19870
-19902 198...

output:

0.19945216411552962592
0.02808521367836966352
0.00421069977481005551
0.00421070017756056725
0.00421070017756056728
0.00570103571801853474
0.01900218842997492417
0.07352078121427054188
0.11948608660413922432
0.01623373468055500803
0.00156156218685924478
0.00156156476647317686
0.00156156476647317687
0...

result:

ok 70 numbers

Test #88:

score: 0
Accepted
time: 0ms
memory: 18532kb

input:

70 242975558
17335 20203
-14872 20190
-19407 20188
-19612 19694
-19817 19200
-20022 18706
-20188 17933
-20209 14884
-20203 3023
-20190 -16254
-20105 -18806
-20076 -19032
-20047 -19258
-20018 -19484
-19989 -19710
-19972 -19734
-19955 -19758
-19938 -19782
-19921 -19806
-19904 -19830
-19887 -19854
-198...

output:

0.19945216411552962592
0.02808521367836966352
0.00421069977481005551
0.00421070017756056725
0.00421070017756056728
0.00570103571801853474
0.01900218842997492417
0.07352078121427054188
0.11948608660413922432
0.01623373468055500803
0.00156156218685924478
0.00156156476647317686
0.00156156476647317687
0...

result:

ok 70 numbers

Test #89:

score: 0
Accepted
time: 4ms
memory: 18452kb

input:

70 242975558
17418 -20202
17501 -20201
17584 -20200
17667 -20199
17750 -20198
17833 -20197
17916 -20196
17999 -20195
18082 -20194
18165 -20193
18248 -20192
18331 -20191
18414 -20190
18497 -20189
18580 -20188
18663 -20187
18746 -20186
18829 -20185
18912 -20184
18995 -20183
19078 -20182
19161 -20181
1...

output:

0.00051949881734030665
0.00051949881734030665
0.00051949881734030665
0.00051949881734030665
0.00051949881734030664
0.00051949881734030665
0.00051949881734030664
0.00051949881734030665
0.00051949881734030665
0.00051949881734030664
0.00051949881734030665
0.00051949881734030663
0.00051949881734030665
0...

result:

ok 70 numbers

Test #90:

score: 0
Accepted
time: 4ms
memory: 18520kb

input:

70 242975558
-20202 -17418
-20201 -17501
-20200 -17584
-20199 -17667
-20198 -17750
-20197 -17833
-20196 -17916
-20195 -17999
-20194 -18082
-20193 -18165
-20192 -18248
-20191 -18331
-20190 -18414
-20189 -18497
-20188 -18580
-20187 -18663
-20186 -18746
-20185 -18829
-20184 -18912
-20183 -18995
-20182 ...

output:

0.00051949881734030665
0.00051949881734030665
0.00051949881734030665
0.00051949881734030665
0.00051949881734030664
0.00051949881734030665
0.00051949881734030664
0.00051949881734030665
0.00051949881734030665
0.00051949881734030664
0.00051949881734030665
0.00051949881734030663
0.00051949881734030665
0...

result:

ok 70 numbers

Test #91:

score: 0
Accepted
time: 4ms
memory: 18448kb

input:

70 242975558
-17418 20202
-17501 20201
-17584 20200
-17667 20199
-17750 20198
-17833 20197
-17916 20196
-17999 20195
-18082 20194
-18165 20193
-18248 20192
-18331 20191
-18414 20190
-18497 20189
-18580 20188
-18663 20187
-18746 20186
-18829 20185
-18912 20184
-18995 20183
-19078 20182
-19161 20181
-...

output:

0.00051949881734030665
0.00051949881734030665
0.00051949881734030665
0.00051949881734030665
0.00051949881734030664
0.00051949881734030665
0.00051949881734030664
0.00051949881734030665
0.00051949881734030665
0.00051949881734030664
0.00051949881734030665
0.00051949881734030663
0.00051949881734030665
0...

result:

ok 70 numbers

Test #92:

score: 0
Accepted
time: 0ms
memory: 18388kb

input:

70 242975558
20202 17418
20201 17501
20200 17584
20199 17667
20198 17750
20197 17833
20196 17916
20195 17999
20194 18082
20193 18165
20192 18248
20191 18331
20190 18414
20189 18497
20188 18580
20187 18663
20186 18746
20185 18829
20184 18912
20183 18995
20182 19078
20181 19161
20180 19244
20179 19327...

output:

0.00051949881734030665
0.00051949881734030665
0.00051949881734030665
0.00051949881734030665
0.00051949881734030664
0.00051949881734030665
0.00051949881734030664
0.00051949881734030665
0.00051949881734030665
0.00051949881734030664
0.00051949881734030665
0.00051949881734030663
0.00051949881734030665
0...

result:

ok 70 numbers

Test #93:

score: 0
Accepted
time: 0ms
memory: 18468kb

input:

21 677783716
-29099 5278
-29026 -15104
-28554 -28893
-20857 -29027
-11113 -29175
-2466 -29176
22733 -29049
27727 -28699
29057 -26960
29188 -19544
29212 16156
29060 24699
28803 27371
27847 28533
13259 29165
2917 29179
-15498 29024
-20676 28941
-25976 27627
-28575 23832
-28964 16568
178 -136

output:

0.08876204742664588618
0.06099210589309127060
0.03353143930312363307
0.04238131512193249569
0.03739094986040401486
0.10891329294307107601
0.02267569640387119408
0.01279020679350808096
0.03241297047849718491
0.15428008090414228465
0.03730165371813598448
0.01244112599479404460
0.00886694150000000609
0...

result:

ok 21 numbers

Test #94:

score: 0
Accepted
time: 0ms
memory: 18436kb

input:

19 633459245
-452 311
-450 46
-438 -367
-425 -435
-363 -454
382 -456
432 -453
443 -394
448 -351
453 -15
456 356
451 440
327 447
95 454
-220 449
-264 446
-291 442
-425 398
-451 380
5 -2

output:

0.07482161651288850856
0.11634399082629067470
0.02165487186386902564
0.02174625577830698950
0.20958562374810558478
0.01479997165133370790
0.01872680529792143087
0.01291388163118897817
0.09352409767476907671
0.10324583702553355603
0.02463908372785000838
0.03597654665360166289
0.06609175729889073635
0...

result:

ok 19 numbers

Test #95:

score: 0
Accepted
time: 4ms
memory: 18460kb

input:

9 687819
-23 -13
-9 -20
1 -22
18 -23
14 18
0 23
-12 23
-18 19
-23 3
-2 0

output:

0.10562598646381424060
0.06870402641428021523
0.11910701379756467125
0.23368563959760952804
0.10657407311496654872
0.08859973394440813092
0.05714300321627714702
0.11268717515432766367
0.10787334829675185453

result:

ok 9 numbers

Test #96:

score: 0
Accepted
time: 4ms
memory: 18384kb

input:

11 12235098
-48 18
-31 -56
16 -66
60 -65
68 -56
68 -55
66 -18
43 59
-13 68
-33 57
-46 34
10 -2

output:

0.15930340726389506710
0.11883268092729835032
0.11375368003064976083
0.03845535398813146578
0.00233795635042587575
0.08223156741229456357
0.15898101267422539091
0.14966940382197906779
0.06663169899959563170
0.07078358342541491220
0.03901965510608991412

result:

ok 11 numbers

Test #97:

score: 0
Accepted
time: 5ms
memory: 18908kb

input:

2006 13
-1000 -1
-999 -1
-998 -1
-997 -1
-996 -1
-995 -1
-994 -1
-993 -1
-992 -1
-991 -1
-990 -1
-989 -1
-988 -1
-987 -1
-986 -1
-985 -1
-984 -1
-983 -1
-982 -1
-981 -1
-980 -1
-979 -1
-978 -1
-977 -1
-976 -1
-975 -1
-974 -1
-973 -1
-972 -1
-971 -1
-970 -1
-969 -1
-968 -1
-967 -1
-966 -1
-965 -1
-96...

output:

0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 2006 numbers

Test #98:

score: 0
Accepted
time: 2ms
memory: 18604kb

input:

2006 13
1 -1000
1 -999
1 -998
1 -997
1 -996
1 -995
1 -994
1 -993
1 -992
1 -991
1 -990
1 -989
1 -988
1 -987
1 -986
1 -985
1 -984
1 -983
1 -982
1 -981
1 -980
1 -979
1 -978
1 -977
1 -976
1 -975
1 -974
1 -973
1 -972
1 -971
1 -970
1 -969
1 -968
1 -967
1 -966
1 -965
1 -964
1 -963
1 -962
1 -961
1 -960
1 -9...

output:

0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 2006 numbers

Test #99:

score: 0
Accepted
time: 5ms
memory: 18564kb

input:

2006 13
1000 1
999 1
998 1
997 1
996 1
995 1
994 1
993 1
992 1
991 1
990 1
989 1
988 1
987 1
986 1
985 1
984 1
983 1
982 1
981 1
980 1
979 1
978 1
977 1
976 1
975 1
974 1
973 1
972 1
971 1
970 1
969 1
968 1
967 1
966 1
965 1
964 1
963 1
962 1
961 1
960 1
959 1
958 1
957 1
956 1
955 1
954 1
953 1
952...

output:

0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 2006 numbers

Test #100:

score: 0
Accepted
time: 5ms
memory: 18600kb

input:

2006 13
-1 1000
-1 999
-1 998
-1 997
-1 996
-1 995
-1 994
-1 993
-1 992
-1 991
-1 990
-1 989
-1 988
-1 987
-1 986
-1 985
-1 984
-1 983
-1 982
-1 981
-1 980
-1 979
-1 978
-1 977
-1 976
-1 975
-1 974
-1 973
-1 972
-1 971
-1 970
-1 969
-1 968
-1 967
-1 966
-1 965
-1 964
-1 963
-1 962
-1 961
-1 960
-1 9...

output:

0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 2006 numbers

Test #101:

score: 0
Accepted
time: 3ms
memory: 18460kb

input:

2009 13
-1000 -1
-999 -1
-998 -1
-997 -1
-996 -1
-995 -1
-994 -1
-993 -1
-992 -1
-991 -1
-990 -1
-989 -1
-988 -1
-987 -1
-986 -1
-985 -1
-984 -1
-983 -1
-982 -1
-981 -1
-980 -1
-979 -1
-978 -1
-977 -1
-976 -1
-975 -1
-974 -1
-973 -1
-972 -1
-971 -1
-970 -1
-969 -1
-968 -1
-967 -1
-966 -1
-965 -1
-96...

output:

0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 2009 numbers

Test #102:

score: 0
Accepted
time: 2ms
memory: 18816kb

input:

2009 13
-1000 -1
-999 -1
-998 -1
-997 -1
-996 -1
-995 -1
-994 -1
-993 -1
-992 -1
-991 -1
-990 -1
-989 -1
-988 -1
-987 -1
-986 -1
-985 -1
-984 -1
-983 -1
-982 -1
-981 -1
-980 -1
-979 -1
-978 -1
-977 -1
-976 -1
-975 -1
-974 -1
-973 -1
-972 -1
-971 -1
-970 -1
-969 -1
-968 -1
-967 -1
-966 -1
-965 -1
-96...

output:

0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 2009 numbers

Test #103:

score: 0
Accepted
time: 4ms
memory: 18528kb

input:

11 13
-1000 -1
-999 -1
-998 -1
0 -1
1 -1
998 -1
999 -1
1000 -1
4379 3
4375 3
-1000 2
1013 1

output:

0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.05971443476484770046
0.00014560722708961096
0.92515514113530687631
0.01498481687275581238

result:

ok 11 numbers

Test #104:

score: 0
Accepted
time: 4ms
memory: 18404kb

input:

167 1
-80 -1
-79 -1
-78 -1
-77 -1
-76 -1
-75 -1
-74 -1
-73 -1
-72 -1
-71 -1
-70 -1
-69 -1
-68 -1
-67 -1
-66 -1
-65 -1
-64 -1
-63 -1
-62 -1
-61 -1
-60 -1
-59 -1
-58 -1
-57 -1
-56 -1
-55 -1
-54 -1
-53 -1
-52 -1
-51 -1
-50 -1
-49 -1
-48 -1
-47 -1
-46 -1
-45 -1
-44 -1
-43 -1
-42 -1
-41 -1
-40 -1
-39 -1
...

output:

0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 167 numbers

Test #105:

score: 0
Accepted
time: 8ms
memory: 18800kb

input:

6006 37
-3000 -1
-2999 -1
-2998 -1
-2997 -1
-2996 -1
-2995 -1
-2994 -1
-2993 -1
-2992 -1
-2991 -1
-2990 -1
-2989 -1
-2988 -1
-2987 -1
-2986 -1
-2985 -1
-2984 -1
-2983 -1
-2982 -1
-2981 -1
-2980 -1
-2979 -1
-2978 -1
-2977 -1
-2976 -1
-2975 -1
-2974 -1
-2973 -1
-2972 -1
-2971 -1
-2970 -1
-2969 -1
-296...

output:

0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 6006 numbers

Test #106:

score: 0
Accepted
time: 11ms
memory: 19052kb

input:

10009 61
-5000 -1
-4999 -1
-4998 -1
-4997 -1
-4996 -1
-4995 -1
-4994 -1
-4993 -1
-4992 -1
-4991 -1
-4990 -1
-4989 -1
-4988 -1
-4987 -1
-4986 -1
-4985 -1
-4984 -1
-4983 -1
-4982 -1
-4981 -1
-4980 -1
-4979 -1
-4978 -1
-4977 -1
-4976 -1
-4975 -1
-4974 -1
-4973 -1
-4972 -1
-4971 -1
-4970 -1
-4969 -1
-49...

output:

0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 10009 numbers

Test #107:

score: 0
Accepted
time: 7ms
memory: 18984kb

input:

10009 61
1 -5000
1 -4999
1 -4998
1 -4997
1 -4996
1 -4995
1 -4994
1 -4993
1 -4992
1 -4991
1 -4990
1 -4989
1 -4988
1 -4987
1 -4986
1 -4985
1 -4984
1 -4983
1 -4982
1 -4981
1 -4980
1 -4979
1 -4978
1 -4977
1 -4976
1 -4975
1 -4974
1 -4973
1 -4972
1 -4971
1 -4970
1 -4969
1 -4968
1 -4967
1 -4966
1 -4965
1 -...

output:

0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 10009 numbers

Test #108:

score: 0
Accepted
time: 3ms
memory: 18972kb

input:

10009 61
5000 1
4999 1
4998 1
4997 1
4996 1
4995 1
4994 1
4993 1
4992 1
4991 1
4990 1
4989 1
4988 1
4987 1
4986 1
4985 1
4984 1
4983 1
4982 1
4981 1
4980 1
4979 1
4978 1
4977 1
4976 1
4975 1
4974 1
4973 1
4972 1
4971 1
4970 1
4969 1
4968 1
4967 1
4966 1
4965 1
4964 1
4963 1
4962 1
4961 1
4960 1
4959...

output:

0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 10009 numbers

Test #109:

score: 0
Accepted
time: 5ms
memory: 19020kb

input:

10009 61
-1 5000
-1 4999
-1 4998
-1 4997
-1 4996
-1 4995
-1 4994
-1 4993
-1 4992
-1 4991
-1 4990
-1 4989
-1 4988
-1 4987
-1 4986
-1 4985
-1 4984
-1 4983
-1 4982
-1 4981
-1 4980
-1 4979
-1 4978
-1 4977
-1 4976
-1 4975
-1 4974
-1 4973
-1 4972
-1 4971
-1 4970
-1 4969
-1 4968
-1 4967
-1 4966
-1 4965
-1 ...

output:

0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 10009 numbers

Test #110:

score: 0
Accepted
time: 11ms
memory: 18984kb

input:

10009 61
0 -5000
1 -5000
2 -5000
3 21903
3 21904
3 21905
3 21906
1 13453
-1 5000
-1 4999
-1 4998
-1 4997
-1 4996
-1 4995
-1 4994
-1 4993
-1 4992
-1 4991
-1 4990
-1 4989
-1 4988
-1 4987
-1 4986
-1 4985
-1 4984
-1 4983
-1 4982
-1 4981
-1 4980
-1 4979
-1 4978
-1 4977
-1 4976
-1 4975
-1 4974
-1 4973
-1 ...

output:

0.00000000000000000000
0.00048813733644260334
0.83304773062750538093
0.00001989741753213789
0.00001989267326688964
0.00001988793069824360
0.16640445401455474463
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 10009 numbers

Test #111:

score: 0
Accepted
time: 11ms
memory: 18964kb

input:

10009 61
5000 0
5000 1
5000 2
-21903 3
-21904 3
-21905 3
-21906 3
-13453 1
-5000 -1
-4999 -1
-4998 -1
-4997 -1
-4996 -1
-4995 -1
-4994 -1
-4993 -1
-4992 -1
-4991 -1
-4990 -1
-4989 -1
-4988 -1
-4987 -1
-4986 -1
-4985 -1
-4984 -1
-4983 -1
-4982 -1
-4981 -1
-4980 -1
-4979 -1
-4978 -1
-4977 -1
-4976 -1
...

output:

0.00000000000000000000
0.00048813733644260334
0.83304773062750538093
0.00001989741753213789
0.00001989267326688964
0.00001988793069824360
0.16640445401455474463
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 10009 numbers

Test #112:

score: 0
Accepted
time: 12ms
memory: 18940kb

input:

10009 61
0 5000
-1 5000
-2 5000
-3 -21903
-3 -21904
-3 -21905
-3 -21906
-1 -13453
1 -5000
1 -4999
1 -4998
1 -4997
1 -4996
1 -4995
1 -4994
1 -4993
1 -4992
1 -4991
1 -4990
1 -4989
1 -4988
1 -4987
1 -4986
1 -4985
1 -4984
1 -4983
1 -4982
1 -4981
1 -4980
1 -4979
1 -4978
1 -4977
1 -4976
1 -4975
1 -4974
1 ...

output:

0.00000000000000000000
0.00048813733644260334
0.83304773062750538093
0.00001989741753213789
0.00001989267326688964
0.00001988793069824360
0.16640445401455474463
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 10009 numbers

Test #113:

score: 0
Accepted
time: 12ms
memory: 18976kb

input:

10009 61
-5000 0
-5000 -1
-5000 -2
21903 -3
21904 -3
21905 -3
21906 -3
13453 -1
5000 1
4999 1
4998 1
4997 1
4996 1
4995 1
4994 1
4993 1
4992 1
4991 1
4990 1
4989 1
4988 1
4987 1
4986 1
4985 1
4984 1
4983 1
4982 1
4981 1
4980 1
4979 1
4978 1
4977 1
4976 1
4975 1
4974 1
4973 1
4972 1
4971 1
4970 1
496...

output:

0.00000000000000000000
0.00048813733644260334
0.83304773062750538093
0.00001989741753213789
0.00001989267326688964
0.00001988793069824360
0.16640445401455474463
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 10009 numbers

Test #114:

score: 0
Accepted
time: 8ms
memory: 19296kb

input:

13009 80
-6500 -1
-6499 -1
-6498 -1
-6497 -1
-6496 -1
-6495 -1
-6494 -1
-6493 -1
-6492 -1
-6491 -1
-6490 -1
-6489 -1
-6488 -1
-6487 -1
-6486 -1
-6485 -1
-6484 -1
-6483 -1
-6482 -1
-6481 -1
-6480 -1
-6479 -1
-6478 -1
-6477 -1
-6476 -1
-6475 -1
-6474 -1
-6473 -1
-6472 -1
-6471 -1
-6470 -1
-6469 -1
-64...

output:

0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 13009 numbers

Test #115:

score: 0
Accepted
time: 10ms
memory: 19228kb

input:

13009 80
1 -6500
1 -6499
1 -6498
1 -6497
1 -6496
1 -6495
1 -6494
1 -6493
1 -6492
1 -6491
1 -6490
1 -6489
1 -6488
1 -6487
1 -6486
1 -6485
1 -6484
1 -6483
1 -6482
1 -6481
1 -6480
1 -6479
1 -6478
1 -6477
1 -6476
1 -6475
1 -6474
1 -6473
1 -6472
1 -6471
1 -6470
1 -6469
1 -6468
1 -6467
1 -6466
1 -6465
1 -...

output:

0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 13009 numbers

Test #116:

score: 0
Accepted
time: 9ms
memory: 19756kb

input:

13009 80
6500 1
6499 1
6498 1
6497 1
6496 1
6495 1
6494 1
6493 1
6492 1
6491 1
6490 1
6489 1
6488 1
6487 1
6486 1
6485 1
6484 1
6483 1
6482 1
6481 1
6480 1
6479 1
6478 1
6477 1
6476 1
6475 1
6474 1
6473 1
6472 1
6471 1
6470 1
6469 1
6468 1
6467 1
6466 1
6465 1
6464 1
6463 1
6462 1
6461 1
6460 1
6459...

output:

0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 13009 numbers

Test #117:

score: 0
Accepted
time: 13ms
memory: 19264kb

input:

13009 80
-1 6500
-1 6499
-1 6498
-1 6497
-1 6496
-1 6495
-1 6494
-1 6493
-1 6492
-1 6491
-1 6490
-1 6489
-1 6488
-1 6487
-1 6486
-1 6485
-1 6484
-1 6483
-1 6482
-1 6481
-1 6480
-1 6479
-1 6478
-1 6477
-1 6476
-1 6475
-1 6474
-1 6473
-1 6472
-1 6471
-1 6470
-1 6469
-1 6468
-1 6467
-1 6466
-1 6465
-1 ...

output:

0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 13009 numbers

Test #118:

score: 0
Accepted
time: 20ms
memory: 19272kb

input:

13009 80
0 -6500
1 -6500
2 -6500
3 28479
3 28480
3 28481
3 28482
1 17491
-1 6500
-1 6499
-1 6498
-1 6497
-1 6496
-1 6495
-1 6494
-1 6493
-1 6492
-1 6491
-1 6490
-1 6489
-1 6488
-1 6487
-1 6486
-1 6485
-1 6484
-1 6483
-1 6482
-1 6481
-1 6480
-1 6479
-1 6478
-1 6477
-1 6476
-1 6475
-1 6474
-1 6473
-1 ...

output:

0.00000000000000000000
0.00023652986367255443
0.82430659390290311875
0.00001611941014532890
0.00001611645408004882
0.00001611349882784250
0.17540852687037110666
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 13009 numbers

Test #119:

score: 0
Accepted
time: 16ms
memory: 19276kb

input:

13009 80
6500 0
6500 1
6500 2
-28479 3
-28480 3
-28481 3
-28482 3
-17491 1
-6500 -1
-6499 -1
-6498 -1
-6497 -1
-6496 -1
-6495 -1
-6494 -1
-6493 -1
-6492 -1
-6491 -1
-6490 -1
-6489 -1
-6488 -1
-6487 -1
-6486 -1
-6485 -1
-6484 -1
-6483 -1
-6482 -1
-6481 -1
-6480 -1
-6479 -1
-6478 -1
-6477 -1
-6476 -1
...

output:

0.00000000000000000000
0.00023652986367255443
0.82430659390290311875
0.00001611941014532890
0.00001611645408004882
0.00001611349882784250
0.17540852687037110666
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 13009 numbers

Test #120:

score: 0
Accepted
time: 11ms
memory: 19216kb

input:

13009 80
0 6500
-1 6500
-2 6500
-3 -28479
-3 -28480
-3 -28481
-3 -28482
-1 -17491
1 -6500
1 -6499
1 -6498
1 -6497
1 -6496
1 -6495
1 -6494
1 -6493
1 -6492
1 -6491
1 -6490
1 -6489
1 -6488
1 -6487
1 -6486
1 -6485
1 -6484
1 -6483
1 -6482
1 -6481
1 -6480
1 -6479
1 -6478
1 -6477
1 -6476
1 -6475
1 -6474
1 ...

output:

0.00000000000000000000
0.00023652986367255443
0.82430659390290311875
0.00001611941014532890
0.00001611645408004882
0.00001611349882784250
0.17540852687037110666
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 13009 numbers

Test #121:

score: 0
Accepted
time: 15ms
memory: 19348kb

input:

13009 80
-6500 0
-6500 -1
-6500 -2
28479 -3
28480 -3
28481 -3
28482 -3
17491 -1
6500 1
6499 1
6498 1
6497 1
6496 1
6495 1
6494 1
6493 1
6492 1
6491 1
6490 1
6489 1
6488 1
6487 1
6486 1
6485 1
6484 1
6483 1
6482 1
6481 1
6480 1
6479 1
6478 1
6477 1
6476 1
6475 1
6474 1
6473 1
6472 1
6471 1
6470 1
646...

output:

0.00000000000000000000
0.00023652986367255443
0.82430659390290311875
0.00001611941014532890
0.00001611645408004882
0.00001611349882784250
0.17540852687037110666
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0.00000000000000000000
0...

result:

ok 13009 numbers

Extra Test:

score: 0
Extra Test Passed