Трафик

Родители Пети оплачивают ему тариф на сотовом телефоне, по которому он может скачать X Гб данных. Каждые 100 Мб трафика сверх этого количества стоят Y рублей, при этом каждая 100-мегабайтная порция данных может быть оплачена только целиком. Каждый месяц родители дают Пете Z рублей карманных денег (здесь нужно считать, что до этого момента денег у Пети нет).

Сколько мегабайт данных Петя сможет скачать из Сети, если потратит максимальное количество карманных денег на оплату мобильного интернета? Напомним, что 1 Гб = 1024 Мб.

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

В единственной строке входного файла INPUT.TXT через пробел указаны три целых числа X, Y, Z (1 ≤ X ≤ 1000, 1 ≤ Y ≤ 100, 0 ≤ Z ≤ 1000) – объем данных (в гигабайтах), которые можно скачать по основному тарифу, стоимость дополнительной 100-мегабайтной порции данных сверх тарифа и месячное количество карманных денег у Пети (суммы – в рублях).

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

В выходной файл OUTPUT.TXT выведите единственное целое число – объем трафика (в мегабайтах), который сможет скачать Петя.

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]