QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#528515 | #8266. Astronomer | ktq_cpp | 23 | 1972ms | 4116kb | C++14 | 2.8kb | 2024-08-23 15:35:24 | 2024-08-23 15:35:24 |
Judging History
answer
#include<bits/stdc++.h>
#define int long long
#define double long double
#define repe(i,l,r) for(int (i)=l;(i)<=r;(i)++)
#define rep(i,n) for(int (i)=1;(i)<=n;(i)++)
#define FOR(i,r,l) for(int (i)=r;(i)>=l;(i)--)
#define INF 0x3f3f3f
#define pii pair<int,int>
#define mpr make_pair
#define pb push_back
#define ALL(v) (v).begin(),(v).end()
#define rsort(v) sort(ALL(v),greater<int>())
#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())
using namespace std;
int read(){int sum=0,f=1;char c;c=getchar();while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&c<='9'){sum=(sum<<1)+(sum<<3)+(c-'0');c=getchar();}return sum*f;}
void out(int x){if(x<0){x=-x;putchar('-');}if(x>=10)out(x/10);putchar(x%10+'0');}
template <typename T>void die(T s){cout<<s<<endl;exit(0);}
int fast(int a,int b,int P){int res=1;if(P<=0){while(b){if(b&1)res=res*a;a=a*a;b>>=1;}}else{while(b){if(b&1)res=res*a%P;a=a*a%P;b>>=1;}}return res;}
template <typename T>void chkmax(T& a,T b){if(a<b)a=b;return;}
template <typename T>void chkmin(T& a,T b){if(a>b)a=b;return;}
int k,n,cost1,cost2;
struct Point{
double x,y;
}a[705];
double val[705];
double ans1,ans2;
;mt19937 rng(chrono::steady_clock().now().time_since_epoch().count());
inline double gen(double l,double r){return uniform_real_distribution<double>(l,r)(rng);}
double calc(double x,double y){
double res=sqrt(x*x+y*y)*cost1;
for(int i=1;i<=n;i++){
val[i]=sqrt((x-a[i].x)*(x-a[i].x)+(y-a[i].y)*(y-a[i].y));
}
nth_element(val+1,val+k,val+n+1);
res+=val[k]*cost2;
return res;
}
const int inf=1e10;
int st;
void work(){
double T=1e6;
double x=gen(-1e9,1e9),y=gen(-1e9,1e9);
ans2=calc(x,y);
while(T>1e-8&&1.0*(clock()-st)/CLOCKS_PER_SEC<=1.98){
double nx=gen(-1000,1000)*T+x;
double ny=gen(-1000,1000)*T+y;
double now=calc(nx,ny);
double de=now-ans1;
if(de<0){
ans1=now;
}
if(exp((ans2-now)/T)>=gen(0,1)){
x=nx,y=ny,ans2=now;
}
T*=0.993;
}
return;
}
int X[705],Y[705];
signed main(){
k=read(),n=read(),cost1=read(),cost2=read();
rep(i,n){
X[i]=a[i].x=read(),Y[i]=a[i].y=read();
}
if(cost1==0){
if(*max_element(X+1,X+n+1)==*min_element(X+1,X+n+1)){
ans1=calc(0,0);
sort(Y+1,Y+n+1);
for(int i=1;i<=n-k+1;i++)chkmin(ans1,calc(a[1].x,(double)(Y[i+k-1]+Y[i])/2.0));
printf("%.6lf\n",ans1);
return 0;
}
if(*max_element(Y+1,Y+n+1)==*min_element(Y+1,Y+n+1)){
ans1=calc(0,0);
sort(X+1,X+n+1);
for(int i=1;i<=n-k+1;i++)chkmin(ans1,calc((double)(X[i+k-1]+X[i])/2.0,a[1].y));
printf("%.6lf\n",ans1);
return 0;
}
}
ans1=ans2=calc(0,0);
st=clock();
while(1.0*(clock()-st)/CLOCKS_PER_SEC<=1.98)work();
if(ans1<1)ans1=0;
printf("%.6Lf\n",ans1);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 8
Accepted
Test #1:
score: 8
Accepted
time: 1770ms
memory: 4072kb
input:
5 50 100 10 83800992 -886133390 419292091 -739946592 23316601 -533703422 728805984 890308742 -66894195 66628784 154560403 -595148422 -827958439 928301296 849961738 946067907 310878751 -114000318 871656204 66733904 -791356839 125420374 -838471381 157736324 -911519472 -679917398 816843257 -363318953 -...
output:
4930145422.652518
result:
ok found '4930145422.6525183', expected '4930145422.6525173', error '0.0000000'
Test #2:
score: 8
Accepted
time: 1712ms
memory: 4024kb
input:
10 50 100 10 -793680088 284470669 115693879 -170843456 -154728667 217328790 907384174 843374520 253755807 -38186295 -381212540 -292308497 -867806770 -491743910 -913208139 289193728 195163552 -826028088 -877650578 -170991023 568907081 -881381181 -199872307 265851943 589436960 69367477 -611624975 1225...
output:
4803824081.621335
result:
ok found '4803824081.6213350', expected '4803824081.6213350', error '0.0000000'
Test #3:
score: 8
Accepted
time: 1752ms
memory: 4032kb
input:
20 50 100 100 187033242 -158211473 423007364 -836894730 -907522970 960081589 -480988812 653654390 597700121 -67379126 -460065669 -241034985 913656927 -606901580 -200092163 -116008540 573697247 -406354383 317815409 37136086 -865167374 -612614868 -9287623 170008780 -819856 614614372 -709291610 -711283...
output:
63648024908.391798
result:
ok found '63648024908.3917999', expected '63648024908.3917999', error '0.0000000'
Test #4:
score: 8
Accepted
time: 1820ms
memory: 4036kb
input:
20 50 1000000000 1000000000 347048005 -530364556 -904966175 -633735536 396657069 818647482 569030381 446734190 -656658950 -638699736 253688651 -31470973 85886754 807760345 -248598849 -277622783 -64735947 66844493 -890915586 -244816739 -488396456 -969658430 664980418 -352719175 -960264172 611250021 4...
output:
704682191270371226.687500
result:
ok found '704682191270371200.0000000', expected '704682191270371200.0000000', error '0.0000000'
Test #5:
score: 8
Accepted
time: 1680ms
memory: 4008kb
input:
10 50 10 2 0 -21855775 0 -15981466 0 -16102820 0 -7780900 0 74497379 0 -40221537 0 -89726059 0 52785260 0 86230474 0 70697695 0 -80396368 0 86433127 0 -22696494 0 -54630396 0 29917934 0 -5750238 0 30414580 0 -17223080 0 -41581695 0 13697626 0 64151962 0 -10413226 0 -24542977 0 -33200412 0 -66362775 ...
output:
31962932.000000
result:
ok found '31962932.0000000', expected '31962932.0000000', error '0.0000000'
Test #6:
score: 8
Accepted
time: 1735ms
memory: 4092kb
input:
10 50 20 3 -54614756 0 54949544 0 96550412 0 38271729 0 -35136806 0 -92782941 0 30777752 0 -82904205 0 4689998 0 -91407242 0 97692736 0 -7455904 0 -6467000 0 -2811702 0 -28270423 0 96066983 0 -52546488 0 21369820 0 52638665 0 62720370 0 44623271 0 72875104 0 57256607 0 -64867652 0 -19068967 0 142894...
output:
50675835.000000
result:
ok found '50675835.0000000', expected '50675835.0000000', error '0.0000000'
Test #7:
score: 8
Accepted
time: 1780ms
memory: 3944kb
input:
10 50 40 8 12345 -52897048 12345 -88342117 12345 -70698612 12345 59534976 12345 -10071874 12345 -46454456 12345 -8778454 12345 33361098 12345 45415305 12345 -20707863 12345 -35952217 12345 97544665 12345 -27016480 12345 -94696906 12345 92805171 12345 -23291640 12345 87319050 12345 -89851825 12345 64...
output:
165662933.437902
result:
ok found '165662933.4379020', expected '165662933.4379022', error '0.0000000'
Test #8:
score: 8
Accepted
time: 1736ms
memory: 4028kb
input:
10 50 80 4 -66610775 54321 -51714569 54321 66822467 54321 -98768070 54321 -65322728 54321 87093234 54321 -46782416 54321 -83441680 54321 42037863 54321 42415504 54321 -80735005 54321 -45311373 54321 -52041933 54321 69039381 54321 74795305 54321 11699205 54321 62686218 54321 -97355638 54321 -82839140...
output:
145213750.561613
result:
ok found '145213750.5616130', expected '145213750.5616131', error '0.0000000'
Test #9:
score: 8
Accepted
time: 1772ms
memory: 4076kb
input:
10 50 50 27 4043107 -4042907 7200519 -7200319 -6116699 6116899 -4124247 4124447 6438015 -6437815 -8254791 8254991 -1974217 1974417 7542063 -7541863 -1546732 1546932 -539320 539520 -5158206 5158406 1377811 -1377611 -7606954 7607154 1705751 -1705551 9238418 -9238218 -772806 773006 7984019 -7983819 -85...
output:
52606194.831803
result:
ok found '52606194.8318030', expected '52606194.8318030', error '0.0000000'
Test #10:
score: 8
Accepted
time: 1724ms
memory: 4020kb
input:
10 50 33 27 3711782 3711782 -2567030 -2567030 3945872 3945872 3622687 3622687 8906914 8906914 -9014274 -9014274 -5514887 -5514887 6198091 6198091 -1558344 -1558344 6281940 6281940 2751778 2751778 7991511 7991511 -6015675 -6015675 -2486513 -2486513 -9506702 -9506702 6962924 6962924 -2098352 -2098352 ...
output:
103995358.206867
result:
ok found '103995358.2068670', expected '103995358.2068674', error '0.0000000'
Test #11:
score: 8
Accepted
time: 1936ms
memory: 4044kb
input:
50 499 100 10 -268214856 -800550919 411903188 -773971831 769567597 -734212705 -55581201 -530714034 835073201 -469918138 -367731605 691744277 844219796 994636033 -488959612 991190069 -588779840 21455475 66709215 657587786 518510010 -907735337 -306396571 -841924090 477919418 633359061 -616931925 43650...
output:
3297867943.060803
result:
ok found '3297867943.0608029', expected '3297867943.0608034', error '0.0000000'
Test #12:
score: 8
Accepted
time: 1944ms
memory: 4116kb
input:
123 700 1 1 -130217424 130178396 983638709 951624594 -705968414 -584363904 13397284 -264504876 542587735 -308733346 -725129540 617076360 -297045783 -657399802 -419571135 -100163679 709956915 -100502349 685096022 110787513 -919031164 -115362050 -565393527 -644276267 -699150354 -350670646 829034378 -3...
output:
435190829.081272
result:
ok found '435190829.0812720', expected '435190829.0812722', error '0.0000000'
Test #13:
score: 8
Accepted
time: 1492ms
memory: 4092kb
input:
2 3 1000 500 0 0 2 0 3 1
output:
1000.000000
result:
ok found '1000.0000000', expected '1000.0000000', error '0.0000000'
Subtask #2:
score: 0
Wrong Answer
Test #14:
score: 9
Accepted
time: 1744ms
memory: 3944kb
input:
50 50 0 100 -636373727 151906670 -436420422 -967929931 -946894101 -648810265 -318412226 -368156635 608567780 -787997497 40618170 966479708 -451370311 -406325088 830840722 -678655131 -89071166 -21371001 60891837 -615893965 785687617 -623669416 -513873386 -653229486 -555272924 350850129 -901712781 -32...
output:
128592913295.304340
result:
ok found '128592913295.3043365', expected '128592913281.7085724', error '0.0000000'
Test #15:
score: 9
Accepted
time: 1632ms
memory: 3952kb
input:
50 50 0 10 624464843 121500607 -206465305 -905385634 -765814246 -146012797 -557175099 -747718836 136180639 -169689168 -331428390 84078596 -690310101 739208848 -524036571 962734369 -765174210 -838357934 -969321787 284950000 755403064 -828757311 465804785 -169146067 222259850 582616485 505942901 59454...
output:
11644504812.773339
result:
ok found '11644504812.7733383', expected '11644504812.3244057', error '0.0000000'
Test #16:
score: 9
Accepted
time: 1680ms
memory: 4020kb
input:
50 50 0 10 13328494 39038248 -554456314 609093086 369852928 -372339215 165892056 768625583 294273788 904888183 -494279905 -720924839 241356071 -753484597 -877352522 663261124 690942800 -852479432 426347566 -381783277 -59808929 -279431596 906503102 112199917 -109743903 -701106141 717966296 -728674526...
output:
11992823887.149980
result:
ok found '11992823887.1499805', expected '11992823887.1499786', error '0.0000000'
Test #17:
score: 9
Accepted
time: 1728ms
memory: 4008kb
input:
50 50 0 100 -121587612 791174126 -125163976 -719412986 -407037515 -956245822 492803155 -317493695 -210080658 -39086682 -776432439 -934796497 985604379 -237203072 295029306 -336075564 -736744824 156771743 -105459969 308040089 -753379106 -739598927 899521584 -143473313 -381438827 -704518112 11687257 -...
output:
125295010398.192253
result:
ok found '125295010398.1922455', expected '125295010396.1407623', error '0.0000000'
Test #18:
score: 9
Accepted
time: 1688ms
memory: 3940kb
input:
50 50 0 100 818353651 426069138 783546058 -787452456 590000951 -341867194 -660111503 -971706090 -861022666 -190425709 -524129330 242862802 -396453042 985871254 152158681 347688488 517182181 145923337 -119201923 -244725234 -424300110 345262868 522375286 -234016584 -394061788 -427361483 785883759 -790...
output:
126290914788.894174
result:
ok found '126290914788.8941803', expected '126290914787.8511353', error '0.0000000'
Test #19:
score: 9
Accepted
time: 1767ms
memory: 3852kb
input:
50 50 0 1000000000 -929405805 -1096501 -590638646 -856552912 875588765 -222410459 157490234 -235422208 830143148 412624845 -703630977 -151249145 -642808888 -196683976 871674599 573406178 -248447624 80247784 -643993818 279311572 982755173 790130732 560659641 173240542 -586581095 283377018 -306924414 ...
output:
1195022249023873344.125000
result:
ok found '1195022249023873280.0000000', expected '1195022249023872768.0000000', error '0.0000000'
Test #20:
score: 0
Wrong Answer
time: 0ms
memory: 3964kb
input:
50 50 0 2 0 69474256 0 57785761 0 32598039 0 -65299831 0 -3070853 0 84570631 0 31492570 0 64233030 0 79996478 0 85805700 0 -5437708 0 -64211008 0 83171956 0 50340312 0 28086532 0 -4612958 0 -16108181 0 10644005 0 91229400 0 40164386 0 81206026 0 20618946 0 25794990 0 58666350 0 -24678408 0 -38951299...
output:
0.000000
result:
wrong answer 1st numbers differ - expected: '187208626.0000000', found: '0.0000000', error = '1.0000000'
Subtask #3:
score: 0
Skipped
Dependency #2:
0%
Subtask #4:
score: 0
Skipped
Dependency #2:
0%
Subtask #5:
score: 0
Skipped
Dependency #4:
0%
Subtask #6:
score: 15
Accepted
Test #214:
score: 15
Accepted
time: 1744ms
memory: 4036kb
input:
5 50 100 10 460309761 -799742665 -100987677 761175444 -361900447 -449675625 -631196407 -1559607 -721861391 643436364 -122962913 5884730 295248578 491223378 986298998 468191512 -169039995 374919122 -46710929 402201182 -943494268 -547915393 521170382 929707215 355890998 688700401 -264192618 -469266213...
output:
3882365967.121799
result:
ok found '3882365967.1217990', expected '3882365967.1217990', error '0.0000000'
Test #215:
score: 15
Accepted
time: 1716ms
memory: 4004kb
input:
10 50 100 10 -59322388 -550771605 390341986 606931103 -871418394 -988685394 580794497 -673520982 343709833 -956039479 801247869 439625461 1589381 489746876 -665908093 867949899 -814872010 -882744429 972183850 -174063671 -943257937 -948482354 661478192 -170778975 168727345 625941217 886063094 6424373...
output:
6482833671.244313
result:
ok found '6482833671.2443132', expected '6482833671.2443123', error '0.0000000'
Test #216:
score: 15
Accepted
time: 1672ms
memory: 4076kb
input:
20 50 100 100 172256526 346633307 259229223 982272224 -14693453 726686801 112585283 412740894 -612981746 330560232 414925589 952297853 755222897 -470278963 -980948426 -178972652 -824953309 -812890315 -898120945 157273649 303641707 -605295618 604348064 -811746991 -588454314 639747671 -26677205 -49086...
output:
78688279609.223217
result:
ok found '78688279609.2232208', expected '78688279609.2232208', error '0.0000000'
Test #217:
score: 15
Accepted
time: 1718ms
memory: 4020kb
input:
10 50 10 2 0 -35903531 0 -55854088 0 -25941394 0 89068915 0 -7247589 0 -64772890 0 -80596681 0 92477857 0 48897135 0 48388667 0 79862347 0 -34613254 0 -84838669 0 71155967 0 -47166258 0 87774674 0 -66532036 0 6427675 0 71979570 0 66924791 0 77107874 0 -33156614 0 28490657 0 -90526831 0 83631701 0 -1...
output:
58462844.000000
result:
ok found '58462844.0000000', expected '58462844.0000000', error '0.0000000'
Test #218:
score: 15
Accepted
time: 1734ms
memory: 4076kb
input:
10 50 20 3 -57784739 0 32680665 0 -40372843 0 -38112740 0 -27483733 0 49180445 0 -33865310 0 -93275213 0 14582688 0 49726688 0 23692784 0 5079108 0 21787036 0 -55152691 0 -58030794 0 -52226157 0 -9501633 0 60816120 0 -23437675 0 47108333 0 50375350 0 -26261536 0 -45729813 0 53836456 0 58692596 0 -61...
output:
66153075.000000
result:
ok found '66153075.0000000', expected '66153075.0000000', error '0.0000000'
Test #219:
score: 15
Accepted
time: 1772ms
memory: 3940kb
input:
10 50 40 8 12345 12323649 12345 11519440 12345 24159195 12345 -57111032 12345 53702723 12345 95759380 12345 -37949320 12345 -57561177 12345 85915543 12345 65350403 12345 20774339 12345 -3634719 12345 19876856 12345 44106551 12345 -58364224 12345 97902750 12345 -75785099 12345 -67707690 12345 3160736...
output:
159014878.668635
result:
ok found '159014878.6686350', expected '159014878.6686350', error '0.0000000'
Test #220:
score: 15
Accepted
time: 1760ms
memory: 4000kb
input:
10 50 80 4 -70238808 54321 24137760 54321 41312535 54321 -69086917 54321 -36898127 54321 14009199 54321 56929308 54321 11184746 54321 66393315 54321 64719362 54321 85675548 54321 95371409 54321 61535731 54321 -52520731 54321 45109035 54321 -14483607 54321 9218985 54321 68104038 54321 67771674 54321 ...
output:
74235913.989200
result:
ok found '74235913.9892000', expected '74235913.9891998', error '0.0000000'
Test #221:
score: 15
Accepted
time: 1808ms
memory: 4012kb
input:
10 50 50 27 3279583 -3279383 8496141 -8495941 2560388 -2560188 9634192 -9633992 -2552975 2553175 -7911684 7911884 2838580 -2838380 -7775713 7775913 3741574 -3741374 9177121 -9176921 8637231 -8637031 -5882031 5882231 4583792 -4583592 -7867752 7867952 2459405 -2459205 1339089 -1338889 -7573744 7573944...
output:
66485039.216631
result:
ok found '66485039.2166310', expected '66485039.2166310', error '0.0000000'
Test #222:
score: 15
Accepted
time: 1740ms
memory: 3948kb
input:
10 50 33 27 4487102 4487102 6221683 6221683 1830397 1830397 5936217 5936217 -7057367 -7057367 -8795014 -8795014 -8413252 -8413252 6245638 6245638 9517562 9517562 -9340337 -9340337 3797596 3797596 7290956 7290956 -3389901 -3389901 1035768 1035768 -5990751 -5990751 7763163 7763163 4644377 4644377 2357...
output:
73730332.372878
result:
ok found '73730332.3728780', expected '73730332.3728779', error '0.0000000'
Test #223:
score: 15
Accepted
time: 1956ms
memory: 4052kb
input:
50 499 100 10 -749368701 366767459 193967555 -903497290 -182275959 325815353 -235814193 526168810 -620430207 -783595025 950735951 -211615552 542199384 -938659076 610443494 -211771002 79213172 -984926414 911591362 438385925 179894037 -508420372 -402114614 -602093047 -262347653 762564982 -529492250 -2...
output:
3407191897.190472
result:
ok found '3407191897.1904721', expected '3407191897.1904726', error '0.0000000'
Test #224:
score: 15
Accepted
time: 1956ms
memory: 4092kb
input:
123 700 1 1 627091198 347919893 846693374 519878505 110293406 -727563282 -456633918 90069576 462597626 6571535 471446185 159667816 -433503832 -478626509 -155768819 974567881 375747708 880205674 568145433 -869391578 147504892 -849260242 -670046461 4948280 968730391 248365674 48473897 -338278915 -8492...
output:
467428256.060861
result:
ok found '467428256.0608610', expected '467428256.0608609', error '0.0000000'
Test #225:
score: 15
Accepted
time: 1972ms
memory: 4052kb
input:
5 700 10 100 208858435 -88182480 -741696379 -598682057 302405447 -859933395 937288158 -246462103 -795089487 -134853263 447084098 -170140707 -763893621 -837779544 -997887282 -601347509 910455654 -542876932 245671016 -584446448 -115585375 675336017 -204812484 -244648028 60707533 -231676933 692324080 -...
output:
5134184545.229303
result:
ok found '5134184545.2293034', expected '5134184545.2292881', error '0.0000000'
Test #226:
score: 15
Accepted
time: 1944ms
memory: 4116kb
input:
5 700 1 10 669788950 44533524 526697598 -225760375 496129628 490408476 462216821 -777215819 807511713 33125653 -254662831 602562826 -615460581 815118298 -34416831 -917961894 879624622 175457949 449776058 -463444885 -239462296 529477495 654964411 870714665 -2701465 759506941 -669970195 361832053 -261...
output:
551017446.762772
result:
ok found '551017446.7627720', expected '551017446.7627714', error '0.0000000'
Test #227:
score: 15
Accepted
time: 1948ms
memory: 4096kb
input:
10 700 1 10 764252241 302911519 -446217132 -403300596 -869732880 -672683607 651249500 302388057 41333930 -329167439 -83551368 -44503672 817152587 -917434511 947309657 990755271 -233113012 -555406524 636344403 392452103 711302593 781708775 -706524044 280216436 -816413131 -571144717 -441490743 -784595...
output:
1029666582.640987
result:
ok found '1029666582.6409870', expected '1029666582.1472266', error '0.0000000'
Test #228:
score: 15
Accepted
time: 1956ms
memory: 3968kb
input:
10 700 10 100 -168372281 -224983432 631947890 859366663 -106467924 -855429266 -6703451 -932551563 -301247362 -202520382 640857936 183988671 685600561 626814651 -13944194 -620156133 885604810 -151336178 -520895927 86359236 -499127441 622530070 328269253 -331938337 379383485 -524960926 568524868 28705...
output:
10952829362.266408
result:
ok found '10952829362.2664089', expected '10952829222.2211170', error '0.0000000'
Test #229:
score: 15
Accepted
time: 1936ms
memory: 3876kb
input:
20 700 100 100 150827702 248641850 -331312000 279314536 5801043 -345018896 -45787246 144487244 -689751643 -3017093 -877797824 -226830534 818320968 -107704478 -275097032 -934735451 562981630 -327922531 -893378690 493476945 -125995614 795233600 -589685886 -317306085 -429979823 -911932527 1288607 -6331...
output:
16227317548.880629
result:
ok found '16227317548.8806286', expected '16227317548.8806286', error '0.0000000'
Test #230:
score: 15
Accepted
time: 1924ms
memory: 4116kb
input:
10 700 1 2 0 5240432 0 90011322 0 -14614853 0 -47631501 0 7150915 0 34394051 0 -26648110 0 80100683 0 -8242910 0 -94655878 0 -3677739 0 -46755747 0 38582523 0 67325018 0 63517396 0 -10406630 0 -12333036 0 -77149769 0 21870032 0 -49301337 0 2538262 0 -51231953 0 47237977 0 -94394424 0 33796954 0 -510...
output:
1942973.500593
result:
ok found '1942973.5005930', expected '1942973.5000000', error '0.0000000'
Test #231:
score: 15
Accepted
time: 1968ms
memory: 4056kb
input:
10 700 1 3 19426043 0 63696265 0 -20768278 0 35606077 0 79255746 0 -69036271 0 36649962 0 30284342 0 30533515 0 -28439049 0 -55740888 0 -94741509 0 81895678 0 -59248097 0 -98025676 0 -65266752 0 33611913 0 87512662 0 77322975 0 56119130 0 -37331958 0 -584620 0 75890527 0 50824814 0 77830574 0 930643...
output:
2405536.001903
result:
ok found '2405536.0019030', expected '2405536.0000000', error '0.0000000'
Test #232:
score: 15
Accepted
time: 1956ms
memory: 3968kb
input:
10 700 1 8 12345 11866530 12345 32409121 12345 -68859348 12345 27368788 12345 -34779504 12345 97638595 12345 55104204 12345 10760426 12345 56371960 12345 -12108593 12345 73234592 12345 -52695677 12345 -62000876 12345 72632432 12345 32204435 12345 -97328649 12345 87909750 12345 -19930527 12345 595017...
output:
7536420.218945
result:
ok found '7536420.2189450', expected '7536420.2131669', error '0.0000000'
Test #233:
score: 15
Accepted
time: 1956ms
memory: 3972kb
input:
10 700 1 4 -70132334 54321 94483453 54321 -28838988 54321 -62868675 54321 13501646 54321 -29170538 54321 79560186 54321 83556680 54321 -12575709 54321 72736646 54321 97342687 54321 29540462 54321 21227382 54321 72232524 54321 51166109 54321 -29983388 54321 43069090 54321 -47491178 54321 11007789 543...
output:
3527873.074975
result:
ok found '3527873.0749750', expected '3527873.0600887', error '0.0000000'
Test #234:
score: 15
Accepted
time: 1922ms
memory: 3868kb
input:
10 700 5 27 -3976426 3977026 -1648173 1648773 3125771 -3125171 -6960720 6961320 -6776050 6776650 -2113634 2114234 -8776569 8777169 5638077 -5637477 6844481 -6843881 3987375 -3986775 4401318 -4400718 -528894 529494 7809976 -7809376 7885115 -7884515 -4385647 4386247 -116191 116791 -9010491 9011091 -20...
output:
5584299.830886
result:
ok found '5584299.8308860', expected '5584299.7292861', error '0.0000000'
Test #235:
score: 15
Accepted
time: 1955ms
memory: 4048kb
input:
10 700 5 27 7929127 7928727 -8577595 -8577995 6673234 6672834 -3310818 -3311218 -4690451 -4690851 3273073 3272673 -7034578 -7034978 7550662 7550262 -5643066 -5643466 8407554 8407154 -8923224 -8923624 -4153421 -4153821 -8180056 -8180456 -6687951 -6688351 -1247814 -1248214 -7982414 -7982814 404089 403...
output:
3613580.882731
result:
ok found '3613580.8827310', expected '3613580.8621429', error '0.0000000'
Test #236:
score: 15
Accepted
time: 1960ms
memory: 4036kb
input:
1 700 90000 100000 512280691 -281109688 -16690343 336549677 474679257 -667020 -214939297 -305012816 240894647 -253782652 103172744 180265950 -470604518 -341924872 421043050 264578909 18939330 -644053039 466832208 -306860717 -168458706 -56070887 -73095198 -178322196 -199169635 -276904224 -185280273 -...
output:
166685263804.835617
result:
ok found '166685263804.8356018', expected '166685263804.8345642', error '0.0000000'
Test #237:
score: 15
Accepted
time: 1968ms
memory: 4056kb
input:
1 700 900000 1000000 -114525385 -27813945 118352485 -103811592 156629721 -134174537 -1703552 -7452526 299790650 -29388458 57234117 -187083219 -215275591 -28691653 27333772 137015233 15172141 -86710865 20262136 -76754565 -20805685 155451281 167184362 48459289 16344555 94441022 -32302553 54229516 -134...
output:
936778879935.265286
result:
ok found '936778879935.2652588', expected '936778879935.2167969', error '0.0000000'
Test #238:
score: 15
Accepted
time: 1948ms
memory: 3968kb
input:
25 700 9000000 10000000 -7766250 5108191 759141169 -897529729 -248163247 -416496412 521230872 -84678234 -458135570 -324776193 -516649726 88073747 -560481339 -181854539 330817463 -221543152 -788807311 -430047052 134016911 479068071 -639613865 -710882888 557319398 447354281 -226027742 -664199017 76873...
output:
1038481403583867.484619
result:
ok found '1038481403583867.5000000', expected '1038481403577898.8750000', error '0.0000000'
Test #239:
score: 15
Accepted
time: 1948ms
memory: 4096kb
input:
50 700 90000000 100000000 -144405390 -3325979 -108822486 -90749974 3015603 143368619 -100993866 122375034 -84532617 -87972376 91704151 26992219 -142570865 -91811949 78689505 -150221527 62920157 -85805832 77869994 -82866501 86356721 25622939 -161951086 46379986 27788499 63997372 27354882 20656614 102...
output:
2982428314999520.412109
result:
ok found '2982428314999520.5000000', expected '2982428314996615.0000000', error '0.0000000'
Test #240:
score: 15
Accepted
time: 1944ms
memory: 3964kb
input:
100 700 900000000 1000000000 388612627 58366211 982073084 513144296 631145857 506341948 388612619 58366207 -662162421 511497656 -573798880 328048770 161717899 -780684619 24819665 -564213821 933095587 -805945156 161470995 94955010 -915230273 425483305 208015018 -887494432 367916504 -66899947 89038088...
output:
353674110839756412.468750
result:
ok found '353674110839756416.0000000', expected '353674110839755904.0000000', error '0.0000000'
Subtask #7:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
0%