Бета-версия. Problem Forge — новый сайт, вход только по приглашению. Период бета-тестирования идёт до 2026-11-30 включительно; полное открытие — 2026-12-01 00:00 UTC. Что-то может сломаться, и тогда мы можем исправить таблицы лидеров. Сложность некоторых ступеней может быть указана неверно. Во время беты призов нет, и награда не открыта. Ваш аккаунт и ваш прогресс сохранятся, когда бета закончится. Пожалуйста, сообщите нам, что работает хорошо и что не так: admin@problemforge.com.

Назад к задаче месяца

Задача месяца, ступень 02 Превью

Предварительный показ. Это декабрьская задача месяца, открытая заранее, чтобы вы могли её попробовать. Предварительный показ длится один месяц, со своими графами и своей таблицей. 1-го числа таблица и все таймеры начинаются с нуля, и ничего не переносится. Декабрь начнётся с новых графов и пустой таблицы.

Файл. Строки, начинающиеся с c, описывают граф. Затем идёт строка p edge n m: n вершин и m рёбер. Затем m строк, по одному ребру в каждой: два номера вершин.

Ваш ответ. Все n вершин в порядке цикла, каждая ровно один раз, через пробелы или переводы строк. Каждая вершина должна быть соединена со следующей, а последняя — с первой. Принимается любой такой цикл. Введите его, загрузите текстовый файл либо .gz или .tar.gz с одним этим файлом.

Войдите, чтобы получить свои графы