#3988
permnk
Se dau numerele naturale n
si k
. Sa se genereze in ordine lexicografică toate permutările mulțimii {1,2,...,n}
cu proprietatea că diferența în modul dintre oricare două numere alăturate din permutare este de cel mult k
.
Problema | permnk | Operații I/O | tastatură/ecran |
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #53564004 | Utilizator | |
Fișier | permnk.cpp | Dimensiune | 723 B |
Data încărcării | 05 Noiembrie 2024, 11:30 | Scor / rezultat | Eroare de compilare |
permnk.cpp: In function 'int succesor(int)': permnk.cpp:4:8: error: 'x' was not declared in this scope if(x[k]<n&&k<=n) ^ permnk.cpp:4:13: error: 'n' was not declared in this scope if(x[k]<n&&k<=n) ^ permnk.cpp: In function 'int valid(int)': permnk.cpp:14:9: error: 'x' was not declared in this scope if((x[k]-x[k-1]>k1||x[k-1]-x[k]>k1)&&k>1) ^ permnk.cpp:14:21: error: 'k1' was not declared in this scope if((x[k]-x[k-1]>k1||x[k-1]-x[k]>k1)&&k>1) ^ permnk.cpp:17:8: error: 'x' was not declared in this scope if(x[i]==x[k])return 0; ^ permnk.cpp: In function 'int solutie(int)': permnk.cpp:22:11: error: 'n' was not declared in this scope if(k==n) ^ permnk.cpp: In function 'void afis(int)': permnk.cpp:29:16: error: 'n' was not declared in this scope for(i=1;i<=n;i++) ^ permnk.cpp:30:5: error: 'cout' was not declared in this scope cout<<x[i]; ^ permnk.cpp:30:11: error: 'x' was not declared in this scope cout<<x[i]; ^ permnk.cpp:31:5: error: 'cout' was not declared in this scope cout<<endl; ^ permnk.cpp:31:11: error: 'endl' was not declared in this scope cout<<endl; ^ permnk.cpp: In function 'void backt()': permnk.cpp:37:5: error: 'x' was not declared in this scope x[k]=0; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema permnk 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ă.