==Include(page="template/taskheader" task_id="cowfood")==

==Include(page="template/raw")==
 

Cercetatorii nutritionisti fac experimente asupra amestecului optim de ierburi cu care pot fi hranite vacile. Au adunat K feluri de plante diferite si le-au amestecat, obtinand formule reprezentate prin vectori de forma ({$a{~1~}, a{~2~}, .. a{~k~}$}) unde a{~i~} reprezinta cantitatea de plante de tipul $i$ folosita in mixtura. Se stie ca pentru orice amestec valid, $a{~1~} + a{~2~} + ... + a{~k~}$ nu depaseste niciodata o valoare data {$S$}. Toate experimentele desfasurate au esuat insa, deoarece vacile nu au agreat cantitatile de ierburi din amestecurile testate. Mai mult, cercetatorii si-au dat seama ca pentru orice experiment ratat de forma ({$a{~1~}, a{~2~}, .. a{~k~}$}) , un experiment ({$b{~1~}, b{~2~}, .. b{~k~}$}) cu $a{~1~} ≤ b{~1~}, a{~2~} ≤ b{~2~}, ... a{~k~} ≤ b{~k~}$ va esua de asemenea.
h2. Cerinta

1 3
3 1
| 4

| Cele 4 amestecuri care mai pot fi incercate sunt (1, 1), (1, 2), (2, 1), (2, 2) |

| Cele 4 amestecuri care mai pot fi incercate sunt
(1, 1), (1, 2), (2, 1), (2, 2) |

==Include(page="template/taskfooter" task_id="cowfood")==