bSumLR Cho dãy số a1, a2, ..., aN. Với |ai| < 107, 0<n<1e5. Cho q câu hỏi, với q< 1e5, mỗi câu hỏi nhập vị trí L và R, tính tổng các phần tử của dãy A từ L đến R? inp: Dòng đầu chứa số nguyên n. Dòng thứ hai chứa n số nguyên. Dòng thứ 3 chứa số câu hỏi q q dòng tiếp theo, mỗi dòng có 2 số L và R. với L<=R. out: Xuất ra q kết quả trên q dòng, tương ứng với mỗi câu hỏi cần tính tổng. 5 9 6 -1 2 7 3 1 3 1 5 2 4 14 23 7 ngôn ngữ C++
1 câu trả lời
// carot15
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
long long a[n+1], z, q, l, r;
cin>>z;
a[1]=z; a[0]=0;
for (int i=2 ;i<=n ;i++)
{
cin>>z;
a[i] = a[i-1]+z;
}
cin>>q;
while (q--)
{
cin>>l>>r;
cout<<a[r]-a[l-1]<<"\n";
}
}
Câu hỏi trong lớp
Xem thêm
