Thành phố Cuồng loạn

Dưới đây là một bài toán kiểm tra lập trình đơn giản với logic không quá phức tạp: Một mảng A chỉ số bắt đầu từ 0 gồm N số nguyên được cho. Một chỉ số cân bằng của mảng này là bất kỳ số nguyên P sao cho 0 ≤ P < N và tổng các phần tử có chỉ số nhỏ hơn bằng tổng các phần tử có chỉ số lớn hơn, tức là: A[0] + A[1] + ... + A[P−1] = A[P+1] + ... ...