Submission #751699

#	Time	Username	Problem	Language	Result	Execution time	Memory
751699		tch1cherin	Foehn Phenomena (JOI17_foehn_phenomena)	C++17	100 / 100	105 ms	13064 KiB

foehn_phenomena

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

void solve() {
  int N, Q, S, T;
  cin >> N >> Q >> S >> T;
  vector<long long> A(N + 1);
  for (auto &v : A) {
    cin >> v;
  }
  long long sum_neg = 0, sum_pos = 0;
  auto Add = [&](long long val, int sign) {
    if (val < 0) {
      sum_neg += sign * val;
    } else {
      sum_pos += sign * val;
    }
  };
  vector<long long> D(N);
  for (int i = 0; i < N; i++) {
    D[i] = A[i + 1] - A[i];
    Add(D[i], 1);
  }
  while (Q--) {
    int L, R, X;
    cin >> L >> R >> X;
    if (R < N) {
      Add(D[R], -1);
      D[R] -= X;
      Add(D[R], 1);
    }
    Add(D[L - 1], -1);
    D[L - 1] += X;
    Add(D[L - 1], 1);
    cout << -(sum_pos * S + sum_neg * T) << "\n";
  }
}

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  solve();
}

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