c++ nha: - Cho n số tự nhiên Ai (n,ai<1000000); - Có T truy vấn mỗi truy vấn gồm 2 thành tố L và R - Ứng với mỗi truy vấn hãy tính tổng dãy liên tục từ L tới R Ví dụ: SUMEZ.inp SUMEZ.out 5 3 2 4 1 2 3 2 5 1 3 1 5 9 9 12
1 câu trả lời
#include <iostream>
using namespace std;
typedef long long ll;
const int N = 1e6;
ll pfs[N + 5];
int n,q,l,r;
int main() {
cin >> n;
for (int i = 1;i <= n;i++) {
cin >> pfs[i];
pfs[i] += pfs[i-1];
}
cin >> q;
while (q--) {
cin >> l >> r;
cout << pfs[r] - pfs[l-1] << '\n';
}
}
Câu hỏi trong lớp
Xem thêm