Submission #848107

#TimeUsernameProblemLanguageResultExecution timeMemory
848107JoksimKaktusAddk (eJOI21_addk)C++17
36 / 100
2054 ms4624 KiB
#include <bits/stdc++.h> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(0); int n,k; cin >> n >> k; vector <long long> v(n+1); vector <long long> pre(n+1); pre[0] = 0; for(int i = 1;i <= n;i++){ cin >> v[i]; pre[i] = pre[i-1] + v[i]; } int q; cin >> q; for(int i = 0;i < q;i++){ int qu,l,r,m; cin >> qu; if(qu == 2){ cin >> l >> r >> m; int rr = l + m-1; int ll = l-1; long long sum = 0; for(int j = 0; j < (r-l)+2-m;j++){ sum += pre[rr] - pre[ll]; ll++; rr++; } cout << sum << "\n"; }else{ int x; cin >> x; } } return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...