Города словесная игра для нескольких человек. Каждый участник по очереди называет город, причём его название должно начинаться на ту же букву, которой оканчивается название города, озвученное предыдущим игроком. Например, за Сочи (последняя буква в названии и) может последовать Ижевск и т.д.
Сегодня, 25 октября 2024 года, задачи школьного этапа олимпиады по информатике решают участники из четвёртой группы регионов, в которую входят 20 областей, краёв и республик. Попробуйте из названий их столиц составить как можно более длинную цепочку (в информатике такая структура данных называется линейным двусвязным списком) для игры в города. Для определённости считайте, что если название населённого пункта пишется через дефис, то оно начинается с первой буквы первого слова и заканчивается последней буквой второго слова. В игре используются все буквы русского алфавита.
Расположите города в подходящем порядке. Чем длиннее будет ваша цепочка, тем больше баллов вы получите. Оцениваться будут только наборы названий городов, удовлетворяющие требованиям. Начать можно с любого населённого пункта из списка.
Абакан
Анадырь
Барнаул
Биробиджан
Благовещенск
Владивосток
Горно-Алтайск
Иркутск
Кемерово
Красноярск
Кызыл
Магадан
Новосибирск
Петропавловск-Камчатский
Томск
Улан-Удэ
Хабаровск
Чита
Южно-Сахалинск
Якутск