Fișierul intrare/ieșire: sume.in, sume.out Sursă ad-hoc
Autor din folclor Adăugată de vmanzVictor Manz vmanz
Timp execuție pe test 0.4 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate normalnormalnormalnormalnormal

Vezi soluțiile 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.in sume.out
5 3
-2
-4
11
1
-1
11
12

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii