トピック 2664: 2022 年第 13 回蘭橋杯省大会の真の問題 - まとめ

暴力では満点が取れないので、最適化して共通点を抽出しました。

#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;
}