Educational Codeforces Round 10 |
---|
Закончено |
Ученик 9-ого класса Габриел, прогуливаясь после уроков по лесу, заметил на одном из деревьев гусеницу, которая находилась на высоте h1 см от земли. На высоте h2 см (h2 > h1), на том же дереве, висело яблоко, к которому ползла гусеница.
Габриел, будучи любопытным мальчиком, решил узнать, когда гусеница наконец доберётся до плода. Он заметил, что в дневное время гусеница за час поднимается на a см, а ночью за час сползает на b см.
Через сколько дней нужно вернуться Габриелу в лес, чтобы увидеть как гусеница забирается на яблоко, если день у гусеницы начинается в 10 утра, а заканчивается в 22 вечера. Уроки у Габриела заканчиваются в 14 часов дня. Можно считать, что Габриел заметил гусеницу непосредственно в 14 часов дня.
Обратите внимание, что лес в котором прогуливался Габриел не простой, а волшебный. Поэтому гусеница может сползти по стволу под землю, а затем подняться к яблоку.
В первой строке находится пара целых чисел h1, h2 (1 ≤ h1 < h2 ≤ 105) — высота положения гусеницы и яблока в сантиметрах.
Во второй строке находится пара целых чисел a, b (1 ≤ a, b ≤ 105) — расстояние, на которое гусеница взбирается днём и сползает ночью, в сантиметрах за час.
Выведите единственное целое число k — количество дней, через которое Габриелу нужно будет вернуться в лес, чтобы увидеть гусеницу, забирающуюся на яблоко.
Если гусеница никогда не сможет забраться на яблоко, то выведите - 1.
10 30
2 1
1
10 13
1 1
0
10 19
1 2
-1
1 50
5 4
1
В первом примере в 22 часа того же дня гусеница оказывается на высоте 26. К 10 утра следующего дня она сползает до высоты 14. И наконец в 18 часов того же дня она добирается до яблока.
Обратите внимание, в последнем примере гусеница в первую ночь сползает под землю, но на следующий день съедает яблоко.
Название |
---|