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 echitabil cele P conserve cumparate celor N participanti si totodata sa obtina o cantita maxima. Printr-o impartire echitabila se intelege selectarea unui subset de conserve astfel incat greutatea totala sa poata fi impartita celor N participanti in mod egal si greutatea transportata de fiecare sa fie numar intreg.

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 numar 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
  • 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?

remote content