Biti3

biti3

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

Se considera toate sirurile de $N$ biti continand exact $3$ biti de $1$, pe care le sortam lexicografic (un bit de $0$ fiind "mai mic" decat un bit de $1$). Determinati al $M$-lea sir in ordine lexicografica.

Poveste si cerinta...

h2. Date de intrare

In fisierul $biti3.in$ se afla $2$ numere intregi, separate printr-un spatiu: $N$ si $M$. $N$ reprezinta numarul total de biti, iar $M$ reprezinta al catelea sir in ordine lexicografica trebuie determinat.

...

h2. Date de iesire

In fisierul $biti3.out$ veti afisa cei $N$ biti (dintre care exact $3$ au valoarea $1$) ai celui de-al $M$-lea sir.

...

h2. Restrictii

* $3 ≤ N ≤ 1666$
* $1 ≤ M ≤ numarul sirurilor distincte de N biti, dintre care exact 3 biti au valoarea 1$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. biti3.in |_. biti3.out |

|5 7|10110|

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicatie
 
...

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

2373