Editing 4283 - Low Mem 1


= Cerința =
Se citește din fișierul <code>lowmem1.in</code> de pe prima linie un număr <code>k</code>, iar de pe a doua linie un șir de cel mult <code>1.000.000</code> '''numere întregi''', de cel mult <code>9</code> cifre fiecare. Să se determine valoarea maximă <code>S</code>, care se poate obține prin însumarea a <code>k</code> numere consecutive și secvența de numere care formează această sumă maximă.

= Date de intrare =
Fișierul de intrare <code>lowmem1.in</code> conține pe prima linie numărul <code>k</code>, iar pe a doua linie numerele întregi cuprinse în intervalul (
, ).

= Date de ieșire =
Fișierul de ieșire <code>lowmem1.out</code> va conține pe prima linie numărul <code>S</code>, reprezentând suma celor <code>k</code> elemente aflate pe poziții consecutive, iar pe a doua linie aceste elemente din secvență.

= Restricții și precizări =

* <code>1 ≤ k ≤ 11000</code>
* <code>k</code> mai mic decât numărul de numere din fișierul de intrare
* dacă avem mai multe secvențe de <code>k</code> elemente care formează suma maximă, se va afișa prima dintre ele

= Exemplu: =
<code>lowmem1.in</code>
 5
 15 3 -12 -7 8 22 -1 3 -14 33 -18 10
<code>lowmem1.out</code>
 43
 22 -1 3 -14 33

=== Explicație ===
În fișierul de intrare cele <code>5</code> numere de pe poziții consecutive care adunate dau suma maximă <code>43</code>, sunt <code>22 -1 3 -14 33</code>.

== Încărcare soluție ==

=== Lipește codul aici ===
1
 import sys

 import math

 n, k, i, x, dr, st = 0, 0, 0, 0, 0, 0

 v = [0] * 11005

 s, maxx = 0, -sys.maxsize - 1

 with open("lowmem1.in", "r") as f:

     k = int(f.readline())

     for i in range(k):

         v[i] = int(f.readline())

         s += v[i]

     maxx = s

     while True:

         line = f.readline()

         if not line:

             break

         x = int(line)

         s = s + x - v[i % k]

         v[i % k] = x

         if s > maxx:

             maxx = s

             dr = i

         i += 1

 st = dr - k + 1

 with open("lowmem1.out", "w") as g:

     g.write(str(maxx) + "\n")

 with open("lowmem1.in", "r") as f:

     k = int(f.readline())

     i = 0

     while True:

         line = f.readline()

         if not line:

             break

         x = int(line)

         if i >= st and i <= dr:

             g.write(str(x) + " ")

         i += 1

         if i > dr:

             break