CF1304A.Two Rabbits

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Two Rabbits

题目描述

由于参加了太多 Codeforces 比赛,Gildong 决定在公园里休息一下。他坐在长椅上,很快就发现有两只兔子在附近跳来跳去。其中一只兔子比另一只高。

他注意到两只兔子正朝着彼此跳跃。两只兔子的位置可以用水平线上整数坐标表示。较高的兔子当前在位置 xx,较矮的兔子当前在位置 yyx<yx < y)。每秒钟,每只兔子都会跳到另一个位置。较高的兔子每秒向正方向跳跃 aa,较矮的兔子每秒向负方向跳跃 bb

例如,假设 x=0x=0y=10y=10a=2a=2b=3b=3。在第 11 秒时,两只兔子分别在位置 2277。在第 22 秒时,两只兔子都在位置 44

Gildong 现在想知道:两只兔子是否会在同一时刻出现在同一位置?如果会,需要多少秒?请找出两只兔子相遇所需的时间(以秒为单位)。

输入格式

每组测试包含一个或多个测试用例。第一行包含测试用例的数量 tt1t10001 \le t \le 1000)。

每个测试用例恰好包含一行。该行包含四个整数 xxyyaabb0x<y1090 \le x < y \le 10^91a,b1091 \le a, b \le 10^9)——分别表示较高兔子的当前位置、较矮兔子的当前位置、较高兔子的跳跃距离和较矮兔子的跳跃距离。

输出格式

对于每个测试用例,输出一个整数:两只兔子相遇所需的秒数。

如果两只兔子永远不会在同一时刻出现在同一位置,输出 1-1

说明/提示

第一个样例已在题目描述中解释。

在第二个样例中,两只兔子在第 11 秒分别位于 3377。在第 22 秒分别位于 6644,可以发现之后两只兔子之间的距离只会越来越大,因此它们永远不会在同一位置相遇。

由 ChatGPT 4.1 翻译

样例

5
0 10 2 3
0 10 3 3
900000000 1000000000 1 9999999
1 2 1 1
1 3 1 1
2
-1
10
-1
1

在线编程 IDE

建议全屏模式获得最佳体验