Решение задачи Отпечатки пальцев с Codeforces

Без пояснения   Просмотров: 22


Вы заперты в комнате, на двери которой висит цифровой замок с 10 кнопками, соответствующими цифрам от 0 до 9. Чтобы открыть дверь, надо ввести правильный код на замке. У вас также есть некоторая последовательность цифр.

На некоторых кнопках цифрового замка есть отпечатки пальцев. Вы верите, что правильный код от замка — это самая длинная подпоследовательность (возможно, с пропусками) последовательности, которую вы знаете, в которой каждая цифра имеет отпечатки пальцев на соответствующей ей кнопке. Найдите такой код.

Код

#include<bits/stdc++.h>
using namespace std;
main()
{
	int n,k;
	cin>>n>>k;
	vector<int>p(n);
	for(int &i:p)cin>>i;
	vector<int>a(10,0);
	for(int i = 0;i<k;i++)
	{
		int b;
		cin>>b;
		a[b]=1;
	}
	for(int i:p)if(a[i])cout<<i<<" ";
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться