QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#853170#9728. Catch the Starucup-team1878#TL 2730ms4272kbC++2311.4kb2025-01-11 16:02:192025-01-11 16:02:28

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
4 -8 8
3 -7 7 -6 8 -7 8
3 -9 -2 -7 3 -9 -1
3 -2 3 0 2 -4 5
3 5 1 5 3 4 2
3 1 -1 2 -2 3 -1
5 -8 8
5 -14 -3 -10 -2 -9 2 -10 4 -12 5
3 -16 0 -15 0 -15 1
3 -15 6 -9 5 -15 7
3 -10 5 -9 5 -10 6
3 -7 3 -3 2 -8 4
3 -6 -1 -6 -2 -5 -1

output:

9.40476190476190476199
6.00000000000000000000

result:

ok 2 numbers

Test #2:

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

input:

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

output:

-1
0.00000000000000000000
1.00000000000000000000

result:

ok 3 numbers

Test #3:

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

input:

1
1 -744567334 955216804
5 -781518205 -852078097 -781516900 -852078384 -781516392 -852076569 -781518329 -852076047 -781519925 -852077600
5 -393011614 -131855702 -393010699 -131856607 -393008846 -131856475 -393009388 -131854587 -393010201 -131854694

output:

1699779738.69197919231373816729

result:

ok found '1699779738.691979170', expected '1699779738.691979170', error '0.000000000'

Test #4:

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

input:

16666
2 -732787031 -732787030
3 -798263477 735869144 -583647039 529057159 -583647039 529057160
3 -777230180 499482549 -777230181 499482549 -777230180 499482548
3 -661853868 251627327 -661853868 251627326 -661853867 251627327
2 463140451 463140452
3 232604219 637008523 797038205 345997813 797038205 3...

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 16666 numbers

Test #5:

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

input:

16667
2 -9 7
3 -8 4 -6 1 -4 2
3 6 13 2 12 3 10
3 -1 7 0 10 -3 4
2 -9 5
3 -8 10 -5 8 -4 10
3 10 -8 9 -11 12 -8
3 -10 -5 -8 -4 -7 -1
2 -6 5
3 -8 6 -7 6 -5 7
3 -2 -3 1 -4 -4 -2
3 1 10 0 10 -1 8
2 -9 9
3 -5 -11 -2 -11 -5 -8
3 6 -5 5 -2 4 -5
3 11 6 9 3 11 3
2 -6 5
3 -7 6 -8 7 -9 4
3 9 2 12 -3 11 0
3 -6 3...

output:

16.00000000000000000000
14.00000000000000000000
11.00000000000000000000
15.55555555555555555594
-1
12.00000000000000000000
14.00000000000000000000
17.00000000000000000000
11.00000000000000000000
16.00000000000000000000
11.00000000000000000000
15.00000000000000000000
15.00000000000000000000
10.000000...

result:

ok 16667 numbers

Test #6:

score: 0
Accepted
time: 33ms
memory: 3940kb

input:

16667
2 -6 10
3 6 -8 8 -10 9 -7
3 -5 13 -6 10 -6 8
3 8 10 7 7 10 7
2 -8 7
3 2 -10 0 -12 3 -11
3 -6 -7 -3 -5 -4 -4
3 10 -3 8 -3 8 -6
2 -7 6
3 9 1 9 4 6 1
3 7 -6 4 -8 6 -8
3 -3 -12 -4 -10 -5 -14
2 -10 10
3 11 -4 9 -1 9 -3
3 -6 -7 -6 -8 -5 -5
3 -10 -7 -7 -10 -6 -10
2 -9 8
3 3 2 3 1 6 5
3 4 -2 0 -3 1 -3...

output:

16.00000000000000000000
12.14285714285714285702
13.00000000000000000000
20.00000000000000000000
17.00000000000000000000
13.00000000000000000000
15.00000000000000000000
16.00000000000000000000
19.00000000000000000000
11.00000000000000000000
15.00000000000000000000
20.00000000000000000000
15.000000000...

result:

ok 16667 numbers

Test #7:

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

input:

16667
2 -20 15
3 17 -17 22 -14 14 -16
3 -5 -12 -3 -8 -8 -12
3 11 8 15 10 8 8
2 -10 12
3 -14 -13 -19 -9 -11 -17
3 14 13 10 12 14 9
3 -5 -20 -7 -17 -7 -20
2 -11 10
3 0 -24 -1 -20 -5 -19
3 -12 -2 -15 -5 -12 -5
3 10 -21 14 -24 14 -19
2 -15 20
3 -3 -16 -4 -10 -6 -15
3 8 17 7 12 10 17
3 8 -7 10 -5 11 -3
2...

output:

35.00000000000000000000
22.00000000000000000000
21.00000000000000000000
29.23076923076923076816
31.00000000000000000000
37.00000000000000000000
17.25000000000000000000
38.00000000000000000000
37.00000000000000000000
31.00000000000000000000
30.00000000000000000000
33.00000000000000000000
27.000000000...

result:

ok 16667 numbers

Test #8:

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

input:

16667
2 -19 19
3 18 -12 22 -15 20 -12
3 24 0 20 2 20 -3
3 15 25 18 20 19 22
2 -18 20
3 10 6 11 11 7 8
3 26 -21 20 -12 21 -17
3 -4 -13 -11 -19 -6 -18
2 -13 14
3 19 -4 20 0 17 -7
3 1 -8 6 -12 3 -7
3 12 -7 5 -2 10 -6
2 -18 12
3 14 -5 15 -6 17 -4
3 18 -20 15 -19 20 -22
3 14 -8 18 -3 12 -10
2 -14 15
3 17...

output:

38.00000000000000000000
38.00000000000000000000
13.80000000000000000017
30.00000000000000000000
29.00000000000000000000
25.00000000000000000000
27.00000000000000000000
27.00000000000000000000
29.00000000000000000000
28.00000000000000000000
27.00000000000000000000
34.00000000000000000000
35.000000000...

result:

ok 16667 numbers

Test #9:

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

input:

8334
5 -17 14
5 -9 13 -12 15 -15 10 -15 9 -13 9
5 24 4 22 9 17 13 20 8 23 4
4 -11 4 -12 6 -17 9 -14 6
5 -7 23 -10 19 -10 17 -1 23 -3 28
4 23 -16 20 -11 15 -7 11 -11
5 15 -9 14 -9 15 -12 19 -14 20 -10
5 -11 10
5 -4 8 -1 10 -13 16 -14 15 -9 11
5 9 2 12 5 14 10 2 4 4 1
5 20 -12 23 -15 29 -10 27 -9 22 -...

output:

20.00000000000000000000
15.00000000000000000000
34.00000000000000000000
21.00000000000000000000
25.00000000000000000000
21.00000000000000000000
21.00000000000000000000
35.00000000000000000000
6.33333333333333333304
32.00000000000000000000
28.00000000000000000000
-1
25.00000000000000000000
30.0000000...

result:

ok 8334 numbers

Test #10:

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

input:

8334
5 -10 19
5 28 13 20 10 24 8 28 8 29 13
5 -5 24 -5 20 -1 19 4 22 -1 24
5 -15 11 -10 8 -9 8 -12 13 -14 16
5 -4 16 -5 11 -1 16 -1 18 -2 21
3 12 21 13 13 17 18
4 -19 7 -15 10 -19 14 -20 12
5 -19 10
5 17 10 14 10 11 8 10 6 11 4
3 -5 -2 -10 -7 -5 -12
4 18 -4 20 -1 20 2 15 -3
4 -16 -4 -20 -5 -16 -9 -1...

output:

29.00000000000000000000
29.00000000000000000000
27.00000000000000000000
35.00000000000000000000
35.00000000000000000000
27.00000000000000000000
33.00000000000000000000
33.40000000000000000139
8.50000000000000000000
34.00000000000000000000
29.00000000000000000000
29.00000000000000000000
29.0000000000...

result:

ok 8334 numbers

Test #11:

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

input:

8334
5 -24 23
5 -2 -9 -8 -9 -5 -13 0 -14 1 -10
3 -15 -8 -10 -4 -16 -7
5 0 -45 1 -45 5 -41 4 -40 -2 -43
3 8 32 9 27 12 30
5 33 1 36 -2 41 1 43 4 32 6
5 5 -35 7 -34 5 -30 1 -30 -2 -33
5 -38 33
5 44 29 39 34 35 35 36 34 41 30
5 29 25 32 20 36 18 37 22 31 27
4 29 15 33 12 38 12 33 17
5 -33 -29 -33 -30 -...

output:

34.59999999999999999861
-1
63.00000000000000000000
25.00000000000000000000
47.75000000000000000000
52.82352941176470588480
49.00000000000000000000
62.00000000000000000000
50.55172413793103448204
42.00000000000000000000
39.00000000000000000000
63.00000000000000000000
38.81818181818181818371
37.736842...

result:

ok 8334 numbers

Test #12:

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

input:

8334
5 -22 38
5 10 -32 12 -30 9 -25 6 -22 6 -27
4 -38 27 -38 24 -37 24 -35 29
4 42 14 42 17 41 18 39 11
3 4 13 -3 15 -1 10
5 -36 5 -27 13 -30 15 -34 13 -36 10
4 -17 -9 -16 -4 -21 -3 -19 -7
5 -28 20
5 41 -2 33 -9 35 -9 37 -8 38 -7
5 5 -15 4 -16 4 -19 5 -23 9 -23
3 -7 -39 -6 -40 -3 -37
3 34 3 37 4 30 ...

output:

57.71428571428571428770
48.00000000000000000000
55.00000000000000000000
59.00000000000000000000
52.66666666666666666435
54.31250000000000000000
65.00000000000000000000
40.04048582995951417046
5.14285714285714285789
32.94117647058823529493
61.00000000000000000000
41.00000000000000000000
58.8260869565...

result:

ok 8334 numbers

Test #13:

score: 0
Accepted
time: 57ms
memory: 3980kb

input:

8334
5 -27 34
10 -34 40 -35 39 -39 31 -40 27 -35 25 -30 26 -28 30 -27 33 -27 37 -31 39
9 19 20 21 24 19 29 17 29 16 28 7 16 9 12 13 11 16 15
6 1 -20 7 -28 11 -29 12 -26 10 -22 6 -17
10 40 -48 42 -45 43 -40 39 -36 35 -35 30 -37 28 -40 28 -45 30 -48 35 -50
7 44 -3 49 0 51 2 50 7 48 10 43 5 39 0
8 20 -...

output:

53.27999999999999999889
59.00000000000000000000
71.00000000000000000000
59.00000000000000000000
11.00000000000000000000
47.00000000000000000000
4.59999999999999999861
41.73333333333333333356
71.00000000000000000000
17.73076923076923076816
46.35294117647058823387
70.00000000000000000000
43.9393939393...

result:

ok 8334 numbers

Test #14:

score: 0
Accepted
time: 57ms
memory: 3784kb

input:

8334
5 -20 29
10 32 17 27 20 25 20 20 16 26 6 31 5 32 5 36 6 37 9 36 14
7 -28 29 -28 33 -32 32 -37 29 -40 27 -37 26 -32 25
7 39 23 36 26 33 28 31 29 28 27 30 22 32 18
8 1 13 5 13 6 17 4 22 0 26 -4 24 -5 19 -3 15
8 -26 28 -23 23 -19 25 -15 29 -13 34 -23 36 -27 36 -27 33
8 4 39 2 38 -2 33 -2 32 0 27 3...

output:

49.00000000000000000000
51.00000000000000000000
55.00000000000000000000
-1
59.00000000000000000000
23.26666666666666666644
40.53846153846153846367
34.13513513513513513570
28.39999999999999999965
73.00000000000000000000
54.05263157894736842160
59.00000000000000000000
18.16666666666666666609
66.000000...

result:

ok 8334 numbers

Test #15:

score: 0
Accepted
time: 104ms
memory: 3788kb

input:

8334
5 -3126 3527
40 2524 -3205 2555 -3204 2565 -3202 2571 -3200 2573 -3199 2582 -3194 2590 -3189 2593 -3187 2597 -3182 2603 -3174 2608 -3164 2610 -3159 2612 -3149 2611 -3139 2608 -3134 2606 -3132 2598 -3125 2588 -3120 2583 -3118 2575 -3115 2565 -3112 2555 -3110 2553 -3110 2544 -3111 2538 -3112 2528...

output:

6508.69526047786917377636
6121.00000000000000000000
5228.14605087984021247749
7545.00000000000000000000
6439.30168490475789599969
5552.00000000000000000000
7258.00000000000000000000
4340.00000000000000000000
7161.00000000000000000000
6347.00000000000000000000
6490.56942142993799027550
7132.550454048...

result:

ok 8334 numbers

Test #16:

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

input:

8334
5 -2274 2353
40 2604 1999 2602 1992 2601 1985 2601 1984 2603 1974 2606 1965 2610 1955 2613 1948 2623 1940 2633 1938 2636 1939 2644 1944 2651 1949 2660 1956 2713 2008 2718 2015 2721 2021 2720 2031 2719 2040 2718 2048 2717 2051 2713 2060 2708 2070 2698 2078 2692 2080 2685 2082 2676 2083 2672 2082...

output:

4298.54962566006799606910
5799.00000000000000000000
4987.36505130971150379082
7308.00000000000000000000
5589.70376034822103683553
4652.00000000000000000000
6082.14174614634885784881
6086.00000000000000000000
3355.76614450335074590903
6459.00000000000000000000
6291.00000000000000000000
4838.000000000...

result:

ok 8334 numbers

Test #17:

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

input:

2274
5 -29040 32893
40 21293 3672 21285 3680 21278 3685 21271 3688 21266 3690 21258 3693 21255 3694 21254 3694 21245 3693 21239 3692 21223 3687 21218 3684 21214 3680 21208 3673 21203 3667 21198 3659 21195 3650 21193 3643 21191 3633 21194 3624 21198 3616 21203 3609 21211 3600 21220 3590 21221 3589 21...

output:

61933.00000000000000000000
35500.50000000000000000000
49406.00000000000000000000
67961.06673024960765872038
54610.00000000000000000000
63846.00000000000000000000
54004.00000000000000000000
48450.54339922606454038601
48956.33275865308729990488
60754.00000000000000000000
62140.87790921051610837367
683...

result:

ok 2274 numbers

Test #18:

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

input:

2271
5 -21608 38109
40 3288 29821 3282 29828 3277 29833 3268 29840 3258 29846 3256 29847 3250 29849 3240 29852 3233 29854 3228 29855 3220 29856 3218 29856 3212 29855 3210 29854 3205 29851 3197 29846 3189 29840 3179 29831 3176 29827 3171 29820 3165 29811 3163 29807 3160 29797 3167 29789 3172 29784 31...

output:

59717.00000000000000000000
62108.00000000000000000000
57257.00000000000000000000
66813.38931556253518095900
65446.00000000000000000000
59441.15996084618944905742
55000.00000000000000000000
70062.36764271788123892293
61092.72227050713498641699
62176.00000000000000000000
58821.00000000000000000000
550...

result:

ok 2271 numbers

Test #19:

score: 0
Accepted
time: 264ms
memory: 3804kb

input:

1997
5 -685963307 853750511
100 372319561 823923262 372319594 823923310 372319621 823923350 372319653 823923400 372319681 823923445 372319710 823923492 372319721 823923511 372319739 823923548 372319750 823923572 372319764 823923603 372319780 823923639 372319785 823923651 372319795 823923692 37231980...

output:

1539712423.49484853015746921301
1259604092.00000000000000000000
1674868892.00000000000000000000
1100380125.00000000000000000000
1314807604.00000000000000000000
1476460075.00000000000000000000
1657770700.00000000000000000000
1681539925.00000000000000000000
1479119212.00000000000000000000
1631814313.2...

result:

ok 1997 numbers

Test #20:

score: 0
Accepted
time: 261ms
memory: 4076kb

input:

1998
5 -923518671 909017531
100 921654169 61734551 921654198 61734600 921654221 61734644 921654467 61735150 921654480 61735178 921654498 61735219 921654513 61735254 921654521 61735279 921654530 61735323 921654538 61735365 921654541 61735403 921654531 61735447 921654520 61735489 921654511 61735514 92...

output:

1832536202.00000000000000000000
1443062393.55361966381315141916
1680030554.00000000000000000000
1744446320.93008612201083451509
1205113181.00000000000000000000
1326796808.00000000000000000000
1213723402.19448848348110914230
1578305206.62132887286134064198
1334732988.95880832837428897619
1129359860.2...

result:

ok 1998 numbers

Test #21:

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

input:

8334
5 -744567334 955216804
5 -781518205 -852078097 -781516900 -852078384 -781516392 -852076569 -781518329 -852076047 -781519925 -852077600
3 871916993 -588891734 871918253 -588892444 871918745 -588891234
5 -393011614 -131855702 -393010699 -131856607 -393008846 -131856475 -393009388 -131854587 -3930...

output:

1699779738.69197919231373816729
1527796251.09027266921475529671
1655793192.92683334194589406252
1672892305.00000000000000000000
1368134291.00000000000000000000
1463897904.00000000000000000000
1363175149.00000000000000000000
1296404984.00000000000000000000
1424194359.00000000000000000000
1029663073.0...

result:

ok 8334 numbers

Test #22:

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

input:

8334
5 -829825735 601784461
5 714610651 -975306485 714610404 -975306399 714609317 -975307983 714610491 -975308230 714610739 -975307741
5 -478043159 166470433 -478042674 166466411 -478041707 166468042 -478041795 166469844 -478042741 166471670
5 -574496064 117824476 -574497244 117826229 -574498481 117...

output:

1431606742.60044413816649466753
1730324827.00000000000000000000
1908650236.11841755732893943787
1890778564.00000000000000000000
1340666568.00000000000000000000
1319811364.00000000000000000000
1421853075.00000000000000000000
1490477103.00000000000000000000
1873755437.00000000000000000000
1570402518.0...

result:

ok 8334 numbers

Test #23:

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

input:

8334
5 -913048220 656325022
10 -166143242 -673183677 -166142264 -673184186 -166140797 -673184088 -166139127 -673183351 -166137499 -673182562 -166137324 -673182139 -166138589 -673181699 -166140193 -673181144 -166141964 -673181446 -166142469 -673181967
6 -945075435 650359787 -945076678 650360341 -9450...

output:

1569349415.91434589226264506578
1880676443.00000000000000000000
1316771742.00000000000000000000
1107991785.00000000000000000000
1549997697.44417372415773570538
1824059958.00000000000000000000
1444570056.00000000000000000000
1418459383.00000000000000000000
1505112947.00000000000000000000
1326424768.4...

result:

ok 8334 numbers

Test #24:

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

input:

8334
5 -894419066 986206278
10 438340992 -480519836 438342647 -480520761 438343571 -480520315 438344403 -480519603 438345824 -480518172 438346510 -480516618 438345277 -480515164 438343852 -480515669 438342447 -480516557 438340542 -480518404
10 -240550387 -258562092 -240551334 -258563442 -240550967 -...

output:

1880625344.00000000000000000000
1466897680.33736021514050662518
1494132112.28329104743897914886
1408363298.69581656809896230698
1390133394.00000000000000000000
1485867441.42186682322062551975
1590839506.00000000000000000000
1556522174.34431285876780748367
1614474976.00000000000000000000
1231693774.0...

result:

ok 8334 numbers

Test #25:

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

input:

2004
5 -851485863 922356807
100 806952389 -620838027 806952796 -620839051 806952929 -620839348 806953823 -620841099 806955255 -620843002 806956607 -620844576 806958351 -620846452 806958738 -620846812 806960698 -620848575 806962485 -620850179 806964065 -620851590 806965685 -620852945 806966771 -62085...

output:

1773665579.39621464500669389963
1245647086.00000000000000000000
1698103416.98956645047292113304
1192937188.00000000000000000000
1495810673.00000000000000000000
1331670703.05329302884638309479
1550766126.00000000000000000000
1572739123.00000000000000000000
1403505529.75080687750596553087
1564997181.0...

result:

ok 2004 numbers

Test #26:

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

input:

2001
5 -807916374 951640620
100 471800611 -609005450 471800882 -609005598 471802784 -609006412 471803897 -609006871 471804858 -609007255 471806094 -609007726 471807518 -609008221 471808084 -609008358 471830663 -609011338 471831366 -609011271 471832821 -609011131 471834532 -609010816 471835066 -60901...

output:

1759556994.00000000000000000000
1438355564.00000000000000000000
1162987446.00000000000000000000
1473770184.00000000000000000000
1660711599.30487924884073436260
1258059674.00000000000000000000
1509519860.00000000000000000000
1502232261.35154826845973730087
1622595242.00000000000000000000
1116409602.0...

result:

ok 2001 numbers

Test #27:

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

input:

10000
4 -876359283 597412519
84 -787103890 -543670676 -787103889 -543670617 -787103891 -543670566 -787103894 -543670542 -787103904 -543670486 -787103936 -543670413 -787103965 -543670352 -787104009 -543670286 -787104058 -543670216 -787104095 -543670169 -787104166 -543670087 -787104201 -543670047 -787...

output:

1473771802.00000000000000000000
1184445109.00000000000000000000
1273369968.00000000000000000000
1842104023.14911000407300889492
1401842961.36550476681441068649
1220676735.00000000000000000000
1584003979.00000000000000000000
1936415212.60360231227241456509
1439576635.00000000000000000000
1536198292.0...

result:

ok 10000 numbers

Test #28:

score: 0
Accepted
time: 174ms
memory: 4076kb

input:

10000
4 -514589336 681051743
84 260136457 -778772788 260136398 -778772766 260136148 -778772704 260136080 -778772696 260135984 -778772691 260135939 -778772690 260135861 -778772692 260135765 -778772698 260135685 -778772707 260135618 -778772723 260135537 -778772753 260135478 -778772779 260135382 -77877...

output:

1195641079.00000000000000000000
1569912356.00000000000000000000
1518856735.00000000000000000000
1342714391.00000000000000000000
1214213079.00000000000000000000
1283220624.00000000000000000000
1796134134.93151069735176861286
1801713431.00000000000000000000
1728469471.00000000000000000000
1970762015.0...

result:

ok 10000 numbers

Test #29:

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

input:

10000
4 -854654469 777152266
84 -384437137 684560566 -384431810 684557290 -384422840 684552374 -384419937 684550899 -384413227 684547586 -384405159 684543922 -384396194 684540151 -384388285 684537901 -384381318 684537075 -384371666 684537161 -384370437 684537184 -384360706 684539373 -384351311 68454...

output:

1631806735.00000000000000000000
1424123468.00000000000000000000
1389677992.91877429420128464699
1576800025.00000000000000000000
1598916583.00000000000000000000
1464498679.00000000000000000000
1442804058.00000000000000000000
1666175099.00000000000000000000
1255050820.57015738147310912609
1561177121.7...

result:

ok 10000 numbers

Test #30:

score: 0
Accepted
time: 167ms
memory: 3788kb

input:

10000
4 -771015246 658891315
84 45385710 -738165668 45385885 -738161269 45383143 -738154169 45381155 -738149591 45376641 -738139660 45372989 -738132856 45368735 -738126806 45366451 -738123774 45362745 -738119336 45356788 -738112594 45349125 -738104101 45342610 -738097460 45340181 -738095044 45333803...

output:

1429897974.60892389097716659307
1599820440.00000000000000000000
1236214920.00000000000000000000
1209017337.67753588862251490355
1873859588.00000000000000000000
1497435375.64267678372561931610
1478507602.00000000000000000000
1482210060.00000000000000000000
1260810353.91480092424899339676
1951395191.1...

result:

ok 10000 numbers

Test #31:

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

input:

10000
4 -674914723 624418103
84 468468889 -499756104 468162339 -498888072 467601497 -497899887 466878219 -497038435 466134518 -496365273 465159179 -495560087 464211972 -495044122 464079613 -494973564 452212861 -493825380 452065957 -493824296 451407015 -493875285 450463932 -494062942 449543371 -49428...

output:

1264072929.76167022762820124626
1254262766.00000000000000000000
1663984089.00000000000000000000
1010711694.65403521363623440266
1470813291.00000000000000000000
1650827665.88299878407269716263
1254261966.00000000000000000000
1831622248.00000000000000000000
1374140339.00000000000000000000
1281253922.2...

result:

ok 10000 numbers

Test #32:

score: 0
Accepted
time: 176ms
memory: 3784kb

input:

10000
4 -793175674 721626772
84 159345272 608883920 159698008 608015757 160118829 607278757 160699965 606292987 161301597 605353770 161836414 604600518 162258566 604103305 163119033 603125136 163652511 602547566 164390150 601772176 164814728 601358247 165571440 600703011 166011409 600345459 16678223...

output:

1504659632.68152299523353576660
1455208210.00000000000000000000
1338582258.14593996270559728146
1165325420.67749658296816051006
1454903090.00000000000000000000
1213494640.00000000000000000000
1777063188.00000000000000000000
1517563822.73161818156950175762
1068984015.00000000000000000000
1565287784.0...

result:

ok 10000 numbers

Test #33:

score: 0
Accepted
time: 1242ms
memory: 4048kb

input:

5
10000 -525096166 506746434
3000 528096060 105801840 528097856 105801473 528099429 105801157 528100970 105800858 528101306 105800793 528101727 105800712 528103238 105800425 528104747 105800149 528105868 105799944 528107064 105799731 528108575 105799463 528110431 105799134 528111385 105798965 528112...

output:

397560103.48163399595068767667
343764949.51692604887648485601
314995685.80404963897308334708
470388562.84052193770185112953
369514676.75808979803696274757

result:

ok 5 numbers

Test #34:

score: 0
Accepted
time: 1258ms
memory: 4228kb

input:

5
10000 -501317113 815908190
3000 693478209 681557167 693478416 681557435 693479605 681558977 693480659 681560347 693481636 681561619 693481947 681562025 693482896 681563268 693484271 681565098 693485322 681566509 693486379 681567938 693487204 681569054 693488476 681570775 693489313 681571908 693490...

output:

1239559910.44609640724956989288
62025115.00769637104531284422
621348456.96606129209976643324
278611566.92579347055288963020
934652762.20964045077562332153

result:

ok 5 numbers

Test #35:

score: 0
Accepted
time: 2675ms
memory: 4140kb

input:

5
10000 -700327508 702989707
3000 -254692935 -831597680 -254694172 -831597571 -254696030 -831597409 -254697316 -831597299 -254699111 -831597155 -254700632 -831597034 -254702548 -831596882 -254703508 -831596808 -254705371 -831596670 -254706070 -831596619 -254707817 -831596493 -254708500 -831596446 -2...

output:

240317371.96179611214029137045
417228210.06228071905206888914
145169437.63413252422469668090
154695358.79319138891878537834
661574446.56572383269667625427

result:

ok 5 numbers

Test #36:

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

input:

5
10000 -535756158 936247062
3000 166383130 232330358 166382163 232330545 166381842 232330607 166381505 232330671 166380376 232330885 166379421 232331055 166377849 232331322 166376034 232331630 166374935 232331812 166373259 232332089 166371346 232332404 166370470 232332548 166369905 232332639 166369...

output:

321848681.54154536940040998161
47132901.32017334244301309809
1221805373.45283774565905332565
1344708697.96007594733964651823
7305558.39494923982420004904

result:

ok 5 numbers

Test #37:

score: -100
Time Limit Exceeded

input:

2
10000 -758768479 517152843
3000 -196475875 -622544724 -196474245 -622545180 -196474129 -622545212 -196472878 -622545555 -196470969 -622546070 -196470160 -622546279 -196468698 -622546651 -196468113 -622546798 -196466578 -622547183 -196465475 -622547454 -196464203 -622547765 -196462700 -622548130 -1...

output:


result: