Автор: | Б. Тимофеенко | Ограничение времени: | 1 сек | |
Входной файл: | input.txt | Ограничение памяти: | 512 Мб | |
Выходной файл: | output.txt | |||
Максимальный балл: | 100 |
Юный программист Саша очень любит проводить время в Интернете. Недавно его провайдер "Дедлайн" объявил акцию "Гиги за шаги". Её суть очень проста — к ноге участника прикрепляется шагомер, который подсчитывает число M — количество шагов, пройденных за период проведения акции. S шагов обмениваются на 1 гигабайт интернет-трафика. В результате участнику предоставляется MS гигабайт (полученное число округляется вниз до ближайшего целого).
До конца акции осталось D дней, и Саша хочет узнать, сколько гигабайт интернет-трафика он может получить. Физическая форма Саши позволяет пройти X шагов в первый день; ежедневная ходьба тренирует мальчика, и в каждый последующий день он может пройти на V шагов больше, чем в предыдущий.
Помогите Саше узнать, сколько гигабайт он может получить.
Выходной файл должен содержать целое число — количество гигабайт, которые может получить Вася.
Если Вася не может получить ни одного гигабайта, выведите число 0.
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|
2 |
|
|