传统题 1000ms 256MiB

凹数

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

题目描述

对于三个正整数:a,b,ca,b,c,我们定义凹数的条件为 a,b,c>0a,b,c\gt 0a>ba\gt bc>bc\gt b

现在给你三个整数,你可以使用若干次魔法(可能零次),每次魔法可以给其中一个数增加 11,或给其中一个数减少 11,请问最少使用多少次魔法可以把这三个数变为凹数。

输入格式

第一行一个整数 TT,表示有 TT 组询问。

每组询问为一行空格隔开的三个正整数。

输出格式

对于每组询问,输出最少的修改次数。

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

数据规模与约定

对于 100%100\% 的数据,1T1001 \le T\le 1001a,b,c1091\le a,b,c\le 10^9

  • 子任务 1(30 分):保证 a=b=ca=b=c
  • 子任务 2(30 分):保证 a,b,c2a,b,c\le 2
  • 子任务 3(40 分):没有特殊限制。

【三三信奥】2025 练习赛 2

未参加
状态
已结束
规则
IOI
题目
7
开始于
2025-7-25 9:00
结束于
2025-7-28 19:00
持续时间
3 小时
主持人
参赛人数
83