fork(1) download
  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
stdin
10
200
50 100 30 20 90 100 1 2 3 4
stdout
3