Diferente pentru problema/gard2 intre reviziile #1 si #7

Nu exista diferente intre titluri.

Diferente intre continut:

==Include(page="template/taskheader" task_id="gard2")==
 
==Include(page="template/raw")==
 
Gard 2
 
 
 
Dupa succesul avut la vopsirea primului gard, echipa de muncitori a fost angajata sa vopseasca gardul unuia dintre cei mai bogati oameni din oras. Fiind multumiti de suma oferita intregii echipe, muncitorii nu au mai facut prea multe mofturi de data aceasta. Ei s-au decis, insa, sa lucreze in ture: intai muncitorii din prima tura, apoi cei din a doua s.a.m.d. In cadrul fiecarei ture vor lucra cel putin unul si cel mult K muncitori. De asemenea, fiecare muncitor va lucra in exact o tura. Surprins de modul de organizare in ture a muncitorilor si fiind un iubitor al problemelor de numarare, proprietarul gardului doreste sa afle in cate moduri pot fi aranjati muncitorii in ture. Intrucat a anuntat ca va oferi o suma frumusica celui care ii va da raspunsul in mai putin de o secunda, ati decis sa scrieti un program care sa va ajute sa castigati premiul pus in joc.
 
h2. Cerinta
 
Scrieti un program care, pentru valorile N si K date, determina cate posibilitati de aranjare a celor N muncitori in ture exista, astfel incat in fiecare tura sa lucreze cel putin unul si cel mult K dintre ei.
 
h2. Date de Intrare
 
Pe prima linie a fisierului de intrare gard2.in se afla doi intregi: N si K, reprezentand numarul total de muncitori si numarul maxim de muncitori ce pot lucra simultan (intr-o tura).
 
h2. Date de Iesire
 
In fisierul de iesire gard2.out veti afisa numarul determinat.
 
h2. Restrictii si precizari
 
. 1 <= K <= N <= 50
 
. Doua posibilitati de asezare sunt distincte daca exista cel putin un muncitor care lucreaza in ture cu numere de ordine diferite.
 
h2. Exemplu
 
gard2.in gard2.out
3 2 12
4 1 24
5 3 530
 
 
 
Pentru primul exemplu, posibilitatile de aranjare in ture sunt:
 
Varianta 1 Varianta 2 Varianta 3 Varianta 4 Varianta 5 Varianta 6
Tura1: 1 2 Tura1: 1 3 Tura1: 3 2 Tura1: 1 Tura1: 2 Tura1: 3
Tura2: 3 Tura2: 2 Tura2: 1 Tura2: 2 3 Tura2: 3 1 Tura2: 1 2
 
Varianta 7 Varianta 8 Varianta 9 Varianta 10 Varianta 11 Varianta 12
Tura1: 1 Tura1: 1 Tura1: 2 Tura1: 2 Tura1: 3 Tura1: 3
Tura2: 2 Tura2: 3 Tura2: 1 Tura2: 3 Tura2: 1 Tura2: 2
Tura3: 3 Tura3: 2 Tura3: 3 Tura3: 1 Tura3: 2 Tura3: 1
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
==Include(page="template/taskheader" task_id="gard2")==
 
Dupa succesul avut la vopsirea primului gard, echipa de muncitori a fost angajata sa vopseasca gardul unuia dintre cei mai bogati oameni din oras. Fiind multumiti de suma oferita intregii echipe, muncitorii nu au mai facut prea multe mofturi de data aceasta. Ei s-au decis, insa, sa lucreze in ture: intai muncitorii din prima tura, apoi cei din a doua s.a.m.d. In cadrul fiecarei ture vor lucra *cel putin unul* si *cel mult $K$* muncitori. De asemenea, fiecare muncitor va lucra in *exact* o tura. Surprins de modul de organizare in ture a muncitorilor si fiind un iubitor al problemelor de numarare, proprietarul gardului doreste sa afle in cate moduri pot fi aranjati muncitorii in ture. Intrucat a anuntat ca va oferi o suma frumusica celui care ii va da raspunsul in mai putin de o secunda, ati decis sa scrieti un program care sa va ajute sa castigati premiul pus in joc.
 
h2. Cerinta
 
Scrieti un program care, pentru valorile $N$ si $K$ date, determina cate posibilitati de aranjare a celor $N$ muncitori in ture exista, astfel incat in fiecare tura sa lucreze cel putin unul si cel mult $K$ dintre ei.
 
h2. Date de Intrare
 
Pe prima linie a fisierului de intrare $gard2.in$ se afla doi intregi: $N$ si {$K$}, reprezentand numarul total de muncitori si numarul maxim de muncitori ce pot lucra simultan (intr-o tura).
 
h2. Date de Iesire
 
In fisierul de iesire $gard2.out$ veti afisa numarul determinat.
 
h2. Restrictii si precizari
 
* $1 &le; K &le; N &le; 50$
* Doua posibilitati de asezare sunt distincte daca exista cel putin un muncitor care lucreaza in ture cu numere de ordine diferite.
 
h2. Exemplu
 
table(example). |_. gard2.in |_. gard2.out |
| 3 2 | 12 |
| 4 1 | 24 |
| 5 3 | 530 |
 
 
h3. Explicatie
 
Pentru primul exemplu, posibilitatile de aranjare in ture sunt:
 
|_. Varianta 1 |_. Varianta 2 |_. Varianta 3 |_. Varianta 4 |_. Varianta 5 |_. Varianta 6 |
| Tura1: *1 2*
Tura2: *3*
| Tura1: *1 3*
Tura2: *2*
| Tura1: *3 2*
Tura2: *1*
| Tura1: *1*
Tura2: *2 3*
| Tura1: *2*
Tura2: *3 1*
| Tura1: *3*
Tura2: *1 2* |
|_. Varianta 7 |_. Varianta 8 |_. Varianta 9 |_. Varianta 10 |_. Varianta 11 |_. Varianta 12 |
| Tura1: *1*
Tura2: *2*
Tura3: *3*
| Tura1: *1*
Tura2: *3*
Tura3: *2*
| Tura1: *2*
Tura2: *1*
Tura3: *3*
| Tura1: *2*
Tura2: *3*
Tura3: *1*
| Tura1: *3*
Tura2: *1*
Tura3: *2*
| Tura1: *3*
Tura2: *2*
Tura3: *1* |
 
 
==Include(page="template/taskfooter" task_id="gard2")==
==Include(page="template/taskfooter" task_id="gard2")==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
454