Fişierul intrare/ieşire:sirag.in, sirag.outSursăLot Iasi 2008, Baraj 4
AutorEmanuela CerchezAdăugată detoni2007Pripoae Teodor Anton toni2007
Timp execuţie pe test0.1 secLimită de memorie36864 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Sirag

Pentru a intra în Cartea Recordurilor, locuitorii din Văscăuţi vor face un şirag de mărgele foarte foarte lung. În acest scop ei au cumpărat mărgele de K culori (pentru fiecare culoare i fiind cunoscut numărul ai de mărgele cumpărate).
Locuitorii din Văscăuţi consideră că şiragul este frumos dacă oricare secvenţă de P mărgele consecutive din şirag ( 2 ≤ P ≤ K) nu conţine două mărgele de aceeaşi culoare.

Cerinta

Scrieţi un program care să determine lungimea maximă a unui şirag frumos care se poate construi cu mărgelele cumpărate.

Date de intrare

Fişierul de intrare sirag.in conţine pe prima linie numerele naturale K şi P separate prin spaţiu. Pe următoarele K linii sunt scrise în ordine valorile a1, a2, ..., aK, câte o valoare pe o linie.

Date de ieşire

Fişierul de ieşire sirag.out va conţine o singură linie pe care va fi scris numărul natural LMax, reprezentând lungimea maximă a unui şirag frumos care se poate construi cu mărgelele cumpărate.

Restricţii

  • 1 ≤ K ≤ 100 000
  • 2 ≤ P ≤ K
  • 1 ≤ ai ≤ 109

Exemplu

sirag.insirag.out
4 3
2
5
2
1
8

Explicaţie

Un şirag frumos de lungime maximă 8 este

  • 2,4,3,1,2,3,1,2
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content