Nu aveti permisiuni pentru a descarca fisierul grader_test6.in
Cod sursa(job #2834215)
Utilizator | Radu Mario Radu_mario | Data | 16 ianuarie 2022 17:31:48 |
---|---|---|---|
Problema | Generare de permutari | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.51 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream file_in("permutari.in");
ofstream file_out("permutari.out");
int N, slot[9];
bool used[9];
void show()
{
for (int i = 1; i <= N; ++i)
file_out << slot[i] << ' ';
file_out << '\n';
}
void back_track(int K)
{
for(int i = 1; i <= N; ++i)
if (!used[i])
{
used[i] = true;
slot[K] = i;
if (K == N) show();
else back_track(K + 1);
used[i] = false;
}
}
int main()
{
file_in >> N;
back_track(1);
return 0;
}