fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define lesgooo ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0)
  4. #define endl '\n'
  5.  
  6. signed main()
  7. {
  8. lesgooo;
  9. int n, t;
  10. cin >> n >> t;
  11. int a[n+1]{};
  12. for (int i = 1; i <= n; i++) cin >> a[i], a[i]+=a[i-1];
  13. int l = 0, r = n, md, ans = 0;
  14. while (l <= r)
  15. {
  16. md = (l+r)/2;
  17. bool valid = 0;
  18. for (int i = 0; i+md <= n; i++) if (a[i+md]-a[i] <= t) {valid = 1; break;}
  19. if (valid) ans = max(ans, md), l = md+1;
  20. else r = md-1;
  21. }
  22. cout << ans;
  23. return 0;
  24. }
Success #stdin #stdout 0.26s 97984KB
stdin
Standard input is empty
stdout
24148768