【 IncDec Sequence】

Description

给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。
问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。

Input

第一行一个正整数n
接下来n行,每行一个整数,第i+1行的整数表示ai。
。

Output

第一行输出最少操作次数
第二行输出最终能得到多少种结果

此题的巧妙之处就是使用了差分数组，对于差分数组，若从第二项至最后一项都0，则符合条件

且使用差分数组可以将+1-1简化为两步。

首先，统计第二项至最后一项的正数的和，和负数的绝对值和。

我们的操作为对一项加1（-1），对后面的一项减1（-1），所以需要的最少步数为max（sum+，sum-），共同的部分只需一步，有剩下的，和第一项一起处理

下面讨论一共有几种方案，每个方案都是按照上面的方法操作的，+-抵消的部分对第一项不产生影响，处理余下的部分时，第一项受到影响，余下的数的绝对值是多少，就代表着需要几步，最终的方案数为前者+1

#include <bits/stdc++.h>
#define M 100100
using namespace std;
int n;
long long a[M],pos,neg;
int main()
{
	int i;
	cin>>n;
	for(i=1;i<=n;i++)
		scanf("%I64d",&a[i]);
	for(i=n;i>1;i--)
		if(a[i]-a[i-1]>0)
			pos+=a[i]-a[i-1];
		else
			neg+=a[i-1]-a[i];
	cout<<max(pos,neg)<<endl<<abs(pos-neg)+1<<endl;
	return 0;
}