Весенняя олимпиада школьников 2003 года.
--- Новости ---
30 апреля
Решения задачи третьего тура принимаются последний день.
28 марта
Претензии по результатам задачи второго тура принмаются последний день.
---------------
Часто задаваемые Вопросы и Ответы на них (ЧаВО) по задаче третьего тура
Детеныш обезьяны вырастает только в обезьяну, поросенок - в свинью,
осленок - в осла, козленок - в козла... Человеческий младенец может
вырасти в любого из вышеперечисленных!
1. Пример выходного файла для данного случая.
Swintus Fingalae
((SKKs(SKIw)(IIIi)(KnK)tu)S)
В исходном файле 1-й и последней скобочек не было.
Ответ [23.04.2003]:
Извините, ошибка. Поставьте их во входном файле
2. И, как обычно, какова производительность процессора на проверяющем компьютере,
ограничения по времени и памяти?
Ответ [24.04.2003]:
Время на тест 10 сек. Производительность приблизительно на PentiumIII-500
3. Имеется ли в виду, что непосредственно после преобразования (1) не может
быть произведено преобразование (2) (и наоборот)? Если нет, то считается ли тем
же самым фрагментом измененная по другому правилу (S, K, или I) последовательность
кодонов?
Ответ [24.04.2003]:
Как только применено преобразование (2), взятое в скобки выражение (выражение
X), должно быть преобразовано по одному из правил: I или K или S.
4. Что такое "печальный исход"?
Ответ [28.04.2003]:
Печальный исход -- когда преобразование приводит к слишком длинному коду или
может продолжаться более 100 шагов.
5. Чем отличаются квалификация "Опасный" и "Фатальный"?
Ответ [28.04.2003]:
Возможностью получить печальный исход. Опасный эмбрион может иногда "закончить
плохо". Фатальный эмбрион всегда "закончит плохо".
Жюри