eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Лестница

Лестница

В волшебной стране Овощей есть самая длинная в мире лестница, ведущая на вершину горы Арбузов. На ступеньке под номером x находится зайчик, который может прыгать на a ступенек вверх, или на b ступенек вниз. На уровне ступеньки номер y растёт волшебная капуста, которая очень нравится зайчику. Помогите ему определить, сможет ли он допрыгать до ступеньки с номером y.

Входные данные

Четыре целых числа x, y, a, b (0 < x, y < 106, 0 < |a|, |b| < 100).

Выходные данные

Вывести минимальное количество прыжков, необходимое для достижения цели, или -1, если это сделать невозможно.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
10 15 1 3
Выходные данные #1
5
Входные данные #2
10 15 2 1
Выходные данные #2
4
Входные данные #3
10 15 3 3
Выходные данные #3
-1
Источник Всеукраинская студенческая олимпиада по программированию, ФИНАЛ, Харьков 15 октября 2011, 2-я лига