import java.util.*;
public class Main {
public int[] deckRevealedIncreasing(int[] deck) {
Deque<Integer> deque = new LinkedList<>();
for (int i = deck.length - 1; i >= 0; i--) {
if (!deque.isEmpty()) {
deque.addFirst(deque.removeLast());
}
deque.addFirst(deck[i]);
}
int[] result = new int[deck.length];
int index = 0;
for (int num : deque) {
result[index++] = num;
}
return result;
}
public static void main
(String[] args
) { Main solution = new Main();
int[] deck = {17, 13, 11, 2, 3, 5, 7};
int[] result = solution.deckRevealedIncreasing(deck);
System.
out.
println("Reordered deck: " + Arrays.
toString(result
)); }
}
aW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIGludFtdIGRlY2tSZXZlYWxlZEluY3JlYXNpbmcoaW50W10gZGVjaykgewogICAgICAgIEFycmF5cy5zb3J0KGRlY2spOwogICAgICAgIERlcXVlPEludGVnZXI+IGRlcXVlID0gbmV3IExpbmtlZExpc3Q8PigpOwoKICAgICAgICBmb3IgKGludCBpID0gZGVjay5sZW5ndGggLSAxOyBpID49IDA7IGktLSkgewogICAgICAgICAgICBpZiAoIWRlcXVlLmlzRW1wdHkoKSkgewogICAgICAgICAgICAgICAgZGVxdWUuYWRkRmlyc3QoZGVxdWUucmVtb3ZlTGFzdCgpKTsKICAgICAgICAgICAgfQogICAgICAgICAgICBkZXF1ZS5hZGRGaXJzdChkZWNrW2ldKTsKICAgICAgICB9CgogICAgICAgIGludFtdIHJlc3VsdCA9IG5ldyBpbnRbZGVjay5sZW5ndGhdOwogICAgICAgIGludCBpbmRleCA9IDA7CiAgICAgICAgZm9yIChpbnQgbnVtIDogZGVxdWUpIHsKICAgICAgICAgICAgcmVzdWx0W2luZGV4KytdID0gbnVtOwogICAgICAgIH0KCiAgICAgICAgcmV0dXJuIHJlc3VsdDsKICAgIH0KCiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgICAgTWFpbiBzb2x1dGlvbiA9IG5ldyBNYWluKCk7CiAgICAgICAgaW50W10gZGVjayA9IHsxNywgMTMsIDExLCAyLCAzLCA1LCA3fTsKICAgICAgICBpbnRbXSByZXN1bHQgPSBzb2x1dGlvbi5kZWNrUmV2ZWFsZWRJbmNyZWFzaW5nKGRlY2spOwoKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIlJlb3JkZXJlZCBkZWNrOiAiICsgQXJyYXlzLnRvU3RyaW5nKHJlc3VsdCkpOwogICAgfQp9Cg==