# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
979891 | 2024-05-11T14:57:34 Z | pera | Foehn Phenomena (JOI17_foehn_phenomena) | C++17 | 435 ms | 4764 KB |
#include<bits/stdc++.h> #define int long long using namespace std; const int N = 2e5 + 1; main(){ int n , q , S , T , sum = 0; cin >> n >> q >> S >> T; vector<int> A(n + 1) , d(n + 1); auto value = [&](int x){ return -d[x] * (d[x] > 0 ? S : T); }; for(int i = 0;i <= n;i ++){ cin >> A[i]; if(i > 0){ d[i] = A[i] - A[i - 1]; sum += value(i); } } while(q--){ int l , r , x; cin >> l >> r >> x; sum -= value(l); d[l] += x; sum += value(l); if(r + 1 < n){ sum -= value(r + 1); d[r + 1] -= x; sum += value(r + 1); } cout << sum << endl; } }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 4 ms | 344 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 435 ms | 4764 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 4 ms | 344 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |