Masala #0767
Qiziqarli massiv
Uzungli 2*M ga teng bo'lgan massiv qiziqarli massiv deyiladi qachonki dastlabki M ta elementining yig'indisi SUM dan oshmasa hamda shu holat oxirgi M ta element uchun ham o'rinli bo'lsa.
Sizga N va SUM mos ravishda N ta elementdan iborat A massiv va SUM qiziqarli massivni aniqlash uchun beriladi.
Sizning vazifangiz massivning har bir elementi maximum nechi uzunlikdagi qiziqarli massivning birinchi elementi bo'la olishini aniqlash
Birinchi qatorda \(N\) va SUM \((1 ≤ N ≤ 10^5, 1 ≤ SUM ≤ 10^9)\) mos ravishda massiv elementlari soni va qiziqarli massivni aniqlashda kerak bo'ladigan yig'indi
Keyingi N ta qatorda massiv elementlari butun \(A[i] (-10^9 ≤ A[i] ≤ 10^9)\) sonlari.
N ta qatorda massivning har bir elementi maximum nechi uzunlikdagi qiziqarli massivning birinchi elementi bo`lishini aniqlang!
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 10000 1 1 1 1 1 |
4 4 2 2 0 |
| 2 |
5 9 1 1 10 1 9 |
2 0 0 2 0 |
| 3 |
8 3 1 1 1 1 1 1 1 1 |
6 6 6 4 4 2 2 0 |
Telegram kanalimizga obuna bo'ling