Kasat

#!/usr/bin/env python3
 
def hidas(a, b, c, n):
    while n > 0:
        a, b, c = sorted((a, b, c))
        a += 1
        c -= 1
        n -= 1
    return tuple(sorted([a, b, c]))
 
def laske(a, b, c, n):
    a, b, c = sorted((a, b, c))
 
    pienin_ero = min(c - b, b - a)
    if n <= pienin_ero:
        return a + n, b, c - n
 
    a, b, c = (a + pienin_ero), b, (c - pienin_ero)
    n -= pienin_ero
 
    # nyt a == b tai b == c
 
    if a == b:
        tarvitaan = (c - b) * 2 // 3
        if tarvitaan % 2:
            tarvitaan += 1
        if n > tarvitaan:
            a, b, c = a + tarvitaan // 2, b + tarvitaan // 2, c - tarvitaan
            a, b, c = sorted((a, b, c))
            n -= tarvitaan
            if n % 2:
                a, b, c = a + 1, b, c - 1
        else:
            siirretaan = n - n % 2
            a, b, c = a + siirretaan // 2, b + siirretaan // 2, c - siirretaan
            a, b, c = sorted((a, b, c))
            n -= siirretaan
            if n % 2:
                a, b, c = a + 1, b, c - 1
    else:
        # b == c
        tarvitaan = (b - a) * 2 // 3
        if tarvitaan % 2:
            tarvitaan += 1
        if n > tarvitaan:
            a, b, c = a + tarvitaan, b - tarvitaan // 2, c - tarvitaan // 2
            a, b, c = sorted((a, b, c))
            n -= tarvitaan
            if n % 2:
                a, b, c = a + 1, b, c - 1
        else:
            siirretaan = n - n % 2
            a, b, c = a + siirretaan, b - siirretaan // 2, c - siirretaan // 2
            a, b, c = sorted((a, b, c))
            n -= siirretaan
            if n % 2:
                a, b, c = a + 1, b, c - 1
 
    return tuple(sorted([a, b, c]))
 
def testaa():
    from random import randint as ri
 
    tapaukset = {
      (2, 2, 2, 1): (1, 2, 3),
      (1, 1, 10, 1): (1, 2, 9),
      (1, 1, 10, 2): (2, 2, 8),
      (1, 10, 10, 1): (2, 9, 10),
      (1, 10, 10, 2): (3, 9, 9),
      (1, 10, 10, 6): (7, 7, 7),
      (1, 10, 10, 7): (6, 7, 8),
      (4, 4, 10, 7): (5, 6, 7),
      (4, 4, 10, 8): (6, 6, 6),
      (1, 5, 8, 1): (2, 5, 7),
      (1, 5, 8, 2): (3, 5, 6),
      (1, 5, 8, 3): (4, 5, 5),
      (1, 5, 8, 4): (4, 5, 5),
      (1, 5, 8, 15): (4, 5, 5),
      (2, 10, 5, 2): (4, 5, 8),
      (6, 6, 6, 1): (5, 6, 7),
      (3, 3, 8, 3): (4, 5, 5),
    }
    for i in range(5):
        syote = (ri(1, 100), ri(1, 100), ri(1, 100), ri(1, 10**5))
        tulos = hidas(*syote)
        tapaukset[syote] = tulos
 
    for syote, tulos in tapaukset.items():
        if laske(*syote) != tulos:
            print('syote', syote, 'tuotti', laske(*syote), 'piti olla', tulos)
 
def main():
    for i in range(int(input())):
        a, b, c, n = map(int, input().strip().split())
        print('%d %d %d' % laske(a, b, c, n))
 
if __name__ == '__main__':
    # testaa()
    main()

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED