Pagini recente » Atasamentele paginii Profil what__paul | Diferente pentru problema/subgeom intre reviziile 1 si 5 | Atasamentele paginii Dag | Atasamentele paginii Profil q1w2e3 | Diferente pentru problema/biti3 intre reviziile 1 si 6
Diferente pentru
problema/biti3 intre reviziile
#1 si
#6
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="biti3") ==
Poveste si cerinta...
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.
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 |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicatie
...
|5 7|10110|
== include(page="template/taskfooter" task_id="biti3") ==
Nu exista diferente intre securitate.
Diferente intre topic forum: