#OLD402. 青蛙偶遇记
青蛙偶遇记
Description
随着科技的进步啊,在动物世界也有了网络,所以,一只北半球的青蛙,结识了一只南半球的青蛙,他们聊得非常开心,他们种类相同却生活地域不同,所以他们对彼此的世界非常好奇,最终在二位的商量下,他们决定去彼此生活的地方看一看,他们拿出手机,交换了自己的地址,他们决定同时出发,向好友的方向前进,到中途相遇则可以结伴而行去离青蛙现在地址近的那个青蛙的家参观,然后去另一只青蛙家,但是,糊涂的青蛙忘记约定相遇位置。但是青蛙还是非常乐观的,他们认为,只要一直向前蹦去总会相遇的,除非这两只青蛙在同一时间跳到同一地点,不然永远不会相遇的。为了帮助这天真可爱又傻乎乎的青蛙们,你写一个程序来判断一下,他们能否碰面,并且在什么时候碰面。
我们把两只青蛙叫做青蛙A和青蛙B,两只青蛙相距的距离是n;
A青蛙和B青蛙第一次分别蹦的距离是a米,b米;
由于他们的好奇心,他们下一步的距离总是会是上一步距离的2倍少1米,
但是、又由于他们体力有限,他们有一个跳跃的距离的最大值为w1,w2(即跳跃距离可以等于最大值,若他们下一步跳跃距离即将超过最上限,那么他们下次跳跃距离即将又从a,b跳起。)规定青蛙每跳跃一次用时一秒。
Format
Input
输入共三行,第一行输入一个n代表两只青蛙相距的距离,(1<=n<=1e6)第二行输入两个数字a, b;(1<=a<=b<=1e6),第三行输入w1,w2(1<=w1<=w2<=1e6);保证w1>=a,,w2>=b
Output
如果不能相遇,则输出‘That's too bad.’。
如果他们能相遇,则第一行输出‘You're lucky.’,并在第二行输出所需时间
(输出引号内内容)
Samples
10
1 1
3 4
You're lucky.
5