ID #123 · Colecția InfoAs · Operatori și expresii

Problema Gard

Niculiță este cunoscut în sat prin faptul că gardul său este cam strâmb. Mai precis, cele `n` scânduri de lemn din care este alcătuit gardul nu au înălțimi egale. Acesta s-a decis să își schimbe imaginea, astfel că vrea să își repare gardul. ## Cerință Cunoscând înălțimile celor `n` scânduri ale gardului lui Niculiță, determinați cantitatea minimă de lemn de care are nevoie acesta pentru ca toate scândurile să aibă înălțimi egale. ## Date de intrare Programul citește de la tastatură, de pe prima linie, numărul natural `n`, iar de pe următoarea linie, `n` numere naturale separate prin câte un spațiu reprezentând înălțimile celor `n` scânduri ale gardului lui Niculiță. ## Date de ieșire Programul afișează pe ecran un singur număr natural, reprezentând cantitatea minimă de lemn de care are nevoie Niculiță pentru ca gardul său să aibă toate scândurile de înălțimi egale. ## Restricții și precizări * `1 ≤ n ≤ 10.000` * `1 ≤ înălțimile scândurilor ≤ 10.000` * Din scândurile existente nu se pot tăia bucăți