Już 2 tydzień siedzę nad tym zadaniem, ale nie mogę wszystkiego ogarnąć. Treść zagadnienia:
"Proszę napisać funkcję, która dla tablicy jednowymiarowej o rozmiarze n, wyznacza
punkt podziału tej tablice na dwie podtablice spełniające własność: minimalna
wartość lewej podtablicy ( od indeksu 0 do indeksu k ) jest równa maksymalnej
wartości prawej podtablicy( tej od indeksu k+1 do n-1). Jeśli istnieje taki podział,
funkcja zwraca punkt podziału (indeks k). W przeciwnym przypadku zwraca
wartość –1.
0 1 2 3 4 5 6 7
Np. dla tablicy A={5, 4, 6 7, | 3,-4, 4,0 } takim punktem podziału jest indeks k=3.
Wartość minimalna lewej podtablicy od indeksu 0 do 3 wynosi 4. Maksymalna
wartość w prawej podtablicy od indeksu 4 do 7 wynosi również 4."
Proszę o pomocy. Wiem że trzeba(można) podzielić tablice na dwie podtablicy, i szukać min, max. A na koniec porównać ci 2 liczby, ale nie wiem jak to dokładniej napisać w kodzie?