#259. [2026 March TFOJ Easy Round] River Drifting

[2026 March TFOJ Easy Round] River Drifting

版权声明

本题版权归 所有。

题目来源:

题目描述

某两艘船的航行速度分别为 v1v_1v2v_2,现在较快的船希望追上较慢的船。

已知两艘船的初始距离为 ss,较慢的船会沿着固定的方向航行(较快的船知道这个方向,且总会选择最快追上的路线),认为水面是足够大的二维平面,则较快的船追上较慢的船的用时范围是什么?

输入格式

本题有多组数据。

对于每组数据:

一行三个正整数 v1,v2,s (1v1<v2<s109)v_1, v_2, s\ (1 \le v_1 < v_2 < s \le 10^9)

输入以 EOF 结束。

保证输入数据的组数不超过 10510^5

输出格式

对于每组数据,以区间 (x, y) 的形式输出这个范围,其中:

  • x,yx, y 均为整数。
  • 给出的区间必须完整包含答案。
  • 区间的范围必须尽量小。
  • 区间的开闭取决于端点能否取到。

以下是几个示例:

答案的最小值 答案的最大值 输出
2.02.0 3.03.0 [2, 3]
1.91.9 (1, 3]
2.02.0 3.13.1 [2, 4)
1.91.9 (2, 4)

样例

8 12 1000
12 34 567
20 21 2222
38 62 3500
[50, 250]
(12, 26)
(54, 2222]
[35, 146)