求改翻译
查看原帖
求改翻译
122461
rui_er楼主2021/7/6 20:33

翻译没说有无解情况,也没用 LaTeX\LaTeX,简单改了改:

给定一个长度为 nn 的只包含 1,0,1-1,0,1 的数列 aa,每次操作可以使 aiai+ai1a_i\gets a_i+a_{i-1},求最少操作次数使得序列单调不降。如果不可能通过该操作使得序列,单调不降,请输出 BRAK

数据范围:1n1061\le n\le 10^6

给定一个长度为 $n$ 的只包含 $-1,0,1$ 的数列 $a$,每次操作可以使 $a_i\gets a_i+a_{i-1}$,求最少操作次数使得序列单调不降。如果不可能通过该操作使得序列,单调不降,请输出 `BRAK`。

数据范围:$1\le n\le 10^6$。
2021/7/6 20:33
加载中...