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