castillo de bloques de problemas de pascal gratis
El título original que encontré:
Building Block Castle
Fuente: vijos P1059
Descripción del problema
XC A mi hijo, el pequeño XC, le gusta jugar al juego de construir hermosos castillos con bloques de construcción. El castillo está hecho de bloques de construcción cúbicos y cada nivel del castillo es un bloque de construcción. El pequeño XC es un niño más inteligente que su padre XC. Descubrió que al construir un castillo, si los bloques inferiores son más grandes que los superiores, el castillo no se caerá fácilmente. Por eso siempre siguió esta regla al construir un castillo.
El pequeño XC quiere regalar el castillo que construyó a las hermosas niñas del jardín de infantes, para aumentar su preferencia. Para ser justos, decidió darle a cada niña un castillo de la misma altura, para evitar disputas entre las niñas por conseguir un castillo más hermoso. Pero descubrió que no había pensado en esto de antemano cuando estaba fortificando el castillo. Ahora va a renovar el castillo. Como no tenía ladrillos extra, se le ocurrió un ingenioso plan de transformación. Decidió quitar algunos bloques de cada castillo para que eventualmente cada castillo tuviera la misma altura. Para hacer su castillo más majestuoso, consideró que el último castillo debería ser lo más alto posible.
Tarea: Por favor, ayuda al pequeño XC a escribir un programa para determinar qué bloques de construcción deben eliminarse para obtener el mejor efecto basándose en la información de todos los castillos que ha construido.
Archivo de entrada
La primera línea es un número entero N (Nlt; = 100), que indica cuántos castillos hay en un país. Cada una de las siguientes N líneas es una serie de números enteros no negativos, separados por un espacio, que indican las longitudes de los bordes de todos los bloques de construcción de un castillo en orden de abajo hacia arriba. Termina con -1. No hay más de 100 bloques de construcción en un castillo y la longitud del borde de cada bloque de construcción no es más de 100.
Archivo de salida
Un número entero que representa la altura máxima posible del castillo final. Si no se encuentra una solución adecuada, se genera 0.
Muestra de entrada
2
2 1 –1
3 2 1 -1
Ejemplo de muestra de salida
3
Parece haber un problema con los datos que diste... La altura del primer castillo es solo 9, y la altura máxima final no puede ser 10.