Cod sursa(job #2047666)
Utilizator | Garleanu Alexandru Stefan AngelEclipse | Data | 25 octombrie 2017 09:21:43 |
---|---|---|---|
Problema | Generare de permutari | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.64 kb |
#include <iostream>
#include <fstream>
std::ifstream ff("permutari.in");
std::ofstream g("permutari.out");
using namespace std;
bool fol[10];
int sol[10];
int n, solN;
bool f(int fff)
{
return fol[fff];
}
void bkt(int pas)
{
if(pas==n)
{
for(int i = 0; i < n; i++)
{
g<<sol[i];
}
g<<'\n';
}
for(int i = 1; i <= n; i++)
{
if(!f(i))
{
sol[pas] = i;
fol[i] = true;
bkt(pas+1);
fol[i] = false;
}
}
}
int main()
{
ff>>n;
bkt(0);
return 0;
}