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