== include(page="template/taskheader" task_id="morcovi") ==

Fermierul John are o gradina formata din $N$ zone patratice cu latura de $1$ metru, asezate una dupa alta, in linie. In fiecare astfel de zona creste cate un morcov magic. Pentru fiecare morcov este cunoscuta valoarea sa energetica. Rila Iepurila, iepurele buclucas, a invadat gradina fermierului si a inceput sa manance morcovii. Iepurasul urmeaza un anumit traseu si mananca integral morcovii din zonele prin care trece. Dupa ce un morcov este mancat, creste altul in loc, de aceeasi valoare energetica (nu uitati ca morcovii sunt magici iar gradina este una imaginara). Gradul de satisfactie al lui Rila este dat de suma valorilor energetice ale morcovilor pe care ii mananca.

Fermierul Ion are o gradina formata din $N$ zone patratice cu latura de $1$ metru, asezate una dupa alta, in linie. In fiecare astfel de zona creste cate un morcov magic. Pentru fiecare morcov este cunoscuta valoarea sa energetica. Rila Iepurila, iepurele buclucas, a invadat gradina fermierului si a inceput sa manance morcovii. Iepurasul urmeaza un anumit traseu si mananca integral morcovii din zonele prin care trece. Dupa ce un morcov este mancat, creste altul in loc, de aceeasi valoare energetica (nu uitati ca morcovii sunt magici iar gradina este una imaginara). Gradul de satisfactie al lui Rila este dat de suma valorilor energetice ale morcovilor pe care ii mananca.

Pentru ca iepurele este un animal destept, traseul acestuia are anumite caracteristici. Rila incepe dintr-o zona oarecare si executa un numar $P$ de salturi iepuresti, astfel incat prin salturile sale sa nu paraseasca niciodata gradina. Fermierul, dupa ce a studiat comportamentul iepurelui pentru o perioada lunga de timp, cunoaste acum lungimile celor $P$ salturi ale iepurelui si stie ca acesta executa toate aceste salturi intr-o ordine oarecare.
Sa se determine gradul de satisfactie maxim pe care il poate obtine iepurele.