Advertisement
og86

q7

Jun 5th, 2023
29
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.42 KB | None | 0 0
  1. int smallestSubWithSum(int a[], int n, int x)
  2. {
  3. int ans=n,sum=0;
  4. int i=0,j=0;
  5. while(j<n)
  6. {
  7. sum+=a[j];
  8. if(sum>x)
  9. {
  10. while(sum>x)
  11. {
  12. ans=min(ans,j-i+1);
  13. sum-=a[i];
  14. i++;
  15. }
  16. }
  17. j++;
  18.  
  19. }
  20. return ans;
  21. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement