不会做
2024-08-04 21:01:35
发布于:广东
T20001.修理路灯
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
大街上有n个路灯从左至右编号1至n,其中有m个已经损坏不能工作。你需要修理一部分路灯使得街上存在一段连续的k个路灯正常工作,问最少需要修理多少个路灯。
输入格式
第一行三个整数n,k,m
第二行m个整数,表示损坏的路灯编号
输出格式
一个整数表示答案
输入输出样例
输入#1
10 6 5
2 10 1 5 9
输出#1
1
说明/提示
1<=n<=100000,1<=k,m<=n
全部评论 1
😂
2024-08-05 来自 广东
06
2024-08-05 来自 广东
0
有帮助,赞一个