官方题解｜元素距离积（简单）

题目解析

按照题意，使用双重循环枚举 $i$ 和 $j$ 计算答案；计算绝对值可以使用内置函数 abs。整个代码时间复杂度为 $\mathrm{O}(N^2)$。

AC 代码

#include <bits/stdc++.h>

int main() {
    int n; std::cin >> n;
    std::vector<int> a(n + 1);
    for (int i = 1; i <= n; ++i)
        std::cin >> a[i];
    int res = 0;
    for (int i = 1; i <= n; ++i)
        for (int j = 1; j <= n; ++j)
            res += std::abs(j - i) * std::abs(a[i] - a[j]);
    std::cout << res << "\n";
    return 0;
}