远端评测题 1000ms 256MiB

最小的和

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

时间限制:1 Sec 内存限制:256 MB 输入文件min.in 输出文件min.out

对于给定的两个正整数 $a$ 和 $b$($a \le b$),需要在 $a$ 到 $b$ 的范围内寻找一个正整数 $c$,使得 $|c-a|+|b-c|$ 的值最小,求这个最小的值。

输入格式

第一行为一个整数 $t$,表示有 $t$ 组询问;

接下来有 $t$ 行,第 $i$ 行为第 $i$ 组询问,包括空格分隔的两个整数 $a$、$b$。

输出格式

$t$ 行,第 $i$ 行为对第 $i$ 组询问的回答,为一个整数,表示 $|c-a|+|b-c|$ 的最小值。

样例

样例 1

3
1 2
3 10
5 5

1
7
0

样例说明:

在第 11 组询问中,取 c=1c=1,式子的值为 11,可以证明无法取得更小的值了;

在第 $2$ 组询问中,取 $c=6$,式子的值为 $7$,可以证明无法取得更小的值了。

数据范围

$1 \le t \le 10^4$

$1 \le a \le b \le 10^6$

2026年1月月赛-Div3

未参加
状态
已结束
规则
OI
题目
6
开始于
2026-1-23 9:00
结束于
2026-2-2 0:00
持续时间
2 小时
主持人
参赛人数
77