#MXCSPJ0101. MXCSP-J第一套模拟卷T1 评估(assess)

MXCSP-J第一套模拟卷T1 评估(assess)

T1 评估(assess)

题目中所求解的 aiaj2=(aiaj)2|a_i - a_j|^2 = (a_i - a_j)^2,这样我们可以不考虑绝对值。

对于 40%40\% 的数据,由于此时 nn 较小,我们可以根据题意进行模拟,枚举 i,ji,j 后直接求得答案,时间复杂度 O(n2)O(n^2)

对于 100%100\% 的数据,我们给出两种解法。