eolymp
bolt
Try our new interface for solving problems
Try
Problems

Theta Puzzle

published at 11/26/11, 1:17:51 pm

Что выводить, если ответов несколько?

awpris replied:
Сложный вопрос - точно сразу и не скажу. :( Советую выводить по образцу примеров.
published at 11/26/11, 1:31:24 pm

А по какому алгоритму они в образце получаются? Не минимальный лексикографический, ибо для предпоследнего теста есть ответ меньший лексикографически, чем в сэмпле.

awpris replied:
Скажу честно - я до Вашего вопроса в эту задачу не вникал, а напрасно.
awpris
published at 11/26/11, 1:48:10 pm

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

published at 11/26/11, 2:00:09 pm

А давайте на скорость: кто быстрее - участники напишут решения, или организаторы - чекер ;)

awpris replied:
А давайте каждый будет заниматься своим делом и не ёрничать? :) P.S. Тот, кто отвечает за чекеры в системе сегодня судит другую и реальную олимпиаду, кроме того ему такая задача не ставилась (см. выше).
published at 11/26/11, 2:30:31 pm

Если пронумеровать вершины в собранном виде с 0, перебирая их в лексикографическом порядке,а пустую сделать 6, то закидывать рёбра в список смежности нужно начиная с ребра ведущего в меньшую вершину. P.S. Для 5-того теста авторский ответ: 5 29 EDCBEDFAEDFAEDBCAFBDEFACDEFAB

awpris replied:
Я подредактировал Ваш ответ, добавив одно подчёркнутое слово.