Fișierul intrare/ieșire nrdif.in, nrdif.out Sursă ad-hoc
Autor Mihai Bunget Adăugată de avatar mihaibun Bunget Mihai mihaibun
Timp de execuție pe test 0.15 sec Limită de memorie 4500 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.in nrdif.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 să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii