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:
- \(l,r,k\) sonlari kiritiladi, \(S\) satrning \([l,r]\) oralig'idan uzunligi \(k\) dan katta bo'lmagan subsetlar ichidan eng kattasini topishingiz kerak.
!!!Agar siz python dasturlash tilida ishlasangiz PyPy compilatoridan foydalaning
Kiruvchi ma'lumotlar:
1-qatorda mos ravishda \(N\) va \(Q\) sonlari,2-qatorda esa \(S\) satr kiritiladi. Keyingi \(Q\) ta qatorda \(l,r,k\) sonlari kiritiladi.
\(N,Q <= 10^6\)
So'rovlardagi barcha \(k\) larning yig'indisi \(2*10^6\) dan oshmaydi
Chiquvchi ma'lumotlar:
\(Q\) 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.
Misollar
| # | 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 |
Telegram kanalimizga obuna bo'ling