👤

Se consideră un șir a[1], a[2], …, a[n] de numere întregi.

Cerința
Să se determine diferența maximă de forma a[i] - a[j], unde 1 ≤ i < j ≤ n.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi șirul de n numere întregi, separate prin spații.

Date de ieșire
Programul va afișa pe ecran un singur număr întreg reprezentând diferența maximă cerută.

Restricții și precizări
1 ≤ n ≤ 100 000
-1 000 000 000 ≤ a[i] ≤ 1 000 000 000



Exemplu
Intrare

8
3 5 2 7 6 3 9 8
Ieșire

4
Explicație
Diferența maximă 4 se obține din a[4]-a[6]=7-3=4


VA ROOG DAU CORONITA!!!


Răspuns :

#include <iostream.h>
using namespace std ;

int main () { int a[100000] ,n, i,j ,dif_max=0;

cin>>n;
for(i=1;i<=n;i++)
  cin>>a[i];
for(i=1;i<n;i++)
    for(j=i+1;j<=n;j++)
           if(a[i]-a[j]>dif_max)
                  dif_max=a[i]-a[j];

 cout<<"Dif max este : " <<dif_max;}

Sper ca te-am ajutat !
Vă mulțumim că ați ales să vizitați site-ul nostru dedicat Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți alte întrebări sau aveți nevoie de asistență suplimentară, nu ezitați să ne contactați. Vă așteptăm cu drag să reveniți și nu uitați să ne salvați în lista de favorite!


Ze Teaching: Alte intrebari