Problem1881--提高A期末-排队测温

1881: 提高A期末-排队测温

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 109  Solved: 48
[Status] [Submit] [Creator:]

Description

n 位同学(编号从 1 到 n编号依次排成一列在学校门口排队测体温,这 n 位同学。然而每一位同学都不喜欢拥挤,对于第 i 位同学,如果有前后任何一位同学距离他的距离小于 a[i]米,就会发生冲突。国老师想知道,在不发生任何冲突的情况下,这 n 位同学队列最短长度是多少

Input

第一行输入n,表示学生数量 (1<=n<=10000)
第二行连续n个正整数,用空格隔开,表示每个同学的最小冲突距离。 (1<=a[i]<=100)

Output

队伍的最小长度(注意,第一位同学前面和最后一位同学后面不需要腾出空间)

Sample Input Copy

3
3 1 2

Sample Output Copy

5

Source/Category