Администрация города решила разбить парк на пустыре площадью N×M. В парке планируется высадить деревья. Для каждого дерева нужно выделить участок прямоугольной формы с целочисленными сторонами и площадью, равной S
Все участки должны быть равны, одинаково ориентированы, и их стороны должны быть параллельны сторонам пустыря.
Какое наибольшее количество деревьев можно высадить в парке?
Формат входных данных
В трёх строках вводится три числа N, M, S — длина, ширина и площадь участка соответственно.
максимальное количество деревьев, которые можно высадить в этом парке. Гарантируется, что всегда удастся высадить хотя бы одно дерево.
Язык С++
cpp
#include <iostream>
#include <cmath>
int main() {
int N, M, S;
std::cin >> N >> M >> S;
int S_park = N * M;
int num_trees = S_park / S;
std::cout << num_trees << std::endl;
return 0;
}
Пример работы программы:
Входные данные:
5
10
3
Выходные данные:
16
Как это работает:
Площадь парка равна 5 * 10 = 50. Площадь участка для высадки деревьев равна 3. Количество деревьев, которые можно высадить в парке, равно 50 / 3 = 16. Полученное значение 16 является максимальным количеством деревьев, которые можно высадить в парке при условии, что они все размещены на участках равного размера.Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет