Rezolvare PBinfo #358

Cerinţa

De-a lungul principalei străzi din orașul nostru există n plopi, pentru fiecare cunoscându-se înălțimea. Primarul orașului dorește să știe care este diferența de înălțime maximă între doi plopi învecinați, și câte perechi de plopi învecinați au această diferență de înălțime.

Ajutați-l pe primar să afle răspunsul la întrebare.

Date de intrare

Programul citește de la tastatură numărul de plopi n, iar apoi n numere naturale nenule, separate prin spaţii, reprezentând înălțimile plopilor.

Date de ieşire

Programul afișează pe ecran numerele D și nrp, separate prin exact un spațiu, reprezentând diferența de înălțime maximă între doi plopi învecinați, și câte perechi de plopi învecinați au această diferență de înălțime.

Restricţii şi precizări

• 2 ≤ n ≤ 1000
• înălțimile plopilor vor fi mai mici decât 5000

Exemplu:

Date de intrare

7
5 3 7 4 6 2 6

Date de ieșire

4 3

Explicație

S-au citit înălțimile a 7 plopi. Diferența maximă de înălțime este 4, și sunt 3 perechi de plopi învecinați care au această diferență de înălțime, și anume cei cu înălțimile 3 7, 6 2 și 2 6.