infoarena

Aici se pot pune întrebări legate de problema
Ksecv2 (http://infoarena.ro/problema/ksecv2) de la Runda Finala (http://infoarena.ro/algoritmiada-2012/runda-finala) a concursului Algoritmiada 2012.

Timpul alocat întrebărilor este de 1 ora. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.

Un obiect daca poate sa il puna in ultima sacoasa va face asta obligatoriu ?
Iar daca nu poate va avea de ales intre sa puns in urmatoarea sacoasa (daca exista) si a-i spune vanzatoarei a va veni mai tarziu pt el ?

Mirel trebuie sa ia produsele in ordine cum se da din citire?

Prima mutare (cea in care zice ca lasa un obiect si vine dupa el mai tarziu) poate sa o faca cand vrea el?

Esti elev de 5-9? :P

Ups =)))

Daca el a pus un obiect fragil( sa zic de 10) in ultima sacosa, apoi urmatorul obiect de 8 il pune in penultima sacosa si apoi urmeaza un obiect de 11 poate sa il puna iarasi in ultima sacosa sau nu se mai poate intoarce la sacosele din urma?

@Adrian Craciun
Daca vrea renunta la obiect conform regulii 1)
Daca nu vrea sa renunte abia atunci obligatoriu va pune acel obiect in ultima sacosa(sau daca nu poate intr-una noua).

@Paun Matei
DA

@Eugenie Daniel Posdarascu
Pentru fiecare obiect poate sa faca aceasta decizie doar in momentul in care vine acel obiectul.

@Cosmin Rusu
Nu se poate intoarce la sacosele din urma

Afisam -1 doar in momentul in care nu a reusit sa umple toate cele k sacose, sau si atunci cand a pus obiecte in toate dar sa zicem ca daca ar cumpara ar mai putea pune ( exemplul 2 cand k=1 .. rezultatul ar fi 3 sau -1? )

@Alex Velea
Doar cand nu a reusit sa umple toate cele K sacose. Pentru cazul precizat de tine(al doilea exemplu dar K = 1 raspunsul este 3).

Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!