Администрация города решила разбить парк на пустыре площадью N×M. В парке планируется высадить деревья. Для каждого дерева нужно выделить участок прямоугольной формы с целочисленными сторонами и площадью, равной S.
Все участки должны быть равны, одинаково ориентированы, и их стороны должны быть параллельны сторонам пустыря.
Какое наибольшее количество деревьев можно высадить в парке?
Написать код для решения задачи
python
def max_trees_count(N, M, S):
max_trees_count = 0
for a in range(1, N + 1):
for b in range(1, M + 1):
if S % a == 0 and S % b == 0 and N % a == 0 and M % b == 0:
trees_count = (N // a) * (M // b)
if trees_count > max_trees_count:
max_trees_count = trees_count
return max_trees_count
# Пример использования функции с вводом данных от пользователя
N = int(input("Введите значение N (ширина парка): "))
M = int(input("Введите значение M (длина парка): "))
S = int(input("Введите значение S (площадь участка для дерева): "))
result = max_trees_count(N, M, S)
print("Максимальное количество деревьев:", result)
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет