给定一个数列,要使数列每个数相等。
差分数组就应该变成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);
}
}