Bạc hà


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

An có $N$ gói kẹo bạc hà. Gói thứ $i$ chứa $a_i$ viên kẹo. Cậu muốn chia $N$ gói này thành hai phần sao cho chênh lệch số viên kẹo giữa hai phần là nhỏ nhất.

Hãy giúp An biết chênh lệch nhỏ nhất là bao nhiêu?

Dữ liệu

  • Dòng đầu tiên chứa hai số nguyên $N \ (0<N\le 36)$;
  • Dòng tiếp theo chứa $N$ số nguyên $a_i \ (0<a_i<10^9)$.

Kết quả

  • Kết quả bài toán.

Ví dụ

Ví dụ 1

input

6
4 5 2 1 3 4

output

1

Comments

There are no comments at the moment.