QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#729977 | #9576. Ordainer of Inexorable Judgment | ucup-team987# | AC ✓ | 1ms | 4452kb | C++20 | 15.3kb | 2024-11-09 18:11:06 | 2024-11-14 21:59:37 |
Judging History
你现在查看的是测评时间为 2024-11-14 21:59:37 的历史记录
- [2024-12-23 14:23:26]
- hack成功,自动添加数据
- (/hack/1303)
- [2024-12-06 11:32:56]
- hack成功,自动添加数据
- (/hack/1271)
- [2024-11-14 21:58:28]
- hack成功,自动添加数据
- (/hack/1181)
- [2024-11-09 18:11:06]
- 提交
answer
#include<iostream>
#include<cassert>
using namespace std;
#define _USE_MATH_DEFINES
#include<iostream>
#include<algorithm>
#include<vector>
#include<cmath>
#include<iomanip>
using Real=double;
const Real EPS=1e-10;
const Real PI=acos((Real)-1);
bool eq(Real a,Real b){return abs(a-b)<EPS;}
struct Point{
Real x,y;
Point(Real x_=0,Real y_=0):x(x_),y(y_){}
Point operator-()const{return Point(-x,-y);}
Point operator+(const Point&p)const{return Point(x+p.x,y+p.y);}
Point operator-(const Point&p)const{return Point(x-p.x,y-p.y);}
Point operator*(const Real k)const{return Point(x*k,y*k);}
Point operator/(const Real k)const{return Point(x/k,y/k);}
bool operator<(const Point&p)const{return eq(x,p.x)?y<p.y:x<p.x;}
bool operator==(const Point&p)const{return eq(x,p.x)&&eq(y,p.y);}
};
istream&operator>>(istream&is,Point&p){return is>>p.x>>p.y;}
ostream&operator<<(ostream&os,const Point&p){return os<<fixed<<setprecision(9)<<p.x<<' '<<p.y;}
struct Line{
Point p1,p2;
Line(Point p1_=Point(),Point p2_=Point()):p1(p1_),p2(p2_){}
};
struct Segment:Line{
Segment(Point p1_=Point(),Point p2_=Point()):Line(p1_,p2_){}
};
struct Circle{
Point o;
Real r;
Circle(Point o_=Point(),Real r_=0):o(o_),r(r_){}
};
using Polygon=vector<Point>;
//function list begin
Point vec(const Line&);
Real norm(const Point&);
Real norm(const Line&);
Real abs(const Point&);
Real abs(const Line&);
Real arg(const Point&);
Real arg(const Line&);
Real arg(const Point&,const Point&,const Point&);// /_abc,[0,pi]
int argtype(const Point&);////(-pi,0]->-1,(0,pi]->1,(0,0)->0
bool argless(const Point&,const Point&);//sorting points with arg
Real dot(const Point&,const Point&);
Real cross(const Point&,const Point&);
Point polar(const Real,const Real);
Point rotate(const Point&,const Real);
enum{ONLINE_FRONT=-2,CLOCKWISE=-1,ON_SEGMENT=0,COUNTER_CLOCKWISE=1,ONLINE_BACK=2};
int ccw(const Point&,const Point&);
int ccw(const Point&,const Point&,const Point&);
int ccw(const Line&,const Point&);
bool orthogonal(const Point&,const Point&);
bool orthogonal(const Line&,const Line&);
bool parallel(const Point&,const Point&);
bool parallel(const Line&,const Line&);
bool intersect(const Line&,const Point&);
bool intersect(const Line&,const Line&);
bool intersect(const Segment&,const Point&);
bool intersect(const Segment&,const Segment&);
bool intersect(const Line&,const Segment&);
bool intersect(const Segment&,const Line&);
bool intersect(const Circle&,const Point&);
int intersect(const Circle&,const Line&);//count contacts
int intersect(const Circle&,const Segment&);//count contacts
bool intersect(const Circle&,const Circle&);
int count_tangent(const Circle&,const Circle&);//count common tangents
Real distance(const Point&,const Point&);
Real distance(const Line&,const Point&);
Real distance(const Line&,const Line&);
Real distance(const Segment&,const Point&);
Real distance(const Segment&,const Segment&);
Real distance(const Line&,const Segment&);
Real distance(const Segment&,const Line&);
Real distance(const Circle&,const Point&);
Real distance(const Circle&,const Line&);
Real distance(const Circle&,const Segment&);
Real distance(const Circle&,const Circle&);
Point projection(const Line&,const Point&);
Point reflection(const Line&,const Point&);
Point crosspoint(const Line&,const Line&);
pair<Point,Point>crosspoint(const Circle&,const Line&);
pair<Point,Point>crosspoint(const Circle&,const Segment&);
pair<Point,Point>crosspoint(const Circle&,const Circle&);
pair<Point,Point>tangent(const Circle&,const Point&);
vector<Line>tangent(const Circle&,const Circle&);
bool is_convex(const Polygon&);
Polygon convex_hull(Polygon,bool=false);
enum{OUT,ON,IN};
int contain(const Polygon&,const Point&);
int contain(const Circle&,const Point&);
int contain(const Circle&,const Segment&);
int convex_contain(const Polygon&,const Point&);//O(log |P|)
Polygon convex_cut(const Polygon&,const Line&);
Real diameter(Polygon);
Real area(const Polygon&);
Real area(const Polygon&,const Line&);
Real area(const Polygon&,const Circle&);
Real area(const Circle&);
Real area(const Circle&,const Circle&);
//function list end
Point vec(const Line&s){return s.p2-s.p1;}
Real norm(const Point&p){return p.x*p.x+p.y*p.y;}
Real norm(const Line&s){return norm(vec(s));}
Real abs(const Point&p){return hypot(p.x,p.y);}
Real abs(const Line&s){return abs(vec(s));}
Real arg(const Point&p){return atan2(p.y,p.x);}
Real arg(const Line&s){return arg(vec(s));}
Real arg(const Point&a,const Point&b,const Point&c){
Real A=arg(a-b),B=arg(c-b);
Real theta=abs(A-B);
return min(theta,2*PI-theta);
}
int argtype(const Point&a)
{
return a.y<-EPS?-1:a.y>EPS?1:a.x<-EPS?1:a.x>EPS?-1:0;
}
bool argless(const Point&a,const Point&b)
{
int at=argtype(a),bt=argtype(b);
return at!=bt?at<bt:ccw(a,b)>0;
}
Real dot(const Point&a,const Point&b){return a.x*b.x+a.y*b.y;}
Real cross(const Point&a,const Point&b){return a.x*b.y-a.y*b.x;}
Point polar(const Real r,const Real theta){return Point(cos(theta),sin(theta))*r;}
Point rotate(const Point&p,const Real theta){
return Point(p.x*cos(theta)-p.y*sin(theta),p.x*sin(theta)+p.y*cos(theta));
}
int ccw(const Point&a,const Point&b)
{
Real crs=cross(a,b);
return crs>EPS?COUNTER_CLOCKWISE
:crs<-EPS?CLOCKWISE
:dot(a,b)<0?ONLINE_BACK
:norm(a)<norm(b)?ONLINE_FRONT
:ON_SEGMENT;
}
int ccw(const Point&a,const Point&b,const Point&c){return ccw(b-a,c-a);}
int ccw(const Line&s,const Point&p){return ccw(s.p1,s.p2,p);}
bool orthogonal(const Point&a,const Point&b){return eq(dot(a,b),0);}
bool orthogonal(const Line&s,const Line&t){return orthogonal(vec(s),vec(t));}
bool parallel(const Point&a,const Point&b){return eq(cross(a,b),0);}
bool parallel(const Line&s,const Line&t){return parallel(vec(s),vec(t));}
bool intersect(const Line&s,const Point&p){return eq(cross(vec(s),p-s.p1),0);}
bool intersect(const Line&s,const Line&t){return !parallel(s,t)||intersect(s,t.p1);}
bool intersect(const Segment&s,const Point&p){return ccw(s,p)==ON_SEGMENT;}
bool intersect(const Segment&s,const Segment&t){
return ccw(s,t.p1)*ccw(s,t.p2)<=0&&ccw(t,s.p1)*ccw(t,s.p2)<=0;
}
bool intersect(const Line&s,const Segment&t){
return cross(vec(s),t.p1-s.p1)*cross(vec(s),t.p2-s.p1)<EPS;
}
bool intersect(const Segment&s,const Line&t){return intersect(t,s);}
bool intersect(const Circle&c,const Point&p){return eq(distance(c.o,p),c.r);}
int intersect(const Circle&c,const Line&s){
Real d=distance(s,c.o);
return eq(d,c.r)?1:d<c.r?2:0;
}
int intersect(const Circle&c,const Segment&s){
Point h=projection(s,c.o);
Real d1=distance(c.o,s.p1),d2=distance(c.o,s.p2);
return distance(c.o,h)>c.r+EPS?0
:d1<c.r-EPS&&d2<c.r-EPS?0
:(d1<c.r-EPS&&d2>c.r-EPS)||(d1>c.r-EPS&&d2<c.r-EPS)?1
:intersect(s,h)?eq(distance(c.o,h),c.r)?1:2
:0;
}
bool intersect(const Circle&a,const Circle&b){
int c=count_tangent(a,b);
return 1<=c&&c<=3;
}
int count_tangent(const Circle&a,const Circle&b){
Real d=distance(a.o,b.o);
return eq(d,a.r+b.r)?3:d>a.r+b.r?4:eq(d,abs(a.r-b.r))?1:d>abs(a.r-b.r)?2:0;
}
Real distance(const Point&a,const Point&b){return abs(a-b);}
Real distance(const Line&s,const Point&p){return distance(p,projection(s,p));}
Real distance(const Line&s,const Line&t){return intersect(s,t)?0:distance(s,t.p1);}
Real distance(const Segment&s,const Point&p){
return distance(p,
dot(vec(s),p-s.p1)<0?s.p1
:dot(-vec(s),p-s.p2)<0?s.p2
:projection(s,p)
);
}
Real distance(const Segment&s,const Segment&t){
return intersect(s,t)?0:min({
distance(s,t.p1),distance(s,t.p2),
distance(t,s.p1),distance(t,s.p2)
});
}
Real distance(const Line&s,const Segment&t){
return intersect(s,t)?0:min(distance(s,t.p1),distance(s,t.p2));
}
Real distance(const Segment&s,const Line&t){return distance(t,s);}
Real distance(const Circle&c,const Point&p){return abs(distance(c.o,p)-c.r);}
Real distance(const Circle&c,const Line&s){return max(distance(s,c.o)-c.r,(Real)0);}
Real distance(const Circle&c,const Segment&s){
return intersect(c,s)?0
:contain(c,s)?c.r-max(distance(c.o,s.p1),distance(c.o,s.p2))
:distance(s,c.o)-c.r;
}
Real distance(const Circle&a,const Circle&b){return max(distance(a.o,b.o)-a.r-b.r,(Real)0);}
Point projection(const Line&s,const Point&p){
return s.p1+vec(s)*dot(p-s.p1,vec(s))/norm(s);
}
Point reflection(const Line&s,const Point&p){return projection(s,p)*2-p;}
Point crosspoint(const Line&s,const Line&t){
Real d1=cross(vec(s),t.p1-s.p1);
Real d2=-cross(vec(s),t.p2-s.p1);
return t.p1+vec(t)*(d1/(d1+d2));
}
pair<Point,Point>crosspoint(const Circle&c,const Line&s){
Point h=projection(s,c.o);
Point e=vec(s)/abs(s)*sqrt(c.r*c.r-norm(h-c.o));
return minmax(h-e,h+e);
}
pair<Point,Point>crosspoint(const Circle&c,const Segment&s){
pair<Point,Point>p=crosspoint(c,Line(s));
return intersect(c,s)==2?p
:intersect(s,p.first)?make_pair(p.first,p.first)
:make_pair(p.second,p.second);
}
pair<Point,Point>crosspoint(const Circle&a,const Circle&b){
Real d=distance(a.o,b.o);
Real alpha=acos((a.r*a.r+d*d-b.r*b.r)/(2*a.r*d));
Real theta=arg(b.o-a.o);
return minmax(a.o+polar(a.r,theta+alpha),a.o+polar(a.r,theta-alpha));
}
pair<Point,Point>tangent(const Circle&c,const Point&p){
return crosspoint(c,Circle(p,sqrt(norm(c.o-p)-c.r*c.r)));
}
vector<Line>tangent(const Circle&a,const Circle&b){
vector<Line>ret;
Real g=distance(a.o,b.o);
if(eq(g,0))return ret;
Point u=(b.o-a.o)/g;
Point v=rotate(u,PI/2);
for(int s:{-1,1}){
Real h=(a.r+b.r*s)/g;
if(eq(h*h,1))ret.emplace_back(a.o+(h>0?u:-u)*a.r,a.o+(h>0?u:-u)*a.r+v);
else if(1-h*h>0){
Point U=u*h,V=v*sqrt(1-h*h);
ret.emplace_back(a.o+(U+V)*a.r,b.o-(U+V)*b.r*s);
ret.emplace_back(a.o+(U-V)*a.r,b.o-(U-V)*b.r*s);
}
}
return ret;
}
bool is_convex(const Polygon&P){
for(int i=0;i<P.size();i++)
if(ccw(P[i],P[(i+1)%P.size()],P[(i+2)%P.size()])==CLOCKWISE)return false;
return true;
}
Polygon convex_hull(Polygon P,bool ONSEG){
if(P.size()<=2)return P;
sort(P.begin(),P.end());
Polygon ret(2*P.size());
int k=0,t;
if(ONSEG){
for(const Point&p:P){
while(k>=2&&ccw(ret[k-2],ret[k-1],p)==CLOCKWISE)k--;
ret[k++]=p;
}
t=k;
for(int i=P.size()-2;i>=0;i--){
while(k>=t+1&&ccw(ret[k-2],ret[k-1],P[i])==CLOCKWISE)k--;
ret[k++]=P[i];
}
}
else{
for(const Point&p:P){
while(k>=2&&ccw(ret[k-2],ret[k-1],p)!=COUNTER_CLOCKWISE)k--;
ret[k++]=p;
}
t=k;
for(int i=P.size()-2;i>=0;i--){
while(k>=t+1&&ccw(ret[k-2],ret[k-1],P[i])!=COUNTER_CLOCKWISE)k--;
ret[k++]=P[i];
}
}
ret.resize(k-1);
int mi=0;
for(int i=1;i<k-1;i++)
if(eq(ret[mi].y,ret[i].y)?ret[mi].x>ret[i].x:ret[mi].y>ret[i].y)mi=i;
rotate(ret.begin(),ret.begin()+mi,ret.end());
return ret;
}
int contain(const Polygon&P,const Point&p){
bool in=false;
for(int i=0;i<P.size();i++){
Segment s(P[i],P[(i+1)%P.size()]);
if(intersect(s,p))return ON;
else{
Point a=s.p1-p,b=s.p2-p;
if(a.y>b.y)swap(a,b);
if(a.y<EPS&&EPS<b.y&&cross(a,b)>EPS)in=!in;
}
}
return in?IN:OUT;
}
int contain(const Circle&c,const Point&p){
Real d=distance(c.o,p);
return eq(d,c.r)?ON:d<c.r?IN:OUT;
}
int contain(const Circle&c,const Segment&s){
Real d1=distance(c.o,s.p1),d2=distance(c.o,s.p2);
return d1<c.r+EPS&&d2<c.r+EPS?eq(d1,c.r)||eq(d2,c.r)?ON:IN:OUT;
}
int convex_contain(const Polygon&P,const Point&p)
{
if(P[0]==p)return ON;
int l=0,r=P.size();
while(r-l>1)
{
int mid=(l+r)/2;
int t=ccw(P[0],P[mid],p);
if(t==CLOCKWISE)r=mid;
else l=mid;
}
if(r==1)return OUT;
if(l+1==P.size())
{
if(intersect(Segment(P[0],P[P.size()-1]),p))return ON;
else return OUT;
}
if(l==1&&intersect(Segment(P[0],P[1]),p))return ON;
Polygon tmp={P[0],P[l],P[l+1]};
int ret=contain(tmp,p);
if(ret==ON)
{
if(intersect(Segment(P[l],P[l+1]),p))return ON;
else return IN;
}
return ret;
}
Polygon convex_cut(const Polygon&P,const Line&s){
Polygon ret;
for(int i=0;i<P.size();i++){
Segment t(P[i],P[(i+1)%P.size()]);
if(ccw(s,t.p1)!=CLOCKWISE)ret.push_back(t.p1);
if(!parallel(s,t)&&!intersect(s,t.p1)
&&!intersect(s,t.p2)&&intersect(s,t))ret.push_back(crosspoint(s,t));
}
return ret;
}
Real diameter(Polygon P){
if(!is_convex(P))P=convex_hull(P);
int mi=0,Mi=0;
for(int i=1;i<P.size();i++){
if(P[i].x<P[mi].x)mi=i;
if(P[i].x>P[Mi].x)Mi=i;
}
Real ret=0;
int sm=mi,sM=Mi;
while(mi!=sM||Mi!=sm){
ret=max(ret,norm(P[mi]-P[Mi]));
if(cross(P[(mi+1)%P.size()]-P[mi],P[(Mi+1)%P.size()]-P[Mi])<0)mi=(mi+1)%P.size();
else Mi=(Mi+1)%P.size();
}
return sqrt(ret);
}
Real area(const Polygon&P){
Real ret=0;
for(int i=0;i<P.size();i++)ret+=cross(P[i],P[(i+1)%P.size()]);
return ret/2;
}
Real area(const Polygon&P,const Line&s){return area(convex_cut(P,s));}
Real area(const Polygon&P,const Circle&c){
Real ret=0;
for(int i=0;i<P.size();i++)
{
Segment s(P[i],P[(i+1)%P.size()]);
if(contain(c,s))ret+=cross(s.p1-c.o,s.p2-c.o);
else if(!intersect(c,s)){
Real a=arg(s.p2-c.o)-arg(s.p1-c.o);
if(a>PI)a-=2*PI;
if(a<-PI)a+=2*PI;
ret+=c.r*c.r*a;
}
else
{
pair<Point,Point>p=crosspoint(c,s);
Point tmp[4]={s.p1,p.first,p.second,s.p2};
if(intersect(c,Segment(s.p1,p.first))==2)swap(tmp[1],tmp[2]);
for(int j=0;j<3;j++)
{
Segment t(tmp[j],tmp[j+1]);
if(contain(c,t))ret+=cross(t.p1-c.o,t.p2-c.o);
else{
Real a=arg(t.p2-c.o)-arg(t.p1-c.o);
if(a>PI)a-=2*PI;
if(a<-PI)a+=2*PI;
ret+=c.r*c.r*a;
}
}
}
}
return ret/2;
}
Real area(const Circle&c){return PI*c.r*c.r;}
Real area(const Circle&a,const Circle&b)
{
int c=count_tangent(a,b);
if(c>=3)return 0;
else if(c<=1)return area(a.r<b.r?a:b);
else
{
Real d=distance(a.o,b.o);
Real ret=0;
{
Real alpha=acos((a.r*a.r+d*d-b.r*b.r)/(2*a.r*d));
ret+=alpha*a.r*a.r;
ret-=sin(alpha*2)*a.r*a.r/2;
}
{
Real alpha=acos((b.r*b.r+d*d-a.r*a.r)/(2*b.r*d));
ret+=alpha*b.r*b.r;
ret-=sin(alpha*2)*b.r*b.r/2;
}
return ret;
}
}
int N;
Point P0;
Real Dec;
int D,T;
vector<pair<Real,Real> >f(Point p)
{
//Circle a=Circle(Point(),sqrt(norm(p)-D*D));
//Circle b=Circle(p,D);
Real d=abs(p);
Real alpha=acos((norm(p)-D*D+d*d-D*D)/(2*sqrt(norm(p)-D*D)*d));
Real theta=arg(p)-Dec;
Real L=theta-alpha,R=theta+alpha;
cout<<L<<", "<<R<<endl;
vector<pair<Real,Real> >V;
for(int t=-5;t<=5;t++)
{
Real l=L+t*2*M_PI,r=R+t*2*M_PI;
l=max(l,(Real)0);
r=min(r,2*(Real)M_PI);
if(l+EPS<r)V.push_back(make_pair(l,r));
}
return V;
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(nullptr);
cin>>N>>P0>>D>>T;
Polygon P(N);
vector<Real>A(N);
for(int i=0;i<N;i++)
{
cin>>P[i];
A[i]=arg(P[i]);
}
int mini=-1;
for(int i=0;i<N;i++)
{
bool ok=true;
for(int j=0;j<N;j++)if(j!=i)
{
Real a=A[j];
if(a<A[i])a+=2*M_PI;
if(a+EPS>A[i]+M_PI)
{
ok=false;
break;
}
}
if(ok)mini=i;
}
assert(mini!=-1);
Real l=1e150,r=-1e150;
for(int i=0;i<N;i++)
{
Real theta=A[i];
if(theta<A[mini])theta+=2*M_PI;
theta-=arg(P0);
Real alpha=acos(sqrt(1-D*D/norm(P[i])));
l=min(l,theta-alpha);
r=max(r,theta+alpha);
}
int c=floor(T/(2*M_PI));
Real t=T-c*2*M_PI;
Real ans=c*(r-l);
for(int d=-10;d<=10;d++)
{
Real L=max(l,d*2*M_PI);
Real R=min(r,t+d*2*M_PI);
if(L+EPS<R)ans+=R-L;
}
cout<<fixed<<setprecision(16)<<ans<<endl;
}
这程序好像有点Bug,我给组数据试试?
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 4136kb
input:
3 1 0 1 1 1 2 2 1 2 2
output:
1.0000000000000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #2:
score: 0
Accepted
time: 0ms
memory: 4244kb
input:
3 1 0 1 2 1 2 2 1 2 2
output:
1.5707963267948966
result:
ok found '1.5707963', expected '1.5707963', error '0.0000000'
Test #3:
score: 0
Accepted
time: 1ms
memory: 4248kb
input:
3 1 0 1 10000 1 2 2 1 2 2
output:
2500.7077522574754767
result:
ok found '2500.7077523', expected '2500.7077523', error '0.0000000'
Test #4:
score: 0
Accepted
time: 1ms
memory: 4188kb
input:
3 10000 10000 1 10000 10000 9999 10000 10000 9999 10000
output:
0.3842412999034988
result:
ok found '0.3842413', expected '0.3842413', error '0.0000000'
Test #5:
score: 0
Accepted
time: 0ms
memory: 4236kb
input:
3 -10000 -10000 10000 10000 -10000 -9999 -10000 -10000 -9999 -10000
output:
2500.2406700096084933
result:
ok found '2500.2406700', expected '2500.2406700', error '0.0000000'
Test #6:
score: 0
Accepted
time: 0ms
memory: 4236kb
input:
4 1 0 1 10000 -2 3400 -4 10000 -4 -10000 -2 -3400
output:
4999.2191154081729110
result:
ok found '4999.2191154', expected '4999.2191154', error '0.0000000'
Test #7:
score: 0
Accepted
time: 0ms
memory: 4272kb
input:
4 1 0 1 10000 -2 3300 -4 10000 -4 -10000 -2 -3300
output:
4999.2003918541759049
result:
ok found '4999.2003919', expected '4999.2003919', error '0.0000000'
Test #8:
score: 0
Accepted
time: 0ms
memory: 4228kb
input:
4 -3040 2716 2147 2 -9033 -8520 -8999 -8533 -8988 -8511 -9004 -8495
output:
0.3508300583420727
result:
ok found '0.3508301', expected '0.3508301', error '0.0000000'
Test #9:
score: 0
Accepted
time: 0ms
memory: 4340kb
input:
3 8168 -766 1549 1256 -3951 -6425 -3874 -6439 -3911 -6389
output:
84.8328611610070169
result:
ok found '84.8328612', expected '84.8328612', error '0.0000000'
Test #10:
score: 0
Accepted
time: 0ms
memory: 4220kb
input:
8 2977 -3175 8766 2 -4868 7759 -4867 7925 -4867 7950 -4886 7952 -4979 7953 -5048 7877 -5003 7761 -4936 7759
output:
0.3278606469061087
result:
ok found '0.3278606', expected '0.3278606', error '0.0000000'
Test #11:
score: 0
Accepted
time: 0ms
memory: 4268kb
input:
13 -1715 -4640 267 8651 272 6659 264 6660 208 6664 108 6625 107 6621 93 6564 90 6551 90 6485 124 6474 219 6477 283 6525 288 6591 286 6657
output:
153.5896227846806426
result:
ok found '153.5896228', expected '153.5896228', error '0.0000000'
Test #12:
score: 0
Accepted
time: 0ms
memory: 4140kb
input:
8 -9743 -7629 775 7 -194 981 -191 1720 -193 1845 -705 1929 -959 1950 -1131 1894 -1151 1604 -1031 1020
output:
2.0460062043556348
result:
ok found '2.0460062', expected '2.0460062', error '0.0000000'
Test #13:
score: 0
Accepted
time: 0ms
memory: 4244kb
input:
9 -6770 -1426 3491 1918 -2118 2886 -2063 3245 -2122 3709 -2129 3737 -2850 3718 -2984 3650 -3042 3462 -3028 2972 -2688 2888
output:
822.2411849637146588
result:
ok found '822.2411850', expected '822.2411850', error '0.0000000'
Test #14:
score: 0
Accepted
time: 0ms
memory: 4140kb
input:
12 1616 -7384 5256 10 -5607 2623 -5838 2843 -6117 2986 -6592 3169 -7129 3120 -7334 3069 -7406 2295 -7369 1712 -7091 1287 -6312 1252 -5596 1592 -5457 2088
output:
3.0387653771390744
result:
ok found '3.0387654', expected '3.0387654', error '0.0000000'
Test #15:
score: 0
Accepted
time: 0ms
memory: 4228kb
input:
10 -4546 5056 639 2996 4851 -3506 6078 -3725 6629 -3674 6775 -3296 6743 -2137 6585 -1866 5334 -1837 4950 -2020 4873 -2260 4852 -3240
output:
262.4239690789374322
result:
ok found '262.4239691', expected '262.4239691', error '0.0000000'
Test #16:
score: 0
Accepted
time: 0ms
memory: 4188kb
input:
20 4847 -6818 2502 2 -2164 -3844 -2453 -3826 -4654 -3818 -5073 -3829 -5212 -3833 -5828 -3921 -5889 -6065 -5896 -6716 -5877 -7349 -5855 -7457 -5619 -7711 -5485 -7786 -3743 -7809 -2345 -7747 -2075 -7682 -1960 -7364 -1900 -7015 -1901 -6391 -1922 -4091 -1968 -4028
output:
0.0000000000000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #17:
score: 0
Accepted
time: 0ms
memory: 4228kb
input:
14 -1792 -5751 2349 4072 -3697 -4432 -4268 -4431 -6475 -4433 -7140 -4464 -7320 -4526 -7354 -5333 -7357 -5731 -7366 -7076 -7346 -7868 -7218 -8415 -4044 -8407 -3412 -8398 -3388 -7296 -3391 -4497
output:
758.9667683478912750
result:
ok found '758.9667683', expected '758.9667683', error '0.0000000'
Test #18:
score: 0
Accepted
time: 0ms
memory: 4320kb
input:
23 8820 -5943 927 1 -1319 -4435 -1321 -297 -1361 -149 -1379 -119 -1619 13 -6579 12 -7090 11 -7184 -5 -7209 -18 -7277 -62 -7316 -672 -7316 -5095 -7295 -5877 -7273 -5921 -7250 -5955 -6569 -5967 -5927 -5975 -4278 -5977 -2646 -5978 -1477 -5965 -1472 -5962 -1404 -5892 -1334 -5809
output:
0.0000000000000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #19:
score: 0
Accepted
time: 0ms
memory: 4184kb
input:
22 -5664 7523 2588 8083 3456 2960 3446 2865 3433 2724 3432 615 3434 -1360 3446 -2929 3602 -2969 6204 -2972 8409 -2972 9227 -2969 9329 -2929 9375 -2890 9426 -2575 9432 2499 9432 2620 9390 2954 9386 2968 9277 3023 8340 3026 6809 3026 3634 3020 3600 3018
output:
3378.3117400793989873
result:
ok found '3378.3117401', expected '3378.3117401', error '0.0000000'
Test #20:
score: 0
Accepted
time: 0ms
memory: 4268kb
input:
19 -1886 -3232 561 6 -8846 -7186 -8842 -7658 -8705 -7660 -1521 -7660 -1248 -7658 -1048 -7654 -906 -7650 -877 -7643 -858 -7619 -846 -7598 -846 -1489 -847 -277 -851 311 -1001 332 -1072 340 -7480 340 -8844 337 -8845 332 -8846 -9
output:
2.2682333834603980
result:
ok found '2.2682334', expected '2.2682334', error '0.0000000'
Test #21:
score: 0
Accepted
time: 0ms
memory: 4272kb
input:
27 -8996 -3721 1431 7076 5671 -1552 3604 -1551 1370 -1551 -1106 -1552 -1845 -1553 -1945 -1582 -1964 -1649 -1981 -1924 -1981 -7875 -1980 -8365 -1979 -8628 -1977 -8988 -1974 -9316 -1963 -9548 -1871 -9550 -1288 -9551 5996 -9551 6006 -9455 6010 -9391 6012 -9343 6014 -9271 6015 -9144 6019 -7478 6019 -263...
output:
3442.5591737068639304
result:
ok found '3442.5591737', expected '3442.5591737', error '0.0000000'
Test #22:
score: 0
Accepted
time: 0ms
memory: 4280kb
input:
5 -7413 -6822 8371 4 -8435 1969 -8446 1918 -8438 1885 -8390 1892 -8422 1955
output:
0.3951577326793636
result:
ok found '0.3951577', expected '0.3951577', error '0.0000000'
Test #23:
score: 0
Accepted
time: 0ms
memory: 4252kb
input:
5 5998 6928 4304 9649 -9352 -3336 -9335 -3337 -9282 -3320 -9273 -3304 -9313 -3284
output:
1393.5958786549065280
result:
ok found '1393.5958787', expected '1393.5958787', error '0.0000000'
Test #24:
score: 0
Accepted
time: 0ms
memory: 4248kb
input:
13 7526 -9874 3812 9 2735 4538 2673 4561 2663 4563 2652 4563 2609 4539 2607 4535 2582 4483 2593 4434 2601 4415 2711 4396 2735 4405 2749 4417 2777 4472
output:
3.2992360262844986
result:
ok found '3.2992360', expected '3.2992360', error '0.0000000'
Test #25:
score: 0
Accepted
time: 0ms
memory: 4208kb
input:
9 1419 -6061 9067 634 -1331 -9405 -1206 -9456 -1165 -9391 -1157 -9359 -1184 -9294 -1252 -9276 -1312 -9299 -1329 -9336 -1336 -9354
output:
266.3903805944220835
result:
ok found '266.3903806', expected '266.3903806', error '0.0000000'
Test #26:
score: 0
Accepted
time: 0ms
memory: 4248kb
input:
15 -5029 6807 4505 5 5196 -3478 5116 -3556 5042 -3690 5048 -3936 5065 -4054 5286 -4238 5369 -4303 5565 -4330 5688 -4296 5868 -4016 5935 -3724 5909 -3628 5829 -3532 5702 -3457 5492 -3365
output:
1.6678521023021808
result:
ok found '1.6678521', expected '1.6678521', error '0.0000000'
Test #27:
score: 0
Accepted
time: 0ms
memory: 4228kb
input:
8 -6347 -8448 6719 6605 3802 9434 3837 9059 4354 9016 4552 9221 4542 9631 4330 9896 4110 9896 3900 9862
output:
1615.0782899692460433
result:
ok found '1615.0782900', expected '1615.0782900', error '0.0000000'
Test #28:
score: 0
Accepted
time: 0ms
memory: 4344kb
input:
12 -8728 4539 203 9 -3507 4626 -3495 4605 -3095 4278 -3072 4264 -2541 4110 -2080 4377 -1922 4677 -1746 5070 -1927 5624 -1971 5701 -3196 5842 -3461 5433
output:
0.3905393493066722
result:
ok found '0.3905393', expected '0.3905393', error '0.0000000'
Test #29:
score: 0
Accepted
time: 0ms
memory: 4356kb
input:
9 -599 -8427 1668 7471 5447 4490 6396 4800 6412 5020 6427 5800 5979 6214 5251 6192 4832 5791 4774 5592 4737 5033
output:
790.3949232559070879
result:
ok found '790.3949233', expected '790.3949233', error '0.0000000'
Test #30:
score: 0
Accepted
time: 0ms
memory: 4316kb
input:
26 4318 -8273 11 10 -2611 829 -2521 620 -2457 549 -2410 500 -2220 313 -1611 -93 -1294 -177 -210 -92 -76 -40 542 469 735 660 817 791 1022 1241 1107 1882 825 2680 641 2986 578 3043 94 3448 -229 3634 -1086 3713 -1501 3575 -2117 3250 -2441 2901 -2583 2720 -2858 2050 -2837 1715
output:
4.9856266895128831
result:
ok found '4.9856267', expected '4.9856267', error '0.0000000'
Test #31:
score: 0
Accepted
time: 1ms
memory: 4240kb
input:
28 -5212 -3307 3213 9807 -8651 3425 -8608 2890 -8399 2503 -8247 2230 -8135 2085 -8009 1935 -7593 1637 -7417 1512 -6970 1450 -6316 1388 -6030 1478 -5588 1674 -5323 1882 -4788 2794 -4747 2896 -4855 3889 -4949 4158 -5050 4422 -5377 4814 -5501 4953 -5989 5188 -6221 5243 -6566 5324 -7210 5255 -7874 4929 ...
output:
2376.0286896841225825
result:
ok found '2376.0286897', expected '2376.0286897', error '0.0000000'
Test #32:
score: 0
Accepted
time: 1ms
memory: 4344kb
input:
53 4446 -5955 79 3 1828 -4250 1917 -4046 2082 -3505 2127 -3118 2114 -2868 2109 -2803 2070 -2361 1901 -1776 1770 -1497 1501 -1099 1323 -891 1232 -797 637 -337 -125 -45 -424 29 -600 55 -1256 7 -1705 -60 -2158 -234 -2276 -288 -2500 -447 -2858 -728 -3083 -924 -3263 -1179 -3534 -1612 -3648 -1840 -3707 -2...
output:
0.5527082689070522
result:
ok found '0.5527083', expected '0.5527083', error '0.0000000'
Test #33:
score: 0
Accepted
time: 1ms
memory: 4452kb
input:
59 1400 -4139 336 7647 -139 3085 -145 3609 -209 3969 -229 4049 -258 4152 -378 4474 -543 4810 -608 4909 -722 5059 -1056 5443 -1231 5599 -1668 5902 -2201 6131 -2281 6156 -2706 6251 -3150 6282 -3431 6256 -3667 6227 -4165 6087 -4377 6000 -4434 5967 -4785 5758 -5147 5484 -5426 5203 -5656 4847 -5848 4523 ...
output:
2006.4089937545406883
result:
ok found '2006.4089938', expected '2006.4089938', error '0.0000000'
Test #34:
score: 0
Accepted
time: 0ms
memory: 4256kb
input:
100 1100 -2467 56 4 -594 -189 -315 -68 -92 52 141 210 332 340 580 548 659 617 802 762 977 960 1076 1086 1376 1558 1547 1885 1663 2169 1728 2372 1770 2522 1852 2932 1878 3157 1886 3377 1891 3590 1891 3634 1864 3927 1818 4281 1781 4430 1661 4832 1537 5157 1380 5466 1189 5773 1155 5821 1062 5949 915 61...
output:
2.1694457552613819
result:
ok found '2.1694458', expected '2.1694458', error '0.0000000'
Test #35:
score: 0
Accepted
time: 1ms
memory: 4312kb
input:
100 6873 -9062 270 5917 230 631 262 351 367 -155 397 -257 549 -653 607 -791 722 -1021 809 -1169 890 -1294 1128 -1604 1420 -1924 1513 -2010 1674 -2147 1841 -2285 2123 -2477 2431 -2641 3346 -2970 3658 -3030 4110 -3066 4671 -3036 4779 -3021 4961 -2995 5156 -2951 5316 -2910 5571 -2827 5850 -2716 6473 -2...
output:
2664.3740106691125220
result:
ok found '2664.3740107', expected '2664.3740107', error '0.0000000'
Test #36:
score: 0
Accepted
time: 0ms
memory: 4252kb
input:
5 2638 -4463 7250 10 -6121 4256 -6123 4245 -6100 4200 -6026 4229 -6068 4291
output:
4.3389197045843009
result:
ok found '4.3389197', expected '4.3389197', error '0.0000000'
Test #37:
score: 0
Accepted
time: 1ms
memory: 4252kb
input:
4 9037 -7470 4708 5338 307 6249 341 6173 391 6245 322 6264
output:
1471.6009272703058741
result:
ok found '1471.6009273', expected '1471.6009273', error '0.0000000'
Test #38:
score: 0
Accepted
time: 0ms
memory: 4280kb
input:
36 3764 6801 4323 8 -7120 -4568 -7129 -4567 -7146 -4567 -7151 -4568 -7192 -4583 -7200 -4589 -7206 -4594 -7219 -4609 -7225 -4619 -7228 -4625 -7234 -4645 -7236 -4653 -7236 -4677 -7233 -4692 -7229 -4703 -7210 -4733 -7187 -4752 -7171 -4759 -7154 -4764 -7143 -4765 -7107 -4761 -7104 -4760 -7093 -4755 -708...
output:
1.0900475440839017
result:
ok found '1.0900475', expected '1.0900475', error '0.0000000'
Test #39:
score: 0
Accepted
time: 1ms
memory: 4320kb
input:
35 -5028 9347 1180 2618 9370 8586 9398 8567 9403 8565 9417 8561 9426 8559 9437 8559 9495 8576 9514 8594 9524 8608 9530 8620 9536 8639 9537 8649 9537 8659 9533 8688 9520 8714 9499 8736 9493 8741 9481 8748 9476 8750 9455 8756 9421 8756 9413 8754 9393 8747 9372 8733 9361 8721 9357 8716 9352 8708 9348 8...
output:
83.2630859151681193
result:
ok found '83.2630859', expected '83.2630859', error '0.0000000'
Test #40:
score: 0
Accepted
time: 1ms
memory: 4252kb
input:
45 -6843 -8564 8658 4 7836 -6692 7842 -6709 7932 -6858 7951 -6879 8093 -6981 8149 -7004 8155 -7006 8226 -7024 8296 -7030 8458 -7007 8504 -6991 8555 -6965 8602 -6935 8666 -6880 8673 -6873 8723 -6810 8733 -6795 8756 -6753 8783 -6687 8786 -6679 8787 -6676 8799 -6626 8804 -6598 8808 -6514 8797 -6424 879...
output:
2.0909677409850072
result:
ok found '2.0909677', expected '2.0909677', error '0.0000000'
Test #41:
score: 0
Accepted
time: 1ms
memory: 4360kb
input:
46 -8269 7894 301 2780 6898 -4472 6908 -4463 6943 -4428 6980 -4382 6993 -4364 7071 -4134 7072 -4124 7072 -4067 7068 -4026 7063 -3994 7019 -3869 6923 -3737 6893 -3709 6831 -3665 6809 -3653 6681 -3605 6666 -3602 6622 -3596 6580 -3594 6521 -3596 6404 -3623 6354 -3644 6328 -3658 6272 -3695 6190 -3772 61...
output:
91.5234882442608182
result:
ok found '91.5234882', expected '91.5234882', error '0.0000000'
Test #42:
score: 0
Accepted
time: 0ms
memory: 4224kb
input:
48 -252 983 5831 6 -5338 7492 -5368 7454 -5410 7392 -5433 7355 -5441 7340 -5485 7251 -5514 7175 -5552 7027 -5553 7020 -5565 6909 -5566 6833 -5561 6749 -5515 6541 -5504 6509 -5502 6504 -5325 6205 -5285 6161 -5272 6148 -5249 6126 -5147 6042 -5087 6003 -5069 5992 -4954 5935 -4926 5923 -4696 5865 -4692 ...
output:
1.6704668680949426
result:
ok found '1.6704669', expected '1.6704669', error '0.0000000'
Test #43:
score: 0
Accepted
time: 0ms
memory: 4220kb
input:
47 9429 -5628 7613 730 5762 6533 5787 6456 5889 6255 5959 6161 5974 6143 6148 5987 6233 5934 6539 5822 6646 5808 6670 5806 6835 5811 6896 5820 7061 5863 7281 5974 7432 6099 7501 6176 7559 6255 7649 6425 7657 6445 7708 6631 7723 6760 7723 6828 7666 7137 7593 7297 7584 7313 7534 7389 7358 7577 7280 76...
output:
260.6206739901723495
result:
ok found '260.6206740', expected '260.6206740', error '0.0000000'
Test #44:
score: 0
Accepted
time: 0ms
memory: 4228kb
input:
100 -2137 931 2332 5 5880 -205 5950 -250 6222 -388 6257 -403 6345 -435 6421 -460 6503 -482 6587 -501 6632 -510 6756 -529 6838 -537 6889 -540 7289 -520 7398 -501 7505 -475 7596 -449 7624 -440 7647 -432 7816 -364 8029 -252 8052 -238 8217 -123 8277 -74 8406 44 8486 129 8550 205 8562 220 8730 470 8818 6...
output:
1.3027386395062148
result:
ok found '1.3027386', expected '1.3027386', error '0.0000000'
Test #45:
score: 0
Accepted
time: 0ms
memory: 4316kb
input:
100 5783 -862 898 1351 -6284 2487 -6240 2445 -6201 2410 -6141 2360 -6075 2310 -5935 2216 -5707 2095 -5507 2018 -5504 2017 -5393 1985 -5246 1952 -5042 1926 -4942 1921 -4835 1921 -4584 1944 -4539 1952 -4500 1959 -4471 1965 -4302 2009 -4122 2074 -3978 2141 -3905 2180 -3852 2211 -3772 2262 -3618 2377 -3...
output:
206.6675109491076512
result:
ok found '206.6675109', expected '206.6675109', error '0.0000000'
Test #46:
score: 0
Accepted
time: 0ms
memory: 4256kb
input:
100 -2659 7645 1903 10 6882 1385 6772 1450 6598 1541 6538 1569 6180 1705 6087 1732 5852 1786 5726 1807 5651 1817 5513 1830 5449 1834 5221 1837 5054 1828 5041 1827 4601 1756 4258 1652 3912 1499 3500 1240 3381 1146 3349 1119 3209 992 3148 931 2905 648 2681 306 2655 259 2490 -104 2467 -167 2324 -761 23...
output:
2.9425298531903827
result:
ok found '2.9425299', expected '2.9425299', error '0.0000000'
Test #47:
score: 0
Accepted
time: 0ms
memory: 4224kb
input:
100 -4230 -5718 5152 1802 -4647 8707 -4898 8858 -4911 8865 -4971 8896 -5205 9001 -5481 9096 -5520 9107 -5546 9114 -5861 9180 -6520 9208 -6585 9203 -6595 9202 -6724 9187 -6785 9178 -6961 9145 -7132 9102 -7511 8967 -7620 8917 -7717 8868 -7943 8736 -8016 8687 -8052 8662 -8130 8605 -8309 8458 -8329 8440...
output:
669.5018053859233760
result:
ok found '669.5018054', expected '669.5018054', error '0.0000000'
Test #48:
score: 0
Accepted
time: 0ms
memory: 4320kb
input:
100 -2000 -8717 1 2 -3887 -7882 -3085 -8035 -3036 -8039 -3022 -8040 -2351 -8031 -2056 -7991 -2039 -7988 -1788 -7935 -1648 -7898 -1182 -7734 -1009 -7656 -895 -7599 -872 -7587 -782 -7538 -754 -7522 -556 -7401 -293 -7214 -116 -7069 133 -6833 258 -6698 291 -6660 517 -6372 660 -6157 668 -6144 800 -5912 9...
output:
0.5889866078720061
result:
ok found '0.5889866', expected '0.5889866', error '0.0000000'
Test #49:
score: 0
Accepted
time: 0ms
memory: 4388kb
input:
100 -8471 -2641 1085 4758 -7454 -238 -7384 -290 -6801 -642 -6667 -705 -6251 -864 -5930 -952 -5657 -1005 -5624 -1010 -4751 -1044 -4605 -1031 -4596 -1030 -4476 -1015 -4435 -1009 -3688 -821 -3415 -712 -3355 -685 -2738 -330 -2604 -232 -2335 -7 -2159 164 -1872 495 -1759 648 -1750 661 -1593 905 -1398 1277...
output:
1599.7660698049960502
result:
ok found '1599.7660698', expected '1599.7660698', error '0.0000000'
Test #50:
score: 0
Accepted
time: 0ms
memory: 4448kb
input:
100 8019 7414 959 2 266 5953 253 5916 164 5645 106 5452 38 5120 2 4933 -54 4332 -48 3976 -12 3565 42 3243 80 3065 139 2813 161 2745 208 2601 312 2303 382 2151 623 1672 719 1515 738 1484 992 1134 1431 632 1957 189 2419 -126 2540 -191 2980 -403 3346 -546 3365 -552 3681 -649 3957 -714 3968 -716 4391 -7...
output:
1.1226569888658824
result:
ok found '1.1226570', expected '1.1226570', error '0.0000000'
Test #51:
score: 0
Accepted
time: 0ms
memory: 4348kb
input:
100 9678 8745 355 2777 -9146 3450 -9132 3167 -9127 3123 -9032 2545 -8802 1776 -8561 1275 -8424 1029 -8155 620 -7675 65 -7606 -2 -7079 -440 -6742 -658 -6540 -777 -6271 -912 -6088 -997 -5926 -1058 -5688 -1144 -5410 -1215 -5033 -1309 -4636 -1360 -4465 -1370 -4220 -1383 -4187 -1383 -3965 -1381 -3842 -13...
output:
1179.7783209025431006
result:
ok found '1179.7783209', expected '1179.7783209', error '0.0000000'
Test #52:
score: 0
Accepted
time: 1ms
memory: 4332kb
input:
100 3624 3408 5 4 -7122 -6161 -6556 -6434 -6346 -6514 -6134 -6584 -5982 -6628 -5816 -6670 -5325 -6760 -5044 -6789 -4407 -6796 -4260 -6786 -4010 -6759 -3820 -6730 -3513 -6667 -3285 -6607 -3062 -6537 -3033 -6527 -2941 -6494 -2098 -6090 -1296 -5492 -963 -5157 -341 -4303 -253 -4144 -241 -4121 -62 -3741 ...
output:
2.7856342680948316
result:
ok found '2.7856343', expected '2.7856343', error '0.0000000'
Test #53:
score: 0
Accepted
time: 0ms
memory: 4368kb
input:
100 -9963 7022 699 1618 -6958 -1122 -6918 -1141 -5908 -1486 -4633 -1606 -4297 -1583 -3704 -1486 -3434 -1417 -3279 -1370 -3200 -1344 -3154 -1328 -3020 -1279 -2966 -1258 -2707 -1147 -2660 -1125 -2391 -987 -2090 -807 -1389 -259 -1089 47 -716 515 -68 1794 -27 1921 30 2121 37 2148 68 2276 149 2722 184 30...
output:
678.4314433596568961
result:
ok found '678.4314434', expected '678.4314434', error '0.0000000'
Extra Test:
score: 0
Extra Test Passed