ВУЗ:
Составители:
Рубрика:
25
Для каждого теста необходимо получить последовательность слов,
представляющих наибольшую общую подпоследовательность слов, содержащуюся в
каждом из двух текстов. Если таких последовательностей несколько необходимо найти
только одну. Слова последовательности должны быть выведены в одной строке и
разделены одним пробелом.
Пример входных данных
Чтобы пример не рассматривался как агитация за того или иного кандидата,
предлагается найти наибольшую общую подпоследовательность слов в двух текстах на
немецком языке .
die einkommen der landwirte
sind fuer die abgeordneten ein buch mit sieben siegeln
um dem abzuhelfen
muessen dringend alle subventionsgesetze verbessert werden
#
die steuern auf vermoegen und einkommen
sollten nach meinung der abgeordneten
nachdruecklich erhoben werden
dazu muessen die kontrollbefugnisse der finanzbehoerden
dringend verbessert werden
#
.
Пример выходных данных
die einkommen der abgeordneten muessen dringend verbessert warden
Задача 3. "Игра с фишками"
Игра с фишками происходит на поле N на N клеток (в примере ниже N=4). В
ней участвуют два игрока . Первым считается игрок, совершающий первый ход. Во
время игры игрок может либо поместить черную фишку в любое место доски , либо
снять существующую, что приводит к различным схемам расстановки . Если очередная
полученная схема (или ее разворот на 90, 180, 270 градусов) повторяется во время
игры, то игрок получивший такую схему проигрывает, а другой игрок выигрывает.
Игра заканчивается вничью после 2N ходов, если не было повторяющихся схем в ходе
игры.
Рассмотрим в качестве примера следующие схемы:
***
Если первая схема была получена ранее, то любая из 3 следующих схем будет
завершать игру, а последняя нет.
Входные данные
Во входном файле Input.txt каждая игра из серии игр описывается набором строк:
первая содержит размер поля (2<=N<=50), в следующих 2N строках содержатся ходы,
из которых возможно не все нужны. Каждый ход состоит из координат квадрата (от 1
до N) и следующего через пробел символа ‘+’ или ‘-‘ , который означает установку или
снятие фишки соответственно . Все ходы правильные. Ввод данных заканчивается
нулем .
Выходные данные
Выходные данные должны быть помещены в текстовый файл Output.txt , в
котором каждая строка содержит результат очередной игры.
Пример входных данных
2
1 1 +
2 2 +
2 2 -
1 2 +
2
