Ctrl K

Сетка плей-офф по посеву

Средняя
В плей-офф выходят teams команд, посеянных номерами от 1 (самая сильная) до teams (самая слабая). Чтобы сильные не выбивали друг друга рано, в каждом круге самая сильная из оставшихся позиций играет с самой слабой, вторая — с предпоследней и так далее. Сила пары, вышедшей из прошлого круга, — это посев сильнейшей команды в ней. Запишите всю сетку одной строкой: матч — это (A,B), где A и B — номера команд или такие же записи матчей прошлого круга; более сильная сторона стоит слева. Пробелов нет. Например, при 4 командах сетка выглядит как ((1,4),(2,3)).
Пример 1
teams=4 → '((1,4),(2,3))'

В первом круге 1 играет с 4, а 2 — с 3. Победители встречаются в финале.

Пример 2
teams=8 → '(((1,8),(4,5)),((2,7),(3,6)))'

Первый круг: (1,8), (2,7), (3,6), (4,5). Во втором круге пары снова сводятся «сильнейшая со слабейшей»: пара с командой 1 против пары с командой 4, пара с 2 против пары с 3.

Пример 3
teams=2 → '(1,2)'
Ограничения
  • teams = 2ˣ, где 1 ≤ x ≤ 12
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиБит в зеркально растущей строке СредняяУмножение длинных чисел в строках СредняяВсе результаты расстановки скобок СредняяЧисла, которые не боятся переворота СредняяРаскрыть скобки повторов Средняя
загружаем Python…
Вход
teams=4
Ожидается
'((1,4),(2,3))'

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 15 тестов на сервере, включая скрытые.