fork(3) download
copy 
  1. #include <iostream>
  2. #include <cstdio>
  3. using namespace std;
  4.  
  5. int main() {
  6. 	int n, t, a[100005], ma=0, l=0, cnt=0;
  7. 	scanf("%d%d", &n, &t);
  8. 	for(int i=0; i<n; i++) {
  9. 		scanf("%d", &a[i]);
  10. 		while(t<a[i]) t+=a[l], l++, cnt--;
  11. 		t-=a[i], cnt++;
  12. 		if(cnt>ma) ma=cnt;
  13. 	}
  14. 	printf("%d", ma);
  15. 	return 0;
  16. }
Success #stdin #stdout 0s 3616KB
comments ()
stdin
copy 
3 3
2 2 3
stdout
copy 
1
https://ideone.com/LtR47Z
language:
C++ (gcc 8.3)
created:
10 years ago
visibility:
secret

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!