CSES - Aalto Competitive Programming 2024 - wk1 - Wed

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:	Python3 (CPython3)
Status:	READY
Result:	RUNTIME ERROR

Test results
test	verdict	time
#1	RUNTIME ERROR	0.02 s	details
#2	RUNTIME ERROR	0.02 s	details
#3	RUNTIME ERROR	0.02 s	details
#4	RUNTIME ERROR	0.02 s	details
#5	RUNTIME ERROR	0.02 s	details
#6	RUNTIME ERROR	0.02 s	details
#7	RUNTIME ERROR	0.02 s	details
#8	RUNTIME ERROR	0.02 s	details
#9	RUNTIME ERROR	0.02 s	details
#10	RUNTIME ERROR	0.02 s	details
#11	RUNTIME ERROR	0.02 s	details
#12	RUNTIME ERROR	0.02 s	details
#13	RUNTIME ERROR	0.02 s	details
#14	RUNTIME ERROR	0.02 s	details
#15	RUNTIME ERROR	0.02 s	details
#16	RUNTIME ERROR	0.02 s	details
#17	RUNTIME ERROR	0.02 s	details
#18	RUNTIME ERROR	0.02 s	details

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: RUNTIME ERROR

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>
    p...

Test 2

Verdict: RUNTIME ERROR

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>
    p...

Test 3

Verdict: RUNTIME ERROR

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>
    p...

Test 4

Verdict: RUNTIME ERROR

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>
    p...

Test 5

Verdict: RUNTIME ERROR

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>
    p...

Test 6

Verdict: RUNTIME ERROR

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>
    p...

Test 7

Verdict: RUNTIME ERROR

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>
    p...

Test 8

Verdict: RUNTIME ERROR

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>
    p...

Test 9

Verdict: RUNTIME ERROR

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>
    p...

Test 10

Verdict: RUNTIME ERROR

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>
    p...

Test 11

Verdict: RUNTIME ERROR

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>
    p...

Test 12

Verdict: RUNTIME ERROR

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>
    p...

Test 13

Verdict: RUNTIME ERROR

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>
    p...

Test 14

Verdict: RUNTIME ERROR

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>
    p...

Test 15

Verdict: RUNTIME ERROR

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>
    p...

Test 16

Verdict: RUNTIME ERROR

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>
    p...

Test 17

Verdict: RUNTIME ERROR

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>
    p...

Test 18

Verdict: RUNTIME ERROR

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>
    p...

Aalto Competitive Programming 2024 - wk1 - Wed

Apple Division

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Tasks

Submissions (aalto2024a_011)