Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-11-12 18:57:27.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:beri.in, beri.outSursăFMI No Stress 4
AutorAlexandru BungetAdăugată defmins123FMI No Stress fmins123
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Beri

Dupa inca o saptamana epuizanta la facultate, Gapdan, student la FMI Unibuc, vrea sa mearga in oras sa bea bere.
Localul sau preferat are N tipuri de bere, fiecare bere avand un pret de C[i] lei ( 1 <= i <= n ),
preturile fiind diferite doua cate doua( C[i]
Imaginile trebuie neaparat sa fie atasamente ale unei pagini.
= j ). Studentul nostru vrea sa bea fix K beri. De asemenea, fiindca
tocmai si-a luat bursa, el vreau sa cheltuiasca cat mai multi bani cu putinta. Se stie ca Gapdan, bautor profesionist de fel,
bea o bere pe minut, nu ia pauza deloc ( nici macar sa se duca la baie )
si cel mai important, nu ii place sa bea acelasi tip de bere de mai multe ori.
In plus, fiind ziua meciului, barul are o oferta speciala: pretul tuturor berilor scade cu 1 leu pe minut.

Cerinta

Determinati suma maxima de bani pe care o poate cheltui Gapdan.

Date de intrare

Fisierul de intrare bere.in contine pe prima linie doua numere naturale N si K, separate prin spatiu, reprezentand
numarul de beri disponibile, respectiv cate beri vrea sa bea Gapdan.
A doua linie va contine N valori, numere naturale, reprezentand preturile berilor.

Date de ieşire

In fisierul de iesire bere.out se va gasi pe prima linie valoarea ceruta.

Restricţii

  • ... ≤ ... ≤ ...

Exemplu

beri.inberi.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?