Códigos de Barra.


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python, VB

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 0 y 1. 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 0 sea igual al número de caracteres 1 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 0 y 1.
  • 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: L, la longitud de la cadena.

Línea 2: La cadena de caracteres de longitud L formada por los caracteres 0 y 1.

Salida

La salida contiene una única línea en la que se escribirá un entero que representa el número de subcadenas encontradas.

Restricciones

  • 1 \leq L \leq 1000000.

Ejemplo de Entrada

8
01101010

Ejemplo de Salida

13

Comments


  • 2
    linkyless  commented on Oct. 18, 2022, 8:55 p.m.

    ¿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.


    • -2
      Lazaro_fuentes  commented on March 28, 2023, 12:32 p.m.

      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.


  • 1
    josue  commented on July 23, 2022, 8:50 p.m.

    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?.


    • 0
      teruel  commented on March 20, 2024, 5:35 a.m.

      También me pasó, deben ser los datasets hechos con mal manejo de LL