Среднее на отрезке

Просмотр в формате PDF

Submit solution


Очки: 110
Ограничение по времени: 2.0s
Ограничение по памяти: 256M

Problem type
Allowed languages
C++, Python

Метеоролог ведёт журнал температур за n последовательных дней. Для каждого дня известна температура a_i.

Нужно определить среднюю температуру за выбранный период с дня l по день r включительно. Средняя температура на этом отрезке равна сумме температур за все дни периода, делённой на количество дней, то есть на r - l + 1.

Для вычисления суммы на отрезке следует использовать префиксные суммы.

Входные данные

В первой строке задано число n (1 <= n <= 2*10^5).

Во второй строке заданы n целых чисел a_i (-10^9 <= a_i <= 10^9) — температуры по дням.

В третьей строке заданы два целых числа l и r (1 <= l <= r <= n) — границы выбранного периода. Нумерация дней ведётся с единицы.

Выходные данные

Выведите среднюю температуру за период [l, r].

Ответ принимается, если абсолютная или относительная погрешность не превышает 10^(-6).

Ограничения

1 <= n <= 2*10^5

-10^9 <= a_i <= 10^9

1 <= l <= r <= n

Примеры

Пример 1

Входные данные

1
0
1 1

Выходные данные

0.000000
Пример 2

Входные данные

5
-2 -1 0 1 2
1 1

Выходные данные

-2.000000

Комментарии

Еще нет ни одного комментария.