oj.uz

Submission #998307

# Submission time Handle Problem Language Result Execution time Memory
998307 2024-06-13T15:23:22 Z Otalp Foehn Phenomena (JOI17_foehn_phenomena) C++14
30 / 100
 41 ms 6744 KB 
#include<bits/stdc++.h>
using namespace std;
#define ll long long

ll a[200100];
ll t[200100];
int n, q, S, T;

void build(int v, int l, int r){
    if(l == r){
        if(a[l] < 0) t[v] = -a[l] * T;
        else t[v] = -a[l] * S;
        return;
    }
    int mid=(l+r)/2;
    build(v+v, l, mid);
    build(v+v+1, mid+1, r);
    t[v] = t[v + v] + t[v+v+1]; 
}
void upd(int v, int l, int r, int pos, ll x){
    if(l == r){
        a[l] += x;
        if(a[l] < 0) t[v] = -a[l] * T;
        else t[v] = -a[l] * S;
        return;
    }
    int mid = (l + r)/2;
    if(mid >= pos) upd(v+v, l, mid, pos, x);
    else upd(v+v+1, mid+1, r, pos, x);
    t[v] = t[v+v] + t[v+v+1];
}



int main(){
    cin>>n>>q>>S>>T;
    for(int i=0; i<=n; i++){
        cin>>a[i];
    }
    for(int i=n; i>=1; i--) a[i] = a[i] - a[i - 1];
    build(1, 1, n);
    //cout<<t[1]<<'\n';
    for(int i=1; i<=q; i++){
        int l, r, x;
        cin>>l>>r>>x;
        upd(1, 1, n, l, x);
        if(r + 1 <= n) upd(1, 1, n, r + 1, -x);
        cout<<t[1]<<'\n';
    }
}

Subtask #1
30.0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 2396 KB Output is correct
2 Correct 4 ms 2392 KB Output is correct
3 Correct 4 ms 2544 KB Output is correct
4 Correct 5 ms 2576 KB Output is correct
5 Correct 5 ms 2584 KB Output is correct
6 Correct 4 ms 2396 KB Output is correct
7 Correct 4 ms 2580 KB Output is correct
8 Correct 5 ms 2396 KB Output is correct
9 Correct 4 ms 2396 KB Output is correct
10 Correct 4 ms 2396 KB Output is correct
11 Correct 5 ms 2396 KB Output is correct
12 Correct 8 ms 2500 KB Output is correct
13 Correct 4 ms 2396 KB Output is correct
14 Correct 4 ms 2396 KB Output is correct
15 Correct 4 ms 2396 KB Output is correct
16 Correct 4 ms 2396 KB Output is correct
17 Correct 4 ms 2592 KB Output is correct
18 Correct 4 ms 2396 KB Output is correct
19 Correct 1 ms 2396 KB Output is correct
20 Correct 1 ms 2396 KB Output is correct
21 Correct 1 ms 2396 KB Output is correct

Subtask #2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 41 ms 6744 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #3
0 / 60.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 2396 KB Output is correct
2 Correct 4 ms 2392 KB Output is correct
3 Correct 4 ms 2544 KB Output is correct
4 Correct 5 ms 2576 KB Output is correct
5 Correct 5 ms 2584 KB Output is correct
6 Correct 4 ms 2396 KB Output is correct
7 Correct 4 ms 2580 KB Output is correct
8 Correct 5 ms 2396 KB Output is correct
9 Correct 4 ms 2396 KB Output is correct
10 Correct 4 ms 2396 KB Output is correct
11 Correct 5 ms 2396 KB Output is correct
12 Correct 8 ms 2500 KB Output is correct
13 Correct 4 ms 2396 KB Output is correct
14 Correct 4 ms 2396 KB Output is correct
15 Correct 4 ms 2396 KB Output is correct
16 Correct 4 ms 2396 KB Output is correct
17 Correct 4 ms 2592 KB Output is correct
18 Correct 4 ms 2396 KB Output is correct
19 Correct 1 ms 2396 KB Output is correct
20 Correct 1 ms 2396 KB Output is correct
21 Correct 1 ms 2396 KB Output is correct
22 Runtime error 41 ms 6744 KB Execution killed with signal 11
23 Halted 0 ms 0 KB -