Advertisement
ibragimova_mariam

FindSequenceBySum

Mar 15th, 2020
118
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.66 KB | None | 0 0
  1. import java.util.Scanner;
  2.  
  3. public class FindSequenceBySum
  4. {
  5. public static void findSequenceBySum()
  6. {
  7. System.out.println("Enter values: ");
  8. Scanner sc = new Scanner(System.in);
  9. int n, s;
  10. n = sc.nextInt();
  11. s = sc.nextInt();
  12. int[] sums = new int[n + 1];
  13. sums[0] = 0;
  14. for (int i = 0; i < n; i++)
  15. {
  16. int ii = i + 1;
  17. sums[ii] = sums[i] + sc.nextInt();
  18.  
  19. for (int j = 0; j < ii; j++)
  20. {
  21. if (sums[ii] - sums[j] == s)
  22. {
  23. System.out.println((j + 1) + " " + ii);
  24. return;
  25. }
  26. }
  27. }
  28. System.out.println("No such sequence");
  29. }
  30.  
  31. public static void main(String[] args)
  32. {
  33. findSequenceBySum();
  34. }
  35.  
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement