求改题面
查看原帖
求改题面
341373
Autofreeze楼主2021/5/5 20:37

RT,这题面容易像我一样看成所有 ii 都让 ai+=ai1a_i+=a_i-1 ……

还有无解输出。

修改后题面:

给一个只包含 1,0,1-1,0,1 的数列,每次操作可以选择一个 iiai+=ai1a_i+=a_{i-1},求最少操作次数使得序列单调不降。无解输出 BRAK

数据范围为 N106N\leq 10^6

给一个只包含 $-1,0,1$ 的数列,每次操作可以选择一个 $i$ 让 $a_i+=a_{i-1}$,求最少操作次数使得序列单调不降。无解输出 `BRAK` 。

数据范围为 $N\leq 10^6$
2021/5/5 20:37
加载中...