Advertisement
Guest User

Untitled

a guest
Nov 13th, 2019
82
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.90 KB | None | 0 0
  1. import java.util.Arrays;
  2. import java.util.Scanner;
  3.  
  4. public class Sequence {
  5. public static void main(String[] args) {
  6. Scanner scanner = new Scanner(System.in);
  7. int[] inputNumbers = Arrays.stream(scanner.nextLine().split("\\s+")).
  8. mapToInt(Integer::parseInt).toArray();
  9.  
  10. int k = inputNumbers[0];
  11. int n = inputNumbers[1];
  12.  
  13. int[] cache = new int[n];
  14. cache[0] = k;
  15.  
  16. System.out.println(getElement(k,n,cache,1));
  17.  
  18.  
  19.  
  20. }
  21.  
  22. private static int getElement(int k, int n, int[] cache, int count) {
  23.  
  24. if (count>=n){
  25. return cache[n-1];
  26. }
  27.  
  28.  
  29. cache[count] = k+1;
  30.  
  31. if (count+1<n) {
  32. cache[count + 1] = (2 *k)+1;
  33. }
  34.  
  35. if (count+2<n) {
  36. cache[count + 2] = k+2;
  37. }
  38.  
  39. return getElement(cache[count], n, cache,count+3);
  40.  
  41. }
  42.  
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement