QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#387613 | #8505. Almost Aligned | installb | WA | 834ms | 106220kb | C++14 | 3.7kb | 2024-04-12 17:39:20 | 2024-04-12 17:39:20 |
Judging History
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 --){
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;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 69476kb
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: 4ms
memory: 67448kb
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: 67432kb
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: 67448kb
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: 0ms
memory: 67428kb
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: 822ms
memory: 104672kb
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: 834ms
memory: 106220kb
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: 3ms
memory: 73580kb
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: 0ms
memory: 75600kb
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: 5ms
memory: 73576kb
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: 7ms
memory: 73580kb
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: 78ms
memory: 77652kb
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: 77ms
memory: 77668kb
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: 7ms
memory: 73432kb
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: 75608kb
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: 7ms
memory: 73564kb
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: 73576kb
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: 75568kb
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: 7ms
memory: 75580kb
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: 11ms
memory: 73572kb
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: 75628kb
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: 3ms
memory: 75624kb
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: 7ms
memory: 73580kb
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: 4ms
memory: 73576kb
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: 11ms
memory: 75572kb
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: 73568kb
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: 9ms
memory: 75656kb
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: 3ms
memory: 73580kb
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: 7ms
memory: 73560kb
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: 0ms
memory: 73616kb
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: 3ms
memory: 75616kb
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: 0ms
memory: 73564kb
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: 0ms
memory: 73576kb
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: 0ms
memory: 73556kb
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: 0ms
memory: 73580kb
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: 0ms
memory: 75628kb
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: 5ms
memory: 75616kb
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: 3ms
memory: 73612kb
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: 0ms
memory: 75476kb
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: 75624kb
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: 3ms
memory: 73568kb
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: 3ms
memory: 75608kb
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: 73548kb
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: 75616kb
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: 7ms
memory: 73556kb
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: 85856kb
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: 193ms
memory: 85864kb
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: 208ms
memory: 87916kb
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: 272ms
memory: 87936kb
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: 473ms
memory: 98028kb
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'