Atenție! Aceasta este o versiune veche a paginii., scrisă la 2012-10-22 22:21:32.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire sume.in, sume.out Sursă ad-hoc
Autor din folclor Adăugată de avatar vmanz Victor Manz vmanz
Timp de execuție pe test 0.4 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

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

Indicii de rezolvare

Arată 3 categorii