#ABC477B. 离群者 / Standing Outliers
离群者 / Standing Outliers
题目描述
数轴上有 个人。人编号为 到 ,第 个人位于坐标 。多个人可能位于同一坐标。
如果某个人到其他每个人的距离都不小于 ,则称这个人「离群」。
形式化地说,若对所有 都有 ,则称第 个人「离群」。
请按编号升序输出所有「离群」的人的编号。
输入格式
输入按以下格式从标准输入读入:
输出格式
设「离群」的人数为 ,他们按编号升序排列的序列为 。请按以下格式输出:
若 ,第二行应为空行。
3 3
1 5 7
1
1
- 第 个人到第 个人的距离为 ,到第 个人的距离为 ,因此他到其他每个人的距离都不小于 。所以第 个人「离群」。
- 第 个人到第 个人的距离为 ,因此第 个人不「离群」。
- 同样地,第 个人到第 个人的距离为 ,因此第 个人也不「离群」。
- 因此,只有第 个人「离群」。
3 2
1 1 1
0
- 多个人可能位于同一坐标。另外,如果没有人「离群」,第二行应为空行。
8 3
4 77 20 26 9 26 22 40
4
1 2 5 8
- 请按编号升序输出「离群」的人的编号。
数据范围
-
-
-
-
所有输入值均为整数。
子任务设置
- 子任务 1(100 分):无特殊限制。
相关
在下列比赛中: