Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 64 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: | 100 |
У Тимофея есть n марок номиналом по p рублей каждая. Ему требуется отправить как можно больше писем по тарифу t рублей за письмо. Естественно, для этого на каждое из писем ему придется наклеить столько марок, чтобы их суммарная стоимость была не меньше t, иначе на почте его отправление не примут. Какое наибольшее количество писем сможет отправить Тимофей?
Три строки входного файла содержат натуральные числа: n, p и t.
Выведите одно неотрицательное целое число — ответ на вопрос задачи.
1 ≤ n, p, t ≤ 109
Баллы за каждый тест начисляются независимо.
Решения, верно работающие при t ≤ p, получат не менее 30 баллов.
В примере у Тимофея две марки номиналом по 3 рубля, а стоимость одного отправления составляет 4 рубля. Тимофею придется наклеить обе марки на один конверт.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|