问题 6558 --嘉航种花

6558: 嘉航种花★★

时间限制: 1 Sec  内存限制: 256 MB
提交: 68  解决: 32
[提交][状态][命题人:]

题目描述

嘉航有一块土地,土地里有些地方种了花,而有些地方没有。但是,两朵花不能相邻,相邻的花会互相吸取养分导致都长不好。现在嘉航想在现有的基础上种 m 朵花,请你帮助嘉航实现这个目标。

输入

第一行为两个整数 n(1<=n<=2*1e4),代表土地长度,m(1<=m<=n),代表要多种花的数量。

接下来的 n 个数字,0 代表空地,1代表有花。

保证初始数组符合种植规则,即没有两朵相邻的花。

输出

如果能将 n 朵花全部种下,输出 "True",反之输出 "False" 。
样例输入
Copy
5 1
1 0 0 0 1
样例输出
Copy
True

提示

对于样例 1,将花种在中间即可。

样例输入 2

5 2

1 0 0 0 1

样例输出 2

False

样例 2 说明:无论如何种植,均会发生两朵花相邻的情况,因此无解

来源

[提交][状态]