Submission details
Task:Apple Division
Sender:aalto26aw_008
Submission time:2026-09-02 17:47:33 +0300
Language:C++ (C++20)
Status:READY
Result:
Test results
testverdicttime
#10.00 sdetails
#20.00 sdetails
#30.00 sdetails
#40.00 sdetails
#50.00 sdetails
#60.00 sdetails
#70.00 sdetails
#80.00 sdetails
#90.00 sdetails
#100.00 sdetails
#110.00 sdetails
#120.00 sdetails
#130.00 sdetails
#140.00 sdetails
#15ACCEPTED0.00 sdetails
#160.00 sdetails
#170.00 sdetails
#18ACCEPTED0.00 sdetails

Code

#include <algorithm>
#include <cstdio>
#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n;
    long long sum = 0;
    cin>>n;
    vector<long> h(n + 1);
    for (int i = 1; i <= n; i++) {
        cin >> h[i];
        sum+=h[i];
    }
    sort(h.begin(), h.end());
    long long expect = 0, i = n;
    while(expect < sum / 2) {
        expect += h.at(i) + h.at(n-i+1);
        i--;
    }
    cout<<abs(sum - expect - expect);
}

Test details

Test 1

Verdict:

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

correct output
2

user output
492

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

Test 2

Verdict:

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

correct output
1

user output
801

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

Test 3

Verdict:

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

correct output
2

user output
1124

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

Test 4

Verdict:

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

correct output
4

user output
338

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

Test 5

Verdict:

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

correct output
2

user output
1306

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

Test 6

Verdict:

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

correct output
1

user output
1197

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

Test 7

Verdict:

input
20
13048212 423374770 19874608 81...

correct output
8231

user output
1928721675

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

Test 8

Verdict:

input
20
314836307 815098885 922742346 ...

correct output
1188

user output
624806940

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

Test 9

Verdict:

input
20
846261131 196958704 824235264 ...

correct output
11770

user output
1452730604

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

Test 10

Verdict:

input
20
92021619 792314463 937735495 8...

correct output
4453

user output
1491624411

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

Test 11

Verdict:

input
20
452747515 202201476 845758891 ...

correct output
4881

user output
535598711

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

Test 12

Verdict:

input
20
934033764 747013925 113297529 ...

correct output
5482

user output
1338203162

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

Test 13

Verdict:

input
1
1000000000

correct output
1000000000

user output
3000000000

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

Test 14

Verdict:

input
2
1 1

correct output
0

user output
2

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

Test 15

Verdict: ACCEPTED

input
1
1

correct output
1

user output
1

Test 16

Verdict:

input
5
934033764 2 7 4 1

correct output
934033750

user output
934033752

Feedback: Incorrect character on line 1 col 9: expected "934033750", got "934033752"

Test 17

Verdict:

input
20
934033764 747013925 113297529 ...

correct output
5483

user output
1338203163

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

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