Perder todas las partes

100 hombres fueron a la guerra. 40 perdieron el brazo, 80 una pierna y
todos la cabeza. ¿Cuántos perdieron las tres cosas? Si bien no es
posible dar la respuesta exacta, podemos saber que como mínimo fueron 20
y como máximo 40.

En general, si k hombres fueron a la guerra y te damos la lista de
cuántos hombres perdieron cada una de las n partes del cuerpo, responde
el mínimo y el máximo de hombres que pudieron perder todas las partes a
la vez.

Entrada

Un número arbitrario de casos, pero no superior a 1000. Cada caso se da
en una línea con dos enteros k, n ≤ 1000 con el número de hombres y de
partes, seguido de n enteros entre 0 y k con el número de hombres que
perdieron cada una de las n parters.

Salida

Para cada caso escribe dos enteros, con el número mínimo y el número
máximo de hombres que pudieron perder todas las partes a la vez.

Puntuación

- TestA:   Entradas donde n = 1, como el Ejemplo 1.

- TestB:   Entradas donde n ≤ 2, como el Ejemplo 2.

- TestC:   Entradas donde n ≤ 3, como el Ejemplo 3.

- TestD:   Entradas de todo tipo, como el Ejemplo 4.

Información del problema

Autoría: Ferran Alet

Generación: 2026-01-25T12:00:59.682Z

© Jutge.org, 2006–2026.
https://jutge.org
