P4552 [Poetize6] IncDec Sequence（差分

P4552

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
ll num[100009];
int main() {
	ll n,a=0,b=0,sum=0,x,f;
	cin>>n;
	for(int i=0;i<n;i++)cin>>num[i];
	for(int i=1;i<n;i++){
		
		sum=num[i]-num[i-1];
		if(sum>0)a+=sum;
		else b-=sum;
		
	}
	cout<<max(a,b)<<endl<<max(a,b)-min(a,b)+1;//自身也是一种情况
//max(a,b)-min(a,b)==abs(a,b)
	return 0;
}