Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | sg1.in, sg1.out | Sursă | ONI 2006, clasa 10 |
Autor | Rodica Pintea | Adăugată de | Codrea Marcel •marcelcodrea |
Timp execuţie pe test | 0.025 sec | Limită de memorie | 9216 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Sg1
O misiune a echipei SG1 constă în activarea unui dispozitiv extraterestru acţionat cu ajutorul unei tastaturi ciudate formate din n comutatoare aflate iniţial toate în aceeaşi poziţie (să o notăm cu 0). Se ştie că trebuie setate (trecute în poziţia 1) exact k comutatoare şi că nu contează ordinea în care trebuie acţionate comutatoarele. În plus, cu ajutorul unor documente antice, au aflat că între oricare două comutatoare succesive setate se pot afla cel puţin d1 şi cel mult d2 comutatoare nesetate. De exemplu, pentru n=7, k=3, d1=1 şi d2=2, o configuraţie care corespunde cerinţei este: 0100101, în timp ce configuraţiile 1010001, 1100100, 1010101 nu corespund datelor problemei.
Dacă o combinaţie de comutatoare setate nu activează dispozitivul, nu se întâmplă nimic deosebit (ce plictisitor episod!), ci comutatoarele se resetează automat, permiţând încercarea altei combinaţii.
Se cere să se determine numărul maxim de configuraţii distincte de comutatoare setate pe care trebuie să le încerce echipa SG1 pentru a activa dispozitivul.
Date de intrare
...
Date de iesire
...
Restrictii
- ... ≤ ... ≤ ...
Exemplu
sg1.in | sg1.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...