翻译说:b 是 a 的一个子序列,但观察样例显然并不是。看了看英语题面发现是输出下标。
更正
- 给定序列 a,长度为 n。
- 找出一个 a 序列的子序列 b(设其长度为 m),使得
- 对于任意的 1≤i<m,有 ∣bi+1−bi∣≥d。
- m 最大。
- 其中 d 是给定的。
- 您的程序要输出 m 和序列 b 在序列 a 中每个数的下标(下标从 1 开始)。
- 1≤n≤105,0≤d≤109,1≤ai≤1015。若 b 不唯一,输出任意一种。
- 给定序列 $a$,长度为 $n$。
- 找出一个 $a$ 序列的子序列 $b$(设其长度为 $m$),使得
- 对于任意的 $1\le i\lt m$,有 $|b_{i+1}-b_i|\ge d$。
- $m$ 最大。
- 其中 $d$ 是给定的。
- 您的程序要输出 $m$ 和序列 $b$ 在序列 $a$ 中每个数的下标(下标从 $1$ 开始)。
- $1\le n\le 10^5$,$0\le d\le 10^9$,$1\le a_i\le 10^{15}$。若 $b$ 不唯一,输出任意一种。