n по возрастанию. Их прочёсывают проходами, пока не останется одно число.
- Первый проход идёт слева направо: вычёркивается первое число, затем каждое второе из оставшихся (третье, пятое и т. д.) до конца ряда.
- Второй проход идёт справа налево: вычёркивается крайнее правое число, затем каждое второе, двигаясь влево.
- Дальше направления чередуются.
Верните число, которое останется последним.n=10 → 8
[1..10] → слева направо вычёркиваем 1, 3, 5, 7, 9: [2, 4, 6, 8, 10] → справа налево вычёркиваем 10, 6, 2: [4, 8] → слева направо вычёркиваем 4: [8].
n=6 → 4
[1..6] → [2, 4, 6] → справа налево вычёркиваем 6 и 2: [4].
n=1 → 1
n ≤ 10⁹n=10
8
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 80 тестов на сервере, включая скрытые.