Fişierul intrare/ieşire: | nrdif.in, nrdif.out | Sursă | ad-hoc |
Autor | Bunget Mihai | Adăugată de | |
Timp execuţie pe test | 0.15 sec | Limită de memorie | 4500 kbytes |
Scorul tău | N/A | Dificultate |
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.