fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. typedef long long ll;
  5.  
  6. int main() {
  7. ll n, k;
  8. cin >> n >> k;
  9.  
  10. vector<ll> a(n);
  11.  
  12. for(ll i = 0; i < n; i++)
  13. cin >> a[i];
  14.  
  15. ll l = 0;
  16. ll sum = 0;
  17. ll ans = 0;
  18.  
  19. for(ll r = 0; r < n; r++) {
  20. sum += a[r];
  21.  
  22. while(sum > k && l<=r) {
  23. sum -= a[l];
  24. l++;
  25. }
  26.  
  27. ans += r - l + 1;
  28. }
  29.  
  30. cout << ans << '\n';
  31.  
  32. return 0;
  33. }
Success #stdin #stdout 0s 5308KB
stdin
5 5
1 2 1 3 1
stdout
11