Problema: LowMem1 / 
Autor: Cerința
Se citește din fișierul lowmem1.in de pe prima linie un număr k, iar de pe a doua linie un șir de cel mult 1.000.000 numere întregi, de cel mult 9 cifre fiecare. Să se determine valoarea maximă S, care se poate obține prin însumarea a k numere consecutive și secvența de numere care formează această sumă maximă.
Date de intrare
Fișierul de intrare lowmem1.in conține pe prima linie numărul k, iar pe a doua linie numerele întregi cuprinse în intervalul (\({-10}^{9}\), \({10}^{9}\)).
Date de ieșire
Fișierul de ieșire lowmem1.out va conține pe prima linie numărul S, reprezentând suma celor k elemente aflate pe poziții consecutive, iar pe a doua linie aceste elemente din secvență.
Restricții și precizări
1 ≤ k ≤ 11000kmai mic decât numărul de numere din fișierul de intrare- dacă avem mai multe secvențe de
kelemente care formează suma maximă, se va afișa prima dintre ele
Exemplu:
lowmem1.in
5 15 3 -12 -7 8 22 -1 3 -14 33 -18 10
lowmem1.out
43 22 -1 3 -14 33
Explicație
În fișierul de intrare cele 5 numere de pe poziții consecutive care adunate dau suma maximă 43, sunt 22 -1 3 -14 33.
