前缀和与差分2 IncDec序列

给我们一个序列a。我们可以进行若干次操作，每次操作可以选一段连续区间[l,r]，使该区间内的所有数都+1或者-1。问我们最少操作多少次可以使该序列里的数全部一样。
考虑差分：则操作变为了选两个点，一个点+1，另一个点-1，题目要求最后所有数相同，即差分数组的子区间[2,n]必须全部是0。假设c是我们求得的初始差分数组。a是[2,n]中正数的和，b是[2,n]中负数的和的相反数。由于答案要求操作数最少，则肯定要先让正负相抵。剩下的和1或者n+1进行操作。
假设正负相抵之后还剩下x，则这x次操作可以和1进行也可以和n+1进行，由于原数组最后的数只和差分数组的第一个数有关，所以我们就看可以和1进行几种操作。答案呼之欲出，有[0,x]即x+1种操作。
则操作数就是a,b中的最大值，结果数就是abs(a-b)+1。

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 1e5+10;
ll a[N];
int n;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=n;i;i--)a[i]=a[i]-a[i-1];
    ll x=0,y=0;
    for(int i=2;i<=n;i++){
        if(a[i]>0)x+=a[i];
        if(a[i]<0)y-=a[i];
    }
    cout<<max(x,y)<<endl;
    cout<<abs(x-y)+1;
    return 0;
}