增减序列

给定一个长度为 n 的数列 a1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。

求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。

输入格式
第一行输入正整数n。

接下来n行，每行输入一个整数，第i+1行的整数代表ai。

输出格式
第一行输出最少操作次数。

第二行输出最终能得到多少种结果。

数据范围
0<n≤105,
0≤ai<2147483648
输入样例：
4
1
1
2
2
输出样例：
1
2

思路
求出a的差分序列b，其中b1 = a1,b(i) = a(i) - a(i - 1) (2 <= i <= n)。令b(n + 1) = 0，题目对序列a的操作，相当于每次可以选出b1,b2…b(n + 1)中的任意两个数，一个加1，另外一个减一。目标是把b2,b3,…bn变为全0。最终得到的数列a就是由 n 个 b1 构成的

任选两个数的方法可分为四类
1、2 <= i , j <=n（优先）
2、i = 1, 2 <=j <=n
3、2 <= i <= n , j = n + 1
4、i = 1, j = n + 1（没有意义）

最小的操作次数就等于正数和负数的绝对值的和的最小值，再加上正数和负数的绝对值的差：min(pos,neg)+abs(pos-neg)

方案数就是正数和负数的绝对值的差加上1：
abs(pos-neg)+1

#include <iostream>
using namespace std;

int a[100005];

int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(int i=n;i>=2;i--)//为了保证a[i-1]是原数，而不是差分值
    {
        a[i]-=a[i-1];
    }
    long long pos =0, neg=0;//pos=正数,neg=负数
    for(int i=2;i<=n;i++)
    {
        if(a[i]>0)//当时正数是
        {
            pos+=a[i];
        }
        else//当是负数时
        {
            neg-=a[i];
        }
    }
    //核心
    cout<<min(pos,neg)+abs(pos-neg)<<endl;
    cout<<abs(pos-neg)+1<<endl;
    return 0;
}