题目所求的是每个数和除自己以外的数分别乘积，而(∑i=1nai)×(∑i=1nai)−(∑i=1nai2)(\sum _{i=1}^n a_i) \times (\sum _{i=1}^n a_i) - (\sum _{i=1}^n a_i^2)(∑i=1nai)×(∑i=1nai)−(∑i=1nai2)相当于每对数都算了两次，把上式的结果除以2即可。
#include <iostream> using namespace std; long long n, ans, sum, a; int main() { cin >> n; for (int i = 1; i <= n; i++) { cin >> a; sum += a; ans -= a * a; } ans += sum * sum; cout << ans / 2; return 0; }
注册一个 核OJ_核桃编程 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 核OJ_核桃编程 通用账户
hetaowjl
LV 1
SU
@ 2024-1-24 14:53:23