Se acercan los exámenes finales, pero \(\href{https://algomania.es/account/1}{\color{blue}{\underline{\text{danimania}}}}\) no tiene ninguna intención de estudiar.
Quedan \(n\) días antes del examen. Para aprobar el examen necesita, por lo menos, \(x\) puntos de estudio. A su vez, danimania querría maximizar sus puntos de procrastinación.
En cada día \(i\), puede:
- Pasar el día viendo y enviando memes a sus amigos: para sorpresa de danimania, esto no le otorga ningún punto de estudio, pero sí que obtiene \(p_i\) puntos de procrastinación.
- Estudiar con calma: danimania piensa que tiene tiempo de sobra, así que dedica gran parte de su día a programar la nueva funcionalidad de modo oscuro de AlgoMania. Esta estrategia le da \(\displaystyle \left\lfloor \frac{e_i}{2} \right\rfloor\) puntos de estudio y \(\displaystyle \left\lceil \frac{p_i}{2} \right\rceil\) puntos de procrastinación.
- Estudiar seriamente: esta acción le da a danimania \(e_i\) puntos de estudio y no contribuye a la procrastinación. Como quiere ser feliz, esto solo lo puede hacer una vez.