题目 2664: 蓝桥杯2022年第十三届省赛真题-求和

用暴力拿不到满分，所以就优化了一下，提取公因子会吧

#include <iostream>
using namespace std;
int main(){
	int n;
	int nums[200000];
	long long sum = 0;
	long long num = 0;//记录
	cin>>n;
	for(int i = 0;i < n; i++){
		cin>>nums[i];
		num += nums[i];
	}
	for(int i = 0;i < n; i++){
		num -= nums[i];//每次减掉前面的
		sum += (nums[i]*num);
	}
	cout<<sum;
	return 0;
}