Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-04-28 07:51:41.
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 ≤ 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.in | conserve.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
