Apple Division

use std::cmp::min;
use std::io::{self, Read};

macro_rules! input {
    ($it: expr) => {
        $it.next().unwrap().parse().unwrap()
    };
    ($it: expr, $T: ty) => {
        $it.next().unwrap().parse::<$T>().unwrap()
    };
}
/*
mod classes;
fn main() {
    // println!("{}", "-".repeat(20));
    classes::c02::task1();
    // println!("{}", "-".repeat(20));
}
// */

fn main() {
    task();
}

#[allow(dead_code)]
fn task() {
    let mut buf = String::new();
    io::stdin().read_to_string(&mut buf).unwrap();

    let mut it = buf.split_whitespace();

    let n: usize = input!(it);
    let v: Vec<i64> = (0..n).map(|_| input!(it)).collect();
    let sum = v.iter().sum();
    println!("{}", apple_div(&v, sum, 0, 0));
}

fn apple_div(v: &Vec<i64>, sum_1: i64, sum_2: i64, i: usize) -> i64 {
    if i < v.len() {
        let val_1 = apple_div(v, sum_1, sum_2, i+1);
        let curr = v[i];
        let val_2 = apple_div(v, sum_1 - curr, sum_2 + curr, i+1);
        // println!("{} - {}", val_1, val_2);
        min(val_1, val_2)
    } else {
        // println!("e: {} - {}", sum_1, sum_2);
        if sum_1 > sum_2 { sum_1-sum_2 }
        else {sum_2 - sum_1}
    }
}

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