Codeforces Round 224 (Div. 2) |
---|
Закончено |
Артур и Александр — разрушители чисел. Сегодня у них соревнование.
Артур взял четверку целых чисел a, b, w, x (0 ≤ b < w, 0 < x < w), а Александр взял целое число с. Артур и Александр используют разные подходы к разрушению чисел. Александр — простой парень, каждую секунду Александр вычитает из своего числа единицу, то есть выполняет присвоение: c = c - 1. Артур — сложный мальчуган, каждую секунду Артур выполняет сложную операцию, описанную далее: если b ≥ x, выполнить присвоение, b = b - x, если же b < x последовательно выполнить два присвоения a = a - 1; b = w - (x - b).
Вам заданы числа a, b, w, x, c. Определите, через какое время Александр догонит Артура, если ребята начнут выполнять операции одновременно. Считается, что Александр догнал Артура, если c ≤ a.
В первой строке заданы целые числа a, b, w, x, c (1 ≤ a ≤ 2·109, 1 ≤ w ≤ 1000, 0 ≤ b < w, 0 < x < w, 1 ≤ c ≤ 2·109).
Выведите единственное целое число — минимальное время в секундах, через которое Александр догонит Артура. Можно доказать, что в ограничениях задачи описанное всегда случится.
4 2 3 1 6
2
4 2 3 1 7
4
1 2 3 2 6
13
1 1 2 1 1
0
Название |
---|