2076: 翻硬币游戏
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:10
Solved:3
Description
桌上从左至右放着一排硬币,有些硬币是反面向上的,只允许你将 k个硬币从反面翻转为正面。要求翻转完 k个硬币后,桌面上这一排硬币中连续正面向上的个数最多。
注: 硬币有1元面值的那一面为正面。(给定的数字序列1表示硬币正面,0表示硬币反面)
如上图: 翻转红箭头所指的两个硬币,可以得到连续正面向上6个硬币。
Input
输入第一行为 n 与 k。第二行为 n个 0与1 的数字序列。(1表示硬币正面,0表示硬币反面)
Output
连续正面向上最多个数。
Sample Input Copy
9 2
1 0 0 0 1 1 1 0 1
Sample Output Copy
6
HINT
1=<n<=10^5。