#321. 种花

种花

​【​​​问题描述​】

假设你有一个很长的花坛,有m块地,一部分地块种植了花,另一部分却没有。可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去。

给定一个花坛(表示为一个数组包含 0 和 1 ,其中 0 表示没种植花,1 表示种植了花),和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花?能则返回 True,不能则返回 False。

【输入】

第一行两个整数m,n(1<=m<=2 * 10^4^ ,0=<n<=m)

第二行m个0和1(空格隔开)

【输出】

True或False

【样例输入1】

5 1

1 0 0 0 1

【样例输出1】

True

【样例输入2】

5 2

1 0 0 0 1

【样例输出2】

False