Programmiererforum

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

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]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