Cho dãy số nguyên không âm a1, a2 …, an; 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 <...

Để giải bài toán này, ta có thể sử dụng thuật toán duyệt mảng để tìm chỉ số i thỏa mãn yêu cầu đề bài. Dưới đây là một đoạn code C++ để giải bài toán này: ```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; int a[n]; for (int i = 0; i < n; i++) { cin >> a[i]; } int sum = 0; for (int i = 0; i < n; i++) { sum += a[i]; } int leftSum = 0; for (int i = 0; i < n; i++) { sum -= a[i]; if (leftSum == sum) { cout << i + 1 << endl; return 0; } leftSum += a[i]; } cout << 0 << endl; return 0; } ``` Trong đoạn code trên, ta sử dụng hai vòng lặp để tính tổng của mảng và tìm chỉ số i thỏa mãn yêu cầu. Nếu không tìm được chỉ số i thích hợp, ta in ra số 0. Với input là: ``` 5 2 2 3 6 1 ``` Output sẽ là: ``` 3 ``` Chỉ số i tìm được là 3, khi chia dãy số thành hai đoạn: [2, 2, 3] và [6, 1], tổng các phần tử trong mỗi đoạn đều bằng nhau.