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⁵, una k entre 0 i 10¹⁸, i els a_(i), tots entre 0 i
10⁹.

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

© Jutge.org, 2006–2026.
https://jutge.org
