图书整理
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
学校正在大礼堂举行一场文艺活动,一共有 名学生位于同一排,其中第 名学生的座位位置可以用一个整数坐标 来表示。活动进行中,一些学生忍不住交头接耳,已知两名学生能相互交流的前提是他们之间的距离不超过 。现在给出所有学生的座位位置和最大交流距离 ,请你编个程序来计算现场有多少对可能交头接耳的学生。
输入格式
第一行包含两个整数 。
第二行包含 个整数,每个整数都是一个坐标 ,描述一名学生的座位位置。
对于 的数据,保证 。
输出格式
一个数,表示现场交头接耳的学生对数。
输入样例
5 10
10 12 16 37 40
输出样例
4
说明/提示
【样例解释】
的几对学生可能会交头接耳。
2025年算法培训 — 二分与三分专题训练赛
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 4
- 开始于
- 2025-8-16 19:00
- 结束于
- 2025-8-16 21:00
- 持续时间
- 2 小时
- 主持人
- 参赛人数
- 8