首页 / 题库
给定一个长度为 $n$ 的只包含 $-1,0,1$ 的数列 $a$,每次操作可以使 $a_i ⬅ a_i + a_{i-1}$,求最少操作次数使得序列单调不降。如果不可能通过该操作使得序列单调不降,请输出 `BRAK`。
第一行n第二行有n个数,表示$a_i$的初始值。
最少操作次数或者 `BRAK`。
样例,把第二个数1通过两次操作变成-1。这样数列变成了-1 -1 0 -1 0 1。把第三个数0通过一次操作变成-1。这样数列变成了-1 -1 -1 -1 0 1。保证了单调不减$1\le n\le 10^6$
18213408360
密码必须包含数字、字母和特殊字符
错误.in文件下载
错误.out文件下载