Rezolvare PBinfo #4224

Cerinţa

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

int MaxMinDif1(int a[], int n)

Subprogramul returnează numărul maxim de elemente care pot fi selectate astfel încât diferența dintre valoarea maximă și valoarea minimă a numerelor alese să fie de cel mult 1.

Restricţii şi precizări

• -10000 ≤ a[i] ≤ 10000
• 1 ≤ n ≤ 20.000
• elementele vectorului a sunt indexate de la 0
• Puteți utiliza în rezolvare orice structură de date și orice funcție predefinită.

Exemplu

Dacă a = (1,-4,6,-5,-4,-5,2,2) și n = 8, atunci MaxMinDif1(a, n) = 4, elementele alese fiind -4,-5,-4,-5.

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.