Morcovi

Problema se rezolva prin programare dinamica. Notam cu bst[i][j] = gradul de satisfactie maxim pe care il poate obtine iepurele, daca a efectuat pasii corespunzatori bitilor de 1 ai lui i, si se afla in nodul j. Se observa ca din bst[i][j] se poate ajunge in orice bst[i + 2poz][j + Pas[poz]] si bst[i + 2poz][j - Pas[poz]], cu poz de la 1 la P, iar al poz - lea bit a lui i este 0. Pentru fiecare stare se alege maximul posibil. Evident rezultatul va fi maximul de pe linia bst[2P - 1].
Observatie: Pas[i] reprezinta lungimea celui de-al i -lea pas citit din fisierul de intrare.