Информатика Задача 1. Красные клетки ( ) Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
У Поликарпа есть прямоугольный лист бумаги, разделенный на клетки. Всего
на листе есть n строк и m столбцов. Каждая клетка на листе имеет белый цвет.
Поликарп решил покрасить ровно k различных клеток своего листа в красный
цвет.
Поликарп пока не знает какие именно клетки поля он покрасит в красный цвет.
Перед покраской он обратился к вам и просит посчитать два числа:
• минимальное количество строк, в которых в красный цвет может быть покрашена хотя бы одна клетка после покраски k произвольных различных клеток
листа;
• максимальное количество строк, в которых в красный цвет может быть покрашена хотя бы одна клетка после покраски k произвольных различных
клеток листа.
Формат входных данных
В первой строке следует целое число n (1 6 n 6 106
) — количество строк на
листе.
Во второй строке следует целое число m (1 6 m 6 106
) — количество столбцов
на листе.
В третьей строке следует целое число k (1 6 k 6 min(109
, n · m)) — количество
клеток, которые покрасит Поликарп.
Формат выходных данных
Выведите два целых числа — минимальное и максимальное количество строк,
в которых в красный цвет может быть покрашена хотя бы одна клетка после
покраски в красный цвет k произвольных различных клеток листа.
158
459
Ответы на вопрос:
Популярно: Алгебра
-
islamhajimetov14.01.2020 19:04
-
St974702.10.2022 23:03
-
TMuhriddin13.03.2020 05:16
-
ArinaGaGara30.07.2021 20:00
-
ехпдищпшмщил27.06.2023 09:06
-
Bazzaevat11.03.2023 07:15
-
Bro122101.02.2023 04:13
-
lisya77806.12.2020 05:45
-
Sasha2007ad18.03.2022 07:06
-
нануша45606.11.2022 09:56