#628. 爬动的蠕虫

爬动的蠕虫

题目描述

一只1厘米长的蠕虫在一口n厘米深的井底。每分钟蠕虫可以向上爬u厘米,然后必须休息1分钟才能接着往上爬。在休息的过程中,蠕虫又下滑了d厘米。向上爬和向下滑重复进行。蠕虫需要多少时间才能爬出井?不足1分钟按1分钟计,并且假定只要在某次向上爬的过程中蠕虫的头部到达了井口,那么蠕虫就完成了任务。初始时,蠕虫时趴在井底的(高度为0厘米)。

输入格式

输入数据占一行,为3个正整数n,u,d,其中n是井的深度,u是蠕虫每分钟上爬的距离,d是蠕虫在休息过程中下滑的距离。

输出格式

输出占一行,如果蠕虫能爬出井,则输出一个整数。表示蠕虫爬出井所需的时间(分钟);如果不能爬出井,则输出“The worm can't climb out of ghe well”

样例

输入样例 1

10 2 1

输出样例 1

17

输入样例 2

20 1 3

输出样例 2

The worm can't climb out of ghe well

输入样例 3

20 4 3

输出样例 3

33