Paste Search Dynamic
Recent pastes
fillPrefixSum
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int fillPrefixSum(int arr[],int n,int prefixSum[],int l,int r){
  4.         prefixSum[0]=arr[0];
  5.     for (int i=1;i<n;i++)
  6.         prefixSum[i]=prefixSum[i-1]+arr[i];
  7.     if(l==0)    
  8.     return (prefixSum[r]);
  9.     else
  10.     return (prefixSum[r]-prefixSum[l-1]);
  11. }
  12. int main(){
  13.         cin.tie(0);
  14.         cin.sync_with_stdio(0);
  15.         int n,q;
  16.         cin>>n>>q;
  17.         int arr[n];
  18.         for(int i=0;i<n;i++)
  19.             cin>>arr[i];
  20.         int l,r;
  21.         for(int i=1;i<=q;i++){
  22.         cin>>l>>r;
  23.     int prefixSum[n];
  24.     cout<<fillPrefixSum(arr,n,prefixSum,l-1,r-1)<<endl;
  25. }
  26. return 0;
  27. }
Parsed in 0.004 seconds