Interval Running
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
Interval Running
题目描述
有甲、乙两人在一条无限长度的跑道上跑步,在开始分钟内甲的速度为,乙的速度为,再之后分钟内甲、乙的速度分别为、,再之后分钟内甲、乙的速度分别为、……如此交替往复。
问甲乙两人有多少次相遇,若一直可以相遇则输出infinity
输入格式
输入共三行。第一行两个正整数 ,第二行两个正整数 ,第三行两个正整数 。
输出格式
甲乙两人的相遇次数,若一直可以相遇则输出infinity
样例 #1
样例输入 #1
1 2
10 10
12 4
样例输出 #1
1
样例 #2
样例输入 #2
100 1
101 101
102 1
样例输出 #2
infinity
样例 #3
样例输入 #3
12000 15700
3390000000 3810000000
5550000000 2130000000
样例输出 #3
113
提示
数据范围
- 输入均为整数
样例解释 1
只相遇一次,在 分钟后,在离起点 的位置相遇。
样例解释 2
两人会在 分钟后相遇,因此相遇次数是无限。
样例解释 3
请用long long读入数据。
20240305集训
- Status
- Done
- Rule
- IOI
- Problem
- 6
- Start at
- 2024-3-5 19:00
- End at
- 2024-3-5 21:00
- Duration
- 2 hour(s)
- Host
- Partic.
- 15