제출 #373109

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
373109		sam571128	Sjeckanje (COCI21_sjeckanje)	C++14	0 / 110	1 ms	364 KiB

Main

#include <bits/stdc++.h>

#define int long long
#define fastio ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);

using namespace std;

signed main(){
	fastio
	int n,q;
	cin >> n >> q;
	int arr[n+1];
	for(int i = 1;i <= n;i++){
		cin >> arr[i];
	}
	while(q--){
		int l,r,x;
		cin >> l >> r >> x;
		for(int i = l;i <= r;i++) arr[i] += x;
		if(n==1){
			cout << 0 << "\n";
			continue;
		}
		int ans = 0;
		arr[0] = (arr[2] >= arr[1] ? -1e9 : 1e9);
		int inc = -1, mx = 0, mn = 0;
		for(int i = 1;i <= n;i++){
			if(inc!=(arr[i]>=arr[i-1])){
				ans += mx-mn;
				mx = arr[i], mn = arr[i];
				inc = (arr[i]>=arr[i-1]);
			}else{
				mx = max(arr[i],mx);
				mn = min(arr[i],mn);
			}
		}
		ans += mx-mn;
		cout << ans << "\n";
	}
}

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