Submission #753556

#TimeUsernameProblemLanguageResultExecution timeMemory
753556tcmmichaelb139Sjeckanje (COCI21_sjeckanje)C++17
0 / 110
1 ms212 KiB
#include "bits/stdc++.h" using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n, q; cin >> n >> q; vector<long long> v(n); for (int i = 0; i < n; i++) { cin >> v[i]; } auto solve = [&]() { long long ans = 0; long long mn = v[0], mx = v[0]; for (int i = 1; i < n; i++) { if (mn > v[i] || mx < v[i]) { mn = min(mn, v[i]); mx = max(mx, v[i]); } else { ans += mx - mn; mn = mx = v[i]; } } ans += mx - mn; return ans; }; while (q--) { int l, r, x; cin >> l >> r >> x; l--, r--; for (int i = l; i <= r; i++) v[i] += x; cout << solve() << '\n'; } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...