Matcom Online Grader
V Copa UH - PrácticaEnded |
B - Código de barras
Languages: C, C++, Java, Pascal, Haskell, Python, JavaScript, Tiger, C#
Time & Memory limits: (details)
Para acelerar el trabajo de los cajeros, cada producto es marcado con una serie de barras verticales negras y blancas llamadas código de barra. Dicho código puede ser transformado a una secuencia de 0s y 1s usando un lector óptico. Esa secuencia representa el còdigo de un producto.
El código de barras consiste de barras verticales negras y blancas, las cuales pueden ser delgadas o más anchas. Las barras blancas y negras se alternan, es decir no dos barras consecutivas son del mismo color. Las barras delgadas representan 0 y las anchas representan 1, sin importar el color. De esta forma un còdigo de barras representa una secuencia de dígitos binarios.
Cada barra en el código de barras de un producto aparece como la uniòn de varias columnas de altura 5 cuadrados (ver imagen). El ancho de una barra delgada es uno y la de una barra ancha es de dos "cuadrados". Por ejemplo, el còdigo de barras que se muestra abajo representa la secuencia 010001.
El lector de còdigo de barras usado en este problema se cayò al suelo y desde entonces ha sido incapaz de reconocer el color de algunos cuadrados en el còdigo de barras.
Escriba un programa que dado lo escaneado por el defectuoso lector de còdigo de barras determine la secuencia de dìgitos binarios del producto si es posible.