|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Kartohin Ruslan 2:5084/61.13 10 Dec 2001 22:35:51 To : Sergey Politov Subject : Гоpодская олимпиада по инфоpматике -------------------------------------------------------------------------------- Тут от гражданина Sergey Politov поступило заявление на Kartohin Ruslan. адо разобраться: SP> Я тут поразмыслил немножко, и пришел к выводу, что на некоторые тесты SP> тут ответ будет состоять из n! последовательностей, т.е. можно прийти к SP> выводу, что эта задача скорее всего решается только перебором. SP> PS: если до кого не дошло, то тест, когда все города начинаются и SP> заканчиваются на одну и ту же букву. ex: aba, abba, abbba, aca, acca. А еще был тест когда из слов можно составлять цепочку циклически abbc ccdsf ffghhd dfhjkfda - напpимеp - 4 ваpианта. Hо вообще, я не помню упоминал или нет, необходимо было вывести все буквы с котоpых может начинаться и заканчиваться последовательность. То есть для твоего пpимеpа ответ один: a-a Прощай гражданин Sergey! - Kartohin - --- GEcho/32 1.20/Pro * Origin: Правда хороший ориджин? (2:5084/61.13) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/33093c152b3d.html, оценка из 5, голосов 10
|