Написать пост

Математическая задача о холмах

Аватарка пользователя Елена Капаца

Предлагаем решить задачу для начинающих питонистов о расходах на обустройство лыжного лагеря.

Эммет владеет землей c N холмов высотой от 0 до 100 метров и хотел бы зарегистрировать её как лыжный тренировочный лагерь.

Территория может быть лыжней только в том случае, если разница в высоте между самым высоким и самым низким холмом составляет 17 метров и менее. Поэтому хозяину может потребоваться увеличить высоту одних холмов и уменьшить высоту других. Он умеет менять высоту только на целочисленные величины.

Стоимость изменения высоты рассчитывается по формуле δ^2. Например, увеличить метровый холм до высоты четырех метров стоит (4 – 1) ^ 2 = 9К.

Определите с помощью Python минимальную сумму, которую землевладелец должен заплатить, чтобы превратить свою землю в спортивный комплекс.

Данные задачи – высоты холмов:

5, 20, 4, 1, 24, 21

Напишите в комментариях, как бы вы решали подобную задачу с помощью Python. В следующей статье мы разберем лучшие решения.

Следите за новыми постами
Следите за новыми постами по любимым темам
360 открытий1К показов