Fişierul intrare/ieşire:sg1.in, sg1.outSursăONI 2006, clasa 10
AutorRodica PinteaAdăugată demarcelcodreaCodrea Marcel marcelcodrea
Timp execuţie pe test0.05 secLimită de memorie9216 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Sg1

O misiune a echipei SG1 consta in activarea unui dispozitiv extraterestru actionat cu ajutorul unei tastaturi ciudate formate din n comutatoare aflate initial toate in aceeasi pozitie (sa o notam cu 0). Se stie ca trebuie setate (trecute in pozitia 1) exact k comutatoare si ca nu conteaza ordinea in care trebuie actionate comutatoarele. In plus, cu ajutorul unor documente antice, au aflat ca intre oricare doua comutatoare succesive setate se pot afla cel putin d1 si cel mult d2 comutatoare nesetate. De exemplu, pentru n=7, k=3, d1=1, d2=2, o configuratie care corespunde cerintei este: 0100101, in timp ce configuratiile 1010001, 1100100, 1010101 nu corespund datelor problemei. Daca o combinatie de comutatoare setate nu activeaza dispozitivul, nu se intampla nimic deosebit (ce plictisitor episod!), ci comutatoarele se reseteaza automat, permitand incercarea altei combinatii.
Scrieti un program care, pentru valorile n, k, d1, d2 date, determina numarul total de configuratii posibile de comutatoare ce respecta conditiile din enunt.

Date de intrare

In fisierul text sg1.in se dau, pe aceeasi linie, despartite prin spatii, valorile n, k, d1 si d2.

Date de iesire

In fisierul sg1.out se scrie numarul de configuratii ce corespund cerintei.

Restrictii

  • 0 < n < 101
  • 0 < k ≤ n
  • 0 ≤ d1 ≤ d2 < n

Exemplu

sg1.insg1.outExplicatie
7 3 1 281010100, 1010010, 1001010, 1001001, 0101010, 0101001, 0100101, 0010101
5 2 0 0411000, 01100, 00110, 00011
14 8 1 50Nu exista configuratii care respecta cerintele problemei
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content