Fişierul intrare/ieşire:nrdif.in, nrdif.outSursăad-hoc
AutorBunget MihaiAdăugată demihaibunBunget Mihai mihaibun
Timp execuţie pe test0.15 secLimită de memorie4500 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Nrdif (clasele 5-6)

Dorel a scris un şir format din N numere naturale. El vă cere să aflaţi care ar fi diferenţa maximă dintre doi termeni consecutivi din şir dacă şirul ar fi ordonat crescător.

Date de intrare

Fişierul de intrare nrdif.in conţine pe prima linie numărul natural N, iar pe linia a doua cele N numere naturale din şirul lui Dorel.

Date de ieşire

În fişierul de ieşire nrdif.out se va afişa numărul ce reprezintă diferenţa maximă dintre doi termeni consecutivi din şirul lui Dorel, dacă şirul ar fi ordonat crescător.

Restricţii

  • 1 ≤ N ≤ 200.000
  • numerele din şir au cel mult 6 cifre

Exemplu

nrdif.innrdif.out
7
9 2 15 23 5 34 27
8

Explicaţie

Şirul ordonat crescător ar fi: 2 5 9 15 23 27 34. Diferenţele dintre câte doi termeni consecutivi din şir sunt 3 4 6 8 4 7, deci diferenţa maximă este 8.

Trebuie sa te autentifici pentru a trimite solutii. Click aici