Primera Tarea de Progra

ICI-1142 Fundamentos de Programación 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 perímetro 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 más rápido posible. Dado que se necesita reparar la cerca lo antes posible se utilizarán postes de madera los cuales serán ubicados exactamente en el mismo lugar donde se ubicaba un poste de concreto destruido. destruido. Sin embargo, embargo, con el objetivo objetivo de realizar una rápida y más económica económica reconstrucción, 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 construcción de un programa en lenguaje C que, dada la descripción de una cerca siniestrada, entregue como resultado la cantidad mínima de postes de madera necesarios para reparar de la cerca.

Entrada La entrada contiene varios casos de prueba. La primera línea de un caso de prueba contiene un número entero N  (5 ≤ N  ≤ 5000) que representa el número de postes de concreto que contenía la cerca antes del paso de la tormenta. La segunda línea contiene N  números enteros xi  indicando el estado de cada poste

1

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 fin de la entrada de datos.

Salida Para cada caso de prueba el programa debe escribir hacia la salida estándar (pantalla) un número que indica la cantidad mínima 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 codificada 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 solución debe considerar el uso de arreglos. Se debe respetar las especificaciones entregadas para la entrada y salida. La corrección incluye una interrogación. Solo se recibirán tareas fuera de plazo dentro de las 24 horas siguientes a la fecha de entrega. Nota máxima es un 5.0 2

Fecha de entrega : Lunes 14 de Octubre, código fuente   tarea1.c   indicando en su interior nombre y rut, enviar por email hasta las 24h00. email paralelo 1: email paralelo 2:

3