3114 增增减减
给定一个长度为n的数列 ,每次可以选择一个区间,使下标在这个区间内的数都加一或者都减一。
求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。
其中0<n<=100000,为int范围内非负整数。
输入
第一行输入正整数n。
接下来n行,每行输入一个整数,第i+1行的整数代表ai。
输出
第一行输出最少操作次数。
第二行输出最终能得到多少种结果。
数据范围
对于30%的数据: n<=20,0<=ai<=1
对于60%的数据: n<=20
对于100%的数据: 0<n≤100000,0≤ai<2147483648