P4552 [Poetize6] IncDec Sequence

[Lisa](https://www.luogu.com.cn/problem/P4552)

从差分的方向考虑这个问题。那么显然只要考虑大于0的和小于零的。

那么最少的操作次数就是两类的和绝对值较大的。那么种类呢？从差分角度来想，后面的全是零了，那么只取决于第一个数是多少，那么剩下多少次不能相互抵消的不就是只能和第一个来进行了？所以就是差的绝对值+1

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
template<class T>
void read(T &now){
    now=0;
    char c=getchar();
    int f=1;
    while((!isdigit(c))){
        if(c=='-') f=-1;
    //  cout<<isdigit(c)<<" "<<c<<" ";
        c=getchar();
    }
    while(isdigit(c)){
        now=(now<<1)+(now<<3)+c-'0';
        c=getchar();
    }
    now*=f;
}
int n;
long long a[2000001];
long long x,y;
int main(){
    read(n);
    for(int i=1;i<=n;++i){
        read(a[i]);
        if(i==1) continue;
        if(a[i]-a[i-1]>=0){
            x+=a[i]-a[i-1];
        }else{
            y-=(a[i]-a[i-1]);
        }
    }
    printf("%lld\n%lld",max(abs(x),abs(y)),abs(x-y)+1);
    return 0;
}