#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 | #51924904 | Utilizator | |
Fișier | permnk.cpp | Dimensiune | 584 B |
Data încărcării | 10 Septembrie 2024, 10:33 | Scor / rezultat | Eroare de compilare |
permnk.cpp: In function 'bool verif(int)': permnk.cpp:6:17: error: expected ';' before 'i' for(int i=0 i<k; i++){ ^ permnk.cpp:7:12: error: 'sol' was not declared in this scope if(sol[i]==sol[k]) return false; ^ permnk.cpp:9:17: error: 'sol' was not declared in this scope if(abs(sol[k]-sol[k-1])>dif) return false; ^ permnk.cpp:14:1: error: a function-definition is not allowed here before '{' token { ^ permnk.cpp:34:1: error: expected '}' at end of input } ^ permnk.cpp:34:1: warning: control reaches end of non-void function [-Wreturn-type] } ^
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ă.