求做法

学术版

Dream__Sky @ 2024-11-09 16:32:21

给定长度为 n 的正整数序列 a，你需要确定正整数 x，使得

\sum_{i=1}^{n-1}\sum_{j=i+1}^{n}[|a_i-a_j|<x<a_i+a_j]

最大，并求出最大值。

是否有 O(n^2) 以下做法？

by _JoeyJ_ @ 2024-11-09 16:52:36

@Dream__Sky 式子推几步可以发现中位数最优

by Dream__Sky @ 2024-11-09 16:53:09

@JoeyJ 具体怎么推？谢谢

by Wander_Taraxacum @ 2024-11-09 19:18:51

@Dream__Sky 巨佬sto%%%

by _JoeyJ_ @ 2024-11-09 19:41:26

@Dream__Sky 不好意思，仔细想了一下发现想错了，为可能给您带来的困扰致歉。

by __Acrobat__ @ 2024-11-09 19:42:18

@JoeyJ 没逝，他最擅长带来困扰

by __Acrobat__ @ 2024-11-09 19:48:31

@JoeyJ 曾经骗我ios比快读还快

by Dream__Sky @ 2024-11-09 20:14:49

@JoeyJ 没事

|