Fişierul intrare/ieşire:biti.in, biti.outSursăinfo-arena 1.0
AutorMircea Bogdan PasoiAdăugată de
Timp execuţie pe test0.25 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.inbiti.out
3
10
0001011100
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content