Códigos de Barra.
Los nuevos equipos colocados en los supermercados de IslaGrande para la detección de los códigos de barra, solamente trabajan con cadenas formadas por los caracteres y
. Los diseñadores de estos equipos para realizar los controles de seguridad contra infractores necesitan determinar todas las subcadenas de la cadena original en las que el número de caracteres
sea igual al número de caracteres
en la misma. Se entiende por subcadena un conjunto de caracteres consecutivos.
Tarea
Hacer un programa que permita:
- Leer la longitud y la cadena formada por caracteres
y
.
- Determinar la cantidad de subcadenas de la cadena original que cumplen con dicha propiedad.
- Escribir el valor calculado.
Entrada
La entrada contiene:
Línea 1: , la longitud de la cadena.
Línea 2: La cadena de caracteres de longitud formada por los caracteres
y
.
Salida
La salida contiene una única línea en la que se escribirá un entero que representa el número de subcadenas encontradas.
Restricciones
.
Ejemplo de Entrada
8
01101010Ejemplo de Salida
13
Comments
¿Me estoy perdiendo de algo? ¿Cómo es posible que existan 13 subcadenas con la misma cantidad de 0's que de 1's? Yo solo cuento 6.
El problema es que se cuenta general toda la cadena ya que poseen la misma cantidad de 0's y 1's. Tambien subcadenas de a dos e individual cada caracter, esto tambien cuenta supongo.
No es fácil, llevo 2 meses cogiendo wa en este problema por usar long long,cuando puse int cogi accepted.alguna explicacion a esto?.
También me pasó, deben ser los datasets hechos con mal manejo de LL