eolymp
bolt
Try our new interface for solving problems
Try
Məsələlər

Theta Puzzle

dərc olunub 26.11.11 13:17:51

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

awpris cavab verdi:
Сложный вопрос - точно сразу и не скажу. :( Советую выводить по образцу примеров.
dərc olunub 26.11.11 13:31:24

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

awpris cavab verdi:
Скажу честно - я до Вашего вопроса в эту задачу не вникал, а напрасно.
awpris
dərc olunub 26.11.11 13:48:10

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

dərc olunub 26.11.11 14:00:09

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

awpris cavab verdi:
А давайте каждый будет заниматься своим делом и не ёрничать? :) P.S. Тот, кто отвечает за чекеры в системе сегодня судит другую и реальную олимпиаду, кроме того ему такая задача не ставилась (см. выше).
dərc olunub 26.11.11 14:30:31

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

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