CSES - Putka Open 2015 – 3/6 - Results
Submission details
Task:Kasat
Sender:
Submission time:2015-09-13 23:06:27 +0300
Language:Python3
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.13 s1details
#2--2details
#3--3details

Code

for t in range(int(input())):
    a, b, c, n = (int(x) for x in input().split())
    D = sorted([a,b,c])

    d = min(D[1]-D[0], D[2]-D[1], n)
    D = [D[0]+d, D[1], D[2]-d]
    n = n - d

    if n > 0:
        d = n
        while d > 10:
            print(d)
            while D[1]-D[0] >= 4*d and n >= 3*d:
                D = sorted([D[0]+2*d, D[1]-1*d, D[2]-1*d])
                n = n - 2*d
            while D[2]-D[1] >= 4*d and n >= 3*d:
                D = sorted([D[0]+1*d, D[1]+1*d, D[2]-2*d])
                n = n - 2*d
            d = d / 2
        while n > 0:
            D = sorted([D[0]+1, D[1], D[2]-1])
            n = n - 1

    print(" ".join(str(x) for x in D))

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
40
20.0
46 47 47
74
37.0
...

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)

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)