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 va SUM mos ravishda massiv elementlari soni va qiziqarli massivni aniqlashda kerak bo'ladigan yig'indi
Keyingi N ta qatorda massiv elementlari butun 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 |