# 官方题解｜欢乐赛#39 T4

T4

可以先确定大小，假设从大到小分别为 $a, b, c$，那么我们可以对 $a, b$ 同时进行操作 $2$，直到把 $b$ 加到和 $c$ 一样大。然后对 $a$ 不断的进行操作 $1$，直到 $a >= b$，如果最后 $a$ 比 $b$ 和 $c$ 都大 $1$，那么最后还需要对 $b，c$ 都加上 $1$。

#include <bits/stdc++.h>
using namespace std;
   
const int N = 200010;
int a[N], n, m, k;
 
void solve(){
    int a, b, c;
    //先把啊a, b, c从小到大处理好
    vector<int>q; 
    for(int i = 1; i <= 3; i ++ ){
        int x;
        cin >> x;
        q.push_back(x);
    }
    sort(q.begin(), q.end());
    a = q[0], b = q[1], c = q[2];
    //把b和c变的一样大
    int cha = c - b;
    int ans = cha;
    a += cha; b += cha;
    //把a不断+2，知道a>=b
    int shang = (c - a) / 2;
    a += shang * 2;
    ans += shang;
    if(a != c) ans += 2; //这是a最后等于c+1的情况。
    cout << ans << endl; 
}
 
int main(){
    int tt = 1;
    cin >> tt;
    while(tt -- ){
        solve();
    }
    return 0;
}