标签:mat get space algorithm namespace 文件 ace logs class
★ 输入文件:sum.in
输出文件:sum.out
简单对比
时间限制:1.2 s 内存限制:128 MB
输出有m行, 每行一个整数,表示这个数段数列的和。
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #define ll long long 6 7 using namespace std; 8 const int N=10010; 9 10 ll a[N]; 11 ll sum[N]; 12 13 inline ll read() 14 { 15 ll x=0; 16 char c=getchar(); 17 while(c<‘0‘||c>‘9‘)c=getchar(); 18 while(c>=‘0‘&&c<=‘9‘)x=x*10+c-‘0‘,c=getchar(); 19 return x; 20 } 21 22 int main() 23 { 24 25 freopen("sum.in","r",stdin); 26 freopen("sum.out","w",stdout); 27 28 int n=read(); 29 30 a[1]=read(); 31 sum[1]=a[1]; 32 33 for(int i=2;i<=n;i++) 34 { 35 a[i]=read(); 36 sum[i]=sum[i-1]+a[i]; 37 } 38 39 int m=read(); 40 41 for(int i=1;i<=m;i++) 42 { 43 int start=read(); 44 int end=read(); 45 46 printf("%lld\n",sum[end]-sum[start-1]); 47 } 48 return 0; 49 }
标签:mat get space algorithm namespace 文件 ace logs class
原文地址:http://www.cnblogs.com/lyqlyq/p/7003925.html