Apple Division

#include <climits>
#include <cstdint>
#include <iostream>
#include <vector>

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

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

  int realCount = 1 << count;
  //   std::cout << realCount << std::endl;
  uint64_t mini = INT_MAX;
  //   for (int ii = 0; ii < count; ii++) {
  //     std::cout << weights[ii] << " ";
  //   }
  //   std::cout << std::endl;

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

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED