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

Ai un şir $v$ de $n$ numere naturale. Te gândeşti să îl împarţi în $k$ subşiruri, astfel încât fiecare element al şirului să apară în exact un subşir iar suma $valorilor$ acestor subşiruri să fie maximă. $Valoarea$ unui subşir este reprezentată de diferenţa dintre valoarea maximă şi minimă a subşirului. Pentru că problema nu ţi se pare suficient de grea, vrei sa afli răspunsul pentru toate valorile lui $k$ de la $1$ la $n$.

Ai un şir $v$ de $n$ numere naturale. Te gândeşti să îl împarţi în $k$ subşiruri, astfel încât fiecare element al şirului să apară în exact un subşir suma $valorilor$ acestor subşiruri să fie maximă. $Valoarea$ unui subşir este reprezentată de diferenţa dintre valoarea maximă şi minimă a subşirului. Pentru că problema nu ţi se pare suficient de grea, vrei sa afli răspunsul pentru toate valorile lui $k$ de la $1$ la $n$.

Un subşir reprezintă un şir obţinut din şirul iniţial prin ştergerea a 0 sau mai multe elemente, nu neapărat consecutive.
h2. Date de intrare