#iai21c1. 阅读竞赛(Reading-Contest)
阅读竞赛(Reading-Contest)
阅读竞赛
题目描述
小爱和小艾在比赛谁看的书多。截止今日,小爱读了 本书,小艾同学读了 本书,小爱想要通过每天更多一点的努力,在阅读量上超越小艾。
为此,小爱决定每天读 本书,而小艾每天读 本书,请问几天后小爱的做题量会超越小艾。若不可能超过,输出 Impossible。
输入格式
输入第一行两个正整数,表示 。
输入第二行两个正整数:表示 。
输出格式
输出小爱的阅读量超越小艾所需的天数。
样例输入 #1
4 10
3 1
样例输出 #1
4
样例说明 #1
3 天后,小爱 ,小艾 ;4 天后,小爱 ,小艾 ,小爱超过了小艾。
样例输入 #2
10 9
1 1
样例输出 #2
0
样例说明 #2
一开始就超过了小艾。
样例输入 #3
9 10
1 1
样例输出 #3
Impossible
数据范围
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 0 | 10 | 1~2 | 样例 |
| 1 | 20 | 3~8 | 小规模 / 特殊: 初始已超越 / 特殊: 恰好追平 |
| 2 | 15 | 9~11 | Hack: x=y且落后 / Hack: 刚好1天 / Hack: 最大边界 |
| 3 | 30 | 12~20 | 中大规模随机 |
| 4 | 25 | 21~25 | 随机回归 |