#BSCSPJ0005A. 平均数(average)

平均数(average)

题目描述

给定三个正整数 a,b,ca,b,c ,每次操作你可以选择其中两个数字,将其中一个增加 11 ,将另一个减少 11

问最少需要多少次操作能够使得 a+c2b|a + c −2b| 最小,并求出这个最小值。

输入格式

输入多行。

第一行一个整数 TT 表示数据组数。 接下来的 TT 行,每行三个正整数 a,b,ca,b,c

输出格式

输出多行。

一共 TT 行,每行两个非负整数依次表示最少需要多少次操作能够使 a+c2b|a+c−2b| 最小,以及这个最小值是多少。

样例 #1

样例输入 #1

2
1 2 3
1 3 2

样例输出 #1

0 0
1 0

提示

【样例解释】:

  • 对于 a=1,b=2,c=3a=1,b=2,c=3 ,显然无需进行任何操作。
  • 对于 a=1,b=3,c=2a=1,b=3,c=2 ,最少一次操作即可使 a=1,b=2,c=3a=1,b=2,c=3

【数据范围】:

测试点编号 max(a,b,c)max(a, b, c) \leq
1 ~ 5 33
6 ~ 10 10210^2
11 ~ 15 10910^9
16 ~ 20 101810^{18}

对于 100%100\% 的数据保证 1T105,1a,b,c10181 \leq T \leq 10^5, 1 \leq a, b, c \leq 10^{18}