#ABC485C. 异色最近点
异色最近点
异色最近点
题目描述
在数轴的坐标 上各有一个点,坐标 处的点称为点 。每个点都有一个颜色,点 的颜色为 。这里 中至少出现两种不同的值。
对每个 ,求出从点 到「颜色与点 不同的点」的最近距离。
输入格式
输入第一行为一个整数 。
第二行为 个整数 。
输出格式
输出一行 个整数,依次为 的答案,相邻两个整数之间用一个空格隔开。
6
1 1 2 3 3 3
2 1 1 1 2 3
样例 1 解释
- 点 的最近异色点是点 ,距离为 ;
- 点 的最近异色点是点 ,距离为 ;
- 点 的最近异色点是点 与点 ,距离为 ;
- 点 的最近异色点是点 ,距离为 ;
- 点 的最近异色点是点 ,距离为 ;
- 点 的最近异色点是点 ,距离为 。
7
4 2 3 3 3 4 4
1 1 1 2 1 1 2
数据范围
对于所有测试数据,保证:
- ;
- ;
- 中至少出现两种不同的值;
- 所有输入值均为整数。
子任务
本题共 20 个测试点,按测试点计分:
| 测试点 | 分值 | 每个测试点 | 特殊性质 |
|---|---|---|---|
| 无特殊限制 |
每个测试点单独评分,全部测试点的得分之和即为本题得分。
相关
在下列比赛中: