Problem
La pequeña Tina organiza una fiesta de té para sus tres muñecas. Ella tiene n chocolates, para cada uno de los cuales Tina conoce su parámetro de "chocolate".
Tina quiere distribuir los dulces de manera justa entre las muñecas, es decir, es necesario distribuirlos de modo que la diferencia entre el contenido total de chocolate más alto y el más bajo sea lo más pequeña posible.
Además, cada caramelo se le debe dar a uno de los tres muñecos.
Entrada:
La primera línea contiene un número natural n (1 <= n <= 12) - el número de dulces que tiene Tina.
La segunda línea contiene n números naturales a
i separados por espacios - los parámetros "chocolateness"; cada caramelo. 1 <= a
i <= 100.
Salida:
Imprima un solo número: la diferencia mínima posible entre el contenido total de chocolate más grande y el más pequeño.
Ejemplo:
| Entrada |
Salida |
5
1 2 1 3 1
| 1 |
Explicación:
Puedes darle los primeros dos dulces a la primera muñeca, el tercero y el quinto a la segunda muñeca y el cuarto a la tercera muñeca. Entonces el contenido total de chocolate será igual a 3, 2 y 3, respectivamente. La diferencia entre el mayor y el menor es 3 - 2 = 1.