Masala #XR3SU1VQLZ
Olmalar (Oson)
Robolandiyada ta bog' bor. Ular ketma-ket joylashgan va dan gacha raqamlangan. bog'da ta olma bor.
Alida sig'imga ega halta bor. U bir istalgan bog'ni tanlashga qaror qildi. Shu bog'dan boshlab -bog'gacha ketma-ketlikda olmalarni terib chiqadi. Qachonki halta to'lsa yoki -bog'dagi olmalarni terib tugatsa ishni yakunlaydi. U bu ishda eng ko'p bog'larni to'liq olmalarini termoqchi. U maksimal nechta bog'ni to'liq olmalarini tera oladi?
Diqqat: U bog'dan boshlasa bu bog'dan chapda () joylashganlariga hech qachon kirmaydi va bog'dagilar olmalarni to'liq termasdan turib hech qachon bog'ga kirmaydi!
Birinchi qatorda .
Keyingi qatorda ta son, massivi kiritiladi. .
Yagona qatorda istalgan javob.
# | input.txt | output.txt |
---|---|---|
1 |
4 5 3 1 2 1 |
3 |
2 |
3 3 2 2 3 |
1 |