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
Gigel este pasionat de informatica, si mai ales de cifrele 0 si 1; asa de mult, incat a atribuit fiecarui din cei 2N 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 2N 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 |