QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#427344#3003. Cost of Livinglmq26052003AC ✓75ms411996kbC++202.8kb2024-06-01 12:56:522024-06-01 12:56:53

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 23ms
memory: 411728kb

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.5779
1.53931
4.37071
3.66953
2.36504
2.83947
1.34116
9.31068
6.38268
9.51289
7.6533
3.95821
3.50314
6.79242
7.84444
5.68786
9.79811
6.83242
3.5961
1.21324
8.62241
3.98143
3.18024
5.85381
9.15969
6.98505
3.23504
7.18615
7.47552
6.47257
4.43337
3.89473
4.98125
1.05438
8.8288
1.62986
2.73219
6.7093
2...

result:

ok 1000 numbers

Test #2:

score: 0
Accepted
time: 56ms
memory: 411632kb

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.6
114941
16078.3
517203
842776
88002.3
177757
538943
825614
291565
195902
999917
572410
62638.7
999924
407778
999978
4747.24
71574
263811
579524
277255
427032
130334
5811.18
35380.6
799082
226251
999923
999936
475276
701438
156563
999943
677383
579790
63700.9
170125
82114.8
254445
336182
96235...

result:

ok 700 numbers

Test #3:

score: 0
Accepted
time: 15ms
memory: 394104kb

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

result:

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

Test #4:

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

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.78981
2.52628
11.0672
3.2709
7.27722
3.21319
5.9732
19.3781

result:

ok 8 numbers

Test #5:

score: 0
Accepted
time: 31ms
memory: 411920kb

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.34739
3.65914
23.5759
17.267
6.32521
1283.6
2075.05
4.51792
809.563
610.068
3.59603
7.39711
26.0523
14.5391
131.672
301.158
5.88461
361.054
316.141
49.928
28.9989
3.75927
25.3089
11.9828
404.392
71.8856
3.0358
4254.77
251.84
1660.21
108.732
19.897
1752.24
1259.89
186.553
7072.37
228.029
64.3043
52...

result:

ok 800 numbers

Test #6:

score: 0
Accepted
time: 44ms
memory: 411908kb

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.76396
5.73263
6.13217
28.6434
18.4735
900.108
21237.1
5.69031
6253.05
4.49583
16.8334
151.299
24.6941
528.714
304.836
25.1477
54.1616
89.963
1473.23
527.239
548.636
4323.08
4692.85
47.9752
401.734
5988.14
46.36
64.9093
3307.72
9.96523
10072.2
272.505
24.7558
1.95763
142.571
539.118
1.00812
13.396
...

result:

ok 800 numbers

Test #7:

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

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
482.307
5183.7
15.8191
10.4989
100.304
176.955
1715.54
8.39484
1278.86
1888.48
21639.8
16.3493
7.43706
226.806
1.55229
386.098
121.404
18.246
4288.05
186.335
24.8284
8.07496
4.34387
9.85553
8.92367
1.98984
6758.98
2383.69
22.0036
88.0079
4.4671
27051.4
46954.3
12655.5
52.5877
7.46504
71.2293
1...

result:

ok 800 numbers

Test #8:

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

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
336.441
7556.97
7.0527
784.049
3113.51
5552.22
8.98541
62.1903
12084.4
1.43
13337.6
36.5054
21619
69.5739
2.46277
3.30261
7174.32
67.7684
1413.1
21.0268
68.9727
1061.3
1980.93
10.1279
5.20772
45.4158
46.8528
53.1467
6.35414
3.67996
7.64477
303.535
29.0798
8.78729
7588.26
836.09
3.29759
834.173
5...

result:

ok 800 numbers

Test #9:

score: 0
Accepted
time: 35ms
memory: 411984kb

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.71835
117.153
1537.3
19.2455
516.459
45.6627
28.6405
601.452
5.06913
3.19162
8.9143
1238.64
727.806
63.0114
19380.6
7.61866
17304.6
4.67573
4577.36
21.258
2.02874
124.705
25390.6
1572.71
39.1055
1013.96
125.866
13.1168
477.031
91.5383
1963.31
3305.68
111.939
35985.2
7903.07
865.653
128.852
393.074...

result:

ok 800 numbers

Test #10:

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

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.8672
159.007
172.22
4.41428
2167.68
14.4905
8537.9
28170.3
12.1462
6.56804
3.61982
2023.14
23.4556
23.567
988.714
23.4464
4.2912
1.17985
556.271
17936.6
418.591
324.752
173.634
21.9758
61.3837
510.811
2.16876
62.5538
31191.5
13.4237
2435.11
42.4971
1.60704
11.127
2106.83
2.9296
189.033
1835.9
27....

result:

ok 800 numbers

Test #11:

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

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.408
139.179
19113.1
4.20383
13395.3
1061.96
2.10855
3788.72
17.0085
40.4363
91.2184
2356.51
1.00891
5.59582
2.43044
9.91978
3145.71
992.93
3.51283
4.63612
10128.9
11.6861
6.22859
63.0949
30.9474
11079
26.3516
1.08338
7.0258
50.1511
8.28207
194.298
249.377
4.15056
1986.1
23.1285
85.3889
8.61661
5....

result:

ok 800 numbers

Test #12:

score: 0
Accepted
time: 31ms
memory: 411996kb

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.49332
36.4178
8.9891
13.2884
825.51
2478.08
10.203
14.8421
335.274
4662.97
11145.2
1.33388
2.73243
31.0333
8714.2
35.3264
844.468
61.678
1020.43
2.37047
13.0987
118.133
1539.47
2.32023
90.692
5128.87
4.91714
1.78999
20.9789
6.43695
4.01947
2.19502
53.3299
139.289
1.549
19179.1
242.131
1.735
14.463...

result:

ok 800 numbers

Test #13:

score: 0
Accepted
time: 39ms
memory: 411980kb

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.555
388.862
10884.1
245.879
240.302
24.1056
45.3447
531.985
61.2019
14221.6
5.91695
11567.6
22155.2
331.407
2.78437
69.1178
172.6
5286.62
6.59435
39.5275
40.8335
9.18321
38.8017
9435.19
402.529
33.8101
4464.31
588.419
181.214
2.53292
28338.5
2.56776
275.972
22.8929
5315.67
305.49
3.15947
15.1499...

result:

ok 800 numbers

Test #14:

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

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
2
-1
-1
-1
-1
-1
-1
2
2
-1
-1
2
2
-1
-1
2
2
-1
-1
2
2
-1
-1

result:

ok 24 numbers

Test #15:

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

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
2
-1
2
-1
-1
-1
-1
2
2
-1
2
-1
-1
-1
-1
2
2
-1
2
2
2
-1
2
2
2
-1
2
2
2
-1
2
-1
-1
-1
-1

result:

ok 40 numbers

Test #16:

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

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
2
2
-1
2
2
2
-1
-1
-1
-1
2
2
2
2
-1
2
2
2
-1
2
2
2
-1

result:

ok 24 numbers

Test #17:

score: 0
Accepted
time: 31ms
memory: 394032kb

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
-1
2
-1
2
-1
-1
2
-1
2
-1
2

result:

ok 12 numbers

Test #18:

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

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
32
64
128
256
512

result:

ok 10 numbers

Test #19:

score: 0
Accepted
time: 48ms
memory: 411768kb

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:

999930
999903
999987
999930
999933
999992
999927
999937
999995
999963
999908
999947
999938
999933
999916
999908
999935
999926
999928
999981
999904
999981
999982
999946
999983
999915
999926
999985
999957
999997
999938
999995
999963
999983
999987
999943
999982
999982
999936
999963
999908
999972
999933...

result:

ok 700 numbers

Test #20:

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

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.7068
3.23193
4.56872
3.94588

result:

ok 4 numbers

Test #21:

score: 0
Accepted
time: 51ms
memory: 411788kb

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.8762
452.628
249.785
18.2506
54.2522
5.73037
10.6691
394.278
14.1458
2.81489
1470.23
4.51204
8.66227
650.559
108.063
196.526
42.0694
18.9145
38777.7
66.6444
2.79596
3.18855
3.89155
5816.4
523.813
14.9437
8633.3
13.8201
4.95809
117.983
91.5302
7.0524
4.89246
7489.11
258.137
7.35789
7.98654
1307.45...

result:

ok 700 numbers

Test #22:

score: 0
Accepted
time: 44ms
memory: 411648kb

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.0773
135.281
254.864
591.608
7.6333
1.19854
109.827
26.4769
239.813
4.42668
16669.8
301.731
19.5129
8999.63
8826.37
161.592
2.07425
166.861
19.987
109.485
19090.2
47.1773
12.0773
11.4257
5.406
9131.51
14.3626
18.7538
7.51517
62.9828
74.8918
5.67061
228.661
426.606
4.03351
11.8688
67.6879
1.36455
...

result:

ok 700 numbers

Test #23:

score: 0
Accepted
time: 39ms
memory: 411636kb

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.3264
222.101
5.47426
14.9007
7.56859
260.51
6.67914
2334.45
234.946
8.657
5.81089
64.7268
18.4362
7.12654
4.48643
6631.82
1405.86
9.68449
10.385
3052.09
12.3406
83.3745
9031.15
4.64842
13.9155
30.6117
3240.1
27.4911
358.251
5166.44
107.623
193.317
4.48652
9.21808
9.69624
1.70818
1.34951
1143.54
4...

result:

ok 700 numbers

Test #24:

score: 0
Accepted
time: 32ms
memory: 411792kb

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.6963
5.25845
7.90055
453.65
13.8428
36.2029
9.22575
1019.79
9.98108
95477.9
14.4753
11.6826
1757.1
501.457
438.575
36024.3
155.264
3498.61
1779.67
292.985
6.38544
1394.88
1.15837
1206.37
2.31488
5578.94
12.2747
13.6825
4.9234
8.31575
17.1816
5.1584
126.251
492.788
5185.4
40.5338
9.48754
3.4367
8....

result:

ok 700 numbers

Test #25:

score: 0
Accepted
time: 31ms
memory: 411636kb

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.919
4509.58
1.41045
2476.02
7.91452
4450.88
10.5975
20.6154
21.8164
3492.58
56.8361
537.96
473.62
875.215
4567.26
4237
14523.8
53.8278
3252.93
53.048
3.65172
17935.3
198.747
18511.2
298.778
15.4285
619.023
3632.84
396.866
209.757
4.95184
192.564
2681.71
36.7568
2.36551
4158.01
349.246
6396.46
868...

result:

ok 700 numbers

Test #26:

score: 0
Accepted
time: 47ms
memory: 411652kb

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.34676
12.1307
6.87975
15.5629
55.7951
253.104
6.59203
2.46657
68.8934
2.55459
114.879
243.402
3.63522
2240.38
248.922
10.2586
1.71917
4715.7
4422.65
17.0619
501.571
1.33427
9.26736
4.4074
10.4943
70.2617
4.28926
44.9183
28.0417
454.263
48.1866
1451.28
81.5928
2.97446
4.48475
266.006
3.17468
3.9480...

result:

ok 700 numbers

Test #27:

score: 0
Accepted
time: 32ms
memory: 411692kb

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.82
565.434
301.48
20.317
25.1461
112.81
3.74119
11.8374
1049.96
1682.48
30.3106
79.6211
724.464
85.4675
1.80405
12.8264
8.70877
66.7251
526.02
8.25541
92.1731
11.5621
37335.8
622.371
3.40314
192.972
3.9145
60.4481
8135.16
94.0998
8.10985
6953.79
6.65486
5587.99
1566.99
5.73847
5.32014
25.2935
9...

result:

ok 700 numbers

Test #28:

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

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.187
94.4825
11.2289
7.97545
255.412
44.7401
62.3722
96.0904
34.9476
672.297
2917.22
18.7684
3.01717
383.742
4.94208
124.505
11.6887
13.4011
5.96734
99.1542
155.389
1.4898
7029.8
5.9124
4.63069
52.6205
1377.67
4.67124
825.736
13.3503
210.105
63.6396
8.93498
1.6488
11.2162
9.52839
13767.6
41.5602
...

result:

ok 700 numbers

Test #29:

score: 0
Accepted
time: 36ms
memory: 411708kb

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.40931
906.1
6138.68
2.73939
13.0807
5.60033
271.146
25.0622
51.3235
1.80283
1623.86
7.87957
7.88354
61.9938
153.955
17.4257
19.5589
4.40595
1661.53
21.695
206.09
132.55
36.3521
38.6275
499.561
13.0733
11504.1
9.69607
18.4913
86.4215
20.3343
41.3461
3094.6
120.561
3.00188
6022.78
651.19
92.4946
311...

result:

ok 700 numbers

Test #30:

score: 0
Accepted
time: 31ms
memory: 411844kb

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: 75ms
memory: 411624kb

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.665
3.72842
6.76866
740.759
24.4457
52115.5
4079
343.925
13469.1
19217.6
189.162
39.6318
4.5946
762.215
5.08351
34.7227
70936.8
162.084
183.031
593.997
71.1115
21221.8
6249.54
22.8572
24.9777
85.5901
150.428
5962.34
198.378
81477.7
406.795
8.46464
10377.6
3031.81
843.762
1.26817
290.977
94693
3....

result:

ok 300 numbers

Test #32:

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

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.6
2459.01
185.786
151196
25.7872
406.543
214.919
9064.19
121.503
47.1643
440.479
11.2929
45.118
-1
6.05267
17.2898
24.9247
272.733
6.57097
13.5086
49.5793
69.6818
3.73928
3445.62
67.4478
3.32516
86.2629
3405.54
9.11563
102.161
7454.21
49793.2
6.72956
25931
4778.57
46.99
9.13063
28849.6
510.222...

result:

ok 400 numbers

Test #33:

score: 0
Accepted
time: 32ms
memory: 411644kb

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.931
8.50026
10.2239
513.457
7.44916
270.918
6317.85
129.043
67459.9
783.288
-1
-1
15644.1
1091.11
-1
123.068
132.199
911.409
108.072
437.382
12.6823
217.402
6334.19
462.837
-1
2010.59
6861.32
88993.8
104.744
127827
2859.11
163.231
22.5572
5.87923
3216.32
110.004
47098.8
-1
25936.9
6.2122...

result:

ok 500 numbers

Test #34:

score: 0
Accepted
time: 39ms
memory: 411656kb

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.75
-1
20.9416
-1
45460.6
-1
2730.3
51241.6
31.1573
-1
13554.8
33627.5
16.7588
-1
1.81806
1550.41
-1
51.4575
56.1483
-1
-1
-1
29340.8
1737.46
-1
9.6799
43.6262
2501.31
269.382
-1
98135.4
-1
84.1547
-1
166.1
23.8246
898.916
-1
17981.3
105.302
-1
-1
48877
8.7632
34285
1139.36
767.925
58.5721
6.014...

result:

ok 600 numbers

Test #35:

score: 0
Accepted
time: 35ms
memory: 411928kb

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.7476
1036.87
1049.01
-1
-1
27316.4
7893.09
18.8488
18.7586
-1
-1
3.99389
330.88
-1
87.3409
-1
-1
-1
35979.8
-1
853.74
-1
-1
124.201
-1
-1
-1
-1
31.6213
-1
6496.35
55.5234
9806.57
-1
-1
-1
-1
318.718
9.42564
290.861
10935.2
7.45543
36.515
6.28611
-1
9.25941
-1
70.3927
-1
2.62513
42.6184
9.27918
29...

result:

ok 700 numbers

Test #36:

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

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.2973
-1
11.7865
-1
-1

result:

ok 5 numbers

Test #37:

score: 0
Accepted
time: 59ms
memory: 411628kb

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.7538
-1
1.69115
-1
-1
76.0571
-1
-1
63.7775
-1
53.162
-1
-1
41.203
-1
-1
-1
207.688
-1
-1
-1
-1
-1
-1
4554.4
-1
-1
12.4067
1393.01
-1
369.15
6.96516
5.76018
29.4578
-1
-1
-1
-1
1580.62
25.6596
5.6736
-1
-1
-1
-1
-1
-1
250.799
2.7433
-1
-1
-1
54.1043
-1
-1
4217.01
-1
8.82003
-1
-1
-1
-1
-1
-1
-1
9...

result:

ok 799 numbers

Test #38:

score: 0
Accepted
time: 55ms
memory: 411980kb

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.4302
40.509
-1
-1
-1
895.524
620.916
-1
374.057
-1
-1
-1
4.18259
-1
-1
-1
106.687
107.079
-1
819.493
11.7181
-1
-1
-1
-1
-1
851.514
2205.95
-1
26.0972
-1
-1
-1
-1
19.289
-1
-1
-1
11.2894
328.74
-1
188.32
20.8953
-1
30833.9
-1
3.45675
35.9931
3491.66
-1
-1
-1
19.1075
-1
-1
72.8888
-1
-1
548.121
-1...

result:

ok 800 numbers

Test #39:

score: 0
Accepted
time: 39ms
memory: 411908kb

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.1326
3470.3
2.98289
-1
-1
5427.96
-1
-1
12.118
-1
50.5332
106.824
3.48003
2.25091
29.6641
-1
987.377
-1
227.112
-1
-1
-1
-1
5.91768
-1
-1
4.90521
2020.07
-1
-1
-1
7.60479
-1
-1
3.3324
15.022
71.7385
49.0971
-1
12.8297
-1
-1
24052.9
-1
-1
8.38835
-1
-1
23.7962
8.62504
-1
-1
-1
41.817
-1
-1
-1
-...

result:

ok 792 numbers

Test #40:

score: 0
Accepted
time: 32ms
memory: 411928kb

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.6931
-1
-1
-1
-1
-1
-1
23900.3
9.28015
1635.2
-1
-1
-1
-1
-1
-1
148.23
7991.22
-1
-1
-1
-1
-1
-1
-1
-1
855.244
-1
393.587
166.275
-1
31.1915
-1
-1
-1
-1
-1
796.509
-1
1772.97
-1
6.97564
-1
70.3037
-1
-1
-1
-1
23.5735
10990.3
2.38929
10.1007
-1
283.877
-1
-1
-1
-1
-1
-1
491.499
-1
-1
6.03149...

result:

ok 800 numbers

Test #41:

score: 0
Accepted
time: 36ms
memory: 411764kb

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.937
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
16.9212
-1
-1
-1
-1
-1
-1
-1
-1
-1
176.016
-1
-1
275.436
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4384.98
-1
2696.19
-1
-1
-1
-1
6.60278
-1
56.5302
-1
-1
-1
-1
-1
9.03415
-1
-1
-1
-1
1.22641
-1
433.604
127.747
-1
-1
8.06424
-1
-1
-1
-1
-1
699.995
-1
3869.85
-1
...

result:

ok 793 numbers

Test #42:

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

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.8542
2.43119
-1
-1
-1
-1
-1
-1
-1
-1
-1
1.92958
2.96149
20.4057
-1
10.0956
-1
3.9229
1882.55
406.915
3.712
-1
12.499
80.6248
-1
-1
1439.37
2.79283
-1
-1
-1
-1
-1
57.0967
-1
8.63483
-1
-1
-1
-1
5.90128
-1
8.9218
-1
-1
-1
67.2777
12.8949
6.57443
78.2415
-1
-1
-1
-1
-1
14735.3
-1
-1
-1
584.404...

result:

ok 796 numbers

Test #43:

score: 0
Accepted
time: 39ms
memory: 411640kb

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.0525
-1
1147.07
123.111
2.17914
1165.96
-1
-1
484.645
121.388
-1
-1
8.73387
-1
8.17182
-1
482.181
788.004
-1
-1
71.0197
36.1587
4.17582
-1
-1
90.0952
-1
-1
-1
-1
1232.22
-1
5.07349
-1
-1
-1
-1
-1
-1
-1
7.89799
121.186
60.6989
-1
2110.46
-1
-1
-1
-1
20.0342
-1
-1
-1
-1
-1
-1
3.82401
95.6835
92.885...

result:

ok 799 numbers

Test #44:

score: 0
Accepted
time: 36ms
memory: 411920kb

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.989
-1
-1
1570.88
-1
11.3068
22.6636
-1
-1
8.41311
-1
104.17
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
28076
13.6229
-1
-1
35253.8
-1
16.406
-1
-1
-1
-1
10.9122
-1
-1
-1
1727.6
387.792
-1
-1
704.184
-1
95.3526
-1
-1
835.832
30.3755
5.02376
241.389
-1
-1
-1
87.3731
-1
7.5357
5.22135
-1
-1
-1
332.178
-1
38.88...

result:

ok 798 numbers

Test #45:

score: 0
Accepted
time: 32ms
memory: 411980kb

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.33959
67.8352
-1
-1
-1
-1
-1
11385.5
-1
770.626
-1
-1
-1
32.9336
-1
-1
-1
-1
18.9431
-1
7.44278
5.22405
1.81086
-1
-1
1.39227
-1
-1
41988.7
-1
-1
8.68564
20.6183
-1
-1
81756.6
-1
3.12912
-1
-1
22.4239
233.229
-1
-1
11.9377
-1
3.67449
-1
-1
7044.43
934.301
-1
232.613
-1
8.57957
-1
-1
54.1362
...

result:

ok 791 numbers

Test #46:

score: 0
Accepted
time: 39ms
memory: 411648kb

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.019
-1
-1
-1
158.111
-1
-1
-1
-1
17302.8
5259.72
266.131
-1
660.877
12420.1
6.34904
-1
-1
-1
-1
-1
-1
-1
52.5275
-1
-1
-1
-1
-1
236.181
250.712
-1
-1
-1
-1
-1
-1
-1
8330.24
-1
-1
-1
-1
-1
-1
6.46905
172159
-1
1.59552
172.68
83482.4
8373.6
-1
-1
-1
28.2951
-1
-1
50.4724
-1
-1
-1
-1
16.2794
-...

result:

ok 799 numbers

Test #47:

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

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.05
1458.1
-1
-1
-1
16.7575
-1
-1
-1
58.011
-1
437.358
6.54381
92.0768
-1
2594.23
-1
-1
-1
10.9081
-1
-1
-1
-1
4.26359
217.927
-1
8223.7
-1
71.4101
4.14136
341.412
-1
17.7589
-1
-1
38.9267
-1
-1
-1
10.4527
-1
2.61905
-1
-1
-1
20.4213
686.23
-1
15.1714
-1
-1
-1
21.16
-1
-1
1749.25
-1
576.727
-1...

result:

ok 799 numbers

Test #48:

score: 0
Accepted
time: 55ms
memory: 411644kb

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.722
13.5253
-1
149.616
30.8766
-1
2244.4
-1
38.2884
-1
-1
16078.7
-1
-1
-1
-1
10.4914
196.324
16.7297
8136.17
1.8219
445.415
-1
-1
-1
-1
84.7319
-1
-1
-1
19881.9
-1
-1
-1
-1
4.19683
-1
42053.4
-1
470.68
-1
46.675
15468.5
6340.3
-1
-1
-1
-1
342643
20.6044
1694.24
10779.5
179.697
-1
24.5698
168.51...

result:

ok 800 numbers