Submission #658696

#	Time	Username	Problem	Language	Result	Execution time	Memory
658696		blue	Foehn Phenomena (JOI17_foehn_phenomena)	C++17	100 / 100	277 ms	7404 KiB

foehn_phenomena

#include <iostream>
#include <vector>
using namespace std;
 
int main()
{
    long long N, Q, S, T;
    cin >> N >> Q >> S >> T;
    
    long long a, b;
    long long D[N+1];
    long long w = 0;
    cin >> b;
    for(long long i = 1; i <= N; i++)
    {
        a = b;
        cin >> b;
        D[i] = b-a;
        w += -D[i] * (D[i] > 0 ? S:T);
    }
    
    long long l, r, u;
    vector<long long> res;
    for(long long i = 1; i <= Q; i++)
    {
        cin >> l >> r >> u;
        w -= -D[l] * (D[l] > 0 ? S:T);
        D[l] += u;
        w += -D[l] * (D[l] > 0 ? S:T);
        if(r != N) 
        {
            w -= -D[r+1] * (D[r+1] > 0 ? S:T);
            D[r+1] -= u;
            w += -D[r+1] * (D[r+1] > 0 ? S:T);
        }
        long long q = 0;
        res.push_back(w);
    }
    for(long long y:res) cout << y << '\n';
    return 0;
}

Compilation message (stderr)

foehn_phenomena.cpp: In function 'int main()':
foehn_phenomena.cpp:36:19: warning: unused variable 'q' [-Wunused-variable]
   36 |         long long q = 0;
      |                   ^

• Subtask 1: 30 / 30
• Subtask 2: 10 / 10
• Subtask 3: 60 / 60