花坛中华

"""
花坛中华
有一个很长的花坛，一部分地块种植了花，另一部分没有。
花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。
一个整数数组表示花坛，由若干0和1组成。
其中，0表示没种植花，1表示种植了花。
有一个数x，在不打破种植规则的情况下能否种入x朵花?
能则返回true，不能则返回false。
"""

def is_con(arr, x):
    """
    判断数组arr中连续的1的数量是否至少为x。

    参数:
    arr: 一个由0和1组成的数组。
    x: 需要连续出现的1的数量。

    返回:
    如果数组中存在至少x个连续的1，则返回True；否则返回False。
    """
    # 初始化计数器，用于累计连续1的段数
    count = 0
    # 获取数组长度
    length = len(arr)
    # 初始化上一个1的位置为-1，表示尚未找到1
    prev = -1
    # 遍历数组中的每个元素
    for i in range(length):
        # 当前位置为1
        if arr[i] == 1:
            # 如果是第一个1，直接累加当前位置除以2
            if prev < 0:
                count += i // 2
            # 如果不是第一个1，累加间隔除以2
            else:
                count += (i - prev - 2) // 2
            # 如果累计的段数大于等于x，返回True
            if count >= x:
                return True
            # 更新上一个1的位置
            prev = i
    # 如果没有找到1，累加剩余位置除以2
    if prev < 0:
        count += (length + 1) // 2
    # 如果找到1，累加剩余位置除以2
    else:
        count += (length - prev - 1) // 2
    # 如果累计的段数大于等于x，返回True
    return count >= x

print(is_con([1, 0, 0, 0, 1], 2))