#25100: 請各位大神幫我看看為什麼後面的測資TLE?(c++)


morris20031031@gmail.com (damn91)

學校 : 國立臺中第一高級中學
編號 : 147796
來源 : [36.238.200.28]
最後登入時間 :
2024-06-18 17:55:38
e346. 區間和練習 | From: [42.76.53.19] | 發表日期 : 2021-04-22 07:59

#include<iostream>

#include <iomanip>

using namespace std;

 

int main()

{

    ios_base::sync_with_stdio(false);

    cin.tie(0);

    long long int n,q,ans;

    cin >> n;

    long long int a[n];

    for (int i=0; i<n; i++){

        cin >> a[i];

    }

    cin >> q;

    long long int k[q][2];

    for(int i=0; i<q; i++){

        ans = 0;

        cin >> k[i][0] >> k[i][1];

        for(int j=k[i][0]-1; j<k[i][1]; j++){

            ans = ans + a[j];

        }

        cout << ans << '\n';

    }

    cout << endl;

    return 0;

}

 

 
#25102: Re:請各位大神幫我看看為什麼後面的測資TLE?(c++)


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 :
2024-11-04 20:21:51
e346. 區間和練習 | From: [61.223.44.48] | 發表日期 : 2021-04-22 11:48

這不是 io 優化的問題

你每次都從頭到尾數一次。肯定會超時。

參考這個影片。

https://youtu.be/VfL7dzFkW30

 
ZeroJudge Forum