Rezolvare PBinfo #4283

Decorative Icon Problema: LowMem1 / 4283

Decorative IconAutor: Deivid

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 ≤ 11000
  • k mai mic decât numărul de numere din fișierul de intrare
  • dacă avem mai multe secvențe de k elemente 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.

Decorative Icon Explică rezolvarea folosind Inteligența Artificială

Folosește modelul nostru de AI special antrenament pentru a rezolva problemele de pe PBinfo! În baza creditelor AI primești explicații pentru probleme, pe care le alegi și le rulezi exact atunci când dorești, la un singur click distanță! Află mai multe informații:

👉 Achiziționează credite AI
Andrei Frîntu
Andrei Frîntu

Fondatorul platformei - mentor Academia

LinkedIn Instagram GitHub
© Copyright 2026 - CodulLuiAndrei.ro - Toate drepturile sunt rezervate