【BZOJ 3043】 IncDec Sequence 差分+智商

很有趣的一道题目，就是那种想了半天一看题解自叹mdzz，qaq

由于是区间修改，所以一段区间内的相对值是不会改变的，那么我们设b[i]=a[i]-a[i-1](1<i<=n)特别的b[1]=a[1]，所以，要使最后的数组中的值都一样，也就是b数组第一个数字为最后的数字，第二到n为0。也就是用最少的步数满足这个条件，由于是区间修改，例如我们修改a[i]->a[j]其实影响的就是b[i]加一或者减一 b[j+1]减一或者加一，为了步数最少，所以我们用正数和负数互相消，留下来的那些就只能慢慢一个一个来了设x为正数和，y为负数和的绝对值，答案就是max(x,y),第二个显然abs(x-y)，也就是正负数抵消后，剩下的和第一个或者n+1互相玩

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cstdlib>
#include<cmath>
#define maxn 1000020
using namespace std;
int n,a[maxn],b[maxn];
 
int main(){
    scanf("%d",&n);scanf("%d",a+1);
    for(int i=2;i<=n;i++)scanf("%d",a+i),b[i]=a[i]-a[i-1];
    long long ans=0,x=0,y=0;
    for(int i=2;i<=n;i++){
        if(b[i]>0)x+=b[i];else y-=b[i];
    }
    printf("%lld\n%lld\n",max(x,y),abs(x-y)+1);
    return 0;
}