fork download
  1.  
  2. // find the number of subarray whoose sum <=k and nums[i]>=0
  3. #include <bits/stdc++.h>
  4. using namespace std;
  5. typedef long long int ll;
  6.  
  7. int main() {
  8. ll n;
  9. cin>>n;
  10. ll k;cin>>k;
  11. ll b[n];
  12. for(ll i=0;i<n;i++){
  13. cin>>b[i];
  14. }ll count = 0 ;
  15. int sum = 0;
  16.  
  17. // sort(b,b+n);
  18. for (int i = 0, j = 0; j < n; j++) {
  19. sum += b[j];
  20. while (sum > k ) {
  21. sum -= b[i++];
  22. }
  23. count += j-i+1;
  24. }
  25. cout<<count;
  26. return 0;
  27. }//RRRRR
Success #stdin #stdout 0.01s 5284KB
stdin
5 
4
1 1 2 8 3
stdout
7