Chia kẹo


Submit solution

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

Problem type

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

There are no comments at the moment.