Nu aveti permisiuni pentru a descarca fisierul grader_test5.ok
Diferente pentru problema/gordonramsay intre reviziile #17 si #18
Nu exista diferente intre titluri.
Diferente intre continut:
3 1 0 |
h3. Explicaţie
Maşina aduce provizii de 3 ori (în momentele $0, 4, 8$), deci Semicerc şi Giotozila vor plăti $3 * (cost{~1~} * x{~1~} + cost{~2~} * x{~2~} + cost{~3~} * x{~3~}) = 3 * (2 * 3 + 7 * 1 + 2 * 0) = 39$ unităţi de bani. Din primul aliment vom avea 3 bucăţi care vor fi valabile în toate momentele din intervalul $[0, 4)$ (ar fi fost intervalul $[0, 5)$, dar la momentul $4$ vine din nou maşinuţa şi se goleşte frigiderul), 3 bucăţi care vor fi valabile în toate momentele din intervalul $[4, 8)$ şi 3 bucăţi care vor fi valabile în toate momentele din intervalul $[8, 12)$. Cu primele 3 bucăţi putem satisface comenzile din momentele $1, 2, 3$, cu următoarele 3 bucăţi comenzile $5, 6, 7$, iar cu ultimele 3 bucăţi satisfacem comenzile $10, 11$, în total 8 comenzi. Din al doilea aliment vom avea o bucată valabilă în intervalul $[0, 4)$, o bucată valabilă în intervalul $[4, 8)$ si o bucată valabilă în intervalul $[8, 12)$. Cu toate aceste bucăţi satisfacem toate comenzile din momentele $0, 4, 8$, în total 3 comenzi.