当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。
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个新冠病毒的血量
一个整数,表示最多可以杀死的连续的新冠病毒数量。
3 3 1 2 2
2
4 4 1 5 1 2
2
4 5 1 2 1 1
4
$0<n<=2*10^6$
$0<=v_i<=10^{10}$
$0<=k<=10^{16}$
命题人:19软工A2 陈旭东
时间上限 | 内存上限 |
1000 MS | 128 MB |