# Bonnie i Clide

0.72 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 \le n \le 100$, i que la suma dels valors és un nombre parell.

0.28

::: center
![image](Bonnie-Clyde.eps){width="4cm"}
:::

## 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 \le 20$.

- Una solució poc optimitzada pot rebre fins a 80 punts dels 100 totals.

## Informació del problema

Autoria: Amalia Duch

Generació: 2026-01-25T10:34:07.196Z

© *Jutge.org*, 2006--2026.\
<https://jutge.org>
