| Fişierul intrare/ieşire: | conserve.in, conserve.out | Sursă | Lista lui Francu |
| Autor | Cristian Cadar | Adăugată de |  Bondane Cosmin •cos_min |
| Timp execuţie pe test | 0.075 sec | Limită de memorie | 22096 kbytes |
| Scorul tău | N/A | Dificultate | N/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
- 3 ≤ N, P ≤ 4.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.in | conserve.out |
|---|---|
| 6 7 178 25 123 34 56 79 100 | 570 6 1 3 4 5 6 7 |
