Fișierul intrare/ieșire | nrdif.in, nrdif.out | Sursă | ad-hoc |
---|---|---|---|
Autor | Mihai Bunget | Adăugată de | Bunget Mihai • mihaibun |
Timp de execuție pe test | 0.15 sec | Limită de memorie | 4500 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
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.