Question

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!!!

Answer 1

#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 !