题目描述
疫情期间课堂的座位进行了特殊的调整,不能出现两个同学紧挨着,必须隔至少一个空位。
给你一个整数数组 desk
表示当前座位的占座情况,由若干 0
和 1
组成,其中 0
表示没有占位,1
表示占位。在不改变原有座位秩序情况下,还能安排坐几个人?
输入
第一行是个子数组表示作为占座情况,由若干 0
和 1
组成,其中 0
表示没有占位,1
表示占位
输出
输出数值表示还能坐几个人
说明
1 <= desk.length <= 2 * 10^4
示例一
输入
1,0,0,0,1
输出
1
说明
只有 desk[2]
的位置可以坐一个人
lst = input().split(",")
ans = 0
i = 0
while i < len(lst):
if lst[i] == "1":
i += 2
else:
if i == len(lst) - 1 or lst[i + 1] == "0":
ans += 1
i += 2
else:
i += 3
print(ans)