#16359: TLE 求救!!!c++


duncan103015 (錦毛爺)

學校 : 國立溪湖高級中學
編號 : 85458
來源 : [49.216.38.72]
最後登入時間 :
2021-02-19 10:56:10
a693. 吞食天地 | From: [115.82.177.87] | 發表日期 : 2018-12-23 22:26

#include <iostream>
using namespace std;

int main()
{
int a[100001],i,b,c,d,h,j,f;
while (cin>>b>>c)

{
for(i=1;i<=b;i++)
{
cin>>a[i];
}

for(i=1;i<=c;i++)
{
f=0;
cin>>j>>d;
for (h=j;h<=d;h++)
f+=a[h];
cout <<f<<endl;
}


}
return 0;}

 

 
#16360: Re:TLE 求救!!!c++


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [114.42.146.197]
最後登入時間 :
2024-05-03 16:06:58
a693. 吞食天地 | From: [61.223.46.88] | 發表日期 : 2018-12-24 00:05

#include
using namespace std;

int main()
{
int a[100001],i,b,c,d,h,j,f;
while (cin>>b>>c)

{
for(i=1;i<=b;i++)
{
cin>>a[i];
}

for(i=1;i<=c;i++)
{
f=0;
cin>>j>>d;
for (h=j;h<=d;h++)
f+=a[h];
cout <<f<<endl;
}


}
return 0;}

 

前面有討論說要建表。


 
#29840: Re:TLE 求救!!!c++


s010439@student.cysh.cy.edu.tw (張澤昕)

學校 : 不指定學校
編號 : 181818
來源 : [163.27.3.89]
最後登入時間 :
2022-06-20 09:19:55
a693. 吞食天地 | From: [36.237.33.102] | 發表日期 : 2022-04-04 21:59

#include <iostream>

using namespace std;

int main() {

ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);

int n,m;

while(cin>>n>>m){

int y[n+1],x;

y[0]=0;

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

cin>>x;

y[i+1]=y[i]+x;

}

while(m--){

int a,b;

cin>>a>>b;

cout<<y[b]-y[a-1]<<endl;

}

}

return 0;

}

 



 
#29845: Re:TLE 求救!!!c++


sakinu080712345@gmail.com (喜歡程式的睿)

學校 : 不指定學校
編號 : 146046
來源 : [140.116.130.40]
最後登入時間 :
2024-04-28 21:45:00
a693. 吞食天地 | From: [111.242.70.107] | 發表日期 : 2022-04-05 05:08

其實你若不是使用endl而是使用"\n",這份程式可以跑更快(當然和有沒有做前綴和比起來,影響不算那麼嚴重)

 
ZeroJudge Forum