题库/P1021

#P1021. 仓库(warehouse)

    传统题 难度: 普及− 标签>CSP-J 2026 预测卷二price::0数组坐标村庄选址区间覆盖排序双指针预测训练CSP-J年份:2026
时间限制1000 ms
内存限制512 MiB
通过率50%2 / 4 次提交
题目描述 查看题解 开始编程Alt+E

P1021 · 仓库(warehouse)

退出在线编程模式
普及− 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制512 MiB
通过率50%2 / 4 次提交

题目背景

CSP-J 2026 第二轮认证预测模拟卷(二)原创预测训练题,并非官方试题。

题目描述

数轴上有 nn 个坐标互异的村庄 xix_i。仓库必须建在某个村庄,能服务距离仓库不超过 DD 的村庄。求最多服务数量。

输入格式

第一行两个整数 n,Dn,D。

第二行 nn 个整数 x1,x2,…,xnx_1,x_2,\ldots,x_n。

输出格式

输出最多能够服务的村庄数量。

7 3
1 2 4 7 8 10 15
4
5 0
2 5 9 12 20
1

数据范围

1≤n≤2×1051\le n\le2\times10^5,0≤D,xi≤1090\le D,x_i\le10^9。

共 20 个测试点,每个测试点 5 分。