Masala #6DKYFAHBC5

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

#Two Pointers

#Sliding Window

Sum ≥ X minimal SubArray

Sizga n ta musbat butun sonlardan iborat massiv va x son berilgan.
Sizning vazifangiz — shunday eng qisqa uzunlikdagi uzluksiz submassiv topishki, uning elementlari yig‘indisi kamida x ga teng yoki undan katta bo‘lsin.

Agar bunday submassiv mavjud bo‘lmasa, -1 chiqaring.

Kiruvchi ma'lumotlar:

Birinchi qatorda n va x sonlari beriladi. Keyingi qatorda n ta musbat butun sonlar massiv elementlari (1 ≤ n ≤ 10⁵, 1 ≤ ai ≤ 10⁹, 1 ≤ x ≤ 10¹⁴)

Chiquvchi ma'lumotlar:

Masalaning javobini chop eting

Misollar

#	input.txt	output.txt
1	5 11 1 2 3 4 5	3
2	4 100 1 2 3 4	-1

Izoh:

(Chunki [3,4,5] yig‘indisi 12 ≥ 11, uzunligi 3.)

Telegram Facebook

Yechimini yuborish

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