Masala #0242

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 25 %
14

  

Max - Min Distance

Max – Min Distance deb massiv elementlari ichidagi eng kata element va eng kichik element ayirmasiga aytiladi.

Massiv uzunligi deb massivdagi elementlar soniga aytiladi.

Sizga N ta elementdan iborat A massiv va K soni beriladi. Siz A massiv qism massivlari ichidan Max – Min Distance qiymati K dan oshmaydigan eng uzun qism massiv uzunligini aniqlang.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida ikkita butun son, N va K(1 <= N, K <= 106) sonlari kiritiladi.

Keyingi satrda N ta butun son, A(1 <= Ai <= 106) massiv elementlari kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida bitta butun son, masalada so’ralgan javobni chop eting!.


Misollar
# input.txt output.txt
1
5 10
2 30 25 21 15
3
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin