一条直线上等距离放置了 n 台路由器。路由器自左向右从 1 到 n 编号。第 i 台路由器到第 j 台路由器的距离为 | i - j | 。 每台路由器都有自己的信号强度,第 i 台路由器的信号强度为 ai 。所有与第 i 台路由器距离不超过 ai 的路由器可以收到第i台路由器的信号(注意,每台路由器都能收到自己的信号)。问一共有多少台路由器可以收到至少k台不同路由器的信号。
数据范围: ,
输入第一行两个数n , k
第二行n个数, a1 , a2 , a3……… , an
输出一个数,一共有多少台路由器可以收到至少k台不同路由器的信号。
4 4 3 3 3 3
4
这道题你会答吗?花几分钟告诉大家答案吧!