P4552 [Poetize6] IncDec Sequence

比较好的差分题目

#include<cstdio>
#include<iostream>
using namespace std;
typedef long long ll;
const int N=100005;
int n;
ll a[N],c[N];
ll aa,bb;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%lld",&a[i]),c[i]=a[i]-a[i-1];
	for(int i=2;i<=n;i++){
		if(c[i]>0) aa+=c[i];
		else bb-=c[i];
	}
	printf("%lld\n%lld",max(aa,bb),abs(aa-bb)+1);
	return 0;
}