Masala #3JE0FVM0BH

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 1 %

5.0 (Baholar 1)

Mandarinni qo'yib tur! #2

Anvarjon akasini mandarinlar bilan magazindan qaytayotganini koʻrib, mandarin soʻradi. Ammo akasi:
"Mandarinni vazifalaringni tugatib olasan," dedi.

Anvarjon barcha masalalarni yechib boʻlgandi, faqat bitta qolgandi:

Sizga $n$ uzunlikdagi $a$ massivi beriladi. Shu massivda qandaydir $k$ uzunlikdagi barcha ketma-ket (contiguous) submassivlarning summasi teng boʻlishi kerak.

Sizdan talab qilinadi:
Nechta shunday $k$ qiymati borligini aniqlang!

Kiruvchi ma'lumotlar:

Birinchi qatorda $n(1≤n≤2·10^5)$ soni kiritiladi.

Ikkinchi qatorda $n$ ta $a$ massivi elementlari $aᵢ(1≤aᵢ≤10^9)$ kiritiladi.

Chiquvchi ma'lumotlar:

$k$ qiymatiga teng bo'la oladigan sonlar sonini chop eting.

Misollar

#	input.txt	output.txt
1	10 1 1 9 9 7 2 4 6 9 2	1
2	20 4 9 4 9 7 3 9 2 2 9 10 8 6 1 4 9 4 9 7 3	2

Izoh:

Birinchi testdagi $k$ qiymatlari: $[10]$

Ikkinchi testdagi $k$ qiymatlari: $[14,20]$

Telegram Facebook

Yechimini yuborish

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