Cod sursa(job #3195492)
Utilizator | Data | 20 ianuarie 2024 23:05:53 | |
---|---|---|---|
Problema | Generare de permutari | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.59 kb |
# include <fstream>
using namespace std;
int st[1000],ap[1000], N;
ifstream fin ("permutari.in");
ofstream fout("permutari.out");
void back(int k)
{
int i,j;
if (k==N+1)
{
for (j=1; j<=N; j++)
fout<<st[j];
fout<"\n";
}
else
{
for (i=1; i<=N; i++)
{
st[k]=i;
if (ap[st[k]] == 0)
{
ap[st[k]]=1;
back(++k);
ap[st[--k]]=0;
}
}
}
}
int main()
{
fin>>N;
back(1);
return 0;
}