Cod sursa(job #3030759)
Utilizator | Data | 17 martie 2023 20:54:39 | |
---|---|---|---|
Problema | Generare de permutari | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.65 kb |
#include <fstream>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int n, ans[9];
bool check(int x, int val)
{
for (int i = 1; i < x; i++)
if (ans[i] == val) return 0;
return 1;
}
void backtrack(int x)
{
for (int i = 1; i <= n; i++)
{
if(check(x, i))
{
ans[x] = i;
if (x == n)
{
for (int i = 1; i <= n; i++)
fout << ans[i] << ' ';
fout << '\n';
}
else backtrack(x+1);
}
}
}
int main()
{
fin >> n;
backtrack(1);
return 0;
}