ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Тренировочный турнир сезона «Весна — 2023» > задача:


J. Макс и дизайнерская плитка

Тренировочный турнир сезона «Весна — 2023»

Старт: 03.апр.2023 в 09:00:00
Финиш: 21.апр.2023 в 23:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• B. Макс и электронный дневник
• C. Макс и автоконтраст
• D. Макс и канцелярские товары
• E. Макс и оптимизация времени
• F. Макс и смешивание красок
• G. Макс и система регистрации
• H. Макс и угол
• I. Макс и выбор операции
• J. Макс и дизайнерская плитка
• K. Макс и элитное жильё
• L. Макс и сонник
• M. Макс и тональности
• N. Макс и дегустация сыра
• O. Скобочная последовательность
• P. Очередь
• Q. Лучше, чем приоритетная очередь
• R. Количество путей

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и дизайнерская плитка
Макс и дизайнерская плитка
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Макс решил обновить кафельную плитку на кухне. В магазине ему приглянулась необычная дизайнерская плитка.

Каждый элемент такой плитки представляет собой прямоугольный треугольник, катеты которого имеют размеры $$$A$$$ и $$$B$$$. Макс купил $$$N$$$ треугольных приток и теперь хочет выложить из них прямоугольник. Плитки можно поворачивать как угодно, не обязательно использовать их все.

Помогите Максу определить, насколько больший прямоугольник из плитки у него может получиться.

Входные данные

Ввод содержит целые числа $$$A$$$, $$$B$$$ и $$$N$$$ ($$$1 \le A, B, N \le 10^6$$$) — соответственно размеры катетов плитки и количество плиток.

Выходные данные

Выведите одно целое число — максимальную площадь прямоугольника, которую можно выложить плитками.

Примеры

Входные данные
4 5 10
Выходные данные
100
Входные данные
7 8 5
Выходные данные
112

Для отправки решений необходимо выполнить вход.

www.contester.ru