ICI-1142 Fundamentos de Programacin Tarea #1

Una tormenta ha destruido la cerca de una granja. Dicha cerca est construida usando postes de cemento, los cuales se ubican cada 2 metros, y una malla que permite cerra el permetro de la cerca. Luego del paso de la tormenta muchos postes han sido destruidos y para evitar que el ganado salga de la propiedad la cerca debe ser reconstruida lo ms rpido posible. Dado que se necesita reparar la cerca lo antes posible se utilizarn postes de madera los cuales sern ubicados exactamente en el mismo lugar donde se ubicaba un poste de concreto destruido. Sin embargo, con el objetivo de realizar una rpida y ms econmica reconstruccin, cada poste de madera se instalar cuando el largo de la malla que se necesita para llegar al siguiente poste (de concreto o madera) exceda los 4 metros. El objetivo de la presente tarea es la construccin de un programa en lenguaje C que, dada la descripcin de una cerca siniestrada, entregue como resultado la cantidad mnima de postes de madera necesarios para reparar de la cerca.

Entrada
La entrada contiene varios casos de prueba. La primera lnea de un caso de prueba contiene un nmero entero N (5 N 5000) que representa el nmero de postes de concreto que contena la cerca antes del paso de la tormenta. La segunda lnea contiene N nmeros enteros xi indicando el estado de cada poste

luego del paso de la tormenta. Si xi = 1 el poste se encuentra en buen estado, si xi = 0 el poste se encuentra destruido. Considere que el N simo poste se encuentra al lado del primer poste. El ingreso de N = 0 indica el n de la entrada de datos.

Salida
Para cada caso de prueba el programa debe escribir hacia la salida estndar (pantalla) un nmero que indica la cantidad mnima de postes de madera necesarios para reparar de la cerca.

Ejemplo
Dada la siguiente entrada: 10 1 0 0 1 0 0 1 0 1 1 11 1 0 0 1 0 0 0 1 1 0 1 12 0 0 0 0 0 1 1 0 0 0 1 1 0 La salida es: 2 2 3

Restricciones
La tarea debe ser codicada en Lenguaje C. No utilice funciones que no pertenecen al ANSI C. Para compilar utilice gcc/mingw. Los datos de entrada deben proporcionarse mediante teclado y la salida hacia pantalla. Un conjunto de datos de entrada y salida se encuentra disponible en www.inf.ucv.cl/ wpalma/ici1142/ El desarrollo de la solucin debe considerar el uso de arreglos. Se debe respetar las especicaciones entregadas para la entrada y salida. La correccin incluye una interrogacin. Solo se recibirn tareas fuera de plazo dentro de las 24 horas siguientes a la fecha de entrega. Nota mxima es un 5.0 2

Fecha de entrega : Lunes 14 de Octubre, cdigo fuente tarea1.c indicando en su interior nombre y rut, enviar por email hasta las 24h00. email paralelo 1: <ici1142-1@inf.ucv.cl> email paralelo 2: <ici1142-2@inf.ucv.cl>