Время

15:43:40
24 May 2012
Версия для печати

Синяя гусеница даёт совет

– А какого роста ты хочешь быть? – спросила Гусеница.

– Ах, все равно, – быстро сказала Алиса. – Только, знаете, так неприятно все время меняться…

– Откусишь с одной стороны – подрастешь, с другой – уменьшишься!

– С одной стороны чего? – подумала Алиса. – С другой стороны чего?

– Гриба, – ответила Гусеница, словно услышав вопрос, и исчезла из виду.

Приключения Алисы в стране чудес (перевод Н.М. Демуровой)

prb717   С минуту Алиса задумчиво смотрела на гриб, пытаясь определить, где у него одна сторона, а где – другая; гриб был круглый, и это совсем сбило ее с толку. Наконец, она решилась: обхватила гриб руками и отломила с каждой стороны по кусочку. Оказалось, что если откусить от кусочка из левой руки, то можно увеличиться на 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


← Белый кролик Список задач Безумное чаепитие →