#CW26. 校准刻度(calibrate)
校准刻度(calibrate)
题目描述
小 Z 需要校准 个测量装置。第 个装置当前显示整数 ,调节速率为正整数 。
小 Z 可以选择一个非负整数 。选定 后,第 个装置可以显示任意满足 的整数 。所有装置都要调节一次,并且调节后的读数必须相同。
请计算满足要求的最小非负整数 。
输入格式
第一行输入一个整数 ,表示测试数据的组数。
对于每组数据:
- 第一行输入一个整数 ;
- 第二行输入 个整数 ;
- 第三行输入 个整数 。
输出格式
对于每组数据,输出一行一个整数,表示最小的 。
样例 1 输入
1
2
1 7
2 1
样例 1 输出
2
样例 1 解释
当 时,两个装置可显示的整数范围分别为 和 ,它们可以同时显示 。当 时,两个范围没有公共整数。
样例 2 输入
2
3
4 4 4
1 7 10
3
1 10 20
1 2 3
样例 2 输出
0
5
数据范围
对于所有测试数据,保证:
- ;
- ;
- ;
- 单个测试点中,所有测试数据的 之和不超过 。
| 数据类别 | 分值 | 测试点 | 附加条件 |
|---|---|---|---|
| A | 10 | 每组数据均满足 | |
| B | 15 | 每组数据均满足 | |
| C | 20 | 每组数据中的 全部相同,或 全部相同 | |
| D | 25 | ||
| E | 30 | 无额外限制 |