QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#795928 | #9554. The Wheel of Fortune | Crysfly🌈 | AC ✓ | 188ms | 44672kb | C++14 | 7.9kb | 2024-12-01 04:37:01 | 2024-12-01 04:37:01 |
Judging History
answer
// what is matter? never mind.
//#pragma GCC optimize("Ofast")
//#pragma GCC optimize("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,sse4,popcnt,abm,mmx,avx,avx2")
#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
#define ll long long
//#define ull unsigned long long
//#define int long long
#define SZ(x) ((int)((x).size()))
#define ALL(x) (x).begin(),(x).end()
using namespace std;
inline int read()
{
char c=getchar();int x=0;bool f=0;
for(;!isdigit(c);c=getchar())f^=!(c^45);
for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
return f?-x:x;
}
#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;
typedef long double db;
const db eps=1e-11,pi=3.14159265358979323846;
int sgn(db x){return x<-eps?-1:x>eps;}
int cmp(db a,db b){return sgn(a-b);}
struct P{
db x,y;
P(db x=0,db y=0):x(x),y(y){}
P&operator +=(P o){return x+=o.x,y+=o.y,*this;}
P&operator -=(P o){return x-=o.x,y-=o.y,*this;}
P&operator *=(db o){return x*=o,y*=o,*this;}
P&operator /=(db o){return x/=o,y/=o,*this;}
friend P operator +(P a,P b){return a+=b;}
friend P operator -(P a,P b){return a-=b;}
friend P operator *(P a,db b){return a*=b;}
friend P operator /(P a,db b){return a/=b;}
friend bool operator <(P a,P b){return fabs(a.x-b.x)<eps?a.y<b.y:a.x<b.x;}
friend bool operator ==(P a,P b){return cmp(a.x,b.x)==0 && cmp(a.y,b.y)==0;}
friend bool operator !=(P a,P b){return !(a==b);}
friend db operator %(P a,P b){return a.x*b.x+a.y*b.y;} // dot
friend db operator *(P a,P b){return a.x*b.y-a.y*b.x;} // cross
P rot(db o){
db s=sin(o),c=cos(o);
return P(x*c-y*s,x*s+y*c);
}
P rot90(){return P(-y,x);}
db ang(){return atan2(y,x);}
db len(){return sqrt(x*x+y*y);}
db len2(){return x*x+y*y;}
int half(){return sgn(y)==1||(sgn(y)==0&&sgn(x)>=0);}
P unit(){return ((*this))/len();}
void read(){cin>>x>>y;}
void out(){cout<<"("<<x<<","<<y<<")"<<endl;}
};
bool cmp_dir(P a,P b){
if(a.half()!=b.half())return a.half()<b.half();
return sgn(a*b)>0;
}
db dis(P a,P b){return (a-b).len();}
db cross(P a,P b,P c){
// (a->b)*(a->c)
return (b.x-a.x)*(c.y-a.y)-(b.y-a.y)*(c.x-a.x);
}
int cmp3(P a,P b,P c){
return sgn(cross(a,b,c));
}
bool in_tri(P a,P b,P c,P p){
if(cmp3(a,b,c)<0) swap(b,c);
return cmp3(a,b,p)>=0 && cmp3(b,c,p)>=0 && cmp3(c,a,p)>=0;
}
db area_tri(P a,P b,P c){
return fabs(cross(a,b,c))/2;
}
bool paral(P p1,P p2,P q1,P q2){
// is parallel
return sgn((p2-p1)*(q2-q1))==0;
}
P interl(P p1,P p2,P q1,P q2){
// intersect point
db s1=cross(q1,q2,p1),s2=-cross(q1,q2,p2);
return (p1*s2+p2*s1)/(s1+s2);
}
bool inter(db l1,db r1,db l2,db r2){
if(l1>r1)swap(l1,r1); if(l2>r2)swap(l2,r2);
return !(cmp(r1,l2)==-1||cmp(r2,l1)==-1);
}
bool ismid(db a,db m,db b){
return sgn(a-m)==0||sgn(b-m)==0||((a<m)!=(b<m));
}
bool ismid(P a,P m,P b){
return ismid(a.x,m.x,b.x)&&ismid(a.y,m.y,b.y);
}
bool isseg(P p1,P p2,P q1,P q2){
return inter(p1.x,p2.x,q1.x,q2.x) && inter(p1.y,p2.y,q1.y,q2.y) &&
cmp3(p1,p2,q1)*cmp3(p1,p2,q2)<=0 && cmp3(q1,q2,p1)*cmp3(q1,q2,p2)<=0;
}
bool isseg_strict(P p1,P p2,P q1,P q2){
return cmp3(p1,p2,q1)*cmp3(p1,p2,q2)<0 && cmp3(q1,q2,p1)*cmp3(q1,q2,p2)<0;
}
struct L{
P a,b;
L(P aa=P(0,0),P bb=P(0,0)){a=aa,b=bb;}
bool in(P p){return sgn((b-a)*(p-a))>0;}
int in_sgn(P p){return sgn((b-a)*(p-a));}
P dir(){return b-a;}
bool onl(P p){
return cmp3(a,b,p)==0;
}
bool onseg(P p){
return onl(p)&&ismid(a,p,b);
}
bool onseg_strict(P p){
return onl(p)&&sgn((p-a)%(a-b))*sgn((p-b)%(a-b))<0;
}
void out(){cout<<"("<<a.x<<","<<a.y<<")---("<<b.x<<","<<b.y<<")\n";}
};
bool isseg(L a,L b){
return isseg(a.a,a.b,b.a,b.b);
}
bool paral(L a,L b){
// is parallel
return paral(a.a,a.b,b.a,b.b);
}
P operator &(L a,L b){
return interl(a.a,a.b,b.a,b.b);
}
bool samedir(L a,L b){
return paral(a,b) && sgn(a.dir()%b.dir())==1;
}
bool operator <(L a,L b){
if(samedir(a,b)) return b.in(a.a);
return cmp_dir(a.dir(),b.dir());
}
P proj(L a,P b){
P d=a.dir();
return a.a+d*((d%(b-a.a))/d.len2());
}
P reflect(L a,P b){
return proj(a,b)*2-b;
}
db dis(L a,P b){
db s=abs((b-a.a)*(b-a.b));
return s/dis(a.a,a.b);
}
db dis_seg(L a,P b){
if(a.a==a.b) return dis(a.a,b);
P h=proj(a,b);
if(ismid(a.a,h,a.b)) return dis(h,b);
return min(dis(a.a,b),dis(a.b,b));
}
db dis_ss(L a,L b){
if(isseg(a,b)) return 0;
return min(min(dis_seg(a,b.a),dis_seg(a,b.b)),min(dis_seg(b,a.a),dis_seg(b,a.b)));
}
db rad(P a,P b){
return atan2l(a*b,a%b);
}
// polygon
db area(vector<P>a){
db res=0;
For(i,0,(int)a.size()-1)res+=a[i]*a[(i+1)%a.size()];
return res/2;
}
int contain(vector<P>a,P p){
int n=a.size(),res=0;
For(i,0,n-1){
P u=a[i],v=a[(i+1)%n];
if(L(u,v).onseg(p))return 1;
if(cmp(u.y,v.y)<=0)swap(u,v);
if(cmp(p.y,u.y)>0 || cmp(p.y,v.y)<=0)continue;
res^=cmp3(p,u,v)>0;
}
return res*2;
}
vector<P>cut(vector<P>&a,P q1,P q2){
vector<P>b; int n=a.size();
For(i,0,n-1){
P p1=a[i],p2=a[(i+1)%n];
int d1=cmp3(q1,q2,p1),d2=cmp3(q1,q2,p2);
if(d1>=0)b.pb(p1);
if(d1*d2<0)b.pb(interl(p1,p2,q1,q2));
}
return b;
}
vector<P>cut(vector<P>&a,L l){
return cut(a,l.a,l.b);
}
vector<P>convex(vector<P>a){
int n=a.size(),m=0; if(n<=1)return a;
sort(a.begin(),a.end());
vector<P>st(n*2); int tp=0;
For(i,0,n-1){
while(tp>1 && cmp3(st[tp-2],st[tp-1],a[i])<=0)--tp;
st[tp++]=a[i];
}
int t=tp;
Rep(i,n-2,0){
while(tp>t && cmp3(st[tp-2],st[tp-1],a[i])<=0)--tp;
st[tp++]=a[i];
}
st.resize(tp-1);
return st;
}
// <=0 to <0: non-strict (need to unique points)
bool check(L a,L b,L c){
return c.in(a&b);
}
int checksgn(L a,L b,L c){
return c.in_sgn(a&b);
}
vector<P>hpis(vector<L>&l){
sort(l.begin(),l.end());
deque<L>q;
For(i,0,(int)l.size()-1){
if(i&&samedir(l[i],l[i-1]))continue;
while(q.size()>1 && !check(q[q.size()-2],q[q.size()-1],l[i]))q.pop_back();
while(q.size()>1 && !check(q[1],q[0],l[i]))q.pop_front();
q.pb(l[i]);
}
while(q.size()>2 && !check(q[q.size()-2],q[q.size()-1],q[0]))q.pop_back();
while(q.size()>2 && !check(q[1],q[0],q[q.size()-1]))q.pop_front();
vector<P>res;
For(i,0,(int)q.size()-1) res.pb(q[i]&q[(i+1)%q.size()]);
return res;
}
mt19937_64 rnd(64);
vector<L>cut(vector<L>&a,L l){
vector<L>b; int n=a.size();
For(i,0,n-1){
L a1=a[i],a2=a[(i+1)%n],a3=a[(i+2)%n];
int d1=checksgn(a1,a2,l),d2=checksgn(a2,a3,l);
if(d1>0 || d2>0 || (d1==0&&d2==0)) b.pb(a2);
if(d1>=0 && d2<0) b.pb(l);
}
return b;
}
#define maxn 300005
#define inf 0x3f3f3f3f
P center(vector<P>p){
db S=0; int n=p.size();
P res=P(0,0);
For(i,0,n-1){
db s=p[i]*p[(i+1)%n];
S+=s;
res+=(p[i]+p[(i+1)%n])/3*s;
}
res/=S;
return res;
}
int n;
db w,S;
P O,o;
vector<P>a,b;
struct node{
P p;
int id,op;
};
db res[maxn];
signed main()
{
cin>>n>>w;
a.resize(n),b.resize(n);
For(i,0,n-1)cin>>a[i].x>>a[i].y;
cin>>O.x>>O.y;
For(i,0,n-1)a[i]-=O;
O=center(a);
S=area(a);
// cout<<"s,w "<<S<<" "<<w<<"\n";
For(i,0,n-1)b[i]=(O*S+a[i]*w)/(w+S);//b[i].out();
db all=area(b);
bool in=contain(b,P(0,0));
// P(0,0) --> a[i]
int id=-1;
For(i,1,n-1) if(sgn(a[0]*a[i])<=0) {id=i;break;}
cerr<<"id: "<<id<<"\n";
function<void(int,int,vector<P>)> dfs=[&](int l,int r,vector<P>p){
if(l+1==r){
res[l]=area(p);
return;
}
int mid=l+r>>1;
vector<P>q=cut(p,L(P(0,0),a[mid]));
p=cut(p,L(a[mid],P(0,0)));
dfs(l,mid,p);
dfs(mid,r,q);
};
vector<P>p=cut(b,L(P(0,0),a[0]));
p=cut(p,L(a[id-1],P(0,0)));
dfs(0,id-1,p);
p=cut(b,L(a[0],P(0,0)));
p=cut(p,L(P(0,0),a[id]));
dfs(id,n,p);
db qwq=1;
For(i,0,n-1){
res[i]/=all;
qwq-=res[i];
}
res[id-1]=qwq;
For(i,0,n-1){
printf("%.12lf\n",(double)res[i]);
}
return 0;
}
/*
*/
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 4080kb
input:
5 5 1 0 3 0 4 2 2 4 0 2 2 2
output:
0.313777777778 0.235555555556 0.107555555556 0.107555555556 0.235555555556
result:
ok 5 numbers
Test #2:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
8 8 0 0 1 0 2 0 2 1 2 2 1 2 0 2 0 1 1 1
output:
0.125000000000 0.125000000000 0.125000000000 0.125000000000 0.125000000000 0.125000000000 0.125000000000 0.125000000000
result:
ok 8 numbers
Test #3:
score: 0
Accepted
time: 0ms
memory: 4016kb
input:
3 3 -1 -10 1 -10 0 1 0 0
output:
1.000000000000 0.000000000000 0.000000000000
result:
ok 3 numbers
Test #4:
score: 0
Accepted
time: 0ms
memory: 4004kb
input:
4 36000000 -30000 -30000 30000 -30000 30000 30000 -30000 30000 1 0
output:
0.249998611065 0.248327777870 0.249998611065 0.251675000000
result:
ok 4 numbers
Test #5:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
4 2500 5 0 5 5 0 5 0 0 1 1
output:
0.402977500000 0.402977500000 0.097022500000 0.097022500000
result:
ok 4 numbers
Test #6:
score: 0
Accepted
time: 1ms
memory: 3896kb
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.009996722094 0.009998758794 0.010003654448 0.009999238070 0.010002071584 0.009999123012 0.010003920889 0.009998664913 0.010002148503 0.010001486218 0.010000514078 0.010001767384 0.010004567240 0.010001965135 0.010000907228 0.010002074764 0.010002927739 0.009999634834 0.010005075612 0.010000459001 ...
result:
ok 100 numbers
Test #7:
score: 0
Accepted
time: 0ms
memory: 3976kb
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.009141821142 0.009142542043 0.009144950244 0.009139041570 0.009133674384 0.009135008465 0.009131194050 0.009129326709 0.009127688986 0.009121328541 0.009119874118 0.009116105435 0.009111172840 0.009111861535 0.009103712326 0.009101914766 0.009098242411 0.009089148765 0.009089671547 0.009085322202 ...
result:
ok 100 numbers
Test #8:
score: 0
Accepted
time: 0ms
memory: 4016kb
input:
3 1000000000 30000 0 -14999 25980 -15000 -25980 0 0
output:
0.333345696966 0.333308606069 0.333345696966
result:
ok 3 numbers
Test #9:
score: 0
Accepted
time: 0ms
memory: 4012kb
input:
3 1000000000 30000 0 -3135 29835 -29344 -6237 -827 7866
output:
0.333363282810 0.333297123059 0.333339594131
result:
ok 3 numbers
Test #10:
score: 0
Accepted
time: 0ms
memory: 4012kb
input:
3 1000000000 30000 0 9270 28531 -24270 17633 5000 15388
output:
0.333333333333 0.333333333333 0.333333333333
result:
ok 3 numbers
Test #11:
score: 0
Accepted
time: 0ms
memory: 3984kb
input:
3 1000000000 30000 0 27406 12202 20073 22294 25826 11498
output:
0.333430706439 0.333471962653 0.333097330908
result:
ok 3 numbers
Test #12:
score: 0
Accepted
time: 0ms
memory: 4084kb
input:
3 10000 30000 0 29993 628 29973 1256 29988 628
output:
0.422684279430 0.422684279430 0.154631441140
result:
ok 3 numbers
Test #13:
score: 0
Accepted
time: 1ms
memory: 3960kb
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.008790821517 0.008775889980 0.008764593901 0.008751439934 0.008730093336 0.008718772368 0.008696518600 0.008682354354 0.008658357180 0.008641778083 0.008626267027 0.008603873863 0.008577355945 0.008561108212 0.008541064980 0.008522141797 0.008496932607 0.008477124823 0.008454346322 0.008434386084 ...
result:
ok 100 numbers
Test #14:
score: 0
Accepted
time: 1ms
memory: 4028kb
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.011567779525 0.011372207428 0.011095773909 0.010880270310 0.010534392966 0.010330160830 0.010131556942 0.009811298602 0.009623936240 0.009366239413 0.009146050946 0.008945343518 0.008739132115 0.008480435693 0.008326603315 0.008112016468 0.007940310980 0.007705808569 0.007517367595 0.007391137580 ...
result:
ok 100 numbers
Test #15:
score: 0
Accepted
time: 1ms
memory: 3908kb
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.010670572251 0.010510790815 0.010297714665 0.010125401129 0.009938564039 0.009760238732 0.009576321662 0.009407991070 0.009227271225 0.009047492906 0.008884069101 0.008720931934 0.008552617924 0.008397183952 0.008228551212 0.008085586367 0.007931638491 0.007780110857 0.007639722604 0.007495383356 ...
result:
ok 100 numbers
Test #16:
score: 0
Accepted
time: 0ms
memory: 3964kb
input:
3 450 0 0 3 0 0 3 1 1
output:
0.333333333333 0.333333333333 0.333333333333
result:
ok 3 numbers
Test #17:
score: 0
Accepted
time: 1ms
memory: 4060kb
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.001995326188 0.002000898360 0.002001564206 0.002002363574 0.001998662666 0.001999994710 0.002001592739 0.001999102556 0.002001231847 0.001998952293 0.002002276215 0.001999943960 0.002003928422 0.001997770755 0.002001484634 0.002001242409 0.002000280752 0.002001843295 0.001996259865 0.002001278199 ...
result:
ok 500 numbers
Test #18:
score: 0
Accepted
time: 0ms
memory: 3972kb
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.062872074798 0.115483269515 0.002996094909 0.022847828095 0.016693124083 0.024325251698 0.002928976513 0.001019587014 0.001612244022 0.015163266668 0.029367682210 0.015339146132 0.038500213311 0.000271304625 0.009391313958 0.081499909488 0.013427492002 0.000146087103 0.044930655662 0.000682198916 ...
result:
ok 42 numbers
Test #19:
score: 0
Accepted
time: 0ms
memory: 3896kb
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.004599179194 0.009777946699 0.034199880096 0.022262028753 0.005278840307 0.013785028480 0.010094843905 0.004374015389 0.025301740115 0.002839565758 0.001376001028 0.006871665740 0.016991527846 0.003127275064 0.015761466321 0.005607816005 0.000683699772 0.000633037160 0.002555223741 0.018479296914 ...
result:
ok 74 numbers
Test #20:
score: 0
Accepted
time: 0ms
memory: 4004kb
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.004427619950 0.022301517888 0.208922904203 0.008839649918 0.004832047463 0.003001317357 0.011225238218 0.025744624392 0.031885730478 0.034849122651 0.079631935309 0.048956995647 0.013705401303 0.003646967505 0.007004386845 0.005641134451 0.104116101980 0.037656605475 0.079831118621 0.011672671641 ...
result:
ok 28 numbers
Test #21:
score: 0
Accepted
time: 0ms
memory: 4080kb
input:
4 25 0 0 10 0 10 10 0 10 4 4
output:
0.000000000000 0.500000000000 0.500000000000 0.000000000000
result:
ok 4 numbers
Test #22:
score: 0
Accepted
time: 0ms
memory: 4072kb
input:
4 25 0 0 10 0 10 10 0 10 4 5
output:
0.150000000000 0.700000000000 0.150000000000 0.000000000000
result:
ok 4 numbers
Test #23:
score: 0
Accepted
time: 0ms
memory: 4080kb
input:
4 24 0 0 10 0 10 10 0 10 4 5
output:
0.141782407407 0.716435185185 0.141782407407 0.000000000000
result:
ok 4 numbers
Test #24:
score: 0
Accepted
time: 0ms
memory: 3936kb
input:
4 26 0 0 10 0 10 10 0 10 4 6
output:
0.499704142012 0.499704142012 0.000295857988 0.000295857988
result:
ok 4 numbers
Test #25:
score: 0
Accepted
time: 0ms
memory: 4012kb
input:
7 7130 -13 -11 -10 -14 -5 -15 14 -12 12 15 0 15 -6 15 1 0
output:
0.057347465772 0.062134142720 0.205266367190 0.251570097531 0.137203655583 0.068601308439 0.217876962766
result:
ok 7 numbers
Test #26:
score: 0
Accepted
time: 0ms
memory: 4084kb
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.107825698705 0.030631040921 0.044946196211 0.063405523667 0.097152780752 0.256228886066 0.067757746172 0.171704999126 0.042652877871 0.117694250509
result:
ok 10 numbers
Test #27:
score: 0
Accepted
time: 70ms
memory: 14564kb
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.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 44926 numbers
Test #28:
score: 0
Accepted
time: 78ms
memory: 20820kb
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.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 52806 numbers
Test #29:
score: 0
Accepted
time: 117ms
memory: 44672kb
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.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 80346 numbers
Test #30:
score: 0
Accepted
time: 148ms
memory: 34624kb
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.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 92549 numbers
Test #31:
score: 0
Accepted
time: 1ms
memory: 4128kb
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.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 508 numbers
Test #32:
score: 0
Accepted
time: 8ms
memory: 4988kb
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.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 4967 numbers
Test #33:
score: 0
Accepted
time: 3ms
memory: 4412kb
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.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 1869 numbers
Test #34:
score: 0
Accepted
time: 66ms
memory: 29516kb
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.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 46772 numbers
Test #35:
score: 0
Accepted
time: 0ms
memory: 3984kb
input:
3 100 0 0 200 0 100 100 100 34
output:
1.000000000000 0.000000000000 0.000000000000
result:
ok 3 numbers
Test #36:
score: 0
Accepted
time: 0ms
memory: 4004kb
input:
3 1000000 0 0 200 0 100 100 100 34
output:
0.340133326599 0.329933336700 0.329933336700
result:
ok 3 numbers
Test #37:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
8 181798 -30 24 -29 -1 -25 -28 -9 -30 23 -26 29 6 22 25 -18 30 -1 0
output:
0.116969558579 0.126813844851 0.082701461573 0.154701559621 0.153926634058 0.101960320396 0.185877194260 0.077049426663
result:
ok 8 numbers
Test #38:
score: 0
Accepted
time: 0ms
memory: 3940kb
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.022458929135 0.012259516543 0.010110873776 0.058137524212 0.007583155332 0.041707354326 0.042971213526 0.075376200820 0.019196230337 0.109932171421 0.127521043784 0.017172198379 0.044250962475 0.090978858650 0.062181689461 0.035911571734 0.007431278340 0.121293121215 0.032860523915 0.060665582618
result:
ok 20 numbers
Test #39:
score: 0
Accepted
time: 1ms
memory: 3956kb
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.010945079745 0.006809794739 0.002951080550 0.002582197253 0.002344530955 0.020442958346 0.023717525107 0.001876327165 0.009131458870 0.008130751048 0.013759732543 0.008130751048 0.006379512361 0.016886944485 0.016011325141 0.027269288131 0.019763979471 0.021890483592 0.007505308660 0.021139952726 ...
result:
ok 75 numbers
Test #40:
score: 0
Accepted
time: 0ms
memory: 3948kb
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.128324159764 0.060639797133 0.003903945753 0.078822581563 0.017694833395 0.065687895668 0.013521523632 0.063434308396 0.004152108358 0.007272231702 0.002210846908 0.009073854845 0.007899821300 0.026365029584 0.063402837514 0.034410859639 0.034590812018 0.065008331043 0.008121350111 0.004550676358 ...
result:
ok 29 numbers
Test #41:
score: 0
Accepted
time: 0ms
memory: 4000kb
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.044945979411 0.032960099620 0.000685597785 0.004298300441 0.053889453556 0.045843459881 0.080230370718 0.045104928213 0.014969966698 0.004391628186 0.001166438020 0.003378948781 0.013099344030 0.009674802926 0.130162681983 0.017698134834 0.032644616196 0.032688595930 0.009813534762 0.000397776194 ...
result:
ok 37 numbers
Test #42:
score: 0
Accepted
time: 1ms
memory: 4036kb
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.015324197748 0.003287938379 0.001105549932 0.010856815001 0.002332593734 0.005932279803 0.011963272863 0.002665305664 0.012763585060 0.015302171383 0.008792633559 0.007904235542 0.005719829765 0.009234885307 0.008080959199 0.012333101647 0.003445729990 0.003635334995 0.007240191624 0.014468603635 ...
result:
ok 128 numbers
Test #43:
score: 0
Accepted
time: 1ms
memory: 3952kb
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.043529519261 0.005476364491 0.006713261430 0.003474567398 0.003107125626 0.011340058422 0.006482141647 0.002376243380 0.009004711757 0.022636844834 0.009504973522 0.058655691863 0.010755627932 0.014757722047 0.008504449993 0.023387237481 0.009755104404 0.035643650706 0.003376766909 0.021033513728 ...
result:
ok 63 numbers
Test #44:
score: 0
Accepted
time: 12ms
memory: 4584kb
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.043529519261 0.005476364491 0.003356630715 0.003356630715 0.003474567398 0.003107125626 0.011340058422 0.006482141647 0.000125065441 0.000125065441 0.000125065441 0.000125065441 0.000125065441 0.000125065441 0.000125065441 0.000125065441 0.000125065441 0.000125065441 0.000125065441 0.000125065441 ...
result:
ok 6768 numbers
Test #45:
score: 0
Accepted
time: 27ms
memory: 6000kb
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.011239022724 0.011239022724 0.011239022724 0.011239022723 0.032967511233 0.000685712607 0.001074631410 0.001074631410 0.001074631410 0.001074631120 0.010777893526 0.010777893526 0.010777893526 0.010777893526 0.010777893524 0.045843462694 0.040115182545 0.040115182540 0.011276229251 0.011276229251 ...
result:
ok 14836 numbers
Test #46:
score: 0
Accepted
time: 19ms
memory: 5344kb
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.021764741264 0.021764741264 0.002738179931 0.002738179931 0.001678313938 0.001678313938 0.001678313938 0.001678313938 0.001737282229 0.001737282229 0.001553561524 0.001553561524 0.005670024530 0.005670024530 0.003241068149 0.003241068149 0.000062532669 0.000062532669 0.000062532669 0.000062532669 ...
result:
ok 13536 numbers
Test #47:
score: 0
Accepted
time: 73ms
memory: 12024kb
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.007519817846 0.007519817847 0.007519817847 0.007519817847 0.007519817847 0.007519817822 0.011028962625 0.011028962625 0.011028923183 0.000229279158 0.000229279158 0.000229197231 0.000717868731 0.000717868731 0.000717868731 0.000717868731 0.000717868731 0.000717829627 0.003598108291 0.003598108291 ...
result:
ok 44457 numbers
Test #48:
score: 0
Accepted
time: 184ms
memory: 18404kb
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.000085983165 0.000085989558 0.000085995952 0.000086002344 0.000086005337 0.000086005337 0.000086005337 0.000086005337 0.000086005337 0.000086005337 0.000086005337 0.000086005337 0.000086005337 0.000086005337 0.000086005337 0.000086005337 0.000086005337 0.000086005337 0.000086005337 0.000086005337 ...
result:
ok 100000 numbers
Test #49:
score: 0
Accepted
time: 0ms
memory: 4000kb
input:
3 1 0 1 29997 29999 -30000 -30000 -1 0
output:
0.333333333334 0.333333333324 0.333333333342
result:
ok 3 numbers
Test #50:
score: 0
Accepted
time: 0ms
memory: 3960kb
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.049750727571 0.100804234056 0.031039783480 0.001525405515 0.000639030044 0.008525110625 0.018291259447 0.021118512799 0.013402870927 0.042613387289 0.099891461879 0.021491681579 0.018016010155 0.004788882219 0.001113203839 0.012633986824 0.028248634499 0.173340128552 0.011198940236 0.009419616161 ...
result:
ok 31 numbers
Test #51:
score: 0
Accepted
time: 10ms
memory: 4884kb
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.049750727571 0.025201058514 0.025201058514 0.025201058514 0.025201058514 0.031039783480 0.001525405515 0.000319515022 0.000319515023 0.008525110625 0.018291259447 0.021118512799 0.001218442811 0.001218442812 0.001218442812 0.001218442812 0.001218442812 0.001218442812 0.001218442812 0.001218442812 ...
result:
ok 7771 numbers
Test #52:
score: 0
Accepted
time: 97ms
memory: 28576kb
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.666666666667 0.166666666667 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 60003 numbers
Test #53:
score: 0
Accepted
time: 0ms
memory: 4020kb
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.063149994197 0.173663205075 0.025239243003 0.097770678464 0.015750873184 0.089741517370 0.080250211728 0.136615920603 0.028267486571 0.050272339350 0.239278530456
result:
ok 11 numbers
Test #54:
score: 0
Accepted
time: 0ms
memory: 3860kb
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.050983526527 0.171924849750 0.060490840301 0.080141502775 0.051860143961 0.146926994992 0.072994710840 0.105954495800 0.105858158613 0.152864776441
result:
ok 10 numbers
Test #55:
score: 0
Accepted
time: 0ms
memory: 3952kb
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.009857491239 0.004110477050 0.006848043759 0.004698885007 0.014849016775 0.025593434401 0.023011067382 0.008629150268 0.027888413186 0.040394428067 0.006753248036 0.001875902232 0.013131315626 0.000375180446 0.014632037411 0.019259262918 0.016132759197 0.004001924762 0.002876383423 0.009504571310 ...
result:
ok 77 numbers
Test #56:
score: 0
Accepted
time: 0ms
memory: 3988kb
input:
3 1500 0 1 -1 -1 1 0 0 0
output:
0.333333333333 0.333333333333 0.333333333333
result:
ok 3 numbers
Test #57:
score: 0
Accepted
time: 0ms
memory: 3960kb
input:
3 1350001 0 30000 -30000 -30000 29999 1 0 0
output:
0.355319729131 0.311470398259 0.333209872611
result:
ok 3 numbers
Test #58:
score: 0
Accepted
time: 0ms
memory: 3996kb
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.018350385286 0.012441182917 0.005198617055 0.003583946471 0.008099371758 0.060592252111 0.009130915101 0.032270905424 0.039025280978 0.044779008302 0.033646796741 0.010131563331 0.006583642666 0.004079523843 0.007603833993 0.006613438488 0.002626713432 0.026016971138 0.019387646762 0.013758975121 ...
result:
ok 50 numbers
Test #59:
score: 0
Accepted
time: 0ms
memory: 3888kb
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.114405928163 0.016008728751 0.180543715088 0.029294402270 0.032653122963 0.006756729118 0.011299593641 0.004599551124 0.035515788739 0.139994094544 0.028820952980 0.022306782187 0.001052524379 0.012386947500 0.002070284021 0.069034122308 0.006795826972 0.153972946284 0.014722173604 0.013828724795 ...
result:
ok 22 numbers
Test #60:
score: 0
Accepted
time: 0ms
memory: 4020kb
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.126298366391 0.045663250277 0.025703040341 0.223314352370 0.114812991519 0.134754439367 0.036320852441 0.127943214467 0.063631616886 0.101557875942
result:
ok 10 numbers
Test #61:
score: 0
Accepted
time: 0ms
memory: 4016kb
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.014833834169 0.085550789703 0.064890323738 0.094985417676 0.142840109090 0.053212911872 0.056655725521 0.042260861544 0.079153815909 0.093327669339 0.220638324056 0.051650217381
result:
ok 12 numbers
Test #62:
score: 0
Accepted
time: 11ms
memory: 4568kb
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.018350385286 0.012441182917 0.000866436176 0.000866436176 0.000866436176 0.000866436176 0.000866436176 0.000866436176 0.003583946471 0.008099371758 0.060592252111 0.000125081029 0.000125081029 0.000125081029 0.000125081029 0.000125081029 0.000125081029 0.000125081029 0.000125081029 0.000125081029 ...
result:
ok 6370 numbers
Test #63:
score: 0
Accepted
time: 1ms
memory: 3948kb
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.013578818440 0.004354204758 0.004696004261 0.008721292566 0.019266938617 0.011134789201 0.016514518815 0.055048396049 0.026648428087 0.007506599461 0.019141828626 0.028024637989 0.025897768141 0.002502199820 0.000250219982 0.013261659048 0.012921232272 0.007336679677 0.017715022239 0.000500438475 ...
result:
ok 68 numbers
Test #64:
score: 0
Accepted
time: 0ms
memory: 3884kb
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.052782970837 0.036367884006 0.025702737756 0.010635904673 0.014413873239 0.017036711175 0.035190213538 0.148772571241 0.027592814210 0.023558198130 0.244523579840 0.002570321353 0.023913285508 0.034069835203 0.164427614296 0.025883626606 0.025105602189 0.087452256200
result:
ok 18 numbers
Test #65:
score: 0
Accepted
time: 0ms
memory: 4096kb
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.028946046519 0.015578865211 0.006698127803 0.021871599578 0.011756444709 0.018850850998 0.045606897577 0.026553349256 0.004256643774 0.004459341096 0.046417686867 0.008513287548 0.038005747981 0.017565349436 0.004239807148 0.004864739095 0.040134097538 0.002026974623 0.047228508719 0.016114448254 ...
result:
ok 46 numbers
Test #66:
score: 0
Accepted
time: 1ms
memory: 3980kb
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.014452198063 0.001443328982 0.004711303115 0.000724815864 0.006885750707 0.001087223796 0.001449631728 0.003261671388 0.000724815864 0.010509830027 0.014858725210 0.000362407932 0.001449631728 0.003261671388 0.011234645891 0.000724815864 0.003261671388 0.005073711047 0.005798526911 0.010872237959 ...
result:
ok 185 numbers
Test #67:
score: 0
Accepted
time: 0ms
memory: 4028kb
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.096467430077 0.101265643092 0.021639343440 0.003926745981 0.006515767370 0.010234095141 0.033177886673 0.021604380105 0.168659509860 0.008351301157 0.010945197618 0.023501086619 0.008416535283 0.016229090595 0.114253871291 0.080188455322 0.004580492069 0.002937113270 0.021159354689 0.189797958874 ...
result:
ok 24 numbers
Test #68:
score: 0
Accepted
time: 0ms
memory: 4016kb
input:
6 3600000 0 30000 -29999 30000 -30000 29999 -30000 -30000 30000 -30000 30000 30000 0 0
output:
0.124995798630 0.000008333192 0.249995763926 0.250000069478 0.250000069478 0.124999965296
result:
ok 6 numbers
Test #69:
score: 0
Accepted
time: 188ms
memory: 22596kb
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.000004166666 0.000004166666 0.000004166666 0.000004166666 0.000004166666 0.000004166666 0.000004166666 0.000004166666 0.000004166666 0.000004166666 0.000004166666 0.000004166666 0.000004166666 0.000004166666 0.000004166666 0.000004166666 0.000004166666 0.000004166666 0.000004166666 0.000004166666 ...
result:
ok 100000 numbers
Test #70:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
7 3603603 0 30000 -29999 30000 -30000 29999 -30000 -30000 30000 -30000 30000 29999 29999 30000 0 30
output:
0.000000000000 0.000000000000 0.125124888758 0.749750222484 0.125124888758 0.000000000000 0.000000000000
result:
ok 7 numbers
Test #71:
score: 0
Accepted
time: 0ms
memory: 3988kb
input:
7 3603604 0 30000 -29999 30000 -30000 29999 -30000 -30000 30000 -30000 30000 29999 29999 30000 0 30
output:
0.000000000000 0.000000000000 0.125124958064 0.749750083873 0.125124958064 0.000000000000 0.000000000000
result:
ok 7 numbers
Test #72:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
7 3603605 0 30000 -29999 30000 -30000 29999 -30000 -30000 30000 -30000 30000 29999 29999 30000 0 30
output:
0.000000000000 0.000000000000 0.125125027369 0.749749945262 0.125125027369 0.000000000000 0.000000000000
result:
ok 7 numbers
Test #73:
score: 0
Accepted
time: 0ms
memory: 3988kb
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.031546570183 0.006050652530 0.005895917096 0.009622869563 0.036315272503 0.001643225000 0.036890401253 0.049009185629 0.033275306252 0.053692376878 0.013369043570 0.007124242931 0.003990291626 0.005158879958 0.045774339736 0.056070977558 0.082683701549 0.056547409837 0.002707550047 0.018414027889 ...
result:
ok 34 numbers
Test #74:
score: 0
Accepted
time: 0ms
memory: 3884kb
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.163165909520 0.041304774677 0.006096567299 0.003906210343 0.027005956628 0.079440490799 0.124958747885 0.007112227670 0.003339654732 0.005201488729 0.003527610209 0.007784553332 0.034415818700 0.035395897997 0.020104806087 0.069067741526 0.076130494651 0.001952081086 0.005549400885 0.002950868722 ...
result:
ok 33 numbers
Test #75:
score: 0
Accepted
time: 0ms
memory: 4012kb
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.199452164116 0.028085213678 0.012632100130 0.005701035718 0.019002188430 0.073520781214 0.119486086604 0.016233734681 0.006246256486 0.004000587278 0.037366418571 0.030004375078 0.177167288465 0.003653735827 0.001668696192 0.056012719564 0.174337454940 0.019324700033 0.016104462993
result:
ok 19 numbers
Test #76:
score: 0
Accepted
time: 0ms
memory: 4020kb
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.118259559096 0.103310856882 0.017847406621 0.093712057529 0.064678276010 0.065784296175 0.036963805435 0.002591488030 0.015158600537 0.054453892469 0.167839867141 0.149354704232 0.074444153207 0.035601036637
result:
ok 14 numbers
Test #77:
score: 0
Accepted
time: 1ms
memory: 3972kb
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.096467430077 0.101265643092 0.002163923336 0.002163935567 0.002163935567 0.002163935567 0.002163935567 0.002163935567 0.002163935567 0.002163935567 0.002163935567 0.002163935567 0.001963336992 0.001963408989 0.006515767370 0.010234095141 0.011059285831 0.011059300421 0.011059300421 0.021604380105 ...
result:
ok 68 numbers
Test #78:
score: 0
Accepted
time: 1ms
memory: 4000kb
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.096467430077 0.101265643092 0.002163923336 0.002163935567 0.002163935567 0.002163935567 0.002163935567 0.002163935567 0.002163935567 0.002163935567 0.002163935567 0.002163935567 0.001963336992 0.001963408989 0.006515767370 0.010234095141 0.011059285831 0.011059300421 0.011059300421 0.021604380105 ...
result:
ok 68 numbers
Test #79:
score: 0
Accepted
time: 0ms
memory: 4080kb
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.096467430077 0.101265643092 0.002163923336 0.002163935567 0.002163935567 0.002163935567 0.002163935567 0.002163935567 0.002163935567 0.002163935567 0.002163935567 0.002163935567 0.001963336992 0.001963408989 0.006515767370 0.010234095141 0.011059285831 0.011059300421 0.011059300421 0.021604380105 ...
result:
ok 68 numbers
Test #80:
score: 0
Accepted
time: 0ms
memory: 4000kb
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.096467430077 0.101265643092 0.002163923336 0.002163935567 0.002163935567 0.002163935567 0.002163935567 0.002163935567 0.002163935567 0.002163935567 0.002163935567 0.002163935567 0.001963336992 0.001963408989 0.006515767370 0.010234095141 0.011059285831 0.011059300421 0.011059300421 0.021604380105 ...
result:
ok 68 numbers
Test #81:
score: 0
Accepted
time: 0ms
memory: 3876kb
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.000284713191 0.000284789844 0.000284789919 0.000284789919 0.000284789919 0.000284789919 0.000284789919 0.000284789919 0.000284789919 0.003338653138 0.018573449116 0.018573951403 0.094898936850 0.094899022024 0.021159354689 0.002937113270 0.004580492069 0.080188455322 0.057126935998 0.057126935294 ...
result:
ok 68 numbers
Test #82:
score: 0
Accepted
time: 0ms
memory: 4020kb
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.000284713191 0.000284789844 0.000284789919 0.000284789919 0.000284789919 0.000284789919 0.000284789919 0.000284789919 0.000284789919 0.003338653138 0.018573449116 0.018573951403 0.094898936850 0.094899022024 0.021159354689 0.002937113270 0.004580492069 0.080188455322 0.057126935998 0.057126935294 ...
result:
ok 68 numbers
Test #83:
score: 0
Accepted
time: 0ms
memory: 3896kb
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.000284713191 0.000284789844 0.000284789919 0.000284789919 0.000284789919 0.000284789919 0.000284789919 0.000284789919 0.000284789919 0.003338653138 0.018573449116 0.018573951403 0.094898936850 0.094899022024 0.021159354689 0.002937113270 0.004580492069 0.080188455322 0.057126935998 0.057126935294 ...
result:
ok 68 numbers
Test #84:
score: 0
Accepted
time: 0ms
memory: 4036kb
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.000284713191 0.000284789844 0.000284789919 0.000284789919 0.000284789919 0.000284789919 0.000284789919 0.000284789919 0.000284789919 0.003338653138 0.018573449116 0.018573951403 0.094898936850 0.094899022024 0.021159354689 0.002937113270 0.004580492069 0.080188455322 0.057126935998 0.057126935294 ...
result:
ok 68 numbers
Test #85:
score: 0
Accepted
time: 0ms
memory: 4100kb
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.199452164116 0.028085213678 0.004210699775 0.004210700178 0.004210700178 0.005701035718 0.019002188430 0.073520781214 0.119486086604 0.016233734681 0.001561562187 0.001561564766 0.001561564766 0.001561564766 0.000250027392 0.000250037326 0.000250037326 0.000250037326 0.000250037326 0.000250037326 ...
result:
ok 70 numbers
Test #86:
score: 0
Accepted
time: 0ms
memory: 4084kb
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.199452164116 0.028085213678 0.004210699775 0.004210700178 0.004210700178 0.005701035718 0.019002188430 0.073520781214 0.119486086604 0.016233734681 0.001561562187 0.001561564766 0.001561564766 0.001561564766 0.000250027392 0.000250037326 0.000250037326 0.000250037326 0.000250037326 0.000250037326 ...
result:
ok 70 numbers
Test #87:
score: 0
Accepted
time: 0ms
memory: 4036kb
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.199452164116 0.028085213678 0.004210699775 0.004210700178 0.004210700178 0.005701035718 0.019002188430 0.073520781214 0.119486086604 0.016233734681 0.001561562187 0.001561564766 0.001561564766 0.001561564766 0.000250027392 0.000250037326 0.000250037326 0.000250037326 0.000250037326 0.000250037326 ...
result:
ok 70 numbers
Test #88:
score: 0
Accepted
time: 0ms
memory: 4024kb
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.199452164116 0.028085213678 0.004210699775 0.004210700178 0.004210700178 0.005701035718 0.019002188430 0.073520781214 0.119486086604 0.016233734681 0.001561562187 0.001561564766 0.001561564766 0.001561564766 0.000250027392 0.000250037326 0.000250037326 0.000250037326 0.000250037326 0.000250037326 ...
result:
ok 70 numbers
Test #89:
score: 0
Accepted
time: 0ms
memory: 4028kb
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.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 ...
result:
ok 70 numbers
Test #90:
score: 0
Accepted
time: 1ms
memory: 4032kb
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.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 ...
result:
ok 70 numbers
Test #91:
score: 0
Accepted
time: 0ms
memory: 3892kb
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.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 ...
result:
ok 70 numbers
Test #92:
score: 0
Accepted
time: 0ms
memory: 3968kb
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.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 0.000519498817 ...
result:
ok 70 numbers
Test #93:
score: 0
Accepted
time: 0ms
memory: 4076kb
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.088762047427 0.060992105893 0.033531439303 0.042381315122 0.037390949860 0.108913292943 0.022675696404 0.012790206794 0.032412970478 0.154280080904 0.037301653718 0.012441125995 0.008866941500 0.064854889580 0.045132532094 0.080289628473 0.022668101689 0.027016946110 0.025513555865 0.032476172944 ...
result:
ok 21 numbers
Test #94:
score: 0
Accepted
time: 0ms
memory: 3856kb
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.074821616513 0.116343990826 0.021654871864 0.021746255778 0.209585623748 0.014799971651 0.018726805298 0.012913881631 0.093524097675 0.103245837026 0.024639083728 0.035976546654 0.066091757299 0.088925945481 0.012743007932 0.008180266207 0.045037412609 0.011265563496 0.019777464585
result:
ok 19 numbers
Test #95:
score: 0
Accepted
time: 0ms
memory: 4072kb
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.105625986464 0.068704026414 0.119107013798 0.233685639598 0.106574073115 0.088599733944 0.057143003216 0.112687175154 0.107873348297
result:
ok 9 numbers
Test #96:
score: 0
Accepted
time: 0ms
memory: 3992kb
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.159303407264 0.118832680927 0.113753680031 0.038455353988 0.002337956350 0.082231567412 0.158981012674 0.149669403822 0.066631699000 0.070783583425 0.039019655106
result:
ok 11 numbers
Test #97:
score: 0
Accepted
time: 3ms
memory: 4588kb
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.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 2006 numbers
Test #98:
score: 0
Accepted
time: 3ms
memory: 4644kb
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.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 2006 numbers
Test #99:
score: 0
Accepted
time: 3ms
memory: 4600kb
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.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 2006 numbers
Test #100:
score: 0
Accepted
time: 3ms
memory: 4652kb
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.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 2006 numbers
Test #101:
score: 0
Accepted
time: 3ms
memory: 4300kb
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.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 2009 numbers
Test #102:
score: 0
Accepted
time: 3ms
memory: 4464kb
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.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 2009 numbers
Test #103:
score: 0
Accepted
time: 0ms
memory: 4020kb
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.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.059714434765 0.000145607227 0.925155141135 0.014984816873
result:
ok 11 numbers
Test #104:
score: 0
Accepted
time: 1ms
memory: 4020kb
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.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 167 numbers
Test #105:
score: 0
Accepted
time: 9ms
memory: 7140kb
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.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 6006 numbers
Test #106:
score: 0
Accepted
time: 15ms
memory: 9192kb
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.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 10009 numbers
Test #107:
score: 0
Accepted
time: 11ms
memory: 9288kb
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.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 10009 numbers
Test #108:
score: 0
Accepted
time: 15ms
memory: 9424kb
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.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 10009 numbers
Test #109:
score: 0
Accepted
time: 15ms
memory: 9192kb
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.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 10009 numbers
Test #110:
score: 0
Accepted
time: 9ms
memory: 4956kb
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.000000000000 0.000488137336 0.833047730628 0.000019897418 0.000019892673 0.000019887931 0.166404454015 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 10009 numbers
Test #111:
score: 0
Accepted
time: 9ms
memory: 4968kb
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.000000000000 0.000488137336 0.833047730628 0.000019897418 0.000019892673 0.000019887931 0.166404454015 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 10009 numbers
Test #112:
score: 0
Accepted
time: 8ms
memory: 4844kb
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.000000000000 0.000488137336 0.833047730628 0.000019897418 0.000019892673 0.000019887931 0.166404454015 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 10009 numbers
Test #113:
score: 0
Accepted
time: 8ms
memory: 5048kb
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.000000000000 0.000488137336 0.833047730628 0.000019897418 0.000019892673 0.000019887931 0.166404454015 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 10009 numbers
Test #114:
score: 0
Accepted
time: 20ms
memory: 11200kb
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.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 13009 numbers
Test #115:
score: 0
Accepted
time: 20ms
memory: 11380kb
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.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 13009 numbers
Test #116:
score: 0
Accepted
time: 10ms
memory: 11292kb
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.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 13009 numbers
Test #117:
score: 0
Accepted
time: 16ms
memory: 11280kb
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.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 13009 numbers
Test #118:
score: 0
Accepted
time: 7ms
memory: 5120kb
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.000000000000 0.000236529864 0.824306593903 0.000016119410 0.000016116454 0.000016113499 0.175408526870 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 13009 numbers
Test #119:
score: 0
Accepted
time: 11ms
memory: 5100kb
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.000000000000 0.000236529864 0.824306593903 0.000016119410 0.000016116454 0.000016113499 0.175408526870 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 13009 numbers
Test #120:
score: 0
Accepted
time: 10ms
memory: 5040kb
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.000000000000 0.000236529864 0.824306593903 0.000016119410 0.000016116454 0.000016113499 0.175408526870 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 13009 numbers
Test #121:
score: 0
Accepted
time: 5ms
memory: 5124kb
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.000000000000 0.000236529864 0.824306593903 0.000016119410 0.000016116454 0.000016113499 0.175408526870 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 0.000000000000 ...
result:
ok 13009 numbers
Extra Test:
score: 0
Extra Test Passed