Überprüfen Sie, ob das Array alle Permutationen von n Zahlen als Teilfolge enthält ⇐ C++

[Guest]

Sagen wir, eine Superpermutation auf n Zahlen ist ein Array, das jede Permutation von n Zahlen als Teilfolge enthält.
Wir müssen prüfen, ob ein Array ein der Länge m ist eine Superpermutation der Ordnung n.
Einschränkungen:

Code: Select all

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