当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

7432:新冠病毒之解救Coda

题目描述

2019年底突然出现新冠病毒,不幸的是2020年了它还是没走,所以大家都非常不开心(不能出去愉快的玩耍了)。某天数论大佬淼淼做了一个奇怪的梦,梦到新冠病毒变的像巨人一样,集训队员在野外玩耍的时候遇到了一群新冠病毒,之后他们开始逃跑,半路上出现一个神秘商店,这个神秘商店可以买到超级武器用来对抗新冠病毒,但是集训队员没有什么钱,于是只好把Coda送给了神秘商店换取了超级武器。大家都不舍得Coda,于是神秘商店老板问了集训队员一个问题,如果他们能答上来就会把Coda还回去。

有排成一排$n$个新冠病毒,每个新冠病毒有11个血条$v_i$表示血量。当一个新冠病毒血条为0,则这个新冠病毒死亡。

你有$k$次机会使用超级武器,你可以选择任意一个新冠病毒,然后使用超级武器将它的血量-1

最多能杀死多少个连续的新冠病毒?

比如死了第1 2 5 6 7个那么最多连续死亡的个数为3(5 6 7)

因为集训队员没有携带电脑又无法通过手算得出结果,集训队员想到了聪明的你一定能帮助他们解决这个问题救回Coda。

 

输入解释

第一行2个非负整数表示n个新冠病毒次机会

接下来n行,每行1个数据表示第i个新冠病毒的血量

输出解释

一个整数,表示最多可以杀死的连续的新冠病毒数量。

输入样例 1
3 3
1 
2 
2 
输出样例 1
2

输入样例 2
4 4
1 
5 
1 
2 
输出样例 2
2

输入样例 3
4 5
1 
2 
1
1
输出样例 3
4

提示

$0<n<=2*10^6$
$0<=v_i<=10^{10}$
$0<=k<=10^{16}$

 

命题人:19软工A2 陈旭东


该题目包含在题集 SSPU新生赛

共提交 99

通过率 16.16%
时间上限 内存上限
1000 MS 128 MB