Diferente pentru problema/hoata intre reviziile #31 si #32

Nu exista diferente intre titluri.

Diferente intre continut:

Acest scenariu este identic cu primul, doar că avem K = 2 hoţi, fiecare având cate un rucsac de capacitate 3. Dacă ambii hoţi iau câte 3 lingouri din camera 2, atunci aceştia ar avea o captură totală de 54 = 6 × 9. Din păcate, dacă ar face acest lucru, ei ar fi prinşi de alarma dintre camerele 1 şi 2. +Observăm că ei ar fi prinşi de aceasta alarmă chiar şi dacă aleg sa nu fure nimic din nicio cameră!+ Captura maximă, de fapt, se obţine, de exemplu, dacă primul hoţ alege să fure câte un lingou din fiecare cameră (total 19 = 10 + 9), iar al doilea hoţ alege să fure trei lingouri din camera 2 (total 27 = 9 + 9 + 9).
În total 46 = 19 + 27.
h3. **Al treilea scenariu**
 
Acest scenariu este identic cu primele două, doar că avem K = 3 hoţi. În acest caz cei trei hoţi nu vor
putea trece de camera 1 fără sa declanşeze alarma, deci răspunsul este −1.
 
== include(page="template/taskfooter" task_id="hoata") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.