Perder todas las partes P78798


Statement
 

pdf   zip

thehtml

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.  ‍10 Puntos ‍
  • TestB:  ‍ Entradas donde n≤ 2, como el Ejemplo ‍2.  ‍15 Puntos ‍
  • TestC:  ‍ Entradas donde n≤ 3, como el Ejemplo ‍3.  ‍15 Puntos ‍
  • TestD:  ‍ Entradas de todo tipo, como el Ejemplo ‍4.  ‍60 Puntos ‍
Public test cases
  • Input

    100 1 40
    100 1 60
    100 1 0
    

    Output

    40 40
    60 60
    0 0
    
  • Input

    100 2 80 70
    100 2 0 70
    100 2 70 100
    500 1 100
    500 2 250 250
    

    Output

    50 70
    0 0
    70 70
    100 100
    0 250
    
  • Input

    100 3 20 40 100
    

    Output

    0 20
    
  • Input

    100 4 90 80 10 10
    100 5 95 95 100 95 50
    

    Output

    0 10
    35 50
    
  • Information
    Author
    Ferran Alet
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++