Chia mảng thành hai phần
Points
25
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
recursion
Đề bài
Cho mảng $N$ số nguyên dương. Hãy chia mảng thành hai phần (mỗi phần ít nhất 1 phần tử) sao cho hiệu tuyệt đối giữa tổng hai phần là nhỏ nhất. In hiệu tuyệt đối nhỏ nhất đó.
Dữ liệu vào
- Dòng đầu: số nguyên $N$ $(2 \le N \le 20)$.
- Dòng thứ hai: $N$ số nguyên dương $a_i$ $(1 \le a_i \le 10^9)$.
Dữ liệu ra
- Một số nguyên — hiệu tuyệt đối nhỏ nhất.
Ví dụ
| Input | Output |
|---|---|
| 4\n1 2 3 4 | 0 |
| 3\n1 5 11 | 5 |
Giới hạn
- $2 \le N \le 20$
- $1 \le a_i \le 10^9$
Community Discussion