Raul at 13:23, 14 December 2023

2023-12-14T13:23:31Z

@@ Line 28: / Line 28: @@
 == Încărcare soluție ==
-=== Lipește codul aici ===
+n, k, i, x, dr, st = 0, 0, 0, 0, 0, 0
+v = [0] * 11005
- import sys
+s, maxx = 0, -sys.maxsize - 1
- import math
+with open("lowmem1.in", "r") as f:
- n, k, i, x, dr, st = 0, 0, 0, 0, 0, 0
+st = dr - k + 1
- v = [0] * 11005
+with open("lowmem1.out", "w") as g:
- s, maxx = 0, -sys.maxsize - 1
+with open("lowmem1.in", "r") as f:
- with open("lowmem1.in", "r") as f:
+</syntaxhighlight>

Raul: Pagină nouă: = 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 `lowmem...`


2023-12-13T16:35:02Z
Pagină nouă:  = 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>lowmem...
New page


= 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

4283 - Low Mem 1 - Revision history

Raul at 13:23, 14 December 2023