3260: 05-29-C03-爬动的蠕虫(L3)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

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

输入

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

输出

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

样例输入 复制

10 2 1

样例输出 复制

17

提示

 数据规模与约定
对100%的数据,0<n<100,0<d<n,0<u<n。