RT,这题面容易像我一样看成所有 iii 都让 ai+=ai−1a_i+=a_i-1ai+=ai−1 ……
还有无解输出。
修改后题面:
给一个只包含 −1,0,1-1,0,1−1,0,1 的数列,每次操作可以选择一个 iii 让 ai+=ai−1a_i+=a_{i-1}ai+=ai−1,求最少操作次数使得序列单调不降。无解输出 BRAK 。
BRAK
数据范围为 N≤106N\leq 10^6N≤106
给一个只包含 $-1,0,1$ 的数列,每次操作可以选择一个 $i$ 让 $a_i+=a_{i-1}$,求最少操作次数使得序列单调不降。无解输出 `BRAK` 。 数据范围为 $N\leq 10^6$