Chia kẹo
An có $N$ túi kẹo. Túi kẹo thứ $i$ có $a_i$ cái kẹo. An muốn chia đôi số kẹo này cho 2 người em. Người em đầu tiên được nhận $x$ túi kẹo đầu tiên (liên tiếp) thì người em còn lại sẽ nhận $N-x$ túi kẹo còn lại.
Tìm cách chia kẹo sao cho số kẹo mỗi em nhận được có chênh lệch nhỏ nhất.
Dữ liệu
- Dòng đầu chứa hai số nguyên dương $N \ (0 < N \le 10^5)$;
- Dòng thứ hai chứa $N$ số nguyên $a_i \ (0<a_i \le 10^9)$.
Kết quả
- Kết quả bài toán.
Ví dụ
Ví dụ 1
input
7
2 3 1 2 3 4 3
output
2
Comments