Question

Limit pamięci: 32 MB
Niech dany będzie -elementowy ciąg liczb całkowitych . Niech maksymalna różnica ciągu oznacza największą z liczb gdzie . Zadaniem Twojego programu będzie znalezienie maksymalnej różnicy danego ciągu.

Zadanie
Napisz program, który:

wczyta ze standardowego wejścia liczbę naturalną oraz liczby ,
wypisze na standardowe wyjście maksymalną różnicę ciągu .
Wejście
W pierwszym wierszu wejścia znajduje się jedna liczba naturalna . W drugim wierszu znajduje się liczb , będących kolejnymi elementami ciągu.

Wyjście
W jedynym wierszu wyjścia należy wypisać największą różnicę ciągu .

Przykład
Dla danych wejściowych:

4
1 2 7 -6
poprawną odpowiedzią jest:

13

Answer 1

#include <cstdio>

int n, wynik, najw, najm;

 int a[500007];

 int main()
 {
scanf("%d", &n);

for (int i=0; i<n; i++) scanf("%d", &a[i]);

 najw=a[0];
 najm=a[0];

 for (int c=1; c<n; c++)
{
         if(a[c]>najw) najw=a[c];
         if(a[c]<najm) najm=a[c];
 }

 wynik=najw-najm;

 printf("%d", wynik);

 return 0;
}