G. Tìm chỉ số chia dãy thành hai phần có tổng bằng nhau


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

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ố i chia 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

There are no comments at the moment.