给定一个长度为 nnn 的数列 {A}\{A\}{A}
每次可以选择一个区间[l,r][l,r][l,r],使这个区间内的数都加 111 或者都减 111。
请问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。
一行一个整数n(n≤106)n(n\leq 10^6)n(n≤106)表示数组长度
一行nnn个整数, 第i个数表示Ai(∣Ai∣在int范围内)A_i(|A_i|在int范围内)Ai(∣Ai∣在int范围内)
第一行输出最少操作次数 第二行输出最终能得到多少种结果
4 1 1 2 2
1 2
戳我
使用您的 代码源 OJ 通用账户