QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#715538#6840. Illuminations IIdezexAC ✓126ms17716kbC++205.6kb2024-11-06 12:26:432024-11-06 12:26:43

Judging History

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

  • [2024-11-06 12:26:43]
  • 评测
  • 测评结果:AC
  • 用时:126ms
  • 内存:17716kb
  • [2024-11-06 12:26:43]
  • 提交

answer

#include <cmath>
#include <cstdio>
#include <vector>
#include <algorithm>

using namespace std;
typedef long double db;
const db eps = 1e-8;
typedef long long ll;
int sgn(db x)
{
    if(fabs(x) < eps) return 0;
    if(x < 0) return -1;
    else return 1;
}

struct Point
{
    db x,y;
    Point(){}
    Point(db x_, db y_):x(x_),y(y_){}
    
    Point operator - (const Point& b){return Point(x-b.x,y-b.y);}
    db operator ^ (const Point& b){
        return x*b.y - y*b.x;
    }
    bool operator < (Point b) const {return sgn(x-b.x)==0?sgn(y-b.y)<0:x<b.x;}
    bool operator == (Point b) const {return sgn(x-b.x) == 0 && sgn(y-b.y) == 0;}
    bool operator <= (Point b) const {return sgn(x-b.x)==0?sgn(y-b.y)<=0:x<b.x;}
    db distance(Point p){
		return hypot(x-p.x,y-p.y);
	}
    void input(){
		scanf("%Lf %Lf",&x,&y);
	}
	void output(){
		printf("%.2f %.2f\n",x,y);
	}
};

struct Line
{
    Point s,e;
    Line(){}
    Line(Point s_, Point e_):s(s_),e(e_){}
    Line(db a, db b, db c)
    {
        if(sgn(a) == 0)
        {
            s = Point(0, -c/b);
            e = Point(1, -c/b);
        } else if(sgn(b) == 0)
        {
            s = Point(-c/a, 0);
            e = Point(-c/a, 1); 
        } else 
        {
            s = Point(0, -c/b);
            e = Point(1, (-c-a)/b);
        }
    }
    // 大坑!
    /*
    long long inf = 1e9;
    auto l1=Line(Point(-1,-1),Point(1,-1));
    auto l2=Line(Point(1,-inf),Point(inf,-1));
    auto p=l1.crosspoint(l2);
    p.output();
    */
    Point crosspoint(Line v)
    {
        // printf("crossing:\n");
        // s.output();e.output();
        // printf("with\n");
        // v.s.output();v.e.output();
        db a1 = (v.e-v.s)^(s-v.s);
        db a2 = (v.e-v.s)^(e-v.s);
        // printf("a1:%.10Lf a2:%.10Lf\n",a1,a2);
        // printf("res:");
        // printf("%.2Lf %.2Lf\n",(s.x*a2-e.x*a1)/(a2-a1), (s.y*a2-e.y*a1)/(a2-a1));
        // printf("a2-a1=%.10Lf\n",a2-a1);
        // printf("a2-a1=%.10Lf\n",db((ll)a2-(ll)a1));
        
        // printf("a2/(a2-a1)=%.10Lf\n",a2/(a2-a1));
        return Point(s.x*(a2/(a2-a1))-e.x*(a1/(a2-a1)), s.y*(a2/(a2-a1))-e.y*(a1/(a2-a1))); 
    }
    int linecrossseg(Line v)
    {
        // printf("crossing:\n");
        // s.output();e.output();
        // printf("with\n");
        // v.s.output();v.e.output();
		int d1 = sgn((e-s)^(v.s-s));
		int d2 = sgn((e-s)^(v.e-s));
		if((d1^d2)==-2) return 2;
		return (d1==0||d2==0);
	}
    bool parallel(Line v){
		return sgn((e-s)^(v.e-v.s)) == 0;
	}
    int relation(Point p){
		int c = sgn((p-s)^(e-s));
		if(c < 0)return 1;
		else if(c > 0)return 2;
		else return 3;
	}
    int linecrossline(Line v){
		if((*this).parallel(v))
			return v.relation(s)==3;
		return 2;
	}
    db length(){
		return s.distance(e);
	}
    db dispointtoline(Point p){
		return fabs((p-s)^(e-s))/length();
	}

};

db cross(Point A,Point B,Point C){
	return (B-A)^(C-A);
}

const int N=2e5+10;

Point ex[N],in[N];
db sum[N];

int n,m;

// 从ex[st]开始找 第一个与直线ln相交的线段ex[i]ex[i+1] 注意如果是ln恰好与端点相交,则须保证返回的点i是交点
int findInt(int st, Line ln)
{
    // printf("st=%d\n",st);
    int cur=st;
    for(;!ln.linecrossseg(Line(ex[cur],ex[(cur+1)%n]));cur=(cur+1)%n);
    if(ln.linecrossseg(Line(ex[cur],ex[(cur+1)%n])) == 1)
    {
        // printf("cur=%d\n",cur);
        // printf("line:");ln.s.output();ln.e.output();
        // printf("seg:");ex[cur].output();ex[(cur+1)%n].output();
        auto pt = ln.crosspoint(Line(ex[cur],ex[(cur+1)%n]));
        // printf("pt:");pt.output();
        if(pt == ex[(cur+1)%n])
            cur = (cur+1)%n;
    };
    return cur;
}


//从st对应边走到ed对应边的边长和,不包括st和ed对应边的边长,

// 为啥一开始这里写成int都能过11个点??
db getLen(int st,int ed)
{
    if(st < ed)
        return sum[ed-1]-sum[st];
    else if(st == ed)
        return 0;
    else 
        return sum[n-1] - (sum[st] - (ed>0?sum[ed - 1]:0));
}

int main()
{
    // long long inf = 1e9;
    // auto l1=Line(Point(-1,-1),Point(1,-1));
    // auto l2=Line(Point(1,-inf),Point(inf,-1));
    // auto p=l1.crosspoint(l2);
    // p.output();
    scanf("%d %d",&n,&m);
    for(int i=0;i<n;i++)
        ex[i].input();
    for(int i=0;i<m;i++)
        in[i].input();
    
    sum[0]=Line(ex[0],ex[1]).length();
    for(int i=1;i<n;i++)
        sum[i] = sum[i-1] + Line(ex[i],ex[(i+1)%n]).length();
    
    int s = findInt(1, Line(in[0],in[1]));
    int t = findInt((s+1)%n, Line(in[0],in[1]));
    // 由于findInt特性,此处cross!=0
    if(cross(in[0],in[1],ex[(s+1)%n]) > 0)
        swap(s,t);

    db ans=0;
    for(int i=0;i<m;i++)
    {
        // printf("in[%d]:s=%d t=%d\n",i,s,t);
        db curLen = getLen(s,t);

        auto mid = Line(in[i],in[(i+1)%m]).crosspoint(Line(ex[s],ex[(s+1)%n]));
        curLen += mid.distance(ex[(s+1)%n]);
        mid = Line(in[i],in[(i+1)%m]).crosspoint(Line(ex[t],ex[(t+1)%n]));
        curLen += mid.distance(ex[t]);
        ans += Line(in[i],in[(i+1)%m]).length() * (curLen / sum[n-1]);  
        // printf("curLen=%.10Lf\n",curLen);
        s = findInt(s, Line(in[(i+1)%m],in[(i+2)%m]));
        t = findInt(t, Line(in[(i+1)%m],in[(i+2)%m]));


        if(s==t)
            s = findInt((s+1)%n, Line(in[(i+1)%m],in[(i+2)%m]));

        if(cross(in[(i+1)%m],in[(i+2)%m],ex[(s+1)%n]) > 0)
            swap(s,t);
    };
    printf("%.15Lf\n",ans);
    return 0;
}

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 6112kb

input:

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

output:

1.666666666666667

result:

ok found '1.666666667', expected '1.666666667', error '0.000000000'

Test #2:

score: 0
Accepted
time: 1ms
memory: 6224kb

input:

4 5
-1000000000 -1000000000
1000000000 -1000000000
1000000000 1000000000
-1000000000 1000000000
0 0
1 1
1 2
-1 2
-1 1

output:

3.414213560873095

result:

ok found '3.414213561', expected '3.414213561', error '0.000000000'

Test #3:

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

input:

8 4
-1000000000 -1
-1 -1000000000
1 -1000000000
1000000000 -1
1000000000 1
1 1000000000
-1 1000000000
-1000000000 1
-1 -1
1 -1
1 1
-1 1

output:

3.999999997171573

result:

ok found '3.999999997', expected '3.999999997', error '0.000000000'

Test #4:

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

input:

8 4
-1000000000 10
-1000000000 -10
-10 -1000000000
10 -1000000000
1000000000 -10
1000000000 10
10 1000000000
-10 1000000000
-10 -10
10 -10
10 10
-10 10

output:

39.999999717157289

result:

ok found '39.999999717', expected '39.999999717', error '0.000000000'

Test #5:

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

input:

8 4
-100 1000000000
-1000000000 100
-1000000000 -100
-100 -1000000000
100 -1000000000
1000000000 -100
1000000000 100
100 1000000000
-100 -100
100 -100
100 100
-100 100

output:

399.999971715729924

result:

ok found '399.999971716', expected '399.999971716', error '0.000000000'

Test #6:

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

input:

8 4
1000 1000000000
-1000 1000000000
-1000000000 1000
-1000000000 -1000
-1000 -1000000000
1000 -1000000000
1000000000 -1000
1000000000 1000
-1000 -1000
1000 -1000
1000 1000
-1000 1000

output:

3999.997171574046826

result:

ok found '3999.997171574', expected '3999.997171574', error '0.000000000'

Test #7:

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

input:

8 4
1000000000 10000
10000 1000000000
-10000 1000000000
-1000000000 10000
-1000000000 -10000
-10000 -1000000000
10000 -1000000000
1000000000 -10000
-10000 -10000
10000 -10000
10000 10000
-10000 10000

output:

39999.717158459093405

result:

ok found '39999.717158459', expected '39999.717158459', error '0.000000000'

Test #8:

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

input:

8 4
1000000000 -100000
1000000000 100000
100000 1000000000
-100000 1000000000
-1000000000 100000
-1000000000 -100000
-100000 -1000000000
100000 -1000000000
-100000 -100000
100000 -100000
100000 100000
-100000 100000

output:

399971.716900276887230

result:

ok found '399971.716900277', expected '399971.716900277', error '0.000000000'

Test #9:

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

input:

8 4
1000000 -1000000000
1000000000 -1000000
1000000000 1000000
1000000 1000000000
-1000000 1000000000
-1000000000 1000000
-1000000000 -1000000
-1000000 -1000000000
-1000000 -1000000
1000000 -1000000
1000000 1000000
-1000000 1000000

output:

3997172.743963048616479

result:

ok found '3997172.743963049', expected '3997172.743963049', error '0.000000000'

Test #10:

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

input:

8 4
-10000000 -1000000000
10000000 -1000000000
1000000000 -10000000
1000000000 10000000
10000000 1000000000
-10000000 1000000000
-1000000000 10000000
-1000000000 -10000000
-10000000 -10000000
10000000 -10000000
10000000 10000000
-10000000 10000000

output:

39718324.027604987426457

result:

ok found '39718324.027604990', expected '39718324.027604990', error '0.000000000'

Test #11:

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

input:

8 4
-999999999 -1000000000
999999999 -1000000000
1000000000 -999999999
1000000000 999999999
999999999 1000000000
-999999999 1000000000
-1000000000 999999999
-1000000000 -999999999
-999999999 -999999999
999999999 -999999999
999999999 999999999
-999999999 999999999

output:

1999999999.414213561452925

result:

ok found '1999999999.414213657', expected '1999999999.414213657', error '0.000000000'

Test #12:

score: 0
Accepted
time: 1ms
memory: 6164kb

input:

3 3
0 -1000000000
1000000000 0
-999999999 1000000000
0 0
1 0
0 1

output:

1.707106780905960

result:

ok found '1.707106781', expected '1.707106781', error '0.000000000'

Test #13:

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

input:

4 3
-1000000000 -1000000000
-999999998 -1000000000
1000000000 1000000000
-999999998 -999999997
-999999999 -999999999
-999999998 -999999999
-999999998 -999999998

output:

1.707106780947158

result:

ok found '1.707106781', expected '1.707106781', error '0.000000000'

Test #14:

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

input:

22 20
999453420 652180889
991849876 984606785
965555190 986851500
797788814 994795049
619824583 999737114
-577206754 997721869
-978822410 991957077
-995224845 639249893
-998529658 406354782
-999027124 -201002928
-991898816 -320172264
-979801215 -490474202
-959225016 -687037457
-924273834 -975144089
...

output:

1074952595.171228433027864

result:

ok found '1074952595.171228409', expected '1074952595.171228409', error '0.000000000'

Test #15:

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

input:

17 327
-829508147 -996628842
253591701 -993675181
923893854 -976330795
954002866 -931154665
973627130 -847679852
991761981 -401020658
997086229 867718034
976371876 978596939
627911892 998486361
-841604118 988243978
-952904948 979300159
-971718558 960619152
-994036453 646981594
-997941395 583415620
-...

output:

813799715.694078425411135

result:

ok found '813799715.694078445', expected '813799715.694078445', error '0.000000000'

Test #16:

score: 0
Accepted
time: 1ms
memory: 6200kb

input:

24 72
-848732267 -978693259
-676741560 -987967796
-542577376 -990666993
451656375 -999071661
632240763 -987926514
960017042 -954487093
970480183 -921268465
984459944 -859409694
990373035 -821060421
997613619 -400429068
997001365 -103629798
988000709 845518522
895655125 943769816
849399939 992975683
...

output:

313.680730358840516

result:

ok found '313.680730359', expected '313.680730359', error '0.000000000'

Test #17:

score: 0
Accepted
time: 71ms
memory: 10212kb

input:

20 200000
-999877470 745122047
-990645111 -700455582
-967694831 -903007334
-940582599 -956057697
-737294478 -991012275
105625620 -995336540
203888265 -995695019
887068765 -993114512
957368676 -917733931
977922614 -778365611
988707634 -699552115
993195991 -483014780
998312171 -59015527
996584889 7506...

output:

806756889.405981033924036

result:

ok found '806756889.405981064', expected '806756889.405981064', error '0.000000000'

Test #18:

score: 0
Accepted
time: 1ms
memory: 6124kb

input:

17 34
-39482681 999567894
-505905758 997342290
-910842561 995096260
-961185234 994661818
-997199925 675168909
-998600743 658058323
-979743100 -999378622
412595834 -990300647
901500366 -962092549
971937481 -899857612
987778630 -850170926
997278440 653781796
993364767 768411905
976416068 972267127
967...

output:

1074743338.933102940092795

result:

ok found '1074743338.933102846', expected '1074743338.933102846', error '0.000000000'

Test #19:

score: 0
Accepted
time: 1ms
memory: 6112kb

input:

14 109
-991978051 -962956469
-978616999 -995833978
814586131 -997395554
944100859 -976127479
995054141 -924051676
998484320 -728220022
998714736 -406444607
997806169 826592395
991407822 998223289
-790783957 999643231
-896218172 987891245
-911257090 985025273
-989955781 944577818
-998898582 -91670584...

output:

1267958286.589283766807057

result:

ok found '1267958286.589283705', expected '1267958286.589283705', error '0.000000000'

Test #20:

score: 0
Accepted
time: 1ms
memory: 6164kb

input:

17 102
978261839 -951734571
983620226 -866721574
996474391 -439526816
998554285 99169483
992765676 526281435
935726883 979946189
494230702 987829380
-322985089 994125822
-763814820 992293106
-995683548 982880777
-995179765 -149449182
-984862622 -871367618
-969588957 -984824762
-847383323 -994588472
...

output:

532186555.533765169617254

result:

ok found '532186555.533765197', expected '532186555.533765197', error '0.000000000'

Test #21:

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

input:

337 34
-796634733 604292699
-803240182 595448851
-809828203 586408716
-832000198 554768360
-837336688 546581854
-852128344 523200565
-868298263 495778094
-883328003 468494586
-886240351 463043763
-889209714 457325714
-895457319 445058722
-900351511 434877767
-907582828 418970621
-921861697 387482996...

output:

372070773.785844319703756

result:

ok found '372070773.785844326', expected '372070773.785844326', error '0.000000000'

Test #22:

score: 0
Accepted
time: 1ms
memory: 6128kb

input:

332 326
986432704 -164102837
988186685 -152846502
992072800 -125374370
994086685 -106949793
996523095 -81883463
996907942 -76964030
998654062 -45885588
999590561 -19029623
999778018 18846015
998865210 45536350
995853044 90433784
994487642 104548853
994028822 108965911
991988023 126065083
989197242 1...

output:

41896655.106113189049211

result:

ok found '41896655.106113188', expected '41896655.106113188', error '0.000000000'

Test #23:

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

input:

336 72
813048419 -582134639
825403762 -564375527
832095613 -554529578
849783395 -527063152
867279888 -497584368
877799244 -479012326
893576678 -448612231
895538796 -444762985
905947455 -422753565
912707878 -408430189
922141870 -386551160
932572901 -360958502
941716149 -336138578
954190295 -299107070...

output:

313.680728365908069

result:

ok found '313.680728366', expected '313.680728366', error '0.000000000'

Test #24:

score: 0
Accepted
time: 34ms
memory: 8156kb

input:

337 92261
497089808 -867664105
524288131 -851322339
534668452 -844871280
545162019 -838309548
573034763 -819443988
576986367 -816674770
593838486 -804497708
608566779 -793472280
621397807 -783466368
632879914 -774104248
647361365 -762131737
681583784 -731479238
696389147 -717531146
702910404 -711261...

output:

57692860.309986095533532

result:

ok found '57692860.309986092', expected '57692860.309986092', error '0.000000000'

Test #25:

score: 0
Accepted
time: 1ms
memory: 6200kb

input:

325 574
720849408 693076610
718093310 695946637
702725927 711425732
674435938 738298157
665356278 746519761
647100555 762327963
625257795 780303929
608311457 793657605
589976332 807122932
568504568 822588931
516404231 856329232
492043835 870331580
487521134 872846433
441865439 897040950
425564934 90...

output:

24551766.805837541396613

result:

ok found '24551766.805837542', expected '24551766.805837542', error '0.000000000'

Test #26:

score: 0
Accepted
time: 1ms
memory: 6232kb

input:

330 1048
-838703635 -544380258
-832103343 -554328709
-812880588 -582308469
-802321603 -596803557
-799921295 -600015356
-796422532 -604604371
-784800114 -619642874
-776503160 -630042434
-770774756 -637097419
-762158636 -647194825
-743369045 -668687235
-721395985 -692487368
-705842916 -708097707
-6941...

output:

24787628.702695332307485

result:

ok found '24787628.702695332', expected '24787628.702695332', error '0.000000000'

Test #27:

score: 0
Accepted
time: 1ms
memory: 6204kb

input:

337 971
-730206259 -682941975
-727386422 -686011140
-712131625 -702021965
-701426900 -712707934
-687456643 -726176555
-674125269 -738368458
-667410439 -744505394
-665745562 -746011275
-649263071 -760421056
-631075914 -775683995
-622464287 -782584333
-606374673 -795121417
-594990734 -803678681
-57897...

output:

19598420.159030707045531

result:

ok found '19598420.159030706', expected '19598420.159030706', error '0.000000000'

Test #28:

score: 0
Accepted
time: 45ms
memory: 13660kb

input:

200000 38
481399209 -876501455
481430133 -876484470
481436305 -876481080
481453463 -876471655
481460226 -876467940
481471840 -876461560
481496249 -876448151
481499653 -876446281
481509540 -876440849
481535757 -876426445
481566943 -876409310
481614136 -876383377
481638610 -876369927
481659586 -876358...

output:

370966817.674359631375410

result:

ok found '370966817.674359620', expected '370966817.674359620', error '0.000000000'

Test #29:

score: 0
Accepted
time: 45ms
memory: 13600kb

input:

200000 336
994015528 109238865
994015075 109242987
994006471 109321249
994006152 109324149
994002296 109359201
994000135 109378843
993998970 109389429
993988716 109482565
993986477 109502892
993984395 109521788
993981296 109549907
993979012 109570630
993975796 109599800
993972061 109633671
993970197...

output:

39229616.290719650478422

result:

ok found '39229616.290719651', expected '39229616.290719651', error '0.000000000'

Test #30:

score: 0
Accepted
time: 46ms
memory: 13556kb

input:

200000 72
-874616120 -484816091
-874608474 -484829884
-874601415 -484842618
-874586759 -484869055
-874569634 -484899943
-874562942 -484912013
-874558998 -484919126
-874521427 -484986879
-874515463 -484997633
-874500418 -485024761
-874489320 -485044770
-874454240 -485108010
-874432523 -485147155
-874...

output:

313.680728369222524

result:

ok found '313.680728369', expected '313.680728369', error '0.000000000'

Test #31:

score: 0
Accepted
time: 126ms
memory: 17716kb

input:

200000 200000
446725662 -894670991
446726385 -894670630
446768518 -894649591
446780591 -894643562
446794790 -894636471
446801756 -894632992
446824081 -894621842
446829687 -894619042
446836406 -894615686
446871719 -894598047
446908248 -894579799
446931919 -894567973
446974924 -894546486
447005256 -89...

output:

895009.572522714808485

result:

ok found '895009.572522715', expected '895009.572522715', error '0.000000000'

Test #32:

score: 0
Accepted
time: 94ms
memory: 17640kb

input:

200000 110173
-837792474 -545988800
-837771865 -546020422
-837755350 -546045761
-837748240 -546056669
-837728642 -546086735
-837713801 -546109501
-837698001 -546133737
-837689390 -546146945
-837676982 -546165976
-837641223 -546220817
-837635129 -546230162
-837629946 -546238110
-837619304 -546254429
...

output:

109546.244039861508632

result:

ok found '109546.244039862', expected '109546.244039862', error '0.000000000'

Test #33:

score: 0
Accepted
time: 53ms
memory: 13636kb

input:

200000 12774
812073567 583555071
812060962 583572612
812058487 583576056
812045720 583593821
812037612 583605103
812006784 583647995
811976798 583689711
811962839 583709129
811945374 583733423
811927559 583758201
811897052 583800631
811878975 583825770
811854752 583859453
811834247 583887964
8118260...

output:

1051402.699541465050856

result:

ok found '1051402.699541465', expected '1051402.699541465', error '0.000000000'

Test #34:

score: 0
Accepted
time: 49ms
memory: 13596kb

input:

200000 1285
-170299402 985392365
-170361492 985381632
-170387324 985377166
-170407153 985373737
-170445665 985367076
-170527819 985352862
-170579556 985343907
-170626060 985335855
-170650480 985331626
-170709388 985321422
-170754143 985313667
-170803460 985305119
-170841500 985298524
-170864222 9852...

output:

10471057.798004533950007

result:

ok found '10471057.798004534', expected '10471057.798004534', error '0.000000000'

Test #35:

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

input:

38 19
693668895 720294011
-96942717 995289962
-575827294 817571358
-591526036 806285897
-637085536 770793110
-675373325 737476013
-683332568 730107253
-698234571 715869040
-700337202 713812162
-712552432 701618864
-716749902 697330321
-730665330 682735801
-737262981 675605873
-748755129 -662846706
-...

output:

1317355908.113729567150585

result:

ok found '1317355908.113729477', expected '1317355908.113729477', error '0.000000000'

Test #36:

score: 0
Accepted
time: 22ms
memory: 10432kb

input:

85180 18
947308563 -320322470
947344406 -320216451
947353587 -320189288
947394287 -320068841
947425814 -319975506
947493149 -319776064
947509658 -319727145
947528051 -319672632
947533650 -319656034
947581039 -319515530
947594199 -319476499
947610928 -319426873
947621561 -319395328
947625055 -3193849...

output:

1328311160.558893288020045

result:

ok found '1328311160.558893204', expected '1328311160.558893204', error '0.000000000'

Test #37:

score: 0
Accepted
time: 1ms
memory: 6212kb

input:

674 337
-945221937 -326428381
-942568947 -334011644
-935397896 -353596911
-932763082 -360489989
-928115479 -372292434
-926714769 -375765533
-921795591 -387676265
-918240629 -396022911
-914484791 -404620274
-913904844 -405928485
-910077264 -414438622
-905154165 -425083446
-904868549 -425691095
-90119...

output:

812459713.754297967127059

result:

ok found '812459713.754297972', expected '812459713.754297972', error '0.000000000'

Test #38:

score: 0
Accepted
time: 21ms
memory: 11268kb

input:

85772 347
722223580 691659670
722156932 691729256
722048880 691842043
722010050 691882567
722001928 691891043
721995024 691898247
721936356 691959462
721879051 692019244
721872229 692026360
721827713 692072794
721758902 692144556
721746046 692157962
721718350 692186841
721646423 692261828
721579881 ...

output:

812467832.700356610352173

result:

ok found '812467832.700356603', expected '812467832.700356603', error '0.000000000'

Test #39:

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

input:

6 3
156128842 -987736697
442028397 897001056
442026671 897001907
-417790159 908543550
-417791644 908542867
156127596 -987736894
182 983
-864 502
667 744

output:

1624.084872653258281

result:

ok found '1624.084872653', expected '1624.084872653', error '0.000000000'

Test #40:

score: 0
Accepted
time: 21ms
memory: 10612kb

input:

85201 3
106515257 -994311067
106537774 -994308655
106616131 -994300256
106723720 -994288714
106729524 -994288091
106797696 -994280771
106868507 -994273162
106902884 -994269467
106973746 -994261845
107159947 -994241794
107295988 -994227122
107319314 -994224604
107362830 -994219906
107379559 -99421809...

output:

2095.465585256784473

result:

ok found '2095.465585257', expected '2095.465585257', error '0.000000000'

Test #41:

score: 0
Accepted
time: 1ms
memory: 6228kb

input:

1999 1000
-705022734 709184703
-708491001 705719846
-709901007 704301468
-713691276 700460392
-715090763 699031615
-716688614 697393310
-718081964 695958541
-718510014 695516613
-718665890 695355547
-719899608 694078203
-720055162 693916827
-720212292 693753741
-721598354 692311934
-722986597 690862...

output:

3139561.268080322006426

result:

ok found '3139561.268080322', expected '3139561.268080322', error '0.000000000'

Test #42:

score: 0
Accepted
time: 22ms
memory: 10728kb

input:

86686 1000
783008497 -622011007
783023143 -621992570
783027306 -621987329
783135915 -621850574
783185683 -621787893
783232095 -621729430
783261757 -621692061
783281785 -621666828
783305120 -621637424
783331272 -621604470
783341419 -621591683
783416376 -621497209
783423060 -621488783
783496295 -62139...

output:

3139564.474953694626038

result:

ok found '3139564.474953695', expected '3139564.474953695', error '0.000000000'

Test #43:

score: 0
Accepted
time: 76ms
memory: 15524kb

input:

150462 100000
703335239 710858312
703316149 710877200
703283019 710909976
703249835 710942802
703236434 710956058
703215100 710977160
703204377 710987766
703174284 711017528
703138253 711053160
703114392 711076754
703083612 711107188
703058330 711132184
703027474 711162689
702972426 711217103
702936...

output:

811848266.304421401640866

result:

ok found '811848266.304421425', expected '811848266.304421425', error '0.000000000'

Test #44:

score: 0
Accepted
time: 84ms
memory: 16960kb

input:

178234 100000
995629195 -93394354
995632373 -93360472
995634289 -93340034
995639571 -93283676
995643984 -93236556
995649694 -93175563
995655368 -93114909
995657169 -93095656
995660688 -93058015
995662939 -93033925
995664281 -93019563
995667367 -92986519
995670128 -92956955
995673788 -92917747
995676...

output:

811848266.862337479658891

result:

ok found '811848266.862337470', expected '811848266.862337470', error '0.000000000'

Test #45:

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

input:

5 20
-98938056 137983503
-156741840 -100025842
95690143 -143500948
99120313 -139319099
194361193 99624646
97149649 -87723495
97387675 -83808715
99085207 -24116482
99050101 91086135
97931331 92597004
90019669 98614979
77807364 99806553
-38746465 99988460
-59168258 98313946
-83636915 94373336
-9249163...

output:

222900233.362857879081275

result:

ok found '222900233.362857878', expected '222900233.362857878', error '0.000000000'

Test #46:

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

input:

155 327
92199325 38858396
91505455 40381174
90331915 42928078
89752233 44148055
87409323 48796459
82936581 56058871
79040840 61501057
71927305 69850068
67291873 74117843
63083727 77595955
60479893 79727489
56987354 82227234
54099505 84150323
51683864 85722302
48921635 87297486
43303735 90228193
4070...

output:

7842305.587764308555506

result:

ok found '7842305.587764309', expected '7842305.587764309', error '0.000000000'

Test #47:

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

input:

3 3
36367982 -96983424
204352234 -77365371
-192351898 -56570926
-70331342 -71087989
51689214 -85605052
67010446 -74226680

output:

133266802.343351294824970

result:

ok found '133266802.343351290', expected '133266802.343351290', error '0.000000000'

Test #48:

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

input:

6 10
-112759462 1668198
21832257 -219966790
106608443 -93456407
136610746 148639329
-79998373 101292666
-128914159 33304654
-75667212 65379454
-94213337 33523826
-36190540 -93221482
-35514461 -93481137
35546991 -93468772
52939578 -84837497
94775162 31900916
65812165 75291160
35157843 93615842
-22420...

output:

181877407.327476866208599

result:

ok found '181877407.327476859', expected '181877407.327476859', error '0.000000000'

Test #49:

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

input:

25 100
93243063 39733598
86250687 58388752
34889793 103310303
-13268330 100993790
-36139583 94919118
-70964403 79959276
-101964335 29311005
-102650024 -8379947
-99425983 -27231088
-85198053 -53039126
-82860256 -56969081
-74422226 -67208392
-61953518 -79716643
-55214340 -84891555
-38524813 -95759692
...

output:

44858275.460804746438953

result:

ok found '44858275.460804746', expected '44858275.460804746', error '0.000000000'

Test #50:

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

input:

2840 10000
20121475 -97954938
20321438 -97913569
20522990 -97871486
20659230 -97842750
20844853 -97803496
20984241 -97773706
21141506 -97739661
21178187 -97731703
21412565 -97680795
21561811 -97647850
21831971 -97587963
22017789 -97546110
22244413 -97494815
22340982 -97472636
22454493 -97446421
2259...

output:

410387.538915093973600

result:

ok found '410387.538915094', expected '410387.538915094', error '0.000000000'

Test #51:

score: 0
Accepted
time: 52ms
memory: 11132kb

input:

50195 109392
-98674994 16224846
-98676166 16217717
-98678775 16201834
-98679741 16195950
-98680817 16189395
-98682836 16177083
-98684280 16168272
-98687309 16149771
-98689609 16135711
-98690743 16128772
-98692386 16118715
-98693312 16113044
-98694873 16103481
-98696343 16094467
-98697597 16086777
-9...

output:

24074.677905751106209

result:

ok found '24074.677905751', expected '24074.677905751', error '0.000000000'

Test #52:

score: 0
Accepted
time: 50ms
memory: 11048kb

input:

50276 109439
-99689680 7871967
-99690347 7863511
-99691682 7846569
-99692253 7839312
-99692756 7832911
-99693699 7820899
-99694506 7810602
-99694867 7805991
-99696245 7788384
-99696904 7779939
-99698251 7762665
-99699677 7744323
-99700681 7731386
-99701718 7717999
-99702084 7713267
-99702183 7711987...

output:

24052.433841022310204

result:

ok found '24052.433841022', expected '24052.433841022', error '0.000000000'

Test #53:

score: 0
Accepted
time: 17ms
memory: 6284kb

input:

2569 44652
4774679 -8786624
4793182 -8776519
4831337 -8755566
4855663 -8742055
4877961 -8729668
4904095 -8715104
4926990 -8702135
4947722 -8690382
4987005 -8667865
5024842 -8645942
5051342 -8630528
5054708 -8628557
5073350 -8617580
5086541 -8609785
5097831 -8603103
5101052 -8601192
5122968 -8588172
...

output:

76758.373571581228113

result:

ok found '76758.373571581', expected '76758.373571581', error '0.000000000'

Test #54:

score: 0
Accepted
time: 17ms
memory: 8308kb

input:

1971 44408
9970409 769679
9968673 791726
9966471 819345
9963462 855074
9962530 866070
9958781 908236
9955909 939453
9952948 969634
9948787 1011659
9944884 1049382
9941389 1082371
9937620 1115832
9935353 1135880
9933518 1151922
9932812 1158042
9930813 1175282
9930518 1177728
9926532 1210768
9922363 1...

output:

103347.331828029913780

result:

ok found '103347.331828030', expected '103347.331828030', error '0.000000000'

Test #55:

score: 0
Accepted
time: 6ms
memory: 6164kb

input:

45 17275
291783 -972142
406792 -918869
431132 -907511
449506 -898765
580667 -833546
696673 -728661
814549 -606969
999999 -318706
1003461 175
1003337 25124
1003239 35315
1000384 90167
994085 180022
977757 280553
916626 412600
905654 435364
877663 492186
831097 583116
751333 669117
742748 678121
61067...

output:

310415.812382690249166

result:

ok found '310415.812382690', expected '310415.812382690', error '0.000000000'

Test #56:

score: 0
Accepted
time: 6ms
memory: 6164kb

input:

42 17287
-1003002 9408
-999999 -336867
-809334 -617399
-706167 -716873
-567765 -846448
-476938 -890149
-278255 -978906
-152269 -994082
-73438 -1003574
-55403 -1004030
-15793 -1004399
337231 -999999
626677 -804695
752021 -672488
836427 -577786
887919 -474004
890186 -469274
932691 -379334
983202 -2696...

output:

332405.323442537950825

result:

ok found '332405.323442538', expected '332405.323442538', error '0.000000000'

Test #57:

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

input:

16 16
-170588846 189221077
-199589120 182799840
-199828875 141734022
-199660580 -20801858
-197514520 -177819603
-194953032 -193753128
-191352714 -198638018
-19747077 -199176114
174231075 -198457126
196680664 -185034075
199169900 -158193960
200003485 185740234
186779858 197710562
137769495 199338129
...

output:

188458543.630542718921788

result:

ok found '188458543.630542725', expected '188458543.630542725', error '0.000000000'

Test #58:

score: 0
Accepted
time: 1ms
memory: 6124kb

input:

340 340
10387305 200026631
9470150 200074642
4098909 200244967
1128453 200275025
-1825584 200279139
-9571924 200066913
-15838301 199670334
-20115698 199243604
-22404522 198999342
-25904184 198546909
-32577171 197603073
-33243686 197507022
-34878970 197224824
-38852630 196491848
-43413150 195514022
-...

output:

4740316.497699900421139

result:

ok found '4740316.497699901', expected '4740316.497699901', error '0.000000000'

Test #59:

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

input:

3 3
62356474 190634987
-183022984 -82272033
200327619 -12036368
200136578 -12071313
62425158 190533937
-182900627 -82136038

output:

345935761.928851543430937

result:

ok found '345935761.928851545', expected '345935761.928851545', error '0.000000000'

Test #60:

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

input:

10 10
171738267 -103861364
193737595 -52521640
170211199 106349464
123248271 158441881
-38353691 197006910
-106631250 170029849
-119712949 161304342
-15774843 -200090547
84972328 -181834135
153936249 -128779133
123167775 158461080
-38387697 196993473
-106637739 170025414
-119661162 161124369
-157246...

output:

199868896.454124660114758

result:

ok found '199868896.454124659', expected '199868896.454124659', error '0.000000000'

Test #61:

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

input:

100 100
-54945419 -193237051
-39428905 -196990924
-5582196 -200822126
3140441 -200872479
8723893 -200707633
14389313 -200382095
14555333 -200370197
15803459 -200275733
21724298 -199719010
30931172 -198501227
38277160 -197217443
39206143 -197035172
50891819 -194343873
92414615 -178381792
94016024 -17...

output:

26976984.285125907650581

result:

ok found '26976984.285125908', expected '26976984.285125908', error '0.000000000'

Test #62:

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

input:

4176 4176
-70166089 188675922
-70625214 188504757
-70759816 188454534
-71436281 188198847
-71917567 188015596
-72038233 187969341
-72388534 187834455
-72660208 187729811
-73095004 187560724
-73553897 187381596
-74155987 187143982
-74349173 187067513
-74667285 186940671
-74868583 186860152
-75073877 ...

output:

384720.619650788600779

result:

ok found '384720.619650789', expected '384720.619650789', error '0.000000000'

Test #63:

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

input:

5876 5876
-182229688 -86456985
-182112689 -86703086
-182050189 -86834134
-181965464 -87011653
-181852498 -87247671
-181828338 -87298004
-181749648 -87461437
-181642733 -87683336
-181556012 -87862828
-181495515 -87987855
-181392627 -88199683
-181275634 -88439720
-181194972 -88605077
-181100166 -88798...

output:

275232.968604207265969

result:

ok found '275232.968604207', expected '275232.968604207', error '0.000000000'

Test #64:

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

input:

17133 17145
-4058537 216962245
-4127432 216960941
-4173275 216960072
-4206962 216959420
-4229314 216958986
-4251296 216958555
-4306467 216957469
-4350235 216956598
-4360692 216956389
-4456976 216954433
-4520053 216953128
-4551085 216952477
-4581758 216951829
-4643359 216950523
-4663357 216950093
-47...

output:

101029.502216652368674

result:

ok found '101029.502216652', expected '101029.502216652', error '0.000000000'

Test #65:

score: 0
Accepted
time: 26ms
memory: 8812kb

input:

42744 44518
-105029541 -248734365
-105010060 -248742589
-104966057 -248761160
-104933606 -248774850
-104904554 -248787105
-104837875 -248815209
-104796363 -248832697
-104788692 -248835928
-104765614 -248845645
-104735258 -248858425
-104702632 -248872152
-104651113 -248893821
-104615896 -248908625
-1...

output:

51410.200371021820342

result:

ok found '51410.200371022', expected '51410.200371022', error '0.000000000'

Test #66:

score: 0
Accepted
time: 66ms
memory: 15576kb

input:

92871 109548
560069147 419907793
560051598 419931199
560022432 419970092
559996334 420004893
559965327 420046229
559933360 420088844
559877402 420163419
559844899 420206722
559825234 420232921
559809340 420254094
559782044 420290456
559747567 420336373
559727469 420363132
559681764 420423981
5596589...

output:

64374.919584745748121

result:

ok found '64374.919584746', expected '64374.919584746', error '0.000000000'

Test #67:

score: 0
Accepted
time: 78ms
memory: 15300kb

input:

108394 142732
797632922 -61495739
797635112 -61467333
797636084 -61454712
797641028 -61390513
797643305 -61360921
797644804 -61341429
797650311 -61269788
797654914 -61209824
797658763 -61159651
797662592 -61109686
797664093 -61090085
797668029 -61038675
797669574 -61018478
797672726 -60977265
797675...

output:

66508.123383508742869

result:

ok found '66508.123383509', expected '66508.123383509', error '0.000000000'

Test #68:

score: 0
Accepted
time: 82ms
memory: 14740kb

input:

102880 166289
530038248 281175137
530030300 281190119
529999427 281248306
529968905 281305817
529945229 281350414
529927689 281383451
529907876 281420761
529900589 281434481
529881820 281469819
529855445 281519465
529843277 281542365
529827591 281571883
529822461 281581536
529810235 281604539
529803...

output:

59125.863997449984513

result:

ok found '59125.863997450', expected '59125.863997450', error '0.000000000'

Test #69:

score: 0
Accepted
time: 1ms
memory: 6168kb

input:

34 17
197204626 -170967552
199868626 -133888307
199870067 -133724825
200065614 156134947
200064920 156290309
198485309 177127343
198479238 177146417
187918452 194310509
187911472 194321095
184595548 198317896
184511349 198320515
19455438 199553021
19352054 199553747
-22328033 199771185
-22379220 199...

output:

194565168.854478294437286

result:

ok found '194565168.854478300', expected '194565168.854478300', error '0.000000000'

Test #70:

score: 0
Accepted
time: 1ms
memory: 6236kb

input:

666 333
174580784 98191584
172318882 102034738
172317048 102037800
170909829 104320481
170907362 104324448
167377300 109981010
167375014 109984606
166330107 111524778
166328685 111526865
164528968 114161396
164527612 114163358
163614527 115454041
163612683 115456626
160837565 119336445
160833592 119...

output:

4789043.636936670686282

result:

ok found '4789043.636936671', expected '4789043.636936671', error '0.000000000'

Test #71:

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

input:

6 3
-785645847 -466086669
-165311447 -898484413
-165325063 -898442071
-910055239 -79207815
-910123139 -79160486
-785727363 -465996998
-910041623 -79250157
-785659463 -466044327
-165392963 -898394742

output:

864707848.901929180836305

result:

ok found '864707848.901929140', expected '864707848.901929140', error '0.000000000'

Test #72:

score: 0
Accepted
time: 1ms
memory: 6240kb

input:

20 10
-837323926 238733970
-837361954 238677516
-844583547 211644849
-844587232 211622853
-869412620 47240238
-869412906 47192802
-847151219 -201325021
-847074035 -201427839
-197469649 -848059477
-197294348 -848098906
679267766 -544830868
679369889 -544672753
691845873 528656538
691817435 528805943
...

output:

763202828.969632088497747

result:

ok found '763202828.969632030', expected '763202828.969632030', error '0.000000000'

Test #73:

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

input:

200 100
698805619 54096750
698805318 54113310
697320083 70747848
697319287 70754886
693226365 103427676
693225659 103433130
692376292 108960043
692371023 108980388
656299786 246017417
656290675 246046126
628512306 310200653
628508182 310210133
627394638 312464744
627390546 312472217
599835093 362573...

output:

89108793.883944313100073

result:

ok found '89108793.883944318', expected '89108793.883944318', error '0.000000000'

Test #74:

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

input:

8202 4101
569057189 194272633
569057093 194272914
568834683 194922110
568834634 194922253
568762572 195132434
568762503 195132635
568419839 196130570
568419717 196130924
568029025 197260927
568028864 197261390
567451744 198914598
567451585 198915052
567072930 199990912
567072799 199991283
566664005 ...

output:

1154505.565573421866702

result:

ok found '1154505.565573422', expected '1154505.565573422', error '0.000000000'

Test #75:

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

input:

11860 5930
-65309909 -497427785
-65004009 -497467903
-65003902 -497467917
-64773258 -497498001
-64773135 -497498017
-64387012 -497548163
-64386795 -497548191
-63684539 -497638481
-63684352 -497638505
-63448819 -497668573
-63448646 -497668595
-62816783 -497748832
-62816425 -497748877
-61652721 -49789...

output:

678319.392768913428711

result:

ok found '678319.392768913', expected '678319.392768913', error '0.000000000'

Test #76:

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

input:

34358 17184
-11895284 -416830059
-11881390 -416830456
-11881037 -416830466
-11748537 -416834216
-11748148 -416834227
-11718966 -416835049
-11718788 -416835054
-11674419 -416836298
-11674133 -416836306
-11599741 -416838384
-11599418 -416838393
-11539730 -416840051
-11539405 -416840060
-11464218 -4168...

output:

193998.126550893876455

result:

ok found '193998.126550894', expected '193998.126550894', error '0.000000000'

Test #77:

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

input:

86448 44429
61425661 907924513
61347664 907929789
61345755 907929918
61254263 907936095
61252618 907936206
61199476 907939789
61196324 907940001
60968343 907955326
60964279 907955599
60828108 907964736
60825588 907964905
60739074 907970702
60736503 907970874
60594182 907980386
60591576 907980560
605...

output:

168908.923730548696142

result:

ok found '168908.923730549', expected '168908.923730549', error '0.000000000'

Test #78:

score: 0
Accepted
time: 59ms
memory: 15384kb

input:

140609 83740
-302019603 -794533903
-302013561 -794536200
-302007017 -794538687
-301912687 -794574535
-301906819 -794576765
-301845987 -794599875
-301840177 -794602082
-301805625 -794615205
-301800064 -794617317
-301751693 -794635687
-301745889 -794637891
-301708705 -794652010
-301701153 -794654877
-...

output:

95511.629858659799396

result:

ok found '95511.629858660', expected '95511.629858660', error '0.000000000'

Test #79:

score: 0
Accepted
time: 80ms
memory: 15228kb

input:

164279 109354
940586740 339553516
940583941 339561269
940571299 339596283
940568296 339604600
940555949 339638794
940553707 339645003
940548405 339659686
940539484 339684391
940536501 339692650
940521532 339734093
940515592 339750535
940473894 339865946
940470855 339874354
940422572 340007930
940416...

output:

95025.406019373095070

result:

ok found '95025.406019373', expected '95025.406019373', error '0.000000000'

Test #80:

score: 0
Accepted
time: 77ms
memory: 14860kb

input:

160288 109656
-154790793 -886588858
-154739128 -886597877
-154731558 -886599198
-154686270 -886607100
-154679805 -886608228
-154616768 -886619224
-154605610 -886621170
-154583798 -886624973
-154570964 -886627210
-154502223 -886639190
-154488428 -886641594
-154457973 -886646901
-154445848 -886649013
...

output:

87319.003747651403714

result:

ok found '87319.003747651', expected '87319.003747651', error '0.000000000'

Test #81:

score: 0
Accepted
time: 59ms
memory: 14968kb

input:

154854 109669
798541137 -48291337
798544709 -48232237
798545128 -48225298
798546799 -48197609
798547309 -48189157
798549909 -48146067
798550876 -48130010
798556477 -48036978
798557549 -48019167
798558729 -47999548
798559557 -47985768
798563110 -47926601
798563929 -47912958
798565605 -47885015
798566...

output:

80101.307073365819740

result:

ok found '80101.307073366', expected '80101.307073366', error '0.000000000'

Test #82:

score: 0
Accepted
time: 73ms
memory: 16408kb

input:

148284 109533
632485452 -299936915
632490892 -299925444
632501781 -299902478
632506098 -299893373
632514658 -299875318
632519988 -299864075
632538786 -299824422
632544421 -299812534
632555623 -299788897
632559738 -299780214
632586034 -299724723
632592255 -299711593
632612031 -299669849
632616895 -29...

output:

72777.388122191568982

result:

ok found '72777.388122192', expected '72777.388122192', error '0.000000000'

Test #83:

score: 0
Accepted
time: 59ms
memory: 16504kb

input:

140229 109465
595152119 -76118069
595153431 -76107808
595157025 -76079696
595158503 -76068133
595160931 -76049134
595162465 -76037128
595166133 -76008418
595167763 -75995654
595170996 -75970324
595172341 -75959786
595176679 -75925790
595180294 -75897452
595181943 -75884518
595186680 -75847352
595188...

output:

65512.296619587156975

result:

ok found '65512.296619587', expected '65512.296619587', error '0.000000000'

Test #84:

score: 0
Accepted
time: 91ms
memory: 17100kb

input:

170359 142458
-912365865 -409375774
-912361193 -409386186
-912350492 -409410033
-912345523 -409421106
-912321834 -409473893
-912314246 -409490799
-912278059 -409571410
-912269358 -409590791
-912249679 -409634618
-912243085 -409649302
-912224746 -409690139
-912219369 -409702112
-912198052 -409749569
...

output:

89064.876804846212167

result:

ok found '89064.876804846', expected '89064.876804846', error '0.000000000'

Test #85:

score: 0
Accepted
time: 86ms
memory: 16452kb

input:

154077 142444
318888368 733696266
318867356 733705398
318837103 733718545
318815330 733728006
318767617 733748735
318732416 733764028
318714187 733771945
318657492 733796568
318641671 733803438
318601410 733820920
318586854 733827240
318503103 733863594
318489046 733869695
318485640 733871173
318424...

output:

77667.162758192062064

result:

ok found '77667.162758192', expected '77667.162758192', error '0.000000000'

Test #86:

score: 0
Accepted
time: 79ms
memory: 15804kb

input:

134339 142671
-385510228 -459762833
-385479574 -459788534
-385468495 -459797822
-385462855 -459802550
-385447509 -459815414
-385429536 -459830480
-385418190 -459839990
-385394261 -459860045
-385380766 -459871355
-385359173 -459889449
-385356409 -459891765
-385327668 -459915847
-385312412 -459928629
...

output:

65958.638270435883634

result:

ok found '65958.638270436', expected '65958.638270436', error '0.000000000'

Test #87:

score: 0
Accepted
time: 90ms
memory: 16140kb

input:

124747 165712
38751179 -598747313
38777030 -598745640
38819480 -598742889
38851988 -598740781
38887784 -598738457
38926868 -598735917
38941441 -598734969
38966093 -598733365
39005208 -598730818
39029086 -598729263
39082647 -598725768
39103332 -598724418
39108875 -598724056
39139133 -598722079
391677...

output:

70113.007353302988193

result:

ok found '70113.007353303', expected '70113.007353303', error '0.000000000'

Test #88:

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

input:

4 3
-999999995 -999999994
-999999998 -999999997
999999997 999999995
333333334 333333333
-333333332 -333333332
333333333 333333332
-333333331 -333333331

output:

1021376457.451619439700153

result:

ok found '1021376457.451619387', expected '1021376457.451619387', error '0.000000000'

Test #89:

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

input:

5 3
999999997 999999995
999999998 999999996
333333334 333333333
-999999995 -999999994
-999999998 -999999997
333333333 333333332
-333333331 -333333331
-333333332 -333333332

output:

942809038.046529461629689

result:

ok found '942809038.046529412', expected '942809038.046529412', error '0.000000000'

Test #90:

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

input:

4 3
-480709833 -256509576
103769730 55372134
285883313 152549006
84700323 45196587
-97413260 -51980285
97413261 51980285
91056792 48588436

output:

246187890.888181086367695

result:

ok found '246187890.888181090', expected '246187890.888181090', error '0.000000000'

Test #91:

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

input:

5 3
126317456 83542052
213756775 141371432
2420762 1601009
-255055672 -168685113
-213756774 -141371432
-85018557 -56228371
85018558 56228371
43719660 28914690

output:

174779570.976358175641508

result:

ok found '174779570.976358175', expected '174779570.976358175', error '0.000000000'

Test #92:

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

input:

5 3
233931614 248577933
96038277 102051176
-197809469 -210194203
-251992685 -267769798
215870542 229386068
-77977204 -82859311
77977205 82859311
-59916132 -63667446

output:

220818000.545161461079260

result:

ok found '220818000.545161456', expected '220818000.545161456', error '0.000000000'

Test #93:

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

input:

6 3
-250079872 -174393746
138133110 96327426
291159737 203040879
250079873 174393746
14893518 10386027
-291159736 -203040879
-97053245 -67680293
97053246 67680293
55973382 39033160

output:

211225350.250902033716557

result:

ok found '211225350.250902027', expected '211225350.250902027', error '0.000000000'

Test #94:

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

input:

4 3
-127675934 110523873
-136899877 118508666
56920009 -49273341
269187781 -233024934
66143952 -57258134
-66143953 57258135
-4611972 3992397

output:

172948680.559884083748329

result:

ok found '172948680.559884071', expected '172948680.559884071', error '0.000000000'

Test #95:

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

input:

5 3
-168764446 172166432
94846643 -96758579
259425321 -264654865
168764446 -172166431
-177135982 180706723
86475107 -88218288
-86475107 88218289
4185768 -4270145

output:

217171470.889317445980851

result:

ok found '217171470.889317453', expected '217171470.889317453', error '0.000000000'

Test #96:

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

input:

5 3
257983913 -183345247
269207990 -191322028
-261725272 186004175
-265466631 188663102
-92230236 65546628
88488877 -62887700
-88488877 62887701
84747518 -60228773

output:

215655736.673431271381560

result:

ok found '215655736.673431277', expected '215655736.673431277', error '0.000000000'

Test #97:

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

input:

6 3
-83817103 112602636
-180327318 242257613
-156619321 210407515
-12693112 17052342
180327318 -242257612
156619321 -210407514
60109106 -80752537
-60109106 80752538
-36401109 48902440

output:

179898299.873314985015895

result:

ok found '179898299.873314977', expected '179898299.873314977', error '0.000000000'

Test #98:

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

input:

4 3
-118388426 -92191387
224066303 174484819
302725688 235738423
-250286098 -194902688
92168631 71773518
-92168631 -71773519
65948836 51355650

output:

235284402.516800531899207

result:

ok found '235284402.516800523', expected '235284402.516800523', error '0.000000000'

Test #99:

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

input:

5 3
-86543010 -64798865
211122698 158077600
230525230 172605198
86543009 64798865
-220823965 -165341399
76841743 57535066
-76841744 -57535066
67140477 50271267

output:

200534559.201292364610708

result:

ok found '200534559.201292366', expected '200534559.201292366', error '0.000000000'

Test #100:

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

input:

5 3
-224655299 -177341744
-155562395 -122800159
63300708 49969255
305332593 241027987
-143978004 -113655500
74885099 59113914
-74885100 -59113915
-5792196 -4572330

output:

189146298.559815760789206

result:

ok found '189146298.559815764', expected '189146298.559815764', error '0.000000000'

Test #101:

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

input:

6 3
-231919352 -125714929
232025394 125772410
417518458 226321360
231919351 125714928
-324771927 -176046886
-417518459 -226321361
139172819 75440453
-139172820 -75440454
46426287 25165978

output:

290231740.632978781766724

result:

ok found '290231740.632978797', expected '290231740.632978797', error '0.000000000'

Test #102:

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

input:

4 3
206634567 -205796964
13671844 -13616425
-366473483 364987964
113043265 -112585039
-79919458 79595500
79919458 -79595501
46795651 -46605963

output:

239515859.750059143712861

result:

ok found '239515859.750059158', expected '239515859.750059158', error '0.000000000'

Test #103:

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

input:

5 3
3839948 -3132482
-384237906 313446466
-322118229 262771629
190198979 -155156993
322118229 -262771630
-128079302 104482155
128079302 -104482156
65959625 -53807319

output:

283411835.591646350221708

result:

ok found '283411835.591646373', expected '283411835.591646373', error '0.000000000'

Test #104:

score: 0
Accepted
time: 1ms
memory: 6200kb

input:

5 3
-404253678 335197600
194234379 -161054558
299244029 -248126079
204757660 -169780214
-89224728 73983037
-99748009 82708693
99748010 -82708693
5261641 -4362828

output:

256105516.692228148618597

result:

ok found '256105516.692228138', expected '256105516.692228138', error '0.000000000'

Test #105:

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

input:

6 3
261085125 -145881530
311309915 -173944673
153994762 -86044701
-210860334 117818386
-311309914 173944672
-153994761 86044700
-103769971 57981557
103769972 -57981558
-53545181 29918414

output:

222042957.930480001028627

result:

ok found '222042957.930480003', expected '222042957.930480003', error '0.000000000'