AT_sumitb2019_f.Interval Running
提高+/省选-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
高桥君和青木君正在一条从西向东无限延伸的直线跑道上进行长跑训练。
他们从同一地点同时出发,向东按照如下方式移动:
- 高桥君在最初的 T1 分钟内,以每分钟 A1 米的速度奔跑,接下来的 T2 分钟内,以每分钟 A2 米的速度奔跑,如此交替循环,永不停歇。
- 青木君在最初的 T1 分钟内,以每分钟 B1 米的速度奔跑,接下来的 T2 分钟内,以每分钟 B2 米的速度奔跑,如此交替循环,永不停歇。
那么,高桥君和青木君会相遇多少次,也就是说,他们会有多少次到达同一位置?出发时在起点不计入相遇次数。如果他们会无限次相遇,请输出相应说明。
输入格式
输入为一行,包含如下六个整数:
T1 T2 A1 A2 B1 B2
输出格式
输出高桥君和青木君相遇的次数。
如果他们会无限次相遇,则输出 infinity。
输入输出样例
输入#1
1 2 10 10 12 4
输出#1
1
输入#2
100 1 101 101 102 1
输出#2
infinity
输入#3
12000 15700 3390000000 3810000000 5550000000 2130000000
输出#3
113
说明/提示
限制条件
- 1≤Ti≤100000
- 1≤Ai≤1010
- 1≤Bi≤1010
- A1=B1
- A2=B2
- 输入中的所有值均为整数
样例解释 1
他们会在出发后 34 分钟时,在距离起点 340 米的位置相遇一次。
样例解释 2
他们会在出发后 101, 202, 303, 404, 505, 606, … 分钟时相遇,因此会无限次相遇。
样例解释 3
输入中的数值可能超出 32 位整数类型的范围。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?