一条直线上等距离放置了 n 台路由器。路由器自左向右从 1 到 n 编号。第 i 台路由器到第 j 台路由器的距离为 | i - j | 。每台路由器都有自己的信号强度，第 i 台路由器的信号强度为 ai 。所有与第 i 台路由器距离不超过 ai 的路由器可以收到第i台路由器的信号（注意，每台路由器都能收到自己的信号）。问一共有多少台路由器可以收到至少k台不同路由器的信号。数据范围：，

问答题

一条直线上等距离放置了 n 台路由器。路由器自左向右从 1 到 n 编号。第 i 台路由器到第 j 台路由器的距离为 | i - j | 。每台路由器都有自己的信号强度，第 i 台路由器的信号强度为 a_i 。所有与第 i 台路由器距离不超过 a_i 的路由器可以收到第i台路由器的信号（注意，每台路由器都能收到自己的信号）。问一共有多少台路由器可以收到至少k台不同路由器的信号。

数据范围： $1 \le n,k \le 10^5 \$ ， $0 \le a_i \le 10^9 \$

查看答案

上一题

[问答题] 在 D塔2 这款游戏中，英雄和小兵都可以对对方的防御塔造成伤害，但是只有当对敌方防御塔最后的伤害是由英...

下一题

[问答题] 小明同学在参加一场考试，考试时间 2 个小时。试卷上一共有 n 道题目，小明要在规定时间内，完成一定数量...

纠错

题目信息

校招真题

正确率

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记