Advertisement
bobo_bobkata

Untitled

Jun 22nd, 2019
101
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.26 KB | None | 0 0
  1. package PredvaritelnoAdvanced.Tesove;
  2.  
  3. import java.util.*;
  4.  
  5. public class Socks {
  6.  
  7. public static void main(String[] args) {
  8. Scanner scanner = new Scanner(System.in);
  9. ArrayDeque<Integer> stackRight = new ArrayDeque<>();
  10. Arrays.stream(scanner.nextLine().split("\\s+")).mapToInt(Integer::parseInt).forEach(stackRight::push);
  11. ArrayDeque<Integer> dequeLeft = new ArrayDeque<>();
  12. Arrays.stream(scanner.nextLine().split("\\s+")).mapToInt(Integer::parseInt).forEach(dequeLeft::offer);
  13. List<Integer> pairs = new ArrayList<>();
  14. while (stackRight.size() > 0 && dequeLeft.size() > 0) {
  15. int right = stackRight.peek();
  16. int left = dequeLeft.peek();
  17. if (right == left) {
  18. stackRight.pop();
  19. dequeLeft.poll();
  20. stackRight.push(right + 1);
  21. } else if (right < left) {
  22. stackRight.pop();
  23. } else {
  24. pairs.add(right + left);
  25. stackRight.pop();
  26. dequeLeft.poll();
  27. }
  28. }
  29. System.out.println(pairs.stream().max(Integer::compareTo).get());
  30. System.out.println(Arrays.toString(pairs.toArray()).replaceAll("[\\[\\],]", ""));
  31. }
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement