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

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

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

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

Translated by Rosmarinus.

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