QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#644604#8022. WalkerATM12345#AC ✓79ms4056kbC++171.2kb2024-10-16 14:45:222024-10-16 14:45:27

Judging History

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

  • [2024-10-16 14:45:27]
  • 评测
  • 测评结果:AC
  • 用时:79ms
  • 内存:4056kb
  • [2024-10-16 14:45:22]
  • 提交

answer

#include <bits/stdc++.h>
#define ll long long
#define Ma 1000005
#define mod 998244353
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define ld long double
#define eps 1e-12
using namespace std;

ld n,p1,v1,p2,v2;


ll sgn(ld x)
{
	if (fabs(x)<eps)
		return 0;
	if (x<0)
		return -1;
	return 1;
}

ld gw(ld r,ld x,ld v)
{
	if (sgn(x-r)>=0)
		return x/v;
	return (min(x/v,(r-x)/v)+r/v);
}


void sol()
{
	cin>>n>>p1>>v1>>p2>>v2;
	ld ans=min(gw(n,p1,v1),gw(n,p2,v2));
	//printf("ans=%.6Lf\n",ans);
	ld l=0,r=n,cnt=0;
	while (r-l>=eps&&cnt<=150)
	{
		cnt++;
		ld mid1=l+(r-l)/3,mid2=mid1+(r-mid1)/2;
		ld val1=max(gw(mid1,p1,v1),gw(n-mid1,n-p2,v2));
		ld val2=max(gw(mid2,p1,v1),gw(n-mid2,n-p2,v2));
		ans=min({ans,val1,val2});
		if (val1>val2)
			l=mid1;
		else
			r=mid2;	
	}
	l=0,r=n,cnt=0;
	while (r-l>=eps&&cnt<=150)
	{
		cnt++;
		ld mid1=l+(r-l)/3,mid2=mid1+(r-mid1)/2;
		ld val1=max(gw(n-mid1,n-p1,v1),gw(mid1,p2,v2));
		ld val2=max(gw(n-mid2,n-p1,v1),gw(mid2,p2,v2));
		ans=min({ans,val1,val2});
		if (val1>val2)
			l=mid1;
		else
			r=mid2;	
	}
	printf("%.6Lf\n",ans);
}


int main()
{
	IOS
	ll tt=1;
	cin>>tt;
	while (tt--)
		sol();
	return 0;
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3988kb

input:

2
10000.0 1.0 0.001 9999.0 0.001
4306.063 4079.874 0.607 1033.423 0.847

output:

5001000.000000
3827.837001

result:

ok 2 numbers

Test #2:

score: 0
Accepted
time: 0ms
memory: 3876kb

input:

1
10.0 1.0 10.0 9.0 0.1

output:

1.100000

result:

ok found '1.1000000', expected '1.1000000', error '0.0000000'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

1
10.0 8.0 10.0 9.0 0.1

output:

1.200000

result:

ok found '1.2000000', expected '1.2000000', error '0.0000000'

Test #4:

score: 0
Accepted
time: 1ms
memory: 3876kb

input:

1
10.0 8.0 0.1 9.0 10

output:

1.100000

result:

ok found '1.1000000', expected '1.1000000', error '0.0000000'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3868kb

input:

1
10.0 2.0 0.1 3.0 10

output:

1.300000

result:

ok found '1.3000000', expected '1.3000000', error '0.0000000'

Test #6:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

1
10.0 9.0 0.1 8.0 10.0

output:

1.200000

result:

ok found '1.2000000', expected '1.2000000', error '0.0000000'

Test #7:

score: 0
Accepted
time: 0ms
memory: 4036kb

input:

1
10.0 4.0 0.1 6.0 0.1

output:

60.000000

result:

ok found '60.0000000', expected '60.0000000', error '0.0000000'

Test #8:

score: 0
Accepted
time: 0ms
memory: 3916kb

input:

1
10.0 4.5 0.1 6.0 0.1

output:

57.500000

result:

ok found '57.5000000', expected '57.5000000', error '0.0000000'

Test #9:

score: 0
Accepted
time: 0ms
memory: 3872kb

input:

1
10.0 1.0 1.0 8.0 1.0

output:

6.500000

result:

ok found '6.5000000', expected '6.5000000', error '0.0000000'

Test #10:

score: 0
Accepted
time: 0ms
memory: 3872kb

input:

1
10.0 3.0 2.0 7.0 1.0

output:

4.600000

result:

ok found '4.6000000', expected '4.6000000', error '0.0000000'

Test #11:

score: 0
Accepted
time: 0ms
memory: 3796kb

input:

1
10.0 6.0 2.0 7.0 1.0

output:

3.666667

result:

ok found '3.6666670', expected '3.6666667', error '0.0000001'

Test #12:

score: 0
Accepted
time: 0ms
memory: 3972kb

input:

1
10.0 1.0 1.0 9.0 1.0

output:

6.000000

result:

ok found '6.0000000', expected '6.0000000', error '0.0000000'

Test #13:

score: 0
Accepted
time: 0ms
memory: 4040kb

input:

1
10000.0 1.0 0.001 1.0 0.001

output:

9999000.000000

result:

ok found '9999000.0000000', expected '9999000.0000000', error '0.0000000'

Test #14:

score: 0
Accepted
time: 0ms
memory: 4036kb

input:

1
10.0 5.0 1.0 5.0 1.5

output:

5.000000

result:

ok found '5.0000000', expected '5.0000000', error '0.0000000'

Test #15:

score: 0
Accepted
time: 78ms
memory: 3868kb

input:

10000
4306.063 4079.874 0.607 1033.423 0.847
8967.336 8026.500 0.398 283.019 0.876
9568.147 4481.616 0.405 800.114 0.684
9867.264 6184.040 0.312 9853.164 0.641
3344.364 730.612 0.539 1305.868 0.947
9336.180 3672.113 0.773 432.686 0.312
1468.243 59.762 0.840 1438.446 0.827
1355.133 1096.314 0.373 109...

output:

3827.837001
7999.364992
12559.335802
15371.550702
2637.698520
9931.041518
934.494301
2939.179625
5754.032890
2847.427157
10975.323628
2180.278607
23747.045455
6278.103555
872.397706
10734.395644
1005.077029
20225.163090
9878.009946
22899.259259
12241.085926
33365.476190
3153.058733
11691.597625
2016...

result:

ok 10000 numbers

Test #16:

score: 0
Accepted
time: 78ms
memory: 3876kb

input:

10000
2030.871 179.860 3.339 226.899 5.608
4013.779 5.483 5.886 2655.711 6.577
2948.361 1567.653 5.641 1789.794 4.572
1539.149 427.003 6.957 936.942 3.945
1689.115 359.356 1.192 742.725 8.260
2381.830 1935.542 7.989 1021.393 9.984
2247.138 2095.797 6.333 411.074 8.188
4141.126 403.006 1.882 3801.489...

output:

321.678317
364.077388
310.437873
186.466040
294.411622
178.524112
193.482060
556.832791
1413.563695
403.230226
743.591509
396.628821
209.130115
611.285066
4769.781068
631.175529
679.603991
2239.792515
672.226490
652.932721
1108.771815
362.007394
602.398127
175.936968
1171.481768
165.120544
510.48568...

result:

ok 10000 numbers

Test #17:

score: 0
Accepted
time: 78ms
memory: 3992kb

input:

10000
7410.440 722.688 93.147 7123.335 52.404
9827.385 9318.243 31.214 4329.764 21.512
2798.254 2287.444 57.751 2083.954 59.592
4104.975 2145.078 39.914 2322.922 97.161
4508.679 124.615 97.618 557.945 7.666
6167.965 5462.271 20.812 2289.103 40.872
1863.334 130.781 49.124 590.990 21.907
5210.765 2592...

output:

57.850740
201.272034
34.970365
49.102996
47.463521
138.894189
35.268972
38.467571
75.207290
101.625956
25.944188
21.007918
82.051590
99.577529
27.582944
197.462955
44.704698
62.488721
23.473034
54.740072
6.262034
146.082616
149.733758
187.194046
48.955398
125.707767
344.474672
30.546757
40.698323
64...

result:

ok 10000 numbers

Test #18:

score: 0
Accepted
time: 77ms
memory: 4052kb

input:

10000
1825.114 831.869 305.812 812.010 435.352
6204.189 975.074 324.820 3197.714 486.818
6707.302 6252.291 617.962 3000.007 202.516
3950.818 1276.312 795.686 1233.053 192.740
7727.851 7014.938 925.386 5422.995 990.049
1828.700 1059.091 897.131 796.832 289.580
4364.009 801.827 108.050 138.855 698.515...

output:

2.720197
9.988975
11.590216
6.397494
5.477502
2.751682
6.446338
0.951296
6.051875
2.507529
4.379084
11.434756
3.999797
54.457716
36.477425
5.952138
6.605948
8.182403
1.938547
7.151925
8.685075
18.809803
30.845507
15.206477
8.898243
5.870492
1.098723
1.643714
12.563059
6.904193
9.436444
0.009163
14.9...

result:

ok 10000 numbers

Test #19:

score: 0
Accepted
time: 78ms
memory: 4056kb

input:

10000
1446.181 378.832 0.559 1049.957 0.581
8184.065 2784.411 0.567 5802.192 0.817
7897.823 922.465 0.430 2717.563 0.164
6798.147 101.965 0.861 968.021 0.766
2665.200 708.829 0.367 829.609 0.812
8278.765 4043.152 0.338 3510.780 0.746
9966.278 5152.481 0.628 9362.702 0.481
7225.976 4372.737 0.713 451...

output:

1857.285965
8093.819364
16570.506098
7611.130548
2363.002545
11961.988166
10054.859748
6132.870968
1324.977019
8439.467769
4670.276616
1876.106136
6135.132241
3193.461700
23257.138462
3276.563866
9436.198083
8553.588889
20206.181015
8066.115756
2850.704574
74.025397
2701.776235
5189.952636
6951.4388...

result:

ok 10000 numbers

Test #20:

score: 0
Accepted
time: 74ms
memory: 3880kb

input:

10000
137.466 34.152 5.369 35.774 9.633
864.049 460.741 7.827 20.803 6.253
7772.734 4848.655 5.826 7486.943 2.751
51.039 18.541 3.274 4.546 4.781
2738.460 1134.632 7.353 190.640 0.845
2650.223 2047.426 7.127 2596.012 8.020
7144.450 4170.830 1.091 6484.852 6.327
4486.617 2202.655 2.404 53.792 5.306
9...

output:

10.556628
67.200905
994.738259
9.724535
449.189071
287.277396
1233.451557
855.712213
2917.181703
663.201637
738.761457
624.350228
657.397521
267.806634
2696.933988
514.521945
1528.508902
304.012088
1157.418276
201.979510
230.894265
13.681924
1183.391652
259.195057
368.500491
368.109158
1853.204164
6...

result:

ok 10000 numbers

Test #21:

score: 0
Accepted
time: 74ms
memory: 4048kb

input:

10000
6755.269 1412.870 9.877 2922.765 69.970
5809.463 1729.065 28.186 157.659 45.884
6302.936 3.007 88.634 2503.641 71.482
9471.893 5335.396 60.750 2351.889 46.506
1852.860 485.692 31.691 792.772 0.251
3760.662 837.606 43.039 302.039 3.592
5202.253 1919.974 87.263 790.867 91.590
4393.623 1307.664 8...

output:

138.316907
123.175922
53.150374
116.127769
73.792307
92.132466
37.613639
86.272340
320.497597
1.990287
112.743890
90.463563
229.152944
186.179236
58.199299
73.704581
1.921860
12.916331
15.060334
91.310119
61.146982
12.926780
2.983103
52.317511
21.287927
75.192137
66.036730
50.051748
71.520126
196.93...

result:

ok 10000 numbers

Test #22:

score: 0
Accepted
time: 77ms
memory: 3992kb

input:

10000
4561.066 3561.125 347.570 22.417 384.727
2245.766 1947.734 373.385 1583.280 767.308
9178.623 6896.214 129.852 8552.670 569.435
4123.959 3302.922 845.031 3107.197 536.921
9684.190 1373.220 417.970 6785.207 582.747
3908.264 3810.105 794.444 1678.987 885.395
1218.900 883.339 486.245 432.328 689.8...

output:

7.311414
2.288276
17.218078
3.908640
13.544804
2.559877
1.419835
5.397303
13.349742
0.213065
54.135293
6.164976
20.992459
4.325440
50.748697
3.777409
6.696104
4.456684
1.390838
7.397574
3.896624
2.982354
9.350988
7.485014
5.837587
2.287595
4.516840
10.825019
3.059131
5.843690
18.421721
15.081471
0.9...

result:

ok 10000 numbers

Test #23:

score: 0
Accepted
time: 75ms
memory: 3992kb

input:

10000
8829.410 5837.483 0.025 6497.985 90.734
8571.821 4446.483 0.444 7096.946 443.881
4885.562 4543.189 0.577 4181.326 689.854
1773.759 1089.873 0.250 584.675 17.809
9380.505 2300.466 0.662 4771.696 763.116
8097.494 1695.329 0.228 3721.817 261.367
2610.676 602.316 0.789 885.868 885.685
2783.702 221...

output:

123.006095
22.633760
8.102871
132.429333
18.331832
45.221130
3.947842
7.135518
138.226514
14.896100
20.829455
80.168324
2.914941
4.013753
0.342922
14.408102
15.137894
10.463013
17.583478
24.487405
4.476852
11.630118
12.569080
4.966179
1.003483
1.532881
10.141346
3.626050
11.607138
17.526224
2.796626...

result:

ok 10000 numbers

Test #24:

score: 0
Accepted
time: 75ms
memory: 3924kb

input:

10000
2249.884 511.364 7.379 1791.261 521.922
3286.767 1256.282 2.130 1011.930 750.770
6649.538 3604.051 3.574 523.009 443.247
259.924 246.031 4.477 182.827 131.182
6256.893 3619.190 5.039 655.815 832.185
201.818 174.860 1.245 73.051 235.173
967.278 181.624 9.270 775.260 824.343
7585.518 3383.271 9....

output:

5.189486
5.725718
16.181829
2.569110
8.306696
1.168795
1.406327
12.431017
25.381125
4.504598
11.241330
30.983426
4.341942
6.848585
48.949447
10.856150
12.883571
32.072547
411.774068
4.457557
26.395902
8.566213
4.659076
45.381202
2.312962
4.212314
21.892472
38.317965
6.175325
7.927018
10.623527
15.05...

result:

ok 10000 numbers

Test #25:

score: 0
Accepted
time: 76ms
memory: 3924kb

input:

10000
7243.562 6060.438 24.630 1457.089 534.665
9598.725 8617.536 48.786 2412.051 591.887
372.483 48.994 74.031 190.511 168.965
8820.924 8138.195 3.707 8383.440 784.084
677.119 288.434 24.515 569.815 987.734
3351.665 3123.984 41.357 1456.155 672.889
906.765 117.449 15.457 536.818 123.740
4324.663 36...

output:

16.273089
20.112102
2.084939
11.807929
0.794164
6.767877
9.264482
13.502527
14.393156
11.102796
15.504235
69.725308
12.488177
58.745972
13.796162
44.555771
18.987778
0.921381
22.546166
4.806353
42.264016
35.182514
10.769474
10.967217
7.331163
30.158780
12.722813
7.147918
27.992706
7.262049
2.877379
...

result:

ok 10000 numbers

Test #26:

score: 0
Accepted
time: 71ms
memory: 3868kb

input:

10000
4273.971 3319.964 412.722 3084.631 0.371
9486.875 2325.044 247.106 5565.693 0.123
6541.208 5974.260 668.802 3918.890 0.616
6617.241 3120.168 259.521 975.622 0.981
6747.529 982.828 617.311 4159.620 0.163
8490.455 5235.975 261.806 4759.763 0.927
4527.356 634.417 962.224 1951.397 0.815
2843.028 2...

output:

12.667069
47.801021
10.628192
37.520698
12.522630
44.861214
5.364419
7.387966
8.227792
111.066817
6.327923
13.991529
8.449153
0.194783
2.452087
39.414743
2.092312
5.159072
4.671169
0.227182
1.238022
6.151389
465.578187
4.494196
25.477647
3.594132
16.182541
7.156169
13.006615
9.348594
188.655754
81.7...

result:

ok 10000 numbers

Test #27:

score: 0
Accepted
time: 68ms
memory: 3884kb

input:

10000
6484.027 2686.920 302.591 1902.202 5.835
8201.810 2963.766 412.892 5729.465 8.036
3020.670 211.504 439.339 537.532 8.528
8669.591 8286.396 498.327 1961.743 5.685
7398.433 578.851 211.801 823.970 5.493
689.984 639.947 655.884 425.484 5.438
5785.008 377.037 305.174 5009.622 2.055
3647.568 1584.3...

output:

30.308063
27.042365
7.356902
18.166357
37.664053
1.128280
20.191907
7.711371
1249.556448
10.960366
2.926459
3.795689
24.806745
20.559554
8.566136
12.591072
1.204748
5.078273
3.697376
109.628714
12.481885
61.173921
12.717905
3.758719
33.011770
34.894929
9.634121
6.825262
17.889770
26.679504
25.306138...

result:

ok 10000 numbers

Test #28:

score: 0
Accepted
time: 73ms
memory: 3980kb

input:

10000
79.843 18.768 777.911 61.283 24.730
8883.631 1902.553 596.364 1892.997 74.484
5024.116 4303.922 72.518 3737.238 46.887
7908.447 2754.154 544.654 5008.230 43.086
7786.323 3377.984 451.639 592.947 59.782
3767.995 1230.199 61.043 2617.153 12.472
2627.587 2190.160 278.163 2257.870 66.853
2168.924 ...

output:

0.126764
18.086578
59.349706
19.576834
20.670563
81.879888
7.873657
3.771954
14.899868
19.702056
28.223550
6.451309
10.054887
44.234274
9.827556
30.895511
12.430793
0.204178
2.559296
4.074350
1.459081
9.678874
4.134384
1.242691
7.145096
7.737233
17.796126
5.411525
20.862708
42.093951
11.535707
0.882...

result:

ok 10000 numbers

Test #29:

score: 0
Accepted
time: 79ms
memory: 3924kb

input:

10000
9542.809 5274.877 0.956 5222.401 0.731
4232.306 2434.616 0.649 2460.142 0.916
1873.176 897.834 0.350 1697.991 0.195
4744.725 441.897 0.658 2894.314 0.937
5228.307 5108.684 0.485 3294.551 0.055
5478.150 4412.917 0.525 1664.207 0.234
4102.027 2600.457 0.078 873.996 0.568
431.474 170.484 0.627 40...

output:

5910.270862
2769.938367
4322.821622
3782.881935
11026.659794
8896.073988
8760.603873
392.625502
1483.141397
405.099301
26164.466960
5774.746949
5941.832808
495.720721
1641.210014
14621.421744
2391.587396
14584.192547
11730.973319
8158.012072
5035.653846
9965.211137
2714.979558
17547.043478
5783.9170...

result:

ok 10000 numbers

Test #30:

score: 0
Accepted
time: 74ms
memory: 3884kb

input:

10000
616.297 555.460 2.712 474.476 9.362
2168.839 71.552 7.223 970.694 8.902
7964.311 6380.675 4.152 5635.978 6.625
9607.475 3434.832 7.253 1584.385 0.592
5799.614 5169.057 4.596 3833.295 0.230
7720.882 390.768 8.103 7324.917 3.768
5649.791 5069.866 2.370 105.385 1.825
5422.928 3232.441 7.452 4538....

output:

57.750621
140.596068
850.713660
1798.194816
1399.079852
716.672142
1510.155185
433.768250
470.063748
383.709413
213.003993
3738.686670
1640.155199
1232.965041
796.381819
41.451110
165.518862
468.053348
98.530281
2269.126848
437.538713
44.824988
609.069344
4910.617284
310.924929
451.316957
546.929089...

result:

ok 10000 numbers

Test #31:

score: 0
Accepted
time: 78ms
memory: 3880kb

input:

10000
3175.823 2209.793 82.310 1567.313 98.952
2827.194 499.952 3.540 1286.031 72.053
7329.159 2813.118 2.508 4244.383 27.919
8594.610 4029.204 23.857 8321.213 31.852
5962.615 5857.484 39.588 4384.499 70.911
3645.911 3134.350 54.596 3338.925 52.037
6012.818 4856.771 25.465 754.753 27.901
3172.603 10...

output:

21.065105
57.086103
373.005301
168.889802
61.831014
57.409884
148.476895
37.594171
80.893443
58.933580
33.010938
111.485338
31.512173
43.942491
23.733741
462.121507
36.517241
75.561316
28.736328
10.917067
27.393542
65.890597
14.707374
247.944077
61.987559
11.150731
57.873308
79.090554
74.321217
58.8...

result:

ok 10000 numbers

Test #32:

score: 0
Accepted
time: 77ms
memory: 4052kb

input:

10000
4197.462 512.718 652.359 4141.106 467.865
5109.145 3908.285 532.258 3918.179 760.827
2270.950 1917.740 686.288 1636.492 692.151
7140.163 1720.169 130.377 3485.891 646.676
8529.796 647.634 488.630 187.430 402.587
5060.451 1839.250 299.785 2550.323 471.767
3291.054 1406.512 422.556 2025.605 660....

output:

4.254985
5.149895
2.364357
13.193807
16.131146
7.480408
3.610784
15.449618
9.817200
10.678861
15.779921
13.737165
0.289497
17.049118
5.527690
9.388474
10.567032
7.595424
7.927011
5.873990
11.069973
5.761057
23.545783
5.954780
1.919852
2.013327
9.429057
5.013688
7.405252
5.701480
3.113910
22.182547
1...

result:

ok 10000 numbers

Test #33:

score: 0
Accepted
time: 78ms
memory: 4040kb

input:

10000
6491.440 263.052 0.612 4463.729 0.057
8416.331 2796.304 0.010 4069.752 0.561
9945.956 4364.938 0.183 2796.397 0.971
1610.200 955.609 0.311 744.558 0.254
4549.143 692.713 0.608 4294.098 0.216
4420.735 1586.324 0.793 2885.942 0.668
2600.062 905.998 0.673 1208.863 0.518
6302.317 1143.434 0.967 36...

output:

11036.751634
22256.832442
13122.917611
3223.453097
6670.996359
3915.368241
2517.182764
5334.935884
2742.956737
2157.269168
4920.545809
5747.790929
4218.094611
23296.613483
4009.676670
9100.803828
4840.490566
1858.218573
5063.415642
2966.941667
3530.425210
5659.716550
8560.007236
1103.201130
5255.313...

result:

ok 10000 numbers

Test #34:

score: 0
Accepted
time: 78ms
memory: 3984kb

input:

10000
5814.653 4387.399 8.508 2017.157 7.579
6595.988 920.952 3.117 117.566 5.086
8638.418 6297.549 9.225 2726.041 5.342
8734.179 1039.937 0.001 1872.197 1.970
4615.143 2153.007 5.456 1176.554 4.631
9570.635 2272.548 7.278 5343.475 7.017
6881.313 6797.896 4.491 6728.005 0.625
1923.466 1483.809 4.916...

output:

506.877699
1273.775462
808.361340
5383.947208
554.336869
884.334523
1513.670897
179.888345
646.410598
376.259459
65.784516
1243.608072
1179.411445
306.920275
24.251285
21.986772
96.322135
544.780464
314.136250
533.314592
450.320390
894.617599
513.162750
156.769231
170.891481
720.197406
191.465846
41...

result:

ok 10000 numbers

Test #35:

score: 0
Accepted
time: 78ms
memory: 4052kb

input:

10000
6027.310 5182.885 36.334 1603.878 34.613
7365.488 4336.309 45.531 7230.661 11.569
9564.388 2648.221 82.713 6012.244 63.135
6988.888 3128.278 35.234 3564.273 47.380
8848.165 1805.102 56.693 4783.225 20.663
8277.878 6188.089 37.845 4542.273 83.559
27.775 17.267 41.560 6.784 95.735
5979.300 436.5...

output:

113.156962
155.300368
88.643046
89.874392
187.911506
81.741079
0.252839
98.185391
21.591003
82.168383
13.136993
38.370244
10.807250
18.065426
19.733200
107.499885
63.719306
92.680501
98.277221
196.163971
78.830327
114.743046
78.355962
48.423856
83.002095
320.729060
134.888483
126.267381
71.967595
47...

result:

ok 10000 numbers

Test #36:

score: 0
Accepted
time: 77ms
memory: 4036kb

input:

10000
2192.374 568.292 888.021 955.204 749.264
603.894 517.819 271.774 122.537 28.760
2287.769 1998.099 812.993 1256.575 86.429
4978.016 2976.499 978.610 2847.919 532.226
7765.964 695.995 338.383 4706.174 875.771
7285.311 2898.545 564.010 6976.814 454.021
7785.744 4775.283 114.582 4118.970 499.754
2...

output:

1.651180
2.538760
3.170309
4.002242
8.929982
8.348259
22.916311
1.935848
7.200637
3.621039
5.919783
0.945587
14.295745
3.246480
12.864957
14.949801
0.327677
1.693218
7.208749
2.228431
6.010363
12.041025
5.748007
9.568123
5.806252
0.260420
3.856389
10.451460
5.545216
14.557154
1.675412
8.500138
1.397...

result:

ok 10000 numbers

Test #37:

score: 0
Accepted
time: 75ms
memory: 3920kb

input:

10000
2020.668 1663.741 0.698 1285.586 629.089
4539.473 4160.328 0.704 260.728 176.842
7007.399 5441.320 0.365 4050.391 466.298
9314.056 6905.604 0.059 5053.649 331.377
3829.895 1143.108 0.071 568.724 325.918
4244.209 2163.188 0.739 1853.569 236.974
2807.981 1079.306 0.361 170.316 687.958
9004.878 2...

output:

4.380541
27.144010
21.369182
40.963806
13.496091
25.731844
4.329184
17.650469
10.071152
26.887719
14.169314
29.291511
10.311839
1.820065
11.565855
9.575561
60.763510
25.297607
9.786145
14.765812
9.445451
12.235204
8.383264
34.353594
1465.786219
6.957004
6.581248
13.576240
10.687948
18.523721
44.0154...

result:

ok 10000 numbers

Test #38:

score: 0
Accepted
time: 75ms
memory: 3796kb

input:

10000
3717.972 3142.967 5.931 2429.240 170.491
2908.706 1825.965 8.312 962.852 417.840
7613.768 5226.429 5.643 799.607 753.933
9492.108 4544.976 9.432 4840.440 539.737
19.246 0.358 5.839 11.131 738.263
3815.529 2623.704 6.269 375.970 34.841
3329.533 1411.036 3.480 2589.723 863.745
578.480 179.346 0....

output:

29.366383
9.265647
11.159314
26.204941
0.037061
120.303637
4.711278
2.841414
7.507303
0.902326
6.110467
4.151956
5.808990
3.510380
147.980948
76.063443
21.034308
2.825221
3.770259
3.108986
54.475101
11.250665
2.187356
9.750720
2.022199
5.573435
143.151195
29.537776
39.457408
7.671182
1.949811
40.472...

result:

ok 10000 numbers

Test #39:

score: 0
Accepted
time: 76ms
memory: 3792kb

input:

10000
8537.609 410.814 41.414 4477.344 937.332
5963.377 3364.450 58.406 4889.028 668.640
9878.651 9139.894 33.339 2125.915 801.525
9132.595 2105.145 10.521 7889.568 151.624
6517.774 4769.229 19.831 2777.674 86.571
1362.331 286.311 26.347 730.377 565.421
1935.462 1698.608 50.307 531.715 326.010
2338....

output:

12.877845
10.525434
14.977157
68.429945
88.172306
3.527080
6.688480
3.615213
17.433510
234.548336
65.260395
22.836538
18.406808
12.135773
16.309999
18.566860
16.284152
12.609342
2.666176
0.989230
8.820387
0.446706
77.029123
26.142993
74.540265
3.326405
1.089606
25.797336
30.706335
16.758246
18.65524...

result:

ok 10000 numbers

Test #40:

score: 0
Accepted
time: 71ms
memory: 3876kb

input:

10000
9086.117 3389.059 489.165 7338.681 0.860
9665.351 2994.701 384.137 4685.619 0.743
2393.769 564.003 683.751 910.617 0.117
9249.801 5124.267 231.201 5484.051 0.795
1147.773 61.855 370.167 671.487 0.183
2556.588 2488.357 334.094 2294.805 0.212
4419.888 327.523 77.624 529.604 0.473
45.298 35.976 7...

output:

25.503002
32.957127
4.325803
57.851545
3.267790
7.856528
61.159062
0.077273
11.231693
14.344061
14.043731
7.589586
17.122711
17.108411
15.774174
6.333497
0.627256
8.273478
17.052087
43.326669
32.607026
12.074167
60.410408
14.062470
4.851713
11.346504
3.954324
2.916918
236.329571
26.554379
19.499067
...

result:

ok 10000 numbers

Test #41:

score: 0
Accepted
time: 72ms
memory: 4048kb

input:

10000
7952.115 6398.736 998.438 777.594 9.812
7566.853 1823.315 779.074 940.147 7.810
9017.604 8575.481 4.512 5563.192 9.214
7901.775 1889.838 3.283 5633.071 1.536
1160.786 234.178 148.408 147.537 1.571
9270.991 3202.941 63.612 1105.311 7.810
8404.159 8180.701 329.384 5481.727 1.457
1673.235 938.382...

output:

9.520365
12.052986
732.331506
2137.067638
9.399520
159.175338
26.193188
4.794877
0.578277
14.074745
16.867290
12.456802
11.859016
165.522678
18.240876
20.933743
11.538407
0.422165
2.857044
5.842612
3.185986
9.387789
15.899056
27.102448
55.868220
3.341966
94.213717
14.055195
49.922500
10.260731
2.939...

result:

ok 10000 numbers

Test #42:

score: 0
Accepted
time: 73ms
memory: 3992kb

input:

10000
6341.185 4082.301 594.696 5937.685 27.398
5248.282 2361.618 605.984 2015.934 27.045
4721.771 2093.972 56.018 4501.895 12.151
3252.822 1067.100 984.173 2815.232 34.818
8594.274 1453.718 12.363 8326.995 25.914
6811.364 6631.455 37.520 750.151 5.005
8432.092 1632.518 780.309 2257.048 69.123
5406....

output:

14.461286
12.557922
96.978611
4.389393
253.452789
165.311950
12.898236
9.323131
21.456213
8.581934
8.845855
8.732259
2.063273
13.045491
43.664119
7.055309
0.447507
15.163942
25.857338
16.305203
188.710916
9.469595
4.969641
47.578877
8.087457
44.145739
15.419522
1.429928
8.104121
3.349487
1.278977
13...

result:

ok 10000 numbers

Test #43:

score: 0
Accepted
time: 0ms
memory: 3884kb

input:

1
0.002 0.000 1000 0.002 1000

output:

0.000001

result:

ok found '0.0000010', expected '0.0000010', error '0.0000000'

Extra Test:

score: 0
Extra Test Passed