A. Minimize!

    传统题 1000ms 256MiB

Minimize!

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

问题描述

给定两个整数 aabb (ab)(a ≤ b)。在所有满足 acba ≤ c ≤ b 的整数 cc 中,找出表达式 (ca)+(bc)(c−a) + (b−c) 的最小值。

输入格式

第一行包含整数 tt (1t55)(1 ≤ t ≤ 55),表示测试用例的数量。 每个测试用例包含两个整数 aabb (1ab10)(1 ≤ a ≤ b ≤ 10)

输出格式

对于每个测试用例,输出 (ca)+(bc)(c−a) + (b−c) 的最小可能值,每个结果占一行。

输入样例:

3
1 2
3 10
5 5

输出样例:

1
7
0

样例解释

在第一个测试用例中,可以选择 c=1c = 1,此时 (11)+(21)=1(1−1) + (2−1) = 1,这是可能的最小值。

在第二个测试用例中,可以选择 c=6c = 6,此时 (63)+(106)=7(6−3) + (10−6) = 7,这是可能的最小值。

在第三个测试用例中,aabb 相等,选择 c=5c = 5 即得最小值 00

Codeforces Round 971 (Div. 4)

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2024-11-10 19:00
结束于
2024-11-10 21:00
持续时间
2 小时
主持人
参赛人数
4