Submission #74010871

---

Source Code Expand

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

#define int long long
const int inf = 1e18;

void solve(){
    
    int n; cin >> n;
    int q; cin >> q;

    vector<int> a(n);

    for(int i = 0; i < n; i++){
        cin >> a[i];
    }

    vector<int> psum(n + 1, 0);

    for(int i = 0; i < n; i++){
        psum[i + 1] = psum[i] + a[i];
    }

    while(q--){
        int t, l, r; cin >> t >> l >> r;

        cout << t + psum[r] - psum[l-1] << endl;
    }
}

signed main(){

    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    solve();
}

Submission Info

Judge Result