Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2022-04-13 15:10:14.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| 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 v_{i} şi greutate g_{i}. Î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
| hoata2.in | hoata2.out |
|---|---|
| 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 |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
