Cerinţa
Parcul orașului este înconjurat cu un gard format din n
stâlpi formați din blocuri de piatră suprapuse. La început, toți stâlpii aveau aceeași înălțime, dar în timp s-au deteriorat, pierzându-se de la unii stâlpi unele blocuri de piatră.
Primarul orașului dorește să renoveze gardul. Pentru aceasta, s-a determinat înălțimea curentă a fiecărui stâlp și se vor completa cu blocuri de piatră noi stâlpii deteriorați, astfel încât toți stâlpii să aibă aceeași înălțime.
Determinați numărul de blocuri de piatră necesare pentru renovarea gardului.
Date de intrare
Programul citește de la tastatură numărul de stâlpi n
, iar apoi n
numere naturale, separate prin spaţii, reprezentând înălțimea curentă a fiecărui stâlp.
Date de ieşire
Programul afișează pe ecran numărul T
, reprezentând numărul de blocuri de piatră noi necesare pentru renovarea gardului.
Restricţii şi precizări
1 ≤ n ≤ 1000
- fiecare stâlp va avea înălțimea între
0
și100
Exemplu
Date de intrare
5 7 5 6 8 2
Date de ieșire
12
Explicație
Primul stâlp se completează cu 1
bloc de piatră, al doilea cu 3
blocuri, al treilea cu 2
blocuri, al patrulea rămâne așa, al cincilea se completează cu 6
blocuri. În total, sunt necesare 12
blocuri de piatră.
#include <bits/stdc++.h> using namespace std; int main() { int n,a[1001],maxi=-1,s=0; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; if(a[i]>maxi) maxi=a[i]; } for(int i=1;i<=n;i++) { s=s+maxi-a[i]; } cout<<s; return 0; }