Luogu P4552 [Poetize6] IncDec Sequence

题面

分析

显然差分
差分完发现如果需要答案最小，正负必须相互抵消，而单独的正或者负可以通过加或减去掉

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

const int N=1e5+5;
int n,a[N];

int main() {
	scanf("%d",&n);  int t,lst;
	for(int i=1;i<=n;i++) {
		scanf("%d",&t); 
		if(i!=1) a[i-1]=t-lst;
		lst=t;
	}
	n--; ll jia=0,dec=0;
	for(int i=1;i<=n;i++) {
		 if(a[i]<0) dec-=a[i];
		 	else jia+=a[i]; 	
	}
	printf("%lld\n%lld\n",max(jia,dec),abs(jia-dec)+1);
	return 0;
}