# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1158201 | achi | Foehn Phenomena (JOI17_foehn_phenomena) | C++20 | 481 ms | 10688 KiB |
#include <bits/stdc++.h>
using namespace std;
int main () {
// ios::sync_with_stdio(0);
// cin.tie(0);
// cout.tie(0);
int N, Q, S, T;
int L, R, X;
int i;
int deg = 0;
int new_deg = 0;
scanf("%d %d %d %d", &N, &Q, &S, &T);
vector<int> altitiudes(N+1);
for (i = 0; i < N+1; i++) {
scanf("%d", &altitiudes[i]);
if (i == 0) continue;
if (altitiudes[i-1] < altitiudes[i]) {
deg += (altitiudes[i-1] - altitiudes[i])*S;
}
else {
deg += (altitiudes[i-1] - altitiudes[i])*T;
}
}
for (i = 0; i < Q; i++) {
scanf("%d %d %d", &L, &R, &X);
cout << "L: " << L << " R: " << R << " X: " << X << endl;
cout << "deg: " << deg << endl;
new_deg = deg;
if (L-1 >= 0) {
if (altitiudes[L-1] < altitiudes[L]) {
new_deg -= (altitiudes[L-1] - altitiudes[L])*S;
}
else {
new_deg -= (altitiudes[L-1] - altitiudes[L])*T;
}
if (altitiudes[L-1] < (altitiudes[L] + X)) {
new_deg += (altitiudes[L-1] - (altitiudes[L] + X))*S;
}
else {
new_deg += (altitiudes[L-1] - (altitiudes[L] + X))*T;
}
}
if (R+1 <= N) {
if (altitiudes[R] < altitiudes[R+1]) {
new_deg -= (altitiudes[R] - altitiudes[R+1])*S;
}
else {
new_deg -= (altitiudes[R] - altitiudes[R+1])*T;
}
if ((altitiudes[R] + X) < altitiudes[R+1]) {
new_deg += ((altitiudes[R] + X) - altitiudes[R+1])*S;
}
else {
new_deg += ((altitiudes[R] + X) - altitiudes[R+1])*T;
}
}
cout << new_deg << endl;
}
return 0;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |