напиши код на java по заданию: Администрация города решила разбить парк на пустыре…
- User
напиши код на java по заданию:
Администрация города решила разбить парк на пустыре площадью N×M. В парке планируется высадить деревья. Для каждого дерева нужно выделить участок прямоугольной формы с целочисленными сторонами и площадью, равной S
. Все участки должны быть равны, одинаково ориентированы, и их стороны должны быть параллельны сторонам пустыря. Какое наибольшее количество деревьев можно высадить в парке? Формат входных данных
В трёх строках вводится три числа N , M, S (1≤N⋅M≤1018, 1≤S≤1012) — длина поля, ширина поля и площадь участка соответственно. Обратите внимание, что значения N, M и S могут превышать возможное значение 32‑битной целочисленной переменной, поэтому необходимо использовать 64‑битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C++ тип long в Java и C#.
Формат выходных данных
В первой строке выведите одно целое число — максимальное количество деревьев, которые можно высадить в этом парке. Гарантируется, что всегда удастся высадить хотя бы одно дерево.
Замечание
В первом примере все участки будут иметь только размер 1×1 , их поместится ровно 100 штук. Во втором примере оптимальный размер участков будет 2×1, их поместится ровно 5 штук. В третьем примере оптимальный размер участка будет 3×3 и участков поместится только два. Три или более участков разместить невозможно.
Например, при вводе 10 10 1 Вывод будет 100 При вводе 2 5 2 Вывод будет 5 При вводе 4 8 9 Вывод будет 2
- Assistant
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); long N = scanner.nextLong(); long M = scanner.nextLong(); long S = scanner.nextLong(); long maxTrees = Math.min(N / (int)Math.sqrt(S), M / (int)Math.sqrt(S)); System.out.println(maxTrees); } }
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.