QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#594650#9282. Gleb and Liteyny Avenue3un_larryfuncAC ✓6ms4424kbC++202.3kb2024-09-28 09:24:452024-09-28 09:24:47

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1 10 2 4 1
2

output:

12.6666666667

result:

ok found '12.666666667', expected '12.666666667', error '0.000000000'

Test #2:

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

input:

2 820 30 50 23
400
810

output:

866.0250000000

result:

ok found '866.025000000', expected '866.025000000', error '0.000000000'

Test #3:

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

input:

3 100 20 50 1
10
15
85

output:

107.6141690962

result:

ok found '107.614169096', expected '107.614169096', error '0.000000000'

Test #4:

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

input:

2 3 123 999 2
1
2

output:

270.1821947058

result:

ok found '270.182194706', expected '270.182194706', error '0.000000000'

Test #5:

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

input:

2 300 123 999 2
17
239

output:

580.1421036410

result:

ok found '580.142103641', expected '580.142103641', error '0.000000000'

Test #6:

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

input:

2 3 10000 98 12
1
2

output:

15.0042928773

result:

ok found '15.004292877', expected '15.004292877', error '0.000000000'

Test #7:

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

input:

2 3 1000000000 1000000000 1
1
2

output:

83333337.4583333284

result:

ok found '83333337.458333328', expected '83333337.458333328', error '0.000000000'

Test #8:

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

input:

2 3 123456789 999999999 2
1
2

output:

264098545.2183118761

result:

ok found '264098545.218311876', expected '264098545.218311876', error '0.000000000'

Test #9:

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

input:

2 3 1000000000 9876543 123
1
2

output:

440.9003999704

result:

ok found '440.900399970', expected '440.900399970', error '0.000000000'

Test #10:

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

input:

2 3 1 1000000000 1
1
2

output:

333333337.1666666865

result:

ok found '333333337.166666687', expected '333333337.166666687', error '0.000000000'

Test #11:

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

input:

2 3 23 989898777 10
1
2

output:

329966266.1666668653

result:

ok found '329966266.166666865', expected '329966266.166666865', error '0.000000000'

Test #12:

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

input:

4 1000000000 469999990 469999990 4
10
11
960000000
999999999

output:

1009165399.1191865206

result:

ok found '1009165399.119186521', expected '1009165399.119186521', error '0.000000000'

Test #13:

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

input:

5 1000 25 45 6
10
15
85
100
200

output:

1009.2065003867

result:

ok found '1009.206500387', expected '1009.206500387', error '0.000000000'

Test #14:

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

input:

2 1000000000 123456789 999999999 222
170111222
239333444

output:

1265135819.0326540470

result:

ok found '1265135819.032654047', expected '1265135819.032654047', error '0.000000000'

Test #15:

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

input:

4 1000000000 100606840 100680000 99999940
146865948
251008169
348152789
452295010

output:

1151381592.2315337658

result:

ok found '1151381592.231533766', expected '1151381592.231533766', error '0.000000000'

Test #16:

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

input:

4 1000000 101000 100000 99981
312435
388399
549417
626717

output:

1150700.6113718301

result:

ok found '1150700.611371830', expected '1150700.611371830', error '0.000000000'

Test #17:

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

input:

4 1000000 102000 100000 99900
249493
272567
460180
532599

output:

1148831.0085006610

result:

ok found '1148831.008500661', expected '1148831.008500661', error '0.000000000'

Test #18:

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

input:

4 1000000 100600 100000 99100
296367
304397
496968
591672

output:

1148174.1380979016

result:

ok found '1148174.138097902', expected '1148174.138097902', error '0.000000000'

Test #19:

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

input:

4 1000000000 100600002 100042000 99999993
275006071
459516379
625443164
672151861

output:

1148987699.0895233154

result:

ok found '1148987699.089523315', expected '1148987699.089523315', error '0.000000000'

Test #20:

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

input:

10 1000 20 30 5
65
248
343
391
582
649
691
769
889
993

output:

1005.2583845031

result:

ok found '1005.258384503', expected '1005.258384503', error '0.000000000'

Test #21:

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

input:

100 1000 1 1 1
9
28
35
47
56
81
96
100
105
109
136
142
154
157
180
182
208
230
242
250
261
264
269
279
286
292
298
305
313
315
324
330
335
346
359
365
368
374
381
383
412
418
423
428
439
444
456
464
470
478
486
488
498
504
514
534
555
559
565
570
577
584
588
599
604
607
614
619
624
635
647
654
674
6...

output:

1001.0000000000

result:

ok found '1001.000000000', expected '1001.000000000', error '0.000000000'

Test #22:

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

input:

100 1000000000 1000 200 42
10535901
26671814
28932717
30664089
47553095
57759940
62122769
82678766
83128589
84866713
100526332
110208193
113425219
121981076
126100005
139965242
145326946
153653751
156111535
174106119
190491186
196645210
201413376
226986531
237456521
239583966
251856156
255938338
258...

output:

1000000042.0000000000

result:

ok found '1000000042.000000000', expected '1000000042.000000000', error '0.000000000'

Test #23:

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

input:

1000 10000000 1000 1000 990
5127
9938
12907
16123
22694
33407
38795
42300
48835
70876
74216
81101
88098
119934
127920
137594
152438
166618
173457
182789
193979
201400
214723
217630
231566
235506
243822
251552
254578
266719
275776
280284
295219
297614
306047
309675
318032
321696
334653
349630
367364
...

output:

10000990.0981757138

result:

ok found '10000990.098175714', expected '10000990.098175714', error '0.000000000'

Test #24:

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

input:

10000 1000000000 2000 500 1800
136880
253444
343282
384315
655265
676471
815779
830940
846957
868728
1235335
1301022
1486697
1725013
1938882
1994506
2372727
2384625
2574533
2590255
2594527
2688846
2800914
2828154
3036037
3161829
3375053
3387029
3605462
3862481
4172328
4521204
4536905
4638415
4641877...

output:

1000001800.0000000000

result:

ok found '1000001800.000000000', expected '1000001800.000000000', error '0.000000000'

Test #25:

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

input:

100000 1000000000 1000 1 2
6170
11288
12609
28358
37845
52598
67898
72854
74573
84786
101969
102411
121545
122560
125869
127843
133097
138873
145775
148425
162475
164711
177827
188008
211378
214934
221317
224847
232221
244627
251947
251996
263024
280266
283308
285647
310022
310115
313155
316162
3328...

output:

1000000002.0000000000

result:

ok found '1000000002.000000000', expected '1000000002.000000000', error '0.000000000'

Test #26:

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

input:

10 1000 20 30 5
287
318
356
392
427
443
478
517
536
581

output:

1005.2583845031

result:

ok found '1005.258384503', expected '1005.258384503', error '0.000000000'

Test #27:

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

input:

2 1000000000 1000000000 1000000000 1000000000
49836965
105174193

output:

2666723150.8822331429

result:

ok found '2666723150.882233143', expected '2666723150.882233143', error '0.000000000'

Test #28:

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

input:

2 1000000000 1000000000 1000000000 1
145350992
154416901

output:

1083353756.2570943832

result:

ok found '1083353756.257094383', expected '1083353756.257094383', error '0.000000000'

Test #29:

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

input:

2 1000000000 1 1000000000 1
335238573
956547645

output:

1375000000.8750000000

result:

ok found '1375000000.875000000', expected '1375000000.875000000', error '0.000000000'

Test #30:

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

input:

2 1000000000 1000000000 1 1000000000
483879397
507145019

output:

2333350124.4055042267

result:

ok found '2333350124.405504227', expected '2333350124.405504227', error '0.000000000'

Test #31:

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

input:

2 1000000 1000000 1 1000000
37468
984264

output:

2374999.8750001248

result:

ok found '2374999.875000125', expected '2374999.875000125', error '0.000000000'

Test #32:

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

input:

10 1000 10 5 4
643
658
660
674
686
701
717
719
733
748

output:

1004.0074626775

result:

ok found '1004.007462678', expected '1004.007462678', error '0.000000000'

Test #33:

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

input:

100 100000 239 311 17
7377
7624
7928
8219
8683
9219
9548
9770
10099
10321
10650
10987
11473
11877
12024
12428
12839
12979
13390
13625
13941
14231
14492
14782
15043
15333
15594
15884
16145
16435
16696
17225
17247
17776
17798
18327
18536
18878
19087
19543
19786
20094
20492
20787
21218
21338
21769
2188...

output:

100017.0000000000

result:

ok found '100017.000000000', expected '100017.000000000', error '0.000000000'

Test #34:

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

input:

1000 900000000 311 381239 21
616837016
616854590
617218567
617361003
617600118
617742554
617981669
618244204
618363220
618625755
618988414
619163211
619369965
619596663
619797572
620164099
620214364
620545650
620736632
620997233
621338988
621397230
621720539
621979828
622102090
622361379
622572332
6...

output:

900000523.8353662491

result:

ok found '900000523.835366249', expected '900000523.835366249', error '0.000000000'

Test #35:

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

input:

1000 800000000 2000 40000 1800
594467486
594484528
594512734
594541045
594577960
594587794
594619961
594661950
594702512
594727712
594744513
594769713
594809959
594814323
594851960
594864753
594903356
594911686
594946125
594982883
594992127
595024884
595064435
595088202
595114447
595130203
595156448...

output:

800001803.2562035322

result:

ok found '800001803.256203532', expected '800001803.256203532', error '0.000000000'

Test #36:

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

input:

100000 1000000000 499 9500 128
289380953
289387397
289390953
289397397
289400953
289408107
289410953
289418107
289420953
289428107
289435294
289442370
289446820
289455851
289462442
289471774
289472733
289481774
289485456
289491774
289495543
289504205
289505543
289514205
289523631
289526669
289533631...

output:

1000000128.0000000000

result:

ok found '1000000128.000000000', expected '1000000128.000000000', error '0.000000000'

Test #37:

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

input:

1000 1000000000 9499 500 28
447895024
447903267
447908192
447915491
447924473
447933024
447938963
447944593
447948963
447954593
447960048
447968901
447970048
447978901
447988490
447995558
448002501
448007617
448012501
448022478
448026101
448034034
448039182
448044034
448051993
448055742
448063547
44...

output:

1000000028.0000000000

result:

ok found '1000000028.000000000', expected '1000000028.000000000', error '0.000000000'

Test #38:

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

input:

1000 1000000000 30 9500 28
239357113
239359726
239366644
239372526
239381630
239387891
239392850
239398380
239402381
239408441
239414559
239422733
239428392
239432769
239437923
239442300
239447454
239451831
239457924
239461362
239467455
239470893
239476986
239484928
239486517
239494559
239503465
239...

output:

1000000044.4971029758

result:

ok found '1000000044.497102976', expected '1000000044.497102976', error '0.000000000'

Test #39:

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

input:

1000 3000000 10 10 2
190708
190710
190729
190739
190755
190769
190778
190797
190816
190826
190837
190847
190858
190879
190889
190908
190919
190932
190940
190953
190961
190978
190985
190999
191006
191020
191027
191044
191062
191080
191090
191101
191119
191133
191153
191157
191176
191183
191197
191214...

output:

3000002.0000000000

result:

ok found '3000002.000000000', expected '3000002.000000000', error '0.000000000'

Test #40:

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

input:

1000 1000000000 50 7000 40
654168827
654173003
654178039
654180054
654186151
654187650
654193202
654195768
654200253
654207164
654213655
654219026
654222468
654226077
654229519
654233615
654236570
654240666
654247221
654254047
654258729
654261098
654265780
654268149
654273074
654276479
654281592
654...

output:

1000000046.0089102983

result:

ok found '1000000046.008910298', expected '1000000046.008910298', error '0.000000000'

Test #41:

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

input:

10 1000000000 50 7000 40
952450797
952453025
952459705
952463080
952469083
952470131
952476134
952483119
952487007
952491871

output:

1000001008.7935196161

result:

ok found '1000001008.793519616', expected '1000001008.793519616', error '0.000000000'

Test #42:

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

input:

10 1000000000 1000000 9999999 123
721394595
722637029
732394595
734558156
743394595
746822380
754394595
763731844
766345957
775866635

output:

1000732536.6611863375

result:

ok found '1000732536.661186337', expected '1000732536.661186337', error '0.000000000'

Test #43:

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

input:

10 1000000000 1000 12345678 957
165264991
171534795
177611670
187688149
196010444
205749789
215185391
220750485
230693898
239389174

output:

1001715889.1478730440

result:

ok found '1001715889.147873044', expected '1001715889.147873044', error '0.000000000'

Test #44:

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

input:

10 1000000000 400000 500000 12345
573283695
574160449
574643412
575376714
576233709
576654650
577251930
578094914
578151931
579011526

output:

1000013001.8929797411

result:

ok found '1000013001.892979741', expected '1000013001.892979741', error '0.000000000'

Test #45:

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

input:

10 1000000000 400000 600000 123456
880071964
880808460
881621504
881879838
882621505
883289462
883930374
884289463
884930375
885289464

output:

1000131873.4856687784

result:

ok found '1000131873.485668778', expected '1000131873.485668778', error '0.000000000'

Test #46:

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

input:

5 1000000000 100000 1000000 3
354005819
354202753
355269997
355688989
356369998

output:

1000159783.0600470304

result:

ok found '1000159783.060047030', expected '1000159783.060047030', error '0.000000000'

Test #47:

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

input:

5 1000000000 200000 1000000 3
595198933
595888093
596398934
597088094
597955964

output:

1000114486.8163856268

result:

ok found '1000114486.816385627', expected '1000114486.816385627', error '0.000000000'

Test #48:

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

input:

5 1000000000 300000 1000000 3
836854227
838053736
838154228
839353737
840466290

output:

1000082160.5095736980

result:

ok found '1000082160.509573698', expected '1000082160.509573698', error '0.000000000'

Test #49:

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

input:

7 1000 25 25 10
605
609
656
705
731
756
801

output:

1010.8217500227

result:

ok found '1010.821750023', expected '1010.821750023', error '0.000000000'

Test #50:

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

input:

7 1000 75 25 10
484
539
604
640
739
793
843

output:

1010.0084044176

result:

ok found '1010.008404418', expected '1010.008404418', error '0.000000000'

Test #51:

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

input:

4 1000 101 100 90
558
604
760
827

output:

1130.6854519409

result:

ok found '1130.685451941', expected '1130.685451941', error '0.000000000'

Test #52:

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

input:

4 1000 102 100 90
92
256
295
480

output:

1130.2252387894

result:

ok found '1130.225238789', expected '1130.225238789', error '0.000000000'

Test #53:

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

input:

4 1000 107 100 90
80
83
288
364

output:

1126.3373632084

result:

ok found '1126.337363208', expected '1126.337363208', error '0.000000000'

Test #54:

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

input:

3 1000000000 499000000 499000000 10
30824
99962572
998030825

output:

1025796703.7360839844

result:

ok found '1025796703.736083984', expected '1025796703.736083984', error '0.000000000'

Test #55:

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

input:

3 1000000000 499000000 499000000 11
1323459
387928243
999323460

output:

1025796704.9299316406

result:

ok found '1025796704.929931641', expected '1025796704.929931641', error '0.000000000'

Test #56:

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

input:

3 1000000000 499000000 499000000 12
785815
227289723
998785816

output:

1025796706.1237794161

result:

ok found '1025796706.123779416', expected '1025796706.123779416', error '0.000000000'

Extra Test:

score: 0
Extra Test Passed