fork download
copy 
  1. #include <stdio.h>
  2.  
  3. int n;
  4. long long m;
  5. long long a[1000005];
  6.  
  7. int main()
  8. {
  9. 	scanf("%d%lld", &n, &m);
  10. 	a[0]=0;
  11. 	int i, l=0, ans=n+1;
  12. 	for (i=1; i<=n; ++i)
  13. 	{
  14. 		scanf("%lld", &a[i]);
  15. 		a[i]+=a[i-1];
  16. 	}
  17. 	for (i=1; i<=n; ++i)
  18. 	{
  19. 		while (a[i]-a[l]>=m && i >= l) 
  20. 		{
  21. 			if (ans > i-l) ans=i-l;
  22. 			++l;
  23. 		}
  24. 	}
  25. 	if (ans>1) printf("%d", ans-1);
  26. 	else printf("-1");
  27. }
Success #stdin #stdout 0s 5268KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
-1
https://ideone.com/T6DFLW
language:
C (gcc 8.3)
created:
4 hours 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!