QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#409816 | #6840. Illuminations II | Kevin5307 | AC ✓ | 140ms | 25856kb | C++23 | 2.7kb | 2024-05-12 18:50:03 | 2024-05-12 18:51:17 |
Judging History
answer
//Author: Kevin
#include<bits/stdc++.h>
//#pragma GCC optimize("O2")
using namespace std;
#define ll long long
#define ull unsigned ll
#define pb emplace_back
#define mp make_pair
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define srt(x) sort(ALL(x))
#define rev(x) reverse(ALL(x))
#define rsrt(x) sort(rALL(x))
#define sz(x) (int)(x.size())
#define inf 0x3f3f3f3f
#define lb(v,x) (int)(lower_bound(ALL(v),x)-v.begin())
#define ub(v,x) (int)(upper_bound(ALL(v),x)-v.begin())
#define uni(v) v.resize(unique(ALL(v))-v.begin())
#define longer __int128_t
#define ld long double
#define pii pair<ld,ld>
void die(string S){puts(S.c_str());exit(0);}
const ld eps=1e-9;
int n,m;
pii a[200200];
pii b[200200];
ld alen[200200],blen[200200],psum[200200];
inline ld sqr(ld x){return x*x;}
inline ld dist(pii a,pii b){return sqrtl(sqr(a.first-b.first)+sqr(a.second-b.second));}
const ld IntersectError=-114514;
inline ld intersect(pii p1,pii p2,pii q1,pii q2)
{
ld dx=q2.first-q1.first,dy=q2.second-q1.second;
ld val=q1.first*dy-q1.second*dx;
ld val2=p2.first*dy-p2.second*dx;
ld dx2=p2.first-p1.first;
ld dy2=p2.second-p1.second;
ld delta=dx2*dy-dy2*dx;
if(fabs(delta)<eps) return IntersectError;
ld len=(val-val2)/delta;
if(len<0) return IntersectError;
ld dist1=dist(pii(p2.first+dx2*len,p2.second+dy2*len),q1);
ld dist2=dist(pii(p2.first+dx2*len,p2.second+dy2*len),q2);
if(dist1+dist2>dist(q1,q2)+eps) return IntersectError;
return dist2;
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>n>>m;
for(int i=1;i<=n;i++)
cin>>a[i].first>>a[i].second;
for(int i=1;i<=m;i++)
cin>>b[i].first>>b[i].second;
for(int i=1;i<=n;i++)
alen[i]=dist(a[i],a[i%n+1]);
for(int i=1;i<=m;i++)
blen[i]=dist(b[i],b[i%m+1]);
ld s1=0;
for(int i=1;i<=n;i++)
s1+=alen[i];
for(int i=1;i<=n;i++)
psum[i]=psum[i-1]+alen[i];
int p1=-1,p2=-1;
ld len1=IntersectError,len2=IntersectError;
for(int i=1;i<=n;i++)
{
ld val1=intersect(b[2],b[1],a[i],a[i%n+1]);
ld val2=intersect(b[1],b[2],a[i],a[i%n+1]);
if(val1!=IntersectError)
{
len1=val1;
p1=i;
}
if(val2!=IntersectError)
{
len2=val2;
p2=i;
}
}
ld ans=0;
for(int i=1;i<=m;i++)
{
ld tmp;
while((tmp=intersect(b[i%m+1],b[i],a[p1],a[p1%n+1]))==IntersectError)
p1=p1%n+1;
len1=tmp;
while((tmp=intersect(b[i],b[i%m+1],a[p2],a[p2%n+1]))==IntersectError)
p2=p2%n+1;
len2=tmp;
ld tot=alen[p2]+len1-len2;
if(p1<p2)
tot+=psum[p2-1]-psum[p1];
else
tot+=psum[n]-psum[p1]+psum[p2-1];
ans+=tot/s1*blen[i];
}
cout<<fixed<<setprecision(15)<<ans<<endl;
return 0;
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 12140kb
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: 2ms
memory: 12180kb
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: 1ms
memory: 12092kb
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: 12064kb
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: 1ms
memory: 12128kb
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: 1ms
memory: 12064kb
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: 1ms
memory: 12128kb
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: 12088kb
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: 2ms
memory: 12188kb
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.743963048616251
result:
ok found '3997172.743963049', expected '3997172.743963049', error '0.000000000'
Test #10:
score: 0
Accepted
time: 1ms
memory: 12136kb
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: 12068kb
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: 12076kb
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: 1ms
memory: 12076kb
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: 1ms
memory: 12156kb
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.171228433144279
result:
ok found '1074952595.171228409', expected '1074952595.171228409', error '0.000000000'
Test #15:
score: 0
Accepted
time: 1ms
memory: 12092kb
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: 0ms
memory: 12028kb
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: 61ms
memory: 16040kb
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.405981042829808
result:
ok found '806756889.405981064', expected '806756889.405981064', error '0.000000000'
Test #18:
score: 0
Accepted
time: 0ms
memory: 12076kb
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: 0ms
memory: 12136kb
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: 12076kb
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: 1ms
memory: 12096kb
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.785844319761964
result:
ok found '372070773.785844326', expected '372070773.785844326', error '0.000000000'
Test #22:
score: 0
Accepted
time: 1ms
memory: 12136kb
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: 12084kb
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: 18228kb
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.309986095555359
result:
ok found '57692860.309986092', expected '57692860.309986092', error '0.000000000'
Test #25:
score: 0
Accepted
time: 2ms
memory: 12148kb
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.805837541400251
result:
ok found '24551766.805837542', expected '24551766.805837542', error '0.000000000'
Test #26:
score: 0
Accepted
time: 2ms
memory: 12148kb
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.702695332305666
result:
ok found '24787628.702695332', expected '24787628.702695332', error '0.000000000'
Test #27:
score: 0
Accepted
time: 2ms
memory: 12096kb
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.159030707041893
result:
ok found '19598420.159030706', expected '19598420.159030706', error '0.000000000'
Test #28:
score: 0
Accepted
time: 69ms
memory: 21692kb
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.674359631404513
result:
ok found '370966817.674359620', expected '370966817.674359620', error '0.000000000'
Test #29:
score: 0
Accepted
time: 66ms
memory: 21748kb
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.290719650482060
result:
ok found '39229616.290719651', expected '39229616.290719651', error '0.000000000'
Test #30:
score: 0
Accepted
time: 62ms
memory: 21692kb
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: 140ms
memory: 25836kb
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.572522714807405
result:
ok found '895009.572522715', expected '895009.572522715', error '0.000000000'
Test #32:
score: 0
Accepted
time: 102ms
memory: 23720kb
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.244039861508348
result:
ok found '109546.244039862', expected '109546.244039862', error '0.000000000'
Test #33:
score: 0
Accepted
time: 76ms
memory: 19640kb
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.699541465051766
result:
ok found '1051402.699541465', expected '1051402.699541465', error '0.000000000'
Test #34:
score: 0
Accepted
time: 66ms
memory: 19640kb
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.798004533954554
result:
ok found '10471057.798004534', expected '10471057.798004534', error '0.000000000'
Test #35:
score: 0
Accepted
time: 0ms
memory: 12132kb
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.113729567034170
result:
ok found '1317355908.113729477', expected '1317355908.113729477', error '0.000000000'
Test #36:
score: 0
Accepted
time: 27ms
memory: 15508kb
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: 0ms
memory: 12144kb
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.754297967301682
result:
ok found '812459713.754297972', expected '812459713.754297972', error '0.000000000'
Test #38:
score: 0
Accepted
time: 27ms
memory: 15532kb
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.700356610293966
result:
ok found '812467832.700356603', expected '812467832.700356603', error '0.000000000'
Test #39:
score: 0
Accepted
time: 1ms
memory: 12032kb
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: 27ms
memory: 17624kb
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: 2ms
memory: 12096kb
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.268080322006199
result:
ok found '3139561.268080322', expected '3139561.268080322', error '0.000000000'
Test #42:
score: 0
Accepted
time: 32ms
memory: 17484kb
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.474953694625583
result:
ok found '3139564.474953695', expected '3139564.474953695', error '0.000000000'
Test #43:
score: 0
Accepted
time: 87ms
memory: 24344kb
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.304421402863227
result:
ok found '811848266.304421425', expected '811848266.304421425', error '0.000000000'
Test #44:
score: 0
Accepted
time: 94ms
memory: 23108kb
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.862337482802104
result:
ok found '811848266.862337470', expected '811848266.862337470', error '0.000000000'
Test #45:
score: 0
Accepted
time: 2ms
memory: 12136kb
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: 12076kb
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.587764308554597
result:
ok found '7842305.587764309', expected '7842305.587764309', error '0.000000000'
Test #47:
score: 0
Accepted
time: 1ms
memory: 12124kb
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: 1ms
memory: 12064kb
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: 12092kb
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: 12116kb
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.538915093973173
result:
ok found '410387.538915094', expected '410387.538915094', error '0.000000000'
Test #51:
score: 0
Accepted
time: 52ms
memory: 21068kb
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.677905751106232
result:
ok found '24074.677905751', expected '24074.677905751', error '0.000000000'
Test #52:
score: 0
Accepted
time: 53ms
memory: 21164kb
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.433841022310277
result:
ok found '24052.433841022', expected '24052.433841022', error '0.000000000'
Test #53:
score: 0
Accepted
time: 16ms
memory: 12136kb
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.373571581228092
result:
ok found '76758.373571581', expected '76758.373571581', error '0.000000000'
Test #54:
score: 0
Accepted
time: 16ms
memory: 14168kb
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.331828029913702
result:
ok found '103347.331828030', expected '103347.331828030', error '0.000000000'
Test #55:
score: 0
Accepted
time: 3ms
memory: 11944kb
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.812382690249080
result:
ok found '310415.812382690', expected '310415.812382690', error '0.000000000'
Test #56:
score: 0
Accepted
time: 6ms
memory: 12128kb
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.323442537950598
result:
ok found '332405.323442538', expected '332405.323442538', error '0.000000000'
Test #57:
score: 0
Accepted
time: 0ms
memory: 12076kb
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.630542718907236
result:
ok found '188458543.630542725', expected '188458543.630542725', error '0.000000000'
Test #58:
score: 0
Accepted
time: 1ms
memory: 12140kb
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.497699900420685
result:
ok found '4740316.497699901', expected '4740316.497699901', error '0.000000000'
Test #59:
score: 0
Accepted
time: 1ms
memory: 12196kb
input:
3 3 62356474 190634987 -183022984 -82272033 200327619 -12036368 200136578 -12071313 62425158 190533937 -182900627 -82136038
output:
345935761.928851543460041
result:
ok found '345935761.928851545', expected '345935761.928851545', error '0.000000000'
Test #60:
score: 0
Accepted
time: 1ms
memory: 12196kb
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: 1ms
memory: 12140kb
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.285125907646943
result:
ok found '26976984.285125908', expected '26976984.285125908', error '0.000000000'
Test #62:
score: 0
Accepted
time: 4ms
memory: 12152kb
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.619650788600893
result:
ok found '384720.619650789', expected '384720.619650789', error '0.000000000'
Test #63:
score: 0
Accepted
time: 2ms
memory: 12296kb
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.968604207257101
result:
ok found '275232.968604207', expected '275232.968604207', error '0.000000000'
Test #64:
score: 0
Accepted
time: 6ms
memory: 16324kb
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.502216652368780
result:
ok found '101029.502216652', expected '101029.502216652', error '0.000000000'
Test #65:
score: 0
Accepted
time: 32ms
memory: 20468kb
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.200371021816913
result:
ok found '51410.200371022', expected '51410.200371022', error '0.000000000'
Test #66:
score: 0
Accepted
time: 66ms
memory: 20840kb
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.919584745747798
result:
ok found '64374.919584746', expected '64374.919584746', error '0.000000000'
Test #67:
score: 0
Accepted
time: 87ms
memory: 23012kb
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.123383508742627
result:
ok found '66508.123383509', expected '66508.123383509', error '0.000000000'
Test #68:
score: 0
Accepted
time: 92ms
memory: 24520kb
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.863997449984552
result:
ok found '59125.863997450', expected '59125.863997450', error '0.000000000'
Test #69:
score: 0
Accepted
time: 1ms
memory: 12132kb
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: 2ms
memory: 12148kb
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.636936670678097
result:
ok found '4789043.636936671', expected '4789043.636936671', error '0.000000000'
Test #71:
score: 0
Accepted
time: 1ms
memory: 12084kb
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: 12064kb
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.969632088555954
result:
ok found '763202828.969632030', expected '763202828.969632030', error '0.000000000'
Test #73:
score: 0
Accepted
time: 1ms
memory: 12132kb
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: 6ms
memory: 14324kb
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.565573421865793
result:
ok found '1154505.565573422', expected '1154505.565573422', error '0.000000000'
Test #75:
score: 0
Accepted
time: 3ms
memory: 12380kb
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.392768913401085
result:
ok found '678319.392768913', expected '678319.392768913', error '0.000000000'
Test #76:
score: 0
Accepted
time: 19ms
memory: 16592kb
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.126550893845405
result:
ok found '193998.126550894', expected '193998.126550894', error '0.000000000'
Test #77:
score: 0
Accepted
time: 38ms
memory: 18372kb
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.923730548690529
result:
ok found '168908.923730549', expected '168908.923730549', error '0.000000000'
Test #78:
score: 0
Accepted
time: 74ms
memory: 22776kb
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.629858659784169
result:
ok found '95511.629858660', expected '95511.629858660', error '0.000000000'
Test #79:
score: 0
Accepted
time: 83ms
memory: 24776kb
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.406019373066229
result:
ok found '95025.406019373', expected '95025.406019373', error '0.000000000'
Test #80:
score: 0
Accepted
time: 95ms
memory: 24548kb
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.003747651375427
result:
ok found '87319.003747651', expected '87319.003747651', error '0.000000000'
Test #81:
score: 0
Accepted
time: 94ms
memory: 24780kb
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.307073365819342
result:
ok found '80101.307073366', expected '80101.307073366', error '0.000000000'
Test #82:
score: 0
Accepted
time: 88ms
memory: 23388kb
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.388122191566190
result:
ok found '72777.388122192', expected '72777.388122192', error '0.000000000'
Test #83:
score: 0
Accepted
time: 76ms
memory: 23268kb
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.296619587139830
result:
ok found '65512.296619587', expected '65512.296619587', error '0.000000000'
Test #84:
score: 0
Accepted
time: 103ms
memory: 24716kb
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.876804846183070
result:
ok found '89064.876804846', expected '89064.876804846', error '0.000000000'
Test #85:
score: 0
Accepted
time: 101ms
memory: 25856kb
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.162758192062327
result:
ok found '77667.162758192', expected '77667.162758192', error '0.000000000'
Test #86:
score: 0
Accepted
time: 95ms
memory: 24460kb
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.638270435879036
result:
ok found '65958.638270436', expected '65958.638270436', error '0.000000000'
Test #87:
score: 0
Accepted
time: 104ms
memory: 23616kb
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.007353302988093
result:
ok found '70113.007353303', expected '70113.007353303', error '0.000000000'
Test #88:
score: 0
Accepted
time: 2ms
memory: 12136kb
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: 1ms
memory: 12128kb
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: 12092kb
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: 1ms
memory: 12196kb
input:
5 3 126317456 83542052 213756775 141371432 2420762 1601009 -255055672 -168685113 -213756774 -141371432 -85018557 -56228371 85018558 56228371 43719660 28914690
output:
174779570.976358175656060
result:
ok found '174779570.976358175', expected '174779570.976358175', error '0.000000000'
Test #92:
score: 0
Accepted
time: 1ms
memory: 12196kb
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: 12116kb
input:
6 3 -250079872 -174393746 138133110 96327426 291159737 203040879 250079873 174393746 14893518 10386027 -291159736 -203040879 -97053245 -67680293 97053246 67680293 55973382 39033160
output:
211225350.250902033702005
result:
ok found '211225350.250902027', expected '211225350.250902027', error '0.000000000'
Test #94:
score: 0
Accepted
time: 1ms
memory: 12084kb
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: 1ms
memory: 12084kb
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: 1ms
memory: 12068kb
input:
5 3 257983913 -183345247 269207990 -191322028 -261725272 186004175 -265466631 188663102 -92230236 65546628 88488877 -62887700 -88488877 62887701 84747518 -60228773
output:
215655736.673431271396112
result:
ok found '215655736.673431277', expected '215655736.673431277', error '0.000000000'
Test #97:
score: 0
Accepted
time: 1ms
memory: 12072kb
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: 1ms
memory: 12080kb
input:
4 3 -118388426 -92191387 224066303 174484819 302725688 235738423 -250286098 -194902688 92168631 71773518 -92168631 -71773519 65948836 51355650
output:
235284402.516800531884655
result:
ok found '235284402.516800523', expected '235284402.516800523', error '0.000000000'
Test #99:
score: 0
Accepted
time: 1ms
memory: 12192kb
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: 1ms
memory: 12192kb
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: 12188kb
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: 12088kb
input:
4 3 206634567 -205796964 13671844 -13616425 -366473483 364987964 113043265 -112585039 -79919458 79595500 79919458 -79595501 46795651 -46605963
output:
239515859.750059143727412
result:
ok found '239515859.750059158', expected '239515859.750059158', error '0.000000000'
Test #103:
score: 0
Accepted
time: 1ms
memory: 12092kb
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: 0ms
memory: 12088kb
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: 1ms
memory: 12196kb
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'