Copiado al portapapeles
Descripción
A botas le encanta los numeros binarios, el sabe la solucion a este problema pero quiere poner a prueba tu inteligencia.
Botas va a dar un numero binario gigante de hasta 10^6 digitos, tu trabajo es ver cuantos subnumeros binarios empiezan en 1 y terminan en 0 (puede haber subnumeros binarios repetidos).
Entrada
La entrada consiste en un t (1<=t<=10)que representa en numero de casos de prueba, para cada caso de prueba se introduce un numero binario n, de hasta 10^6 digitos.
Salida
Para cada caso de prueba ustede debe imprimir en una sola linea cuandos subnumeros binarios hay que empiezan en 1 y terminan en 0.
Ejemplo Entrada
3 10 101 100100011
Ejemplo Salida
1 1 8
Ayuda
Para el ejemplo 100100011
Estos son los subnumeros que cumplen la condicion.
100100011
1 10
2 100
3 10010
4 100100
5 1001000
6 10
7 100
8 1000