Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2010-12-07 19:13:54.
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 teste. Pe fiecare dintre urmatoarele T randuri se afla cate un sir format doar din valorile 0 si 1. 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
- 1 ≤ T ≤ 100 000
- 1 ≤ Lungimea sirului s ≤ 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
