Advertisement
Guest User

Untitled

a guest
Nov 12th, 2019
153
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.34 KB | None | 0 0
  1. import java.io.ByteArrayInputStream;
  2. import java.util.LinkedList;
  3. import java.util.Queue;
  4. import java.util.Scanner;
  5.  
  6. public class Sequence {
  7. private static void testIn() {
  8. String input = "2 4\n";
  9. System.setIn(new ByteArrayInputStream(input.getBytes()));
  10. }
  11.  
  12. public static void main(String[] args) {
  13. testIn();
  14. Scanner scanner = new Scanner(System.in);
  15. String[] input = scanner.nextLine().split(" ");
  16. int k = Integer.parseInt(input[0]);
  17. int n = Integer.parseInt(input[1]);
  18. int result = 0;
  19. Queue<Integer> queue = new LinkedList<>();
  20. queue.offer(k);
  21. if (n > 1) {
  22. for (int i = 1, counter = 1; i < n; i++) {
  23. if (counter == 1) {
  24. counter++;
  25. result = queue.peek() + 1;
  26. queue.offer(result);
  27. } else if (counter == 2) {
  28. counter++;
  29. result = 2 * queue.peek() + 1;
  30. queue.offer(result);
  31. } else if (counter == 3) {
  32. counter = 1;
  33. result = queue.peek() + 2;
  34. queue.offer(result);
  35. queue.poll();
  36. }
  37. }
  38. System.out.println(result);
  39. } else {
  40. System.out.println(k);
  41. }
  42. }
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement