Submission details
Task:Apple Division
Sender:aalto25a_007
Submission time:2025-09-03 16:57:21 +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
#13ACCEPTED0.04 sdetails
#140.04 sdetails
#15ACCEPTED0.04 sdetails
#16ACCEPTED0.04 sdetails
#170.04 sdetails
#18ACCEPTED0.04 sdetails

Code

def sort_apples(apples_count, apples_weights):
    apples_weights.sort(reverse=True)
    sum_weights = sum(apples_weights)
    half = sum_weights / 2
    pile1 = []
    pile1_weight = 0
    pile2 = []
    pile2_weight = 0
    for apple_number, apple_weight in zip(range(1, apples_count + 1), apples_weights):
        if pile2_weight + apple_weight < half:
            pile2.append(apple_number)
            pile2_weight += apple_weight
        else:
            pile1.append(apple_number)
            pile1_weight += apple_weight

    difference = abs(pile1_weight - pile2_weight)
    print(difference)

n = int(input())
weights = list(map(int, input().split()))

sort_apples(n, weights)

Test details

Test 1

Verdict:

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

correct output
2

user output
22

Test 2

Verdict:

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

correct output
1

user output
81

Test 3

Verdict:

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

correct output
2

user output
50

Test 4

Verdict:

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

correct output
4

user output
380

Test 5

Verdict:

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

correct output
2

user output
116

Test 6

Verdict:

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

correct output
1

user output
59

Test 7

Verdict:

input
20
13048212 423374770 19874608 81...

correct output
8231

user output
8262051

Test 8

Verdict:

input
20
314836307 815098885 922742346 ...

correct output
1188

user output
11761336

Test 9

Verdict:

input
20
846261131 196958704 824235264 ...

correct output
11770

user output
12469790

Test 10

Verdict:

input
20
92021619 792314463 937735495 8...

correct output
4453

user output
719479

Test 11

Verdict:

input
20
452747515 202201476 845758891 ...

correct output
4881

user output
21517603

Test 12

Verdict:

input
20
934033764 747013925 113297529 ...

correct output
5482

user output
40866964

Test 13

Verdict: ACCEPTED

input
1
1000000000

correct output
1000000000

user output
1000000000

Test 14

Verdict:

input
2
1 1

correct output
0

user output
2

Test 15

Verdict: ACCEPTED

input
1
1

correct output
1

user output
1

Test 16

Verdict: ACCEPTED

input
5
934033764 2 7 4 1

correct output
934033750

user output
934033750

Test 17

Verdict:

input
20
934033764 747013925 113297529 ...

correct output
5483

user output
40866963

Test 18

Verdict: ACCEPTED

input
19
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
1

user output
1