fork download
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. public static void main (String[] args) throws java.lang.Exception
  11. {
  12. int arr[]={1,2,3,4,5,6,7};
  13. int k=10;
  14. Ans(arr,k);
  15. }
  16. public static void Ans(int arr[],int k){
  17. int n=arr.length;
  18. int left=0;
  19. int right=0;
  20. int sum=0;
  21. int len=0;
  22. ArrayList<Integer> ans=new ArrayList<>();
  23.  
  24. for(right=0;right<n;right++){
  25. sum=sum+arr[right];
  26. while(sum>k){
  27. sum=sum-arr[left];
  28. left++;
  29. }
  30.  
  31. len=Math.max(len,right-left+1);
  32. if(len>ans.size()){
  33. ans.clear();
  34. for(int i=left;i<=right;i++){
  35. ans.add(arr[i]);
  36. }
  37. }
  38.  
  39. }
  40. for(int i=0;i<ans.size();i++){
  41. System.out.println(ans.get(i));
  42. }
  43. }
  44. }
Success #stdin #stdout 0.07s 32168KB
stdin
Standard input is empty
stdout
1
2
3
4