← 返回比赛
已结束 GESP马上AK赛
← 上一题 下一题 →

A7201 | 拉电线

来源官方 / 2025
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

$Sherry$ 最近染上了拉电线，但她经常发现包里的中继器不够用了，所以她希望重新规划一下中继器的位置，算一算总共需要多少中继器。

$Sherry$ 将地图位置总结到了一个数轴上，位置编号的差值表示位置间的距离，单位为米。

中继器可以为 $30$ 米内的设备供电，中继器与中继器间最多间隔 $80$ 米否则就无法连上了。$0$ 的位置表示能源核心，可以视为一个已经通电且不可移动的中继器。

给出需要通电的设施位置，请你设计一个中继器放法，并求出所需中继器的最小数量。

输入格式

输入一个整数 $n$ 表示需要通电的设施数量

接下来一行输入 $n$ 个整数表示需要通电的设施位置 $a_{i}$。

输出格式

输出一个整数表示使所有设施都通上电所需中继器的最小数量。

输入输出样例

输入 #1
5
20 150 170 200 500
输出 #1
6
输入 #2
5
20 150 170 200 501
输出 #2
7
C++ 编辑器
输入
输出