fork download
copy 
  1. #include <iostream>
  2. #include<vector>
  3. using namespace std;
  4.  
  5. int main() {
  6. 	vector<int> nums = {2,1,1,5,8};
  7.     int k = 4;
  8.  
  9.     int low = 0;
  10.     int sum = 0;
  11.     int count = 0;
  12.     int n = nums.size();
  13.  
  14.     for (int high = 0; high < n; high++) {
  15.  
  16.         sum += nums[high];
  17.  
  18.         while (sum >= k) {
  19.             count += (n - high);
  20.             sum -= nums[low];
  21.             low++;
  22.         }
  23.     }
  24.  
  25.     cout << count;
  26. 	return 0;
  27. }
Success #stdin #stdout 0s 5304KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
10
https://ideone.com/wuey0C
language:
C++14 (gcc 8.3)
created:
4 hours 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!