Задача E. Нарезка фантиков ≡
| Автор: | Г. Гренкин | Ограничение времени: | 1 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 64 Мб | |
| Выходной файл: | output.txt |
Условие
Для производства конфетных фантиков изготовлена длинная узкая лента с напечатанными на ней картинками. Длина каждой картинки — L мм, расстояние между двумя соседними картинками — d мм, расстояние от начала ленты до первой картинки — a мм.
Нужно получить N фантиков длиной W мм каждый. Аппарат по производству фантиков работает так: сперва от начала ленты отрезается и выбрасывается кусок длиной x мм. Затем от начала ленты один за другим отрезаются фантики длиной W мм каждый.
Каким должно быть x, чтобы на каждом фантике была целиком расположена ровно одна картинка? Картинки, попадающие на фантик только частично, не считаются.
Формат входного файла
Входной файл содержит целые числа L d a N W.
Формат выходного файла
Выходной файл должен содержать целое число x.
Число x должно удовлетворять неравенству 0 ≤ x < L + d.
Если существует несколько решений, выведите любое из них.
Ограничения
1 ≤ N, L, W, d ≤ 1000.
0 ≤ a < L + d.
Гарантируется, что существует хотя бы одно решение.
Примеры тестов
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|