G. Tìm chỉ số chia dãy thành hai phần có tổng bằng nhau
Cho một mảng số nguyên A[] gồm n phần tử. Hãy tìm chỉ số i sao cho tổng các phần tử từ A[0] đến A[i]
bằng tổng các phần tử từ A[i+1] đến A[n-1].
Nếu có nhiều đáp án, in ra chỉ số nhỏ nhất. Nếu không có cách chia nào thỏa mãn, in ra -1.
Input:
-
7
-7 1 5 2 -4 3 0
Output:
- Một số nguyên là chỉ số
ichia mảng thành hai phần có tổng bằng nhau. - Ví dụ:
5
Giải thích:
-7 + 1 + 5 + 2 + (-4) + 3 + 0 = 0 => Mỗi bên cần tổng bằng 0 / 2 = 0
Comments