Как стать автором
Обновить

Code golf: игра в города

Время на прочтение 2 мин
Количество просмотров 5K
Сайт AskDev.ru проводит конкурс по спортивному программированию с призами в стиле code golf (побеждает самая короткая по длине программа).

Конкурсное задание: написать программу для игры «в города».

На вход подается массив вида

[Калининград, Вологда, Алматы, Дмитров, Архангельск, Тобольск, Краков]

На выходе.

[Архангельск, Краков, Вологда, Алматы, Тобольск, Калининград, Дмитров]

Прошу учесть во внимание что города на букву Ы в данном списке нет, поэтому далее поиск идет по предыдущей букве.

Важно: буква Ы в примере выше исключена не потому что она плохая, а потому что в списке нет городов нет начинающихся на Ы. Использовать предпоследнюю букву можно только в том случае, если нет слов, начинающихся с последней буквы.



Пример:

исходный массив
[Калининград, Вологда, Далматово, Дмитров, Архангельск, Владивосток, Краков]

неправильное решение, переход Вологда-Дмитров недопустим
[Архангельск, Калининград, Далматово, Вологда, Дмитров, Владивосток, Краков]

правильное решение
[Дмитров, Вологда, Архангельск, Калининград, Далматово, Владивосток, Краков]

Решение будет тестироваться на нескольких примерах, в которых могут быть другие «плохие» буквы. Пишите код универсально.

Победит тот, кто затратит меньшее количество символов для решения задачи.

Примечания

1. Самое важное чтобы код был как можно короче, т.е можно называть переменные a, b,c, писать в одну строку, убрать все лишние пробелы, скобки, комментарии итд. Можно опубликовать два варианта кода, конкурсный и развернутый, для наглядности. Учитывается только конкурсный.

Код ввода-вывода и код подключения модулей не учитывается при подсчете символов. Переносы строк считаются за один символ.

2. Можно использовать только стандартные модули, которые поставляются вместе с языком.

3. Код ввода-вывода и подключение модулей не учитываются при подсчете результатов.

4. Если вы используете экзотический язык программирования — подскажите организаторам где можно скачать компилятор.

5. Название города всегда начинается с большой буквы

6. Выборка будет составлена так, что решение всегда существует.

Подведение итогов и призы

Итоги подводятся 25 мая, в 23:59 по Москве.

Приз — внешний жесткий диск A-Data Sport SH93 500GB.

image

Прочитать полные условия конкурса и отправить свой вариант решения
Теги:
Хабы:
+32
Комментарии 120
Комментарии Комментарии 120

Публикации

Истории

Ближайшие события

Московский туристический хакатон
Дата 23 марта – 7 апреля
Место
Москва Онлайн
Геймтон «DatsEdenSpace» от DatsTeam
Дата 5 – 6 апреля
Время 17:00 – 20:00
Место
Онлайн