Решение задачи Отпечатки пальцев с Codeforces
Без пояснения   Просмотров: 104
Вы заперты в комнате, на двери которой висит цифровой замок с 10 кнопками, соответствующими цифрам от 0 до 9. Чтобы открыть дверь, надо ввести правильный код на замке. У вас также есть некоторая последовательность цифр.
На некоторых кнопках цифрового замка есть отпечатки пальцев. Вы верите, что правильный код от замка — это самая длинная подпоследовательность (возможно, с пропусками) последовательности, которую вы знаете, в которой каждая цифра имеет отпечатки пальцев на соответствующей ей кнопке. Найдите такой код.
На некоторых кнопках цифрового замка есть отпечатки пальцев. Вы верите, что правильный код от замка — это самая длинная подпоследовательность (возможно, с пропусками) последовательности, которую вы знаете, в которой каждая цифра имеет отпечатки пальцев на соответствующей ей кнопке. Найдите такой код.