AT_tkppc2016_c.有給休暇(Paid Vacation)
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Joisino 姐姐非常喜欢长假。
现在,已经知道了接下来的 n 天是否是休息日。
Joisino 姐姐可以把最多 k 个非休息日改为休息日。
Joisino 姐姐想知道可能的最长连续休息日的长度。
输入格式
第一行两个整数 n,k。
第二行 n 个整数 0 或 1,第 i 个整数为 1 表示第 i 天是休息日,为 0 表示第 i 天是非休息日。
输出格式
输出最长连续休息日的长度。
输入输出样例
输入#1
6 2 1 0 1 0 0 1
输出#1
4
输入#2
10 1 1 1 0 0 1 1 1 0 1 1
输出#2
6
输入解题思路,AI测评打分。不知道怎么写?