Submission details
Task:Cow heist
Sender:aalto25b_003
Submission time:2025-09-10 16:49:26 +0300
Language:Python3 (PyPy3)
Status:READY
Result:
Test results
testverdicttime
#10.06 sdetails
#20.07 sdetails
#30.06 sdetails
#40.06 sdetails
#50.06 sdetails
#60.06 sdetails
#70.06 sdetails
#80.06 sdetails
#90.07 sdetails
#100.06 sdetails
#110.07 sdetails
#120.07 sdetails
#130.06 sdetails
#140.06 sdetails
#150.06 sdetails
#160.07 sdetails
#170.06 sdetails
#180.06 sdetails
#190.07 sdetails
#200.06 sdetails
#210.06 sdetails
#220.06 sdetails
#230.06 sdetails
#240.06 sdetails
#250.06 sdetails
#260.06 sdetails
#270.06 sdetails
#280.07 sdetails
#290.07 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.06 sdetails
#450.06 sdetails
#460.06 sdetails
#470.06 sdetails
#480.06 sdetails
#490.07 sdetails
#500.07 sdetails
#510.06 sdetails
#520.06 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()]
    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)
            if sum_sol > elt:
                if not ((sum_sol - elt) in solutions):
                    solutions[index_dispo] = sum_sol - elt
                    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
(empty)

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

Test 2

Verdict:

input
2
9 20

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 29, in <module>
    main()...

Test 3

Verdict:

input
3
18 2 8

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 29, in <module>
    main()...

Test 4

Verdict:

input
3
4 9 15

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 29, in <module>
    main()...

Test 5

Verdict:

input
3
4 16 15

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 29, in <module>
    main()...

Test 6

Verdict:

input
4
8 10 6 14

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 29, in <module>
    main()...

Test 7

Verdict:

input
4
14 15 6 9

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 29, in <module>
    main()...

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
(empty)

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

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
(empty)

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

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
(empty)

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

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
(empty)

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

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
(empty)

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

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
(empty)

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

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
(empty)

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

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
(empty)

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

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
(empty)

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

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
(empty)

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

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
(empty)

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

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
(empty)

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

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
(empty)

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

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
(empty)

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

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
(empty)

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

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
(empty)

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

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
(empty)

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

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
(empty)

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

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
(empty)

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

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
(empty)

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

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 29, 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 29, 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 29, 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 29, 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 29, 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 29, 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 29, 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 29, 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 29, 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 29, 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 29, 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 29, 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 29, 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 29, 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 29, 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 29, 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 29, 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 29, 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 29, 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 29, 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 29, 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 29, 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 29, 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 29, 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 29, 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 29, 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 29, 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 29, 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 29, 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 29, 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 29, 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 29, 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 29, 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 29, 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 29, in <module>
    main()...