Bonnie i Clide P28004
Bonnie i Clide acaben de robar un banc.
Tenen una bossa amb n xecs amb valors enters de diners
(curiosament tots al seu nom: ”a pagar a Bonnie o a Clide”)
i se la volen dividir completament
de tal manera que cadascú rebi exactament la mateixa suma de diners.
Podran fer-ho?
Entrada
L’entrada consisteix en diversos casos. Cada cas comença amb el nombre de xecs n, seguit d’n naturals entre 1 i 1000. Podeu suposar 1 ≤ n ≤ 100, i que la suma dels valors és un nombre parell.
Sortida
Per a cada cas, escriviu la mínima diferència possible a l’hora de repartir els xecs.
Observacions
- Es poden obtenir 20 punts amb casos amb n ≤ 20.
- Una solució poc optimitzada pot rebre fins a 80 punts dels 100 totals.
Public test cases
Input
5 10 30 20 40 40 4 101 200 300 501
Output
0 100
Information
- Author
- Amalia Duch
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++