Fişierul intrare/ieşire:	hoata2.in, hoata2.out	Sursă	ONI 2022 Baraj Seniori Ziua 2
Autor	Andrei Constantinescu	Adăugată de	Lorintz Alexandru •Alex_tz307
Timp execuţie pe test	4 sec	Limită de memorie	262144 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Hoața

Într-un muzeu se află un coridor liniar format din N camere, numerotate de la 1 la N. În camera 1 ≤ i ≤ N se găseşte o rezervă infinită de lingouri de aur de acelaşi tip de valoare $$ şi greutate . În prima cameră intră K hoţi, fiecare având în spinare câte un rucsac de capacitate G, iniţial gol. Când un hoţ se află în camera i, acesta poate sustrage oricâte lingouri din camera curentă şi să le adauge în rucsacul său, cu condiţia ca suma greutăţilor lingourilor din rucsac să nu depăşească G. Un lingou o dată furat, acesta va rămâne în rucsacul hoţului până la ieşirea din muzeu.

Date de intrare

Fişierul de intrare hoata2.in ...

Date de ieşire

În fişierul de ieşire hoata2.out ...

Restricţii

• 1 ≤ T ≤ 900
• 1 ≤ N ≤ 300
• 1 ≤ K ≤ 50
• 1 ≤ G ≤ 300

Exemplu

Explicaţie

...

Cum se trimit solutii?