Laiko ribojimas: 1s
Atminties ribojimas: 256MB
Duomenų failas: as_and_bees.in
Rezultatų failas: as_and_bees.out
A ir B ir A ir B
Jei visi skaičių sekos elementai esantys lyginėse pozicijose yra lygūs, ir taip pat elementai nelyginėse pozicijose yra lygūs, tai tokią seką vadinsime gražia.
Jums duota seka susidedanti iš elementų. Raskite kokio ilgio yra jos ilgiausias gražus posekis.
Pradiniai duomenys
Pirmoje eilutėje yra skaičius ().
Antroje eilutėje yra sveikųjų skaičių (.
Rezultatai
Išveskite vieną skaičių - ilgiausio gražaus sekos posekio ilgį.
Pavyzdžiai
Pradiniai duomenys | Rezultatai | Paaiškinimas |
---|---|---|
6 1 2 3 1 2 4 |
4 |
Ilgiausias gražus posekis yra 1, 2, 1, 2 |
10 4 4 1 2 1 3 4 3 5 4 |
5 |
Ilgiausias gražus posekis yra 4, 3, 4, 3, 4 |
3 1 1 1 |
3 |
Ilgiausias gražus posekis yra 1, 1, 1 |