翻译
查看原帖
翻译
509083
Rosmarinus楼主2021/7/7 20:49

给定一个长度为 nn 的序列 a1,a2,a3,…,ana_1,a_2,a_3,\dots,a_n(1≤ai≤1051\le a_i\le 10^5),你需要找出一些 xx,满足:

  • xx 在序列 aa 中出现;
  • 将 xx 在 aa 中出现的所有所有位置从小到大排序为一个序列 b1,b2,b3,…,bmb_1,b_2,b_3,\dots,b_m,(mm 为 xx 在 aa 中出现的位置),这一个序列是等差序列(即 b2−b1=b3−b2=⋯=bm−bm−1b_2-b_1=b_3-b_2=\dots=b_m-b_{m-1})。

输出所有满足条件的 xx 与对应的序列 bb 的相邻两项的差的绝对值。

Translated by Rosmarinus.

2021/7/7 20:49
加载中...