用暴力拿不到满分,所以就优化了一下,提取公因子会吧
#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; }