Fișierul intrare/ieșire	decupare.in, decupare.out	Sursă	ad-hoc
Autor	Cătălin Frâncu	Adăugată de	Cătălin Frâncu • Catalin.Francu
Timp de execuție pe test	0.05 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Decupare

Se dă un vector format din N cifre cuprinse între 1 și 9. Să se determine trei numere de exact K cifre fiecare astfel încât:

• fiecare număr să corespundă unei secvențe continue de K cifre din vector;
• cele trei secvențe să nu se suprapună;
• suma celor trei numere să fie maximă.

Date de intrare

Fișierul de intrare decupare.in va conține:

• pe prima linie numerele N și K, despărțite printr-un spațiu;
• pe a doua linie cele N cifre, nedespărțite prin nimic.

Date de ieșire

În fișierul de ieșire decupare.out se va scrie suma maximă găsită.

Restricții

• 1 ≤ K ≤ 18
• 3*K ≤ N ≤ 1.000.000

Exemplu