Submission #996932

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
996932	2024-06-11 12:56:38	ag_1204	Foehn Phenomena (JOI17_foehn_phenomena)	C++14	100 / 100	282 ms	13140 KiB

foehn_phenomena

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<bits/stdc++.h>
using namespace std;
#define ll long long int
int main(){
    ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
    ll n,q,s,t; cin>>n>>q>>s>>t;
    ll a[n+1],b[n];
    ll wind=0;
    for (ll i=0;i<=n;i++) {
        cin>>a[i];
        if (i>0) {
            b[i-1]=a[i]-a[i-1];
            if (b[i-1]>0) {
                wind-=s*b[i-1];
            } else {
                wind+=t*abs(b[i-1]);
            }
        }
    }
    while(q--) {
        ll l,r,x; cin>>l>>r>>x;
        b[l-1]+=x;
        ll i=b[l-1]-x, j=b[l-1];
        if (i>0 && j>0) {
            wind+=s*(i-j);
        } else if (j<=0 && i<=0) {
            wind+=t*(i-j);
        } else if (i<=0 && j>0) {
            wind-=t*abs(i);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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