Rezolvare PBinfo #4217

Cerinţa

Scrieţi definiția completă a subprogramului C++ cu antetul:

int DistMin(int a[], int n, int x, int y)

Subprogramul returnează distanța minimă în modul dintre o poziție din vector pe care se află valoarea x și o poziție din vector pe care se află valoarea y. Numerele x și y se găsesc fiecare cel puțin o dată în vector. De exemplu, dacă a = (2,7,1,2,3,2,7,2,1,3,8,9,7), x=7 și y = 3, atunci distanța minimă este 2 care se obține din diferența dintre poziția a 7-a unde se află 7 și poziția a 5-a unde se află un 3.

Restricţii şi precizări

• 0 ≤ a[i], x, y ≤ 1.000
• 2 ≤ n ≤ 10.000
• elementele vectorului a sunt indexate de la 0
• x și y se găsesc fiecare cel puțin o dată în vectorul a
• Puteți utiliza în rezolvare orice structură de date.

Important

Soluţia propusă va conţine doar definiţia subprogramului cerut. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.