#include <stdio.h>
#include <time.h>
#include <stdlib.h>

int Max(int i, int n, int *tab)
{
    int a, b;
    
    if (i == n)
        return tab[i];
    else
    {
        int v=(i+n)/2;
        a = Max(i, v, tab);
        b = Max(v+1, n, tab);
        if (a < b)
            return b;
        else
            return a;
    }
}

int main()
{
	int		*tab;
	int		i, n;

	printf("Podaj rozmiar tablicy: ");
	scanf("%d", &n);
	tab = (int *)malloc(n * sizeof(int));        
    srand(time(0));
    printf("Wylosowane liczby:\n");
	for (i = 0; i < n; i++)
	{
		tab[i] = rand()%100;
		printf("%d ", tab[i]);
    }
    printf("\nMax: %d\n", Max(0, n - 1, tab));
	free(tab);
    
    system("pause");
	return 0;
}