제출 #1135279

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1135279		MunkhturErdenebat	Foehn Phenomena (JOI17_foehn_phenomena)	C++20	100 / 100	293 ms	5780 KiB

foehn_phenomena

#include<bits/stdc++.h>
#include<string.h>
#include <algorithm>
#include <stdlib.h>
 #define ll long long
using namespace std;
    ll k[500006],a,b,c,d,e,f,m,i,j,n,h,g,l,r,ka,p,q[200005],t[200005];
    map<ll,ll> maa,mii,mee;
    vector<ll> vas[25],vis,vii;

int main(){
    cin>>a>>ka>>c>>d;
    cin>>h;
    
    for(i=1 ; i<=a ; i++){
        cin>>g;
        k[i]=g-h;
        h=g;
    }
    h=0;
    for(i=1 ; i<=a ; i++){
        if(k[i]>0){
            h-=c*(k[i]);
        }
        else{
            h+=d*(-k[i]);
        }
    }
    while(ka--){
        cin>>e>>f>>g;
        if(k[e]>0){
            h+=c*(k[e]);
        }
        else{
            h+=d*k[e];
        }
        if(f<a){
            if(k[f+1]>0){
                h+=c*k[f+1];
            }
            else{
                h+=d*k[f+1];
            }
        }
        k[e]+=g;
        if(k[e]>0){
            h-=c*k[e];
        }
        else{
            h-=d*k[e];
        }
        if(f<a){
            k[f+1]-=g;
            if(k[f+1]>0){
                h-=c*k[f+1];
            }
            else{
                h-=d*k[f+1];
            }
            
        }
        cout<<h<<endl;
    }
}

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