fork download
copy 
  1. #include<iostream>
  2. #include<vector>
  3. using namespace std;
  4. vector<int>prefix(vector<int>&newSum,int n){
  5.     vector<int> sumi(n+1,0);
  6.     for (int i = 1; i <= n;i++){
  7.         sumi[i] = sumi[i - 1] + newSum[i];
  8.     }
  9.     return sumi;
  10. }
  11. int newPrefix(const vector<int>&newpre,int l,int r){
  12.     return newpre[r] - newpre[l - 1];
  13. }
  14. int main(){
  15.     vector<int> sum = {1, 2, 4, 3, 2, 5, 7, 3, 6, 8,};
  16.     int n=sum.size();
  17.     int l = 2;
  18.     int r = 6;
  19.     vector<int> pre = prefix(sum,n);
  20.     cout << "The sum in the range is:" << newPrefix(pre, l, r);
  21.  
  22.     return 0;
  23. }
Success #stdin #stdout 0.01s 5320KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
The sum in the range is:21
https://ideone.com/Wys3Eu
language:
C++ (gcc 8.3)
created:
7 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!