oj.uz

Submission #995517

# Submission time Handle Problem Language Result Execution time Memory
995517 2024-06-09T08:38:21 Z Luca1234 Foehn Phenomena (JOI17_foehn_phenomena) C++14
0 / 100
 434 ms 9924 KB 
#include <iostream>

using namespace std;

int v[200003], dif[200003];

int main()
{
    int n, q, s, t, a, b, c;
    cin>>n>>q>>s>>t;
    long long temp=0;
    cin>>v[0];
    for(int i=1; i<=n; i++)
    {
        cin>>v[i];
        dif[i]=v[i]-v[i-1];
        temp-=dif[i] *(dif[i]>0 ? s:t);
    }
    while(q--)
    {
        cin>>a>>b>>c;
        temp+=dif[a] *(dif[a]>0 ? s:t);
        dif[a]+=c;
        temp-=dif[a] *(dif[a]>0 ? s:t);
        if(b!=n)
        {
            temp+=dif[b+1] *(dif[b+1]>0 ? s:t);
            dif[b+1]-=c;
            temp-=dif[b+1] *(dif[b+1]>0 ? s:t);
        }
        cout<<temp<<'\n';
    }

    return 0;
}

Subtask #1
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 348 KB Output is correct
2 Correct 4 ms 348 KB Output is correct
3 Incorrect 4 ms 344 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 434 ms 8736 KB Output is correct
2 Correct 377 ms 9296 KB Output is correct
3 Incorrect 379 ms 9924 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #3
0 / 60.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 348 KB Output is correct
2 Correct 4 ms 348 KB Output is correct
3 Incorrect 4 ms 344 KB Output isn't correct
4 Halted 0 ms 0 KB -