Masala #XLKLK8ODSJ

Xotira 512 MB Vaqt 1000 ms Qiyinchiligi 10 %
14

  

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.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin