Fişierul intrare/ieşire:biti3.in, biti3.outSursăHappy Coding 2007
AutorMugurel Ionut AndreicaAdăugată demugurelionutMugurel-Ionut Andreica mugurelionut
Timp execuţie pe test0.05 secLimită de memorie67583 kbytes
Scorul tăuN/ADificultateN/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.inbiti3.out
5 710110
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content