Проверьте, содержит ли массив все перестановки из n чисел в виде подпоследовательности. ⇐ C++

[Anonymous]

Предположим, суперперестановка для n чисел представляет собой массив, который содержит каждую перестановку из n чисел в виде подпоследовательности.
Нам нужно проверить, является ли массив a длины m является суперперестановкой порядка n.
Ограничения:

Код: Выделить всё

1  k;

vector a(n);
for (int i = 0; i < n; ++i) {
cin >> a[i];
}

// Generate first permutation
vector perm(k);
iota(perm.begin(), perm.end(), 1);

do {
if (!is_subsequence(perm, a)) {
cout 

Подробнее здесь: [url]https://stackoverflow.com/questions/79327296/check-if-array-contains-all-permutations-of-n-numbers-as-a-subsequence[/url]