Question

Scrieti o functie minmax care sa determine elementul minim si elementul maxim dintr-un tablou cu elemente intregi folosind metoda divide et impera.

in c++ ajutatima va va rog frumos dau coroana ca fiind cel mai bun raspuns de nota 10

Answer 1

COROANA TE ROG!!!

void minmax(int v[],int s,int d,int &min, int &max) {

   if(s==d)

       min=max=v[s];

   else{

       int a,b,x,y;

       minmax(v,s,(s+d)/2,a,x);

       minmax(v,(s+d)/2+1,d,b,y);

       if(a<b)

           min=a;

       else

           min=b;

       if(x>y)

           max=x;

       else

           max=y;

   }

}