给定长度为 nnn 的正整数序列 aaa,你需要确定正整数 xxx,使得
∑i=1n−1∑j=i+1n[∣ai−aj∣<x<ai+aj] \sum_{i=1}^{n-1}\sum_{j=i+1}^{n}[|a_i-a_j|<x<a_i+a_j]∑i=1n−1∑j=i+1n[∣ai−aj∣<x<ai+aj]
最大,并求出最大值。
是否有 O(n2)O(n^2)O(n2) 以下做法?