Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-10-23 19:38:10.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | biti3.in, biti3.out | Sursă | Happy Coding 2007 |
| Autor | Mugurel Ionut Andreica | Adăugată de |  Mugurel-Ionut Andreica •mugurelionut |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 67583 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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.
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.
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.
Restrictii
- 3 ≤ N ≤ 1666
- 1 ≤ M ≤ numarul sirurilor distincte de N biti, dintre care exact 3 biti au valoarea 1
Exemplu
| biti3.in | biti3.out |
|---|---|
| 5 7 | 10110 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
