Submission details
Task:Cow heist
Sender:aalto25b_003
Submission time:2025-09-10 17:02:30 +0300
Language:Python3 (PyPy3)
Status:READY
Result:
Test results
testverdicttime
#10.04 sdetails
#20.04 sdetails
#30.04 sdetails
#40.04 sdetails
#50.04 sdetails
#60.04 sdetails
#70.04 sdetails
#80.04 sdetails
#90.04 sdetails
#100.04 sdetails
#110.04 sdetails
#120.04 sdetails
#130.04 sdetails
#140.04 sdetails
#150.04 sdetails
#160.04 sdetails
#170.04 sdetails
#180.04 sdetails
#190.04 sdetails
#200.04 sdetails
#210.04 sdetails
#220.04 sdetails
#230.04 sdetails
#240.04 sdetails
#250.04 sdetails
#260.04 sdetails
#270.04 sdetails
#280.06 sdetails
#290.06 sdetails
#300.06 sdetails
#310.06 sdetails
#320.06 sdetails
#330.06 sdetails
#340.06 sdetails
#350.06 sdetails
#360.06 sdetails
#370.06 sdetails
#380.06 sdetails
#390.06 sdetails
#400.06 sdetails
#410.06 sdetails
#420.06 sdetails
#430.06 sdetails
#440.07 sdetails
#450.06 sdetails
#460.06 sdetails
#470.06 sdetails
#480.07 sdetails
#490.07 sdetails
#500.07 sdetails
#510.07 sdetails
#520.07 sdetails
#530.07 sdetails
#540.07 sdetails
#550.07 sdetails
#560.07 sdetails
#570.06 sdetails
#580.10 sdetails
#590.10 sdetails
#600.10 sdetails
#610.10 sdetails
#620.10 sdetails

Code

def main():
    '''Main'''
    n = [int(x) for x in input().split()][0]
    cows = [int(x) for x in input().split()]

    cows.sort()

    if n <= 30:
        solutions = cows
        for elt in solutions:
            print(elt, end=' ')
        return


    solutions = [0 for _ in range(30)]
    solutions[0] = cows[0]
    index_dispo = 1

    for elt in cows:
        if elt not in solutions:
            sum_sol = sum(solutions)
            solution_copy = solutions.copy()
            while sum_sol > elt:
                maxi = max(solution_copy)
                solution_copy.remove(maxi)
                sum_sol -= maxi
            solutions[index_dispo] = elt - sum_sol
            index_dispo += 1
    for elt in solutions:
        print(elt, end=' ')

main()

Test details

Test 1

Verdict:

input
1
11

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
11 

Test 2

Verdict:

input
2
9 20

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
9 20 

Test 3

Verdict:

input
3
18 2 8

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
2 8 18 

Test 4

Verdict:

input
3
4 9 15

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
4 9 15 

Test 5

Verdict:

input
3
4 16 15

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
4 15 16 

Test 6

Verdict:

input
4
8 10 6 14

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
6 8 10 14 

Test 7

Verdict:

input
4
14 15 6 9

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
6 9 14 15 

Test 8

Verdict:

input
5
11 12 15 17 13

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
11 12 13 15 17 

Test 9

Verdict:

input
5
9 20 15 19 1

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
1 9 15 19 20 

Test 10

Verdict:

input
5
9 4 1 19 11

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
1 4 9 11 19 

Test 11

Verdict:

input
5
12 2 15 17 6

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
2 6 12 15 17 

Test 12

Verdict:

input
5
20 19 11 4 20

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
4 11 19 20 20 

Test 13

Verdict:

input
5
5 2 18 17 5

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
2 5 5 17 18 

Test 14

Verdict:

input
5
18 19 7 5 17

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
5 7 17 18 19 

Test 15

Verdict:

input
5
2 5 16 7 9

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
2 5 7 9 16 

Test 16

Verdict:

input
5
18 1 20 5 18

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
1 5 18 18 20 

Test 17

Verdict:

input
5
1 8 11 10 10

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
1 8 10 10 11 

Test 18

Verdict:

input
10
11 12 15 17 13 18 11 17 9 13

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
9 11 11 12 13 13 15 17 17 18 

Test 19

Verdict:

input
10
9 20 15 19 1 3 7 20 3 5

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
1 3 3 5 7 9 15 19 20 20 

Test 20

Verdict:

input
10
9 4 1 19 11 19 9 10 9 7

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
1 4 7 9 9 9 10 11 19 19 

Test 21

Verdict:

input
10
12 2 15 17 6 3 11 12 18 9

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
2 3 6 9 11 12 12 15 17 18 

Test 22

Verdict:

input
10
20 19 11 4 20 18 15 13 14 12

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
4 11 12 13 14 15 18 19 20 20 

Test 23

Verdict:

input
10
5 2 18 17 5 8 19 20 10 2

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
2 2 5 5 8 10 17 18 19 20 

Test 24

Verdict:

input
10
18 19 7 5 17 2 1 8 3 20

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
1 2 3 5 7 8 17 18 19 20 

Test 25

Verdict:

input
10
2 5 16 7 9 20 15 10 20 7

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
2 5 7 7 9 10 15 16 20 20 

Test 26

Verdict:

input
10
18 1 20 5 18 8 11 17 5 9

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
1 5 5 8 9 11 17 18 18 20 

Test 27

Verdict:

input
10
1 8 11 10 10 1 3 7 3 1

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
1 1 1 3 3 7 8 10 10 11 

Test 28

Verdict:

input
100
548938 592979 715351 844456 60...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 29

Verdict:

input
100
417116 997410 720487 932768 11...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 30

Verdict:

input
100
436094 185124 25933 931751 549...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 31

Verdict:

input
100
550922 70741 708308 840139 290...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 32

Verdict:

input
100
967248 900825 547356 172735 97...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 33

Verdict:

input
100
222044 55193 870929 831516 206...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 34

Verdict:

input
100
893062 947690 332055 209454 82...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 35

Verdict:

input
100
76326 227391 780095 319045 438...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 36

Verdict:

input
100
873627 11117 968759 239494 869...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 37

Verdict:

input
100
10377 364544 501988 499243 495...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 38

Verdict:

input
200
548938 592979 715351 844456 60...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 39

Verdict:

input
200
417116 997410 720487 932768 11...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 40

Verdict:

input
200
436094 185124 25933 931751 549...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 41

Verdict:

input
200
550922 70741 708308 840139 290...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 42

Verdict:

input
200
967248 900825 547356 172735 97...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 43

Verdict:

input
200
222044 55193 870929 831516 206...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 44

Verdict:

input
200
893062 947690 332055 209454 82...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 45

Verdict:

input
200
76326 227391 780095 319045 438...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 46

Verdict:

input
200
873627 11117 968759 239494 869...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 47

Verdict:

input
200
10377 364544 501988 499243 495...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 48

Verdict:

input
1000
548938 592979 715351 844456 60...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 49

Verdict:

input
1000
417116 997410 720487 932768 11...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 50

Verdict:

input
1000
436094 185124 25933 931751 549...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 51

Verdict:

input
1000
550922 70741 708308 840139 290...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 52

Verdict:

input
1000
967248 900825 547356 172735 97...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 53

Verdict:

input
1000
222044 55193 870929 831516 206...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 54

Verdict:

input
1000
893062 947690 332055 209454 82...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 55

Verdict:

input
1000
76326 227391 780095 319045 438...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 56

Verdict:

input
1000
873627 11117 968759 239494 869...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 57

Verdict:

input
1000
10377 364544 501988 499243 495...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 58

Verdict:

input
100000
548938 592979 715351 844456 60...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 59

Verdict:

input
100000
417116 997410 720487 932768 11...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 60

Verdict:

input
100000
436094 185124 25933 931751 549...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 61

Verdict:

input
100000
550922 70741 708308 840139 290...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...

Test 62

Verdict:

input
100000
967248 900825 547356 172735 97...

correct output
1 2 4 8 16 32 64 128 256 512 1...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    main()...