Cho một mảng số nguyên a gồm n phần tử (0<n105). Có q câu hỏi yêu cầu em hãy tính tổng mảng a từ vị trí thứ l đến vị trí r (0<lr105) Dữ liệu vào Dòng 1 gồm 1 số nguyên dương n Dòng 2 gồm n số nguyên của a[1], a[2], a[3],..., a[n] Dòng 3 gồm 1 số nguyên dương q(q105) q dòng tiếp theo, mỗi dòng gồm hai số l và r là câu hỏi mà bạn cần trả lời Kết quả Gồm q dòng, mỗi dòng là một câu trả lời tương ứng với q câu hỏi INPUT 5 5 8 9 1 3 2 1 2 2 3 OUTPUT 13 17

#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long n, a[100005],d[100005],q;
    d[0]=0;
    cin>>n;
    for (int i = 1; i <= n; i++)
    {
        cin>>a[i];
    }
    for (int i = 1; i <= n; i++)
    {
        d[i]=d[i-1]+a[i];
    }
    cin>>q;
    while(q--)
    {
        int l,r;
        cin>>l>>r;
        cout<<d[r]-d[l-1]<<endl;
    }
}

#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    int a[n+1],p;
    a[0]=0;
    for (int i=0; i<n; i++) cin >> p,a[i]=p+a[i-1];
    int t,l,r;
    cin >> t;
    while (t--) {
        cin >> l >> r;
        cout << a[r-1] -a[l-2]<< endl;
    }
}