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) {
  23. ans += n - r;
  24.  
  25. sum -= a[l];
  26. l++;
  27. }
  28. }
  29.  
  30. cout << ans << '\n';
  31.  
  32. return 0;
  33. }
Success #stdin #stdout 0s 5316KB
stdin
15 10 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
stdout
105