| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 129295 | souhhcong | Foehn Phenomena (JOI17_foehn_phenomena) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <iostream>
using namespace std;
#define int long long
const int N = 2e5+5;
int n, q, s, t;
int l, r, val, sum_neg, sum_pos;
int a[N], diff[N];
void update(int i, int val)
{
if (i < 0 || i >= n) return;
if (diff[i] > 0 && diff[i] + val >= 0)
{
sum_pos += val;
}
else if (diff[i] > 0 && diff[i] + val < 0)
{
sum_pos -= diff[i];
sum_neg += (diff[i]+val);
}
else if (diff[i] <= 0 && diff[i]+val >= 0)
{
sum_neg -= diff[i];
sum_pos += diff[i]+val;
}
else if (diff[i] <= 0 && diff[i] + val < 0)
{
sum_neg += val;
}
diff[i] += val;
}
int main()
{
cin >> n >> q >> s >> t;
for (int i = 0; i <= n; i++)
{
cin >> a[i];
}
for (int i = 0; i < n; i++)
{
diff[i] = a[i] - a[i+1];
if (diff[i] < 0)
sum_neg += diff[i];
else
sum_pos += diff[i];
}
while(q--)
{
cin >> l >> r >> val;
update(l-1,-val);
update(r,val);
cout << sum_neg*s + sum_pos*t << endl;
}
}