#P1021. 仓库(warehouse)
时间限制1000 ms
内存限制512 MiB
通过率50%2 / 4 次提交
题目背景
CSP-J 2026 第二轮认证预测模拟卷(二)原创预测训练题,并非官方试题。
题目描述
数轴上有 个坐标互异的村庄 。仓库必须建在某个村庄,能服务距离仓库不超过 的村庄。求最多服务数量。
输入格式
第一行两个整数 。
第二行 个整数 。
输出格式
输出最多能够服务的村庄数量。
7 3
1 2 4 7 8 10 15
4
5 0
2 5 9 12 20
1
数据范围
,。
共 20 个测试点,每个测试点 5 分。