把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

翻译[ABC148D] Brick Break

链接[ABC148D] Brick Break

我们有 $N$ 个砖块从左至右排成一排。
左边第 $i$ 块砖上写着 $a_{i}$ ( $1\le i\le N$ )。
你最多可以打破 $N-1$ 块砖。
假设现在还留下了 $K$ 块砖,
对于每个整数 $i$ ($1\le i \le K$ ), 如果从左数第 $i$ 个上的数字恰好等于 $i$ ,那么 Snuke 就会满意。
寻找最小的打破砖的个数,使满足 Snuke 的愿望。
如果不能,输出 $-1$。

by djh123456

posted @ 2022-11-24 19:26  djh0314  阅读(26)  评论(0)    收藏  举报  来源
浏览器标题切换
浏览器标题切换end