== include(page="template/taskheader" task_id="ksecv2") ==
Dupa ce s-a plictisit de condus in 'Viteza2':problema/viteza2 Mirel s-a dus la supermarket sa-si faca cumparaturile. Pierzand mult timp cu masina prin oras s-a trezit ca are nevoie de foarte multe produse de la supermarket si ca are la el doar $K$ sacose (supermarketul la care merge Mirel deobicei nu vinde sacose). Acolo isi alege produsele, se duce cu ele le casa si le lasa vanzatoarei ca sa i se faca nota de plata. Se duce apoi spre capat sa puna obiectele in sacose in ordinea in care vin. Fiecare obiect pe care l-a cumparat are o fragilitate care poate fi notata cu un numar intreg, cu cat e mai mare numarul cu atat e mai fragil obiectul.

Sacosele de care dispune sunt enorm de mari ele putand tine oricate obiecte cumparate insa acestea trebuie puse unele peste altele. insa din pacate daca peste un obiect se pune unul mai putin fragil acesta se sparge. Mirel isi da seama ca din aceasta cauza nu poate lua cu el toate produsele pe care le-a adus la casa si neavand rabdare el foloseste o strategie simpla. Pentru fiecare obiect care vine el actioneaza astfel:

Sacosele de care dispune sunt enorm de mari ele putand tine oricate obiecte cumparate insa acestea trebuie puse unele peste altele. Insa din pacate daca peste un obiect se pune unul mai putin fragil acesta se sparge. Mirel isi da seama ca din aceasta cauza nu poate lua cu el toate produsele pe care le-a adus la casa si neavand rabdare el foloseste o strategie simpla. Pentru fiecare obiect care vine el actioneaza astfel:

* 1) Daca vrea poate sa-i spuna vanzatoarei ca va veni mai tarziu pentru el
* 2) Daca il poate pune in ultima sacosa peste celelalte fara sa sparga nimic atunci asa face