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 | 0 |
5 | 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: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB