Sari la conținut
Zece la Info
Probleme

Pozitia celui mai apropiat element de o valoare data

Usoara 300 ms 64 MB

Implementati o functie care primeste un vector de n numere intregi si o valoare x si intoarce pozitia (indexata de la 0) elementului cel mai apropiat de x (diferenta absoluta minima; la egalitate se alege prima pozitie).

Semnatura subprogramului (implementati exact aceasta functie/procedura - numele, parametrii, ordinea si tipul returnat trebuie sa coincida):

  • C++: int pozitiaCeluiMaiApropiat(int n, vector<int> a, int x)
  • C: int pozitiaCeluiMaiApropiat(int n, int a[], int x)
  • Pascal: function pozitiaCeluiMaiApropiat(n: integer; a: array of integer; x: integer): integer
  • Python: def pozitiaCeluiMaiApropiat(n, a, x):
Date de intrare
Pe prima linie n, pe a doua linie n numere intregi separate prin spatiu, pe a treia linie valoarea x.
Date de iesire
Pozitia (de la 0) elementului cel mai apropiat de x.
Restrictii
1 <= n <= 1000, |a[i]|, |x| <= 10^6

Exemple

Exemplul 1

Intrare

5
1 5 10 15 20
12

Iesire

2

Exemplul 2

Intrare

1
7
100

Iesire

0

Vrei să rezolvi problema?

Creează-ți un cont gratuit ca să scrii cod în editor, să trimiți soluții la evaluator și să vezi indicațiile.