Se da un sir de N numere intregi. Se doreste impartirea acestuia in M subsecvente de lungime para. Costul unei subsecvente este egal cu maximul dintre suma elementelor din prima jumate si suma celor din a doua jumatate. Costul total al unei impartiri este egal cu costul maxim al unei secvente.

Sa se calculeze costul minim care poate se poate obtine la impartirea sirului dat

Sa se calculeze costul minim al unei impartiri.

h2. Date de intrare