QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#747310#2162. DomeszjjwsAC ✓1ms4096kbC++147.9kb2024-11-14 16:51:212024-11-14 16:51:21

Judging History

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

  • [2024-11-14 16:51:21]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:4096kb
  • [2024-11-14 16:51:21]
  • 提交

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'