QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#528515#8266. Astronomerktq_cpp23 1972ms4116kbC++142.8kb2024-08-23 15:35:242024-08-23 15:35:24

Judging History

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

  • [2024-08-23 15:35:24]
  • 评测
  • 测评结果:23
  • 用时:1972ms
  • 内存:4116kb
  • [2024-08-23 15:35:24]
  • 提交

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%