== include(page="template/taskheader" task_id="concert2") ==
Poveste şi cerinţă...
Michael este mare fan Parazitii, asa ca el participa la un concurs unde trebuie sa compuna beat-ul unei melodii pentru noul album al trupei. Concurentii trebuie sa aleaga dintr-o lista de note, a caror frecvente sunt cunoscute, iar castigatorul primeste doua bilete gratis la urmatorul concert al trupei. Deoarece multi pot compune beat-uri, pentru a face diferenta dintre novici si cei experimentati, beat-ul compus trebuie sa aiba urmatoarele proprietati :
* Notele trebuie alese in ordinea in care sunt pe lista
* Oricare doua note consecutive alese trebuie sa fie distincte
* Beat-ul nu trebuie sa contina o succesiune de K ~1~ + 1 note a caror frecventa este crescatoare
* Beat-ul nu trebuie sa contina o succesiune de K ~2~ + 1 note a caror frecventa este descrescatoare
Castigatorul concursul este cel cu lungimea beat-ului maxima.
h2. Cerinta
Dandu-se N ,K ~1~ si K ~2~ ajutati-l pe Michael sa castige doua bilete la concert pentru el si cel mai bun prieten al lui.
h2. Date de intrare
Fişierul de intrare $concert2.in$ ...
Fişierul de intrare $concert2.in$ contine pe prima linie valorile N ,K ~1~,K ~2~. Pe a doua linie se afla N numere naturale care indica frecventele notelor.
h2. Date de ieşire
În fişierul de ieşire $concert2.out$ ...
În fişierul de ieşire $concert2.out$ se va tipari un singur numar natural reprezentand lungimea maxima a beat-ului.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 2500$
* $1 ≤ K ~1~ ≤ 300$
* $1 ≤ K ~2~ ≤ 300$
* $1 ≤ frecventele notelor < 2^31$
h2. Exemplu
table(example). |_. concert2.in |_. concert2.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 8 2 3
1 3 2 1 6 8 9 7
| 6
|
h3. Explicaţie
...
Se pot alege notele cu frecventele 1 3 1 6 8 7
== include(page="template/taskfooter" task_id="concert2") ==
== include(page="template/taskfooter" task_id="concert2") ==
