제출 #1307950

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1307950		svinitara	Foehn Phenomena (JOI17_foehn_phenomena)	C++20	100 / 100	71 ms	7144 KiB

foehn_phenomena

#include<bits/stdc++.h>
using namespace std;
#define ll long long

ll calc(ll diff, ll s, ll t){
    if(diff>0) return -diff*s;
    else return -diff*t;
}

int main(){
    cin.tie(0)->sync_with_stdio(0);
    ll n, q, s, t, l, r, x, temp = 0;
    cin>>n>>q>>s>>t;
    ll a[n+1], d[n+1];
    a[0] = 0;
    for(int i=0;i<=n;i++){
        cin>>a[i];
        if(i!=0){
            d[i] = a[i] - a[i-1];
            temp += calc(d[i], s, t);
        }
    } 
    for(int i=0;i<q;i++){
        cin>>l>>r>>x;
        temp -= calc(d[l], s, t);
        d[l] += x;
        temp += calc(d[l], s, t);
        if(r+1<=n){
            temp -= calc(d[r+1], s, t);
            d[r+1] -= x;
            temp += calc(d[r+1], s, t);
        }
        cout<<temp<<"\n";
    }
}

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