#23723: 請救救我，測資0不管怎麼寫都TLE大神們拜託
#include<bits/stdc++.h>
using namespace std;
int main() {
int N;
while(cin >> N){
unsigned long long int arr[N];
unsigned long long int sum = 0;
for(int i = 0; i < N; i++){
cin>>arr[i];
}
for(int i = 0; i < N; i++){
for(int j = i+1; j < N; j++){
sum += arr[i] * arr[j];
}
}
cout << sum << '\n';
}
}
#23735: Re:請救救我，測資0不管怎麼寫都TLE大神們拜託
N<=10^6
用 O(N^2) 的解法會 TLE，提示也說用 O(N) 的就會過，再多想想數字關係吧 (或參考其他人的解題報告)
#23751: Re:請救救我，測資0不管怎麼寫都TLE大神們拜託
N<=10^6
用
O(N^2)的解法會 TLE，提示也說用O(N)的就會過，再多想想數字關係吧 (或參考其他人的解題報告)
謝謝!