Озеленение
Ограничение по времени: 1
секунда
Ограничение по памяти: 256 мегабайт
Администрация города решила разбить парк на пустыре площадью N×M. В парке планируется высадить деревья. Для каждого дерева нужно выделить участок прямоугольной формы с целочисленными сторонами и площадью, равной S.
Все участки должны быть равны, одинаково ориентированы, и их стороны должны быть параллельны сторонам пустыря.
Какое наибольшее количество деревьев можно высадить в парке?
реши с помощью с++
cpp
#include <iostream>
#include <vector>
using namespace std;
int main() {
int N, M, S;
cin >> N >> M >> S;
// Находим все возможные значения площадей участков
vector<int> areas;
for(int i=1; i<=S; i++) {
if(S % i == 0) {
areas.push_back(i);
}
}
int count = 0;
// Перебираем все возможные комбинации участков
for(int OX=1; OX<=N; OX++) {
for(int OY=1; OY<=M; OY++) {
int area = OX * OY;
// Проверяем, есть ли такая площадь участка
if(find(areas.begin(), areas.end(), area) != areas.end()) {
// Находим, сколько таких участков можно разместить в парке
int trees = (N / OX) * (M / OY);
count = max(count, trees);
}
}
}
cout << count << endl;
return 0;
}
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет