Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-04-28 07:51:41.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:conserve.in, conserve.outSursăLista lui Francu
AutorCristian CadarAdăugată decos_minBondane Cosmin cos_min
Timp execuţie pe test0.15 secLimită de memorie22096 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Conserve

Farfurel doreste sa organizeze o excursie la munte. Pentru excursie, el invita N persoane. Stiind ca vor exista conflicte in ceea ce priveste transportul conservelor, Farfurel doreste sa imparta exact cele P conserve cumparate, celor N participanti si totodata sa obtina o cantita maxima.

Date de intrare

Pe prima linie se gaseste N si P, numarul de persoane invitate de Farfurel si numarul de conserve cumparate. Pe linia i, a urmatoarelor P linii, se afla un nr natural reprezentand greutatea conservei i.

Date de iesire

Pe prima linie se va afla suma maxima ceruta. Pe linia a doua numarul de conserve necesare formarii acestei sume, iar pe linia a treia conservele folosite.

Restrictii

  • $ 3 ≤ N, P ≤ 2048$
  • Printr-o impartire exacta se intelege ca greutatea maxima sa poata fi impartita celor N participanti.
  • Daca exista mai multe solutii in ceea ce priveste alegerea conservelor, se va afisa oricare.

Exemplu

conserve.inconserve.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicatie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?