Revizia anterioară Revizia următoare
Fișierul intrare/ieșire | sume.in, sume.out | Sursă | ad-hoc |
---|---|---|---|
Autor | din folclor | Adăugată de | Victor Manz • vmanz |
Timp de execuție pe test | 0.4 sec | Limită de memorie | 16384 KB |
Scorul tău | N/A | Dificultate |
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.
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
7
1
-1 |
7
8 |