| Fişierul intrare/ieşire: | concert2.in, concert2.out | Sursă | Infoarena Monthly 2014, Runda 3 |
| Autor | Gemene Narcis - Gabriel, Inelus Gabriel | Adăugată de |  Gemene Narcis - Gabriel •narcis_vs |
| Timp execuţie pe test | 0.45 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate |   2/5 |
Vezi solutiile trimise | Statistici
Concert2
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.
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.
Date de intrare
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.
Date de ieşire
În fişierul de ieşire concert2.out se va tipari un singur numar natural reprezentand lungimea maxima a beat-ului.
Restricţii
- 1 ≤ N ≤ 2500
- 1 ≤ K 1 ≤ 300
- 1 ≤ K 2 ≤ 300
- 1 ≤ frecventele notelor < 2^31
Exemplu
| concert2.in | concert2.out |
|---|---|
| 8 2 3 1 3 2 1 6 8 9 7 | 6 |
Explicaţie
Se pot alege notele cu frecventele 1 3 2 1 9 7
