序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
n 位同学(编号从 1 到 n)同时来到体育馆报名签到,领取准考证和参赛资料。为了有序报名,这 n 位同学需要按编号次序(编号为 1 的同学站在最前面)从前往后排成一条直线。然而每一位同学都不喜欢拥挤,对于第 i 位同学,如果有另外一位同学距离他(她)的距离小于 a[i],那么就会发生冲突。小可可想知道如果要不发生任何冲突的情况下,这 n 位同学排队的队列最短长度是多少。
【数据范围】
对于 20%的数据满足:1≤n≤20;
对于 70%的数据满足:1≤n≤10000;
对于 100%的数据满足:1≤n≤100000,1≤a[i]≤100000。
序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|