count-of-range-sum 1.0.0
Count of Range Sum
Loading...
Searching...
No Matches
main.cpp
Go to the documentation of this file.
1#include <bits/stdc++.h>
2
3using namespace std;
4
6{
7public:
8 int countRangeSum(vector<int>& nums, int lower, int upper)
9 {
10 int size = (int)nums.size();
11 if (lower > upper || size == 0)
12 return 0;
13
14 int count = 0;
15
16 vector<long long> prefix_sum(size + 1, 0);
17 for (int i = 0; i < size; ++i)
18 prefix_sum[i + 1] = prefix_sum[i] + nums[i];
19
20 for (int el: prefix_sum)
21 cout << "sum: " << el << endl;
22
23 return count;
24 }
25};
26
27int main()
28{
29 vector<int> nums = {-2,5,-1};
30 cout << "output: " << Solution().countRangeSum(nums, -2, 2) << endl;
31 return 0;
32}
int countRangeSum(vector< int > &nums, int lower, int upper)
Definition main.cpp:8
int main()
Definition main.cpp:27