acwing.【增减序列】（差分）

根据差分性质，对一个区间【l，r】增一，则差分数组b[l]++,b[r+1]--。

使每个数都一样等价于差分数组除第一项都等于0，最优选择为操作一段序列可以使差分数组的两个数都向0靠近，其次为一个数像0靠近。

先把(差分序列，以下同)正数或者负数消的只剩下一种（对一个区间进行操作）之后，若除0以外，都是正数或者负数，这时，对数列的操作区间的选取只能是[1,m]或[m,n](m为任意数),则最少操作次数为所有正数或者负数相加的绝对值。

可以得到最少次数=min(zheng,fu)+abs(zheng-fu)（从第二个数开始算）;

当差分数组的数值只剩下0和负数或者正数时，数列一定是递增或者递减的，这时可以使最终结果数等于此时数列区间中的任意一个数，操作次数都是一样的=差分数组的数值总和=abs(zheng-fu)+1;

#include<iostream>
#include<vector>
#include<string>
#include<set>
#include<algorithm>
using namespace std;

long long a[100010];
long long b[100010];
int main(){
	long long z=0,f=0;
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	b[1]=a[1];
	for(int i=2;i<=n;i++){
		b[i]=a[i]-a[i-1];
	}
	for(int i=2;i<=n;i++){
		if(b[i]>0){
			z=z+b[i];
		}
		else{
			f=f-b[i];
		}
	}
	cout<<abs(z-f)+min(z,f)<<endl<<abs(z-f)+1;
	return 0;
}