Kasat

#!/usr/bin/env python3

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

    # ero pienenee kolmella per siirtopari
    #~ molempiin = max(c - b, b - a) // 3
    #~ if n < 2 * molempiin:
        #~ molempiin = n // 2

    #~ if a == b:
        #~ a, b, c = a + molempiin, b + molempiin, c - molempiin * 2
    #~ else:
        #~ a, b, c = a + molempiin * 2, b - molempiin, c - molempiin
    #~ n -= molempiin * 2
    n = min(1000 + n % 2, n)
    while n > 0:
        a, b, c = sorted((a, b, c))
        a += 1
        c -= 1
        n -= 1

    return tuple(sorted([a, b, c]))

def testaa():
    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 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: WRONG ANSWER