Submission #1261741

#	Time	Username	Problem	Language	Result	Execution time	Memory
1261741		KALARRY	Sjeckanje (COCI21_sjeckanje)	C++20	15 / 110	2095 ms	520 KiB

Main

//chockolateman

#include<bits/stdc++.h>

using namespace std;

long long N,Q,a[200005],dp[200005];

long long calc()
{
    long long ret = 0;
    for(int i = 1 ; i <= N ; i++)
    {
        dp[i] = dp[i-1];
        long long maxim = a[i];
        long long minim = a[i];
        for(int j = i-1 ; j >= 1 && (maxim==a[i]||minim==a[i]) ; j--)
        {
            if(a[j] <= maxim && a[j] >= minim)
                continue;
            maxim = max(maxim,a[j]);
            minim = min(minim,a[j]);
            dp[i] = max(dp[i],maxim - minim + dp[j-1]);
        }
    }
    return dp[N];
}

int main()
{
    scanf("%lld%lld",&N,&Q);
    for(int i = 1 ; i <= N ; i++)
        scanf("%lld",&a[i]);
    for(int l,r,x,i = 1 ; i <= Q ; i++)
    {
        scanf("%d%d%d",&l,&r,&x);
        for(int j = l ; j <= r ; j++)
            a[j] += x;
        printf("%lld\n",calc());
    }
    return 0;
}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:31:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   31 |     scanf("%lld%lld",&N,&Q);
      |     ~~~~~^~~~~~~~~~~~~~~~~~
Main.cpp:33:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   33 |         scanf("%lld",&a[i]);
      |         ~~~~~^~~~~~~~~~~~~~
Main.cpp:36:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   36 |         scanf("%d%d%d",&l,&r,&x);
      |         ~~~~~^~~~~~~~~~~~~~~~~~~

• Subtask 1: 15 / 15
• Subtask 2: 0 / 40
• Subtask 3: 0 / 55