Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-04-28 10:23:03.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| 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 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 ≤ 4096
- 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.
Exemplu
| conserve.in | conserve.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
