Задача G. Сон
Задачу добавил: alef
Успешно сдано решений: 35
Павел задремал над учебником геометрии. Ему очень хотелось дочитать про проективное пространство, но Морфей заключил его в свои объятия. Во сне у Павла было лето, дом его деда в деревне. Дед вынес ему ведерко краски и попросил покрасить забор. Срок годности, дескать, у краски истекает, надо извести ее всю.
Забор представляет собой прямоугольник шириной N. Кисть имеет ширину T, а емкость банки составляет K обмакиваний кисти. Выверенным движением Павел макает кисть в банку и наносит ею слой толщиной в 1 мм и длиной в высоту забора.
Поначалу он двигается от левого края забора к правому. Когда он доходит до конца, то ему приходится выравивать кисть по правому краю забора. После этого он двигается в обратном направлении.
Павлу стало интересно, какова будет максимальная толщина слоя краски. Помогите ему определить это.
Формат входного файла input.txt
Первая строка — целые числа N, T, K (1 <= N, T, K <= 10^6), описанные в условии задачи
Формат выходного файла output.txt
Целое число H — максимальная толщина слоя краски на заборе
Пример входного файла – 1
6 3 3
Пример выходного файла – 1
2
Пример входного файла – 2
4 3 3
Пример выходного файла – 2
3
Пример входного файла – 3
2 3 3
Пример выходного файла – 3
3