翻译有误
查看原帖
翻译有误
430409
Coros_Trusds楼主2022/3/13 12:09

翻译说:bbaa 的一个子序列,但观察样例显然并不是。看了看英语题面发现是输出下标。

更正

  • 给定序列 aa,长度为 nn
  • 找出一个 aa 序列的子序列 bb(设其长度为 mm),使得
    • 对于任意的 1i<m1\le i\lt m,有 bi+1bid|b_{i+1}-b_i|\ge d
    • mm 最大。
    • 其中 dd 是给定的。
  • 您的程序要输出 mm 和序列 bb 在序列 aa 中每个数的下标(下标从 11 开始)。
  • 1n1051\le n\le 10^50d1090\le d\le 10^91ai10151\le a_i\le 10^{15}。若 bb 不唯一,输出任意一种。
- 给定序列 $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$ 不唯一,输出任意一种。
2022/3/13 12:09
加载中...