#23723: 請救救我,測資0不管怎麼寫都TLE大神們拜託


0520ryanyu (余秉侖)


#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大神們拜託


snakeneedy (蛇~Snake)


N<=10^6

用 O(N^2) 的解法會 TLE,提示也說用 O(N) 的就會過,再多想想數字關係吧 (或參考其他人的解題報告)

#23751: Re:請救救我,測資0不管怎麼寫都TLE大神們拜託


0520ryanyu (余秉侖)


N<=10^6

用 O(N^2) 的解法會 TLE,提示也說用 O(N) 的就會過,再多想想數字關係吧 (或參考其他人的解題報告)


謝謝!