== 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:

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:

* 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

* 3) Doar daca nu poate sa il puna in ultima sacosa, pune sacosa deoparte si ia una noua in care pune doar acest obiect.

* 3) Doar daca nu poate sa il puna in ultima sacosa, pune sacosa deoparte si ia una noua in care pune acest obiect.

El vrea sa ia acasa cat mai multe din produsele alese asa ca va roaga pe voi sa-i spuneti care e numarul maxim se produse pe care le poate pastra, pentru restul fiind nevoit sa se intoarca mai tarziu. Daca insa el nu poate umple toate cele K sacose folosind strategia sa atunci se va intoarce in magazin sa mai aleaga produse.

El vrea sa ia acasa cat mai multe din produsele alese asa ca va roaga pe voi sa-i spuneti care e numarul maxim se produse pe care le poate pastra, pentru restul fiind nevoit sa se intoarca mai tarziu. Daca insa el nu poate umple toate cele $K$ sacose folosind strategia sa atunci se va intoarce in magazin sa mai aleaga produse.

h2. Date de intrare

7763