Fişierul intrare/ieşire:sume.in, sume.outSursăad-hoc
AutorDin FolclorAdăugată devmanzVictor Manz vmanz
Timp execuţie pe test0.4 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Sume

Scrieti un program care citeste un sir de n numere intregi si afiseaza cele mai mari sume care se pot forma cu cel putin si respectiv cel mult k termeni ai acestuia.

Date de intrare

Fisierul de intrare sume.in contine pe primul rand numerele n si k separate printr-un spatiu, iar pe urmatoarele n linii elementele sirului, cate unul pe fiecare linie.

Date de ieşire

In fisierul de iesire sume.out se vor afla cele doua rezultate cerute: pe prima linie cea mai mare suma care poate fi formata cu cel putin k numere din sir, iar pe cea de-a doua linie cea mai mare suma care se poate obtine adunand cel mult k numere. Cea de-a doua suma trebuie sa fie formata din cel putin un element.

Restrictii

  • 1 ≤ k ≤ n ≤ 1000000
  • fiecare termen al sirului este un numar intreg de cel mult 3 cifre

Exemplu

sume.insume.out
5 3
-2
-4
11
1
-1
11
12
Trebuie sa te autentifici pentru a trimite solutii. Click aici