# PBinfo #567 – Pereche – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: deivid

## Enunț

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

## Cod sursă C++

```cpp
//Pereche
#include <iostream>
#include <cstdlib>
using namespace std;
int n, H[1005];
int main(){
	cin  >> n;
	for(int i =1 ; i <= n ; ++i)
		cin >> H[i];
	int difmin = abs(H[n] - H[1]), i1 = 1, i2 = n;
	for(int i = 1 ; i < n ; ++i)
	{
		int difc = abs(H[i] - H[i+1]);
		if(difc < difmin)
			difmin = difc, i1 = i , i2 = i + 1;
	}
	cout << i1 << " " << i2;
	return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/567)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/567/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-567/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)