Diferente pentru
problema/perm intre reviziile
#2 si
#3
Nu exista diferente intre titluri.
Diferente intre continut:
==Include(page="template/taskheader" task_id="perm")==
==Include(page="template/raw")==
Link: [1]File-List
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.
h2. Cerinta
Scrieti un program care determina cate permutari de lungime N cu K maxime exista.
h2. Date de Intrare
Pe prima linie a fisierul perm.in se vor gasi numerele N si K, separate prin cate un spatiu.
h2. Date de Iesire
Pe prima linie a fisierul perm.out se va gasi numarul de permutari de lungime N cu K maxime.
h2. Restrictii
S 1 <= K <= N <= 200
Exemple
perm.in perm.out
3 2 3
perm.in perm.out
5 3 35
References
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/perm/enunt.files/filelist.xml
==Include(page="template/taskheader" task_id="perm")==
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.
h2. Cerinta
Scrieti un program care determina cate permutari de lungime N cu K maxime exista.
h2. Date de Intrare
Pe prima linie a fisierul perm.in se vor gasi numerele N si K, separate prin cate un spatiu.
h2. Date de Iesire
Pe prima linie a fisierul perm.out se va gasi numarul de permutari de lungime N cu K maxime.
h2. Restrictii
S 1 <= K <= N <= 200
Exemple
perm.in perm.out
3 2 3
perm.in perm.out
5 3 35
References
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/perm/enunt.files/filelist.xml
==Include(page="template/taskfooter" task_id="perm")==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.