#2002. 寻宝竞赛(Trea.cpp)
寻宝竞赛(Trea.cpp)
题目描述
两位传奇探险家阿尔法和贝塔在沙漠中发现了一座神秘古城的线索。他们约定通过收集金币的数量来决出胜负,金币越多代表找到的宝藏价值越高。
比赛开始时,阿尔法背包里已有 枚金币,贝塔有 枚金币。阿尔法每天能发掘 枚金币,而贝塔每天能发掘 枚金币。请问经过多少天后,阿尔法的金币总数会首次超过贝塔?如果永远无法超越,请输出 "Impossible"
。
输入格式
输入第一行两个正整数,表示 。
输入第二行两个正整数,表示 。
输出格式
输出一个整数表示天数。若阿尔法初始金币数已超过贝塔,输出0;若永远无法超过,输出 "Impossible"
。
样例
5 10
3 1
3
15 10
3 3
0
15 20
2 2
Impossible
说明/提示
样例1解释
第3天傍晚:
- 阿尔法金币 = 5 + 3×3 = 14
- 贝塔金币 = 10 + 1×3 = 13 此时阿尔法首次超过贝塔
样例 2 解释
阿尔法的金币开始时已经超过贝塔,所以需要 天。
数据范围
相关
在下列比赛中: