== include(page="template/taskheader" task_id="split") ==

Fie un şir $a1$, $a2$, ..., $aN$ de numere naturale. Se împarte şirul în patru secvenţe astfel încât orice element din şir să aparţină unei singure secvenţe şi fiecare secvenţă să conţină cel puţin două elemente. Mai exact, se identifică trei indici $i$ < $j$ < $k$ astfel încât prima secvenţă este formată din elementele $a1$, $a2$, ..., $ai$, a doua din elementele $ai+1$, $ai+2$, ..., $aj$, a treia din elementele $aj+1$, $aj+2$, ..., $ak$ şi ultima din elementele $ak+1$, $ak+2$, ..., $an$. Pentru fiecare secvenţă se determină costul ei ca fiind diferenţa dintre valoarea maximă şi cea minimă din acea secvenţă.

Fie un şir $a~1~$, $a~2~$, ..., $a~N~$ de numere naturale. Se împarte şirul în patru secvenţe astfel încât orice element din şir să aparţină unei singure secvenţe şi fiecare secvenţă să conţină cel puţin două elemente. Mai exact, se identifică trei indici $i < j < k$ astfel încât prima secvenţă este formată din elementele $a~1~$, $a~2~$, ..., $a~i~$, a doua din elementele $a~i+1~$, $a~i+2~$, ..., $a~j~$, a treia din elementele $a~j+1~$, $a~j+2~$, ..., $a~k~$ şi ultima din elementele $a~k+1~$, $a~k+2~$, ..., $a~n~$. Pentru fiecare secvenţă se determină costul ei ca fiind diferenţa dintre valoarea maximă şi cea minimă din acea secvenţă.

h2. Cerinţă