z老师很烦恼:偌大的机房空无一人,一排电脑屏幕却还亮着。z老师更烦恼的是:这排电脑屏幕的亮度并不统一,有些很亮,有些很暗。“这不好……至少要把亮度调整一下吧!
z老师面前有一排 n 台电脑,每一台电脑都有一个用整数表示的亮度值ai(可能为负数)。
在z老师走进机房时,他并不烦恼。
对于任意两台电脑,如果左边的亮度值大于右边的(i < j,ai > aj),他就会获得 L 的烦恼值。
z老师可以进行的操作是,把一台电脑的亮度值修改为它的相反数。
他可以修改任意多次,以使得自己最终的烦恼值最小,而你需要求出这个最小值。