QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#405872#3003. Cost of Livingucup-team1005AC ✓12ms6700kbC++202.0kb2024-05-06 15:19:552024-05-06 15:19:56

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 12ms
memory: 6700kb

input:

10 100 1000
1.4232425477
1.4587468547
1.4988380864
1.4232605904
1.4616348675
1.4896779426
1.4308848629
1.4737913284
1.4757245744
6.5778960564 1.5393071490 4.3707126564 3.6695325734 2.3650352685 2.8394679709 1.3411604400 9.3106822560 6.3826766975 9.5128884762 7.6533007241 3.9582086668 3.5031379898 6....

output:

6.577896056
1.539307149
4.370712656
3.669532573
2.365035268
2.839467971
1.341160440
9.310682256
6.382676697
9.512888476
7.653300724
3.958208667
3.503137990
6.792418644
7.844444941
5.687855736
9.798107540
6.832417826
3.596095940
1.213239991
8.622413610
3.981432453
3.180240854
5.853805769
9.159688519
...

result:

ok 1000 numbers

Test #2:

score: 0
Accepted
time: 6ms
memory: 4564kb

input:

10 100 700
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000 -1.0000000000 999984.9915250402 999927.5728325787 999990.6803247513 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 999909.1348272597 -1.0000...

output:

34695.646809999
114941.462746305
16078.298991227
517203.349369048
842775.936181611
88002.315940944
177756.717709541
538943.105651595
825613.810366334
291565.173554448
195902.270342786
999917.418448872
572409.566251773
62638.722149084
999924.319007687
407778.466414425
999978.261905904
4747.239524585
...

result:

ok 700 numbers

Test #3:

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

input:

4 4 1
-1
-1
-1
5.00 -1 5.00 -1
-1 -1 -1 -1
10.00 -1 10.00 -1
-1 -1 11.00 -1
1 4

output:

11.000000000

result:

ok found '11.00000', expected '11.00000', error '0.00000'

Test #4:

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

input:

4 4 8
1.1526548258
1.3314092554
1.0836964938
-1.0000000000 -1.0000000000 -1.0000000000 3.0796000590
4.0215499785 7.3420629650 4.0491125763 3.9906580185
7.3946475528 -1.0000000000 -1.0000000000 -1.0000000000
-1.0000000000 41.6296254448 6.7385283248 -1.0000000000
3 3
1 1
1 4
3 1
4 4
2 1
4 3
2 3

output:

5.789811260
2.526281607
11.067195578
3.270902473
7.277221476
3.213188858
5.973199280
19.378147431

result:

ok 8 numbers

Test #5:

score: 0
Accepted
time: 6ms
memory: 4364kb

input:

10 100 800
1.0521634367
1.1729602789
1.1306073452
1.2084144349
1.0078862583
1.1225242003
1.0771205309
1.1964754687
1.3075271282
-1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 2.6116023550 3.8020605784 -1.0000000000 1.1923112759 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000...

output:

7.347385924
3.659139030
23.575855771
17.267002851
6.325205995
1283.601122407
2075.050350616
4.517915722
809.562881311
610.068079494
3.596031869
7.397114621
26.052252005
14.539056038
131.671703296
301.158144689
5.884608447
361.054079825
316.141388262
49.927980979
28.998938198
3.759265873
25.308925782...

result:

ok 800 numbers

Test #6:

score: 0
Accepted
time: 6ms
memory: 4216kb

input:

10 100 800
1.2899791474
1.3915779601
1.3485588348
1.1594621188
1.0920622916
1.1565222542
1.0587715090
1.2046496522
1.1064292921
-1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 1.0510368784 3.2247427692 -1.000...

output:

2.763964035
5.732629747
6.132169770
28.643377875
18.473458183
900.108432757
21237.076247559
5.690306964
6253.046250630
4.495827138
16.833356998
151.298984977
24.694087792
528.713666376
304.835920458
25.147695734
54.161555376
89.962974965
1473.231686174
527.239330995
548.635794271
4323.075368841
4692...

result:

ok 800 numbers

Test #7:

score: 0
Accepted
time: 6ms
memory: 4344kb

input:

10 100 800
1.2335580178
1.1412549423
1.2636981872
1.0526410525
1.4674476261
1.0958246554
1.0466222670
1.2130025095
1.4887983698
-1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 4.1485663392 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 1.227...

output:

29176.038114228
482.307206690
5183.698300198
15.819093672
10.498903217
100.304011404
176.955475094
1715.538624279
8.394842213
1278.860043154
1888.476950252
21639.761542382
16.349252442
7.437058614
226.805806889
1.552289406
386.097999522
121.403535708
18.245953193
4288.053896189
186.334538231
24.8283...

result:

ok 800 numbers

Test #8:

score: 0
Accepted
time: 6ms
memory: 4264kb

input:

10 100 800
1.3175894920
1.2377319458
1.4641933114
1.3503200115
1.1285925026
1.4815063735
1.0789026817
1.1885103209
1.3966339158
1.1869655041 -1.0000000000 4.6015195578 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.000...

output:

560.000436046
336.441148095
7556.970185049
7.052701438
784.049328376
3113.512141777
5552.217179307
8.985411320
62.190322014
12084.372500284
1.429997513
13337.582972958
36.505421494
21618.983951374
69.573885429
2.462772118
3.302612811
7174.320753189
67.768432380
1413.103927551
21.026838741
68.9727239...

result:

ok 800 numbers

Test #9:

score: 0
Accepted
time: 6ms
memory: 4268kb

input:

10 100 800
1.0229245005
1.2237172315
1.3135991079
1.3393777895
1.2020081719
1.4538382518
1.4322652821
1.4068822581
1.0466032669
-1.0000000000 -1.0000000000 3.5573212846 2.4303986142 4.8018918640 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 2.2404459367 -1.00000...

output:

6.718347332
117.152848534
1537.297432978
19.245495049
516.459333287
45.662693872
28.640456601
601.451602422
5.069128512
3.191619255
8.914295023
1238.635395831
727.806093559
63.011363660
19380.626251872
7.618663268
17304.616215787
4.675732164
4577.355374986
21.258013913
2.028738985
124.705485950
2539...

result:

ok 800 numbers

Test #10:

score: 0
Accepted
time: 6ms
memory: 4208kb

input:

10 100 800
1.2776330738
1.3262397787
1.0936173086
1.2506250361
1.2400873318
1.1721111311
1.2246621786
1.3638339615
1.1735227970
2.3274523768 -1.0000000000 -1.0000000000 -1.0000000000 3.1624258566 -1.0000000000 4.8259576984 -1.0000000000 2.0694932933 -1.0000000000 -1.0000000000 -1.0000000000 -1.00000...

output:

14.867239935
159.006867032
172.220385000
4.414282984
2167.677029044
14.490535167
8537.904475420
28170.341525084
12.146151399
6.568042202
3.619820464
2023.137147496
23.455618036
23.566969727
988.714245899
23.446378837
4.291196783
1.179848434
556.271443736
17936.629003987
418.590703363
324.751526712
1...

result:

ok 800 numbers

Test #11:

score: 0
Accepted
time: 6ms
memory: 4288kb

input:

10 100 800
1.2713921167
1.3589950021
1.4646596382
1.0268993278
1.3347254135
1.1409169610
1.4976473069
1.1611135028
1.3759583622
-1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 4.3875847073 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.00...

output:

13.408019716
139.178751730
19113.069207764
4.203830770
13395.282610836
1061.959563557
2.108550486
3788.720261465
17.008522151
40.436280855
91.218366317
2356.513471495
1.008909106
5.595823750
2.430444527
9.919784333
3145.712878500
992.930275742
3.512832311
4.636122777
10128.874662753
11.686104525
6.2...

result:

ok 800 numbers

Test #12:

score: 0
Accepted
time: 3ms
memory: 4196kb

input:

10 100 800
1.0501988692
1.0457193911
1.2072818261
1.1134012252
1.1453399136
1.2696923791
1.3947999503
1.1505678861
1.0705078222
-1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 4.9872342708 -1.0000000000 -1.0000000000 -1.0000000000 3.2735632693 -1.000...

output:

5.493315569
36.417805429
8.989102330
13.288421892
825.510328951
2478.084026050
10.203012692
14.842085381
335.274340416
4662.974406427
11145.193090610
1.333877765
2.732427178
31.033339916
8714.201586738
35.326422397
844.468031100
61.678045984
1020.433165350
2.370469010
13.098702809
118.132836017
1539...

result:

ok 800 numbers

Test #13:

score: 0
Accepted
time: 6ms
memory: 4328kb

input:

10 100 800
1.1379620977
1.4484034825
1.0543961923
1.4376887816
1.4408356074
1.4038140736
1.2288980916
1.0276153023
1.1431729363
2.3050825918 -1.0000000000 -1.0000000000 -1.0000000000 1.6669517279 4.5758080971 -1.0000000000 -1.0000000000 1.0842605202 -1.0000000000 4.1978620846 -1.0000000000 -1.000000...

output:

903.554853366
388.862136077
10884.090014511
245.878552379
240.302104945
24.105645445
45.344691247
531.984960616
61.201892791
14221.629137052
5.916952606
11567.638751018
22155.246656178
331.407388883
2.784371613
69.117772143
172.600323255
5286.616023265
6.594350238
39.527455144
40.833509336
9.1832135...

result:

ok 800 numbers

Test #14:

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

input:

6 4 24
-1
-1
1
1
1
-1 2 -1 -1
-1 -1 -1 -1
2 -1 -1 -1
-1 2 -1 -1
-1 2 -1 -1
2 -1 -1 -1
1 1
2 1
3 1
4 1
1 2
2 2
3 2
4 2
1 3
2 3
3 3
4 3
1 4
2 4
3 4
4 4
1 5
2 5
3 5
4 5
1 6
2 6
3 6
4 6

output:

2.000000000
2.000000000
-1
-1
-1
-1
-1
-1
2.000000000
2.000000000
-1
-1
2.000000000
2.000000000
-1
-1
2.000000000
2.000000000
-1
-1
2.000000000
2.000000000
-1
-1

result:

ok 24 numbers

Test #15:

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

input:

10 4 40
-1
-1
-1
-1
-1
1
1
1
-1
-1 -1 -1 -1
2 2 -1 2
-1 -1 -1 -1
2 2 -1 -1
-1 -1 -1 -1
2 -1 -1 -1
-1 2 -1 -1
-1 -1 -1 -1
-1 -1 -1 2
-1 -1 -1 -1
1 1
2 1
3 1
4 1
1 2
2 2
3 2
4 2
1 3
2 3
3 3
4 3
1 4
2 4
3 4
4 4
1 5
2 5
3 5
4 5
1 6
2 6
3 6
4 6
1 7
2 7
3 7
4 7
1 8
2 8
3 8
4 8
1 9
2 9
3 9
4 9
1 10
2 10
3 ...

output:

-1
-1
-1
-1
2.000000000
2.000000000
-1
2.000000000
-1
-1
-1
-1
2.000000000
2.000000000
-1
2.000000000
-1
-1
-1
-1
2.000000000
2.000000000
-1
2.000000000
2.000000000
2.000000000
-1
2.000000000
2.000000000
2.000000000
-1
2.000000000
2.000000000
2.000000000
-1
2.000000000
-1
-1
-1
-1

result:

ok 40 numbers

Test #16:

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

input:

6 4 24
-1
-1
-1
-1
-1
-1 2 2 -1
-1 2 -1 -1
-1 -1 -1 2
2 2 -1 -1
2 -1 2 -1
2 -1 2 -1
1 1
2 1
3 1
4 1
1 2
2 2
3 2
4 2
1 3
2 3
3 3
4 3
1 4
2 4
3 4
4 4
1 5
2 5
3 5
4 5
1 6
2 6
3 6
4 6

output:

2.000000000
2.000000000
2.000000000
-1
2.000000000
2.000000000
2.000000000
-1
-1
-1
-1
2.000000000
2.000000000
2.000000000
2.000000000
-1
2.000000000
2.000000000
2.000000000
-1
2.000000000
2.000000000
2.000000000
-1

result:

ok 24 numbers

Test #17:

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

input:

6 2 12
-1
-1
-1
-1
-1
2 -1
2 -1
2 -1
-1 2
-1 2
-1 2
1 1
2 1
1 2
2 2
1 3
2 3
1 4
2 4
1 5
2 5
1 6
2 6

output:

2.000000000
-1
2.000000000
-1
2.000000000
-1
-1
2.000000000
-1
2.000000000
-1
2.000000000

result:

ok 12 numbers

Test #18:

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

input:

10 1 10
-1
-1
-1
-1
1
1
1
1
1
-1
-1
-1
-1
-1
-1
-1
128
256
-1
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10

output:

-1
-1
-1
-1
16.000000000
32.000000000
64.000000000
128.000000000
256.000000000
512.000000000

result:

ok 10 numbers

Test #19:

score: 0
Accepted
time: 3ms
memory: 4652kb

input:

10 100 700
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 999981.3062264143 999903.4478394005 9...

output:

999929.992496789
999903.447839401
999987.321651898
999929.992496789
999933.171287340
999992.483530537
999927.194927113
999936.906737548
999995.032184156
999962.777600768
999908.181406694
999946.881181230
999937.809386527
999933.408712736
999916.190744836
999907.797721717
999935.367203731
999925.6062...

result:

ok 700 numbers

Test #20:

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

input:

4 4 4
-1.0000000000
-1.0000000000
-1.0000000000
1.8928429526 -1.0000000000 -1.0000000000 -1.0000000000
2.8237713441 8.5031341337 5.1105589373 8.0067820072
-1.0000000000 14.0582533008 5.4057455625 10.7656273636
4.1557987046 26.1121938963 6.4239546067 16.2622392308
3 1
1 3
4 1
2 1

output:

3.706797950
3.231931766
4.568718271
3.945884857

result:

ok 4 numbers

Test #21:

score: 0
Accepted
time: 6ms
memory: 4624kb

input:

10 100 700
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 4.4468276012 3.3094085810 -1.0000000000 -1.0000000000 1.9115931026 -1.0000000000 -1.000000000...

output:

10.876177497
452.628446925
249.784973470
18.250633822
54.252212191
5.730373074
10.669133863
394.278262472
14.145792439
2.814894825
1470.233619657
4.512038397
8.662265766
650.558554533
108.063441585
196.525907726
42.069440069
18.914453651
38777.694104394
66.644369807
2.795964920
3.188545345
3.8915535...

result:

ok 700 numbers

Test #22:

score: 0
Accepted
time: 6ms
memory: 4580kb

input:

10 100 700
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000 -1.0000000000 -1.0000000000 1.7599370304 -1.0000000000 3.8881524183 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.00000000...

output:

52.077267427
135.281312415
254.863869214
591.607522128
7.633295439
1.198541772
109.827131490
26.476860302
239.813247659
4.426682193
16669.783879820
301.730541634
19.512900225
8999.626088669
8826.374304915
161.591503137
2.074247973
166.860816006
19.986980576
109.484734057
19090.223692925
47.177321987...

result:

ok 700 numbers

Test #23:

score: 0
Accepted
time: 6ms
memory: 4616kb

input:

10 100 700
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 1.0901945854 -1.0000000000 -1.0000000000 3.6862311053 -1.0000000000 3.0471500872 -1.000000000...

output:

42.326350542
222.101046225
5.474256172
14.900664037
7.568585343
260.510217103
6.679141546
2334.453751090
234.945506639
8.657001395
5.810891645
64.726797244
18.436216396
7.126540209
4.486432091
6631.819763928
1405.858977264
9.684494836
10.384982362
3052.088434515
12.340636260
83.374473330
9031.149195...

result:

ok 700 numbers

Test #24:

score: 0
Accepted
time: 3ms
memory: 4664kb

input:

10 100 700
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 2.2548748007 4.7362238853 -1.0000000000 2.1204692893 2.4533130632 1.3569169662 1.7167450103 -1.0000000000 -...

output:

30.696255469
5.258452531
7.900550987
453.649554447
13.842810376
36.202929000
9.225751326
1019.787043490
9.981083603
95477.873338297
14.475259615
11.682587306
1757.097576140
501.456562415
438.574783187
36024.267476819
155.263515898
3498.608584647
1779.665760349
292.984616332
6.385440999
1394.88428070...

result:

ok 700 numbers

Test #25:

score: 0
Accepted
time: 6ms
memory: 4600kb

input:

10 100 700
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000 4.8362270584 -1.0000000000 -1.0000000000 4.6038264788 -1.0000000000 -1.0000000000 2.8720165885 -1.0000000000 4.7525733203 1.0014144503 -1.0000000000 ...

output:

18.918955474
4509.579996568
1.410448842
2476.019788285
7.914519567
4450.883333109
10.597518592
20.615388397
21.816384327
3492.582820232
56.836120449
537.959914725
473.620249676
875.214515364
4567.264144072
4237.002799046
14523.763685142
53.827801479
3252.926156628
53.048016973
3.651720100
17935.2613...

result:

ok 700 numbers

Test #26:

score: 0
Accepted
time: 6ms
memory: 4608kb

input:

10 100 700
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 1.1808166722 -1.0000000000 -1.0000000000 -1.0000000000 2.1799998719 -1.0000000000 -1.0000000000 3.474584851...

output:

4.346760118
12.130652738
6.879745679
15.562867895
55.795061874
253.104404899
6.592032893
2.466569651
68.893396797
2.554591432
114.878543118
243.402350785
3.635215200
2240.382881921
248.921744200
10.258590137
1.719170378
4715.696481569
4422.652448287
17.061869409
501.570940571
1.334271531
9.267364172...

result:

ok 700 numbers

Test #27:

score: 0
Accepted
time: 6ms
memory: 4648kb

input:

10 100 700
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
4.3649542456 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 4.5636989486 -1.0000000000 3.8017048357 -1.0000000000 -1.0000000000 -1.0000000000 2.5748655606...

output:

1390.818823734
565.433613899
301.479858196
20.317041479
25.146120491
112.809541273
3.741191900
11.837369703
1049.958970481
1682.479469620
30.310643987
79.621112280
724.463963217
85.467547137
1.804052787
12.826391287
8.708770705
66.725141120
526.020487342
8.255413616
92.173130700
11.562107108
37335.8...

result:

ok 700 numbers

Test #28:

score: 0
Accepted
time: 6ms
memory: 4664kb

input:

10 100 700
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000 -1.0000000000 1.6710908486 -1.0000000000 1.1629480169 4.2383499853 -1.0000000000 4.2214426199 2.3762098507 -1.0000000000 1.4540884083 -1.0000000000 -...

output:

802.186678003
94.482472867
11.228888075
7.975448134
255.411936660
44.740125863
62.372206166
96.090372528
34.947647539
672.297035865
2917.219186363
18.768379845
3.017174566
383.741550551
4.942077637
124.505445316
11.688747021
13.401148099
5.967338914
99.154184573
155.389382211
1.489795391
7029.799023...

result:

ok 700 numbers

Test #29:

score: 0
Accepted
time: 3ms
memory: 4640kb

input:

10 100 700
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000 -1.0000000000 2.0719063417 -1.0000000000 -1.0000000000 -1.0000000000 4.1270212263 3.8181242083 4.7440500035 -1.0000000000 -1.0000000000 -1.0000000000...

output:

6.409314817
906.099686703
6138.683515111
2.739385938
13.080703239
5.600328570
271.146478070
25.062152309
51.323511857
1.802829463
1623.859729753
7.879574177
7.883537554
61.993781228
153.955123415
17.425669461
19.558866059
4.405949237
1661.529597959
21.695003443
206.089909954
132.550317996
36.3520966...

result:

ok 700 numbers

Test #30:

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

input:

10 100 1000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.00000...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 1000 numbers

Test #31:

score: 0
Accepted
time: 3ms
memory: 5772kb

input:

10 100 300
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000 2.9677417732 5.5481975929 1.2388237272 2.7895388562 6.8489599400 5.9044733254 -1.0000000000 -1.0000000000 8.2848741101 -1.0000000000 8.2523732665 7.2...

output:

215.665236684
3.728421924
6.768656187
740.758790336
24.445690355
52115.528002597
4079.001418633
343.925442317
13469.093923234
19217.571936765
189.161896637
39.631831408
4.594604546
762.214843780
5.083513357
34.722695582
70936.787013282
162.084175138
183.031120737
593.997347991
71.111505093
21221.802...

result:

ok 300 numbers

Test #32:

score: 0
Accepted
time: 6ms
memory: 5568kb

input:

10 100 400
-1.0000000000
1.4274480380
-1.0000000000
-1.0000000000
1.4744668841
-1.0000000000
-1.0000000000
-1.0000000000
1.4904155291
3.5757473631 8.1897410756 -1.0000000000 -1.0000000000 -1.0000000000 6.5880204682 -1.0000000000 -1.0000000000 6.9326338629 8.5450340527 -1.0000000000 -1.0000000000 6.8...

output:

51112.565158168
2459.008595006
185.786097771
151196.335412728
25.787234216
406.542940212
214.918939136
9064.194880186
121.502796882
47.164272351
440.478591820
11.292859848
45.118007411
-1
6.052666440
17.289751798
24.924689445
272.732929428
6.570970994
13.508620735
49.579310291
69.681792115
3.7392812...

result:

ok 400 numbers

Test #33:

score: 0
Accepted
time: 6ms
memory: 5160kb

input:

10 100 500
-1.0000000000
1.4134092751
1.4242858516
1.4203336733
1.4646705852
-1.0000000000
1.4847133386
1.4092463997
-1.0000000000
-1.0000000000 3.4161542907 7.0630472857 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 7.5187471587 -1.0000000000 5.3145478582 8.8252646637 3.9966787974 -1.0000...

output:

-1
-1
-1
38.931002734
8.500264438
10.223903948
513.457437280
7.449156577
270.917689511
6317.852052382
129.042582001
67459.857474332
783.287532358
-1
-1
15644.103848871
1091.107599170
-1
123.067543879
132.199371101
911.409398141
108.071902646
437.382174358
12.682329006
217.401714110
6334.187372756
46...

result:

ok 500 numbers

Test #34:

score: 0
Accepted
time: 3ms
memory: 4964kb

input:

10 100 600
-1.0000000000
1.4222706523
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000 -1.0000000000 -1.0000000000 6.8803570282 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 6.4378294846 -1.0000000000 3.7413816229...

output:

2071.751438326
-1
20.941601055
-1
45460.597265405
-1
2730.304422112
51241.583946423
31.157281864
-1
13554.795609536
33627.464016152
16.758772331
-1
1.818059922
1550.414876023
-1
51.457520622
56.148340329
-1
-1
-1
29340.839012045
1737.457309396
-1
9.679903151
43.626154682
2501.311060764
269.381843981...

result:

ok 600 numbers

Test #35:

score: 0
Accepted
time: 3ms
memory: 4648kb

input:

10 100 700
1.4807840691
1.4261252588
1.4700774873
1.4484918514
-1.0000000000
1.4862014428
1.4342847995
1.4084401466
1.4145070252
9.4054766923 2.3873526867 5.4635344801 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 6.7381719985 -1.0000000000 -1.0000000000 4.1056814752 -1.0000000000 -1.00000...

output:

41.747571117
1036.865545498
1049.010701631
-1
-1
27316.416808060
7893.093456251
18.848835813
18.758550381
-1
-1
3.993892632
330.879831564
-1
87.340899551
-1
-1
-1
35979.761886925
-1
853.740281987
-1
-1
124.201344186
-1
-1
-1
-1
31.621282790
-1
6496.347281322
55.523392630
9806.569987274
-1
-1
-1
-1
3...

result:

ok 700 numbers

Test #36:

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

input:

4 4 5
1.3389137753
1.2453132838
1.4745777478
-1.0000000000 1.6279270129 4.4597430791 3.3655243133
-1.0000000000 4.1559002643 -1.0000000000 6.1753680584
14.3054065549 9.8678221715 28.9725311378 10.5389895251
-1.0000000000 27.7438397589 84.3289704033 -1.0000000000
4 4
1 2
3 2
1 4
1 1

output:

21.297280638
-1
11.786507415
-1
-1

result:

ok 5 numbers

Test #37:

score: 0
Accepted
time: 5ms
memory: 4364kb

input:

10 100 799
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
1.0417332012
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 1.6769048894 -1.00000000...

output:

44.753759516
-1
1.691151538
-1
-1
76.057108052
-1
-1
63.777527112
-1
53.162041655
-1
-1
41.203034581
-1
-1
-1
207.687668343
-1
-1
-1
-1
-1
-1
4554.396587513
-1
-1
12.406697446
1393.008038698
-1
369.150478745
6.965159583
5.760183939
29.457819415
-1
-1
-1
-1
1580.619684994
25.659559761
5.673600286
-1
...

result:

ok 799 numbers

Test #38:

score: 0
Accepted
time: 6ms
memory: 4256kb

input:

10 100 800
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000 -1.0000000000 -1.0000000000 3.3116776323 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 4.0812629475 -1.0000000000 -1.00000000...

output:

10.430159733
40.509037875
-1
-1
-1
895.524243367
620.915994976
-1
374.057414636
-1
-1
-1
4.182594612
-1
-1
-1
106.686583025
107.079207255
-1
819.492645143
11.718116578
-1
-1
-1
-1
-1
851.514338689
2205.945637229
-1
26.097184320
-1
-1
-1
-1
19.288987360
-1
-1
-1
11.289394445
328.740227949
-1
188.3198...

result:

ok 800 numbers

Test #39:

score: 0
Accepted
time: 2ms
memory: 4332kb

input:

10 100 792
1.4655502165
1.1366001379
1.1035631980
1.0307136632
1.4432255049
1.2609673825
-1.0000000000
1.4254184302
1.2967916824
4.8401049699 1.2258643958 2.8268315927 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 2.9593860382 -1.0000000000 1.7786958166 3.9621935042 -1.000000...

output:

-1
11.132559370
3470.296438413
2.982885300
-1
-1
5427.956074518
-1
-1
12.117953721
-1
50.533198295
106.824070073
3.480029930
2.250914266
29.664120574
-1
987.376552865
-1
227.111812353
-1
-1
-1
-1
5.917676585
-1
-1
4.905213865
2020.068435672
-1
-1
-1
7.604794547
-1
-1
3.332399754
15.022009512
71.7384...

result:

ok 792 numbers

Test #40:

score: 0
Accepted
time: 2ms
memory: 4276kb

input:

10 100 800
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
3.3758827143 -1.0000000000 -1.0000000000 -1.0000000000 2.4657513310 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 2.9504286374 2.9641394449...

output:

-1
-1
92.693122394
-1
-1
-1
-1
-1
-1
23900.317510509
9.280147487
1635.195037719
-1
-1
-1
-1
-1
-1
148.230242201
7991.220067781
-1
-1
-1
-1
-1
-1
-1
-1
855.244482398
-1
393.587368460
166.274836615
-1
31.191487707
-1
-1
-1
-1
-1
796.508607040
-1
1772.968932883
-1
6.975642140
-1
70.303700283
-1
-1
-1
-...

result:

ok 800 numbers

Test #41:

score: 0
Accepted
time: 5ms
memory: 4392kb

input:

10 100 793
-1.0000000000
-1.0000000000
1.1058495647
1.4171439424
1.3733467703
1.0547271715
1.2084647978
1.1683697215
1.3287618448
3.4619418449 -1.0000000000 -1.0000000000 3.7680268404 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 3.6895113450 -1.0000000000 -1.0000000000 -1.0000000000 2.229...

output:

-1
299.937433748
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
16.921202154
-1
-1
-1
-1
-1
-1
-1
-1
-1
176.016111941
-1
-1
275.435627030
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4384.979960609
-1
2696.193670085
-1
-1
-1
-1
6.602776647
-1
56.530162496
-1
-1
-1
-1
-1
9.034152330
-1
-1
-1
-1
1.226410136
-1
433.604057603...

result:

ok 793 numbers

Test #42:

score: 0
Accepted
time: 2ms
memory: 4160kb

input:

10 100 796
1.0531446023
-1.0000000000
1.0186246091
1.0350047232
-1.0000000000
1.1037101466
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000 -1.0000000000 2.4434727517 -1.0000000000 -1.0000000000 3.1434137308 -1.0000000000 3.9004131477 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 3....

output:

-1
-1
11.854217486
2.431194710
-1
-1
-1
-1
-1
-1
-1
-1
-1
1.929582597
2.961486771
20.405696313
-1
10.095627302
-1
3.922898012
1882.550185288
406.914537838
3.712001049
-1
12.499036046
80.624811252
-1
-1
1439.368263245
2.792825243
-1
-1
-1
-1
-1
57.096736494
-1
8.634828658
-1
-1
-1
-1
5.901275889
-1
8...

result:

ok 796 numbers

Test #43:

score: 0
Accepted
time: 5ms
memory: 4272kb

input:

10 100 799
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
1.3139944530
-1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 3.5705709729 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.00000000...

output:

13.052538306
-1
1147.067604555
123.111234808
2.179142022
1165.964236333
-1
-1
484.644931792
121.388365132
-1
-1
8.733871329
-1
8.171816786
-1
482.180544838
788.003583582
-1
-1
71.019653480
36.158713621
4.175819638
-1
-1
90.095168674
-1
-1
-1
-1
1232.218728084
-1
5.073494014
-1
-1
-1
-1
-1
-1
-1
7.89...

result:

ok 799 numbers

Test #44:

score: 0
Accepted
time: 2ms
memory: 4184kb

input:

10 100 798
1.1380052780
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
1.1568359591
-1.0000000000
4.0757491018 -1.0000000000 -1.0000000000 1.4319198930 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 2.8003678023 3.1546478531 3...

output:

116.989482932
-1
-1
1570.883779293
-1
11.306834879
22.663584196
-1
-1
8.413109861
-1
104.170441627
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
28075.979824290
13.622943430
-1
-1
35253.780401670
-1
16.405989956
-1
-1
-1
-1
10.912155556
-1
-1
-1
1727.601333238
387.792472388
-1
-1
704.184046787
-1
95.352585137
-1
-1...

result:

ok 798 numbers

Test #45:

score: 0
Accepted
time: 6ms
memory: 4376kb

input:

10 100 791
1.1787459246
1.3922470978
1.1151446200
1.1925113501
1.3939072649
1.4397895392
1.1010497913
1.3784205494
1.4928830754
-1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 3.1841543266 -1.0000000000 3.0738497347 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.000...

output:

-1
-1
6.339588707
67.835191375
-1
-1
-1
-1
-1
11385.524112479
-1
770.625771824
-1
-1
-1
32.933604095
-1
-1
-1
-1
18.943106861
-1
7.442775391
5.224049313
1.810858956
-1
-1
1.392265477
-1
-1
41988.660297243
-1
-1
8.685636930
20.618343831
-1
-1
81756.632013711
-1
3.129117542
-1
-1
22.423860875
233.2289...

result:

ok 791 numbers

Test #46:

score: 0
Accepted
time: 5ms
memory: 4288kb

input:

10 100 799
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
1.4432609112
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000 -1.0000000000 8.2785518545 3.4829212847 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 8.7727208263...

output:

-1
-1
20.018951086
-1
-1
-1
158.111318029
-1
-1
-1
-1
17302.807554127
5259.716870561
266.131250855
-1
660.876776418
12420.081763430
6.349042174
-1
-1
-1
-1
-1
-1
-1
52.527494342
-1
-1
-1
-1
-1
236.180973372
250.711774499
-1
-1
-1
-1
-1
-1
-1
8330.241436908
-1
-1
-1
-1
-1
-1
6.469052578
172158.807423...

result:

ok 799 numbers

Test #47:

score: 0
Accepted
time: 5ms
memory: 4332kb

input:

10 100 799
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
1.4945916321
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 -1.0000000000 4.2176774528 -1.00000000...

output:

-1
117.050276441
1458.101750271
-1
-1
-1
16.757543834
-1
-1
-1
58.011025059
-1
437.358146349
6.543808345
92.076767316
-1
2594.231420945
-1
-1
-1
10.908088083
-1
-1
-1
-1
4.263592392
217.927050329
-1
8223.698359758
-1
71.410100516
4.141359735
341.411509420
-1
17.758915553
-1
-1
38.926726145
-1
-1
-1
...

result:

ok 799 numbers

Test #48:

score: 0
Accepted
time: 6ms
memory: 4320kb

input:

10 100 800
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000
-1.0000000000 4.8583709046 -1.0000000000 7.7675870926 -1.0000000000 -1.0000000000 -1.0000000000 6.0676531577 -1.0000000000 -1.0000000000 -1.0000000000 -1.000000000...

output:

123.722435464
13.525344392
-1
149.616382594
30.876629333
-1
2244.397689123
-1
38.288420199
-1
-1
16078.656396287
-1
-1
-1
-1
10.491375847
196.323854064
16.729739487
8136.168082271
1.821900673
445.414823991
-1
-1
-1
-1
84.731898656
-1
-1
-1
19881.938577792
-1
-1
-1
-1
4.196826022
-1
42053.359999716
-...

result:

ok 800 numbers