AcWing 100. 增减序列

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

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

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

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

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

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

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

4
1
1
2
2

输出样例：

1
2

这里我们使用差分加贪心的算法，一开始看代码可能会发现完全看不懂什么意思，这里我进行以下分析。

首先，需要了解差分其实就是将数组以差分的形式存储起来，后一项减去前一项，比如 1 3（下表从 1 开始），那么差分数组就是
0，2，了解完以后，我们发现如果想达到题目的要求，数组所有元素都一样大，那么差分数组除了第一个元素，其他元素都应该是 0。

通过遍历，找到差分数组大于 0 的和，以及小于 0 的绝对值，计算运算次数的时候，只需要让 二者的最小值，加上
二者差的绝对值的，这里怎么理解呢，二者的最小值指的是，到底是让数组加一直一还是让数组一直减一，差绝对值的指的是如果到达相同的数字，还要进行操作的次数。

能够有多少种情况，就是让 二者做差取绝对值，比如数组 1 3，差分就是 0，2，可以让 0 加一 2 减去 1，也可以 0 直接加上 2。

#include<iostream>
#include<string>
#include<algorithm>
#include<bits/stdc++.h>
#include<stack>
#include<set>
#include<vector>
#include<map>
#include<queue>
#include<deque>
#include<cctype>
#include<unordered_set>
#include<unordered_map>
#include<fstream>
#include<cstring>
using namespace std;
const int N = 100010;
int n; 
int a[N], b[N];
int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
		b[i] = a[i] - a[i - 1];
	}
	long long int res = 0, unres = 0, maxx, ans;
	for (int i = 2; i <= n; i++) {
		if (b[i] >= 0) {
			res += b[i];
		} else {
			res -= b[i];
		}
	}
	maxx = min(res, unres) + abs(res - unres);
	ans = abs(res - unres);
	cout << maxx << endl << ans + 1;
	
	return 0;
}