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
    while n > 0:
        a, b, c = sorted((a, b, c))
        a += 1
        c -= 1
        n -= 1

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

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__':
    main()

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED