# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
472922 | 2021-09-14T14:48:18 Z | fuad27 | Addk (eJOI21_addk) | C++17 | 0 ms | 0 KB |
#include<bits/stdc++.h> #define int long long using namespace std; int32_t main () { int n, k; cin >> n >> k; int arr[n]; for(int i = 0;i<n;i++) { cin >> arr[i]; } int q; cin >> q; while(q--) { int k; cin >> k; if(k == 1) { int d; cin >> d; } else { int ans = 0; int l, r, m; cin >> l >> r >> m; l--; m = min(m, r-l-m + 2) for(int i = l;i<r;i++) { ans += min(m, min(i-l+1, r-i))*arr[i]; } cout<<ans<<endl; } } }