Bonnie i Clide P28004


Statement
 

pdf   zip

thehtml
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++