Rezumat problemă

permnk

#3988

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.

Folclorul informatic

Consola Pracsiu Dan (dnprx) Dan Pracsiu medie

Clasa 11 Backtracking Elemente de combinatorică

Rezolvă

Detalii

Problema	permnk	Operații I/O	tastatură/ecran
Limita timp	0.5 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#56701043	Utilizator	Pasca Maria (Pasca_Maria17)
Fișier	permnk.cpp	Dimensiune	586 B
Data încărcării	03 Martie 2025, 11:38	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

permnk.cpp: In function 'int valid(int)':
permnk.cpp:9:21: error: expected ';' before ')' token
     for(st[i]==st[k])return 0;

                     ^
permnk.cpp:9:14: warning: statement has no effect [-Wunused-value]
     for(st[i]==st[k])return 0;

              ^
permnk.cpp:10:5: error: expected primary-expression before 'return'
     return 1;

     ^
permnk.cpp:10:5: error: expected ';' before 'return'
permnk.cpp:10:5: error: expected primary-expression before 'return'
permnk.cpp:10:5: error: expected ')' before 'return'
permnk.cpp: At global scope:
permnk.cpp:25:2: error: expected initializer before 'for'
  for(int i=1;i<=n;i++)

  ^
permnk.cpp:25:14: error: 'i' does not name a type
  for(int i=1;i<=n;i++)

              ^
permnk.cpp:25:19: error: 'i' does not name a type
  for(int i=1;i<=n;i++)

                   ^
permnk.cpp: In function 'int main()':
permnk.cpp:37:18: error: 'back' was not declared in this scope
            back(1);

                  ^
permnk.cpp: At global scope:
permnk.cpp:39:5: error: expected unqualified-id before 'return'
     return 0;

     ^
permnk.cpp:40:1: error: expected declaration before '}' token
 }

 ^
permnk.cpp: In function 'int valid(int)':
permnk.cpp:12:1: warning: control reaches end of non-void function [-Wreturn-type]
 }

 ^

Cum funcționează evaluarea?