Envío 489

Código

#include <iostream>
#include <vector>

using namespace std;

int main() {
    int N;
    cin >> N;
    vector<int> A(N);
    vector<vector<int> > totals(N);
    for ( int i = 0 ; i < N; i++ ) {
        totals[i].resize(N);
    }
    long sum = 0;
    for (int i = 0; i<N; ++i) {
        int Ai;
        cin >> Ai;
        sum += Ai;
        A[i] = Ai;
        totals[0][i] = sum;
    }
    for (int i=1; i < N; ++i) {
       for (int j=i; j < N; ++j) {
           totals[i][j] = totals[i-1][j] - A[i-1];
       }
    }
    int C;
    cin >> C;
    int p;
    int q;
    for (int i =0; i < C; ++i) {
        cin >> p;
        cin >> q;
        cout << totals[p][q] << endl;
    }

}