Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2010-12-07 19:11:15.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | kbiti.in, kbiti.out | Sursă | FMI No Stress 2010 |
| Autor | Flaviu Pepelea | Adăugată de |  Dumitran Adrian Marius •marius135 |
| Timp execuţie pe test | 0.075 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Kbiti
Se da un numar T, reprezentand numarul de siruri formate doar din valorile 0 si 1. Pe fiecare dintre urmatoarele T randuri se afla cate un astfel de sir. Pentru fiecare sir s sa se raspunda la intrebarea: al catelea sir in ordine lexicografica este, daca consideram toate sirurile posibile formate doar din cele 2 valori.
Date de intrare
Fişierul de intrare kbiti.in va contine pe prima linie numarul de teste. Pe urmatoarele T linii se va afla cate un sir format din cifrele 0 si 1.
Date de ieşire
În fişierul de ieşire kbiti.out se va afisa T numere, cate unul pe fiecare linie. Pe linia i a fisierului de iesire se va afisa numarul de ordine al sirului i considerand toate sirurile in ordine lexicografica.
Restricţii
- T <= 100 000 ≤
Lungimea sirului <= 32 ≤
Exemplu
| kbiti.in | kbiti.out |
|---|---|
| 4 1 101 0 111110 | 2 6 1 63 |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
