关注
'''
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
相关推荐
昨天 10:34
黑龙江外国语学院 大数据开发工程师 点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
- 1... 大二无实习怎么做到获得一份月薪1.5w+量化的实习和多份大厂核心部门实习的1.6W
- 2... 出身寒微,却攥住鹅厂的入场券1.3W
- 3... 机械八股之材料力学笔面试难点与常考点整理1.2W
- 4... 银行秋招9931
- 5... 那些未曾答上来的硬核面试问题4197
- 6... 拼尽全力仍无法战胜美团。27大三双非鼠鼠被美团激情拷打3h3759
- 7... 我眼里的悲伤3696
- 8... 能做到吗?字节抖音电商秋招记录2970
- 9... 华为主管面准备笔记/适用于一切HR面经验贴2530
- 10... 滴滴后端oc面经总结 Java人拿到Go的云原生意向2327
正在热议
更多
# 为了求职,我做过的疯狂伪装 #
9412次浏览 127人参与
# 从顶到拉给所有面过的公司评分 #
6816次浏览 74人参与
# 职场破冰,你们都聊什么? #
5116次浏览 55人参与
# 晒晒你的中秋福利 #
14415次浏览 86人参与
# 聊聊这家公司值得去吗 #
550297次浏览 3668人参与
# 广联达求职进展汇总 #
10391次浏览 50人参与
# 产品每日一题 #
60435次浏览 604人参与
# 实习要如何选择和准备? #
114207次浏览 1436人参与
# 机械人,你最希望上岸的公司是? #
181625次浏览 1894人参与
# 你面试被问到过哪些不会的问题? #
16771次浏览 662人参与
# 机械笔面试考察这些知识点 #
10101次浏览 89人参与
# 如何快速融入团队? #
31881次浏览 278人参与
# bilibili求职进展汇总 #
82162次浏览 759人参与
# 浪潮求职进展汇总 #
16252次浏览 131人参与
# 你觉得早上几点上班合适? #
82055次浏览 329人参与
# 上班后和你想的一样吗? #
78859次浏览 629人参与
# 工作压力大怎么缓解 #
104430次浏览 1046人参与
# 远景求职进展汇总 #
61076次浏览 317人参与
# 电网笔面经互助 #
46146次浏览 428人参与
# 秋招报数:你投了多少家公司? #
24111次浏览 243人参与