提出 #76690260

---

ソースコード 拡げる

#include <bits/stdc++.h>

using namespace std;

#define ll long long

int main() 
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int tt;
    cin >> tt;
    while(tt--)
    {
        ll a, b, c, ans = 0;
        cin >> a >> b >> c;
        if(a == 0)
        {
            if(c >= b)
                ans = b;
            else
                ans = c - 1;
        }
        else if(b == 0)
        {
            if(a >= c)
                ans = c;
            else
                ans = a - 1;
        }
        else if(c == 0)
        {
            if(b >= a)
                ans = a;
            else
                ans = b - 1;
        }
        else
        {
            a--, b--, c--;
            for(int w = 0; w < 3; w++)
            {
                ans = max(ans, min(a + 1, b));
                ll x = min(a + 1, b);
                ll y = min(c, b - x);
                ans = max(ans, x + y);
                swap(a, b);
                swap(a, c);
            }
            ans = max(ans, min({a + b, b + c, c + a, (a + b + c) / 2}));
        }
        ans = max(ans, 0ll);
        cout << ans << '\n';
    }
    return 0;
}

提出情報

ジャッジ結果