A104183.拉电线
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
Sherry 最近染上了拉电线,但她经常发现包里的中继器不够用了,所以她希望重新规划一下中继器的位置,算一算总共需要多少中继器。
Sherry 将地图位置总结到了一个数轴上,位置编号的差值表示位置间的距离,单位为米。
中继器可以为 30 米内的设备供电,中继器与中继器间最多间隔 80 米否则就无法连上了。0 的位置表示能源核心,可以视为一个已经通电且不可移动的中继器。
给出需要通电的设施位置,请你设计一个中继器放法,并求出所需中继器的最小数量。
输入格式
输入一个整数 n 表示需要通电的设施数量
接下来一行输入 n 个整数表示需要通电的设施位置 ai。
输出格式
输出一个整数表示使所有设施都通上电所需中继器的最小数量。
输入输出样例
输入#1
5 20 150 170 200 500
输出#1
6
输入#2
5 20 150 170 200 501
输出#2
7
说明/提示
1≤n≤1000
0≤ai≤100000