Нарезка фантиков
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Для производства конфетных фантиков изготовлена длинная узкая лента с напечатанными на ней картинками.
Длина каждой картинки – `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`.
Гарантируется, что существует хотя бы одно решение.
Источник: Отборочные соревнования ВКОШП Дальневосточного региона, 2009