#Z0607201. 绳子覆盖的最大点数
绳子覆盖的最大点数
题目描述
给定一个长度为n的有序数组 arr,从左往右arr[i]代表坐标轴上的位置, 给定一个整数k,表示绳子长度。 若有一根绳子长为k,这根绳子能覆盖arr上最多的点数是多少? (绳子边缘在arr上也算覆盖,边界点也是覆盖)
输入格式
第一行输入n和k,分别表示数组元素的个数和绳子的长度 第二行输入n个整数,表示有序数组的n个点。
输出格式
一行一个整数,表示能覆盖的最大点数。
6 4
1 3 4 7 10 15
3
相关
在以下作业中: