C++求和（前缀和）

解题思路:提公因式后发现有前缀和形式，没啥好说的

注意事项:刚写前缀和的时候用了int发现答案不对，检查才发现前缀和数组用int会溢出，需要注意。

参考代码:

#include <iostream>
#include <vector>
using namespace std;
typedef long long ll;

int main()
{
	vector<ll> nums;
	vector<ll> sum;
	int n,tmp;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> tmp;
		nums.push_back(tmp);
		if (i == 0) {
			sum.push_back(tmp);
		}
		else {
			sum.push_back(tmp + sum[i - 1]);
		}
	}
	ll res = 0;
	for (int i = 0; i < n; i++) {
		res += nums[i] * (sum[n - 1] - sum[i]);
	}
	cout << res;
	return 0;
}