Час

10:21:02
25 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


← Білий кролик Список задач Божевільне чаювання →