C - 有給休暇(Paid Vacation)
Editorial
/
Time Limit: 1 sec / Memory Limit: 64 MB
問題文
joisinoお姉ちゃんは、大型連休が大好きである。
今、この先N日間が、休日かどうかの予定が決まっている。
また、joisinoお姉ちゃんはこの期間に、K回の有給休暇をもらうことができる。
言い換えれば、最大K日、休日でない日を休日に変えられる。
joisinoお姉ちゃんは、実現可能な、連続した休暇の日数の最大値が知りたいと思い、それを求めるプログラムを作ることにした。
入力
入力は以下の形式で標準入力から与えられる。
N K H_1 H_2 .. H_N
- 1行目には、この先の予定が決まっている日数N(1≦N≦10^5)と、有給休暇の数K(1≦K≦10^5)が与えられる。
- 2行目には、N個1か0が空白区切りで並んでおり、左からi番目の数字は、i日目が休日なら1、そうでないなら0となっている。
出力
実現可能な、連続した休暇の日数の最大値を1行に出力せよ。
入力例1
6 2 1 0 1 0 0 1
出力例1
4
2日目と、4日目に有給休暇を取ればいい。
入力例2
10 1 1 1 0 0 1 1 1 0 1 1
出力例2
6