Pagini recente » Diferente pentru problema/pagina intre reviziile 9 si 12 | munte2 | Istoria paginii problema/dupadealuri | Diferente pentru algoritmiada-2010/clasament/runda-finala/9-10 intre reviziile 2 si 3 | Diferente pentru problema/hoata2 intre reviziile 43 si 44
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$.
**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ă să declanşeze alarma, deci răspunsul este $−1$.
== include(page="template/taskfooter" task_id="hoata2") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.