20 条题解
-
5
/***************************************** 备注: ******************************************/ #include <queue> #include <math.h> #include <stack> #include <stdio.h> #include <iostream> #include <vector> #include <iomanip> #include <string.h> #include <algorithm> using namespace std; #define LL long long const int N = 1e6 + 10; const int INF = 0x3f3f3f3f; int a[N],sum[N]; int main() { int n , m; cin >> n >> m; for(int i = 1 ; i <= n ; i++) { scanf("%d",&a[i]); a[i] += a[i-1]; } // for(int i = 1 ; i <= n ; i++) // sum[i]=sum[i-1] + a[i]; while(m--) { int l ,r ; scanf("%d%d",&l,&r); printf("%d\n",a[r] - a[l-1]); } return 0; }
-
3
#include<iomanip> #include<cstdio> #include<cmath> #include<cstring> const int N=1e7+10; const int INF=0x3f3f3f3f; int n,m,l,r,a[N],sum[N]; using namespace std; int main() { cin>>n>>m; for(int i=1;i<=n;i++) { cin>>a[i]; a[i]+=a[i-1]; } for(int i=1;i<=m;i++) { cin>>l>>r; cout<<a[r]-a[l-1]<<endl; } return 0; }
-
3
/**************************** presented by xingcode ****************************/ #include<bits/stdc++.h> using namespace std; int n,m,f[1000005],x,y; int main() { cin>>n>>m; for(int i=1;i<=n;i++) { cin>>x; f[i]=f[i-1]+x; } while(m--) { cin>>x>>y; cout<<f[y]-f[x-1]<<"\n"; } return 0; } /***************************** do not copy!!! *****************************/
-
3
#include <bits/stdc++.h> using namespace std; long long a[100000001],sum[100000001]; int main(){ long long n,m,x,y; cin >> n >> m; for(long long i = 1 ; i <= n ; i++){ cin >> a[i]; sum[i] = sum[i - 1] + a[i]; } for(long long i = 1 ; i <= m ; i++){ cin >> x >> y; cout << sum[y] - sum[x - 1] << endl; } return 0; }
-
2
#include<iostream> using namespace std; int a[1114514]; int sum[1114514]; int main() { int n, m; cin >> n >> m; for(int i = 1; i <= n; i++) { cin >> a[i]; sum[i] = sum[i-1] + a[i]; } for(int i = 1;i <= m; i++) { int l,r; cin >>l >> r; cout << sum[r] - sum[l-1] << endl; } return 0; }
-
1
made in China
#include<bits/stdc++.h> using namespace std; const int N=1e5+10; const int INF=0x3f3f3f3f; int a[N],n,m,l,r,ans; int s[N]; int main(){ cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++) s[i]=s[i-1]+a[i]; for(int i=1;i<=m;i++){ cin>>l>>r; cout<<s[r]-s[l-1]<<endl; } }
-
1
#include <bits/stdc++.h>//直接使用万能头 using namespace std; const int N = 1e6 + 10; int a[N],n,m,qzh[N]; #define int long long signed main(){ cin >> n >> m; cin >> a[0]; qzh[0] = a[0]; for(int i = 1;i < n;i++){ cin >> a[i]; qzh[i] = qzh[i - 1] + a[i]; } for(int i = 1;i <= m;i++){ int l,r; cin >> l >> r; if(l == 1) cout << qzh[r - 1]; else{ cout << qzh[r - 1] - qzh[l - 2]; } cout << endl; } }
-
1
#include <bits/stdc++.h>
using namespace std;
longlonga[1000000],sum[1000000];
int main(){
int n,m,x,y;
cin >> n >> m;
for(int i = 1 ; i <= n ; i++){
cin >> a[i];
sum[i] = sum[i - 1] + a[i];
}
for(int i = 1 ; i <= m ; i++){
cin >> x >> y;
cout << sum[y] - sum[x - 1]<<endl;
}
return 0;
}``
-
1
#include <math.h> #include <stack> #include <stdio.h> #include <iostream> #include <vector> #include <iomanip> #include <string.h> #include <algorithm> using namespace std; #define LL long long const int N = 1e6 + 10; const int INF = 0x3f3f3f3f; int a,sum[N],l,r; int main(){ int n,m; cin >> n >> m; for (int i=1; i<=n; i++){ cin >> a; sum[i]=sum[i-1]+a; } while(m--){ cin >> l>>r; cout << sum[r]-sum[l-1] << " "<<endl; } return 0; }
-
1
#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int n,sum,j,s[1000001],a[1000001]; int main() { cin>>n>>j; for(int i=1;i<=n;i++){ cin>>a[i]; s[i]=s[i-1]+a[i]; } while(j--){ int l,r; scanf("%d%d",&l,&r); cout<<s[r]-s[l-1]<<endl; } return 0; }
-
-1
#include <bits/stdc++.h> using namespace std; long long a[1000001],sum[1000001]; int main(){ long long n,m,x,y; cin >> n >> m; for(long long i = 1 ; i <= n ; i++){ cin >> a[i]; sum[i] = sum[i - 1] + a[i]; } for(long long i = 1 ; i <= m ; i++){ cin >> x >> y; cout << sum[y] - sum[x - 1] << endl; } return 0; }
-
-1
#include #include #include #include #include #include #include #include using namespace std; const int N=1e6+10; const int INF=0x3f3f3f3f; int n,m,a[N],s[N],x,y,ans; int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; s[i]=s[i-1]+a[i]; } while(m--){ cin>>x>>y; cout<<s[y]-s[x-1]<<endl; } return 0; }
- 1
信息
- ID
- 1284
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 7
- 标签
- 递交数
- 1088
- 已通过
- 291
- 上传者