Submission details
Task:Apple Division
Sender:aalto25a_005
Submission time:2025-09-03 16:43:12 +0300
Language:C++ (C++17)
Status:READY
Result:
Test results
testverdicttime
#10.01 sdetails
#20.01 sdetails
#30.01 sdetails
#40.01 sdetails
#50.01 sdetails
#60.01 sdetails
#7--details
#8--details
#9--details
#10--details
#11--details
#12--details
#130.00 sdetails
#140.00 sdetails
#150.00 sdetails
#160.00 sdetails
#17--details
#180.84 sdetails

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:10:7: warning: unused variable 'i' [-Wunused-variable]
   10 |   int i;
      |       ^

Code

#include <iostream>
#include <vector>

int main() {
  int count = 0;
  std::cin >> count;
  std::cout << (count) << std::endl;
  std::vector<int> weights(count);

  int i;
  for (int ii = 0; ii < count; ii++) {
    int i;
    std::cin >> i;
    weights[ii] = i;
  }

  int realCount = 1 << count;
  int mini = 1000000;
  for (int ii = 0; ii < realCount; ii++) {
    int right = 0;
    int left = 0;
    for (int jj = 0; jj < count; jj++) {
      if (ii & (2 << jj)) {
        left += weights[jj];
      } else {
        right += weights[jj];
      }
    }
    std::cout << left << " " << right << std::endl;
    if (abs(left - right) < mini) {
      mini = abs(left - right);
    }
  }
  std::cout << mini << std::endl;
}

Test details

Test 1

Verdict:

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

correct output
2

user output
10
0 4872
0 4872
603 4269
603 4269
...
Truncated

Test 2

Verdict:

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

correct output
1

user output
10
0 6173
0 6173
952 5221
952 5221
...
Truncated

Test 3

Verdict:

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

correct output
2

user output
10
0 3370
0 3370
141 3229
141 3229
...
Truncated

Test 4

Verdict:

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

correct output
4

user output
10
0 6072
0 6072
963 5109
963 5109
...
Truncated

Test 5

Verdict:

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

correct output
2

user output
10
0 4362
0 4362
238 4124
238 4124
...
Truncated

Test 6

Verdict:

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

correct output
1

user output
10
0 4307
0 4307
193 4114
193 4114
...
Truncated

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:

input
1
1000000000

correct output
1000000000

user output
1
0 1000000000
0 1000000000
1000000

Test 14

Verdict:

input
2
1 1

correct output
0

user output
2
0 2
0 2
1 1
1 1
...

Test 15

Verdict:

input
1
1

correct output
1

user output
1
0 1
0 1
1

Test 16

Verdict:

input
5
934033764 2 7 4 1

correct output
934033750

user output
5
0 934033778
0 934033778
934033764 14
934033764 14
...
Truncated

Test 17

Verdict:

input
20
934033764 747013925 113297529 ...

correct output
5483

user output
(empty)

Test 18

Verdict:

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

correct output
1

user output
19
0 19
0 19
1 18
1 18
...
Truncated