biti

Biti

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

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

Poveste ...

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

h2. Date de Intrare

...

Pe prima linie a fisierului de intrare $biti.in$ se va gasi numarul $N$

h2. Date de intrare

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. Date de iesire

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 |
| linia1
linia2
linia3
| linia1
linia2
|

table(example). |_. biti.in |_. biti.out |
| 3
| 10
0001011100 |

== include(page="template/taskfooter" task_id="biti") ==

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

30