Masala #MVKKGA7IAW
Chiroyli massiv
Uzunligi 2*K bolgan massivni boshida K element va ohridagi K elementini yig'indisi S dan o'tmasa chiroyli deb ataladi.
Sizga uzunligi N bolgan massiv berilgan. Siz har bir element uchun shu element submassivni eng chapdagi bolsadigan eng uzun chiroyli submassivni toping.
Kiruvchi ma'lumotlar:
Birinchi qatorda N va S sonlari \((1 \le N \le 2 \cdot 10^5, 1\le S \le 10^{12})\) - massivni uzunligi va yig'indini eng katta qiymati
Ikkinchi qatorda N ta son \((0 \le A_i \le 2^{32})\)
Chiquvchi ma'lumotlar:
N ta son, har bir element uchun eng katta chiroyli submassiv uzunligi.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 10 1 2 2 1 2 |
4 4 2 2 0 |
| 2 |
4 1 1 0 1 0 |
4 2 2 0 |
| 3 |
6 3 0 0 3 3 0 0 |
6 4 2 2 2 0 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling