Kasat

#include <bits/stdc++.h>
#define F first
#define S second
using namespace std;
typedef long long ll;
 
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int tcs;
    cin>>tcs;
    for (int tc=0;tc<tcs;tc++){
        int a,b,c,n;
        cin>>a>>b>>c>>n;
        while (n>0){
            if (a==b&&b==c){
                if (n%2){
                    a--;
                    c++;
                }
                break;
            }
            if (max(max(a, b), c)-min(min(a, b), c)<=1){
                break;
            }
            if (c<b) swap(b, c);
            if (b<a) swap(b, a);
            if (c<b) swap(b, c);
            if (c<b) swap(b, c);
            if (b<a) swap(b, a);
            if (c<b) swap(b, c);
            int u=min(min(b-a, c-b), n);
 
            if (u==0){
                if (b-a==0){
                    u=min(n-n%2, ((c-b-2)/4)*2);
                    c-=u;
                    a+=u/2;
                    b+=u/2;
                    n-=u;
                }
                else{
                    u=min(n-n%2, ((b-a-2)/4)*2);
                    a+=u;
                    c-=u/2;
                    b-=u/2;
                    n-=u;
                }
                if (u==0){
                    a++;
                    c--;
                    n--;
                }
            }
            else{
                a+=u;
                c-=u;
                n-=u;
            }
 
            //cout<<a<<" "<<b<<" "<<c<<endl;
        }
        if (c<b) swap(b, c);
        if (b<a) swap(b, a);
        if (c<b) swap(b, c);
        if (c<b) swap(b, c);
        if (b<a) swap(b, a);
        if (c<b) swap(b, c);
        cout<<a<<" "<<b<<" "<<c<<endl;
    }
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED