# во второй - площадь

во второй - площадь наибольшей комнаты (измеряется количеством клеток). Третья строка содержит три числа, определяющих удаляемую стену: номер строки, номер столбца клетки, содержащей удаляемую стену и положение этой стены в клетке (N - север, W - запад, S - юг, E - восток). 11. Структура некоторых биологических объектов представляется последовательностью их составляющих. Эти составляющие обозначаются заглавными буквами. Биологи интересуются разложением длинной последовательности в более короткие последовательности. Эти короткие последовательности называются примитивами. Говорят, что последовательность S может быть образована из данного множества примитивов P(их количество 1?N?100), если существует n примитивов p1,...,pn в P, таких, что их конкатенация (сцепление) p1...pn равняется S. При конкатенации примитивы p1,...,pn (их длины не превышают 20 символов) записываются последовательно без разделительных пробелов. Некоторые примитивы могут встречаться в конкатенации более одного раза, и не обязательно все примитивы должны быть использованы. Например, последовательность АВАВАСАВААВ может быть образована из множества примитивов {А, АВ, ВА, СА, ВВС}. Первые K символов строки S называют префиксом строки S длины K. Написать программу, которая для заданных множества примитивов P и последовательности T (ее длина не меньше 1 и не больше 500000) определяет длину максимального префикса последовательности T, который может быть образован из множества примитивов P. Литература 1. Ахо А.,Хопкрофт Д., Ульман Д. Построение и анализ вычислительных алгоритмов.-М.:Мир,1979. 2. Гэри М., Джонсон Д. Вычислительные алгоритмы и труднорешаемые задачи.-М.:Мир, 1982. 3. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы: Теория и практика.-М.:Мир,1980. 4. Суханов А.А. Олимпиадные задачи. Неопубликованный материал. - СПб.: 1996.

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа