Cəmi K Olan Alt-Massivlər
Orta
ArrayHash MapPrefix Sum
3000 ms
256 MB
Tam ədəd massivi və k ədədi verilib. Cəmi tam olaraq k-ya bərabər olan ardıcıl alt-massivlərin sayını tapın.
Giriş verilənləri
Birinci sətirdə n və k. İkinci sətirdə n tam ədəd.
Çıxış verilənləri
Uyğun alt-massivlərin sayını çap edin.
1Nümunə 1:
Giriş:
5 2
1 1 1 1 1
Çıxış:
4
İzah:4 alt-massiv cəmi 2-yə bərabərdir
2Nümunə 2:
Giriş:
3 0
0 0 0
Çıxış:
6
İzah:6 alt-massiv (bütün nulllar) cəmi 0-a bərabərdir
Məhdudiyyətlər
1 ≤ n ≤ 2*10^4
-1000 ≤ dəyərlər ≤ 1000
REDAKTOR
Giriş edin
Kodu yoxlamaq üçün "Göndər" düyməsinə basın
Giriş:
5 2
1 1 1 1 1
Çıxış:
4