Математическая задача о холмах
Предлагаем решить задачу для начинающих питонистов о расходах на обустройство лыжного лагеря.
404 открытий3К показов
Эммет владеет землей c N холмов высотой от 0 до 100 метров и хотел бы зарегистрировать её как лыжный тренировочный лагерь.
Территория может быть лыжней только в том случае, если разница в высоте между самым высоким и самым низким холмом составляет 17 метров и менее. Поэтому хозяину может потребоваться увеличить высоту одних холмов и уменьшить высоту других. Он умеет менять высоту только на целочисленные величины.
Стоимость изменения высоты рассчитывается по формуле δ^2. Например, увеличить метровый холм до высоты четырех метров стоит (4 – 1) ^ 2 = 9К.
Определите с помощью Python минимальную сумму, которую землевладелец должен заплатить, чтобы превратить свою землю в спортивный комплекс.
Данные задачи – высоты холмов:
5, 20, 4, 1, 24, 21
Напишите в комментариях, как бы вы решали подобную задачу с помощью Python. В следующей статье мы разберем лучшие решения.
404 открытий3К показов