Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
Администрация города решила разбить парк на пустыре площадью N x М. В парке планируется высадить деревья. Для каждого дерева нужно выделить участок прямоугольной формы с целочисленными сторонами и площадью, равной 5. Все участки должны быть равны, одинаково ориентированы, и их стороны должны быть параллельны сторонам пустыр
Какое наибольшее количество деревьев можно высадить в парке
Формат входных данных
В трёх строках вводится три числа N, М. 8 (1 ≤ N ≤ 10º, 1≤810) – длина поля, ширина поля и площадь участка соответственно
N, M = map(int, input().split())
num_1x5 = N // 5
num_5x1 = M // 5
max_trees = num_1x5 * num_5x1
print(max_trees)
Этот алгоритм работает за константное время, поскольку он выполняет только простые арифметические операции без использования циклов или рекурсии. Таким образом, он удовлетворяет ограничениям по времени задачи. Однако, для больших входных данных, время работы программы будет пропорционально количеству цифр в числах N и M, которые влияют на сложность операции деления. Таким образом, алгоритм имеет линейную сложность по количеству цифр во входных данных.Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет