Синяя гусеница даёт совет
– А какого роста ты хочешь быть? – спросила Гусеница.
– Ах, все равно, – быстро сказала Алиса. – Только, знаете, так неприятно все время меняться…
– Откусишь с одной стороны – подрастешь, с другой – уменьшишься!
– С одной стороны чего? – подумала Алиса. – С другой стороны чего?
– Гриба, – ответила Гусеница, словно услышав вопрос, и исчезла из виду.
Приключения Алисы в стране чудес (перевод Н.М. Демуровой)
С минуту Алиса задумчиво смотрела на гриб, пытаясь определить, где у него одна сторона, а где – другая; гриб был круглый, и это совсем сбило ее с толку. Наконец, она решилась: обхватила гриб руками и отломила с каждой стороны по кусочку. Оказалось, что если откусить от кусочка из левой руки, то можно увеличиться на A дюймов, а если из правой – то уменьшиться B на дюймов.
Помогите Алисе определить, может ли она стать ростом Y дюймов, если её рост – X дюймов.
Технические условия
Входные данные
В первой строке входного файла записаны четыре числа X, Y, A, B.
При этом 0 ≤ |X|, |Y| ≤ 106, 0 ≤ |A|, |B| ≤ 102.
Выходные данные
В выходной файл выведите единственное целое число – минимальное количество "откусываний" для достижения цели, или –1, если это сделать невозможно.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 4
Сложность: 57% 10/23
Автор: Соболев Евгений, Соболев Дмитрий
Источник: VI Open Cup Kharkov 14.03.2010
Пример
Пример входных данныхSapmpe 1 10 15 1 3 Sample 2 10 15 2 1 Sample 3 10 15 3 3 |
Пример выходных данныхSample 1 5 Sample 2 4 Sample 3 –1 |
| ← Белый кролик | Список задач | Безумное чаепитие → |
