QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#747310 | #2162. Domes | zjjws | AC ✓ | 1ms | 4096kb | C++14 | 7.9kb | 2024-11-14 16:51:21 | 2024-11-14 16:51:21 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
// #define LD double
//每题的精度要求不同,在经过运算后能接受的误差eps也不同
//涉及到点的排序的时候理论上不应该比较eps
//点如果是输入的整点一般不会有问题,如果是算出来的,谨慎!!!
using LD = long double;
const LD eps=1e-14;
const LD epss=1e-7;
const LD PI=acos(-1.0);
int sgns(LD x){return (x>epss)-(x<-epss);}
int sgn(LD x){return (x>eps)-(x<-eps);}
LD sqr(LD x){return x*x;}
LD rad_to_deg(LD r){return r*180.0/PI;}
LD deg_to_rad(LD r){return r*PI/180.0;}
struct PT
{
LD x,y;
PT(){x=0;y=0;}
PT(LD x,LD y):x(x),y(y){}
PT operator -(const PT &a)const {return PT(x-a.x,y-a.y);}
PT operator +(const PT &a)const {return PT(x+a.x,y+a.y);}
PT operator *(const LD a)const {return PT(x*a,y*a);}
friend PT operator *(const LD &a,const PT &b){return PT(a*b.x,a*b.y);}
PT operator /(const LD a)const {return PT(x/a,y/a);}
PT perp(){return PT(-y,x);}//逆时针90度
LD arg(){return atan2(y,x); }//辐角(-pi,pi]
LD norm(){return sqrt(x*x+y*y);}//模长
LD norm2(){return x*x+y*y;}//模长平方
PT truncate(LD r)//长度变为r
{
LD k=norm();
if(sgn(k)==0)return *this;
r/=k;
return PT(x*r,y*r);
}
};
LD det(PT a,PT b){return a.x*b.y-a.y*b.x;}
LD dot(PT a,PT b){return a.x*b.x+a.y*b.y;}
LD Edis(PT a,PT b){return sqrt(sqr((a.x-b.x))+sqr((a.y-b.y)));}
LD Edis2(PT a,PT b){return sqr((a.x-b.x))+sqr((a.y-b.y));}
bool operator ==(PT a,PT b)
{
return sgn(Edis2(a,b))==0;
}
int orientation(PT a, PT b, PT c) { return sgn(det(b-a,c-a));}
PT perp(PT a) { return PT(-a.y, a.x);}//逆时针90
PT perp3(PT a) { return PT(a.y, -a.x); }//顺时针90
PT rotatel(PT a, LD t) //逆时针
{
return PT(a.x*cos(t)-a.y*sin(t),a.x*sin(t)+a.y*cos(t));
}
PT rotater(PT a, LD t) //顺时针
{
return PT(a.x*cos(t)+a.y*sin(t),-a.x*sin(t)+a.y*cos(t));
}
const LD LS=-1.0;
const LD RS=1.0;
LD get_angle(PT a,PT b)//两向量夹角
{
return acos(max(LS,min(RS,dot(a,b)/a.norm()/b.norm())));
}
PT midPT(PT a,PT b){return PT((a.x+b.x)/2.0,(a.y+b.y)/2.0);}//中点
LD S(PT a,PT b,PT c)//三角形面积
{
return abs(det(a-b,a-c));
}
LD S(vector<PT>&a)//按逆时针顺序给出
{
if(a.size()<3)return 0;
LD ans=0;
for(int i=0;i<a.size();i++)ans+=det(a[i],a[(i+1)%a.size()]);
return ans;
}
bool turn_left(PT a,PT b,PT c)//ac 是不是 ab 左边
{
return sgn(det(b-a,c-a))>0;
}
bool turn_left_2(PT a,PT b,PT c)
{
return sgn(det(b-a,c-a))>=0;
}
bool turn_left(PT a,PT b)//向量b是不是在向量a左边
{
return sgn(det(a,b))>0;
}
vector<PT>get_convex(vector<PT>a)//最好不要引用a,因为可能a的顺序有用
{
if(a.size()<=2)return a;
PT st=a[0];
for(auto p:a)if(p.x<st.x||(p.x==st.x&&p.y<st.y))st=p;
sort(a.begin(),a.end(),[&](PT u,PT v){
int s=sgn(det(u-st,v-st));//1 为v在u左侧
return s!=0?s>0:Edis(u,st)<Edis(v,st);//一条直线上的情况
});
vector<PT>ret;ret.clear();
for(auto p:a)
{
for(;ret.size()>1&&!turn_left(ret[ret.size()-1]-ret[ret.size()-2],p-ret[ret.size()-2]);)ret.pop_back();
ret.push_back(p);
}
return ret;
}
struct line//表示射线的时候a,b分别是起终
{
PT s,t;
line(){s=PT(0,0);t=PT(0,0);}
line(PT s,PT t):s(s),t(t){}
};
//射线同或反方向
bool same_or_contro_dir(line l1,line l2)
{
return sgn(det(l1.t-l1.s,l2.t-l2.s))==0;
}
//射线同方向
bool same_dir(line l1,line l2)
{
return sgn(det(l1.t-l1.s,l2.t-l2.s))==0&&sgn(dot(l1.t-l1.s,l2.t-l2.s))>0;
}
//点在直线上
bool point_on_line(PT p,line l)
{
return sgn(det(p-l.s,p-l.t))==0;
}
//点在线段上
bool point_on_segment(PT p,line l)
{
return sgn(det(p-l.s,p-l.t))==0&&sgn(dot(p-l.s,p-l.t))<=0;
}
//两点在直线两端(不在直线上)
bool two_side(PT p1,PT p2,line l)
{
return sgn(det(p1-l.s,l.t-l.s))*sgn(det(p2-l.s,l.t-l.s))<0;
}
//线段判交
bool segment_cross(line l1,line l2)
{
if(point_on_segment(l1.s,l2)||point_on_segment(l1.t,l2)||point_on_segment(l2.s,l1)||point_on_segment(l2.t,l1))
return true;
return two_side(l1.s,l1.t,l2)&&two_side(l2.s,l2.t,l1);
}
//线段判交(不在端点)
bool segment_cross_2(line l1,line l2)
{
return two_side(l1.s,l1.t,l2)&&two_side(l2.s,l2.t,l1);
}
//直线判交,0不交,1交 ,2重合
int line_cross(line l1,line l2)
{
if(same_or_contro_dir(l1,l2))
{
if(point_on_line(l1.s,l2))return 2;
return 0;
}
return 1;
}
//重合的情况要特殊考虑一下(比如特殊的线段和射线)
PT line_cross_PT(line l1,line l2)
{
LD u=det(l1.t-l1.s,l2.s-l1.s);
LD v=-det(l1.t-l1.s,l2.t-l1.s);
return (l2.s*v+l2.t*u)/(u+v);
}
//射线判交,0不交,1交 ,2重合
PT ray_cross_tmp;
int ray_cross(line l1,line l2)
{
int s=line_cross(l1,l2);
if(s==0)return s;
if(s==2)
{
if(sgn(dot(l1.s-l2.s,l2.t-l2.s))<0&&sgn(dot(l2.s-l1.s,l1.t-l1.s))<0)
return 0;
return 2;
}
ray_cross_tmp=line_cross_PT(l1,l2);
//在两条射线方向上
return sgn(dot(ray_cross_tmp-l1.s,l1.t-l1.s))>=0&&sgn(dot(ray_cross_tmp-l2.s,l2.t-l2.s))>=0;
}
//下面是对于凸包的问题
vector<PT>a;
//切线
int search(auto f)
{
int l=0,r=(int)a.size();
if(f(a[0],a.back()))
{
while(l+1<r)
{
int mid=l+r>>1;
if(f(a[mid],a[l])&&f(a[mid],a[mid-1]))l=mid;
else r=mid;
}
return l;
}
else
{
while(l+1<r)
{
int mid=l+r>>1;
if(f(a[mid],a[r])&&f(a[mid],a[mid+1]))r=mid;
else l=mid;
}
return r;
}
}
vector<PT> get_tan(PT u)
{
return {a[search([&](auto x,auto y){return turn_left(u,y,x);})],
a[search([&](auto x,auto y){return turn_left(u,x,y);})]};
}
//切凸包
vector<PT> cut(const vector<PT> &c,line l)
{
vector<PT> ret;
for(int i=0;i<(int)c.size();i++)
{
int j=(i+1)%(int)c.size();
if(turn_left_2(l.s,l.t,c[i]))
ret.push_back(c[i]);
if(two_side(c[i],c[j],l))
ret.push_back(line_cross_PT(l,{c[i],c[j]}));
}
return ret;
}
int half(PT a){return a.y>0||(a.y==0&&a.x>0)?1:0;}
bool turn_left(line a,line b,line c){return turn_left(a.s,a.t,line_cross_PT(b,c));}
bool is_para(line a,line b){return !sgn(det(a.t-a.s,b.t-b.s));}
bool cmp(line a,line b)
{
int sign=half(a.t-a.s)-half(b.t-b.s);
int dir=sgn(det(a.t-a.s,b.t-b.s));
if(!dir&&!sign)return sgn(det(a.t-a.s,b.t-b.s))<0;
else return sign?sign>0:dir>0;
}
vector<PT>hpi(vector<line>h)
{
sort(h.begin(),h.end(),cmp);
vector<line> q(h.size());
int l=0,r=-1;
for(auto &i:h)
{
while(l<r&&!turn_left(i,q[r-1],q[r]))r--;
while(l<r&&!turn_left(i,q[l],q[l+1]))l++;
if(l<=r&&is_para(i,q[r]))continue;
q[++r]=i;
}
while(r-l>1&&!turn_left(q[l],q[r-1],q[r]))r--;
while(r-l>1&&!turn_left(q[r],q[l],q[l+1]))l++;
if(r-l<2)return {};
vector<PT>ret(r-l+1);
for(int i=l;i<=r;i++)ret[i-l]=line_cross_PT(q[i],q[i==r?l:i+1]);
return ret;
}
const int N=1e2+3;
int dx,dy;
int n;
PT b[N];
int p[N];
int main()
{
scanf("%d%d%d",&dx,&dy,&n);
for(int i=1;i<=n;i++)
{
int x,y;scanf("%d%d",&x,&y);
b[i]=PT(x,y);
}
for(int i=1;i<=n;i++)scanf("%d",&p[i]);
a.clear();
a.push_back(PT(0,0));
a.push_back(PT(dx,0));
a.push_back(PT(dx,dy));
a.push_back(PT(0,dy));
for(int i=1;i<n;i++)for(int j=i+1;j<=n;j++)
{
a=cut(a,line(b[p[j]],b[p[i]]));
// printf("i:%d %d\n",i,a.size());
}
LD ans=0;
for(int i=1;i<int(a.size())-1;i++)ans+=S(a[0],a[i],a[i+1]);
printf("%.12Lf\n",ans/2);
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3884kb
input:
10000 10000 100 100 101 300 301 500 501 700 701 900 901 1100 1101 1300 1301 1500 1501 1700 1701 1900 1901 2100 2101 2300 2301 2500 2501 2700 2701 2900 2901 3100 3101 3300 3301 3500 3501 3700 3701 3900 3901 4100 4101 4300 4301 4500 4501 4700 4701 4900 4901 5100 5101 5300 5301 5500 5501 5700 5701 5900...
output:
200.500000000000
result:
ok found '200.50000', expected '200.50000', error '0.00000'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
100000 100000 6 99999 1 1 1 1 2 50 700 10000 6789 8000 99900 2 1 3 4 5 6
output:
0.000005000100
result:
ok found '0.00001', expected '0.00001', error '0.00000'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3956kb
input:
10000 10000 5 9000 5000 6236 8804 1763 7351 1763 2648 6236 1195 5 4 3 2 1
output:
10675299.108419329039
result:
ok found '10675299.10842', expected '10675299.10842', error '0.00000'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
10000 10000 100 9999 5000 9989 5313 9959 5626 9910 5936 9841 6243 9754 6544 9647 6840 9523 7128 9380 7408 9220 7678 9044 7938 8851 8186 8644 8422 8422 8644 8186 8851 7938 9044 7678 9220 7408 9380 7128 9523 6840 9647 6544 9754 6243 9841 5936 9910 5626 9959 5313 9989 4999 9999 4686 9989 4373 9959 4063...
output:
1237.133333333333
result:
ok found '1237.13333', expected '1237.13333', error '0.00000'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
10000 10000 100 9999 5000 9989 5313 9959 5626 9910 5936 9841 6243 9754 6544 9647 6840 9523 7128 9380 7408 9220 7678 9044 7938 8851 8186 8644 8422 8422 8644 8186 8851 7938 9044 7678 9220 7408 9380 7128 9523 6840 9647 6544 9754 6243 9841 5936 9910 5626 9959 5313 9989 4999 9999 4686 9989 4373 9959 4063...
output:
1613.133182844244
result:
ok found '1613.13318', expected '1613.13318', error '0.00000'
Test #6:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
10000 10000 100 9999 5000 9989 5313 9959 5626 9910 5936 9841 6243 9754 6544 9647 6840 9523 7128 9380 7408 9220 7678 9044 7938 8851 8186 8644 8422 8422 8644 8186 8851 7938 9044 7678 9220 7408 9380 7128 9523 6840 9647 6544 9754 6243 9841 5936 9910 5626 9959 5313 9989 4999 9999 4686 9989 4373 9959 4063...
output:
1613.133182844244
result:
ok found '1613.13318', expected '1613.13318', error '0.00000'
Test #7:
score: 0
Accepted
time: 1ms
memory: 3884kb
input:
10000 10000 100 6435 9556 8407 6313 9678 8379 7725 9812 9548 6281 7399 9936 9864 5183 7342 9530 9628 8030 9168 5449 7121 8900 9371 8058 8457 8074 8451 7026 8155 8246 8665 9996 6986 9374 8328 6863 9885 8488 9766 8394 9669 6563 8664 6946 8120 8868 8033 8786 8494 9493 7644 8944 9198 8254 8084 9343 8589...
output:
49.321863985750
result:
ok found '49.32186', expected '49.32186', error '0.00000'
Test #8:
score: 0
Accepted
time: 1ms
memory: 3872kb
input:
10000 10000 100 1064 8691 6602 5255 4832 6470 6691 6987 4458 9786 4394 9452 719 8954 5807 9677 8307 8535 1013 9525 9946 5912 7503 7808 6803 9982 7985 6273 9017 7287 8252 6633 5963 9319 8463 5941 9979 5210 8912 7242 7088 6404 5020 6241 1462 9991 7351 7026 9874 9279 5293 7520 8537 8525 3354 8433 8837 ...
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #9:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
10000 10000 100 9413 4413 9967 5946 9307 397 9972 36 9273 2415 9787 4146 9659 3395 9327 391 9036 1634 8769 676 9080 1386 9900 3657 9608 2540 9097 1815 9109 517 9236 1832 8642 169 9539 472 9060 3284 9983 320 8265 798 9732 2454 9682 3923 9546 2320 8688 2043 9689 596 9413 4402 9898 3205 9648 4482 9139 ...
output:
4.296376118134
result:
ok found '4.29638', expected '4.29638', error '0.00000'
Test #10:
score: 0
Accepted
time: 1ms
memory: 4088kb
input:
10000 10000 100 4445 4352 5426 4176 3627 7471 1576 7022 9233 8928 9198 8653 7603 7126 1044 9758 1243 8616 4958 9159 5883 9130 4624 5721 3167 5527 771 9758 9475 8438 2433 4718 2152 5842 2299 6592 7449 8880 8259 7619 4898 7794 8870 5829 1693 8259 9163 8020 9472 4584 1929 5038 4610 9410 8741 6733 3563 ...
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #11:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
10000 10000 100 3735 8208 6701 5118 7098 6919 5729 9943 8684 5819 5558 7544 8167 6740 8314 3849 5421 8573 9572 8423 9088 4718 4550 9401 7175 7084 6083 8889 8637 9354 8813 7169 4240 9774 5473 8737 8883 7689 4773 9835 6379 6893 6873 8332 7167 8002 9397 3691 5143 9368 8624 6498 7424 4414 9283 9166 9700...
output:
15.976334644381
result:
ok found '15.97633', expected '15.97634', error '0.00000'
Test #12:
score: 0
Accepted
time: 1ms
memory: 3904kb
input:
10000 10000 100 844 7704 3136 4809 4810 7490 8975 3970 9390 3552 4105 7561 4800 8752 9656 7385 9098 2592 8167 5520 3394 4992 2937 5443 6147 8420 7885 9116 8734 2418 7702 7865 8237 7877 5585 3338 7189 7493 1559 9774 3958 4165 7221 944 2980 7195 8453 4048 7639 3230 6699 2076 5409 9443 3344 9927 7765 5...
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #13:
score: 0
Accepted
time: 1ms
memory: 4036kb
input:
10000 10000 100 6508 214 8081 2976 9856 2471 7785 1467 8977 1216 8697 993 7342 1637 9831 5082 8409 953 8462 2078 9490 1652 8699 922 7775 1121 9822 4409 8262 1977 9794 5237 9125 4372 7144 688 8184 1045 7728 300 9415 3840 9570 3733 7980 2169 8923 3168 9564 3335 9410 1986 7268 118 9745 341 8097 2207 84...
output:
3.965374243365
result:
ok found '3.96537', expected '3.96537', error '0.00000'
Test #14:
score: 0
Accepted
time: 1ms
memory: 3900kb
input:
10000 10000 100 5494 2848 8770 9355 9477 8809 7531 1915 8424 31 6275 235 9666 7163 9935 1194 7996 1921 8957 9379 9821 8236 9198 1159 9200 3628 8788 49 8544 4662 8056 2900 9402 8931 8719 4006 7864 2633 6967 5617 6871 773 9255 8434 7101 2733 7832 2589 9362 6348 8307 8338 8554 6836 6502 3203 9106 5867 ...
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #15:
score: 0
Accepted
time: 1ms
memory: 3964kb
input:
10000 10000 100 1975 8483 2517 5831 5055 4183 6346 4518 4176 1782 4328 2340 7439 2904 7628 5559 9968 7485 3611 1793 7118 7335 8142 1880 4621 9586 5876 2545 7448 2332 7765 7993 6531 2062 7481 9649 5151 2287 2758 6507 4386 2058 4112 7381 9771 7522 9596 4417 6680 9984 6855 9463 4390 1546 6306 5591 2291...
output:
30.740143130439
result:
ok found '30.74014', expected '30.74014', error '0.00000'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
10000 10000 100 2931 699 6172 6664 5882 4305 6010 3732 8855 8796 3869 512 9942 9721 8833 4378 9380 9225 6932 4508 9097 6463 8427 5176 9555 3300 8861 373 8096 1550 9539 2107 6778 6503 9666 2933 8490 1075 8605 7214 9511 6500 5438 374 5683 600 4707 257 9676 1231 4366 318 4869 3447 5479 5255 8442 1933 6...
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #17:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
10000 10000 100 2 9999 9002 9998 9003 9999 9003 9998 9004 9999 9004 9998 9005 9999 9005 9998 9006 9999 9006 9998 9007 9999 9007 9998 9008 9999 9008 9998 9009 9999 9009 9998 9010 9999 9010 9998 9011 9999 9011 9998 9012 9999 9012 9998 9013 9999 9013 9998 9014 9999 9014 9998 9015 9999 9015 9998 9016 99...
output:
49061848.500000000000
result:
ok found '49061848.50000', expected '49061848.50000', error '0.00000'
Test #18:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
10000 10000 100 2 1 9002 2 9003 1 9003 2 9004 1 9004 2 9005 1 9005 2 9006 1 9006 2 9007 1 9007 2 9008 1 9008 2 9009 1 9009 2 9010 1 9010 2 9011 1 9011 2 9012 1 9012 2 9013 1 9013 2 9014 1 9014 2 9015 1 9015 2 9016 1 9016 2 9017 1 9017 2 9018 1 9018 2 9019 1 9019 2 9020 1 9020 2 9021 1 9021 2 9022 1 ...
output:
49061848.500000000000
result:
ok found '49061848.50000', expected '49061848.50000', error '0.00000'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
500 500 10 3 3 67 67 187 187 208 208 292 292 303 303 309 309 361 361 400 400 446 446 1 2 3 4 5 6 7 8 9 10
output:
125000.000000000000
result:
ok found '125000.00000', expected '125000.00000', error '0.00000'
Test #20:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
500 500 10 3 3 67 67 187 187 208 208 292 292 303 303 309 309 361 361 400 400 446 446 10 9 8 7 6 5 4 3 2 1
output:
125000.000000000000
result:
ok found '125000.00000', expected '125000.00000', error '0.00000'
Test #21:
score: 0
Accepted
time: 0ms
memory: 4024kb
input:
500 500 10 3 3 67 67 187 187 208 208 292 292 303 303 309 309 361 361 400 400 446 446 1 2 3 4 5 6 7 8 10 9
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #22:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
4000 200 10 439 36 811 54 1183 72 1555 90 1927 108 2299 126 2671 144 3043 162 3415 180 3787 198 1 2 3 4 5 6 7 8 9 10
output:
445416.061827956989
result:
ok found '445416.06183', expected '445416.06183', error '0.00000'
Test #23:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
4000 200 10 439 36 811 54 1183 72 1555 90 1927 108 2299 126 2671 144 3043 162 3415 180 3787 198 10 9 8 7 6 5 4 3 2 1
output:
354583.938172043011
result:
ok found '354583.93817', expected '354583.93817', error '0.00000'
Test #24:
score: 0
Accepted
time: 0ms
memory: 4036kb
input:
4000 2000 10 211 1839 614 1689 1017 1539 1420 1389 1823 1239 2226 1089 2629 939 3032 789 3435 639 3838 489 1 2 3 4 5 6 7 8 9 10
output:
4692476.426799007444
result:
ok found '4692476.42680', expected '4692476.42680', error '0.00000'
Test #25:
score: 0
Accepted
time: 0ms
memory: 4016kb
input:
4000 2000 10 211 1839 614 1689 1017 1539 1420 1389 1823 1239 2226 1089 2629 939 3032 789 3435 639 3838 489 10 9 8 7 6 5 4 3 2 1
output:
3307523.573200992555
result:
ok found '3307523.57320', expected '3307523.57320', error '0.00000'
Test #26:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
10000 10000 100 9998 100 9998 300 9998 500 9998 700 9998 900 9998 1100 9998 1300 9998 1500 9998 1700 9998 1900 9998 2100 9998 2300 9998 2500 9998 2700 9998 2900 9998 3100 9998 3300 9998 3500 9998 3700 9998 3900 9998 4100 9998 4300 9998 4500 9998 4700 9998 4900 9998 5100 9998 5300 9998 5500 9998 5700...
output:
100.000000000000
result:
ok found '100.00000', expected '100.00000', error '0.00000'
Test #27:
score: 0
Accepted
time: 1ms
memory: 4016kb
input:
10000 10000 100 9998 100 9998 300 9998 500 9998 700 9998 900 9998 1100 9998 1300 9998 1500 9998 1700 9998 1900 9998 2100 9998 2300 9998 2500 9998 2700 9998 2900 9998 3100 9998 3300 9998 3500 9998 3700 9998 3900 9998 4100 9998 4300 9998 4500 9998 4700 9998 4900 9998 5100 9998 5300 9998 5500 9998 5700...
output:
100.000000000000
result:
ok found '100.00000', expected '100.00000', error '0.00000'
Test #28:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
10000 10000 100 100 101 300 301 500 501 700 701 900 901 1100 1101 1300 1301 1500 1501 1700 1701 1900 1901 2100 2101 2300 2301 2500 2501 2700 2701 2900 2901 3100 3101 3300 3301 3500 3501 3700 3701 3900 3901 4100 4101 4300 4301 4500 4501 4700 4701 4900 4901 5100 5101 5300 5301 5500 5501 5700 5701 5900...
output:
198.500000000000
result:
ok found '198.50000', expected '198.50000', error '0.00000'
Test #29:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
10000 10000 1 6243 981 1
output:
100000000.000000000000
result:
ok found '100000000.00000', expected '100000000.00000', error '0.00000'
Test #30:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
101 101 100 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 ...
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #31:
score: 0
Accepted
time: 0ms
memory: 4020kb
input:
100000 100000 6 99998 1 1 1 1 2 99999 2 99999 99999 99998 99999 2 1 3 6 4 5
output:
0.000000000100
result:
ok found '0.00000', expected '0.00000', error '0.00000'
Test #32:
score: 0
Accepted
time: 0ms
memory: 3956kb
input:
2000 5000 16 1000 1100 1000 1101 1100 1100 1101 1101 1100 1000 1101 1000 1100 900 1101 899 1000 900 1000 899 900 900 899 899 900 1000 899 1000 900 1100 899 1101 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #33:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
2000 5000 8 1000 1100 1000 1101 1100 1100 1101 1101 1100 1000 1101 1000 1100 900 1101 899 2 1 4 3 6 5 8 7
output:
4950.980392156863
result:
ok found '4950.98039', expected '4950.98039', error '0.00000'
Test #34:
score: 0
Accepted
time: 0ms
memory: 4040kb
input:
100000 100000 4 500 500 501 500 1500 500 1501 500 1 2 4 3
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #35:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
2 2 1 1 1 1
output:
4.000000000000
result:
ok found '4.00000', expected '4.00000', error '0.00000'
Test #36:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
10000 10000 1 3456 4567 1
output:
100000000.000000000000
result:
ok found '100000000.00000', expected '100000000.00000', error '0.00000'
Test #37:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
10000 10000 2 4000 5000 6000 5000 1 2
output:
50000000.000000000000
result:
ok found '50000000.00000', expected '50000000.00000', error '0.00000'
Test #38:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
10000 10000 2 4000 5000 6000 5000 2 1
output:
50000000.000000000000
result:
ok found '50000000.00000', expected '50000000.00000', error '0.00000'
Test #39:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
10000 10000 2 4000 6000 6000 4000 1 2
output:
50000000.000000000000
result:
ok found '50000000.00000', expected '50000000.00000', error '0.00000'
Test #40:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
10000 10000 2 4000 6000 6000 4000 2 1
output:
50000000.000000000000
result:
ok found '50000000.00000', expected '50000000.00000', error '0.00000'
Test #41:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
10000 10000 3 4000 5000 5000 4000 6000 6000 1 2 3
output:
12000000.000000000000
result:
ok found '12000000.00000', expected '12000000.00000', error '0.00000'
Test #42:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
10000 10000 3 4000 5000 5000 4000 6000 6000 1 3 2
output:
16500000.000000000000
result:
ok found '16500000.00000', expected '16500000.00000', error '0.00000'
Test #43:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
10000 10000 3 4000 5000 5000 4000 6000 6000 2 1 3
output:
25000000.000000000000
result:
ok found '25000000.00000', expected '25000000.00000', error '0.00000'
Test #44:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
10000 10000 3 4000 5000 5000 4000 6000 6000 2 3 1
output:
8000000.000000000000
result:
ok found '8000000.00000', expected '8000000.00000', error '0.00000'
Test #45:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
10000 10000 3 4000 5000 5000 4000 6000 6000 3 1 2
output:
12000000.000000000000
result:
ok found '12000000.00000', expected '12000000.00000', error '0.00000'
Test #46:
score: 0
Accepted
time: 0ms
memory: 4020kb
input:
10000 10000 3 4000 5000 5000 4000 6000 6000 3 2 1
output:
25000000.000000000000
result:
ok found '25000000.00000', expected '25000000.00000', error '0.00000'
Test #47:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
10000 10000 3 4000 6000 5000 5000 6000 4000 1 2 3
output:
50000000.000000000000
result:
ok found '50000000.00000', expected '50000000.00000', error '0.00000'
Test #48:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
10000 10000 3 4000 6000 5000 5000 6000 4000 1 3 2
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #49:
score: 0
Accepted
time: 0ms
memory: 4092kb
input:
10000 10000 3 4000 6000 5000 5000 6000 4000 2 1 3
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #50:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
10000 10000 3 4000 6000 5000 5000 6000 4000 2 3 1
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #51:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
10000 10000 3 4000 6000 5000 5000 6000 4000 3 1 2
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #52:
score: 0
Accepted
time: 0ms
memory: 4016kb
input:
10000 10000 3 4000 6000 5000 5000 6000 4000 3 2 1
output:
50000000.000000000000
result:
ok found '50000000.00000', expected '50000000.00000', error '0.00000'
Test #53:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
10000 10000 4 4000 6000 6000 6000 6000 4000 4000 2000 4 3 2 1
output:
2000000.000000000000
result:
ok found '2000000.00000', expected '2000000.00000', error '0.00000'
Test #54:
score: 0
Accepted
time: 0ms
memory: 4092kb
input:
10000 10000 4 4000 6000 6000 6000 6000 4000 4000 3000 4 3 2 1
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #55:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
10000 10000 4 4000 6000 6000 6000 6000 4000 4000 3500 4 3 2 1
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #56:
score: 0
Accepted
time: 0ms
memory: 4036kb
input:
10000 10000 4 4000 6000 6000 6000 6000 4000 4000 4000 4 3 2 1
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #57:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
10000 10000 4 2500 7500 1 2500 2500 1 7500 2500 1 2 3 4
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #58:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
10000 10000 4 4000 5000 5000 4000 6000 6000 4000 7000 1 2 3 4
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #59:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
10000 10000 4 4000 5000 5000 4000 6000 6000 4000 7000 1 2 4 3
output:
5333333.333333333333
result:
ok found '5333333.33333', expected '5333333.33333', error '0.00000'
Test #60:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
10000 10000 4 4000 5000 5000 4000 6000 6000 4000 7000 1 3 2 4
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #61:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
10000 10000 4 4000 5000 5000 4000 6000 6000 4000 7000 1 3 4 2
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #62:
score: 0
Accepted
time: 0ms
memory: 4020kb
input:
10000 10000 4 4000 5000 5000 4000 6000 6000 4000 7000 1 4 2 3
output:
5666666.666666666667
result:
ok found '5666666.66667', expected '5666666.66667', error '0.00000'
Test #63:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
10000 10000 4 4000 5000 5000 4000 6000 6000 4000 7000 1 4 3 2
output:
1500000.000000000000
result:
ok found '1500000.00000', expected '1500000.00000', error '0.00000'
Test #64:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
10000 10000 4 4000 5000 5000 4000 6000 6000 4000 7000 2 1 3 4
output:
8000000.000000000000
result:
ok found '8000000.00000', expected '8000000.00000', error '0.00000'
Test #65:
score: 0
Accepted
time: 0ms
memory: 3952kb
input:
10000 10000 4 4000 5000 5000 4000 6000 6000 4000 7000 2 1 4 3
output:
17000000.000000000000
result:
ok found '17000000.00000', expected '17000000.00000', error '0.00000'
Test #66:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
10000 10000 4 4000 5000 5000 4000 6000 6000 4000 7000 2 3 1 4
output:
8000000.000000000000
result:
ok found '8000000.00000', expected '8000000.00000', error '0.00000'
Test #67:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
10000 10000 4 4000 5000 5000 4000 6000 6000 4000 7000 2 3 4 1
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #68:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
10000 10000 4 4000 5000 5000 4000 6000 6000 4000 7000 2 4 1 3
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #69:
score: 0
Accepted
time: 0ms
memory: 3952kb
input:
10000 10000 4 4000 5000 5000 4000 6000 6000 4000 7000 2 4 3 1
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #70:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
10000 10000 4 4000 5000 5000 4000 6000 6000 4000 7000 3 1 2 4
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #71:
score: 0
Accepted
time: 0ms
memory: 4096kb
input:
10000 10000 4 4000 5000 5000 4000 6000 6000 4000 7000 3 1 4 2
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #72:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
10000 10000 4 4000 5000 5000 4000 6000 6000 4000 7000 3 2 1 4
output:
11000000.000000000000
result:
ok found '11000000.00000', expected '11000000.00000', error '0.00000'
Test #73:
score: 0
Accepted
time: 0ms
memory: 4044kb
input:
10000 10000 4 4000 5000 5000 4000 6000 6000 4000 7000 3 2 4 1
output:
1500000.000000000000
result:
ok found '1500000.00000', expected '1500000.00000', error '0.00000'
Test #74:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
10000 10000 4 4000 5000 5000 4000 6000 6000 4000 7000 3 4 1 2
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #75:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
10000 10000 4 4000 5000 5000 4000 6000 6000 4000 7000 3 4 2 1
output:
6500000.000000000000
result:
ok found '6500000.00000', expected '6500000.00000', error '0.00000'
Test #76:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
10000 10000 4 4000 5000 5000 4000 6000 6000 4000 7000 4 1 2 3
output:
1000000.000000000000
result:
ok found '1000000.00000', expected '1000000.00000', error '0.00000'
Test #77:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
10000 10000 4 4000 5000 5000 4000 6000 6000 4000 7000 4 1 3 2
output:
15000000.000000000000
result:
ok found '15000000.00000', expected '15000000.00000', error '0.00000'
Test #78:
score: 0
Accepted
time: 0ms
memory: 4028kb
input:
10000 10000 4 4000 5000 5000 4000 6000 6000 4000 7000 4 2 1 3
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #79:
score: 0
Accepted
time: 0ms
memory: 4032kb
input:
10000 10000 4 4000 5000 5000 4000 6000 6000 4000 7000 4 2 3 1
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #80:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
10000 10000 4 4000 5000 5000 4000 6000 6000 4000 7000 4 3 1 2
output:
12000000.000000000000
result:
ok found '12000000.00000', expected '12000000.00000', error '0.00000'
Test #81:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
10000 10000 4 4000 5000 5000 4000 6000 6000 4000 7000 4 3 2 1
output:
4000000.000000000000
result:
ok found '4000000.00000', expected '4000000.00000', error '0.00000'
Test #82:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
10000 10000 4 4000 4000 4000 6000 6000 6000 6000 4000 1 2 3 4
output:
8000000.000000000000
result:
ok found '8000000.00000', expected '8000000.00000', error '0.00000'
Test #83:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
10000 10000 4 4000 4000 4000 6000 6000 6000 6000 4000 1 2 4 3
output:
8000000.000000000000
result:
ok found '8000000.00000', expected '8000000.00000', error '0.00000'
Test #84:
score: 0
Accepted
time: 0ms
memory: 3956kb
input:
10000 10000 4 4000 4000 4000 6000 6000 6000 6000 4000 1 3 2 4
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #85:
score: 0
Accepted
time: 0ms
memory: 3908kb
input:
10000 10000 4 4000 4000 4000 6000 6000 6000 6000 4000 1 3 4 2
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #86:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
10000 10000 4 4000 4000 4000 6000 6000 6000 6000 4000 1 4 2 3
output:
8000000.000000000000
result:
ok found '8000000.00000', expected '8000000.00000', error '0.00000'
Test #87:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
10000 10000 4 4000 4000 4000 6000 6000 6000 6000 4000 1 4 3 2
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #88:
score: 0
Accepted
time: 0ms
memory: 4092kb
input:
10000 10000 4 4000 4000 4000 6000 6000 6000 6000 4000 2 1 3 4
output:
8000000.000000000000
result:
ok found '8000000.00000', expected '8000000.00000', error '0.00000'
Test #89:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
10000 10000 4 4000 4000 4000 6000 6000 6000 6000 4000 2 1 4 3
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #90:
score: 0
Accepted
time: 0ms
memory: 4012kb
input:
10000 10000 4 4000 4000 4000 6000 6000 6000 6000 4000 2 3 1 4
output:
8000000.000000000000
result:
ok found '8000000.00000', expected '8000000.00000', error '0.00000'
Test #91:
score: 0
Accepted
time: 0ms
memory: 4036kb
input:
10000 10000 4 4000 4000 4000 6000 6000 6000 6000 4000 2 3 4 1
output:
8000000.000000000000
result:
ok found '8000000.00000', expected '8000000.00000', error '0.00000'
Test #92:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
10000 10000 4 4000 4000 4000 6000 6000 6000 6000 4000 2 4 1 3
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #93:
score: 0
Accepted
time: 0ms
memory: 3904kb
input:
10000 10000 4 4000 4000 4000 6000 6000 6000 6000 4000 2 4 3 1
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #94:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
10000 10000 4 4000 4000 4000 6000 6000 6000 6000 4000 3 1 2 4
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #95:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
10000 10000 4 4000 4000 4000 6000 6000 6000 6000 4000 3 1 4 2
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #96:
score: 0
Accepted
time: 0ms
memory: 4028kb
input:
10000 10000 4 4000 4000 4000 6000 6000 6000 6000 4000 3 2 1 4
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #97:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
10000 10000 4 4000 4000 4000 6000 6000 6000 6000 4000 3 2 4 1
output:
8000000.000000000000
result:
ok found '8000000.00000', expected '8000000.00000', error '0.00000'
Test #98:
score: 0
Accepted
time: 0ms
memory: 3952kb
input:
10000 10000 4 4000 4000 4000 6000 6000 6000 6000 4000 3 4 1 2
output:
8000000.000000000000
result:
ok found '8000000.00000', expected '8000000.00000', error '0.00000'
Test #99:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
10000 10000 4 4000 4000 4000 6000 6000 6000 6000 4000 3 4 2 1
output:
8000000.000000000000
result:
ok found '8000000.00000', expected '8000000.00000', error '0.00000'
Test #100:
score: 0
Accepted
time: 0ms
memory: 4092kb
input:
10000 10000 4 4000 4000 4000 6000 6000 6000 6000 4000 4 1 2 3
output:
8000000.000000000000
result:
ok found '8000000.00000', expected '8000000.00000', error '0.00000'
Test #101:
score: 0
Accepted
time: 0ms
memory: 4036kb
input:
10000 10000 4 4000 4000 4000 6000 6000 6000 6000 4000 4 1 3 2
output:
8000000.000000000000
result:
ok found '8000000.00000', expected '8000000.00000', error '0.00000'
Test #102:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
10000 10000 4 4000 4000 4000 6000 6000 6000 6000 4000 4 2 1 3
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #103:
score: 0
Accepted
time: 0ms
memory: 4028kb
input:
10000 10000 4 4000 4000 4000 6000 6000 6000 6000 4000 4 2 3 1
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #104:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
10000 10000 4 4000 4000 4000 6000 6000 6000 6000 4000 4 3 1 2
output:
8000000.000000000000
result:
ok found '8000000.00000', expected '8000000.00000', error '0.00000'
Test #105:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
10000 10000 4 4000 4000 4000 6000 6000 6000 6000 4000 4 3 2 1
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #106:
score: 0
Accepted
time: 1ms
memory: 3952kb
input:
10000 10000 100 98 9902 196 9804 294 9706 392 9608 490 9510 588 9412 686 9314 784 9216 882 9118 980 9020 1078 8922 1176 8824 1274 8726 1372 8628 1470 8530 1568 8432 1666 8334 1764 8236 1862 8138 1960 8040 2058 7942 2156 7844 2254 7746 2352 7648 2450 7550 2549 7451 2647 7353 2745 7255 2843 7157 2941 ...
output:
50000000.000000000000
result:
ok found '50000000.00000', expected '50000000.00000', error '0.00000'
Test #107:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
10000 10000 100 98 9902 196 9804 294 9706 392 9608 490 9510 588 9412 686 9314 784 9216 882 9118 980 9020 1078 8922 1176 8824 1274 8726 1372 8628 1470 8530 1568 8432 1666 8334 1764 8236 1862 8138 1960 8040 2058 7942 2156 7844 2254 7746 2352 7648 2450 7550 2549 7451 2647 7353 2745 7255 2843 7157 2941 ...
output:
50000000.000000000000
result:
ok found '50000000.00000', expected '50000000.00000', error '0.00000'
Test #108:
score: 0
Accepted
time: 1ms
memory: 3948kb
input:
10000 10000 100 98 9902 196 9804 294 9706 392 9608 490 9510 588 9412 686 9314 784 9216 882 9118 980 9020 1078 8922 1176 8824 1274 8726 1372 8628 1470 8530 1568 8432 1666 8334 1764 8236 1862 8138 1960 8040 2058 7942 2156 7844 2254 7746 2352 7648 2450 7550 2549 7451 2647 7353 2745 7255 2843 7157 2941 ...
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #109:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
10000 10000 100 98 9902 196 9804 294 9706 392 9608 490 9510 588 9412 686 9314 784 9216 882 9118 980 9020 1078 8922 1176 8824 1274 8726 1372 8628 1470 8530 1568 8432 1666 8334 1764 8236 1862 8138 1960 8040 2058 7942 2156 7844 2254 7746 2352 7648 2450 7550 2549 7451 2647 7353 2745 7255 2843 7157 2941 ...
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #110:
score: 0
Accepted
time: 1ms
memory: 3872kb
input:
10000 10000 100 98 9902 196 9804 294 9706 392 9608 490 9510 588 9412 686 9314 784 9216 882 9118 980 9020 1078 8922 1176 8824 1274 8726 1372 8628 1470 8530 1568 8432 1666 8334 1764 8236 1862 8138 1960 8040 2058 7942 2156 7844 2254 7746 2352 7648 2450 7550 2549 7451 2647 7353 2745 7255 2843 7157 2941 ...
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #111:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
10000 10000 5 9000 5000 6236 8804 1763 7351 1763 2648 6236 1195 3 4 2 1 5
output:
2529603.480885311871
result:
ok found '2529603.48089', expected '2529603.48088', error '0.00000'
Test #112:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
10000 10000 5 9000 5000 6236 8804 1763 7351 1763 2648 6236 1195 2 1 5 3 4
output:
2531366.480885311872
result:
ok found '2531366.48089', expected '2531366.48088', error '0.00000'
Test #113:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
10000 10000 5 9000 5000 6236 8804 1763 7351 1763 2648 6236 1195 1 5 4 3 2
output:
10672819.914197184724
result:
ok found '10672819.91420', expected '10672819.91420', error '0.00000'
Test #114:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
10000 10000 5 9000 5000 6236 8804 1763 7351 1763 2648 6236 1195 2 4 1 3 5
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #115:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
10000 10000 5 9000 5000 6236 8804 1763 7351 1763 2648 6236 1195 1 2 3 4 5
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #116:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
10000 10000 100 9000 5000 8992 5251 8968 5501 8929 5749 8874 5994 8804 6236 8719 6472 8619 6703 8505 6927 8377 7143 8236 7351 8082 7549 7915 7738 7738 7915 7549 8082 7351 8236 7143 8377 6927 8505 6703 8619 6472 8719 6236 8804 5994 8874 5749 8929 5501 8968 5251 8992 5000 9000 4748 8992 4498 8968 4250...
output:
68.982371602705
result:
ok found '68.98237', expected '68.98237', error '0.00000'
Test #117:
score: 0
Accepted
time: 1ms
memory: 4024kb
input:
10000 10000 100 9000 5000 8992 5251 8968 5501 8929 5749 8874 5994 8804 6236 8719 6472 8619 6703 8505 6927 8377 7143 8236 7351 8082 7549 7915 7738 7738 7915 7549 8082 7351 8236 7143 8377 6927 8505 6703 8619 6472 8719 6236 8804 5994 8874 5749 8929 5501 8968 5251 8992 5000 9000 4748 8992 4498 8968 4250...
output:
47.800111497586
result:
ok found '47.80011', expected '47.80011', error '0.00000'
Test #118:
score: 0
Accepted
time: 1ms
memory: 3872kb
input:
10000 10000 100 9000 5000 8992 5251 8968 5501 8929 5749 8874 5994 8804 6236 8719 6472 8619 6703 8505 6927 8377 7143 8236 7351 8082 7549 7915 7738 7738 7915 7549 8082 7351 8236 7143 8377 6927 8505 6703 8619 6472 8719 6236 8804 5994 8874 5749 8929 5501 8968 5251 8992 5000 9000 4748 8992 4498 8968 4250...
output:
47.800111497586
result:
ok found '47.80011', expected '47.80011', error '0.00000'
Test #119:
score: 0
Accepted
time: 1ms
memory: 3876kb
input:
10000 10000 100 9000 5000 8992 5251 8968 5501 8929 5749 8874 5994 8804 6236 8719 6472 8619 6703 8505 6927 8377 7143 8236 7351 8082 7549 7915 7738 7738 7915 7549 8082 7351 8236 7143 8377 6927 8505 6703 8619 6472 8719 6236 8804 5994 8874 5749 8929 5501 8968 5251 8992 5000 9000 4748 8992 4498 8968 4250...
output:
68.982371602705
result:
ok found '68.98237', expected '68.98237', error '0.00000'
Test #120:
score: 0
Accepted
time: 0ms
memory: 4024kb
input:
10000 10000 100 9000 5000 8992 5251 8968 5501 8929 5749 8874 5994 8804 6236 8719 6472 8619 6703 8505 6927 8377 7143 8236 7351 8082 7549 7915 7738 7738 7915 7549 8082 7351 8236 7143 8377 6927 8505 6703 8619 6472 8719 6236 8804 5994 8874 5749 8929 5501 8968 5251 8992 5000 9000 4748 8992 4498 8968 4250...
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #121:
score: 0
Accepted
time: 1ms
memory: 3952kb
input:
10000 10000 100 9000 5000 8992 5251 8968 5501 8929 5749 8874 5994 8804 6236 8719 6472 8619 6703 8505 6927 8377 7143 8236 7351 8082 7549 7915 7738 7738 7915 7549 8082 7351 8236 7143 8377 6927 8505 6703 8619 6472 8719 6236 8804 5994 8874 5749 8929 5501 8968 5251 8992 5000 9000 4748 8992 4498 8968 4250...
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #122:
score: 0
Accepted
time: 1ms
memory: 4020kb
input:
10000 10000 100 1746 1337 2509 6133 7895 1173 1782 5881 4357 3913 6512 5910 1398 2862 6114 1387 7339 5551 5052 8256 4589 1776 2952 2778 3808 7702 7198 6890 4294 3755 6450 7706 7517 4285 7855 5634 1708 4081 8614 4896 3500 3180 6327 6402 7281 1836 7957 8416 4321 3992 8924 2535 7233 8425 3590 4286 8107...
output:
370.759109256089
result:
ok found '370.75911', expected '370.75911', error '0.00000'
Test #123:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
10000 10000 100 1746 1337 2509 6133 7895 1173 1782 5881 4357 3913 6512 5910 1398 2862 6114 1387 7339 5551 5052 8256 4589 1776 2952 2778 3808 7702 7198 6890 4294 3755 6450 7706 7517 4285 7855 5634 1708 4081 8614 4896 3500 3180 6327 6402 7281 1836 7957 8416 4321 3992 8924 2535 7233 8425 3590 4286 8107...
output:
114.118217202238
result:
ok found '114.11822', expected '114.11822', error '0.00000'
Test #124:
score: 0
Accepted
time: 1ms
memory: 3844kb
input:
10000 10000 100 1746 1337 2509 6133 7895 1173 1782 5881 4357 3913 6512 5910 1398 2862 6114 1387 7339 5551 5052 8256 4589 1776 2952 2778 3808 7702 7198 6890 4294 3755 6450 7706 7517 4285 7855 5634 1708 4081 8614 4896 3500 3180 6327 6402 7281 1836 7957 8416 4321 3992 8924 2535 7233 8425 3590 4286 8107...
output:
93.770585437147
result:
ok found '93.77059', expected '93.77058', error '0.00000'
Test #125:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
10000 10000 100 1746 1337 2509 6133 7895 1173 1782 5881 4357 3913 6512 5910 1398 2862 6114 1387 7339 5551 5052 8256 4589 1776 2952 2778 3808 7702 7198 6890 4294 3755 6450 7706 7517 4285 7855 5634 1708 4081 8614 4896 3500 3180 6327 6402 7281 1836 7957 8416 4321 3992 8924 2535 7233 8425 3590 4286 8107...
output:
641.550194974165
result:
ok found '641.55019', expected '641.55020', error '0.00000'
Test #126:
score: 0
Accepted
time: 0ms
memory: 3904kb
input:
10000 10000 100 1746 1337 2509 6133 7895 1173 1782 5881 4357 3913 6512 5910 1398 2862 6114 1387 7339 5551 5052 8256 4589 1776 2952 2778 3808 7702 7198 6890 4294 3755 6450 7706 7517 4285 7855 5634 1708 4081 8614 4896 3500 3180 6327 6402 7281 1836 7957 8416 4321 3992 8924 2535 7233 8425 3590 4286 8107...
output:
0.000000000000
result:
ok found '0.00000', expected '0.00000', error '-0.00000'
Test #127:
score: 0
Accepted
time: 1ms
memory: 3836kb
input:
2020 40 100 20 20 40 20 60 20 80 20 100 20 120 20 140 20 160 20 180 20 200 20 220 20 240 20 260 20 280 20 300 20 320 20 340 20 360 20 380 20 400 20 420 20 440 20 460 20 480 20 500 20 520 20 540 20 560 20 580 20 600 20 620 20 640 20 660 20 680 20 700 20 720 20 740 20 760 20 780 20 800 20 820 20 840 2...
output:
40400.000000000000
result:
ok found '40400.00000', expected '40400.00000', error '0.00000'
Test #128:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
1020 60 100 20 20 20 40 40 20 40 40 60 20 60 40 80 20 80 40 100 20 100 40 120 20 120 40 140 20 140 40 160 20 160 40 180 20 180 40 200 20 200 40 220 20 220 40 240 20 240 40 260 20 260 40 280 20 280 40 300 20 300 40 320 20 320 40 340 20 340 40 360 20 360 40 380 20 380 40 400 20 400 40 420 20 420 40 44...
output:
400.000000000000
result:
ok found '400.00000', expected '400.00000', error '0.00000'
Test #129:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
220 220 100 20 20 20 40 20 60 20 80 20 100 20 120 20 140 20 160 20 180 20 200 40 20 40 40 40 60 40 80 40 100 40 120 40 140 40 160 40 180 40 200 60 20 60 40 60 60 60 80 60 100 60 120 60 140 60 160 60 180 60 200 80 20 80 40 80 60 80 80 80 100 80 120 80 140 80 160 80 180 80 200 100 20 100 40 100 60 100...
output:
0.517909213561
result:
ok found '0.51791', expected '0.51791', error '0.00000'
Test #130:
score: 0
Accepted
time: 1ms
memory: 3872kb
input:
60 1020 100 20 20 20 40 20 60 20 80 20 100 20 120 20 140 20 160 20 180 20 200 20 220 20 240 20 260 20 280 20 300 20 320 20 340 20 360 20 380 20 400 20 420 20 440 20 460 20 480 20 500 20 520 20 540 20 560 20 580 20 600 20 620 20 640 20 660 20 680 20 700 20 720 20 740 20 760 20 780 20 800 20 820 20 84...
output:
3.225806451613
result:
ok found '3.22581', expected '3.22581', error '0.00000'
Test #131:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
40 2020 100 20 20 20 40 20 60 20 80 20 100 20 120 20 140 20 160 20 180 20 200 20 220 20 240 20 260 20 280 20 300 20 320 20 340 20 360 20 380 20 400 20 420 20 440 20 460 20 480 20 500 20 520 20 540 20 560 20 580 20 600 20 620 20 640 20 660 20 680 20 700 20 720 20 740 20 760 20 780 20 800 20 820 20 84...
output:
40400.000000000000
result:
ok found '40400.00000', expected '40400.00000', error '0.00000'