== include(page="template/taskheader" task_id="triticale") ==

    In dorinta sa de a-l invinge pe fermierul Jim la concursul de vite, fermierul John s-a gandit sa gaseasca un surplus de grane triticale pentru vacile sale Holstein. Triticale este o grana (tribulus multiplicatus) cu proprietatea ca creste foarte repede. Spre surpriza sa, John descopera ca baloturile de triticale nu sunt create uniform de masina de balotat. Fiecare balot este un paralelipiped de dimensiuni [$s1,s2,s3$]. Din fiecare dimensiune, John are un numar mare de baloturi. Problema pe care si-o pune acum este cum sa le aseze in hambar.        Fiind dat un set de dimensiuni de baloturi si o cantitate suficienta de baloturi de fiecare dimensiune, trebuie sa se determine cum se pot ele stoca pana la o inaltime maxima. Evident, baloturile pot fi rotite in orice pozitie. Aranjarea lor in stiva trebuie sa tina cont de faptul ca un balot nu poate fi pus decat peste unul care are grosimea si latimea strict mai mari. Aceasta inseamna ca nu se poate pune un balot $[3,4,4]$ peste un balot $[4,4,4]$, deoarece oricum l-am orienta, nu vom obtine un balot cu grosime si latime strict mai mici de $4$.

    In dorinta sa de a-l invinge pe fermierul Jim la concursul de vite, fermierul John s-a gandit sa gaseasca un surplus de grane triticale pentru vacile sale Holstein. Triticale este o grana (tribulus multiplicatus) care creste foarte repede. Spre surpriza sa, John descopera ca baloturile de triticale nu sunt create uniform de masina de balotat. Fiecare balot este un paralelipiped de dimensiuni [$s1,s2,s3$]. Din fiecare dimensiune, John are un numar mare de baloturi. Problema pe care si-o pune acum este cum sa le aseze in hambar. Fiind dat un set de dimensiuni de baloturi si o cantitate suficienta de baloturi de fiecare dimensiune, trebuie sa se determine cum se pot ele stoca pana la o inaltime maxima. Evident, baloturile pot fi rotite in orice pozitie. Aranjarea lor in stiva trebuie sa tina cont de faptul ca un balot nu poate fi pus decat peste unul care are grosimea si latimea strict mai mari. Aceasta inseamna ca nu se poate pune un balot $[3,4,4]$ peste un balot $[4,4,4]$, deoarece oricum l-am orienta, nu vom obtine un balot cu grosime si latime strict mai mici de $4$.

h2. Date de intrare

== include(page="template/taskfooter" task_id="triticale") ==

 
 
==SmfTopic(topic_id="2203")==

 
 
==SmfTopic(topic_id="2203")==