Trong tin học, mọi người thường có thuật ngữ như sau. Tiền tố, hay còn gọi là prefix. Tổng tiền tố, còn gọi là prefixsum. Cho một dãy A có N phần tử. Người ta thường hiểu rằng, tổng tiền tố kết thúc tại i là tổng A1 + A2 + A3 + + Ai . Yêu cầu: Nhập vào dãy A có N phần tử. Cho Q câu hỏi, mỗi câu hỏi là một số nguyên dương k <= N. Hãy tính tổng tiền tố kết thúc tại k. Giới hạn: N , Q <= 10 và Ai <= 10

$\color{#1fdb91}{\texttt{C}}\color{#0aaec9}{\texttt{+}}\color{#e9418e}{\texttt{+}}$

#include <iostream> 
#include <vector>

#define ll long long

using namespace std;

int main() {

  ios_base::sync_with_stdio(false);
  cin.tie(NULL); cout.tie(NULL);

  ll n, q, k; cin >> n;
  vector<ll> a(n), ps(n);
  for (ll& i:a) cin >> i;

  ps[0] = a[0];
  for (ll i=1; i<n; ++i) ps[i] = ps[i-1]+a[i];

  cin >> q;
  while (q --> 0) {
    cin >> k;
    cout << ps[--k] << '\n';
  }
  
}

$\\$
\begin{array}{c|c|c}\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}\end{array}

`Code:`

#include<bits/stdc++.h>
using namespace std;
#define fastread() (ios_base:: sync_with_stdio(false), cin.tie(NULL), cout.tie(NULL))

const int maxn = 1e5 + 10;
long long n, q, k, a[maxn], prefix[maxn + 1];

void solve(){
    cin >> n;
    for (int i = 0; i < n; i++) cin >> a[i];
    prefix[0] = 0;
    for (int i = 1; i <= n; i++) prefix[i] = prefix[i - 1] + a[i - 1];
    cin >> q;
    while (q--){
        cin >> k;
        cout << prefix[k] << "\n";
    }
}

int main(){
    fastread();
    solve();
    return 0;
}

$\text{#KL0112}$