第一行输入一个整数,。第二行输入个整数,其中。
输出一个整数代表整个数组的和,如果无法变成一个上升的数组,那么输出。
3 1 0 3
6
我们可以将第一个零改变成,这样数据就变成了 可以发现,他是成单调上升的,并且和最小。
2 0 1
-1
无论第一个零改变成什么,都无法使他变成严格单调上升的。
3 0 0 0
可以将数组变化成