Fişierul intrare/ieşire:subbit.in, subbit.outSursăAlgoritmiada 2016 Runda 1 Juniori
AutorMihai CalanceaAdăugată deandreiiiiPopa Andrei andreiiii
Timp execuţie pe test0.2 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.insubbit.out
00100101
12

Explicaţie

Primele 22 caractere din sirul A sunt "0110111001011101111000".

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?