Masala #0978

Xotira 16 MB Vaqt 1000 ms

Qism massiv #3

Sizga n ta butun sondan iborat massiv va S soni beriladi. Siz \(sum(subarray) >= S\)shartni qanoatlantiruvchi eng qisqa qism massivini topishingiz kerak agar bunday qism massiv bo'lmasa 0 ni chop eting.

Kiruvchi ma'lumotlar:

Sizga bitta qatorda n \((1\le n \le 10^{6})\) va S \((0\le S \le 10^{18})\) butun sonlari beriladi.

Keyingi qatorda n ta butun sonlar massiv elementlari \((0\le a[i] \le 10^{9})\) beriladi.

Chiquvchi ma'lumotlar:

Siz \(sum(subarray) >= S\) shartni qanoatlantiradi eng minimal uzunlikdagi qism satr uzunligini chop eting. Agar mavjud bo'lmasa 0 ni chop eting.

Misollar

#	input.txt	output.txt
1	7 10 1 5 7 9 15 12 13	1
2	6 18 1 8 7 9 5 2	3