HONI / 1. kolo 2024./2025. / 2. zadatak

https://hsin.hr/honi/kolo1_zadaci.pdf

Učiteljica Ana podijelila je slatkiše učenicima u razredu, ali primijetila je da neki učenici imaju manje slatkiša od drugih. Kako bi svi bili zadovoljni, Ana je odlučila nekim učenicima podijeliti dodatne slatkiše, tako da na kraju svi imaju jednak broj. Vaš zadatak je odrediti najmanji broj dodatnih slatkiša koje Ana mora podijeliti kako bi svi učenici imali jednak broj slatkiša.

Ulazni podaci

U prvom retku je prirodan broj n (1 ≤ n ≤ 100), broj učenika u razredu.

U drugom retku nalazi se n cijelih brojeva, gdje i-ti broj si predstavlja broj slatkiša koje ima i-ti učenik (1 ≤ si ≤ 100).

Izlazni podaci

U jedinom retku ispišite najmanji mogući broj slatkiša koje Ana treba podijeliti kako bi svi učenici imali jednak broj slatkiša.

Primjer zadatka

Ulaz

3
5 2 7

Izlaz

7

Ulaz

4
10 10 10 10

Izlaz

0

Ulaz

2
3 9

Izlaz

6

Pojašnjenje prvog probnog primjera:

Učenik koji ima 2 slatkiša treba dobiti 5 slatkiša da bi imao 7, a učenik koji ima 5 slatkiša treba dobiti 2 slatkiša da bi također imao 7. Učenik koji već ima 7 slatkiša ne mora dobiti više. Ukupno je potrebno dodati 7 slatkiša.

Pojašnjenje drugog probnog primjera:

Svi učenici već imaju jednak broj slatkiša, pa nije potrebno dodati niti jedan slatkiš.

Pojašnjenje trećeg probnog primjera:

Učenik koji ima 3 slatkiša mora dobiti 6 slatkiša da bi imao 9, koliko ima drugi učenik. Ukupno je potrebno dodati 6 slatkiša.