关注
'''
10 2
1 0 0 1 0 1 0 1 0 1
'''
# 思路:确定填充每相邻K个0得到的总长度
N, K = [int(i) for i in input().strip().split()]
temp_list = [int(i) for i in input().strip().split()]
dp = [0]
for i in range(N):
if temp_list[i] == 0:
dp.append(i + 1)
dp.append(N + 1)
# 遍历得到最大长度
max_len = 0
for i in range(K + 1, len(dp)):
max_len = max(max_len, dp[i] - dp[i - K - 1] - 1)
print(max_len)
查看原帖
点赞 3
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
11-15 17:16
广东海洋大学 全栈开发 点赞 评论 收藏
分享
12-23 19:23
东北大学 Java 我也不知道起什么名字...:拼多多18薪是有两个月的加班费,单休比双休一年多上大概两个月的班,所以就多了两个月的工资,这就是18薪的由来
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客2025仙途报告 #
3352次浏览 103人参与
# 工作两年,想和老板谈涨薪怎么说 #
38748次浏览 175人参与
# 2025年终总结 #
176297次浏览 2980人参与
# 你面试体验感最差/最好的公司 #
21394次浏览 350人参与
# 秋招落幕,你是He or Be #
14761次浏览 279人参与
# 一人说一个提前实习的好处 #
13037次浏览 219人参与
# 礼物开箱Plog #
1322次浏览 56人参与
# 今年你最想重开的一场面试是? #
5188次浏览 73人参与
# 重来一次,你会对开始求职的自己说 #
6736次浏览 165人参与
# 找工作,行业重要还是岗位重要? #
85635次浏览 1699人参与
# 实习没事做是福还是祸? #
18320次浏览 267人参与
# 机械制造秋招总结 #
97330次浏览 878人参与
# 团建是“福利”还是是 “渡劫” #
7948次浏览 158人参与
# 工作中听到最受打击的一句话 #
7857次浏览 123人参与
# 考公VS就业,你怎么选? #
88071次浏览 496人参与
# 移动求职进展汇总 #
17895次浏览 143人参与
# 网易求职进展汇总 #
172482次浏览 1422人参与
# 你小心翼翼的闯过多大的祸? #
11796次浏览 172人参与
# 哪些行业值得去? #
14370次浏览 74人参与
# 国央企薪资爆料 #
136563次浏览 597人参与
