Biti

biti

==Include(page="template/taskheader" task_id="biti")==

== include(page="template/taskheader" task_id="biti") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| biti.in | biti.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="biti") ==

==Include(page="template/raw")==
 
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.
 
h2. Cerinta
 
Scrieti un program care determina eticheta lui Gigel, de lungime minima.
 
h2. Date de Intrare
 
Pe prima linie a fisierului de intrare "biti.in" se va gasi numarul N
 
h2. 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.
 
h2. Restrictii si precizari
 
* 1 <= N <= 20
* Daca exista mai multe solutii de lungime minima, se va afisa cea minima din punct de vedere lexicografic
 
h2. Exemplu
 
 
| biti.in | biti.out |
 
|3 |10 |
| |0001011100 |
| | |
 
==Include(page="template/taskfooter" task_id="biti")==