A104183.拉电线

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

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

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

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

输入格式

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

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

输出格式

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

输入输出样例

  • 输入#1

    5
    20 150 170 200 500
    

    输出#1

    6
    
  • 输入#2

    5
    20 150 170 200 501
    

    输出#2

    7
    

说明/提示

1n10001\le n\le 1000

0ai1000000\le a_{i}\le 100000

首页