// Programul determina maximul dintr-un vector cu metoda Divide&Impera;
#include <stdio.h>
#include <conio.h>
int a[10],n;

int maxim(int i,int j)
{
	int x,y;
	if (i==j)  return a[i];
     else
		 	{
			x=maxim(i,(i+j)/2);
      y=maxim((i+j)/2+1,j);
			if (x>y) return x;
				else return y;
		}
}
void main()
{
 clrscr();
 int i;
 printf("nr de elemente  =");scanf("%d",&n);
 for(i=1;i<=n;i++)
 {
   printf("a[%d]=",i);scanf("%d",&a[i]);
 }
 printf("maximul=%d\n", maxim(1,n));
 getch();
}