编程题
### 问题描述 妮妮家里有一个神奇的玩偶屋,里面有 $n$ 把可爱的小椅子,从左到右按顺序编号为 $1$ 到 $n$。现在,有些椅子上坐着玩偶(每把椅子上最多只能坐一个玩偶),有些椅子则是空着的。坐着玩偶的椅子数量不会超过总椅子数的一半。 妮妮想要改变玩偶们所处的位置,如果第 $i$ 把椅子上坐着玩偶,而第 $j$ 把椅子是空的,她可以指示坐在第 $i$ 把椅子上的玩偶移动到第 $j$ 把椅子上,这个过程需要 $|i - j|$ 分钟。这项操作可以进行任意次,但必须串行进行,即在上次操作的玩偶完成移动之前,不能发起新的移动操作。 妮妮想达到这样一个目标:所有一开始就有玩偶坐着的椅子都变为空椅子。请你判断一下妮妮能否在 $k$ 的时间内达到这个目标? ### 输入格式 输入的第一行包含两个整数 $n, k$ ($2 \le n, k \le 1000$) —— 椅子的数量和时间上限。 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ ($0 \le a_i \le 1$)。$a_i = 1$ 代表第 $i$ 把椅子上坐着玩偶,$a_i = 0$ 代表它是空的。有玩偶的椅子数量不超过总椅子数量的一半。 ### 输出格式 输出一行一个字符串,如果妮妮可以在 $k$ 时间内完成目标则输出 `Yes`,反之输出 `No`。 ### 样例输入 ```text 5 2 1 0 1 0 1 ``` ### 样例输出 ```text No ```
查看答案
赣ICP备20007335号-2