— Dark mode

Aalto Competitive Programming 2024 - wk1 - Wed

Apple Division

  • Start: 2024-09-04 16:20:00
  • End: 2024-09-04 17:50:00
CSES - Aalto Competitive Programming 2024 - wk1 - Wed - Results
Submission details
Task:Apple Division
Sender:aalto2024a_011
Submission time:2024-09-04 17:49:50 +0300
Language:CPython3
Status:READY
Result:
Test results
testverdicttime
#10.02 sdetails
#20.02 sdetails
#30.02 sdetails
#40.02 sdetails
#50.02 sdetails
#60.02 sdetails
#70.02 sdetails
#80.02 sdetails
#90.02 sdetails
#100.02 sdetails
#110.02 sdetails
#120.02 sdetails
#130.02 sdetails
#140.02 sdetails
#150.02 sdetails
#160.02 sdetails
#170.02 sdetails
#180.02 sdetails

Code

def apple_division(weights):

    total_sum = sum(weights)
    n = len(weights)
    dp = [[False] * (total_sum // 2 + 1) for _ in range(n + 1)]
    
    for i in range(n + 1):
        dp[i][0] = True
    
    for i in range(1, n + 1):
        for j in range(1, total_sum // 2 + 1):
            dp[i][j] = dp[i - 1][j]
            if weights[i - 1] <= j:
                dp[i][j] = dp[i][j] or dp[i - 1][j - weights[i - 1]]
    
    for j in range(total_sum // 2, -1, -1):
        if dp[n][j]:
            subset1_sum = j
            break
    
    subset2_sum = total_sum - subset1_sum

    return abs(subset2_sum - subset1_sum)

weights = []
n = int(input())
# for i in range (1,n+1):
weights = input().split()
print(apple_division(weights))

Test details

Test 1

Verdict:

input
10
603 324 573 493 659 521 654 70...
view save

correct output
2
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 30, in <module>
    print(apple_division(weights))
  File "/box/input/code.py", line 4, in apple_division
    total_sum = sum(weights)
TypeError: unsupported operand type(s) for +: 'int' and 'str'

Test 2

Verdict:

input
10
952 775 292 702 859 719 65 943...
view save

correct output
1
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 30, in <module>
    print(apple_division(weights))
  File "/box/input/code.py", line 4, in apple_division
    total_sum = sum(weights)
TypeError: unsupported operand type(s) for +: 'int' and 'str'

Test 3

Verdict:

input
10
141 156 14 487 250 230 741 602...
view save

correct output
2
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 30, in <module>
    print(apple_division(weights))
  File "/box/input/code.py", line 4, in apple_division
    total_sum = sum(weights)
TypeError: unsupported operand type(s) for +: 'int' and 'str'

Test 4

Verdict:

input
10
963 359 731 826 599 931 40 86 ...
view save

correct output
4
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 30, in <module>
    print(apple_division(weights))
  File "/box/input/code.py", line 4, in apple_division
    total_sum = sum(weights)
TypeError: unsupported operand type(s) for +: 'int' and 'str'

Test 5

Verdict:

input
10
238 224 861 461 558 860 318 93...
view save

correct output
2
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 30, in <module>
    print(apple_division(weights))
  File "/box/input/code.py", line 4, in apple_division
    total_sum = sum(weights)
TypeError: unsupported operand type(s) for +: 'int' and 'str'

Test 6

Verdict:

input
10
193 848 70 53 864 886 374 31 2...
view save

correct output
1
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 30, in <module>
    print(apple_division(weights))
  File "/box/input/code.py", line 4, in apple_division
    total_sum = sum(weights)
TypeError: unsupported operand type(s) for +: 'int' and 'str'

Test 7

Verdict:

input
20
13048212 423374770 19874608 81...
view save

correct output
8231
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 30, in <module>
    print(apple_division(weights))
  File "/box/input/code.py", line 4, in apple_division
    total_sum = sum(weights)
TypeError: unsupported operand type(s) for +: 'int' and 'str'

Test 8

Verdict:

input
20
314836307 815098885 922742346 ...
view save

correct output
1188
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 30, in <module>
    print(apple_division(weights))
  File "/box/input/code.py", line 4, in apple_division
    total_sum = sum(weights)
TypeError: unsupported operand type(s) for +: 'int' and 'str'

Test 9

Verdict:

input
20
846261131 196958704 824235264 ...
view save

correct output
11770
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 30, in <module>
    print(apple_division(weights))
  File "/box/input/code.py", line 4, in apple_division
    total_sum = sum(weights)
TypeError: unsupported operand type(s) for +: 'int' and 'str'

Test 10

Verdict:

input
20
92021619 792314463 937735495 8...
view save

correct output
4453
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 30, in <module>
    print(apple_division(weights))
  File "/box/input/code.py", line 4, in apple_division
    total_sum = sum(weights)
TypeError: unsupported operand type(s) for +: 'int' and 'str'

Test 11

Verdict:

input
20
452747515 202201476 845758891 ...
view save

correct output
4881
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 30, in <module>
    print(apple_division(weights))
  File "/box/input/code.py", line 4, in apple_division
    total_sum = sum(weights)
TypeError: unsupported operand type(s) for +: 'int' and 'str'

Test 12

Verdict:

input
20
934033764 747013925 113297529 ...
view save

correct output
5482
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 30, in <module>
    print(apple_division(weights))
  File "/box/input/code.py", line 4, in apple_division
    total_sum = sum(weights)
TypeError: unsupported operand type(s) for +: 'int' and 'str'

Test 13

Verdict:

input
1
1000000000
view save

correct output
1000000000
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 30, in <module>
    print(apple_division(weights))
  File "/box/input/code.py", line 4, in apple_division
    total_sum = sum(weights)
TypeError: unsupported operand type(s) for +: 'int' and 'str'

Test 14

Verdict:

input
2
1 1
view save

correct output
0
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 30, in <module>
    print(apple_division(weights))
  File "/box/input/code.py", line 4, in apple_division
    total_sum = sum(weights)
TypeError: unsupported operand type(s) for +: 'int' and 'str'

Test 15

Verdict:

input
1
1
view save

correct output
1
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 30, in <module>
    print(apple_division(weights))
  File "/box/input/code.py", line 4, in apple_division
    total_sum = sum(weights)
TypeError: unsupported operand type(s) for +: 'int' and 'str'

Test 16

Verdict:

input
5
934033764 2 7 4 1
view save

correct output
934033750
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 30, in <module>
    print(apple_division(weights))
  File "/box/input/code.py", line 4, in apple_division
    total_sum = sum(weights)
TypeError: unsupported operand type(s) for +: 'int' and 'str'

Test 17

Verdict:

input
20
934033764 747013925 113297529 ...
view save

correct output
5483
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 30, in <module>
    print(apple_division(weights))
  File "/box/input/code.py", line 4, in apple_division
    total_sum = sum(weights)
TypeError: unsupported operand type(s) for +: 'int' and 'str'

Test 18

Verdict:

input
19
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view save

correct output
1
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 30, in <module>
    print(apple_division(weights))
  File "/box/input/code.py", line 4, in apple_division
    total_sum = sum(weights)
TypeError: unsupported operand type(s) for +: 'int' and 'str'

Tasks

A Apple DivisionB LumberUoleviC Scorpion and frogsD AquariumE Entrepreneur

Submissions (aalto2024a_011)

2024-09-04 17:49:50 2024-09-04 17:49:26 2024-09-04 17:47:59 2024-09-04 17:44:21 2024-09-04 17:42:33