Cod sursa(job #2640698)
| Utilizator | Data | 7 august 2020 15:34:04 | |
|---|---|---|---|
| Problema | Generare de permutari | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.58 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
bool v[10];
int sol[10];
void afisare(int n)
{
for (int i = 1; i <= n; ++i)
fout << sol[i] << ' ';
fout << '\n';
}
int main()
{
int n;
fin >> n;
int i = 1;
while (i)
{
++sol[i];
if (sol[i] <= n)
{
if (!v[sol[i]])
if (i == n)
afisare(n);
else
v[sol[i++]] = true;
}
else
{
sol[i] = 0;
v[sol[--i]] = false;
}
}
return 0;
}