CF1759C.Thermostat
普及-
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Vlad came home and found out that someone had reconfigured the old thermostat to the temperature of a.
The thermostat can only be set to a temperature from l to r inclusive, the temperature cannot change by less than x. Formally, in one operation you can reconfigure the thermostat from temperature a to temperature b if ∣a−b∣≥x and l≤b≤r.
You are given l, r, x, a and b. Find the minimum number of operations required to get temperature b from temperature a, or say that it is impossible.
弗拉德回到家,发现有人将旧恒温器的温度重新设置为了 a。
该恒温器只能被设定在区间 [l,r] 内(含端点)的温度值,且每次调节的温度变化量不能小于 x。形式化地说,在一次操作中,你可以将恒温器从当前温度 a 重新设置为温度 b,当且仅当满足 ∣a−b∣≥x 且 l≤b≤r。
现给你 l、r、x、a 和 b。请找出从温度 a 到达温度 b 所需的最少操作次数;若无法实现,请说明这是不可能的。
输入格式
The first line of input data contains the single integer t (1≤t≤104) — the number of test cases in the test.
The descriptions of the test cases follow.
The first line of each case contains three integers l, r and x (−109≤l≤r≤109, 1≤x≤109) — range of temperature and minimum temperature change.
The second line of each case contains two integers a and b (l≤a,b≤r) — the initial and final temperatures.
输入数据的第一行包含一个整数 t(1≤t≤104)——测试用例的数量。
随后是各测试用例的描述。
每个测试用例的第一行包含三个整数 l、r 和 x(−109≤l≤r≤109,1≤x≤109)——温度范围及最小温度变化量。
每个测试用例的第二行包含两个整数 a 和 b(l≤a,b≤r)——初始温度和最终温度。
输出格式
Output t numbers, each of which is the answer to the corresponding test case. If it is impossible to achieve the temperature b, output -1, otherwise output the minimum number of operations.
输出 t 个数字,每个数字对应一个测试用例的答案。如果无法达到温度 b,则输出 −1;否则输出所需的最少操作次数。
输入输出样例
输入#1
10 3 5 6 3 3 0 15 5 4 5 0 10 5 3 7 3 5 6 3 4 -10 10 11 -5 6 -3 3 4 1 0 -5 10 8 9 2 1 5 1 2 5 -1 4 3 0 2 -6 3 6 -1 -4
输出#1
0 2 3 -1 1 -1 3 1 3 -1
说明/提示
In the first example, the thermostat is already set up correctly.
In the second example, you can achieve the desired temperature as follows: 4→10→5.
In the third example, you can achieve the desired temperature as follows: 3→8→2→7.
In the fourth test, it is impossible to make any operation.
在第一个例子中,恒温器已经正确设置。
在第二个例子中,你可以通过以下方式达到目标温度:4→10→5。
在第三个例子中,你可以通过以下方式达到目标温度:3→8→2→7。
在第四个测试用例中,无法执行任何操作。
输入解题思路,AI测评打分。不知道怎么写?