Площадь
(Время: 1 сек. Память: 16 Мб Сложность: 24%)
Городская площадь имеет размер n×m и покрыта квадратной плиткой размером 1× 1. При плановой замене плитки выяснилось, что новой плитки недостаточно для покрытия всей площади, поэтому было решено покрыть плиткой только дорожку по краю площади, а в центре площади разбить прямоугольную клумбу (см. рисунок к примеру). При этом дорожка должна иметь одинаковую ширину по всем сторонам площади.
Определите максимальную ширину дорожки, которую можно выложить из имеющихся плиток.
Входные данные
Первая и вторая строки входного файла INPUT.TXT содержат по одному числу n и m (3 ≤ n ≤ 1000, 3 ≤ m ≤ 1000) — размеры площади.
Третья строка содержит количество имеющихся плиток t, 1≤ t< n×m.
Выходные данные
В выходной файл OUTPUT.TXT выведите единственное число — максимальную ширину дорожки, которую можно выложить из имеющихся плиток.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 6 7 38 | 2 |
Пояснение к примеру
Площадь имеет размеры 6×7, из 38 плиток можно выложить дорожку шириной в 2 плитки:
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|