P16020

BAJ-Bytecomputer

难度 6 级 小学 动态规划入门 线性DP
讨论 统计 22通过 55提交 40%通过率 旧版界面
时间限制 1 秒 内存限制 20 MB

题目描述

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

输入

第一行n

第二行有n个数,表示a_i的初始值。

输出

最少操作次数或者 BRAK。

样例

样例 1
输入
6
-1 1 0 -1 0 1
输出
3

提示

样例,把第二个数1通过两次操作变成-1。这样数列变成了-1 -1 0 -1 0 1。

把第三个数0通过一次操作变成-1。这样数列变成了-1 -1 -1 -1 0 1。保证了单调不减

1\le n\le 10^6

来源

POI

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交