Rezumat problemă

Permutari1

#124

Se citeşte un număr natural nenul n. Să se afişeze, în ordine invers lexicografică, permutările mulţimii {1,2,..,n}.

Fișiere Candale Silviu (silviu) ușoară

Clasa 11 Backtracking Elemente de combinatorică

Rezolvă

Detalii

Problema	Permutari1	Operații I/O	permutari1.in/permutari1.out
Limita timp	0.5 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#64740085	Utilizator	Turdean Alex (alex_turdeannn)
Fișier	permutari1.cpp	Dimensiune	558 B
Data încărcării	27 Mai 2026, 09:06	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

permutari1.cpp:1:25: warning: extra tokens at end of #include directive
    1 | #include <fstream>using namespace std;ifstream fin("permutari1.in");ofstream fout("permutari1.out");int n, p[10];bool folosit[10];void backtracking(int k) {    if (k > n) {        for (int i = 1; i <= n; i++)            fout << p[i] << " ";        fout << '\n';    } else {        for (int i = n; i >= 1; i--) {            if (!folosit[i]) {                folosit[i] = true;                p[k] = i;                backtracking(k + 1);                folosit[i] = false;            }        }    }}int main() {    fin >> n;    backtracking(1);    return 0;}
      |                         ^~~~~~~~~
permutari1.cpp:1:10: fatal error: fstream>usin: No such file or directory
    1 | #include <fstream>using namespace std;ifstream fin("permutari1.in");ofstream fout("permutari1.out");int n, p[10];bool folosit[10];void backtracking(int k) {    if (k > n) {        for (int i = 1; i <= n; i++)            fout << p[i] << " ";        fout << '\n';    } else {        for (int i = n; i >= 1; i--) {            if (!folosit[i]) {                folosit[i] = true;                p[k] = i;                backtracking(k + 1);                folosit[i] = false;            }        }    }}int main() {    fin >> n;    backtracking(1);    return 0;}
      |          ^~~~~~~~~~~~~~
compilation terminated.

Cum funcționează evaluarea?