# 第一题 最小操作次数
# 人生苦短了属于是
from math import ceil
string = '1001101'
print(min(sum([ceil(len(i) / 2) for i in string.split('0') if i != '']),
sum([ceil(len(i) / 2) for i in string.split('1') if i != '']))) # 第二题 乘积零的数量大于等于x
# 模拟+动态滑动窗口（类似于拥塞窗口）
a = [5, 2, 3, 50, 4]
x = 2
left, right = 0, 1
res = 0
mul = a[left]
while left < right:
if mul % 10 ** x == 0:
res += len(a) - right + 1
mul //= a[left]
left += 1
elif right < len(a):
mul *= a[right]
right += 1
print(res)
# 第三题 好矩阵
# 不会😅
#笔试##腾讯音乐23秋招笔试好难啊，麻了#
