Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | biti.in, biti.out | Sursă | info-arena 1.0 |
Autor | Mircea Bogdan Pasoi | Adăugată de | |
Timp execuţie pe test | 0.25 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Biti
Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
---|
Biti
Gigel este pasionat de informatica, si mai ales de cifrele 0 si 1; asa de mult, incat a atribuit fiecarui din cei 2^N prieteni ai lui cate o eticheta, sub forma unui sir de biti de lungime N. Toate etichetele sunt distincte intre ele.
Gigel s-a gandit intr-o zi ca vrea sa construiasca o eticheta pentru el insusi, de lungime cat mai mica, care sa contina o singura data, ca o subsecventa, fiecare din cele 2^N etichete ale prietenilor lui.
Cerinta
Scrieti un program care determina eticheta lui Gigel, de lungime minima.
Date de Intrare
Pe prima linie a fisierului de intrare "biti.in" se va gasi numarul N
Date de Iesire
Pe prima linie a fisierului de iesire "biti.out" se va gasi lungimea sirului. Pe a doua linie se va afisa un sir de biti 0 sau 1 care vor reprezenta eticheta gasita.
Restrictii si precizari
- 1 <= N <= 20
- Daca exista mai multe solutii de lungime minima, se va afisa cea minima din punct de vedere lexicografic
Exemplu
biti.in | biti.out |
3 | 10 |
0001011100 | |