最长全1串

n, k = list(map(int,input().split()))
arr = list(map(int,input().split()))
#print(arr) # must list in py3
i, j = 0,0
length =0
while j<len(arr):
    if arr[j] == 1:
        j+=1
    elif k >0:
        k-=1
        j+=1
    else:
        length =max(j-i,length) #length!
        while i<j and arr[i] ==1:
            i+=1
        i+=1# i +1
        j+=1
length =max(j-i,length)
print(length)
全部评论

相关推荐

06-26 18:30
门头沟学院 Java
据说名字越长别人越关...:你问问这里面有多少是正经候选人,而不是乱打招呼的
点赞 评论 收藏
分享
06-26 15:33
青岛工学院 Java
积极的秋田犬要冲国企:他现在邀请我明天面试
点赞 评论 收藏
分享
05-09 13:22
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务