Masala #R2LRMWRITQ
Eng katta subset
Sizga N,Q va N uzunlikdagi raqamlardan iborat S satr beriladi va Q ta so'rov beriladi, siz barcha so'rovlarga javob berishingiz kerak. So'rov quyidagicha:
- sonlari kiritiladi, satrning oralig'idan uzunligi dan katta bo'lmagan subsetlar ichidan eng kattasini topishingiz kerak.
!!!Agar siz python dasturlash tilida ishlasangiz PyPy compilatoridan foydalaning
1-qatorda mos ravishda va sonlari,2-qatorda esa satr kiritiladi. Keyingi ta qatorda sonlari kiritiladi.
So'rovlardagi barcha larning yig'indisi dan oshmaydi
qatorda mos ravishda so'rovlarga javoblarni chop eting.
Agar [l,r] oralig'idagi barcha raqamlar no'l(0) ga teng bo'lsa u holda chiqishda 1 ta no'l(0) ni chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
10 5 7113319716 10 10 1 9 9 3 7 8 7 6 7 7 5 7 5 |
6 1 97 19 319 |
2 |
6 9 187195 6 6 5 3 4 1 6 6 6 2 3 2 2 3 3 4 4 6 1 5 5 2 5 1 3 3 6 |
5 7 5 87 87 1 18719 9 7 |