QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#387617#8505. Almost AlignedinstallbWA 817ms97676kbC++143.8kb2024-04-12 17:44:012024-04-12 17:44:01

Judging History

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

  • [2024-04-12 17:44:01]
  • 评测
  • 测评结果:WA
  • 用时:817ms
  • 内存:97676kb
  • [2024-04-12 17:44:01]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef double db;
const db eps = 1e-12;
const db pi = acos(-1.0);
const db MX = 4e9;

const int N = 2000005;

int sgn(db x){
    if(x > -eps && x < eps) return 0;
    if(x > 0) return 1;
    return -1;
}

struct point{
    db x,y;
    point (db _x = 0.0,db _y = 0.0) : x(_x), y(_y) {}
    bool operator < (const point &p) const{
        if(sgn(x - p.x) == 0) return sgn(y - p.y) < 0;
        return x < p.x;
    }
};
point operator - (const point &p1,const point &p2){
    return point(p1.x - p2.x,p1.y - p2.y);
}
point operator + (const point &p1,const point &p2){
    return point(p1.x + p2.x,p1.y + p2.y);
}
point operator * (db x,const point &p){
    return point(x * p.x,x * p.y);
}

db dot(point p1,point p2){
    return p1.x * p2.x + p1.y * p2.y;
}

db det(point p1,point p2){
    return p1.x * p2.y - p2.x * p1.y;
}

int n;
db x[N],y[N],vx[N],vy[N];
point p[N],q[N]; db qt[N]; int m;

vector <pair <db,point> > H[2][2];
vector <db> ti;
void calct(int id,int xy){
    vector <point> G;
    for(int i = 1;i <= n;i ++){
        if(!xy) p[i] = point(vx[i],x[i]);
        else p[i] = point(vy[i],y[i]);
    }
    sort(p + 1,p + 1 + n);
    if(!id){
        m = 0; q[++ m] = p[1];
        for(int i = 2;i <= n;i ++){
            if(m == 1 && (p[i].x == q[m].x && p[i].y > q[m].y)) m --;
            while(m > 1 && sgn(det(q[m] - q[m - 1],p[i] - q[m - 1])) >= 0) m --;
            q[++ m] = p[i];
        }
    }
    else{
        m = 0; q[++ m] = p[n];
        for(int i = n - 1;i >= 1;i --){
            if(m == 1 && (p[i].x == q[m].x && p[i].y < q[m].y)) m --;
            while(m > 1 && sgn(det(q[m] - q[m - 1],p[i] - q[m - 1])) >= 0) m --;
            q[++ m] = p[i];
        }
    }
    qt[1] = -MX;
    for(int i = 2;i <= m;i ++){
        qt[i] = (q[i - 1].y - q[i].y) / (q[i].x - q[i - 1].x);
    }
    for(int i = 1;i <= m;i ++){
        // cout << qt[i] << ';' << q[i].x << ',' << q[i].y << " \n"[i == m];
        if(qt[i] >= -MX - eps && qt[i] <= MX + eps){
            ti.push_back(qt[i]);
            H[id][xy].push_back({qt[i],q[i]});
        }
    }
}

void solve(){
    scanf("%d",&n);
    for(int i = 1;i <= n;i ++){
        scanf("%lf %lf %lf %lf",&x[i],&y[i],&vx[i],&vy[i]);
    }
    calct(0,0);
    calct(1,0);
    calct(0,1);
    calct(1,1);

    ti.push_back(MX);
    sort(ti.begin(),ti.end());
    ti.erase(unique(ti.begin(),ti.end()),ti.end());
    db ans = 1e99;
    for(int i = 0;i + 1 < ti.size();i ++){
        db l = max(0.0,ti[i]),r = max(0.0,ti[i + 1]);
        auto [xut,xu] = *(-- upper_bound(H[0][0].begin(),H[0][0].end(),make_pair(l + eps,point(MX + 1,0))));
        auto [xdt,xd] = *(-- upper_bound(H[1][0].begin(),H[1][0].end(),make_pair(l + eps,point(MX + 1,0))));
        auto [yut,yu] = *(-- upper_bound(H[0][1].begin(),H[0][1].end(),make_pair(l + eps,point(MX + 1,0))));
        auto [ydt,yd] = *(-- upper_bound(H[1][1].begin(),H[1][1].end(),make_pair(l + eps,point(MX + 1,0))));
        // cout << l << ' ' << r << " : ";
        for(int ti = 1;ti <= 160;ti ++){
            db midl = (l + l + r) / 3.0;
            db midr = (l + r + r) / 3.0;
            db calcl = ((xu.x * midl + xu.y) - (xd.x * midl + xd.y)) * ((yu.x * midl + yu.y) - (yd.x * midl + yd.y));
            db calcr = ((xu.x * midr + xu.y) - (xd.x * midr + xd.y)) * ((yu.x * midr + yu.y) - (yd.x * midr + yd.y));
            ans = min(ans,min(calcl,calcr));
            if(calcl < calcr) r = midr;
            else l = midl;
        }
        // cout << l << ' ' << xu.x << ',' << xu.y << ' ' << xd.x << ',' << xd.y << ' ' << yu.x << ',' << yu.y << ' ' << yd.x << ',' << yd.y << ' ' << ans << '\n';
    }
    cout << fixed << setprecision(15) << ans << '\n';
}

int main(){
    solve();
    return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 66428kb

input:

4
0 0 10 10
0 0 10 10
10 10 -10 -10
10 0 -20 0

output:

22.222222222222225

result:

ok found '22.222222222', expected '22.222222222', error '0.000000000'

Test #2:

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

input:

3
0 -1 0 2
1 1 1 1
-1 1 -1 1

output:

0.000000000000003

result:

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

Test #3:

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

input:

3
0 -1 0 -2
1 1 1 1
-1 1 -1 1

output:

4.000000000000000

result:

ok found '4.000000000', expected '4.000000000', error '0.000000000'

Test #4:

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

input:

1
0 0 0 0

output:

0.000000000000000

result:

ok found '0.000000000', expected '0.000000000', error '-0.000000000'

Test #5:

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

input:

4
1000000 1000000 -1 -1000000
1000000 -1000000 -1000000 1
-1000000 -1000000 1 1000000
-1000000 1000000 1000000 -1

output:

3999984000032.000000000000000

result:

ok found '3999984000032.000000000', expected '3999984000032.000000000', error '0.000000000'

Test #6:

score: 0
Accepted
time: 817ms
memory: 97548kb

input:

1000000
-871226 486657 -467526 31395
-65837 846554 469710 -907814
927993 -45099 713462 -276539
261942 483255 746021 811070
63449 -779486 588838 -413687
812070 -87868 -813499 -420768
112521 -622607 -832012 921368
-182120 517379 -401743 -837524
-685985 337832 643014 135144
12895 326935 -495720 930620
...

output:

3999996000000.000000000000000

result:

ok found '3999996000000.000000000', expected '3999996000000.000000000', error '0.000000000'

Test #7:

score: 0
Accepted
time: 800ms
memory: 97676kb

input:

1000000
3663 6989 -2671 9642
9904 -8111 -4995 5797
599 -8323 -9362 -9045
-6740 1530 3072 6531
3681 -6009 593 -7248
-7878 7266 -5191 4871
4007 -3346 -3801 -3512
192 4840 -4026 -1845
6224 -6143 -1857 5659
-5960 4616 9665 655
5532 -1324 -3901 351
-7670 3951 9243 -4678
2931 -115 -5127 -2353
-7500 -7221 ...

output:

400000000.000000000000000

result:

ok found '400000000.000000000', expected '400000000.000000000', error '0.000000000'

Test #8:

score: 0
Accepted
time: 12ms
memory: 66420kb

input:

10
-1 19 -2 6
-26 4 -8 0
6 27 0 7
-3 9 -1 -4
4 -5 5 -5
30 -21 -7 6
-23 -6 0 -5
0 19 3 -5
19 -22 -6 -5
-5 9 -2 5

output:

2744.000000000000000

result:

ok found '2744.000000000', expected '2744.000000000', error '0.000000000'

Test #9:

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

input:

10
-3 30 6 7
25 -7 -5 -6
21 8 8 6
-5 19 -6 -1
29 14 -4 -8
-18 15 -7 4
-1 -2 6 -4
-9 -23 -9 -10
-17 12 7 -6
28 16 -7 -4

output:

2491.000000000000000

result:

ok found '2491.000000000', expected '2491.000000000', error '0.000000000'

Test #10:

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

input:

100
259 401 17 5
145 -361 -30 -7
397 314 23 -29
-53 332 -19 -5
-11 413 4 -29
-152 -336 1 -26
479 -7 17 -5
142 121 3 24
93 -424 6 -16
387 -138 20 6
136 99 3 -19
-168 181 5 -26
416 -259 26 -28
-108 328 -11 15
247 190 -16 0
-446 473 27 -20
-450 -116 3 -23
79 -409 4 -13
-192 184 -18 -27
50 22 23 -7
187 ...

output:

951042.036882807849906

result:

ok found '951042.036882808', expected '951042.036882808', error '0.000000000'

Test #11:

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

input:

100
78 -474 17 -17
439 -473 2 -18
-81 -8 -23 14
405 363 -19 23
-85 491 -10 -11
130 433 -10 24
363 406 -26 -25
370 -110 29 -23
179 -354 -9 -14
155 -183 30 16
9 373 -17 -9
-376 486 16 -22
19 -221 15 -1
-449 253 27 19
-275 369 -17 13
-200 -412 -9 26
-184 -249 2 -25
103 -407 4 -20
326 28 -4 29
145 -101 ...

output:

985195.419501133728772

result:

ok found '985195.419501134', expected '985195.419501134', error '0.000000000'

Test #12:

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

input:

100000
-967368 981728 -282756 336437
261266 269990 509802 144678
462067 -410569 -758751 -855049
-223324 236410 -518913 543981
830399 -945912 -925250 -799821
-708921 186464 583718 422275
-764681 -276675 -270713 155951
-736997 136674 155052 -266181
191391 -482614 -181940 748298
85598 963827 730561 168...

output:

3999878000858.000000000000000

result:

ok found '3999878000858.000000000', expected '3999878000858.000000000', error '0.000000000'

Test #13:

score: 0
Accepted
time: 68ms
memory: 69552kb

input:

100000
735591 227533 -560510 -492634
151314 -955343 -798474 615112
-405134 -371377 72931 71513
995160 468797 39541 -692246
-412359 -48711 381217 49510
-33387 908154 -552594 -470470
893889 28395 -979649 -864267
-667790 324922 -645051 -356687
528418 -766919 496442 -133957
-667748 -194840 -961485 -8606...

output:

3999945328884.534667968750000

result:

ok found '3999945328884.534667969', expected '3999945328884.535156250', error '0.000000000'

Test #14:

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

input:

4
1 1 -2 -3
-2 1 4 -5
4 -1 0 -2
-3 -4 -1 5

output:

10.484375000000000

result:

ok found '10.484375000', expected '10.484375000', error '0.000000000'

Test #15:

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

input:

3
3 -1 5 -5
-1 1 -1 -4
0 4 -3 -5

output:

20.000000000000000

result:

ok found '20.000000000', expected '20.000000000', error '0.000000000'

Test #16:

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

input:

1
2 -2 -1 -3

output:

0.000000000000000

result:

ok found '0.000000000', expected '0.000000000', error '-0.000000000'

Test #17:

score: 0
Accepted
time: 7ms
memory: 66428kb

input:

9
2 1 0 -5
1 3 4 0
-2 2 5 5
-5 -1 4 0
-5 -1 3 0
4 3 0 -3
4 -5 1 1
5 -1 -2 -5
2 -4 -2 1

output:

69.444444444444443

result:

ok found '69.444444444', expected '69.444444444', error '0.000000000'

Test #18:

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

input:

3
-5 1 1 -4
-1 1 5 4
1 0 -2 0

output:

6.000000000000000

result:

ok found '6.000000000', expected '6.000000000', error '0.000000000'

Test #19:

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

input:

3
485996 232438 356271 686535
316095 -82403 -663737 -892162
-301128 -973876 -705273 342014

output:

949518700936.000000000000000

result:

ok found '949518700936.000000000', expected '949518700936.000000000', error '0.000000000'

Test #20:

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

input:

3
-307334 408041 -520618 -752353
-111541 -171569 622704 -397094
-856154 25489 -1939 897474

output:

431585140929.999938964843750

result:

ok found '431585140929.999938965', expected '431585140930.000000000', error '0.000000000'

Test #21:

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

input:

4
554523 -843525 434069 -518131
910677 518840 -857480 -612229
231960 965891 333430 -440474
-687304 726302 164236 659483

output:

2493690369944.078613281250000

result:

ok found '2493690369944.078613281', expected '2493690369944.078125000', error '0.000000000'

Test #22:

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

input:

4
269831 -364179 -591251 516327
-578364 795567 -872538 -766732
-896806 -70577 -998004 159063
-962947 -103040 -47465 -189048

output:

577576180387.100585937500000

result:

ok found '577576180387.100585938', expected '577576180387.100463867', error '0.000000000'

Test #23:

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

input:

10
-120900 371317 -965845 999010
105720 -738865 -573556 47269
959567 790508 -501437 -94217
900701 822342 916298 873194
351985 737907 523995 486812
224233 -197678 -958739 -157846
-571724 -329927 757807 -207627
-88478 -130810 866209 -314752
793192 -931648 355041 81069
-639238 265325 279197 331273

output:

2798954762226.749023437500000

result:

ok found '2798954762226.749023438', expected '2798954762226.749023438', error '0.000000000'

Test #24:

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

input:

37
-131846 614 862 168
-22220 13697 258 -10
26616 -348199 -210 1685
220 -329964 -150 1615
-13860 60289 170 -266
311355 32897 -2296 -138
366795 -11239 -2548 -475
555 281 504 -955
-2948 -280564 -6 1415
-27596 -307239 306 1525
-137036 8237 882 42
221496 -5164 -1834 -625
521411 -353499 -3164 1705
-76580...

output:

24803016000.000000000000000

result:

ok found '24803016000.000000000', expected '24803016000.000000000', error '0.000000000'

Test #25:

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

input:

73
-108673 389998 924 -1380
-302273 81982 1804 276
306682 -227947 -2168 1350
-308909 -182187 1828 1030
27322 -840937 -616 4130
-278557 500974 1716 -1788
-97 386944 -324 -1368
-184673 -501697 1324 2810
6822 15454 -288 1068
48166 -114427 -832 470
-11009 -829377 28 4090
297882 9934 -2136 1188
-14657 23...

output:

50487256537.649002075195312

result:

ok found '50487256537.649002075', expected '50487256537.649009705', error '0.000000000'

Test #26:

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

input:

25
150 41240 110 -76
150 -71806 110 127
-135 100373 -117 -457
-135 -120701 -117 360
-135 -71304 -117 125
-135 -185507 -117 853
-135 -96206 -117 228
-135 -89846 -117 199
150 106114 110 -512
-135 -364728 -117 3338
-135 -240138 -117 1435
-135 -136915 -117 463
150 38262 110 -66
-135 -486593 -117 5988
15...

output:

212632515.000000000000000

result:

ok found '212632515.000000000', expected '212632515.000000000', error '0.000000000'

Test #27:

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

input:

41
-122 -202188 -87 806
-122 52097 -87 -91
-122 -110676 -87 239
-122 972577 -87 -39244
-122 75229 -87 -192
-122 56435 -87 -107
287 87094 60 -258
-122 -199083 -87 781
287 -184883 60 672
287 -275157 60 1505
-122 118150 -87 -478
-122 -278109 -87 1538
287 130564 60 -586
-122 143093 -87 -705
-122 68022 -...

output:

1191259126.000000000000000

result:

ok found '1191259126.000000000', expected '1191259126.000000000', error '0.000000000'

Test #28:

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

input:

21
119 -197341 278 623
119 237192 278 -1735
-170 115213 -179 -407
119 -333873 278 1788
-170 -123517 -179 243
119 106232 278 -346
-170 76440 -179 -179
119 -243252 278 947
-170 77161 -179 -182
-170 -116197 -179 215
-170 -418509 -179 2815
119 -156876 278 393
-170 142274 -179 -622
119 99148 278 -301
119...

output:

194540639.000000000000000

result:

ok found '194540639.000000000', expected '194540639.000000000', error '0.000000000'

Test #29:

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

input:

52
23226 2213006 166 -6062
24273 -752443 145 2006
-12122 -541692 -77 862
-12248 -718713 -72 1753
20598 -580462 186 1012
-11508 1774135 -85 -3327
-9506 1602295 -97 -2613
-10671 2009925 -91 -4586
-11185 2227296 -88 -6185
21120 -910732 183 5000
19412 1812993 192 -3510
-7724 -868819 -104 3425
-11724 -76...

output:

125246379974.999984741210938

result:

ok found '125246379974.999984741', expected '125246379975.000000000', error '0.000000000'

Test #30:

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

input:

81
1279 -1391850 110 2693
-5581 749030 -67 -1663
-1446 725783 -109 -1560
-2673 934965 -103 -2656
-495 1075634 118 -3641
-861 -1317952 119 2417
532 -3102617 -118 17186
-1951 656020 -107 -1273
-5314 -1343298 -78 2510
-5336 1706111 -78 -15413
-4699 942468 -87 -2703
-5437 1728733 -75 -17163
-5581 162143...

output:

60713678976.203559875488281

result:

ok found '60713678976.203559875', expected '60713678976.203567505', error '0.000000000'

Test #31:

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

input:

96
317600 -19315 -2762 270
112920 -10765 -1558 170
-596007 -58589 2599 562
326609 -93419 -2804 742
-658727 -26099 2823 334
11784 -98675 -354 766
-677223 -170635 2887 1046
-434087 -174157 1959 1058
271680 255676 -2538 -1720
163880 -148075 -1922 966
-352575 214936 1591 -1552
92592 -85805 -1390 706
-11...

output:

25001307840.000000000000000

result:

ok found '25001307840.000000000', expected '25001307840.000000000', error '0.000000000'

Test #32:

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

input:

60
236950 -44186 -1301 802
80755 -81944 -599 1174
-1855 -396104 -297 2854
49219 79895 -383 -520
-62239 2073 111 148
134899 14345 -887 -60
-4363 27743 -253 -192
260 -483746 -387 3178
-2443 -21410 -285 490
-22843 -93560 -85 1270
205999 128927 -1187 -736
-16380 158943 -131 -848
-63748 -328346 117 2578
...

output:

13421332343.999998092651367

result:

ok found '13421332343.999998093', expected '13421332344.000000000', error '0.000000000'

Test #33:

score: 0
Accepted
time: 7ms
memory: 66296kb

input:

92
-27 87933 -220 -131
-27 -14009 -220 75
176 87578 243 -130
176 24916727 243 -56830393
-27 96534 -220 -167
176 79844 243 -100
176 579902 243 -7747
-27 183847 -220 -731
176 94435 243 -158
176 1236906 243 -35877
-27 -15711 -220 82
176 -20799 243 109
-27 221175 -220 -1080
-27 -15782 -220 82
-27 -39936...

output:

1133378807.569099664688110

result:

ok found '1133378807.569099665', expected '1133378807.569099188', error '0.000000000'

Test #34:

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

input:

18
-11401 2040394 -1 -3478
-16100 3380115 35 -18616
-15953 -3452146 30 17723
3826 3170586 161 -11918
2453 -2130527 168 3400
3521 2006744 163 -3354
-15451 -2270978 23 3979
3024 -2171378 166 3561
3039 -2290644 165 4066
-16125 2968499 37 -9258
-15451 2986878 23 -9457
-14111 -3325407 12 13346
3918 21785...

output:

131300734952.319061279296875

result:

ok found '131300734952.319061279', expected '131300734952.319061279', error '0.000000000'

Test #35:

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

input:

63
8634 -327887 40 1001
8003 -344736 43 1132
-15438 3463286 -205 -8940
10698 -386325 13 1548
-7037 4275429 -263 -16119
-9425 -260464 -254 612
-12515 -252168 -237 575
-8767 3403504 -256 -8559
-14285 -295330 -223 791
-5698 -270655 -268 660
10113 2867959 27 -5705
10367 -411538 23 1908
-10008 -453487 -2...

output:

143194408232.005035400390625

result:

ok found '143194408232.005035400', expected '143194408232.005065918', error '0.000000000'

Test #36:

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

input:

23
-94952 68947 -78244 -27146
-530055 8704 37309 2546
36034 -567466 15179 92756
-75284 -49745 -70002 -85312
-157499 303298 46742 59667
-71290 439854 -19145 -12865
400801 -15976 40569 -82509
486415 9986 32685 74047
66737 -168433 -49145 -91724
-439617 -25982 23423 55502
468911 236710 6726 -74659
-1432...

output:

1130302263930.523437500000000

result:

ok found '1130302263930.523437500', expected '1130302263930.523681641', error '0.000000000'

Test #37:

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

input:

86
-454345 133174 -70991 2455
-654523 -543404 20175 -9746
10687 221247 81248 -11815
92173 97804 -23392 -66209
-78829 68999 -51961 -16128
-241144 160625 95460 -8235
-458489 -17222 76821 -46127
134016 -183019 -3387 52391
-152130 -493910 45356 63829
-461772 122387 4164 92555
-594378 80658 -34597 -53401...

output:

823163776978.862915039062500

result:

ok found '823163776978.862915039', expected '823163776978.863037109', error '0.000000000'

Test #38:

score: 0
Accepted
time: 9ms
memory: 66436kb

input:

66
47401 -251812 72881 47555
-87102 -176698 -3989 55781
-9451 -306797 66004 28653
59439 -836264 81343 37295
23144 140391 55923 93565
-22088 1077055 -74006 47921
84140 121601 64874 50227
-78242 -225050 90375 96828
69955 133342 53684 -90064
6006 -181319 30734 3308
62346 -397007 921 24071
-28228 -41296...

output:

914921063784.000000000000000

result:

ok found '914921063784.000000000', expected '914921063784.000000000', error '0.000000000'

Test #39:

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

input:

32
99231 2916135 -77623 56208
-85960 2211600 -61440 12629
-49928 3462080 60153 -28354
23296 2217586 94942 -101833
-52557 3351482 65222 69373
-67970 -2796151 61119 -55606
4572 1928693 -48201 55472
-106303 3377928 -99113 -7420
-58445 -3725627 -81751 -56501
45866 -4388025 11865 -33487
82266 -3794190 38...

output:

1613463481070.000000000000000

result:

ok found '1613463481070.000000000', expected '1613463481070.000000000', error '0.000000000'

Test #40:

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

input:

75
-2172 -2947346 -98067 -54664
-86594 946831 -78900 70369
44892 -4517875 81585 24583
60290 -3099219 -76740 7781
104640 -4479613 28653 77080
-85434 -5419217 14378 100717
72209 960890 -14761 6599
12607 -5718720 38073 -3623
81199 905951 18182 7413
-405 709614 95596 74051
-93444 1178468 28192 25084
706...

output:

1619047187360.815917968750000

result:

ok found '1619047187360.815917969', expected '1619047187360.815917969', error '0.000000000'

Test #41:

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

input:

92
68317 -229095 57197 -3676
71653 47473 -49458 -35669
-15512 4458 -19823 -60548
-466442 -40611 12611 9419
-274463 2482 31069 44336
135958 -7961 34661 -4112
-108882 -92478 -793 -25634
-19800 -63451 75856 -93782
-501804 -292892 -64046 -13826
-307453 -149217 59759 -65549
-738120 157721 -9332 -88269
88...

output:

469627105578.000000000000000

result:

ok found '469627105578.000000000', expected '469627105578.000000000', error '0.000000000'

Test #42:

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

input:

51
-85150 849 17599 96720
-15046 128140 -8186 -94952
186331 38872 -33945 -78193
-8855 -129604 70426 27661
15564 -65427 11952 35883
-42523 -38206 9238 72955
-100805 -64626 78945 71438
-919 5201 -63468 40968
75531 45319 92144 65504
158565 -79247 -63848 -1444
125170 -95337 -12110 -31973
-316875 313635 ...

output:

396317255220.000000000000000

result:

ok found '396317255220.000000000', expected '396317255220.000000000', error '0.000000000'

Test #43:

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

input:

43
41903 177035 -38256 -35523
21683 138621 39109 66482
53649 108772 -24362 41348
879 7261631 -88394 -2440165
-18048 -160891 11647 97791
-28435 40984 -85312 82952
-87141 -219991 8921 -95964
43003 67926 -73740 -53308
57741 55622 86653 -28598
20371 634659 -29659 -57286
-22207 -246919 74282 46743
33474 ...

output:

2611634551344.472167968750000

result:

ok found '2611634551344.472167969', expected '2611634551344.471679688', error '0.000000000'

Test #44:

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

input:

41
60992 -15995352 61677 112307
52541 43678309 -47957 -500346
-57867 19181306 -13680 -53548
-62166 126337986 54858 -5008607
45460 20355065 79552 -192880
-39095 54261886 -85867 -704612
15170 26330639 -49044 -225908
37954 -5742401 42435 74489
-86802 4554569 12004 -61251
-84878 -19254701 -47655 177031
...

output:

48723974667304.343750000000000

result:

ok found '48723974667304.343750000', expected '48723974667304.343750000', error '0.000000000'

Test #45:

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

input:

97
-20824 4455418 -96157 62241
78107 6867029 -8381 -95055
46642 6131768 46374 -8106
86567 -2019145 -16539 11543
-58536 -1808953 -27772 10837
-21672 -3163675 35678 -31488
-71318 8585557 23511 -146034
-1063 4640930 52316 -54693
10614 5280407 2753 20352
-61713 -2176500 -2269 46236
-35339 4645729 -22528...

output:

3005488978226.308593750000000

result:

ok found '3005488978226.308593750', expected '3005488978226.308593750', error '0.000000000'

Test #46:

score: 0
Accepted
time: 195ms
memory: 76832kb

input:

331970
-389145 -40601 2313 424
-415794 151042 2439 -870
456801 -158 -2004 1530
-262938 -10953 1647 152
-447330 -66681 2583 584
-163794 80752 999 -210
-381693 258962 2277 -1630
-93405 57512 405 70
-408090 212912 2403 -1330
317145 215842 -1452 -1350
-233058 -164441 1467 1000
-47730 292162 -117 -1830
-...

output:

106758246420.000000000000000

result:

ok found '106758246420.000000000', expected '106758246420.000000000', error '0.000000000'

Test #47:

score: 0
Accepted
time: 186ms
memory: 76492kb

input:

321800
2370 2819171 63 -8250
-19640 2922464 -190 -9084
4631 1933332 51 -3422
2257 1958593 64 -3518
1985 2021310 65 -3766
1705 2132783 66 -4237
4925 -329783 48 575
-7038 2412098 -263 -5609
-16614 3075076 -219 -10482
-13954 -356784 -234 681
-13772 -663186 -235 4848
-20223 2087115 -178 -4039
3912 -5034...

output:

115715491313.062667846679688

result:

ok found '115715491313.062667847', expected '115715491313.062683105', error '0.000000000'

Test #48:

score: 0
Accepted
time: 204ms
memory: 80044kb

input:

436064
26 -501325 239 4992
-196 -398911 -286 3155
26 -4498551 239 431604
-196 37277 -286 -371
26 -147043 239 426
26 15518 239 -64
-196 -131096 -286 339
-196 -147899 -286 431
-196 13615 -286 -49
-196 6406 -286 -10
26 195821 239 -10629
26 -405279 239 3257
-196 -247330 -286 1209
26 28326 239 -213
-196 ...

output:

5057507088.558156013488770

result:

ok found '5057507088.558156013', expected '5057507088.558156013', error '0.000000000'

Test #49:

score: 0
Accepted
time: 260ms
memory: 80024kb

input:

434346
-399725 -16927 3664 100
38713 -22207 -206 220
-227735 -39807 2684 540
-166135 7780 2244 225
120118 -77557 -876 1040
414713 -72367 -2206 980
-453415 31183 3924 51
-411815 -529117 3724 3880
-146135 -16117 2084 80
713 -153877 554 1760
88438 -645277 -656 4360
353773 -882207 -1986 5220
171118 6050...

output:

50625000000.000000000000000

result:

ok found '50625000000.000000000', expected '50625000000.000000000', error '0.000000000'

Test #50:

score: -100
Wrong Answer
time: 449ms
memory: 90488kb

input:

769586
-1518 5597607 212 -16809
-1702 4400115 -25 -10507
1720 5651683 -49 -17137
-9414 12390315 244 -121020
6816 10647928 126 -73265
-1744 8550061 -24 -41791
87 -11333791 -42 122194
-1327 5762342 -31 -17820
-1029 -6465708 -34 25439
-905 -7328817 -35 33796
4494 -3312269 172 6464
4580 -6359724 171 245...

output:

216609886610.023254394531250

result:

wrong answer 1st numbers differ - expected: '219366805987.9305115', found: '216609886610.0232544', error = '0.0125676'