oj.uz

답안 #758511

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
758511 2023-06-14T18:03:56 Z dzdzx Sjeckanje (COCI21_sjeckanje) C++17
0 / 110
 2 ms 212 KB 
#include<bits/stdc++.h>
#define int long long
using namespace std;
main() {
	int n,q;
	cin>>n>>q;
	int 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 <int> v[n+1];
		int ind=1;
		v[ind].push_back(a[1]);
		for (int i=2;i<=n;i++){
			if (a[i]==a[i-1])ind++;
			if (i>2){
				if (a[i-2]<a[i-1] && a[i-1]>a[i])ind++;
				if (a[i-2]>a[i-1] && a[i-1]<a[i])ind++;
			}
			v[ind].push_back(a[i]);
		}
		int ans=0;
		for (int i=1;i<=n;i++){
			if (v[i].size()>0){
				ans+=abs(v[i][v[i].size()-1]-v[i][0]);			
			}
		}
		cout<<ans<<"\n";
	}
}

Compilation message

Main.cpp:4:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    4 | main() {
      | ^~~~

Subtask #1
0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 40.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 55.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -