제출 #1283659

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1283659		hccoder	Sjeckanje (COCI21_sjeckanje)	C++20	15 / 110	2092 ms	696 KiB

Main

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, q; cin>>n>>q;
	vector<long long> a(n+1);
	for (int i = 1; i<=n; i++) cin>>a[i];
	while(q--){
	    int l, r, x; cin>>l>>r>>x;
	    for (int i = l; i<=r; i++) a[i]+=x;
	    vector<long long> dp(n+1);
	    for (int i = 1; i<=n; i++){
	        long long mina = a[i];
	        long long maxa = a[i];
	        for (int j = i-1; j>=0; j--){
	            dp[i] = max(dp[i], dp[j] + maxa - mina);
	            mina = min(mina, a[j]);
	            maxa = max(maxa, a[j]);
	        }
	    }
	    cout<<dp[n]<<"\n";
	}
}

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