IncDec Sequence 差分

给定一个数列，要使数列每个数相等。
差分数组就应该变成a[1],0,0,0…

对应差分数组中的正值减x,可以使负值加x,反之同理。
所以最小的操作数就应该是Max(差分的正值之和,差分的负值之和的绝对值)。

当正负抵消完之后的差分数组应该为a[1],0,0,x,0,
因此第一个数值可以是a[i]+xi(0<=|xi|<=x)。
种类数就应该对应的是abs(差分的正值之和-差分的负值之和的绝对值)+1

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int[] a = new int[100005];
		int n = sc.nextInt();
		for(int i=1;i<=n;i++) {
			a[i] = sc.nextInt();
		}
		int ans1 = 0,ans2 = 0;
		for(int i=n;i>1;i--) {
			a[i] -= a[i-1];
			if(a[i]>0) ans1 += a[i];
			else ans2 -= a[i];
		}
		System.out.println(Math.max(ans1, ans2)); 
		System.out.println(Math.abs(ans1-ans2)+1);
	}
}