Олимпиада, если нет возможности написать полный код, то хотя бы подскажите алгоритм решения [закрыто]C++

Программы на C++. Форум разработчиков
Ответить Пред. темаСлед. тема
Гость
 Олимпиада, если нет возможности написать полный код, то хотя бы подскажите алгоритм решения [закрыто]

Сообщение Гость »


Однажды Дмитрий гулял по набережной и решил сделать панорамные фотографии стоящих вдоль нее домов. Глядя на полученные изображения, он заметил, что распределение высот домов ведет себя странным образом. Чтобы убедиться в этом, Дмитрий решил численно оценить асимметрию распределения высоты на каждой фотографии.

Помогите ему решить эту задачу. Асимметрия набора чисел {hl , . . . . . , hr } следует рассчитывать по формуле: введите сюда описание изображения

Примечание. В примере μ = 3,8 и σ2 = 6,16.

Система оценок Всего в задаче 50 тестов (не считая примера). Каждый тест оценивается в 2 балла.

Формат входных данных Первая строка содержит одно натуральное число N (1≤ N ≤ 105) — количество домов на набережной.

Во второй строке записаны N натуральных чисел hi (1≤ hi ≤ 103) — высота i-го дома. Дома пронумерованы последовательно от 1 до n. Гарантируется, что любые два соседних дома имеют разную высоту.

Третья строка содержит единственное натуральное число Q (1≤ N ≤ 105) — количество фотографий, сделанных Дмитрием.

Следующие Q строки содержат описания соответствующих фотографий: два натуральных числа через пробел lt и rt (1≤ lt < rt ≤ n) — номера левого и правого домов на t-й фотографии. Формат вывода. Вывод Q действительных чисел с плавающей запятой: результаты оценки соответствующих фотографий.

Ответ считается правильным, если его абсолютная или относительная погрешность не превышает 10-6. Пример 1. Входные данные: 5 1 2 3 5 8 2 2 1 5 1 3

Желательно полное решение задачи, но возможен и алгоритм, язык программирования любой, но желательно Python 3.8
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение

Вернуться в «C++»