Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-11-12 18:57:27.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | beri.in, beri.out | Sursă | FMI No Stress 4 |
| Autor | Alexandru Bunget | Adăugată de |  FMI No Stress •fmins123 |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | beri.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
