Cerinţă: Se dau $M$ jocuri prin numerele $N$, $K$ şi $P$. Se cere să se determină dacă Otilia va câştiga fiecare din jocuri sau nu.
Restricţii: $1 ≤ M ≤ 30 000$, $1 ≤ N ≤ 5 000 000$, $1 ≤ K ≤ N$, $1 ≤ P ≤ 10$.

h3. Soluţie (Silviu Ganceanu):

h3. Soluţie:

Problema se rezolvă prin programare dinamică. Soluţia se bazează pe observaţia de mai jos. Considerăm $P$-ul fixat şi notăm cu $stare(X, Y)$ poziţia de start în care avem $X$ pietre şi numărul maxim de pietre care se pot lua la prima mutare este $Y$.