小昱非常愛吃冰淇淋，每次問他他都在吃冰淇淋，甚至可以將冰淇淋當成正餐吃，愛吃冰淇淋的小昱如果在任$L$天內沒有吃到$K$次冰淇淋的話他就會爆走。現在你已知$K$的值，為了避免他日後爆走，你想知道$L$最小可能是多少。現在告訴你他前$n$天是否有吃冰淇淋，已知在這期間內他都沒有爆走，求$L$最小可能是多少?
多筆測資，第一行有一個整數$n$，若讀到$n=0$代表測資結束，不須對此筆輸入做出任何輸出。
第二行為一個長度$n$的字串，其中該字串僅包含0與1，第$i$個字元代表他在第$i$天是否有吃冰。
第三行有1個正整數$K$。
20%測資符合$n\le 1000$
80%測資符合$n\le 10^5$
100%測資符合$n\le 10^7,K\le n$，且保證存在答案$L$。
單一測資點不超過5筆測資。
每筆測資輸出一行一個數字代表最小可能的$L$。
5 10010 1 5 10010 2 5 11011 3 0
3 5 4
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||