翻译没说有无解情况,也没用 LATEX,简单改了改:
给定一个长度为 n 的只包含 −1,0,1 的数列 a,每次操作可以使 ai←ai+ai−1,求最少操作次数使得序列单调不降。如果不可能通过该操作使得序列,单调不降,请输出 BRAK
。
数据范围:1≤n≤106。
给定一个长度为 $n$ 的只包含 $-1,0,1$ 的数列 $a$,每次操作可以使 $a_i\gets a_i+a_{i-1}$,求最少操作次数使得序列单调不降。如果不可能通过该操作使得序列,单调不降,请输出 `BRAK`。
数据范围:$1\le n\le 10^6$。