#3833: 爲啥會ㄧ直TLE???


fall (beautiful fall)

學校 : 國立臺中高級工業職業學校
編號 : 6019
來源 : [218.173.61.161]
最後登入時間 :
2012-06-14 20:58:05
d668. 奇怪的老闆 | From: [119.15.228.133] | 發表日期 : 2010-06-05 14:16

小弟我的程式碼 : 我都一直TLE...    #include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;

int main()
{
    char EOF;
    int max=0,min=999999;
    int a,b,x,y,i,j;
    int p[50000];
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        for(i=1;i<=a;i++)
        cin>>p[i];
        for(j=0;j<b;j++)
        {
            cin>>x>>y;
            for(i=x;i<=y;i++)
            {
                if(p[i]>max)
                max=p[i];
                if(p[i]<min)
                min=p[i];
            }
            cout<<max-min<<endl;
            max=0;min=999999;
        }

    }
    return 0;
}
本題目共 5 個測試點,您的程式共通過 4 個測試點。(score:70)
獲得部分分數 70 分。
錯誤訊息如下:

*** 第 1 點 (10%):AC (8ms, 748KB)

*** 第 2 點 (10%):AC (12ms, 756KB)

*** 第 3 點 (20%):AC (148ms, 784KB)

*** 第 4 點 (30%):AC (728ms, 940KB)

*** 第 5 點 (30%):TLE (1s)
執行逾時(1s)!! 請檢查是否產生無限迴圈或尋找更好的演算法
可能原因為:
* 讀取測資視時未考慮到 EOF 導致等待過久,請參考 a001 的範例程式。
* 使用的演算法效率不夠。    <-又是第5個= =..麻煩各位大大幫助無助的小弟我T.T

 
#3835: Re:爲啥會ㄧ直TLE???


linishan (L)

學校 : 國立交通大學
編號 : 1090
來源 : [104.132.150.102]
最後登入時間 :
2019-05-10 19:57:54
d668. 奇怪的老闆 | From: [125.228.220.163] | 發表日期 : 2010-06-06 08:17

小弟我的程式碼 : 我都一直TLE...    #include
#include
#include
using namespace std;

int main()
{
    char EOF;
    int max=0,min=999999;
    int a,b,x,y,i,j;
    int p[50000];
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        for(i=1;i<=a;i++)
        cin>>p[i];
        for(j=0;j
        {
            cin>>x>>y;
            for(i=x;i<=y;i++)
            {
                if(p[i]>max)
                max=p[i];
                if(p[i]
                min=p[i];
            }
            cout<<
            max=0;min=999999;
        }

    }
    return 0;
}
本題目共 5 個測試點,您的程式共通過 4 個測試點。(score:70)
獲得部分分數 70 分。
錯誤訊息如下:

*** 第 1 點 (10%):AC (8ms, 748KB)

*** 第 2 點 (10%):AC (12ms, 756KB)

*** 第 3 點 (20%):AC (148ms, 784KB)

*** 第 4 點 (30%):AC (728ms, 940KB)

*** 第 5 點 (30%):TLE (1s)
執行逾時(1s)!! 請檢查是否產生無限迴圈或尋找更好的演算法
可能原因為:
* 讀取測資視時未考慮到 EOF 導致等待過久,請參考 a001 的範例程式。
* 使用的演算法效率不夠。    <-又是第5個= =..麻煩各位大大幫助無助的小弟我T.T


cin cout 改成 scanf printf 

 
#3909: Re:爲啥會ㄧ直TLE???


karte577 (tangent)

學校 : 國立中央大學附屬中壢高級中學
編號 : 7402
來源 : [114.42.199.70]
最後登入時間 :
2012-10-07 22:42:29
d668. 奇怪的老闆 | From: [118.161.140.142] | 發表日期 : 2010-06-26 20:05


cin cout 改成 scanf printf 


..還是會TLE耶... 
#3922: Re:爲啥會ㄧ直TLE???


asas (向諸神與地雷醬獻上祈禱)

學校 : 不指定學校
編號 : 5185
來源 : [36.228.104.72]
最後登入時間 :
2024-03-06 23:29:54
d668. 奇怪的老闆 | From: [203.64.161.123] | 發表日期 : 2010-06-29 20:31


cin cout 改成 scanf printf 


..還是會TLE耶...

請使用比for 更有效率的 演算法

 
ZeroJudge Forum