100. 增减序列 (差分)

要求所有数都一样，那么只需要从2开始，差分数组为0就可以啦
贪心选择的过程就是，min(q, p) + abs(p-q) = max(p, q)
把正数和负数按最小的值互相兑掉，剩下abs(p-q) 拿头或者尾来兑换

最少也存在一中情况所以最后+1

#include <iostream>
using namespace std;
const int maxn = 1e5+10;

int a[maxn];
long long p, q;

int main()
{
	int n;
	scanf("%d", &n);
	for (int i = 1; i <= n; i++)
		scanf("%d", &a[i]);

	for (int i = 2; i <= n; i++)
	{
		long long c = a[i] - a[i-1];
		if (c > 0) p += c;
		else q -= c;
	}
	cout << max(p,q) << endl << abs(p-q) + 1;
	return 0;
}