QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#113419#4886. Best SunLeafSeekAC ✓542ms5844kbC++143.0kb2023-06-17 16:21:012023-06-17 16:21:03

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 4012kb

input:

4
3
-1 -1
1 -1
0 1
4
0 0
10 0
0 10
8 1
5
2 0
-2 0
1 1
-1 1
0 3
8
4 4
-4 4
4 -4
-4 -4
5 6
-6 5
-5 -6
6 -5

output:

0.309017
1.236861
0.2711375
1.5631

result:

ok 4 numbers

Test #2:

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

input:

10000
3
702262 828158
-350821 -420883
-466450 13507
3
28647 -193498
126436 -864937
-287798 738936
3
270358 -269567
745815 -485408
834083 677952
3
-2036 -403634
742978 -263774
975937 -609237
3
584248 -472620
482016 -356760
284902 903881
3
-292004 504925
-935756 373793
-781101 -434659
3
-858513 684433...

output:

85789.09
18268.52
102490
66685.75
18674.66
106469
14427.02
29966.24
143547.8
13097.18
162410.2
72070.93
29369.99
52867.29
90314.31
99775.93
144449.7
64406.86
157870.7
5236.414
16476.17
137073.6
133613.1
128336.7
106430.1
31394.75
125054.3
89350.17
137165
96163.77
57272.98
96469.9
154258.3
85363.51
3...

result:

ok 10000 numbers

Test #3:

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

input:

10000
3
2 2
2 -2
-5 -5
3
-3 5
5 -4
2 -2
3
-4 1
2 -2
-4 4
3
1 -4
2 1
-4 1
3
2 1
-1 1
-3 3
3
4 5
3 -1
-3 -3
3
1 5
5 0
5 -1
3
2 -3
-5 -3
5 3
3
-4 4
0 -5
5 4
3
2 -3
5 0
2 -5
3
-2 -3
5 -3
5 4
3
-1 4
4 4
4 3
3
5 3
-1 4
2 -1
3
2 -3
4 3
-4 3
3
0 4
-2 -2
-1 -3
3
-2 0
-4 -2
4 2
3
-3 -1
3 1
1 -3
3
2 -5
2 3
-4 ...

output:

0.6507007
0.2268091
0.4946825
0.8255326
0.2675324
0.7379284
0.1368529
0.8277458
1.389628
0.2484761
1.025126
0.2252451
0.7981688
1.052178
0.2700907
0.221028
0.6549291
1.065793
0.1207362
0.1727211
0.4458825
0.2484761
0.1224986
0.5422087
0.7668743
1.04016
0.2828707
0.6924599
0.6717781
0.9524355
0.14644...

result:

ok 10000 numbers

Test #4:

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

input:

5625
4
-405394 -381883
602267 -335687
-620806 984110
271283 531233
4
196903 -993060
290851 358123
-890076 -717709
-681138 209884
4
-849589 607722
-21517 -586295
208561 -220953
924518 622983
4
-832186 456270
289934 43656
636006 339718
188963 113907
4
-305762 -872205
-520125 368722
-774548 984204
4245...

output:

232625
268175.8
159589.3
60440.75
133893.1
63201.99
167697.7
129470
126903.8
106644
131692.3
100421.1
148490.3
68842.24
241376.2
303904.5
77462.33
106577.7
137546.8
208569.5
175097.1
249331.9
66413.31
93600.99
53830.84
139547.8
252603.5
63750.91
119047.2
165136.3
103139
140193.9
42413.71
127593.4
20...

result:

ok 5625 numbers

Test #5:

score: 0
Accepted
time: 25ms
memory: 3956kb

input:

5625
4
-2 -1
4 -5
-2 -4
-4 -4
4
-1 -5
4 4
2 -5
-5 1
4
-3 -4
-3 -1
-5 -1
4 -2
4
-2 4
-4 1
-1 -1
5 -4
4
-3 -5
-1 4
5 -1
3 5
4
-4 -2
1 4
-1 1
3 4
4
-5 3
-3 3
5 -4
-1 4
4
1 2
2 -5
1 0
0 -3
4
-5 -4
2 -3
5 3
-3 2
4
2 -2
-4 3
1 -4
-5 -5
4
-3 5
-2 4
1 3
1 -4
4
0 -5
5 -5
0 -2
-3 2
4
0 5
-1 -4
-2 0
4 -1
4
4 -...

output:

0.4919682
1.608024
0.6764635
0.8146821
1.572795
0.2020448
0.4423673
0.3055832
1.508907
1.322787
0.5218559
0.3982804
1.219495
1.177491
1.395103
1.073773
0.7540898
0.6075591
1.437319
0.9671123
0.9534878
1.483624
1.227373
0.4010029
0.5494799
0.7791141
0.946537
0.3042701
1.389719
0.9349265
0.3910809
0.4...

result:

ok 5625 numbers

Test #6:

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

input:

3600
5
114127 146710
467065 -311758
189643 449065
-303893 -215009
-789281 -140748
5
-449893 654165
-899120 -560520
719351 652759
285007 471281
987628 -767128
5
-587522 89736
-355416 -178001
801765 512722
314119 -136906
350051 762194
5
85697 920768
161507 -533920
-536515 401333
-27632 -987465
112237 ...

output:

84655.2
270848.7
202824
135615.2
119666.5
89811.87
254983.1
189662.7
64951.65
154748.4
214519.7
163467.5
278857.3
191490.5
172625.5
144947.5
232735.6
118266.9
189921.6
137910.4
168233.4
200714.4
166515.6
99027.29
202368.9
190391.8
198179.6
215884.8
98634.26
301213.2
100974.7
271976.7
168499.7
223281...

result:

ok 3600 numbers

Test #7:

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

input:

3600
5
2 6
-6 4
4 0
-5 0
3 1
5
0 3
5 -5
2 6
4 0
2 -4
5
2 -2
-6 -3
-5 -5
-1 3
-4 0
5
0 6
-3 -5
5 1
4 -3
-5 6
5
0 -6
-6 -5
-2 6
1 6
2 0
5
2 1
6 5
4 -1
-3 -2
-6 4
5
-1 -2
5 -6
-1 4
-2 3
6 4
5
-6 3
6 -5
4 -4
3 -1
2 -6
5
5 -4
1 -5
1 0
5 -1
3 2
5
-4 6
2 -4
1 -4
5 5
-1 6
5
-3 0
0 6
-2 5
-5 5
2 6
5
2 -1
-4 ...

output:

1.391734
1.060008
1.33866
2.178641
1.867763
1.255064
1.819705
0.9463023
1.131643
1.577239
0.5212124
1.53718
0.9473384
1.047091
0.5572297
1.208597
1.230289
0.6675741
0.3665059
0.6943425
0.5121414
0.4362964
0.8610973
0.8954378
0.5620139
0.9377158
2.32566
1.415134
1.050225
1.933409
0.6567198
2.434744
0...

result:

ok 3600 numbers

Test #8:

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

input:

3600
5
-3 1
0 -1
2 -3
4 1
5 0
5
-3 -5
1 -5
-2 -2
3 2
1 5
5
-4 -2
4 5
5 3
2 -4
-4 0
5
0 4
-5 3
1 4
-1 1
4 1
5
5 -3
2 -5
-3 -4
-1 1
5 1
5
-5 5
-2 1
-3 2
2 2
-4 5
5
-2 -3
-1 3
1 1
3 -2
-2 -2
5
2 1
-2 -3
-3 -3
5 0
-5 4
5
2 2
-2 5
5 -1
4 -5
-2 4
5
-4 5
-1 -3
-2 5
5 -1
-4 3
5
-5 -4
-1 -3
0 -1
-5 1
-4 -3
5...

output:

0.5433808
1.207931
1.575495
0.8075181
1.55668
0.6824491
0.9074401
0.950839
0.8537708
1.371308
0.7426408
0.4014916
0.7474276
0.4934692
0.7112145
0.6092998
1.234436
0.4338148
1.467933
0.6954624
0.6914801
0.84332
1.198709
1.033694
0.7367686
0.5663907
0.3756356
0.429909
0.6216405
1.39378
0.4105184
1.314...

result:

ok 3600 numbers

Test #9:

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

input:

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

output:

2.105201
1.536769
1.60702
3.526347
1.978433
1.082519
0.9461632
1.602327
2.883772
0.9408148
1.701362
1.60092
1.933487
0.6918659
1.833984
0.6306479
3.433952
2.448707
1.551666
1.145489
0.8735166
1.593865
1.44431
2.755006
1.922901
2.278371
1.595889
0.8577697
0.9545003
1.794796
1.103259
3.206777
0.970369...

result:

ok 3600 numbers

Test #10:

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

input:

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

output:

2.606027
1.263342
1.183899
0.8827285
1.878227
1.569814
1.553295
1.632832
1.573799
0.9970959
0.942483
1.417283
1.401766
1.693987
2.862878
2.05536
2.208777
1.320239
1.505864
1.5958
1.953055
1.186572
1.056328
2.234761
1.390192
1.290386
1.799167
1.600527
2.485945
1.119455
2.149008
1.103114
1.418134
2.52...

result:

ok 900 numbers

Test #11:

score: 0
Accepted
time: 41ms
memory: 3932kb

input:

900
10
670067 394291
-797310 -637136
-435933 -923795
120936 309795
-934569 -688829
950758 634654
983083 900196
174829 181896
-191047 177910
258020 672165
10
424046 -657491
391198 -14995
-302986 -597011
-96387 -486090
-164032 -356501
-891789 12548
-703186 -924511
808215 -212606
659523 490088
738901 5...

output:

81290.16
91483.73
100154
192606.4
177441.6
76150.89
177358.7
230115.9
280209.3
61218.54
137504.8
168344.5
162167.2
133102.5
177087.5
163543.6
184494.3
223914.7
115820.3
90093.42
221956
116458.4
122615.6
99838.47
330520.3
101762.4
150178.7
162596.3
254722.4
122353.4
235813.8
287495.5
183396.4
223285....

result:

ok 900 numbers

Test #12:

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

input:

225
20
-4 -9
-5 3
7 -10
10 7
2 7
1 4
2 2
-5 -1
-9 -1
-3 10
-8 -6
0 -5
7 -4
-6 -8
-7 -5
-1 -7
-1 -3
8 -6
6 3
8 2
20
8 2
6 -8
-3 -6
-2 9
5 -2
0 8
8 0
-7 -9
3 1
4 -10
4 7
-6 -1
-8 -7
2 -8
-8 -1
1 -9
2 -10
1 2
-7 8
-10 3
20
5 8
0 -3
9 -9
-10 -4
-10 -2
9 10
-2 8
-6 -10
6 -6
-3 7
5 10
7 7
-5 -6
-2 3
-4 0
...

output:

0.6127869
1.113791
0.7615364
1.330806
0.7540492
1.332838
0.6703148
1.035313
0.9068174
0.9769666
0.7502849
0.7780315
0.7179049
0.5715802
0.7721061
0.769291
1.890446
0.860096
1.077733
1.312981
0.8016468
0.8696199
0.8573236
1.227534
1.136287
0.853178
1.001458
0.82275
1.22091
0.6211712
0.5722483
0.81018...

result:

ok 225 numbers

Test #13:

score: 0
Accepted
time: 60ms
memory: 4020kb

input:

225
20
983700 -466859
-20884 -364855
807044 -308568
-785298 910840
-61173 -276993
-872226 -878552
-235162 831941
978289 938037
585612 -598517
545857 403231
-450887 -558997
-293044 -675226
-900628 102932
-836719 -530135
-534412 -681687
-487340 -227869
161252 -557533
397943 464720
170537 68556
413322 ...

output:

103902.1
185063
60443.65
118360.4
157018.8
103511.5
65549.69
67043.36
105010.3
93450.05
96005.23
54350.1
134718.5
98397.35
71213.29
77465.39
75212.09
123612.2
65830.97
124001
90177.86
71472.14
80033.41
106815.9
97725.5
121929.6
49856.73
116227.6
97767.82
88264.37
69524.15
150505.7
104355.1
142409.7
...

result:

ok 225 numbers

Test #14:

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

input:

6
50
-107573 -479674
-523931 117259
705403 519626
-802569 -162243
510741 876735
206326 -333274
448335 -276206
482965 -837837
873180 -965235
-359525 608790
-53827 782310
689038 -718590
739597 111296
420387 -953079
-492679 -243600
-929509 1174
800731 -968797
208236 193620
249265 499134
848153 771472
5...

output:

20480.38
21190.02
27821.67
28113.32
27223.97
31857.83

result:

ok 6 numbers

Test #15:

score: 0
Accepted
time: 93ms
memory: 4284kb

input:

36
50
569818 -279771
972561 928848
383 744221
-453534 -154445
293032 502859
744851 436690
293077 503053
657 744258
317135 -276665
293067 502799
277103 -439313
282010 -387735
276848 -439025
972274 928763
-110443 -507380
744799 436605
282061 -387926
-453689 -154326
317468 -276534
-453630 -154510
28193...

output:

81019.43
77527.26
55029.24
42253.15
72715.86
197374.6
37469.72
66130.35
54454.6
125611.1
71800.2
87529.33
143932.9
95010.13
86801.35
106229.5
99367.3
93764.65
39239.21
93281.92
76746.11
156568.7
79240.93
50215.79
58645.14
50082.08
63876.26
61156.43
113174.7
48747.09
53672.87
62205.37
35376.16
85872....

result:

ok 36 numbers

Test #16:

score: 0
Accepted
time: 95ms
memory: 4164kb

input:

36
50
-767165 583573
-284890 -681002
-423448 -259226
-285077 -680913
-921552 -557651
-767105 583853
-423314 -259380
790075 -225214
-921537 -557431
-767305 583770
-767124 583508
-921629 -557448
-423530 -259463
-284954 -680837
-423426 -259294
-423469 -259099
-767302 583744
-921772 -557672
-423503 -259...

output:

36643.61
73491.05
355454.4
76283.49
114070.2
102751.9
346834.5
142611.1
246800.1
131055.9
22279.89
215589.6
83424.87
51800.23
43278.86
278223.5
81405.21
259224.1
47585.1
64924.95
173697.9
83356.94
189856.1
238419.9
71781.98
118925.2
86952.39
68117.92
97525.51
49561.45
61342.82
57315.17
148449
210952...

result:

ok 36 numbers

Test #17:

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

input:

36
50
-757926 470127
-757550 470454
250422 -395772
250548 -395869
568164 -704082
250417 -396082
-757845 470427
444672 170989
250387 -395875
250484 -395866
568177 -704202
-757558 470484
250530 -395763
250488 -395883
-757754 470201
250529 -396062
-757760 470255
568050 -704413
444991 171218
444963 1710...

output:

41461.41
61470.34
198911
35019.37
139342.6
26339.66
247086.7
108103.8
269039
40491.22
99838.87
174035.1
172811.2
155604.9
30013.67
250614.4
84144.56
200056.4
77869.81
163506.4
74580.39
33323.23
204653.2
84421.09
169402.2
183130.1
22978.22
190625.9
222071.7
221016.5
27625.81
67758.14
88252.79
25485.6...

result:

ok 36 numbers

Test #18:

score: 0
Accepted
time: 155ms
memory: 4552kb

input:

9
100
-79487 826724
571284 354748
-312616 727781
-838024 249391
-79475 826592
796988 -514208
-847898 -839919
584481 896431
-847899 -839656
-312680 727782
22798 138363
466409 -215121
-36729 -925283
677267 -733543
-789119 581936
-789111 581860
271104 629366
571356 354824
-946155 -832752
571238 354954
...

output:

23149.75
20131.17
50752.3
22743.25
21418.02
24609.13
20676.57
23043.76
35012.22

result:

ok 9 numbers

Test #19:

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

input:

1
10
2 -999
3 -998
4 -995
5 -990
6 -983
7 -974
8 -963
9 -950
1000 1000
-1000 1000

output:

293.8271

result:

ok found '293.8271000', expected '293.8271087', error '0.0000000'

Test #20:

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

input:

1
300
-1000000 700000
-999999 697990
-999998 695960
-999997 693910
-999996 691840
-999995 689750
-999994 687640
-999993 685510
-999992 683360
-999991 681190
-999990 679000
-999989 676790
-999988 674560
-999987 672310
-999986 670040
-999985 667750
-999984 665440
-999983 663110
-999982 660760
-999981 ...

output:

46.71794

result:

ok found '46.7179400', expected '46.7179454', error '0.0000001'

Test #21:

score: 0
Accepted
time: 396ms
memory: 5672kb

input:

1
300
-9999 -2
-9998 -3
-9995 -4
-9990 -5
-9983 -6
-9974 -7
-9963 -8
-9950 -9
-9935 -10
-9918 -11
-9899 -12
-9878 -13
-9855 -14
-9830 -15
-9803 -16
-9774 -17
-9743 -18
-9710 -19
-9675 -20
-9638 -21
-9599 -22
-9558 -23
-9515 -24
-9470 -25
-9423 -26
-9374 -27
-9323 -28
-9270 -29
-9215 -30
-9158 -31
-9...

output:

2367.692

result:

ok found '2367.6920000', expected '2367.6921380', error '0.0000001'

Test #22:

score: 0
Accepted
time: 375ms
memory: 5832kb

input:

1
300
700000 1000000
697990 999999
695960 999998
693910 999997
691840 999996
689750 999995
687640 999994
685510 999993
683360 999992
681190 999991
679000 999990
676790 999989
674560 999988
672310 999987
670040 999986
667750 999985
665440 999984
663110 999983
660760 999982
658390 999981
656000 999980...

output:

46.71794

result:

ok found '46.7179400', expected '46.7179454', error '0.0000001'

Test #23:

score: 0
Accepted
time: 361ms
memory: 5784kb

input:

1
300
-2 9999
-3 9998
-4 9995
-5 9990
-6 9983
-7 9974
-8 9963
-9 9950
-10 9935
-11 9918
-12 9899
-13 9878
-14 9855
-15 9830
-16 9803
-17 9774
-18 9743
-19 9710
-20 9675
-21 9638
-22 9599
-23 9558
-24 9515
-25 9470
-26 9423
-27 9374
-28 9323
-29 9270
-30 9215
-31 9158
-32 9099
-33 9038
-34 8975
-35 8...

output:

2367.692

result:

ok found '2367.6920000', expected '2367.6921380', error '0.0000001'

Test #24:

score: 0
Accepted
time: 386ms
memory: 5792kb

input:

1
300
1000000 -700000
999999 -697990
999998 -695960
999997 -693910
999996 -691840
999995 -689750
999994 -687640
999993 -685510
999992 -683360
999991 -681190
999990 -679000
999989 -676790
999988 -674560
999987 -672310
999986 -670040
999985 -667750
999984 -665440
999983 -663110
999982 -660760
999981 -...

output:

46.71794

result:

ok found '46.7179400', expected '46.7179454', error '0.0000001'

Test #25:

score: 0
Accepted
time: 385ms
memory: 5768kb

input:

1
300
9999 2
9998 3
9995 4
9990 5
9983 6
9974 7
9963 8
9950 9
9935 10
9918 11
9899 12
9878 13
9855 14
9830 15
9803 16
9774 17
9743 18
9710 19
9675 20
9638 21
9599 22
9558 23
9515 24
9470 25
9423 26
9374 27
9323 28
9270 29
9215 30
9158 31
9099 32
9038 33
8975 34
8910 35
8843 36
8774 37
8703 38
8630 3...

output:

2367.692

result:

ok found '2367.6920000', expected '2367.6921380', error '0.0000001'

Test #26:

score: 0
Accepted
time: 347ms
memory: 5672kb

input:

1
300
-700000 -1000000
-697990 -999999
-695960 -999998
-693910 -999997
-691840 -999996
-689750 -999995
-687640 -999994
-685510 -999993
-683360 -999992
-681190 -999991
-679000 -999990
-676790 -999989
-674560 -999988
-672310 -999987
-670040 -999986
-667750 -999985
-665440 -999984
-663110 -999983
-6607...

output:

46.71794

result:

ok found '46.7179400', expected '46.7179454', error '0.0000001'

Test #27:

score: 0
Accepted
time: 385ms
memory: 5800kb

input:

1
300
2 -999999
3 -999998
4 -999995
5 -999990
6 -999983
7 -999974
8 -999963
9 -999950
10 -999935
11 -999918
12 -999899
13 -999878
14 -999855
15 -999830
16 -999803
17 -999774
18 -999743
19 -999710
20 -999675
21 -999638
22 -999599
23 -999558
24 -999515
25 -999470
26 -999423
27 -999374
28 -999323
29 -9...

output:

24.91606

result:

ok found '24.9160600', expected '24.9160641', error '0.0000002'

Test #28:

score: 0
Accepted
time: 364ms
memory: 5788kb

input:

1
300
2 -44999
3 -44998
4 -44995
5 -44990
6 -44983
7 -44974
8 -44963
9 -44950
10 -44935
11 -44918
12 -44899
13 -44878
14 -44855
15 -44830
16 -44803
17 -44774
18 -44743
19 -44710
20 -44675
21 -44638
22 -44599
23 -44558
24 -44515
25 -44470
26 -44423
27 -44374
28 -44323
29 -44270
30 -44215
31 -44158
32...

output:

479.3021

result:

ok found '479.3021000', expected '479.3020661', error '0.0000001'

Test #29:

score: 0
Accepted
time: 362ms
memory: 5788kb

input:

1
300
2 -9999
3 -9998
4 -9995
5 -9990
6 -9983
7 -9974
8 -9963
9 -9950
10 -9935
11 -9918
12 -9899
13 -9878
14 -9855
15 -9830
16 -9803
17 -9774
18 -9743
19 -9710
20 -9675
21 -9638
22 -9599
23 -9558
24 -9515
25 -9470
26 -9423
27 -9374
28 -9323
29 -9270
30 -9215
31 -9158
32 -9099
33 -9038
34 -8975
35 -8...

output:

2367.692

result:

ok found '2367.6920000', expected '2367.6921380', error '0.0000001'

Test #30:

score: 0
Accepted
time: 347ms
memory: 5788kb

input:

1
300
2 -49999
3 -49998
4 -49995
5 -49990
6 -49983
7 -49974
8 -49963
9 -49950
10 -49935
11 -49918
12 -49899
13 -49878
14 -49855
15 -49830
16 -49803
17 -49774
18 -49743
19 -49710
20 -49675
21 -49638
22 -49599
23 -49558
24 -49515
25 -49470
26 -49423
27 -49374
28 -49323
29 -49270
30 -49215
31 -49158
32...

output:

7347.578

result:

ok found '7347.5780000', expected '7347.5787737', error '0.0000001'

Test #31:

score: 0
Accepted
time: 353ms
memory: 5788kb

input:

1
300
2 -99999
3 -99998
4 -99995
5 -99990
6 -99983
7 -99974
8 -99963
9 -99950
10 -99935
11 -99918
12 -99899
13 -99878
14 -99855
15 -99830
16 -99803
17 -99774
18 -99743
19 -99710
20 -99675
21 -99638
22 -99599
23 -99558
24 -99515
25 -99470
26 -99423
27 -99374
28 -99323
29 -99270
30 -99215
31 -99158
32...

output:

7264.823

result:

ok found '7264.8230000', expected '7264.8235487', error '0.0000001'

Test #32:

score: 0
Accepted
time: 352ms
memory: 5792kb

input:

1
300
2 -999999
3 -999998
4 -999995
5 -999990
6 -999983
7 -999974
8 -999963
9 -999950
10 -999935
11 -999918
12 -999899
13 -999878
14 -999855
15 -999830
16 -999803
17 -999774
18 -999743
19 -999710
20 -999675
21 -999638
22 -999599
23 -999558
24 -999515
25 -999470
26 -999423
27 -999374
28 -999323
29 -9...

output:

80244.51

result:

ok found '80244.5100000', expected '80244.5137404', error '0.0000000'

Test #33:

score: 0
Accepted
time: 509ms
memory: 5680kb

input:

1
300
-582688 -338066
65950 664506
726195 -342195
778617 -357210
-854288 556277
300499 294357
643715 884595
145808 699895
823594 197029
-326906 -938477
-635849 -984773
-133686 656789
-435448 690719
903384 -472986
82595 315750
-162788 541714
-77694 -237304
-850565 -426412
248922 -808508
-719332 -6663...

output:

1478.83

result:

ok found '1478.8300000', expected '1478.8300559', error '0.0000000'

Test #34:

score: 0
Accepted
time: 519ms
memory: 5804kb

input:

1
300
329399 -774056
-453420 -971922
-963389 -692906
-901061 -690960
-954671 -555749
954332 -856245
97920 127454
422794 -72309
402518 -482396
-274243 -242236
-63992 224700
841180 586025
-266496 -824730
-178245 -230280
680876 907784
553835 674598
89593 396532
143208 -684880
538608 -578116
-422477 757...

output:

972.4232

result:

ok found '972.4232000', expected '972.4232802', error '0.0000001'

Test #35:

score: 0
Accepted
time: 515ms
memory: 5824kb

input:

1
300
-360611 262745
-266788 208188
-959303 -907228
-443316 -204307
682906 -640611
-629502 -217089
-323067 -687634
437059 491032
-924621 882842
844758 667473
765630 -661241
-192156 -841346
-154832 -812793
-47327 10282
-597348 957691
892586 942751
142330 937555
953415 -727776
-605831 643868
-310790 -...

output:

1247.635

result:

ok found '1247.6350000', expected '1247.6354476', error '0.0000004'

Test #36:

score: 0
Accepted
time: 516ms
memory: 5792kb

input:

1
300
-206748 733504
405233 346961
-313290 -216319
-485737 -231831
-164104 165946
-515020 -589364
982156 -80607
873259 619605
-482416 -888108
-569548 252891
-445640 901994
985477 -967333
42455 -483916
73904 760015
-943641 942808
396828 484027
-841584 -24224
-175993 952815
790566 541282
-279849 -3442...

output:

999.0193

result:

ok found '999.0193000', expected '999.0193964', error '0.0000001'

Test #37:

score: 0
Accepted
time: 523ms
memory: 5844kb

input:

1
300
580502 -850604
-828356 778
184624 -535893
-697221 -969976
896503 -655248
-76966 -243055
60920 160544
44843 -658551
-447963 886466
278568 389553
-623912 -127161
678049 -413324
-430351 -318993
-817724 -933164
-711215 340590
-74113 689203
68654 -100261
182253 786353
970301 867792
-749733 -811174
...

output:

842.0591

result:

ok found '842.0591000', expected '842.0590724', error '0.0000000'

Test #38:

score: 0
Accepted
time: 528ms
memory: 5796kb

input:

1
300
-316120 -118763
45309 190875
409669 -105265
-506284 573308
-516833 322648
-866719 -936225
-12677 -985703
711314 569209
941787 83443
-514860 686132
-790586 -545380
430362 -424821
-833415 938854
-942534 683223
-240135 606924
-403050 269157
-215947 985881
-549116 600378
459464 -595098
725250 1147...

output:

1024.498

result:

ok found '1024.4980000', expected '1024.4978698', error '0.0000001'

Test #39:

score: 0
Accepted
time: 537ms
memory: 5792kb

input:

1
300
-173407 -202877
781435 -868900
-708456 340380
-576940 717700
182725 270819
936854 705842
-558936 563953
-442817 -537862
456021 536960
-280357 -280460
865334 142839
774139 179758
441597 150328
97859 -980348
-33644 644740
-930102 492073
-672777 225390
567301 -123428
272474 613299
939529 -568972
...

output:

999.8589

result:

ok found '999.8589000', expected '999.8589008', error '0.0000000'

Test #40:

score: 0
Accepted
time: 531ms
memory: 5736kb

input:

1
300
-345250 -831776
-186776 -708481
-461210 345548
-813591 339981
875529 -243454
-612714 -565349
342248 -74704
440632 -335722
-680195 541251
-40910 -905178
644877 899186
274573 743026
873540 -442740
535392 952686
797733 860447
-20479 505758
-951532 613082
-890210 663776
767606 -285569
466835 86332...

output:

931.0523

result:

ok found '931.0523000', expected '931.0523112', error '0.0000000'

Test #41:

score: 0
Accepted
time: 542ms
memory: 5736kb

input:

1
300
370249 -59123
-776101 -977670
-243135 -532403
-579041 96635
569778 -862215
413939 -366298
481224 272525
393367 -40979
483831 994010
-233019 628811
-143918 477955
339126 11331
-107685 517540
622176 -412060
-177324 -205192
431089 749790
-95536 -210836
548410 -707079
616094 -127500
-783278 -72261...

output:

933.7605

result:

ok found '933.7605000', expected '933.7604867', error '0.0000000'

Test #42:

score: 0
Accepted
time: 532ms
memory: 5712kb

input:

1
300
572725 -213611
493742 -808213
-710052 -380510
893881 -474967
9640 -788263
-459353 580756
-26412 638961
440498 -802856
453695 -912107
22051 -399011
547574 755649
-686907 874963
-504322 -340049
692117 -724428
668948 874184
48863 726276
-663172 -738633
360506 985895
589965 723490
-791113 -581246
...

output:

1077.841

result:

ok found '1077.8410000', expected '1077.8413807', error '0.0000004'

Test #43:

score: 0
Accepted
time: 484ms
memory: 5760kb

input:

1
300
-18347 947891
-18966 947674
-18153 949129
371892 55936
-19040 948495
-19316 948666
-19369 949236
-18720 948324
-19293 949610
-17823 949522
-19243 948220
-18639 948552
-17649 949411
371651 54266
-19228 948586
-17602 948463
-19485 949188
-18243 948112
-17773 948743
372205 54093
-18298 949126
371...

output:

430.9016

result:

ok found '430.9016000', expected '430.9016509', error '0.0000001'

Test #44:

score: 0
Accepted
time: 447ms
memory: 5764kb

input:

1
300
-74242 456694
-526886 299650
-74220 457055
-73487 456305
-73859 456656
61507 -819056
60998 -819121
-526707 299370
-526276 300041
61552 -817655
-526738 299576
-74124 456791
-527186 299008
61978 -818405
-74813 455682
60560 -819145
-73451 455525
-74892 457185
-73693 456477
60721 -818196
60214 -81...

output:

90267.09

result:

ok found '90267.0900000', expected '90267.0931341', error '0.0000000'

Test #45:

score: 0
Accepted
time: 439ms
memory: 5844kb

input:

1
300
574585 394710
574622 393610
-423278 771639
-424926 771360
-424084 771410
-355381 -781788
-355711 -782971
573941 394518
-356559 -782641
-356747 -782401
468958 -215431
-423584 771961
574237 394615
-423230 771874
574235 394702
-424141 771353
-423250 771823
469278 -214864
-423677 771854
470643 -21...

output:

217408.1

result:

ok found '217408.1000000', expected '217408.1481353', error '0.0000002'

Test #46:

score: 0
Accepted
time: 415ms
memory: 5788kb

input:

1
300
426446 450150
704880 -177836
705023 -177943
365125 -787336
426646 450111
365336 -787509
-488479 191560
365230 -787626
351178 85715
426393 450079
426499 450252
350929 85788
351095 85697
350955 85774
351185 85404
426289 450343
-488469 191487
365412 -787578
351069 85754
-488205 191341
365332 -787...

output:

20170.87

result:

ok found '20170.8700000', expected '20170.8709064', error '0.0000000'

Test #47:

score: 0
Accepted
time: 405ms
memory: 5676kb

input:

1
300
-400243 814451
22608 892635
-400101 814103
6514 778975
993334 -477496
6342 779132
462061 255284
-51701 297766
22472 892564
340929 -448021
479819 -339231
-400286 814390
211825 26983
6556 779317
993060 -477289
993308 -477342
-51535 297899
340706 -447842
340883 -447854
-400416 814256
-400283 8141...

output:

9230.442

result:

ok found '9230.4420000', expected '9230.4423163', error '0.0000000'

Test #48:

score: 0
Accepted
time: 412ms
memory: 5784kb

input:

1
300
-474014 -864992
-630838 -307407
-630606 -307503
-124096 -743059
-771964 728691
772586 240106
-772183 728879
391413 526273
199846 912927
428389 -576556
-308290 579377
-255160 -108840
772406 240313
-367068 -161358
772571 240365
-308290 579342
391393 526479
-415239 -4737
-367131 -161451
199868 91...

output:

15025.97

result:

ok found '15025.9700000', expected '15025.9748438', error '0.0000003'

Test #49:

score: 0
Accepted
time: 444ms
memory: 5764kb

input:

1
300
50620 -400031
50739 -399860
510490 905605
-231850 -472272
819819 -32769
556769 430166
510572 905474
-835681 -521539
-892931 517162
308414 643333
726593 422199
864670 -884154
-923273 383788
405709 273425
-479932 -974056
410500 738923
186655 767275
-182443 950085
-567600 -112887
603101 210566
93...

output:

3406.453

result:

ok found '3406.4530000', expected '3406.4535452', error '0.0000002'

Test #50:

score: 0
Accepted
time: 482ms
memory: 5744kb

input:

1
300
176452 -329206
-579449 737212
-127383 552242
979657 -356153
80368 -694513
460265 -812959
445149 141242
-457009 -165865
607661 133016
-790741 -28932
833272 -591475
-579288 737176
-259244 232127
-387178 -302780
176289 -329051
-581332 414202
130425 339972
280492 -57804
-23731 -362222
-538093 -596...

output:

1990.34

result:

ok found '1990.3400000', expected '1990.3405679', error '0.0000003'

Test #51:

score: 0
Accepted
time: 450ms
memory: 5788kb

input:

1
300
1000000 0
999780 20942
999122 41875
998026 62790
996492 83677
994521 104528
992114 125333
989272 146083
985996 166768
982287 187381
978147 207911
973578 228350
968583 248689
963162 268919
957319 289031
951056 309016
944376 328866
937281 348572
929776 368124
921863 387515
913545 406736
904827 4...

output:

499972.2

result:

ok found '499972.2000000', expected '499972.2525363', error '0.0000001'

Test #52:

score: 0
Accepted
time: 457ms
memory: 5784kb

input:

1
299
1000000 0
999111 42156
996445 84238
992008 126169
985807 167877
977854 209286
968162 250323
956748 290915
943634 330989
928842 370475
912398 409303
894332 447402
874676 484707
853465 521149
830736 556665
806531 591191
780891 624666
753863 657030
725495 688227
695837 718199
664941 746895
632864...

output:

208109.8

result:

ok found '208109.8000000', expected '208109.8148594', error '0.0000001'