/* rozpacz2.c */
#include <stdio.h>

void minmax(double tab[], int n) {
	double min = tab[0];
	double max = tab[0];
	int i;
	int counter = 0;
	
	
	/* Petla wykonuje sie [(n-1)/2] razy, za kazdym razem dokonujac  */
	/* trzech porownan. Zatem calkowity koszt petli to: 3*[(n-1)/2]. */
	for (i=1; i+1<n; i+=2)
		if (tab[i] < tab[i+1]) {
			if (tab[i] < min) min = tab[i];
			if (max < tab[i+1]) max = tab[i+1];
			counter += 3;
		} else {
			if (tab[i+1] < min) min = tab[i+1];
			if (max < tab[i]) max = tab[i];
			counter += 3;
		}
	
	/* Jesli n - parzyste to mamy 1-2 porownania wiecej w zaleznosci */
	/* od danych. Zakladamy najgorszy przypadek, zatem calkowity     */
	/* maksymalny koszt to najwyzej: 3*[(n-1)/2] + 2.                */
	if (i<n) {
		counter++;
		if (tab[i] < min) min = tab[i];
		else {
			counter++;
			if (max < tab[i]) max = tab[i];
		}
	}
	
	
	printf("Min = %g.\n", min);
	printf("Max = %g.\n", max);
	printf("n = %d.\n", n);
	printf("Wykonano %d porownan.\n", counter);
}


int main(void) {
	double tab[] = {1,2,3,4,5,6,7,8,9,0,99,88,77,66,55,44,33,22,11,22,3};
	int dlugosc = sizeof(tab)/sizeof(*tab);
	minmax(tab, dlugosc);
	
	return 0;
}