Submission #673778

#	Time	Username	Problem	Language	Result	Execution time	Memory
673778		Trent	Sjeckanje (COCI21_sjeckanje)	C++17	15 / 110	10 ms	444 KiB

Main

#include "bits/stdc++.h"
#include <cstring>
#include <fstream>

using namespace std;

#define ll long long
#define forR(i, x) for(int i = 0; i < x; ++i)
#define REP(i, a, b) for(int i = (a); i < (b); ++i)
#define open(s) freopen(((string) s + ".in").c_str(), "r", stdin); freopen(((string) s + ".out").c_str(), "w", stdout)
#define all(i) i.begin(), i.end()
#define boost() cin.sync_with_stdio(0); cin.tie()
#define int ll

const int MN = 210;
int arr[MN], dp[MN];

signed main() {
    int n, q; cin >> n >> q;
    REP(i, 1, n + 1) cin >> arr[i];
    forR(g, q){
        int l, r, x; cin >> l >> r >> x;
        REP(i, l, r + 1) arr[i] += x;
        REP(i, 1, n + 1){
            dp[i] = 0;
            int ma=arr[i], mi=arr[i];
            for(int j = i; j >= 1; --j){
                ma=max(ma, arr[j]);
                mi = min(mi, arr[j]);
                dp[i] = max(dp[i], ma - mi + dp[j - 1]);
            }
        }
        cout << dp[n] << '\n';
    }
}

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