Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-04-28 11:03:13.
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

  • 3N, P4.096
  • 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.
  • Pentru afisarea sumei corecte se acorda 40% din punctajul unui test.
  • Greutatea unei conserve nu va depasi 500.000.

Exemplu

conserve.inconserve.out
6 7 
178 
25 
123
34
56
79
100
570
6
1 3 4 5 6 7
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?