Masala #XLKLK8ODSJ
Eng kichik sub array
Sizga uzunligi N bo'lgan A massiv beriladi. Massiv elementlari yig'indisi K ga bo'linadigan eng kam ketma-ket kelgan massiv elementlar sonini hisoblovchi dastur tuzing.
Kiruvchi ma'lumotlar:
Birinchi qatorda bitta butun son t testlar soni beriladi. \((1≤t≤100)\)
Keyingi qatorda har bir test uchun:
- Birinchi qatorda ikki butun son N va K natural sonlar beriladi \((1≤N≤4*10^6),(1≤K≤10^3)\)
- Ikkinchi qatorda N ta musbat butun sondan iborat massiv elementlari beriladi. \((1≤a[i]≤100)\)
Chiquvchi ma'lumotlar:
Har bir test uchun, elementlari yig'indisi K ga bo'linadigan eng kichik massiv uzunligini chop eting. Agar bunday kichik massiv mavjud bo'lmasa, -1 ni chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 5 4 1 3 4 2 6 7 3 1 4 6 5 2 3 1 |
2 3 |
| 2 |
1 6 4 1 2 4 1 5 4 |
4 |
Izoh:
1-testda
5 4 da
1+3=4 demak 4 ga qoldiqsiz bo'linadi natija 2.
7 3 da
4+6+5=15 demak 3 ga qoldiqsiz bo'linadi natija 3.
Telegram kanalimizga obuna bo'ling