問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
ある連続するN日が休業日か営業日かのリストが与えられます。
L日までの有休を使って作ることができる最長の連休の日数を求めてください。
ただし、
・連休とは連続する休業日の数です。
・有休を1日使うとある営業日を休業日にすることができます。
以下の形式で、整数NとLが1行目で与えられ、2行目でN日の各日が休業日か営業日かのリストが与えられます。
N L
B_1 B_2 B_3 ... B_N
以下のような形式で、答えを出力してください。
A
すべてのテストケースにおいて、以下の条件を満たします。
・1 ≦ N ≦ 100,000
・0 ≦ L ≦ 100,000
・0 ≦ B_i ≦ 1
i日目についてB_iが1ならが休業日で、0なら営業日です。
7 0
1 0 0 1 1 0 1
2
7 1
1 0 0 1 1 0 1
4