Advertisement
unknown_0711

Untitled

Dec 24th, 2022
22
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.80 KB | None | 0 0
  1. import java.util.Scanner;
  2.  
  3. class Solution{
  4. static int findLengthOfSmallestSubarray(int[] a, int K) {
  5. int n=a.length;
  6. int k=K;
  7. int i=0, j=0;
  8. int sum=a[0];
  9. int ans=n+1;
  10. while(j<n){
  11. if(sum>=k){
  12. ans=Math.min(ans, j-i+1);
  13. sum-=a[i];
  14. i++;
  15. }
  16. else {
  17. j++;
  18. if(j<n)sum+=a[j];
  19. }
  20. }
  21.  
  22. if(ans==n+1)return 0;
  23. else return ans;
  24. }
  25. }
  26. public class Main{
  27. public static void main(String[] args) {
  28. Scanner keyboard = new Scanner(System.in);
  29. int n = keyboard.nextInt();
  30. int K = keyboard.nextInt();
  31. int[] a = new int[n];
  32. for(int i = 0; i < n; i++) {
  33. a[i] = keyboard.nextInt();
  34. }
  35. keyboard.close();
  36. System.out.println(Solution.findLengthOfSmallestSubarray(a, K));
  37. }
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement