Divide los pesos
Dado
n pesos , se te pide dividir estos pesos en 2 grupos para que la diferencia entre ellos sea lo más pequeña posible.Entrada
La primera línea de la entrada contiene un solo número entero
n (1 ≤ n ≤ 20).La siguiente línea contiene
n números enteros separados por espacios (1 ≤ ≤ ).Salida
El programa debe imprimir la diferencia mínima posible entre los dos grupos.
Ejemplos
Entrada | Salida |
3
3 2 1 | 0 |
5
1 2 3 4 7 | 1 |
Explicación
- Primer grupo → 3, segundo grupo → 1 + 2 = 3
- Primer grupo → 1 + 7 = 8, segundo grupo → 2 + 3 + 4 = 9
Consejo
Puedes intentar dividir los pesos en todas las posibles combinaciones y calcular la diferencia mínima.
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB