ABCDEFG 19

Tác giả:

quanghieu18112013

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 800 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho \(7\) số tự nhiên \(A, B, C, D, E, F, G\).
Yêu cầu: Hãy chia \(7\) số này thành \(2\) nhóm sao cho mỗi nhóm chứa ít nhất \(1\) số, và chênh lệch tuyệt đối giữa tổng các số thuộc nhóm thứ nhất và tổng các số thuộc nhóm thứ hai là nhỏ nhất có thể.

Input

Một dòng duy nhất chứa \(7\) số tự nhiên \(A, B, C, D, E, F, G\) \((0 \le A, B, C, D, E, F, G \le 10^9)\).

Output

In ra một số nguyên duy nhất là chênh lệch nhỏ nhất tìm được.

Example

Test 1

Input

1 2 3 4 5 6 7

Output

Note

Ta có thể chia thành \(2\) nhóm:

Nhóm 1: \(\{1, 6, 7\}\) có tổng bằng \(1 + 6 + 7 = 14\).
Nhóm 2: \(\{2, 3, 4, 5\}\) có tổng bằng \(2 + 3 + 4 + 5 = 14\).

Chênh lệch là \(|14 - 14| = 0\).

Test 2

Input

10 20 30 100 200 400 1000

Output

Bình luận

Tải bình luận...

Không có bình luận nào.