Submission #751090

#	Time	Username	Problem	Language	Result	Execution time	Memory
751090		vjudge1	Foehn Phenomena (JOI17_foehn_phenomena)	C++17	0 / 100	1079 ms	5972 KiB

foehn_phenomena

#include <bits/stdc++.h>

using namespace std;

int main(){
    int N, Q, S, T;
    cin >> N >> Q >> S >> T;

    int A[N+1];
    for (int i = 0; i <= N; i++){
        cin >> A[i];
    }

    int L[Q], R[Q], X[Q];
    for (int i = 0; i < Q; i++){
        cin >> L[i] >> R[i] >> X[i];

        int B[N+1];
        for (int j = 0; j <= N; j++){
            B[j] = A[j]; 
        }

        for (int j = L[i]; j <= R[i]; j++){
            B[j] += X[i];
        }

        int ans = 0;
        for (int j = 1; j <= N; j++){
            if ((B[j] - B[j-1]) > 0){
                ans -= (B[j] - B[j-1]) * S;
            }
            else{
                ans += (B[j] - B[j-1]) * T * (-1);
            }
        }

        cout << ans << endl;
    }


}

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