printРабочее место участника

printЗадачи

1441. Нарезка фантиков

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Для производства конфетных фантиков изготовлена длинная узкая лента с напечатанными на ней картинками. Длина каждой картинки – `L` мм, расстояние между двумя соседними картинками – `d` мм, расстояние от начала ленты до первой картинки – `a` мм.
Нужно получить `N` фантиков длиной `W` мм каждый. Аппарат по производству фантиков работает так: сперва от начала ленты отрезается и выбрасывается кусок длиной `x` мм. Затем от начала ленты один за другим отрезаются фантики длиной `W` мм каждый.
Каким должно быть `x`, чтобы на каждом фантике была целиком расположена ровно одна картинка? Картинки, попадающие на фантик только частично, не считаются.
11826.png
Формат входного файла
Входной файл содержит целые числа `L\ d\ a\ N\ W`.
Формат выходного файла
Выходной файл должен содержать целое число `x`.
Число `x` должно удовлетворять неравенству `0\ ≤\ x\ <\ L\ +\ d`.
Если существует несколько решений, выведите любое из них.
Ограничения
`1\ ≤\ N,\ L,\ W,\ d\ ≤\ 1000`.
`0\ ≤\ a\ <\ L+d`.
Гарантируется, что существует хотя бы одно решение.

Пример ввода

3 1 2 3 7

Пример вывода

1
Источник: Отборочные соревнования ВКОШП Дальневосточного региона, 2009
loading