| Fişierul intrare/ieşire: | subbit.in, subbit.out | Sursă | Algoritmiada 2016 Runda 1 Juniori |
| Autor | Mihai Calancea | Adăugată de |  Popa Andrei •andreiiii |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Subsir Binar
Se considera sirul binar A = "011011100...", format prin concatenarea reprezentarilor binare a numerelor naturale de la 0 la infinit. Pozitia de inceput se numeroteaza cu 1. Se da un sir binar B de lungime N. Sa se afiseze cea mai mica pozitie p astfel incat sirul B se gaseste ca subsir in sirul A[1..p].
Spunem ca sirul T de lungime K este un subsir al lui S daca toate caraterele din sirul T apar in aceeasi ordine in sirul S pe pozitii nu neaparat consecutive. Mai exact, T este un subsir al lui S daca exista indicii
1 ≤ i1 < i2 < ... < iK ≤ |S| astfel incat T1 = Si1, T2 = Si2, ..., TK = SiK
Date de intrare
Fişierul de intrare subbit.in contine pe prima linie sirul binar B.
Date de ieşire
Fişierul de ieşire subbit.out trebuie sa contina pe prima linie numarul cerut.
Restricţii
- 1 ≤ |B| ≤ 5.000.000
Exemplu
| subbit.in | subbit.out |
|---|---|
| 00100101 | 12 |
Explicaţie
Primele 22 caractere din sirul A sunt "0110111001011101111000".
