New Online Judge
主页
问题
来源/分类
竞赛&作业
状态
排名
常见问答
登录
注册
2144: 同心圆
内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:7
通过:1
提交
提交记录
统计
题目描述
给定 n 个同心圆,半径分别为 r[1],r[2],...,r[n],并且满足 r[i+1]-r[i] ≥ e。
你可以在每个圆上打孔,要求任意两个孔之间距离不低于 e。
请问最多可以打多少个孔。
以下为样例1、2的示例图。
输入格式
输入第一行为两个整数 n 和 e,1≤n,e
≤10000。
第二行包含 n 个整数表示 r[1],r[2],...,r[n],1≤r[i]
≤10000。
输入保证
r[i+1]-r[i] ≥ e
。
输出格式
输出一个整数表示答案。
输入样例
复制
样例1: 4 1 2 3 5 7 样例2: 2 2 2 5 样例3: 3 20 14 53 80
输出样例
复制
样例1: 104 样例2: 21 样例3: 44
数据范围与提示
来源:2022.BAPC
分类标签
基础题
计算几何