#123
Permutari
Se citeşte un număr natural nenul n
. Să se afişeze, în ordine lexicografică, permutările mulţimii {1,2,..,n}
.
Problema | Permutari | Operații I/O |
permutari.in /permutari.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #10723401 | Utilizator | |
Fișier | permutari.cpp | Dimensiune | 431 B |
Data încărcării | 04 Octombrie 2018, 14:27 | Scor / rezultat | 100 puncte |
permutari.cpp: In function 'void permutari(int)': permutari.cpp:4:255: warning: suggest explicit braces to avoid ambiguous 'else' [-Wparentheses] ofstream g("permutari.out"); int x[20],n; void scrie() { for(int i=1; i<=n; i++) g<<x[i]<<' '; g<<endl; } int conditie(int k) { for(int i=1; i<=k-1; i++) if (x[i]==x[k]) return 0; return 1; } void permutari(int k) { for(int i=1; i<=n; i++) { x[k]=i; if (conditie(k)) if(k==n) scrie(); else permutari(k+1); } } int main() { f>>n; permutari(1); return 0; } ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 20 | 20 | Exemplu | |
2 | 0 secunde | OK. | 20 | 20 | ||
3 | 0 secunde | OK. | 30 | 30 | ||
4 | 0.084 secunde | OK. | 30 | 30 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Permutari face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.