fork download
copy 
  1. #include <iostream>
  2. #include <algorithm>
  3. using namespace std;
  4.  
  5. int main() {
  6. 	int n , j=0 , t, right , sum=0 , ans=0  ; 
  7. 	cin>>n >>t  ; 
  8. 	int a[n] ; 
  9. 	for (int i=0 ;i<n ;i++ ){
  10. 		cin>>a[i] ; 
  11. 		sum+=a[i] ; 
  12. 		if ( sum > t ){
  13. 			sum-=a[j] ; 
  14. 			j++; 
  15. 		}
  16. 		else 
  17. 			right= i-j+1 ;
  18. 		ans=max( right , ans ) ; 	
  19. 	}
  20. 	cout<<ans<<endl; 
  21. 	return 0;
  22. }
Success #stdin #stdout 0s 15240KB
comments (?)
stdin
copy 
10 15
10 9 1 1 5 10 5 3 7 2
stdout
copy 
3
https://ideone.com/IlLfVY
language:
C++14 (gcc 8.3)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!