Fişierul intrare/ieşire:perm.in, perm.outSursăinfo-arena 1.0
AutorMircea Bogdan PasoiAdăugată de
Timp execuţie pe test0.1 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Permutari

O permutare de lungime N este un sir de elemente distincte din multimea {1,2,3 ... N}. Spunem ca o permutare are K maxime daca exista fix K pozitii distincte in permutare, pentru care elementul curent este mai mare decat toate elementele din stanga lui.

Cerinta

Scrieti un program care determina cate permutari de lungime N cu K maxime exista.

Date de Intrare

Pe prima linie a fisierul perm.in se vor gasi numerele N si K, separate prin cate un spatiu.

Date de Iesire

Pe prima linie a fisierul perm.out se va gasi numarul de permutari de lungime N cu K maxime.

Restrictii

  • 1 ≤ K ≤ N ≤ 200

Exemple

perm.inperm.out
3 23
5 335
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content