QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#340293 | #8214. Huge Oil Platform | ucup-team191# | AC ✓ | 5823ms | 4164kb | C++23 | 4.3kb | 2024-02-28 20:30:20 | 2024-02-28 20:30:20 |
Judging History
answer
#include <bits/stdc++.h>
#define x first
#define y second
using namespace std;
using ll=long long;
using ld=double;
using pii=pair<int,int>;
using vi=vector<int>;
using vl=vector<ll>;
#define pb push_back
#define all(a) begin(a),end(a)
template<class T> int sgn(T x) {return (x>0)-(x<0);}
template<class T>
struct Point {
typedef Point P;
T x,y;
explicit Point(T x=0,T y=0) : x(x), y(y) {}
bool operator<(P p) const {return tie(x,y)<tie(p.x,p.y);}
bool operator==(P p) const {return tie(x,y)==tie(p.x,p.y);}
P operator+(P p) const {return P(x+p.x,y+p.y);}
P operator-(P p) const {return P(x-p.x,y-p.y);}
P operator*(T d) const {return P(x*d,y*d);}
P operator/(T d) const {return P(x/d,y/d);}
T dot(P p) const {return x*p.x+y*p.y;}
T cross(P p) const {return x*p.y-y*p.x;}
T cross(P a,P b) const {return (a-*this).cross(b-*this);}
T dist2() const {return x*x+y*y;}
ld dist() const {return sqrt((ld)dist2());}
ld angle() const {return atan2(y,x);}
P unit() const {return *this/dist();}
P perp() const {return P(-y,x);}
P normal() const {return perp().unit();}
P rotate(double a) const {return P(x*cos(a)-y*sin(a),x*sin(a)+y*cos(a));}
friend ostream& operator<<(ostream&os,P p) {
return os << "(" << p.x << "," << p.y << ")";
}
};
typedef Point<ld> P;
P lt(const P&p0,const P&p1,const P&q0,const P&q1,const P&r)
{
P dp=p1-p0,dq=q1-q0,num(dp.cross(dq),dp.dot(dq));
return q0+P((r-p0).cross(num),(r-p0).dot(num))/dp.dist2();
}
const int N=410,MOD=1e9+7,M=1<<9;
const char en='\n';
const ll LLINF=1ll<<60;
const ld eps=1e-7; //per se poveca za najvise eps
int n;
pair<ld,ld> seg[2][M*2+10];
pair<P,int> h[N];
ld cuan;
pair<ld,ld> mer(pair<ld,ld> a,pair<ld,ld> b)
{
return {a.x+b.x,max(a.y,a.x+b.y)};
}
void upd(int i,int j,ld x)
{
seg[j][i+=M].x+=x;
seg[j][i].y=max(ld(0),seg[j][i].x);
for (i/=2;i;i/=2) seg[j][i]=mer(seg[j][i*2],seg[j][i*2+1]);
}
pair<ld,ld> ge(int l,int r,int j,int lo=0,int hi=M,int i=1)
{
if (lo>=l && hi<=r) return seg[j][i];
if (lo>=r || hi<=l) return {0,0};
int mid=(lo+hi)/2;
return mer(ge(l,r,j,lo,mid,i*2),ge(l,r,j,mid,hi,i*2+1));
}
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cin>>n;
ld ma=0;
for (int i=0;i<n;++i)
{
cin>>h[i].x.x>>h[i].x.y>>h[i].y;
ma=max(ma,ld(h[i].y));
}
for (int i=0;i<n;++i) for (int j=i+1;j<n;++j)
{
vector<pair<pair<ld,ld>,int>> vec,man;
vector<ld> vxman,vxvec;
P p0=h[i].x,p1=h[j].x,q0=P(0,0),q1=P((h[i].x-h[j].x).dist(),0);
bool dob=1;
for (int k=0;k<n;++k)
{
P nov=lt(p0,p1,q0,q1,h[k].x);
if (nov.x<-eps) vxman.pb(-nov.x);
if (nov.x>q1.x+eps) vxvec.pb(nov.x-q1.x);
//if (abs(nov.y)<eps && (nov.x<-eps || nov.x>q1.x+eps)) dob=0;
if (nov.y>-eps) vec.pb({{nov.y,nov.x},h[k].y});
if (nov.y<eps) man.pb({{-nov.y,nov.x},h[k].y});
}
if (dob==0) continue;
sort(all(vec));
sort(all(man));
sort(all(vxman));
vxman.erase(unique(all(vxman)),vxman.end());
sort(all(vxvec));
vxvec.erase(unique(all(vxvec)),vxvec.end());
//clear starts
for (int i=0;i<2*M;++i) seg[0][i]=seg[1][i]={0,0};
cuan=-2*q1.x;
for (int i=0;i<(int)vxman.size();++i)
{
ld dif=vxman[i];
if (i) dif-=vxman[i-1];
upd(i,0,-2*dif);
}
for (int i=0;i<(int)vxvec.size();++i)
{
ld dif=vxvec[i];
if (i) dif-=vxvec[i-1];
upd(i,1,-2*dif);
}
//clear ends
for (auto x: vec)
{
if (x.x.y<0)
{
upd(lower_bound(all(vxman),-x.x.y)-vxman.begin(),0,x.y);
}
else if (x.x.y>q1.x)
{
upd(lower_bound(all(vxvec),x.x.y-q1.x)-vxvec.begin(),1,x.y);
}
else cuan+=x.y;
ma=max(ma,cuan-2*x.x.x+seg[0][1].y+seg[1][1].y);
}
//clear starts
for (int i=0;i<2*M;++i) seg[0][i]=seg[1][i]={0,0};
cuan=-2*q1.x;
for (int i=0;i<(int)vxman.size();++i)
{
ld dif=vxman[i];
if (i) dif-=vxman[i-1];
upd(i,0,-2*dif);
}
for (int i=0;i<(int)vxvec.size();++i)
{
ld dif=vxvec[i];
if (i) dif-=vxvec[i-1];
upd(i,1,-2*dif);
}
//clear ends
for (auto x: man)
{
if (x.x.y<0)
{
upd(lower_bound(all(vxman),-x.x.y)-vxman.begin(),0,x.y);
}
else if (x.x.y>q1.x)
{
upd(lower_bound(all(vxvec),x.x.y-q1.x)-vxvec.begin(),1,x.y);
}
else cuan+=x.y;
ma=max(ma,cuan-2*x.x.x+seg[0][1].y+seg[1][1].y);
}
}
cout<<fixed<<setprecision(10)<<ma<<en;
}
这程序好像有点Bug,我给组数据试试?
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3952kb
input:
2 1 1 1 3 3 1
output:
1.0000000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #2:
score: 0
Accepted
time: 0ms
memory: 4024kb
input:
3 4 5 5 4 6 7 1 3 8
output:
10.1005050634
result:
ok found '10.1005051', expected '10.1005051', error '0.0000000'
Test #3:
score: 0
Accepted
time: 0ms
memory: 4116kb
input:
2 0 0 1 1000000 1000000 1000000000
output:
1000000000.0000000000
result:
ok found '1000000000.0000000', expected '1000000000.0000000', error '0.0000000'
Test #4:
score: 0
Accepted
time: 1ms
memory: 3884kb
input:
20 328 207 21 365 145 188 347 79 41 374 335 699 288 250 97 32 267 131 296 332 434 2 91 36 139 43 21 26 455 696 57 135 410 14 500 396 255 181 646 103 114 593 309 351 787 207 316 138 440 416 806 413 349 695 413 201 501 455 396 442
output:
6092.4427126238
result:
ok found '6092.4427126', expected '6092.4427126', error '0.0000000'
Test #5:
score: 0
Accepted
time: 1ms
memory: 3984kb
input:
20 38 207 766 202 485 964 257 466 900 205 486 738 166 53 716 61 94 881 252 165 182 63 292 612 225 278 242 224 242 566 381 196 702 56 494 997 268 288 884 379 227 3 357 271 975 55 73 678 260 55 623 399 369 515 116 354 580 404 239 950
output:
11878.2573128275
result:
ok found '11878.2573128', expected '11878.2573128', error '0.0000000'
Test #6:
score: 0
Accepted
time: 1ms
memory: 3984kb
input:
20 249 215 320 38 48 229 457 366 56 36 142 186 44 96 935 97 190 143 215 218 123 116 486 291 304 232 463 429 297 29 479 475 97 97 198 405 69 395 121 381 121 926 137 197 972 410 91 218 87 421 737 117 390 144 319 287 170 353 302 754
output:
5573.2558969326
result:
ok found '5573.2558969', expected '5573.2558969', error '0.0000000'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
20 474 215 66 376 120 6 367 259 211 362 293 34 416 407 554 133 292 894 171 278 871 459 187 674 383 192 980 352 78 899 83 27 684 138 185 709 357 234 359 390 241 40 418 124 161 258 348 462 408 59 851 110 184 668 28 447 761 20 131 367
output:
8510.5956178834
result:
ok found '8510.5956179', expected '8510.5956179', error '0.0000000'
Test #8:
score: 0
Accepted
time: 4042ms
memory: 3948kb
input:
400 979422 264252 76260 922920 334464 58710 87057 798078 39652 602478 649867 49073 388746 161788 44501 727471 373113 28061 944959 505744 22145 191465 164645 49421 102241 771049 65953 44911 762286 34082 112779 537040 98117 688054 585935 53647 391845 931395 55355 788464 698271 91449 984533 409449 8331...
output:
35610300.7442898750
result:
ok found '35610300.7442899', expected '35610300.7442899', error '0.0000000'
Test #9:
score: 0
Accepted
time: 4040ms
memory: 3936kb
input:
400 972392 809281 95619 19054 872671 65516 732236 376176 38922 412232 147107 36902 242843 486112 34287 311141 416172 5612 453695 775962 79060 806457 678364 29585 324358 953486 58858 532543 378842 67089 20301 449627 86941 252735 242252 66239 335667 454693 40007 563783 444579 49920 663605 128448 3095 ...
output:
35334006.3309768215
result:
ok found '35334006.3309768', expected '35334006.3309768', error '0.0000000'
Test #10:
score: 0
Accepted
time: 4033ms
memory: 3940kb
input:
400 718289 727141 23905 849810 500522 44241 890554 385825 70996 597411 423432 99133 994251 463004 32770 388843 280170 47562 664865 319482 48403 353770 474376 52218 508270 890719 28901 80661 697191 77469 459811 411012 23750 741501 408373 60551 163462 269625 56148 406785 260156 41900 337932 855364 578...
output:
36725958.7671868652
result:
ok found '36725958.7671869', expected '36725958.7671869', error '0.0000000'
Test #11:
score: 0
Accepted
time: 4055ms
memory: 4072kb
input:
400 6840 184362 43862 608935 154893 10000000 746897 683314 71237 255918 899062 94342 478185 102216 1923 890855 323689 44654 467417 577805 20 919997 267591 21891 303668 171438 29365 324647 818449 18945 229942 874921 22870 174645 613823 31193 559386 859851 36262 156698 936021 86194 968031 522125 75799...
output:
36590958.8604933619
result:
ok found '36590958.8604934', expected '36590958.8604934', error '0.0000000'
Test #12:
score: 0
Accepted
time: 4030ms
memory: 4056kb
input:
400 213928 419916 45837 334919 278535 7824 100882 416988 26147 682280 524709 85794 569137 589867 48913 344075 156956 4813 87794 655931 25690 285467 798402 55113 295984 894760 44628 535011 461670 72400 917862 461662 90830 544780 751382 81071 588022 966874 10000000 872058 880760 39315 216881 626161 22...
output:
46173511.8719923124
result:
ok found '46173511.8719923', expected '46173511.8719923', error '0.0000000'
Test #13:
score: 0
Accepted
time: 4014ms
memory: 3936kb
input:
400 937407 829281 77362 837708 843713 34574 77624 684540 68232 786430 452449 38426 486327 341660 86859 964636 122535 12764 699975 284575 84208 806142 721010 10955 464680 787842 37887 395874 727033 70790 59849 84503 90263 557124 876914 45080 168385 390089 16463 6894 13302 8291 380410 621577 47431 992...
output:
45704049.9615342468
result:
ok found '45704049.9615342', expected '45704049.9615343', error '0.0000000'
Test #14:
score: 0
Accepted
time: 4059ms
memory: 4004kb
input:
400 769436 473525 91179 925212 211008 73863 393798 496395 71452 241696 745916 92387 519975 24414 32489 867615 821099 81949 644522 605802 2383 237926 379309 38924 389221 50127 90627 201042 315597 28025 314735 422671 18588 616409 476289 21284 397182 521279 80524 190834 918992 35979 405770 829871 41232...
output:
46077961.2121343613
result:
ok found '46077961.2121344', expected '46077961.2121344', error '0.0000000'
Test #15:
score: 0
Accepted
time: 4037ms
memory: 3936kb
input:
400 661885 939867 75528 487494 846559 71593 290098 369543 36755 931898 794760 63921 480058 761470 19842 426135 379317 3551 627245 832185 26033 598705 59485 2540 941138 844706 6210 377586 312034 96388 398374 295001 41568 874081 558382 41501 933464 285407 30933 444410 590787 18450 950252 399446 44906 ...
output:
45282826.9191970229
result:
ok found '45282826.9191970', expected '45282826.9191970', error '0.0000000'
Test #16:
score: 0
Accepted
time: 4036ms
memory: 3888kb
input:
400 569839 791389 68749 839674 777277 63933 863326 968947 6358 180942 20818 69013 875946 210141 10000000 321824 169791 90333 877709 273385 90285 135978 546433 47341 46246 441438 70141 12053 496729 17675 576117 666429 46856 197452 968179 51530 509363 87403 55583 193224 750277 97047 7722 889000 70489 ...
output:
55534449.2435084134
result:
ok found '55534449.2435084', expected '55534449.2435084', error '0.0000000'
Test #17:
score: 0
Accepted
time: 4045ms
memory: 3888kb
input:
400 256630 187847 11194 897382 694378 18835 350562 923633 99933 205851 958234 8647 715754 266300 68929 684673 719293 82041 304184 162766 99040 699035 219131 15513 315331 32273 49150 339042 179271 60962 241294 982748 68635 660080 88445 99207 162427 641286 80190 199541 249437 72499 204956 414509 32836...
output:
56842720.2325437963
result:
ok found '56842720.2325438', expected '56842720.2325438', error '0.0000000'
Test #18:
score: 0
Accepted
time: 4034ms
memory: 3940kb
input:
400 891557 241099 10125 316914 425364 32054 657652 448853 28433 475110 718140 83424 425448 596023 65334 128996 426213 53829 813917 692602 28723 693896 817142 8591 16046 375611 26923 184028 990969 58048 498854 915662 79220 77435 469326 15270 775143 697151 56 20169 991072 37373 922109 871304 73982 369...
output:
55025500.3410250023
result:
ok found '55025500.3410250', expected '55025500.3410250', error '0.0000000'
Test #19:
score: 0
Accepted
time: 4027ms
memory: 4064kb
input:
400 828767 606397 14986 448568 868264 52625 863674 833593 12260 21259 513438 86242 392594 387534 62680 397658 426280 79956 392196 731597 51319 57619 697219 15776 566541 946740 81803 858232 528140 60149 572906 197112 83601 167809 31160 61928 192638 668070 66133 988108 900482 83698 356771 210640 8457 ...
output:
55207053.5614893287
result:
ok found '55207053.5614893', expected '55207053.5614893', error '0.0000000'
Test #20:
score: 0
Accepted
time: 4023ms
memory: 3952kb
input:
400 652930 388986 93092 175667 5066 79475 824559 456628 46198 405436 976444 9728 98439 824664 37902 133984 824519 62538 44592 247702 80017 956993 633946 8159 333726 672264 48680 929512 627435 71532 53499 861432 23848 254670 396688 79430 266385 903784 73840 775791 937341 40023 938364 85706 20447 9444...
output:
66199867.4822601601
result:
ok found '66199867.4822602', expected '66199867.4822602', error '0.0000000'
Test #21:
score: 0
Accepted
time: 4041ms
memory: 3940kb
input:
400 327433 225448 72419 180629 560500 97932 246413 886763 87194 36579 660354 5583 576311 650681 58242 480636 727717 18522 522922 331330 57537 147188 727126 24744 718669 159276 33254 861143 15648 21698 727055 664167 5898 653626 350031 91550 723519 303309 73005 480206 179059 70729 219329 901693 73987 ...
output:
65993994.7575410530
result:
ok found '65993994.7575411', expected '65993994.7575411', error '0.0000000'
Test #22:
score: 0
Accepted
time: 4025ms
memory: 3940kb
input:
400 843902 857131 60014 26310 422832 50339 738436 522415 41915 169028 339593 61310 951478 200194 12415 730116 19247 56519 769040 958693 61076 405104 32233 57682 27255 130563 31613 748330 322448 11181 129992 265273 45001 764569 206047 21608 922901 189481 88493 551608 525267 82388 939239 414554 41669 ...
output:
65858330.0232495964
result:
ok found '65858330.0232496', expected '65858330.0232496', error '0.0000000'
Test #23:
score: 0
Accepted
time: 4042ms
memory: 4056kb
input:
400 194443 446536 18933 834480 99470 53935 336848 345002 41697 707312 237775 9771 873005 845270 13646 409784 683252 96882 409557 562036 81118 545905 637225 17578 252812 251471 13038 583122 763953 26440 771214 473649 40389 367234 166473 42042 887080 249162 64664 251593 420947 88496 616004 527987 1948...
output:
65937260.8360475004
result:
ok found '65937260.8360475', expected '65937260.8360475', error '0.0000000'
Test #24:
score: 0
Accepted
time: 3711ms
memory: 3888kb
input:
400 12000 15000 680 11000 1000 591 17000 5000 519 8000 11000 858 13000 10000 311 8000 18000 395 14000 9000 877 13000 3000 287 12000 1000 941 4000 16000 984 14000 18000 649 16000 11000 658 11000 3000 384 15000 17000 4 9000 9000 54 14000 17000 792 4000 1000 663 8000 1000 264 15000 12000 266 4000 10000...
output:
122036.0000000000
result:
ok found '122036.0000000', expected '122036.0000000', error '0.0000000'
Test #25:
score: 0
Accepted
time: 3720ms
memory: 4004kb
input:
400 4000 8000 938 6000 15000 810 3000 12000 418 11000 10000 371 3000 0 827 11000 8000 698 15000 15000 472 3000 6000 882 14000 20000 102 7000 12000 316 16000 8000 670 1000 12000 762 8000 4000 870 14000 6000 444 5000 17000 738 17000 20000 805 13000 15000 783 6000 5000 265 3000 13000 250 13000 1000 78 ...
output:
128699.0000000000
result:
ok found '128699.0000000', expected '128699.0000000', error '0.0000000'
Test #26:
score: 0
Accepted
time: 4391ms
memory: 3940kb
input:
393 501977 499949 1064 501419 499972 9173 500849 499948 9603 500589 499952 6032 504175 499982 4549 501116 499970 1533 500453 499968 982 500011 499934 6882 501220 499934 8645 504473 499950 2317 503158 499959 1540 503053 499979 5786 501377 499989 7154 500421 500000 3273 500014 499937 9631 500223 49998...
output:
2073525.0000000000
result:
ok found '2073525.0000000', expected '2073525.0000000', error '0.0000000'
Test #27:
score: 0
Accepted
time: 3840ms
memory: 3932kb
input:
396 498773 499704 5151 498639 499979 6010 498813 500339 5372 499052 500511 5691 499749 499597 927 498679 500163 6899 499191 500563 6999 499988 500081 2093 498654 500099 3267 499856 499695 6590 499344 499422 3869 499293 499422 4747 498637 500001 4148 499229 500571 932 499980 500109 5609 499505 500545...
output:
2064044.0784045083
result:
ok found '2064044.0784045', expected '2064044.0784045', error '0.0000000'
Test #28:
score: 0
Accepted
time: 5823ms
memory: 3952kb
input:
400 40303 40303 1453 390251 390251 1312 253614 253614 1546 139586 139586 1412 24575 24575 941 183821 183821 1502 236903 236903 1209 231988 231988 979 384353 384353 1162 146467 146467 1170 112062 112062 1684 355846 355846 1593 230022 230022 1513 302764 302764 1552 87487 87487 1599 28507 28507 997 331...
output:
1999802031.2661380768
result:
ok found '1999802031.2661381', expected '1999802031.2661400', error '0.0000000'
Test #29:
score: 0
Accepted
time: 8ms
memory: 3992kb
input:
50 209 371 798 125 220 901 328 492 992 443 229 681 38 281 529 425 91 314 288 388 255 285 89 63 344 151 949 375 83 130 148 102 863 360 298 511 92 365 841 256 468 636 74 7 425 298 345 402 369 486 475 431 229 947 193 490 526 434 14 619 23 96 726 420 439 780 285 487 537 458 109 948 339 182 677 139 91 19...
output:
25084.7452801383
result:
ok found '25084.7452801', expected '25084.7452801', error '0.0000000'
Test #30:
score: 0
Accepted
time: 8ms
memory: 4128kb
input:
50 420 371 543 455 58 870 246 378 555 281 386 232 417 99 340 461 419 872 251 447 708 127 291 446 423 386 466 79 371 1000 246 156 154 401 278 215 379 472 79 265 80 751 362 427 614 372 94 646 464 351 589 417 250 871 396 155 117 376 358 424 66 0 869 104 2 145 341 327 136 253 500 543 291 425 744 153 438...
output:
26849.5515634035
result:
ok found '26849.5515634', expected '26849.5515634', error '0.0000000'
Test #31:
score: 0
Accepted
time: 8ms
memory: 4036kb
input:
50 144 378 97 292 123 647 438 278 711 112 43 976 295 128 367 497 21 134 207 274 456 181 492 829 8 346 687 284 426 871 70 435 445 436 483 815 180 78 316 274 207 673 410 354 611 226 345 890 291 491 703 142 44 395 105 307 708 325 187 740 390 186 908 56 299 998 412 182 927 48 121 329 236 166 619 167 51 ...
output:
25810.9750832173
result:
ok found '25810.9750832', expected '25810.9750832', error '0.0000000'
Test #32:
score: 0
Accepted
time: 8ms
memory: 3992kb
input:
50 355 153 843 121 187 719 348 164 866 438 193 16 167 446 178 32 116 884 170 334 397 241 199 508 94 299 204 214 207 741 168 488 840 477 477 927 468 418 554 56 101 84 183 280 799 81 101 430 111 355 521 128 64 24 308 467 594 274 249 544 432 358 539 248 371 660 469 30 526 62 237 411 175 127 199 470 172...
output:
22784.0468792107
result:
ok found '22784.0468792', expected '22784.0468792', error '0.0000000'
Test #33:
score: 0
Accepted
time: 4011ms
memory: 4036kb
input:
400 88 615 563 919 996 925 130 993 163 44 382 953 475 437 164 940 635 32 213 635 64 866 403 327 164 834 379 798 943 918 571 37 979 677 281 528 348 383 807 142 233 437 734 174 863 303 515 743 884 595 76 43 743 675 456 937 928 24 729 993 576 27 736 510 490 695 609 499 168 703 299 625 589 794 86 715 24...
output:
190869.2270177472
result:
ok found '190869.2270177', expected '190869.2270177', error '0.0000000'
Test #34:
score: 0
Accepted
time: 4040ms
memory: 4164kb
input:
400 278 435 722 551 404 454 584 843 181 25 757 366 950 742 248 99 192 909 584 492 869 878 722 550 779 797 597 336 809 9 352 823 753 421 118 6 838 446 571 802 960 753 593 601 140 690 822 647 555 216 534 990 712 591 208 410 141 729 889 100 35 349 762 798 250 241 782 598 504 852 52 862 924 144 321 12 8...
output:
186339.2388209518
result:
ok found '186339.2388210', expected '186339.2388210', error '0.0000000'
Test #35:
score: 0
Accepted
time: 4017ms
memory: 3888kb
input:
400 6673 9889 910 3709 8455 582 7092 9083 540 3041 1369 622 747 2167 104 2415 6227 597 2820 7873 207 435 583 601 2498 8443 312 8643 7352 671 5790 1376 892 4807 5030 391 6188 6392 754 8911 4490 73 6125 9923 451 1514 6199 200 5898 2119 50 744 6107 671 7212 6386 1000 7465 81 731 1825 7364 205 3188 5198...
output:
154633.8133484437
result:
ok found '154633.8133484', expected '154633.8133484', error '0.0000000'
Test #36:
score: 0
Accepted
time: 4039ms
memory: 3936kb
input:
400 48052 17721 565 3087 14272 308 65596 82931 778 79902 7079 674 50190 65197 214 70389 87497 717 21025 26393 983 30027 60373 666 26049 18885 496 13639 99523 801 59187 96376 581 14132 40920 161 42248 20388 981 53806 64932 720 50784 29004 55 3600 17988 934 41589 16919 376 4003 88064 466 2433 72482 13...
output:
1399.1596422491
result:
ok found '1399.1596422', expected '1399.1596422', error '0.0000000'
Test #37:
score: 0
Accepted
time: 11ms
memory: 3960kb
input:
55 853113 58435 1 454854 228226 1 534254 516732 1 264362 305374 1 559843 68006 1 453020 946800 1 320138 959405 1 389057 397309 1 999990 999994 1 500010 144171 1 19835 178877 1 215741 339335 1 837634 381735 1 999996 999990 7 291600 196496 1 615587 230003 1 42306 265668 1 439472 658406 1 799464 470922...
output:
8.0000000000
result:
ok found '8.0000000', expected '8.0000000', error '0.0000000'
Test #38:
score: 0
Accepted
time: 10ms
memory: 3900kb
input:
56 802873 789603 1 839328 499431 1 727993 569030 1 472982 989872 1 834947 545494 1 292101 320197 1 314598 535028 1 647444 325749 1 870664 945349 1 60810 845556 1 805489 5686 1 714131 300430 1 504864 993495 1 698054 877175 1 999996 999975 2 894291 456534 1 261611 856415 1 74228 888975 1 64437 901164 ...
output:
8.0000000000
result:
ok found '8.0000000', expected '8.0000000', error '0.0000000'
Test #39:
score: 0
Accepted
time: 11ms
memory: 3896kb
input:
57 838450 610047 1 542996 621916 1 354108 331226 1 48317 204113 1 999997 999984 9 596793 39589 1 660781 2756 1 45902 548883 1 257217 186497 1 736075 3245 1 204327 130053 1 491465 263751 1 999997 999988 9 999996 999988 9 999997 999994 4 562198 429851 1 277270 525772 1 923124 339636 1 429787 136051 1 ...
output:
17.0000000000
result:
ok found '17.0000000', expected '17.0000000', error '0.0000000'
Test #40:
score: 0
Accepted
time: 8ms
memory: 3896kb
input:
58 503866 677264 1 28541 965072 1 774437 527471 1 875615 748985 1 633569 787145 1 882885 558360 1 999995 999978 4 999997 999985 7 942396 27459 1 631285 469456 1 326707 897809 1 193039 539879 1 569387 893618 1 404972 366799 1 322816 621255 1 264220 179691 1 272949 16311 1 153968 338147 1 314374 85289...
output:
9.0557280900
result:
ok found '9.0557281', expected '9.0557281', error '0.0000000'
Test #41:
score: 0
Accepted
time: 12ms
memory: 4028kb
input:
59 20558 734176 1 326170 394858 1 209581 222645 1 910485 575102 1 1000000 999990 3 903018 868573 1 574339 426268 1 322823 391392 1 623582 697492 1 195265 227351 1 606034 114273 1 990625 704172 1 752079 806498 1 430728 214396 1 475351 918841 1 782464 622673 1 621671 4580 1 601493 154473 1 691120 7751...
output:
18.0000000000
result:
ok found '18.0000000', expected '18.0000000', error '0.0000000'
Test #42:
score: 0
Accepted
time: 9ms
memory: 3900kb
input:
54 774423 457533 1 95053 520561 1 283593 192445 1 131434 668709 1 355938 921976 1 246052 978888 1 39450 928769 1 597596 794426 1 717102 470506 1 396458 723050 1 713555 231193 1 640015 780023 1 126093 640217 1 305316 969386 1 816876 397265 1 997503 916760 1 340476 219492 1 150598 798594 1 546227 3094...
output:
10.0000000000
result:
ok found '10.0000000', expected '10.0000000', error '0.0000000'
Test #43:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
1 1 1 1
output:
1.0000000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #44:
score: 0
Accepted
time: 2790ms
memory: 4096kb
input:
362 999070 105415 4 998892 105281 4 999003 105504 4 999065 105280 4 998981 105348 4 999155 105520 4 999140 105480 4 998933 105439 4 998865 105355 4 999102 105476 4 999101 105303 4 999156 105328 4 999132 105191 4 999193 105524 4 998974 105232 4 998879 105222 4 999151 105193 4 999138 105499 4 999048 1...
output:
68.4419314329
result:
ok found '68.4419314', expected '68.4419314', error '0.0000000'
Test #45:
score: 0
Accepted
time: 2784ms
memory: 4056kb
input:
362 729609 999231 7 729395 998829 7 729592 999044 7 729322 999002 7 729466 998817 7 729390 998713 7 729531 999288 7 729393 998990 7 729668 999148 7 729630 999096 7 729526 999172 7 729559 999108 7 729563 998786 7 729605 998516 7 729611 999070 7 729762 998840 7 729525 998734 7 729693 998691 7 729677 9...
output:
208.4211249129
result:
ok found '208.4211249', expected '208.4211249', error '0.0000000'
Test #46:
score: 0
Accepted
time: 2768ms
memory: 3988kb
input:
362 999228 411586 4 999135 411667 4 999116 411520 4 998896 411668 4 999190 411630 4 999224 411644 4 999111 411677 4 999185 411449 4 999018 411420 4 999236 411470 4 999058 411516 4 999109 411537 4 999238 411610 4 999202 411456 4 998910 411634 4 999071 411581 4 999027 411543 4 999128 411684 4 999019 4...
output:
120.2961056188
result:
ok found '120.2961056', expected '120.2961056', error '0.0000000'
Extra Test:
score: 0
Extra Test Passed