← 返回题目列表

Codeforces · 1304/A

A. 两只兔子

中文机器翻译题面 查看原题

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

他注意到两只兔子正在互相跳跃。两只兔子的位置可以用水平线上的整数坐标表示。较高的兔子当前位于位置 $$$x$$$,较短的兔子当前位于位置 $$$y$$$ ($$$x \lt y$$$)。每一秒,每只兔子都会跳到另一个位置。较高的兔子向正方向跳跃 $$$a$$$,较短的兔子向负方向跳跃 $$$b$$$。

例如,假设 $$$x=0$$$、$$$y=10$$$、$$$a=2$$$ 和 $$$b=3$$$。在第 $$$1$$$ 秒,每只兔子将位于 $$$2$$$ 和 $$$7$$$ 位置。在第$$$2$$$第二秒,两只兔子都将处于位置$$$4$$$。

吉尔东现在想知道:两只兔子会在同一时刻处于同一位置吗?如果是这样,需要多长时间?让我们找到一个时间点(以秒为单位),之后兔子将处于同一点。

输入

每个测试都包含一个或多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 1000$$$)。

每个测试用例仅包含一行。该线由四个整数组成 $$$x$$$, $$$y$$$, $$$a$$$, $$$b$$$ ($$$0 \le x \lt y \le 10^9$$$, $$$1 \le a,b \le 10^9$$$) — 高兔子的当前位置,矮兔子的当前位置,高兔子的跳跃距离和矮兔子的跳跃距离兔子,分别。

输出

对于每个测试用例,打印单个整数:两只兔子到达同一位置所需的秒数。

如果两只兔子永远不会同时处于同一位置,则打印 $$$-1$$$。

示例

输入 #1

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

输出 #1

2
-1
10
-1
1

注意

描述中解释了第一种情况。

在第二种情况下,每只兔子将在第$$$1$$$第一秒分别位于$$$3$$$和$$$7$$$位置。但在$$$2$$$第二秒,它们将分别位于$$$6$$$和$$$4$$$,我们可以看到它们永远不会在同一位置,因为之后两只兔子之间的距离只会增加。