fork(1) download
  1. #include <iostream>
  2. #include <algorithm>
  3. #include <vector>
  4.  
  5. using namespace std;
  6.  
  7. int main() {
  8. int n,t,ans=0,sum1=0;
  9. cin>>n>>t;
  10. vector <int> v;
  11. vector <int> sum;
  12. for(int i=0;i<n;i++){
  13. int x;
  14. cin>>x;
  15. sum1+=x;
  16. v.push_back(x);
  17. sum.push_back(sum1);
  18. }
  19. int low=0,high=n-1;
  20. while(high>=low){
  21. bool f=0;
  22. int mid=(high+low)/2;
  23. for(int i=0;i<n;i++){
  24. if(sum[i+mid-1]-sum[i]<=t){
  25. low=mid+1;
  26. ans=mid;
  27. f=1;
  28. break;
  29. }
  30. }
  31. if(!f){
  32. high=mid-1;
  33. }
  34. }
  35. cout<<ans;
  36.  
  37. return 0;
  38. }
Success #stdin #stdout 0s 15240KB
stdin
3 3
2 2 3
stdout
2