QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#309661#8022. WalkerEbiarat#AC ✓29ms3976kbC++202.7kb2024-01-20 19:38:492024-01-20 19:38:49

Judging History

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

  • [2024-01-20 19:38:49]
  • 评测
  • 测评结果:AC
  • 用时:29ms
  • 内存:3976kb
  • [2024-01-20 19:38:49]
  • 提交

answer

#include <iostream>
#include <string>
#include <set>
#include <map>
#include <algorithm>
#include <iomanip>
#include <vector>
#include <cmath>
#include <queue>
#include <sstream>
#include <ctime>
#include <iterator>
#include <string.h>
#include <stack>
#include <unordered_set>
#include <unordered_map>
#include <bitset>
#include <fstream>
#include <assert.h>
#include <numeric>
#include <complex>
#include <random>
#include <utility>
#define IOS ios_base::sync_with_stdio(0),cin.tie(0), cout.tie(0);
#define FOR(i,a,b) for(int i = (a); i < (b); i++)
#define RFOR(i,a,b) for(int i = (a) - 1; i>=(b);i--)
#define rep(i,n) FOR(i,0,n)
#define PB push_back
#define SZ(a) (int)a.size()
#define ALL(a) a.begin(), a.end()
#define VI vector<int>
#define PII pair<int,int>
#define PLL pair<long long,long long>
#define VL vector<long long >
#define FILL(a, value) memset(a, value, sizeof(a))
const int nax = (int)1e3 + 147;

using namespace std;

const int MOD = (int)1e9 + 7;
const int INF = 1e9 +47 ;
const long long LINF = (long long)1e18 + 4747;

typedef long long LL;

vector<int >g[nax];
int ignored[nax];
int ign_cnt[nax];
int sz[nax];
int ans[nax];
map<pair<int,int>,bool> edge;
bool is_vertex[nax];
map<string,int> known;
void dfs(int v)
{
    sz[v] = g[v].empty();
    ign_cnt[v] = ignored[v];
    for(auto to : g[v])
    {
        dfs(to);
        sz[v]+=sz[to];
        ign_cnt[v]+=ign_cnt[to];
    }
    if(ign_cnt[v] == sz[v] && v != 1)ans[v] = 1;
    else {
        for(auto to : g[v])ans[v] += ans[to];
        if(ignored[v])ans[v]++;
    }
 }
void solve()
{
    double n, p1, v1, p2, v2 ;
    cin >> n >> p1 >> v1 >> p2 >> v2;
    if(p1>p2) {
        swap(v1,v2);
        swap(p1,p2);
    }
    double ans1, ans2, ans3, ans5, ans6, ans7;
    ans1 = (n + min(p1, n-p1))/v1;
    ans2 = (n + min(p2, n-p2))/v2;
    ans7 = max((n-p1)/v1, p2/v2 );
    double l = p1, r = p2;
    while (r-l > 1e-11)
    {
        double mid1 = l+ (r-l)/3.0;
        double mid2 = l+ 2*(r-l)/3.0;

        double mid1_ans = (min((mid1-p1), p1) + mid1)/v1;
        mid1_ans = max(mid1_ans, (min(n-p2, p2-mid1) + n-mid1)/v2);

        double mid2_ans = (min((mid2-p1), p1) + mid2)/v1;
        mid2_ans = max(mid2_ans, (min(n-p2, p2-mid2) + n-mid2)/v2);

        if (mid1_ans < mid2_ans)
            r = mid2;
        else
            l = mid1;
    }
    double t_ans = (min((l-p1), p1) + l)/v1;
    t_ans = max(t_ans, (min(n-p2, p2-l) + n-l)/v2);

        cout << fixed << setprecision(10) << min({ans1, ans2, ans7, t_ans}) << endl;

}
int main() {
    IOS;
    int tt = 1;
    cin >> tt;
    while(tt--)
    {
        solve();
    }
}

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
10000.0 1.0 0.001 9999.0 0.001
4306.063 4079.874 0.607 1033.423 0.847

output:

5001000.0000000028
3827.8370013755

result:

ok 2 numbers

Test #2:

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

input:

1
10.0 1.0 10.0 9.0 0.1

output:

1.1000000000

result:

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

Test #3:

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

input:

1
10.0 8.0 10.0 9.0 0.1

output:

1.2000000000

result:

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

Test #4:

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

input:

1
10.0 8.0 0.1 9.0 10

output:

1.1000000000

result:

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

Test #5:

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

input:

1
10.0 2.0 0.1 3.0 10

output:

1.3000000000

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.2000000000

result:

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

Test #7:

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

input:

1
10.0 4.0 0.1 6.0 0.1

output:

60.0000000000

result:

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

Test #8:

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

input:

1
10.0 4.5 0.1 6.0 0.1

output:

57.5000000001

result:

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

Test #9:

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

input:

1
10.0 1.0 1.0 8.0 1.0

output:

6.5000000000

result:

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

Test #10:

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

input:

1
10.0 3.0 2.0 7.0 1.0

output:

4.6000000000

result:

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

Test #11:

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

input:

1
10.0 6.0 2.0 7.0 1.0

output:

3.6666666667

result:

ok found '3.6666667', expected '3.6666667', error '0.0000000'

Test #12:

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

input:

1
10.0 1.0 1.0 9.0 1.0

output:

6.0000000000

result:

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

Test #13:

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

input:

1
10000.0 1.0 0.001 1.0 0.001

output:

9999000.0000000000

result:

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

Test #14:

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

input:

1
10.0 5.0 1.0 5.0 1.5

output:

5.0000000000

result:

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

Test #15:

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

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.8370013755
7999.3649921507
12559.3358024692
15371.5507020281
2637.6985195155
9931.0415175376
934.4943011398
2939.1796246649
5754.0328898744
2847.4271570014
10975.3236282195
2180.2786069652
23747.0454545455
6278.1035548686
872.3977055449
10734.3956442832
1005.0770288858
20225.1630901288
9878.009...

result:

ok 10000 numbers

Test #16:

score: 0
Accepted
time: 23ms
memory: 3856kb

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.6783166904
364.0773884135
310.4378732987
186.4660395319
294.4116222760
178.5241121639
193.4820604642
556.8327911516
1413.5636950287
403.2302259887
743.5915085818
396.6288209607
209.1301147141
611.2850655903
4769.7810675563
631.1755286640
679.6039910921
2239.7925147735
672.2264897111
652.93272147...

result:

ok 10000 numbers

Test #17:

score: 0
Accepted
time: 23ms
memory: 3960kb

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.8507396033
201.2720342135
34.9703651497
49.1029964424
47.4635210719
138.8941888092
35.2689723964
38.4675708163
75.2072899493
101.6259555907
25.9441884641
21.0079176564
82.0515902408
99.5775285213
27.5829436651
197.4629546349
44.7046984469
62.4887211037
23.4730344881
54.7400724309
6.2620342526
146...

result:

ok 10000 numbers

Test #18:

score: 0
Accepted
time: 19ms
memory: 3908kb

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.7201973762
9.9889753955
11.5902159032
6.3974940334
5.4775016186
2.7516817460
6.4463383034
0.9512955438
6.0518750187
2.5075291575
4.3790838572
11.4347564325
3.9997969564
54.4577155482
36.4774247904
5.9521376494
6.6059484274
8.1824034440
1.9385467825
7.1519248757
8.6850751264
18.8098034031
30.845506...

result:

ok 10000 numbers

Test #19:

score: 0
Accepted
time: 28ms
memory: 3964kb

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.2859649123
8093.8193641619
16570.5060975610
7611.1305483029
2363.0025445293
11961.9881656805
10054.8597484277
6132.8709677419
1324.9770190414
8439.4677685950
4670.2766155277
1876.1061359867
6135.1322410767
3193.4616998951
23257.1384615386
3276.5638655462
9436.1980830671
8553.5888888889
20206.18...

result:

ok 10000 numbers

Test #20:

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

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.5566282570
67.2009049329
994.7382591808
9.7245346162
449.1890705050
287.2773958187
1233.4515568200
855.7122125895
2917.1817029368
663.2016369048
738.7614571093
624.3502280791
657.3975210270
267.8066338809
2696.9339884640
514.5219452888
1528.5089017051
304.0120881472
1157.4182758395
201.9795102659...

result:

ok 10000 numbers

Test #21:

score: 0
Accepted
time: 24ms
memory: 3852kb

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.3169072460
123.1759218900
53.1503735206
116.1277690759
73.7923069641
92.1324655272
37.6136392285
86.2723400366
320.4975966421
1.9902870276
112.7438900566
90.4635627840
229.1529436232
186.1792362911
58.1992991198
73.7045811035
1.9218597609
12.9163306317
15.0603344547
91.3101190574
61.1469819075
1...

result:

ok 10000 numbers

Test #22:

score: 0
Accepted
time: 23ms
memory: 3820kb

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.3114140788
2.2882756360
17.2180775681
3.9086400381
13.5448037516
2.5598765380
1.4198353923
5.3973025475
13.3497416014
0.2130652365
54.1352929160
6.1649761174
20.9924590855
4.3254401470
50.7486968102
3.7774086863
6.6961041870
4.4566841760
1.3908376449
7.3975739065
3.8966240759
2.9823539356
9.350987...

result:

ok 10000 numbers

Test #23:

score: 0
Accepted
time: 29ms
memory: 3912kb

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.0060947385
22.6337599492
8.1028710423
132.4293334831
18.3318315957
45.2211296759
3.9478415012
7.1355181830
138.2265143905
14.8960995210
20.8294551088
80.1683240580
2.9149411776
4.0137527576
0.3429218191
14.4081016298
15.1378938269
10.4630130966
17.5834779754
24.4874048687
4.4768523956
11.6301182...

result:

ok 10000 numbers

Test #24:

score: 0
Accepted
time: 17ms
memory: 3860kb

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.1894861684
5.7257175966
16.1818286418
2.5691100913
8.3066962274
1.1687948872
1.4063272206
12.4310169523
25.3811249500
4.5045977803
11.2413296441
30.9834258843
4.3419418015
6.8485845282
48.9494467581
10.8561503762
12.8835707188
32.0725470404
411.7740675991
4.4575567515
26.3959018110
8.5662128338
4....

result:

ok 10000 numbers

Test #25:

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

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.2730887565
20.1121018325
2.0849391377
11.8079287423
0.7941642183
6.7678769550
9.2644816059
13.5025272398
14.3931562263
11.1027957324
15.5042346243
69.7253075063
12.4881770818
58.7459715073
13.7961616912
44.5557707707
18.9877775981
0.9213810166
22.5461661998
4.8063529355
42.2640162735
35.182513810...

result:

ok 10000 numbers

Test #26:

score: 0
Accepted
time: 26ms
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.6670688744
47.8010206146
10.6281919013
37.5206977470
12.5226295984
44.8612140287
5.3644193036
7.3879658686
8.2277919308
111.0668174804
6.3279229444
13.9915294273
8.4491530284
0.1947831660
2.4520869273
39.4147427678
2.0923116913
5.1590718150
4.6711685999
0.2271819118
1.2380223263
6.1513891415
465....

result:

ok 10000 numbers

Test #27:

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

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.3080626985
27.0423645893
7.3569020733
18.1663566293
37.6640525777
1.1282803057
20.1919069121
7.7113711433
1249.5564480143
10.9603660046
2.9264586667
3.7956885093
24.8067445312
20.5595536943
8.5661362755
12.5910717621
1.2047478709
5.0782727639
3.6973764009
109.6287139528
12.4818852011
61.173921222...

result:

ok 10000 numbers

Test #28:

score: 0
Accepted
time: 21ms
memory: 3904kb

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.1267638586
18.0865779960
59.3497062798
19.5768341002
20.6705630000
81.8798879478
7.8736568127
3.7719542673
14.8998679990
19.7020561324
28.2235496596
6.4513094937
10.0548873403
44.2342739958
9.8275562308
30.8955112815
12.4307927312
0.2041779470
2.5592959300
4.0743498036
1.4590807257
9.6788741705
4....

result:

ok 10000 numbers

Test #29:

score: 0
Accepted
time: 24ms
memory: 3848kb

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.2708618331
2769.9383667180
4322.8216216216
3782.8819351975
11026.6597938144
8896.0739875389
8760.6038732394
392.6255020080
1483.1413969336
405.0993006993
26164.4669603524
5774.7469492614
5941.8328075710
495.7207207207
1641.2100139082
14621.4217443250
2391.5873959572
14584.1925465839
11730.97331...

result:

ok 10000 numbers

Test #30:

score: 0
Accepted
time: 19ms
memory: 3848kb

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.7506211695
140.5960681857
850.7136603774
1798.1948159382
1399.0798520453
716.6721421953
1510.1551847437
433.7682501342
470.0637478608
383.7094132166
213.0039930378
3738.6866700715
1640.1551992088
1232.9650411281
796.3818190738
41.4511099639
165.5188615433
468.0533480500
98.5302811000
2269.1268477...

result:

ok 10000 numbers

Test #31:

score: 0
Accepted
time: 19ms
memory: 3724kb

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.0651046551
57.0861032851
373.0053010495
168.8898017353
61.8310135240
57.4098835079
148.4768954016
37.5941708601
80.8934433383
58.9335799011
33.0109380690
111.4853382855
31.5121728631
43.9424907213
23.7337408835
462.1215073136
36.5172409633
75.5613158750
28.7363280735
10.9170674716
27.3935418547
6...

result:

ok 10000 numbers

Test #32:

score: 0
Accepted
time: 23ms
memory: 3976kb

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.2549847173
5.1498947855
2.3643569106
13.1938071899
16.1311462661
7.4804083199
3.6107841109
15.4496177246
9.8172000465
10.6788612262
15.7799214148
13.7371649386
0.2894968976
17.0491182013
5.5276902919
9.3884736648
10.5670324798
7.5954243508
7.9270108305
5.8739903716
11.0699733926
5.7610570380
23.54...

result:

ok 10000 numbers

Test #33:

score: 0
Accepted
time: 16ms
memory: 3960kb

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.7516339869
22256.8324420677
13122.9176107106
3223.4530973452
6670.9963592233
3915.3682409309
2517.1827637444
5334.9358841779
2742.9567367120
2157.2691680261
4920.5458089669
5747.7909292035
4218.0946107784
23296.6134831461
4009.6766704417
9100.8038277512
4840.4905660377
1858.2185725872
5063.415...

result:

ok 10000 numbers

Test #34:

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

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.8776987193
1273.7754620527
808.3613399462
5383.9472081218
554.3368692376
884.3345225603
1513.6708973503
179.8883454907
646.4105982523
376.2594588649
65.7845163630
1243.6080720904
1179.4114447860
306.9202753238
24.2512851527
21.9867724868
96.3221352675
544.7804639175
314.1362496866
533.3145921953...

result:

ok 10000 numbers

Test #35:

score: 0
Accepted
time: 23ms
memory: 3912kb

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.1569616241
155.3003684341
88.6430461851
89.8743917496
187.9115058296
81.7410793714
0.2528392685
98.1853913228
21.5910025855
82.1683825427
13.1369926704
38.3702436009
10.8072496113
18.0654257468
19.7331999905
107.4998849344
63.7193058815
92.6805011079
98.2772210677
196.1639706360
78.8303269135
11...

result:

ok 10000 numbers

Test #36:

score: 0
Accepted
time: 21ms
memory: 3724kb

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.6511803583
2.5387601463
3.1703089694
4.0022415290
8.9299823450
8.3482587572
22.9163108249
1.9358475274
7.2006365859
3.6210389090
5.9197834247
0.9455871026
14.2957447682
3.2464804957
12.8649568816
14.9498012154
0.3276765229
1.6932180976
7.2087491795
2.2284311234
6.0103625687
12.0410246332
5.7480067...

result:

ok 10000 numbers

Test #37:

score: 0
Accepted
time: 21ms
memory: 3908kb

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.3805407502
27.1440099071
21.3691823684
40.9638055749
13.4960910413
25.7318439998
4.3291843397
17.6504690395
10.0711515415
26.8877190025
14.1693136212
29.2915112921
10.3118388137
1.8200650334
11.5658552044
9.5755607474
60.7635098508
25.2976070312
9.7861445655
14.7658121694
9.4454513175
12.235204392...

result:

ok 10000 numbers

Test #38:

score: 0
Accepted
time: 11ms
memory: 3844kb

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.3663829762
9.2656471377
11.1593138913
26.2049405544
0.0370613183
120.3036365202
4.7112782129
2.8414136858
7.5073034516
0.9023260508
6.1104666793
4.1519560386
5.8089903089
3.5103795823
147.9809475663
76.0634433359
21.0343076914
2.8252213002
3.7702594528
3.1089861390
54.4751009774
11.2506650544
2.1...

result:

ok 10000 numbers

Test #39:

score: 0
Accepted
time: 23ms
memory: 3860kb

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.8778447115
10.5254337162
14.9771572939
68.4299451274
88.1723059856
3.5270798219
6.6884798676
3.6152131173
17.4335100327
234.5483356376
65.2603946533
22.8365384615
18.4068084304
12.1357733603
16.3099994118
18.5668604864
16.2841515077
12.6093423832
2.6661756530
0.9892295837
8.8203871360
0.446706036...

result:

ok 10000 numbers

Test #40:

score: 0
Accepted
time: 8ms
memory: 3900kb

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.5030020545
32.9571272749
4.3258028142
57.8515447598
3.2677899435
7.8565284022
61.1590616304
0.0772730617
11.2316932963
14.3440612186
14.0437305326
7.5895863604
17.1227112136
17.1084109966
15.7741737526
6.3334970636
0.6272564935
8.2734777961
17.0520873249
43.3266685134
32.6070259059
12.0741673949
...

result:

ok 10000 numbers

Test #41:

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

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.5203648098
12.0529859808
732.3315056475
2137.0676376203
9.3995202415
159.1753381311
26.1931878901
4.7948771557
0.5782768026
14.0747454403
16.8672900529
12.4568017365
11.8590161892
165.5226784756
18.2408762974
20.9337434348
11.5384067954
0.4221646247
2.8570441877
5.8426122171
3.1859864452
9.3877894...

result:

ok 10000 numbers

Test #42:

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

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.4612861025
12.5579223214
96.9786105578
4.3893929218
253.4527893318
165.3119495284
12.8982364679
9.3231314604
21.4562126102
8.5819338707
8.8458552859
8.7322591033
2.0632728306
13.0454914319
43.6641193255
7.0553094651
0.4475065471
15.1639419932
25.8573377428
16.3052030685
188.7109156666
9.469595116...

result:

ok 10000 numbers

Test #43:

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

input:

1
0.002 0.000 1000 0.002 1000

output:

0.0000010000

result:

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

Extra Test:

score: 0
Extra Test Passed