#D0499. 凹数
凹数
题目描述
对于三个正整数:,我们定义凹数的条件为 且 且 。
现在给你三个整数,你可以使用若干次魔法(可能零次),每次魔法可以给其中一个数增加 ,或给其中一个数减少 ,请问最少使用多少次魔法可以把这三个数变为凹数。
输入格式
第一行一个整数 ,表示有 组询问。
每组询问为一行空格隔开的三个正整数。
输出格式
对于每组询问,输出最少的修改次数。
5
1 1 4
5 1 4
1 9 1
9 8 1
3 3 3
1
0
10
8
1
样例解释
每组数据的可能修改结果为:
1+1 1 4 = 2 1 4
5 1 4 = 5 1 4
1+1 9-8 1+1 = 2 1 2
9 8 1+8 = 9 8 9
3 3-1 3 = 3 2 3
数据规模与约定
对于 的数据,,。
- 子任务 1(30 分):保证 。
- 子任务 2(30 分):保证 。
- 子任务 3(40 分):没有特殊限制。
相关
在下列比赛中: