Fişierul intrare/ieşire:concert2.in, concert2.outSursăInfoarena Monthly 2014, Runda 3
AutorGemene Narcis - Gabriel, Inelus GabrielAdăugată denarcis_vsGemene Narcis - Gabriel narcis_vs
Timp execuţie pe test0.45 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.inconcert2.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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content