Î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{~1~}$ unităţi din primul ingredient, $x{~2~}$ unităţi din al doilea ingredient, ..., $x{~K~}$ din al K-ulea ingredient. Astfel, de fiecare dată când vine maşinuţa, patronii trebuie să plătească $x{~1~} * cost{~1~} + x{~2~} * cost{~2~} + ... + x{~K~} * cost{~K~}$ unităţi de bani. Din motive sanitare, ingredientele care erau înainte în frigider vor fi aruncate la gunoi.
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, ..., q * t unde q * t < N$. Aceasta vine cu ingrediente proaspete de la non-stop, mai exact cu $x{~1~}$ unităţi din primul ingredient, $x{~2~}$ unităţi din al doilea ingredient, ..., $x{~K~}$ din al K-ulea ingredient. Astfel, de fiecare dată când vine maşinuţa, patronii trebuie să plătească $x{~1~} * cost{~1~} + x{~2~} * cost{~2~} + ... + x{~K~} * cost{~K~}$ unităţi de bani. Din motive sanitare, ingredientele care erau înainte în frigider vor fi aruncate la gunoi.
O zi de lucru funcţionează astfel: la fiecare oră vine un client care comandă un fel de mâncare; dacă în frigider se află ingredientul necesar pentru felul de mâncare, acesta va fi servit cu acel fel de mâncare, va fi fericit şi va lăsa $profit{~fel~}$ unităţi de bani, altfel va pleca nemulţumit şi nu va lăsa niciun ban.
