Submission #1159641

#	Time	Username	Problem	Language	Result	Execution time	Memory
1159641		rdaba	Foehn Phenomena (JOI17_foehn_phenomena)	C++17	30 / 100	1096 ms	2012 KiB

foehn_phenomena

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main() {
     ios::sync_with_stdio(0);
     cin.tie(0);
     ll n,m,s,t;
     cin >> n >> m >> s >> t;
     ll a[n+1];
     cin >> a[0];
     for (int i=1; i<=n; i++) cin >> a[i];
     while (m--) {
          ll l,r,x,ans=0;
          cin >> l >> r >> x;
          for (int i=l; i<=r; i++) a[i]+=x;
          for (int i=0; i<n; i++) {
               if (a[i]<a[i+1]) ans-=(a[i+1]-a[i])*s;
               else ans+=(a[i]-a[i+1])*t;
          }
          cout << ans << '\n';
     }
}

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