CF652A Gabriel and Caterpillar

题目描述

九年级学生 Gabriel 在放学后在森林里散步时,注意到一只毛毛虫在树上。这只毛毛虫距离地面 $h_{1}$ 厘米。在同一棵树距离地面 $h_{2}$ 厘米处挂着一个苹果,并且 $h_{2} > h_{1}$,毛毛虫正在向苹果爬去。 Gabriel 想知道毛毛虫什么时候能够到达苹果。他注意到毛毛虫白天每小时能够向上爬 $a$ 厘米,夜晚每小时会向下滑 $b$ 厘米。 Gabriel 应该过多少天后返回森林,才能看到毛毛虫到达苹果?可以假定一天从上午 $10$ 点开始,到晚上 $10$ 点结束。Gabriel 的课程在下午 $2$ 点结束。可以假定 Gabriel 在下午 $2$ 点刚好注意到毛毛虫。 请注意,森林是魔法森林,所以毛毛虫可以滑到地下然后再向上爬到苹果。

输入格式

第一行包含两个整数 $h_{1}, h_{2}$($1 \leq h_{1} < h_{2} \leq 10^{5}$)——毛毛虫和苹果所在高度,单位为厘米。 第二行包含两个整数 $a, b$($1 \leq a, b \leq 10^{5}$)——毛毛虫白天每小时向上爬升的高度和夜晚每小时下滑的高度,单位为厘米。

输出格式

输出一个整数 $k$——Gabriel 需要等待多少天后返回森林,才能看到毛毛虫到达苹果。 如果毛毛虫永远无法到达苹果,则输出一个整数 $-1$。

说明/提示

在第一个样例中,第一天晚上 $10$ 点时毛毛虫到达高度 $26$ 厘米。第二天上午 $10$ 点时滑下到 $14$ 厘米。当天晚上 $6$ 点毛毛虫到达苹果。 请注意,在最后一个样例中,毛毛虫会滑到地下,然后在第二天到达苹果。 由 ChatGPT 5 翻译