fork(6) download
copy 
  1. #include <stdio.h>
  2. int a[50];
  3. int main(void) {
  4. 	int i,j,sum,min,flag=0,n,m;
  5. 	// read number of entries
  6. 	scanf("%d",&n);
  7. 	//read expected sum
  8. 	scanf("%d",&m);
  9. 	//read array entries
  10. 	for(i=0;i<n;i++)
  11. 	scanf("%d",&a[i]);
  12. 	i=0,j=0;sum=a[0];
  13. 	min=n;
  14. 	while(!flag)
  15. 	{
  16. 		if(sum<m)
  17. 		{
  18. 			if(j==n-1) flag=1;
  19. 			else
  20. 			{
  21. 				j=j+1;
  22. 				sum=sum+a[j];
  23. 			}
  24. 		}
  25. 		else
  26. 		{
  27. 			if((j-i)<min)
  28. 			min=j-i;
  29. 			sum=sum-a[i];
  30. 			i=i+1;
  31. 		}
  32. 	} //end of while
  33. 	printf("%d",min+1);
  34. 	return 0;
  35. }
  36.  
Success #stdin #stdout 0s 9424KB
comments (?)
stdin
copy 
10
200
50 100 30 20 90 100 1 2 3 4
stdout
copy 
3
https://ideone.com/u6lKAj
language:
C (gcc 8.3)
created:
5 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!