prefix sum

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(NULL);

    vector<int> A = {2, 4, 6, 8, 10};  // Ví dụ vector
    int n = A.size();
    
    // Tạo mảng tổng cộng dồn S
    vector<int> S(n);
    S[0] = A[0];
    for (int i = 1; i < n; ++i) {
        S[i] = S[i-1] + A[i];
    }
    
    // Ví dụ tính tổng subarray từ i đến j
    int i = 0, j = 3;  // Thay đổi i và j để kiểm tra
    
    int sum;
    if (i == 0) {
        sum = S[j];
    } else {
        sum = S[j] - S[i-1];
    }

    cout << "Tổng của subarray từ " << i << " đến " << j << " là: " << sum << endl;

    return 0;
}