蓝桥杯2022年第十三届省赛真题-求和（C++解法）

解题思路:参考大佬题解，相当于运用了数学思维

注意事项:

参考代码:

#include<iostream>

using namespace std;

int main()
{
	int n, i;
	long long int s = 0, s0=0;//必须用long long
	cin >> n;
	int* a = new int[n];
	for (i = 0;i < n;i++)
	{
		cin >> a[i];
		s += s0 * a[i];
		s0 += a[i];
	}
	cout << s;
	delete[]a;
	return 0;
}