Rezolvare PBinfo #567

Cerința

n elevi numerotați de la 1 la n stau în cerc, astfel încât elevul 1 și elevul n sunt vecini. Pentru fiecare elev se cunoaște înălțimea. O pereche de elevi învecinați este pereche potrivită dacă diferența dintre înălțimile elevilor este minimă. Determinați o pereche potrivită.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n înălțimi ale elevilor, în ordine.

Date de ieșire

Programul va afișa pe ecran numerele de ordine i j, separate prin exact un spatiu, a elevilor care formează o pereche potrivită.

Restricții și precizări

• 2 ≤ n ≤ 1000
• cele n numere citite vor fi mai mici decât 1.000
• dacă există mai multe perechi potrivite, se poate afișa oricare

Exemplu:

Intrare

5
4 6 3 5 3

Ieșire

1 5