|_. #|_. Punctaj|_. Restricţii|
|1|11|N ≤ 4, K ≤ 3, G ≤ 7, S{~N~} ≤ 12, v{~i~} ≤ 20, 2 ≤ g{~i~} ≤ 7, x{~i~} ≤ 3, oricare ar fi 1 ≤ i ≤ N.|
|2|18|Există 1 ≤ j ≤ N astfel încât x{~i~} = K oricare ar fi 1 ≤ i ≤ N, i ̸= j.|

|3|40|N ≤ 40, G ≤ 40, SN ≤ 120, v{~i~} ≤ 40, g{~i~} ≤ 40, oricare ar fi 1 ≤ i ≤ N.|

|3|40|N ≤ 40, G ≤ 40, S{~N~} ≤ 120, v{~i~} ≤ 40, g{~i~} ≤ 40, oricare ar fi 1 ≤ i ≤ N.|

|4|31|Fără restricţii suplimentare.|
h2. Exemplu
table(example). |_. hoata.in |_. hoata.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
3
2 1 3
10 2 1
9 1 2
2 2 3
10 2 1
9 1 2
2 3 3
10 2 1
9 1 2
|
27
46
-1

|
h3. Explicaţie

...

Sunt T = 3 scenarii.
 
h4. Primul scenariu
Avem N = 2 camere şi K = 1 hoţ înzestrat cu un rucsac de capacitate G = 3. În camera 1 se afla o
rezervă infinită de lingouri de aur de valoare 10 şi greutate 2, iar în camera 2 se află o rezervă infinită
de lingouri de aur de valoare 9 şi greutate 1. Alarma dintre camera 1 şi camera 2 are x{~1~} = 1, iar alarma
dintre camera 2 şi ieşire are x{~2~} = 2. În condiţiile date alarmele nu vor suna indiferent ce alege să facă
hoţul, aşa că acesta poate obţine o captura maximă de 27 = 9 + 9 + 9 furând trei lingouri din camera 2.
 
h4. Al doilea scenariu
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.

== include(page="template/taskfooter" task_id="hoata") ==