栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

C++节约用电

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

C++节约用电

节约用电

学校里有一条超长的走廊,可以看成是一条直线。走廊里一共有 n 盏电灯,每盏电灯的位置为 ai ​。为了响应国家的号召节约用电,校长决定关掉几盏电灯,仅维持走廊的基本光照。具体规则是,如果某盏灯的左右两盏亮着的灯距离不超过 m,就可以把这盏灯关闭。其中头尾两盏灯不允许关闭。

现在请你计算最多能关掉多少盏灯。

输入格式

第一行两个整数 ,分别表示电灯的盏数和最大距离 m。

第二行 n 个整数,表示每盏灯的位置 。

输出格式

一个整数,表示最多关掉电灯的数量。

样例输入

4 5
3 6 10 1

样例输出

1
int turnOff(vector
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/529468.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号