| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1307 人关注过本帖
标题:【问题描述】 小信每天都要设置 n 个闹钟来叫醒自己,每个闹钟都会在激活后 ...
只看楼主 加入收藏
bjjbcbk
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2015-11-19
结帖率:66.67%
收藏
 问题点数:0 回复次数:1 
【问题描述】 小信每天都要设置 n 个闹钟来叫醒自己,每个闹钟都会在激活后持续响铃 1 分钟。小信 非常能睡,只有当在连续的 m 分钟里有至少 k 个闹钟同时响
图片附件: 游客没有浏览图片的权限,请 登录注册

【时间限制】1 秒
【问题描述】
小信每天都要设置 n 个闹钟来叫醒自己,每个闹钟都会在激活后持续响铃 1 分钟。小信
非常能睡,只有当在连续的 m 分钟里有至少 k 个闹钟同时响铃他才会醒来。然而这次小信
第二天休息,他并不想被闹钟吵醒。请你帮小信算出他现在最少需要关闭多少个闹钟。
【输入】
第一行输入n,m和k(1 ≤ k ≤ n ≤ 2·105, 1 ≤ m ≤ 106) 为闹钟的数量和醒来的条件。
第二行输入n个不同的正整数 a1, a2, ..., an (1 ≤ ai ≤ 106) 代表每个闹钟被设置在第几分钟。
【输出】
输出小信最少需要关闭多少个闹钟。
【输入样例】
3 3 2
3 5 1
【输出样例】
1
【输入样例】
5 10 3
12 8 18 25 1
【输出样例】
0
搜索更多相关主题的帖子: 闹钟 响铃 同时 输入 输出 
2018-03-22 20:08
疯狂的小a
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:39
帖 子:423
专家分:1871
注 册:2018-2-6
收藏
得分:0 
可以用遍历,求结果

假如人生没有梦想,和咸鱼有什么区别!
2018-03-23 08:43
快速回复:【问题描述】 小信每天都要设置 n 个闹钟来叫醒自己,每个闹钟都会在激 ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016264 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved