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