Redistribució de la riquesa

Considereu una societat amb $n$ persones, on la persona $i$ -èsima té inicialment $a_i$ euros. Es vol redistribuir part de la riquesa per reduir tant com sigui possible la diferència entre rics i pobres, amb dues limitacions:

No es poden expropiar (per després repartir) més de $k$ euros en total.
Els moviments de diners han de ser enters.

Quina és la mínima diferència que es pot aconseguir entre la persona més rica i la més pobra?

Entrada

L’entrada conté diversos casos, només amb nombres enters. Cada cas té una $n$ entre 1 i $10^5$ , una $k$ entre 0 i $10^{18}$ , i els $a_i$ , tots entre 0 i $10^9$ .

Sortida

Per a cada cas, escriviu la mínima diferència que es pot aconseguir.

Informació del problema

Autoria: Xavier Povill

Generació: 2026-01-25T11:27:22.021Z