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

Titus merge la pescuit pe malul raului Bahlui, unde isi propune sa stea $TTotal$ minute. El detine $N$ plase de prins peste si fiecare plasa $i$ poate prinde $P{~i~}$ pesti daca este lasata in apa cel putin $T{~i~}$ minute. Daca o plasa $i$ este lasata mai mult de $T{~i~}$ minute in apa, ea nu va prinde mai mult peste, iar daca este lasata mai putin de $T{~i~}$ minute nu va prinde peste deloc. De asemenea, niciodata in apa nu pot fi mai mult de $K$ plase de prins peste. Astfel, Titus incepe pescuitul la momentul de timp $0$ (zero) si in orice moment de timp poate face una dn urmatoarele actiuni:

Titus merge la pescuit pe malul raului Bahlui, unde isi propune sa stea $TTotal$ minute. El detine $N$ plase de prins peste si fiecare plasa $i$ poate prinde $P{~i~}$ pesti daca este lasata in apa cel putin $T{~i~}$ minute. Daca o plasa $i$ este lasata mai mult de $T{~i~}$ minute in apa, ea nu va prinde mai mult peste, iar daca este lasata mai putin de $T{~i~}$ minute nu va prinde peste deloc. De asemenea, niciodata in apa nu pot fi mai mult de $K$ plase de prins peste. Astfel, Titus incepe pescuitul la momentul de timp $0$ (zero) si in orice moment de timp poate face una din urmatoarele actiuni:

* Introduce o plasa de prins peste in apa, numai daca in apa nu sunt deja $K$ plase de prins peste si plasa pe care vrea s-o introduca nu se afla deja in apa
* Scoate o plasa din apa si colecteaza pestii aflati in ea, numai daca toate plasele care sunt in apa au terminat de prins peste (altfel pestii se vor speria si nu va mai prinde nimic)

Cosideram ca ambele actiuni se realizeaza instant (nu consuma nicio unitate de timp), deci la un moment de timp Titus poate realiza oricare din cele doua actiuni de mai multe ori. Aflati pentru Titus care este numarul maxim de pesti pe care il poate prinde in $TTotal$ minute.

Cosideram ca ambele actiuni se realizeaza instantaneu (nu consuma nicio unitate de timp), deci la un moment de timp Titus poate realiza oricare din cele doua actiuni de mai multe ori. Aflati pentru Titus care este numarul maxim de pesti pe care il poate prinde in $TTotal$ minute.

h2. Date de intrare

== include(page="template/taskfooter" task_id="peste") ==

2921