Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | gordonramsay.in, gordonramsay.out | Sursă | Junior Challenge 2018 |
Autor | Tinca Matei | Adăugată de | |
Timp execuţie pe test | 1 sec | Limită de memorie | 524288 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Gordon Ramsay
// TODO: restul enuntului + exprimare mai buna
După rezultatele recente, Semicerc a intrat în pământ de ruşine... aşa că s-a decis sa îşi deschidă un restaurant împreună cu Giotozila care a strânge bani pentru un coş de gunoi mai rezistent.
Ca orice bişniţă afacere, să deţii un restaurant nu este uşor. Trebuie să ai grijă ca ingredientele să fie mereu prezente in frigidere ca să poţi satisface cât mai mulţi clienţi (implicit să faci cât mai mulţi bani). Trebuie să ai grijă ca ingredientele să fie mereu proaspete ca să nu fi responsabil pentru toxinfecţii alimentare sau alte boli.
În această lume fictivă, ziua durează N ore şi în fiecare oră vine un client căruia îi cunoşti felul de mâncare pe care îl va comanda. Meniul acestui restaurant contine K feluri de mâncare. Considerăm că fiecare fel de mâncare este alcătuit dintr-un singur ingredient. Fiecare ingredient este definit de cost, profit şi rezistenţă. Costul unui ingredient este suma de bani plătită pentru a cumpăra o unitate dintr-un anumit ingredient, profitul este suma de bani câştigată daca vinzi felul de mâncare corespunzător unui ingredient, iar rezistenţa reprezintă numărul de ore în care ingredientul este proaspăt.
Pentru procura ingredientelor, restaurantul deţine o maşinuţă care vine din t în t secunde începând de la ora 0, deci în momentele 0, t, 2 * t, 3 * t, 4 * t, ..., k * t unde k * t < N. Aceasta vine cu ingrediente proaspete de la non-stop, mai exact cu x@a@
Poveste şi cerinţă...
Date de intrare
Fişierul de intrare gordonramsay.in ...
Date de ieşire
În fişierul de ieşire gordonramsay.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
gordonramsay.in | gordonramsay.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...