Submission details
Task:Apple Division
Sender:aalto25a_002
Submission time:2025-09-03 17:34:37 +0300
Language:C++ (C++17)
Status:READY
Result:
Test results
testverdicttime
#10.06 sdetails
#20.01 sdetails
#30.14 sdetails
#40.01 sdetails
#50.14 sdetails
#60.11 sdetails
#7--details
#8--details
#9--details
#10--details
#11--details
#12--details
#13ACCEPTED0.00 sdetails
#14ACCEPTED0.00 sdetails
#15ACCEPTED0.00 sdetails
#16ACCEPTED0.00 sdetails
#17--details
#18ACCEPTED0.00 sdetails

Compiler report

input/code.cpp: In function 'long long int check_difference(std::vector<long long int>, long long int)':
input/code.cpp:9:17: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    9 |     while(index < apples.size())
      |           ~~~~~~^~~~~~~~~~~~~~~

Code

#include <bits/stdc++.h>

using namespace std;

long long int check_difference(vector<long long int> apples, long long int sum)
{
    long long int index = 0;
    long long int othervalue = 0;
    while(index < apples.size())
    {
        if(abs(sum - othervalue) > abs((sum-apples[index]) - (othervalue + apples[index])))
        {
            sum-=apples[index];
            othervalue+=apples[index];
        }
        else
        {
            break;
        }
    }
    return abs(sum-othervalue);

}
int main()
{
    cin.tie(0)->sync_with_stdio(0);
    int n = 0;
    cin >> n;
    vector<long long int> apples;
    long long int temp = 0;
    long long int sum = 0;
    for(int i = 0; i < n; i++)
    {
        cin >> temp;
        sum+=temp;
        apples.push_back(temp);
    }

    
    long long int min = check_difference(apples,sum), tempmin = INT64_MAX;
    while(next_permutation(apples.begin(),apples.end()))
    {
        tempmin = check_difference(apples,sum);
        if(tempmin < min) min = tempmin;
    }
    cout << min;
}

Test details

Test 1

Verdict:

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

correct output
2

user output
48

Test 2

Verdict:

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

correct output
1

user output
461

Test 3

Verdict:

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

correct output
2

user output
14

Test 4

Verdict:

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

correct output
4

user output
294

Test 5

Verdict:

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

correct output
2

user output
78

Test 6

Verdict:

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

correct output
1

user output
61

Test 7

Verdict:

input
20
13048212 423374770 19874608 81...

correct output
8231

user output
(empty)

Test 8

Verdict:

input
20
314836307 815098885 922742346 ...

correct output
1188

user output
(empty)

Test 9

Verdict:

input
20
846261131 196958704 824235264 ...

correct output
11770

user output
(empty)

Test 10

Verdict:

input
20
92021619 792314463 937735495 8...

correct output
4453

user output
(empty)

Test 11

Verdict:

input
20
452747515 202201476 845758891 ...

correct output
4881

user output
(empty)

Test 12

Verdict:

input
20
934033764 747013925 113297529 ...

correct output
5482

user output
(empty)

Test 13

Verdict: ACCEPTED

input
1
1000000000

correct output
1000000000

user output
1000000000

Test 14

Verdict: ACCEPTED

input
2
1 1

correct output
0

user output
0

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
(empty)

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