Fişierul intrare/ieşire:gard2.in, gard2.outSursăLot 2002
AutorMugurel Ionut AndreicaAdăugată de
Timp execuţie pe test0.05 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

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.

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.

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).

Date de Iesire

In fisierul de iesire gard2.out veti afisa numarul determinat.

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.

Exemplu

gard2.ingard2.out
3 212
4 124
5 3530

Explicatie

Pentru primul exemplu, posibilitatile de aranjare in ture sunt:

Varianta 1Varianta 2Varianta 3Varianta 4Varianta 5Varianta 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 7Varianta 8Varianta 9Varianta 10Varianta 11Varianta 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
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content