#259. [2026 March TFOJ Easy Round] River Drifting
[2026 March TFOJ Easy Round] River Drifting
版权声明
题目来源:
- https://oj.piaoztsdy.cn/contest/68f45b95609dbc16996a633c
- https://oj.piaoztsdy.cn/contest/68f4e4403051439285e5d6be
题目描述
某两艘船的航行速度分别为 和 ,现在较快的船希望追上较慢的船。
已知两艘船的初始距离为 ,较慢的船会沿着固定的方向航行(较快的船知道这个方向,且总会选择最快追上的路线),认为水面是足够大的二维平面,则较快的船追上较慢的船的用时范围是什么?
输入格式
本题有多组数据。
对于每组数据:
一行三个正整数 。
输入以 EOF 结束。
保证输入数据的组数不超过 。
输出格式
对于每组数据,以区间 (x, y) 的形式输出这个范围,其中:
- 均为整数。
- 给出的区间必须完整包含答案。
- 区间的范围必须尽量小。
- 区间的开闭取决于端点能否取到。
以下是几个示例:
| 答案的最小值 | 答案的最大值 | 输出 |
|---|---|---|
[2, 3] |
||
(1, 3] |
||
[2, 4) |
||
(2, 4) |
样例
8 12 1000
12 34 567
20 21 2222
38 62 3500
[50, 250]
(12, 26)
(54, 2222]
[35, 146)