Олимпиадный тренинг

Задача . июнь-1


Задача

Темы: ЕГЭ
На рисунке схема дорог некоторого района изображена в виде графа, в таблице звёздочка обозначает наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите номера пунктов Д и Е, найденные номера запишите в порядке возрастания без разделителей. Например, если бы ответом были пункты П1 и П6, то в качестве ответа нужно было бы указать 16.
Если возможных ответов несколько, укажите тот, который имеет меньшее числовое значение.
 
  П1 П2 П3 П4 П5 П6
П1 х *     * *
П2 * х *     *
П3   * х * *  
П4     * х * *
П5 *   * * х  
П6 * *   *   х

time 1000 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя