Masala #COBG7XGUU4

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

Mandarinni qo'yib tur! #1

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 o'zaro teng boʻlishi kerak.

Sizdan talab qilinadi:
Nechta shunday \(k\) qiymati borligini aniqlang!

Kiruvchi ma'lumotlar:

Birinchi qatorda \(n(1≤n≤2·10^3)\) soni kiritiladi.

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

Chiquvchi ma'lumotlar:

Masala shartiga tog'ri keladigan \(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