(Bài 1 - HSG 12 Bến Tre 2021-2022)

Cho dãy số nguyên không âm a₁, a² …, a_n; với 1 < n <= 1000

Yêu cầu: Hãy lập trình tìm cách chia dãy số trên thành 2 đoạn a[1..i] và a[i+1..n] sao cho tổng các phần tử trong mỗi đoạn bằng nhau (1 ≤ i < n).

Dữ liệu:

• Dòng 1: chứa số nguyên dương n.

• Dòng 2: chứa n số nguyên không âm a₁, a² …, a_n cách nhau một khoảng trắng. Kết quả: ghi ra chỉ số i tìm được. Nếu không có kết quả thì ghi ra số 0.