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


0520ryanyu (余秉侖)

學校 : 國立科學工業園區實驗高級中學
編號 : 122637
來源 : [60.251.193.198]
最後登入時間 :
2024-04-04 10:44:36
e417. 乘法~乘法~加法~ -- π | From: [60.251.194.164] | 發表日期 : 2020-12-13 15:30

#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)

學校 : 國立高雄師範大學附屬高級中學
編號 : 7661
來源 : [114.40.8.251]
最後登入時間 :
2023-01-25 19:16:06
e417. 乘法~乘法~加法~ -- π | From: [218.161.41.139] | 發表日期 : 2020-12-14 12:16

N<=10^6

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

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


0520ryanyu (余秉侖)

學校 : 國立科學工業園區實驗高級中學
編號 : 122637
來源 : [60.251.193.198]
最後登入時間 :
2024-04-04 10:44:36
e417. 乘法~乘法~加法~ -- π | From: [60.251.194.164] | 發表日期 : 2020-12-15 20:37

N<=10^6

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


謝謝!

 

 
ZeroJudge Forum