Submission details
Task:Apple Division
Sender:aalto26aw_004
Submission time:2026-09-02 17:10:29 +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.06 sdetails
#14ACCEPTED0.04 sdetails
#150.06 sdetails
#16ACCEPTED0.04 sdetails
#170.04 sdetails
#18ACCEPTED0.04 sdetails

Code

n = int(input())
apples = input().split()
apples = [int(a) for a in apples]
apples = sorted(apples)

l = 0
r = 0
sumIn = apples[0]
sumOut = sum(apples) - sumIn
best = sumOut

while r < len(apples):
    while sumIn <= sumOut:
        r += 1
        if r >= len(apples):
            break
        sumIn += apples[r]
        sumOut -= apples[r]
        best = min(best, abs(sumIn - sumOut))

    while sumIn > sumOut:
        l += 1
        sumIn -= apples[l]
        sumOut += apples[l]
        best = min(best, abs(sumIn - sumOut))


print(best)

Test details

Test 1

Verdict:

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

correct output
2

user output
30

Feedback: Incorrect character on line 1 col 1: expected "2", got "30"

Test 2

Verdict:

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

correct output
1

user output
67

Feedback: Incorrect character on line 1 col 1: expected "1", got "67"

Test 3

Verdict:

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

correct output
2

user output
108

Feedback: Incorrect character on line 1 col 1: expected "2", got "108"

Test 4

Verdict:

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

correct output
4

user output
196

Feedback: Incorrect character on line 1 col 1: expected "4", got "196"

Test 5

Verdict:

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

correct output
2

user output
4

Feedback: Incorrect character on line 1 col 1: expected "2", got "4"

Test 6

Verdict:

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

correct output
1

user output
175

Feedback: Incorrect character on line 1 col 2: expected "1", got "175"

Test 7

Verdict:

input
20
13048212 423374770 19874608 81...

correct output
8231

user output
28878359

Feedback: Incorrect character on line 1 col 1: expected "8231", got "28878359"

Test 8

Verdict:

input
20
314836307 815098885 922742346 ...

correct output
1188

user output
120754282

Feedback: Incorrect character on line 1 col 2: expected "1188", got "120754282"

Test 9

Verdict:

input
20
846261131 196958704 824235264 ...

correct output
11770

user output
156592266

Feedback: Incorrect character on line 1 col 2: expected "11770", got "156592266"

Test 10

Verdict:

input
20
92021619 792314463 937735495 8...

correct output
4453

user output
86814065

Feedback: Incorrect character on line 1 col 1: expected "4453", got "86814065"

Test 11

Verdict:

input
20
452747515 202201476 845758891 ...

correct output
4881

user output
22247137

Feedback: Incorrect character on line 1 col 1: expected "4881", got "22247137"

Test 12

Verdict:

input
20
934033764 747013925 113297529 ...

correct output
5482

user output
102224776

Feedback: Incorrect character on line 1 col 1: expected "5482", got "102224776"

Test 13

Verdict:

input
1
1000000000

correct output
1000000000

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 23, in <module>
    sumIn -= apples[l]
IndexError: list index out of range

Test 14

Verdict: ACCEPTED

input
2
1 1

correct output
0

user output
0

Test 15

Verdict:

input
1
1

correct output
1

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 23, in <module>
    sumIn -= apples[l]
IndexError: list index out of range

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
102224777

Feedback: Incorrect character on line 1 col 1: expected "5483", got "102224777"

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