#include<iostream>
#include<vector>
using namespace std;
int newSum(vector<int>&newe,int l,int k){
int sum = 0;
for (int j = l; j <=k;j++){
sum += newe[j];
}
return sum;
}
int main(){
vector<int> sum = {1, 2, 4, 3, 2, 5, 7, 3, 6, 8,};
int l = 2;
int r = 6;
cout << "Brute force sum:" << newSum(sum, l, r);
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHZlY3Rvcj4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG5ld1N1bSh2ZWN0b3I8aW50PiZuZXdlLGludCBsLGludCBrKXsKICAgIGludCBzdW0gPSAwOwogICAgZm9yIChpbnQgaiA9IGw7IGogPD1rO2orKyl7CiAgICAgICAgc3VtICs9IG5ld2Vbal07CiAgICB9CiAgICByZXR1cm4gc3VtOwp9CmludCBtYWluKCl7CiAgICB2ZWN0b3I8aW50PiBzdW0gPSB7MSwgMiwgNCwgMywgMiwgNSwgNywgMywgNiwgOCx9OwogICAgaW50IGwgPSAyOwogICAgaW50IHIgPSA2OwogICAgY291dCA8PCAiQnJ1dGUgZm9yY2Ugc3VtOiIgPDwgbmV3U3VtKHN1bSwgbCwgcik7CgogICAgcmV0dXJuIDA7Cn0=