CSES - Putka Open 2015 – 3/6 - Results
Submission details
Task:Kasat
Sender:
Submission time:2015-09-11 17:20:57 +0300
Language:Python3
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.08 s1details
#20.07 s2details
#30.08 s3details

Code

#!/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:
        if n % 2 == 0:
            a, b, c = a + molempiin, b + molempiin, c - molempiin * 2
        else:
            a, b, c = a + molempiin - 1, b + molempiin, c - molempiin * 2 + 1
    else:
        # b == c
        if n % 2 == 0:
            a, b, c = a + molempiin * 2, b - molempiin, c - molempiin
        else:
            a, b, c = a + molempiin * 2 + 1, b - molempiin - 1, c - molempiin

    return 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 details

Test 1

Group: 1

Verdict:

input
1000
7 69 64 45
37 5 30 81
50 49 37 38
46 37 100 6
...

correct output
46 47 47
24 24 24
45 45 46
43 46 94
32 32 33
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 37, in <module>
    main()
  File "input/code.py", line 34, in main
    print('%d %d %d' % laske(a, b, c, n))
  File "input/code.py", line 29, in laske
    return sorted(a, b, c)
TypeError: 'int' object is not iterable

Test 2

Group: 2

Verdict:

input
1000
19 13 88 978977859
67 57 39 960003440
81 16 67 971611942
92 96 2 957979201
...

correct output
39 40 41
54 54 55
54 55 55
63 63 64
36 37 38
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 37, in <module>
    main()
  File "input/code.py", line 34, in main
    print('%d %d %d' % laske(a, b, c, n))
  File "input/code.py", line 29, in laske
    return sorted(a, b, c)
TypeError: 'int' object is not iterable

Test 3

Group: 3

Verdict:

input
1000
211358104 753479603 549127067 ...

correct output
504654924 504654925 504654925
589019272 589019272 589019273
101309993 101309994 101309994
436205296 436205297 436205298
351062567 351062568 351062568
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 37, in <module>
    main()
  File "input/code.py", line 34, in main
    print('%d %d %d' % laske(a, b, c, n))
  File "input/code.py", line 29, in laske
    return sorted(a, b, c)
TypeError: 'int' object is not iterable